摘要

为了以更快的速度得到高质量的多分辨率网格,提出一种基于Voronoi-Delaunay三角化技术的多分辨率表示生成算法.该算法将原三角网格转化为对偶多边形网格再进行Voronoi划分,以自动满足共点聚类块不能超过3个这一约束;根据曲率分布情况来选取基点,以便能更好地捕捉几何特征;最后利用Loop细分规则与局部Laplace平滑指导参数域上的重采样,再映射回模型空间获取最终采样结果,以提高重采样质量.由于Voronoi划分是重网格化算法的瓶颈,采用文中算法能减少划分时条件检测的耗时,从而显著地降低整个重网格化算法的时间复杂度.