文件名称：凸壳生成算法-TIn网格创建
文件大小：4.39MB
文件格式：PPT
更新时间：2024-05-15 21:56:23
123
凸壳生成算法 凸壳是数据点的自然极限边界，为包含所有数据点的最小凸多边形，连接任意两点的线段完全位于该凸多边形中，同时其区域面积达到最小值。 S1 找到点集中纵坐标最小的点P1 S2 将P1与其它点用线段连接，并计 算这些线段的水平夹角 S3 按夹角大小对数据点排序；如 夹角相同，则按距离排序，得 到P1，P2，… ，Pn. S4 依次连接点，得到一多边形。 循环删除多边形的非凸顶点得 到点集的凸壳。 凸壳生成的格雷厄姆算法： 凸壳的定义： *