The paper presents an efficient approximate algorithm for ConvexHull of very large planar point set. That is Point Set Coordinate Rotation Algorithm(PSCR).
提出了一种计算海量平面点集凸壳的快速近似算法——点集坐标旋转法(PSCR)。
2
This paper improves the fast convexhull algorithm of planar point set based on sorted simple polygon.
提出了一种基于有序简单多边形的平面点集凸包快速求取的改进算法,新的算法能够避免极值点重合的问题。
3
Constructing convexhull of planar point set is a basic algorithm in computational geometry.