期刊文献+

基于混合策略的区域增长三角网格重构算法 被引量:8

Region-Growing Mesh Reconstruction Based on Hybrid Strategy
下载PDF
导出
摘要 提出一种对无规则点云进行三角网格重构的区域增长算法.重构网格从初始三角形开始,通过2个采取不同生长策略的生长阶段完成生长.第1阶段生长点分布均匀并且密度相对较高的区域,剩下的部分在第2阶段生长;还提出了一种空间划分方法和选择新点生成三角形的方法,并采用了附加三角形提高拓扑操作的可靠性.实验结果说明该算法是快速有效的. A region-growing algorithm was proposed to reconstruct triangular meshes from unorganized point cloud. Starting from an initial triangle, a triangle mesh grew in two phases based on hybrid strategy, where regions with uniform point distribution usually grow first and then the remaining regions grow. Some other techniques were also introduced including a reasonable space partition scheme to accelerate the algorithm, a proper selection criterion to select candidate points, and an additive topological operation to assure the correctness of topology. Experiments show that the algorithm is efficient and effective.
出处 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2006年第9期1426-1431,共6页 Journal of Computer-Aided Design & Computer Graphics
关键词 三角网格重构 区域生长 无规则点云 surface reconstruction region growing unorganized point cloud
  • 相关文献

参考文献11

  • 1Lin Hong-Wei, Tai Chiew-Lan, Wang Guo-Jin. A mesh reconstruction algorithm driven by an intrinsic property of a point cloud [J]. Computer-Aided Design, 2004, 36(1): 1-9
  • 2Huang J, Menq C H. Combinatorial manifold mesh reconstruction and optimization from unorganized points with arbitrary topology [J]. Computer-Aided Design, 2002, 34(2):149-165
  • 3Bernardini F, Mittleman J, Rushmeier H, et al. The ball-pivoting algorithm for surface reconstruction [J]. IEEE Transactions on Visualization and Computer Graphics, 1999, 5(4) : 349-359
  • 4Hoppe Hugues, DeRose Tony, Duchampt Tom, et al. Surface reconstruction from unorganized points [J]. Computer Graphics, 1992, 26(2): 71-78
  • 5Mount David M, Arya Sunil. ANN: a library for approximate nearest neighbor searching [OL]. [2005-11-02]. http://www.cs. umd. edu/- mount/ANN
  • 6Bossonnat J -D, Cazals F. Smooth surface reconstruction via natural neighbor interpolation of distance functions [C]//Proceedings of ACM Symposium on Computational Geometry,Hong Kong, 2000:223-232
  • 7Eck Matthias, DeRose Tony, Duchamp Tom, et al.Multiresolution analysis of arbitrary meshes [C] //Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, Los Angeles, 1995:173-180
  • 8Cohen-Steiner D, Da Frank. A greedy Delaunay-based surface reconstruction algorithm [J]. The Visual Computer, 2004, 20(1): 4-16
  • 9Jun Yongtae. A piecewise hole filling algorithm in reverse engineering [J]. Computer-Aided Design, 2005, 37(2): 263-270
  • 10聂军洪,周来水,张丽艳,安鲁陵.任意拓扑结构网格模型自适应调整和光顺算法[J].计算机辅助设计与图形学学报,2003,15(5):610-615. 被引量:9

二级参考文献3

共引文献8

同被引文献60

引证文献8

二级引证文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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