-
题名平面点集凸包快速构建算法的研究
被引量：7
- 1
-
-
作者
蒋红斐
-
机构
中南大学土木建筑学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2002年第20期48-49,106,共3页
-
基金
铁道部科研基金的资助(编号:97G23-F)
-
文摘
文章提出了一种提高构建凸包速度的新方法。该算法生成一个网格来管理离散点,在淘汰明显不位于凸包上的点时,将对离散点的取舍转换为对格的取舍,计算工作量只与离散点的范围及网格的密度有关,与离散点的数目无关;同时对点集也进行了初略的排序。在求取剩余点集的凸包时,采用了一种先分段求取凸包边界,最后将这些边界合并成凸包的方法,该方法充分利用了剩余点集所具有的有序性。
-
关键词
平面点集
凸包快速构建算法
格网
计算几何
排序
-
Keywords
Convex hull,Mesh,Planar point set,Computational geometry
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
