曲面散乱点集的组合三角剖分法

摘要

曲面散乱点集的三角剖分广泛应用干三维重建领域,为了更加快速、准确的完成曲面重建,提出了一种组合三角剖分法,此方法将整个剖分过程分为三个步骤:首先借鉴分治算法的思想将整个点集进行区域划分,以降低其拓扑结构的复杂性;之后在各个小区域内依据异侧准则、法向量夹角最大准则、域值距离准则和最小内角最大准则进行直接三角剖分;最后根据三维Delaunay空球准则进行各区域边界的连接,从而完成剖分,实验结果表明,组合法可以准确、快速的实现曲面散乱点集的三角剖分.