10.3321/j.issn:1002-8331.2002.20.016
平面点集凸包快速构建算法的研究
文章提出了一种提高构建凸包速度的新方法.该算法生成一个网格来管理离散点,在淘汰明显不位于凸包上的点时,将对离散点的取舍转换为对格的取舍,计算工作量只与离散点的范围及网格的密度有关,与离散点的数目无关;同时对点集也进行了初略的排序.在求取剩余点集的凸包时,采用了一种先分段求取凸包边界,最后将这些边界合并成凸包的方法,该方法充分利用了剩余点集所具有的有序性.
凸包、格网、平面点集、计算几何
38
TP301.6(计算技术、计算机技术)
铁道部科研项目97G23-F
2004-01-08(万方平台首次上网日期,不代表论文的发表时间)
共3页
48-49,406