基于三维TIN的精细表面建模方法

摘要

对现有三维不规则三角网(3DTIN)生成算法作了简要分类,回顾和评价了各类典型方法的优缺点和适用性,然后在此基础上提出了一种融合雕刻算法和生长算法优势的合成算法,给出了相应的数据结构.算法基于表面三角形任意一边的邻域结构,采用加权最小长度准则实现表面的快速生长.应用实例表明,算法可以重构具有任意拓扑的复杂表面,并且重构的三角网格表面与被采样的物体表面拓扑差别最小.