虽然最近点搜索算法对一些复杂单轮廓截面数据也能够得到较好的排序结果,但在截面数据点分布不规则或凹凸变化剧烈的局部区域表现不佳,无法得到正确的排序结果,可能会出现连线交叉问题,如下图所示。
因此这里基于该算法进行改进,整个算法流程如下所示:
其中
PointSortV3.m
京公网安备 11010502049817号