高级检索
翟羽佳, 吴晓群. 基于扩展总变差正则项的三维网格模型修复算法[J]. 计算机辅助设计与图形学学报, 2019, 31(11): 1889-1897. DOI: 10.3724/SP.J.1089.2019.17756
引用本文: 翟羽佳, 吴晓群. 基于扩展总变差正则项的三维网格模型修复算法[J]. 计算机辅助设计与图形学学报, 2019, 31(11): 1889-1897. DOI: 10.3724/SP.J.1089.2019.17756
Zhai Yujia, Wu Xiaoqun. Mesh Inpainting Using Extended Total Variation Regularization[J]. Journal of Computer-Aided Design & Computer Graphics, 2019, 31(11): 1889-1897. DOI: 10.3724/SP.J.1089.2019.17756
Citation: Zhai Yujia, Wu Xiaoqun. Mesh Inpainting Using Extended Total Variation Regularization[J]. Journal of Computer-Aided Design & Computer Graphics, 2019, 31(11): 1889-1897. DOI: 10.3724/SP.J.1089.2019.17756

基于扩展总变差正则项的三维网格模型修复算法

Mesh Inpainting Using Extended Total Variation Regularization

  • 摘要: 针对特征保持的三维网格模型孔洞修复问题,提出一种基于扩展总变差正则项的修复算法.首先,根据邻接三角形中边界边的性质识别孔洞边界,利用动态规划方法重构孔洞区域的连接关系;然后,建立适用于三维网格模型修复的变分优化模型;最后,引入增广拉格朗日方法求解变分模型,迭代地优化三维网格模型的顶点位置.以带有孔洞的三维网格模型为数据,与2种基于体素的修复算法以及1种基于曲面的修复算法进行对比实验,实验结果表明,该算法能够有效地修复孔洞区域特征,在保持三维网格模型原始特征的同时全局地重建整个模型.

     

    Abstract: A feature-preserving inpainting algorithm using extended total variation is presented to repair incomplete 3 D mesh models. Firstly, hole boundaries are detected based on the adjacent triangles and a dynamic programming method is used to build connectivities of the missing area. Secondly, a variational optimization model based on extended total variation is adapted to 3 D mesh models inpainting. Finally, an augmented Lagrangian method is employed to solve the introduced variational model to get the optimal vertex positions. The 3 D mesh models with holes are used as experimental data and comparison experiments are carried out on two volume-based algorithms and one surface-based algorithm. Experimental results demonstrate that our algorithm could recover holes well and reconstruct the whole models while preserving the initial features of the models.

     

/

返回文章
返回