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

基于谷脊线特征的三维网格模型简化方法 被引量：4

A Mesh Simplification Method Based on Ridge-valley Lines
在线阅读 下载PDF
导出
摘要 已有的网格简化算法容易丢失大量褶皱、边界等明显几何特征,导致简化后的模型在视觉上失真,为此提出一种基于谷脊线特征的三维网格模型简化方法.首先基于隐式曲面提取网格模型的谷脊线,得到体现重要性几何信息的模型特征点;然后利用层次化的紧支撑径向基函数(CS-RBFs)将上述模型特征点恢复成隐式曲面,得到简化后的三维网格模型.与N-Garland方法对比的实验结果表明,文中方法能显著地减少网格模型顶点数,生成的模型精确度高,生成过程高效. Geometric features such as creases and boundaries of mesh models are sensitive to human eyes. However, existing simplification methods tend to ignore these important geometric features. Thus, they may lead to visual distortion in the simplified model. To address the problem, we present a ridge-valley line based simplification method. First, the method extracts ridge-valley lines via implicit surface reconstruction of the original model. Then, the geometric feature points that contain important geometric information are extracted from the ridge-valley lines. Finally, a multi-scale compactly support radical basis functions （CS-RBFs） approach is adopted to reconstruct the implicit surface of the simplified model. Implementation results show that the proposed method can simplify the model efficiently and accurately, meanwhile it can reduce the number of vertices significantly compared with N-Garland method.
作者 王爱霖 刘弘 张桂娟
机构地区 山东师范大学信息科学与工程学院 山东省分布式计算机软件新技术重点实验室
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2014年第5期788-793,共6页 Journal of Computer-Aided Design & Computer Graphics
基金 国家自然科学基金(61202225 61272094) 教育部博士点基金新教师类项目(20133704120009) 山东省高等学校科技计划项目(J13LN13 J11LG32) 深圳市基础研究项目(JC201105190934A)
关键词 模型简化 模型特征 谷脊线 隐式曲面 model simplification model feature ridge-valley lines implicit surface
分类号 TP391.9 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献12

  • 1Schroeder W J, Zarge J A, Lorensen W E. Decimation of triangle meshes [C] //Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM Press, 1992.. 65-70.
  • 2Hoppe H, DeRose T, Duchamp T, et al. Mesh optimization [C] //Proceedings of the 20th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM Press, 1993.. 19-26.
  • 3Eck M, DeRose T, Duchamp T, et al. Multiresolution analysis of arbitrary meshes [C] //Proceedings of the 22nd Annual Conference on Computer GraplJics and Interactive Techniques. New York- ACM Press, 1995:173-182.
  • 4Garland M, Heckbert P S. Surface simplification using quadric error metrics [C] //Proceedings of the 24th AnnualConference on Computer Graphics and Interactive Techniques. New York.. ACM Press, 1997:209-216.
  • 5Kho Y, Garland M. User-guided simplification [C] // Proceedings of the Symposium on Interactive 3D Graphics. New York: ACM Press, 2003:123-126.
  • 6Lindstrom P. Out-of-core simplification of large polygonal models [C] //Proceedings of the 27th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM Press, 2000:259-262.
  • 7李基拓,陆国栋.基于边折叠和质点弹簧模型的网格简化优化算法[J].计算机辅助设计与图形学学报,2006,18(3):426-432. 被引量：16
  • 8花海洋,赵怀慈.保持地形特征的网格模型简化算法[J].计算机辅助设计与图形学学报,2011,23(4):594-599. 被引量：11
  • 9Monga O, Benayoun S, Faugeras O D. From partial derivatives of 3-D density images to ridge lines[C] // Proceedings of SPIE. Bellingham: Society of Photo-Optical Instrumentation Engineers Press, 1992, 1808:354-359.
  • 10Ohtake Y, Belyaev A, Seidel H P. Ridge-valley lines on meshes via implicit surface fitting [J]. ACM Transactions on Graphics, 2004, 23(3): 609-612.

