| 引用本文: | 贺强,张树生,白晓亮.曲面特征恢复的三角网格模型孔洞修补算法[J].哈尔滨工业大学学报,2011,43(11):120.DOI:10.11918/j.issn.0367-6234.2011.11.025 |
| HE Qiang,ZHANG Shu-sheng,BAI Xiao-liang.A hole repairing algorithm based on surface feature recovery in triangular mesh model[J].Journal of Harbin Institute of Technology,2011,43(11):120.DOI:10.11918/j.issn.0367-6234.2011.11.025 |
|
| 摘要: |
| 为了恢复三角网格模型中的孔洞处的真实形状,提出一种曲面特征恢复的孔洞修补算法.首先对模型中检测出的孔洞进行三角化并细分,完成孔洞的粗修复.然后利用高斯球确定孔洞的邻域及其曲面类型,对二次曲面类型的孔洞邻域进行非线性最小二乘拟合以获得曲面代数方程,对自由曲面类型的孔洞邻域则进行B样条曲面拟合.最后根据孔洞邻域的曲面方程获得孔洞内新增顶点在曲面上的精确位置,完成孔洞修复.实验结果表明,该孔洞修补算法不仅能完成孔洞区域的三角形填充,还能准确恢复出孔洞区域的曲面特征. |
| 关键词: 高斯球 孔洞邻域 曲面特征 孔洞修补 |
| DOI：10.11918/j.issn.0367-6234.2011.11.025 |
| 分类号: |
| 基金项目:国家高技术研究发展计划资助项目(2007AA04Z137);国家自然科学基金资助项目(60573177) |
|
| A hole repairing algorithm based on surface feature recovery in triangular mesh model |
|
HE Qiang, ZHANG Shu-sheng, BAI Xiao-liang
|
|
The Key Laboratory of Contemporary Design and Integrated Manufacturing Technology,Ministry of Education China, Northwestern Polytechnical University,710072 Xi’an,China
|
| Abstract: |
| In order to recover original shape of the holes in triangular meshes,a hole-repairing algorithm based on surface feature was proposed.First,the hole triangulation and subdivision were performed as coarse filling.Then,gauss ball was used to determine the hole neighbors and their surface types.Quadric surface equations were fixed by non linear least square.The hole neighbors of freeform were fitted by B spline surfaces.Finally,accurate positions of vertexes were acquired according to surface equations of the hole neighbors and the hole-repairing was completed.The experimental results show that the presented hole repairing algorithm can not only fill the holes but also recover surface feature in the hole regions. |
| Key words: gauss ball hole-neighbor surface feature hole-repairing |
