文件名称：曲面散乱点集的组合三角剖分法 (2008年)
文件大小：477KB
文件格式：PDF
更新时间：2024-06-06 12:51:45
自然科学 论文
曲面散乱点集的三角剖分广泛应用于三维重建领域．为了更加快速、准确的完成曲面重建，提出了一种组合三角剖分法．此方法将整个剖分过程分为三个步骤：首先借鉴分治算法的思想将整个点集进行区域划分，以降低其拓扑结构的复杂性；之后在各个小区域内依据异侧准则、法向量夹角最大准则、域值距离准则和最小内角最大准则进行直接三角剖分；最后根据三维Delaunay空球准则进行各区域边界的连接，从而完成剖分．实验结果表明，组合法可以准确、快速的实现曲面散乱点集的三角剖分．