期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
确定平面直线图完全单调链集的算法
1
作者 周培德 张欢 《计算机工程与科学》 CSCD 1999年第1期1-3,共3页
本文提出求平面直线图完全单调链集的一种算法。基本思想是,先求平面直线图G的顶点集的凸壳及其直径,然后求各顶点在直径上垂直投影点,并按投影点的x(或y)坐标排序G的顶点,最后按一定规则找出完全单调链集。
关键词 平面直线图 正则 算法 计算机
在线阅读 下载PDF
基于平面直线图链的单调完全集的研究
2
作者 陈思国 殷巍 《计算机应用研究》 CSCD 1995年第4期53-53,共1页
计算几何中的链方法是平面剖分中一点定位的好方法。本文讨论了从任何平面直线图经正则化手续,进而构造链的单调完全集的方法和过程。这是用链方法进行一点定位的必要准备。
关键词 计算几何 平面直线图 单调完全集
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部