离散点集二分排序构造多边形的算法

The Algorithm of Constructing Polygons by Sorting the Scattered Points

简述了平面离散点集构造多边形的基本思想，在研究星形多边形构造算法的基础上，提出一种离散点集二分排序构造多边形的算法，该算法能够将离散点简捷地排序，既可构造凸多边形、凹多边形，也可构造星形多边形，且简单可行、实用可靠．

The basic idea of constructing polygons from scattered points in a plane is described briefly. On the basis of studying the algorithm of constructing star shaped polygons, the algorithm of constructing polygons is presented by sorting the scattered points which are separated into two subsets,with which the convex polygons,concave polygons, even star shaped polygons can be simply and reliably constructed. [