论文部分内容阅读
当前流行的最小凸包算法的时间复杂度相对较大,不适宜处理海量数据。该文提出一种新的平面离散点的最小凸包生成算法,其时间复杂度为O(nlogn)。该算法通过排序、分区、指针定位、一遍扫描离散点集,在运算过程中对凸包顶点进行动态增加或删除,可快速生成点集的最小凸包。最终,求离散分布的居民点点集的最小凸包实例表明,该算法应用效果较好。