二级参考文献19

  • 1李基拓,陆国栋.基于边折叠和质点弹簧模型的网格简化优化算法[J].计算机辅助设计与图形学学报,2006,18(3):426-432. 被引量：16
  • 2计忠平,刘利刚,王国瑾.基于割角的保特征网格简化算法[J].计算机研究与发展,2006,43(12):2144-2151. 被引量：15
  • 3王仁芳,张三元,叶修梓.点模型的几何图像简化法[J].计算机辅助设计与图形学学报,2007,19(8):1022-1027. 被引量：8
  • 4Garland M, Heckbert P S. Fast polygonal approximation of terrains and height fields [D]. Pittsburgh: Carnegie Mellon University. School of Computer Science, 1995.
  • 5Wood J I). The geomorphological eharacterisation of digital elevation models [D]. London: University of Leicester, 1996.
  • 6Horb B K P, Schunk H G. Determining optical flow [J]. Artificial Intelligence, 1981, 17(1/3) : 185-203.
  • 7Losasso F, Hoppe H. Geometry clipmaps:terrain rendering using nested regular grids [J]. ACM Transactions on Graphics, 2004, 23(3)I 769-786.
  • 8Cignoni P, Rocchini C, Scopigno R. Metro: measuring error on simplified surfaces [J]. Computer Graphics Forum, 1998, 17(2) : 167-174.
  • 9Agarwal P K, Suri S. Surface approximation and geometric partitions [C] //Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms, New York: ACM Press, 1994, 24-33.
  • 10Garland M, Heckbert P S. Surface simplification using quadric error metrics [C]//Proceedings of the 24th Annual Conference on Computer Graphics and Interactive Techniques. New York: ACM Press ,1997:657-663.

共引文献25

同被引文献44

  • 1Daniels II J, Ha L K, Ochotta T, et al. Robust smooth feature extraction from point clouds [C]//Proceedings of IEEE International Conference on Shape Modeling and Applications Los Alamitos. Lyon, France, 2007: 1123-1136.
  • 2Kim S K. Extraction of ridge and valley lines from unorganized points [J]. Multimedia Tools and Applications, 2012, 63(1): 265-279.
  • 3Weber C, Hahmann S, Hagen H, et al. Sharp feature preserving MLS surface reconstruction based on local feature line approximations [J]. Graphical Models, 2012, 74(6): 335-345.
  • 4Ohtake Y, Belyaev A, Alexa M. Sparse low-degree implicit surfaces with application to high quality rendering, feature extraction, and smoothing [C]// Proceedings of Eurographics Symposium on Geometry. Vienna, Austria, 2005: 148-158.
  • 5Ohtake Y, Belyaev A, Seidel H P. 3D scattered data approximation with adaptive compactly supported radial basis functions [C]//Shaping Modeling International. Riken, Japan, 2004: 31-39.
  • 6Ohtake Y, Belyaev A, Seidel H P. Ridge-valley lines on meshes via implicit surface fitting [C]//Proceedings of ACM SIGGRAPH. Los Angeles, Califonia, USA, 2004: 6, 8.
  • 7Demarsin K, Vanderstraeten D, Volodine T, et al. Detection of closed sharp feature lines in point clouds for reverse engineering applications [C]//Report TW458 Department of Computer Science. Pittsburgh, PA, USA, 2006: 571-577.
  • 8Gumhold S, Wang Xinlong, MacLeod R. Feature extraction from point cloud [C]//Proceedings of 10th International Meshing Roundtable. Berlin, Germany, 2001: 293-305.
  • 9Pauly M, Keiser R, Gross M. Multi-scale feature extraction on point-sampled surfaces [J]. Computer Graphics Forum, 2003, 22(3): 281-289.
  • 10Park M K, Lee S J, Lee K H. Multi-scale tensor voting for feature extraction fxom unstructured point clouds [J]. Graphical Models, 2012, 74(4): 197-208.

引证文献4

二级引证文献18

计算机辅助设计与图形学学报
2014年 第5期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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