欢迎访问《图学学报》 分享到:

图学学报 ›› 2022, Vol. 43 ›› Issue (6): 1104-1113.DOI: 10.11996/JG.j.2095-302X.2022061104

• 计算机图形学与虚拟现实 • 上一篇    下一篇

误差有界的低扭曲非结构 T 样条曲面拟合

  

  1. 中国科学技术大学数学科学学院,安徽 合肥 230000
  • 出版日期:2022-12-30 发布日期:2023-01-11
  • 基金资助:
    国家自然科学基金(61802359) 

Error-bounded unstructured T-spline surface fitting with low distortion 

  1. School of Mathematical Sciences, University of Science and Technology of China, Hefei Anhui 230000, China
  • Online:2022-12-30 Published:2023-01-11
  • Supported by:
    National Natural Science Foundation of China (61802359) 

摘要:

为了计算对于任意复杂拓扑拟合域的低扭曲、满足拟合误差阈值和较少控制点的非结构 T 样条 拟合曲面,提出了一种逐步求解的方法。首先,生成与拟合域具有相同拓扑的多立方体作为参数域,通过多次 重参数化过程优化待拟合表面和参数域之间的对应关系,得到一个适用于获得低拟合误差样条曲面的低扭曲映 射。与此同时,利用非结构 T 样条局部细分的性质对不满足拟合误差阈值的区域进行自适应局部细分,得到满 足拟合误差阈值的低扭曲样条曲面。接下来,提出一种删除冗余控制顶点的拟合曲面简化策略,在满足拟合误 差阈值和低扭曲的基础上删除冗余的控制顶点,得到控制顶点数量较少的误差有界的低扭曲非结构 T 样条拟合 曲面。在各种复杂模型上证明了此方法的有效性。与最新的方法相比,该方法以更少的控制顶点实现了更低的 参数化扭曲。

关键词: 低扭曲, 非结构 T 样条, 曲面拟合, 多立方体参数域, 局部细分

Abstract:

In order to calculate the unstructured T-spline fitting surface with low distortion and meet the fitting error threshold and fewer control points for any complex topology fitting domain, we presented a step-by-step solution method. First, a polycube structure with the same topology as the fitting domain was generated as the parameter domain, and the corresponding relationship between the surface to be fitted and the parameter domain was optimized through multiple re-parameterization processes, thus obtaining a low distortion mapping suitable for the generation of low fitting error spline surfaces. At the same time, with the local subdivision property of the unstructured T-spline, the region, which did not meet the fitting error threshold, was adaptively subdivided, and the low distortion spline surface meeting the fitting error threshold was obtained. Next, a simplification strategy of fitting surface was presented to delete redundant control vertices. On the basis of meeting the fitting error threshold and low distortion, redundant control vertices were deleted, and a low distortion unstructured T-spline fitting surface was obtained with less control vertices and bounded error. The effectiveness of this method was verified on various complex models. Compared with the latest methods, this method could attain lower parametric distortion with fewer control vertices. 

Key words: low distortion, unstructured T-spline, surface fitting, polycube structures, local subdivision 

中图分类号: