凹面船身
具有新累积参数的Alpha Shapes算法可用于从凹壳到凸壳的逐渐变化。
表示了两种实现。 其中一个在python 3 ，另一个在cython上cython 。
要执行算法，请运行alfa_example.py 。 您可以在文件夹data找到示例数据集，并在文件夹analysis找到一些分析图片。
示例数据集是Open Street Map俄罗斯圣彼得堡Petrogradsky区的一部分。 数据集中有3922个点。
算法演示了从凹壳到凸壳的逐渐变化：
具有不同点数的数据集的时间估计显示出良好的性能。 为了进行比较，对于其中最大的数据集， QGIS的实施执行了约90分钟。
此外，还进行了船体平滑处理，以更好地演示地理空间结果：
2022-05-06 16:51:37
1.75MB
1
凸壳生成算法
凸壳是数据点的自然极限边界，为包含所有数据点的最小凸多边形，连接任意两点的线段完全位于该凸多边形中，同时其区域面积达到最小值。
S1 找到点集中纵坐标最小的点P1
S2 将P1与其它点用线段连接，并计
算这些线段的水平夹角
S3 按夹角大小对数据点排序；如
夹角相同，则按距离排序，得
到P1，P2，… ，Pn.
S4 依次连接点，得到一多边形。
循环删除多边形的非凸顶点得
到点集的凸壳。
凸壳生成的格雷厄姆算法：
凸壳的定义：
*
2021-11-10 15:25:10
4.39MB
1