论文部分内容阅读
文章提出了一种提高构建凸包速度的新方法，该算法生成一个网格来管理离散点，在淘汰明显不位于凸包上的点时，将对离散点的取舍转换为对格的取舍，计算工作量只与离散点的范围及网格的密度有关，与离散点的数目无关，同时对点集也进行了初略的排序，在求取剩余点集的凸包时，采用了一种先分段求取凸包边界，最后将这些边界合并成凸包的方法，该方法充分利用了剩余点集所具有的有序性。