子孔洞划分与特征保持的牙颌模型孔洞修复算法

Feature-preserving Hole-filling Algorithm for Dental Models Based on Sub-hole Partitioning

摘要

对于牙颌数字化扫描中因光学遮挡导致的模型孔洞问题,现有修复方法未充分利用孔洞邻域信息,导致牙颌模型重要特征恢复效果较差.为此,提出了一种基于子孔洞划分和特征保持的三角网格孔洞修补方法.通过分析局部曲率与孔洞邻域信息,使用基于高斯曲率的特征点检测方法,采用代理平面思想与B样条拟合技术实现子孔洞划分,构建RBF隐式曲面计算顶点位置,最终实现了能够保留牙颌模型关键特征的孔洞修复算法.实验表明,相较VCG库方法以及现有其他方法,提出的算法在孔洞修复与牙颌模型特征保持方面具有更好的效果.

Abstract

For the hole problems caused by optical occlusion in digital scanning of dental and maxillofacial models,existing repair methods fail to fully utilize neighborhood information around the holes,leading to poor recovery of important features in the dental and maxillofacial models.To address this,we propose a triangular mesh hole-filling method based on sub-hole division and feature preservation.By analyzing local curvature and hole neighborhood information,we employ a Gaussian curvature feature point detection method.Using the proxy plane concept and B-spline fitting techniques,we achieve sub-hole division.We then construct a Radial Basis Function implicit surface to compute vertex positions,ultimately developing a hole repair algorithm capable of preserving key dental and maxillofacial model features,such as the cervical margin line.Experiments demonstrate that,compared to the VCG library and existing methods,the proposed approach achieves superior performance in hole repair and dental and maxillofacial model feature preservation.

关键词

牙颌模型 / 孔洞修补 / 特征保持 / 径向基函数 / 子孔洞划分

Key words

dental model / hole-filling / feature preservation / radial basis function / sub-hole partitioning

