|
- 2018
人体模型网格孔洞的快速修复方法
|
Abstract:
针对人体扫描模型中大面积复杂孔洞难以快速修复的问题,提出了一种人体模型网格孔洞的快速修复方法。首先,采用最小内角迭代推进原则,利用孔洞顶点周边的聚拢信息对顶点的原法向量进行加权修正;其次,结合原始插入向量与局部Taubin曲率建立权函数,并通过局部平面极坐标转换获取权函数值最小时最优的新增点空间坐标,使得新增面片在保持较多特征的同时又可以快速聚拢;然后,根据以上关键技术,利用VS2013开发了孔洞修复软件;最后,利用快速人体扫描系统扫描人体的不同部位,对网格模型中的各类孔洞进行修复,并与传统算法进行了对比。实验结果表明,提出的算法能够在30 s内快速修复人体扫描模型中上百个孔洞,能够高效地完成对大面积复杂孔洞的修补,生成的三角面片形状规则、过渡光顺且保持了局部特征,对因人为操作或信息缺失所致的孔洞都有良好的修复效果,为三维人体模型的修复提供了一种有效算法。
In view of the rapid hole filling problem for big complex holes in body scan model, a rapid mesh hole filling algorithm for body model holes was proposed. The principle of minimum angle was adopted and original normal vector was weightedly modified by gathering information near vertex. Then a weight function minimization algorithm was established based on both original added vector and local Taubin curvity,and the optimal coordinate position of new point was obtained by local plane polar coordinate while minimizing the weight function. Thus new triangular meshes gathered quickly with preserving more features. Adopting the above technologies and VS2013, a hole repairing software was developed. The different parts of the body model scanned by rapid body scan system were repaired and results were compared with the traditional methods. The experimental results demonstrate that this algorithm can fill more than one hundred holes in body scan model in 30 s, and big complex holes can be filled rapidly. New triangular meshes are smooth with regular shapes and preserved local features. The holes caused by human operation or by lacking of information can be filled well
[1] | [8]ALTANTSETSEG E, KHORLOO O, MATSUYAMA K, et al. Complex hole??filling algorithm for 3D models [C]∥Computer Graphics International Conference. New York, USA: ACM, 2017: Artide No.10. |
[2] | [9]BRUNET P, CHICA A, NAVAZO I. Massive mesh hole repair minimizing user intervention [J]. Computing, 2009, 86(2/3): 101??115. |
[3] | [11]XIA C, ZHANG H. A fast and automatic hole??filling method based on feature line recovery [J]. Computer??Aided Design and Applications, 2017(3): 1??9. |
[4] | [15]HU Ping, WANG Changsheng, LI Baojun, et al. Filling holes in triangular meshes in engineering [J]. Journal of Software, 2012, 7(1): 141??148. |
[5] | [16]高旋辉, 鲍苏苏, 范应方, 等. 一种基于三角网格模型的空洞填补方法 [J]. 计算机应用与软件, 2014, 31(6): 188??191. |
[6] | [17]王小超, 曹俊杰, 刘秀平, 等. 波前法在三角网格孔洞修补中的应用 [J]. 计算机辅助设计与图形学学报, 2011, 23(6): 1048??1054. |
[7] | WANG Xiaochao, CAO Junjie, LIU Xiuping, et al. Advancing front method in triangle meshes hole??filling application [J]. Journal of Computer??Aided Design & Computer Graphics, 2011, 23(6): 1048??1054. |
[8] | [18]刘瑞刚, 程丹, 杨钦, 等. 基于DSI插值的三角网格质量优化 [J]. 北京航空航天大学学报, 2008, 34(2): 162??166. |
[9] | LIU Ruigang, CHENG Dan, YANG Qin, et al. Triangle mesh optimization based on DSI interpolation [J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(2): 162??166. |
[10] | [10]张立国, 王静, 金梅, 等. 基于径向基函数的点云岛屿孔洞自动修复 [J]. 高技术通讯, 2016, 26(2): 166??172. |
[11] | ZHANG Liguo, WANG Jing, JIN Mei, et al. Automatic repair of point cloud holes with isolated surfaces based on radial basis function [J]. Chinese High Technology Letters, 2016, 26(2): 166??172. |
[12] | [1]LANMAN D, TAUBIN G. Build your own 3D scanner: 3D photography for beginners [C]∥ACM SIGGRAPH 2009 Courses. New York, USA: ACM, 2009: 1??94. |
[13] | [2]BAKIRMAN T, GUMUSAY M U, REIS H C, et al. Comparison of low cost 3D structured light scanners for face modeling [J]. Applied Optics, 2017, 56(4): 985??992. |
[14] | [3]ATTEN M, CAMPEN M, KOBBELT L. Polygon mesh repairing: an application perspective [J]. ACM Computer Surveys, 2013, 45(2): 33??70. |
[15] | [4]DAVIS J, MARSCHNER S R, GARR M, et al. Filling holes in complex surfaces using volumetric diffusion [C]∥International Symposium on 3d Data Processing Visualization and Transmission. Piscataway, NJ, USA: IEEE, 2002: 428??441. |
[16] | [5]VAN SINH N, HA T M, THANH N T. Filling holes on the surface of 3D point clouds based on tangent plane of hole boundary points [C]∥Symposium on Information and Communication Technology. New York, USA: ACM, 2016: 331??338. |
[17] | [6]CENTIN M, PEZZOTTI N, SIGNORONI A. Poisson??driven seamless completion of triangular meshes [J]. Computer Aided Geometric Design, 2015, 35(5): 42??55. |
[18] | [7]BRUNTON A, WUHRER S, SHU C, et al. Filling holes in triangular meshes by curve unfolding [C]∥IEEE International Conference on Shape Modeling and Applications. Piscataway, NJ, USA: IEEE, 2009: 66??72. |
[19] | [12]刘震, 王艳宾, 白丽丽, 等. 曲面细节特征保持的三维模型孔洞修复方法 [J]. 计算机辅助设计与图形学学报, 2016, 28(12): 2052??2059. |
[20] | LIU Zhen, WANG Yanbin, BAI Lili, et al. Detail??preserving hole??filling for complex 3d models [J]. Journal of Computer??Aided Design & Computer Graphics, 2016, 28(12): 2052??2059. |
[21] | [13]WANG W, DUAN L, YANG B, et al. A triangle mesh standardization method based on particle swarm optimization [J]. Plos One, 2016, 11(8): e0160657. |
[22] | [14]WEI Mingqiang, WU Jianhuang, PANG Mingyong. An integrated approach to filling holes in meshes [C]∥Proceedings of the 2010 International Conference on Artificial Intelligence and Computational Intelligence. Washington, DC, USA: IEEE Computer Society, 2010: 306??310. |
[23] | GAO Xuanhui, BAO Susu, FAN Yingfang, et al. A method for holes filling in triangular mesh model [J]. Computer Applications & Software, 2014, 31(6): 188??191. |