求平面点集凸壳的一种新算法* (2009年)

【文件属性】：

文件名称：求平面点集凸壳的一种新算法* (2009年)

文件大小：150KB

文件格式：PDF

更新时间：2024-06-04 17:32:35

自然科学 论文

提出了一个求平面点集凸壳的新算法。首先提取点集中的最小外接矩形，并对点集中的点进行分类，删除在最小外接矩形内的点，将剩余的点划分到不同的区间范围内，然后确定不同范围内的点与最小外接矩形顶点构成夹角的最大的点是凸壳的顶点，并以该点作为下次判断的顶点，循环往复，最后得到凸壳的顶点。将顶点顺序连接即为点集的凸壳。