期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

曲面特征恢复的三角网格模型孔洞修补算法 被引量：3

A hole repairing algorithm based on surface feature recovery in triangular mesh model
在线阅读 下载PDF
导出
摘要 为了恢复三角网格模型中的孔洞处的真实形状,提出一种曲面特征恢复的孔洞修补算法.首先对模型中检测出的孔洞进行三角化并细分,完成孔洞的粗修复.然后利用高斯球确定孔洞的邻域及其曲面类型,对二次曲面类型的孔洞邻域进行非线性最小二乘拟合以获得曲面代数方程,对自由曲面类型的孔洞邻域则进行B样条曲面拟合.最后根据孔洞邻域的曲面方程获得孔洞内新增顶点在曲面上的精确位置,完成孔洞修复.实验结果表明,该孔洞修补算法不仅能完成孔洞区域的三角形填充,还能准确恢复出孔洞区域的曲面特征. 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- rclmiring was completed. The experimental results show that the presented hole repairing algorithm can not only （ill the holes but also recover surface feature in the hole regions.
作者 贺强 张树生 白晓亮
机构地区 西北工业大学现代设计与集成制造教育部重点实验室
出处 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2011年第11期120-124,共5页 Journal of Harbin Institute of Technology
基金 国家高技术研究发展计划资助项目(2007AA04Z137) 国家自然科学基金资助项目(60573177)
关键词 高斯球 孔洞邻域 曲面特征 孔洞修补 gauss ball hole-neighbor surface feature hole-repairing
分类号 TP391 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献15

  • 1LIEPA P. Filling holes in meshes [ C ]//Proceedings of Eurographics/ACM SIGGRAPH symposium on Geometry processing. Switzerland : Eurographics Association, 2003 : 200-205.
  • 2CHUI C, LAI M J. Filling polygonal holes using C1 cubic triangular spline patches [ J]. Computer Aided Geometry Design, 2000,17 (4) : 297-307.
  • 3BRANCH J, PRIETO F, BOULANGER P. Automatic Hole-Filling of triangular mesh using local radial basis function [ C ]// Proceedings of the third International Symposium on 3D Data Processing, Visualization and Transmission. Washington, NC : IEEE, 2006 : 727-734.
  • 4TEKUMALLA L S, COHEN E. A Hole-Filling Algorithm for Triangular Meshes [ M ]. USA: Technical Report UUCS-04-019, School of Computing University of Utah, 2004.
  • 5PERNOT J P, MORARU G, VERON P. Filling holes in meshes using a mechanical model to simulate the curvature variation minimization [ J ]. Computer & Graphics, 2006, 30 (6) : 892-902.
  • 6JUN Y. A piecewise hole filling algorithm in reverse engineering[ J]. Computer-Aided Design, 2005, 37 (2) : 263-270.
  • 7张丽艳,周儒荣,周来水.三角网格模型孔洞修补算法研究[J].应用科学学报,2002,20(3):221-224. 被引量：31
  • 8张洁,岳玮宁,王楠,汪国平.三角网格模型的各向异性孔洞修补算法[J].计算机辅助设计与图形学学报,2007,19(7):892-897. 被引量：24
  • 9DAVIS J, MARSCHNER S R, GARR M, et al. Filling holes in complex surfaces [ C ]//Proceedings of First using volumetric diffusion International Symposium on 3D Data Processing, Visualization and Transmission Washington, NC : IEEE, 2002 : 428-438.
  • 10NOORUDDIN F S, TURK G. Simplification and repair of polygonal models using volumetric techniques [ J ]. IEEE Transactions on Visualization and Computer Graphics, 2003, 9(2): 191 -205.

二级参考文献22

  • 1刘元朋,张定华,张力宁.逆向工程中圆柱体提取方法的研究[J].计算机辅助设计与图形学学报,2005,17(9):1946-1949. 被引量：4
  • 2Alrashdan A,Motavalli S,Fallahi B.Automatic segmentation of digitized data for reverse engineering applications[J].IIE Transactions,2000,32(1):59-69
  • 3Benko P,Varady T.Segmentation methods for smooth point regions of conventional engineering objects[J].Computer-Aided Design,2004,36(6):511-523
  • 4Besl P J,Jain R C.Segmentation through variable-order surface fitting[J].IEEE Transactions on Pattern Analysis and Machine Intelligence,1988,10(2):167-192
  • 5Chen Y H,Liu C Y.Quadric surface extraction using genetic algorithms[J].Computer-Aided Design,1999,31(2):101-110
  • 6Cantzler H,Fisher R B.Comparison of HK and SC curvature description methods[C] //Proceedings of the 3rd International Conference on 3-D Digital Imaging and Modelling,Edinburgh,2001:285-291
  • 7Lukacs G,Martin R,Marshall D.Faithful least-squares fitting of spheres,cylinders,cones,and tori for reliable segmentation[C] //Proceedings of the 5th European Conference on Computer Vision,Freiburg,1998:671-686
  • 8Szeliski R,Tonnesen D.Surface modeling with oriented particle systems[C] //Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH,Chicago,1992:185-194
  • 9Curless Brian,Levoy Marc.A volumetric method for building complex models from range images[C] //Computer Graphics Proceedings,Annual Conference Series,ACM SIGGRAPH,New Orleans,1996:303-311
  • 10Leong K F,Chua C K,Ng Y M.A study of stereothography files errors and repair.Part 1:generic solution[J].International Journal of Advanced Manufacturing Technology,1996,12:407-414

共引文献53

同被引文献35

  • 1齐宝明.三角网格离散曲率估计和Taubin方法改进[D].大连:大连理工大学数学科学学院,2008.
  • 2David McLaurin,David Marcum,Mike Remotigue,Eric Blades.Repairing unstructured triangular mesh intersections[J].Int J Numer Meth Engng.2012(3)
  • 3Franck Hétroy,Stéphanie Rey,Carlos Andújar,Pere Brunet,àlvar Vinacua.Mesh repair with user-friendly topology control[J].Computer-Aided Design.2010(1)
  • 4Pere Brunet,Antoni Chica,Isabel Navazo,àlvar Vinacua.Massive mesh hole repair minimizing user intervention[J].Computing.2009(2)
  • 5J. P. Steinbrenner,N. J. Wyman,J. R. Chawner.Procedural CAD Model Edge Tolerance Negotiation for Surface Meshing[J].Engineering With Computers.2001(3)
  • 6Gill Barequet,Micha Sharir.Filling gaps in the boundary of a polyhedron[J].Computer Aided Geometric Design.1995(2)
  • 7PROVOT X.Deformation constraints in a mass-spring model to describe rigid cloth behavior[C]//Proceedings of the Graphics Interface.Mississauga,Ontario,Canada:Canadian Information Processing Society,1996:147-154.
  • 8BARAFF D,WITKIN A.Large steps in cloth simulation[C]//SIGGRAPH 1998:Proceedings of the 25th Annual Conference on Computer Graphics and Interactive Techniques.New York:ACM,1998:43-54.
  • 9BRIDSON R,MARINO S,FEDKIW R.Simulation of clothing with folds and wrinkles[C]//SCA 2003:Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation.New York:ACM,2003:28-36.
  • 10GRINSPUN E,HIRANI A N,DESBRUN M,et al.Discrete shells[C]//SCA 2003:Proceedings of the 2003 ACM SIGGRAPH/Eurographics Symposium on Computer Animation.New York:ACM,2003:62-67.

引证文献3

二级引证文献5

哈尔滨工业大学学报
2011年 第11期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部