摘要

为解决零亏格边界网格模型的T样条实体重建问题,提出一种基于八叉树细分和渐进迭代最小二乘拟合算法的T样条实体构建算法.首先给出一种基于体-面-边-点4层几何拓扑的T样条实体数据结构和节点矢量计算算法;接着对边界网格进行参数化,在单位参数立方体和网格模型之间建立参数映射关系,并且采用MVC方法保证参数化结果的单射无自交性;最后实现T样条实体的渐进迭代最小二乘拟合.对sphere模型, head模型和bunny模型进行测试,实现了基于边界网格模型的T样条实体重建,提高了T样条实体构建的效率,并且使得该算法在处理大规模数据时更具优势