本文提出了一种快速的基于自修复投影的曲面重构方法。该算法利用区域增长原理对封闭和自由形式的数据集进行算法,根据参考点及其邻域的状态和位置在它们之间生成三角形。切线平面。 在这项工作中,首先概述了网格划分和相关概念的整个框架,然后针对点的状态和位置,概述了七种不同情况下的三角剖分过程,并提出了相应的三角剖分细节。 为了消除从三角剖分过程中可能丢失的三角形,开发了一种数据结构单边索引表(SEIT),以跟踪生成的三角形网格的所有边界,并随着三角形的形成而动态更新。 三角剖分后,在SEIT上快速遍历深度