[1] Davis J,Marschner S R,Garr M,et al.Filling holes in complex surfaces using volumetric diffusion[C]//1st International Symposium on 3D Data Processing,2002:428-441.
[2] Argudo P,Brunet P,Chica A,et al.Biharmonic fields and mesh completion[J].Graphical Models,2015,82:137-148,doi:10.1016/j.gmod.2015.06.010.
[3] Centin M,Pezzotti N,Signoroni A.Poisson-driven seamless completion of triangular meshes[J].Computer Aided Geometric Design,2015,35-36:42-55,doi:10.1016/j.cagd.2015.03.006.
[4] WANG P F,XU M F,XIN S Q,et al.Robustly watertight manifold surface repair[J].Journal of Computer-Aided Design and Computer Graphics,2024,36(7):1047-1056.
[5] Kumar A,Shih A,Ito Y,et al.A hole-filling algorithm using non-uniform rational B-splines[C]//16th International Meshing Roundtable,2008:169-182.
[6] Feng J,Liang J,Ren M,et al.A fast hole-filling method for triangular mesh in additive repair[J].Applied Sciences,2020,10(3):969,doi:10.3390/app10030969.
[7] WEI G S,MA L,YANG R Z,et al.Non-manifold structure detection and fast repair for dental 3D mesh data[J].Journal of Computer-Aided Design and Graphics,2024,36(4):516-522.
[8] LIEPA P.Filling holes in meshes[C]//Eurographics/acm SIGGRAPH Symposium on Geometry Processing,2003:200-205.
[9] Bi F L,Hu Y,Chen X Y,et al.Island hole automatic filling algorithm in triangular meshes[J].Applied Mechanics and Materials,2013,347-350:3486-3489,doi:10.4028/www.scientific.net/AMM.347-350.3486.
[10] WANG X,LEI N,LUO Z X.An automatic surface based mesh repairing algorithm[J].Journal of Computer-Aided Design and Graphics,2022,34(9):1391-1401.
[11] WU X J,SHOU H H,SHAO M Z.Triangular mesh hole filling using inward normal and quadric error metric[J].Journal of Computer-Aided Design and Graphics,2020,32(2):239-245.
[12] Ngo H T M,Lee W S.Feature-first hole filling strategy for 3D meshes[C]//Computer Vision,Imaging and Computer Graphics,Theory and Applications,2013:53-68.
[13] WEN P Z,LEI Y Q,SUN M L.Defective hole identification and hole filling for 3D reconstruction mesh model[J].Application Research of Computers,2020,37(4):1234-1238.
[14] Van Nguyen S,Le S T,Tran M K,et al.Filling the holes on 3D heritage object surface based on automatic segmentation algorithm[J].Expert Systems,2025,42(2):e13749,doi:10.1111/exsy.13749.
[15] LIN X Y,ZHAI Y J,WU X Q.“Geometry-topology” iterative optimization for mesh inpainting[J].Journal of Computer-Aided Design and Computer Graphics,2022,34(2):305-314.
[16] LIU Z,WANG Y B,BAI L L,et al.Detail preserving hole filling for complex 3d models[J].Journal of Computer-Aided Design and Graphics,2016,28(12):2052-2059.
[17] Mortenson M E.Discrete differential-geometry operators for triangulated 2-manifolds[C]//Mathematics and Visualization,2003:35-57.
[18] Gou G.LIMOFilling:local information guide hole-filling and sharp feature recovery for manifold meshes[J].Remote Sensing,2022,14(2):289.
[19] ZHANG C D,DAI N,LIAO W H,el al.Extraction of dental biological feature line based on heuristic search strategy[J].China Mechanical Engineering,2012,23(13):1567-1571+1586.
[20] Kobbelt L.3-subdivision[C]//Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques,2000:103-112.
[21] Cignoni P,Callieri M,Corsini M,et al.an Open-source mesh processing tool[C]//European Interdisciplinary Cybersecurity Conference,2025:129-136.
[22] Attene M.A lightweight approach to repairing digitized polygon meshes[J].Visual Computer,2010,26(11):1393-1406.
[23] LI H A,PENG L,ZHANG J.Three-dimensional tooth complex hole repair based on advancing front idea[J/OL].Journal of Computer-Aided Design and Graphics,2024:1-12,https://link.cnki.net/urlid/11.2925.TP.20241029.1523.059.
[24] YANG C R,ZHANG Z H.Dual-stream u-net combining convolution and transformer for medical image segmentation[J].Journal of Chinese Computer Systems,2025,46(8):2016-2026.
附中文参考文献:
[4] 王鹏飞,徐敏峰,辛士庆,等.鲁棒的水密流形网格修复[J].计算机辅助设计与图形学学报,2024,36(7):1047-1056.
[7] 魏广顺,马 龙,杨润泽,等.面向牙科三维网格数据的非流形结构检测及快速修复[J].计算机辅助设计与图形学学报,2024,36(4):516-522.
[10] 王 骁,雷 娜,罗钟铉.基于局部的全自动网格修复算法[J].计算机辅助设计与图形学学报,2022,34(9):1391-1401.
[11] 吴晓婧,寿华好,邵茂真.用内法向量与二次误差度量修补三角网格孔洞[J].计算机辅助设计与图形学学报,2020,32(2):239-245.
[13] 温佩芝,雷永庆,孙梦龙.三维重建网格模型的缺陷孔洞识别与修复方法[J].计算机应用研究,2020,37(4):1234-1238.
[15] 林筱韵,翟羽佳,吴晓群.基于“几何-拓扑”迭代优化的三维网格模型修复算法[J].计算机辅助设计与图形学学报,2022,34(2):305-314.
[16] 刘 震,王艳宾,白丽丽,等.曲面细节特征保持的三维模型孔洞修复方法[J].计算机辅助设计与图形学学报,2016,28(12):2052-2059.
[19] 张长东,戴 宁,廖文和,等.基于启发式搜索策略的牙齿生物特征线提取技术[J].中国机械工程,2012,23(13):1567-1571+1586.
[23] 李洪安,彭 龙,张 婧.基于波前思想的三维牙齿复杂孔洞修补[J/OL].计算机辅助设计与图形学学报,2024:1-12,https://link.cnki.net/urlid/11.2925.TP.20241029.1523.059.
[24] 杨超荣,张朝晖.结合CNN与Transformer的双流U型医学图像分割网络[J].小型微型计算机系统,2025,46(8):2016-2026.

基金资助

国家自然科学基金项目(61702455,61672462)资助;浙江省自然科学基金项目(LY20F020025)资助.