期刊文献+

海量散乱点云快速压缩算法 被引量:29

A Fast Data Reduction Method for Massive Scattered Point Clouds Based on Slicing
原文传递
导出
摘要 提出基于切片的海量散乱点云快速压缩方法,对点云进行分层生成切片点云,对每层切片点云使用弦高差法筛选利于表现形状的重要点,实现快速压缩。通过实验讨论参数对压缩结果的影响,并给出最佳参数值选择依据。对本方法和传统方法的压缩效果进行对比,证实本方法在实现高效压缩的同时能保留大量的特征细节。 This paper puts forward a high-efficiency data reduction method for massive scat- tered point clouds. The proposed method is based on slicing technology. Firstly, the point cloud is subdivided into several layers, then a reference plane is set for each layer, and the points set within each layer are projected to the relevant plane, thus slicing the point cloud for each layer. Second, points that are important for the shape expression for each sliced point cloud are extracted using a chordal deviation method. Two key parameters, layer num- ber and chordal deviation threshold are discussed, concluding is made that the chordal devia- tion threshold must be smaller than the minimum average chordal deviation for each slice. Reduction results for both the proposed method and the traditional methods are compared in an experiment. Results show that the proposed method achieves high-quality reduction re- sults in an efficient manner with well-preserved features and details.
作者 方芳 程效军
出处 《武汉大学学报(信息科学版)》 EI CSCD 北大核心 2013年第11期1353-1357,共5页 Geomatics and Information Science of Wuhan University
基金 国家自然科学基金资助项目(40971241)
关键词 海量散乱点云 切片 快速压缩 特征保留 massive scattered point clouds slicing data reduction feature preservation
  • 相关文献

参考文献10

  • 1石银涛,程效军,张鸿飞.基于参数L-系统的三维树木仿真[J].同济大学学报(自然科学版),2011,39(12):1871-1876. 被引量:12
  • 2刘春,吴杭彬.基于真三维TIN的三维激光扫描数据压缩方法[J].武汉大学学报(信息科学版),2006,31(10):908-911. 被引量:34
  • 3Lee K H, Woo H, Suk T. Point Data Reduction U- sing 3D Grids[J]. The International Journal of Ad- vanced Manufacturing Technology, 2001, 18: 201- 210.
  • 4Schroeder W J, Zarge J A, Lorensen W E, et at. Decimation of Triangle Meshes [ J ]. Computer Graphics-NewYork-Association for Computer Machinary, 1992,26 : 65.
  • 5Chen Y H, Ng C T, Wang Y Z. Data Reduction in Integrated Reverse Engineering and Rapid Protyping [J]. International Journal of Computer Integrated Manufacturing,1999, 2(12): 97-103.
  • 6Tames V, Martin R R, Jordan C. Reverse Engi- neering of Geometric Models[J]. Compuer-Aided Design,1997,29(4) : 255-268.
  • 7Lee K H, Woo H, Suk T. Data Reduction Methods for Reverse Engineering[J]. International Journal of.Advanced Manufacturing Technology, 2001, 17.. 735-743.
  • 8LiuG H, Wong Y S, Zhang Y F, et al. Error- based Segmentation of Cloud Data for Direct Rapid Prototyping[J]. Computer Aided Design, 2002,35 : 633-645.
  • 9张丽艳,周儒荣,蔡炜斌,周来水.海量测量数据简化技术研究[J].计算机辅助设计与图形学学报,2001,13(11):1019-1023. 被引量:94
  • 10Park H T, Chang M H, Park S C. A Slicing Algo- rithm of Point Cloud for Rapid Prototyping[C]. The 2007 Summer Computer Simulation Confer- ence, San Diego,2007.

二级参考文献23

  • 1刘春,陆春.三维激光扫描数据的压缩与地形采样[J].遥感信息,2005,27(2):6-10. 被引量:19
  • 2苏旭.逆向工程中基于散乱数据点的曲面重构方法研究:硕士学位论文[M].南京:南京航空航天大学,2000..
  • 3Falconer K. Fractal geometry: mathematical foundations and applications[M]. New York: John Wiley & Sons, 1990.
  • 4Prusinkiewicz P, Lindenmayer A. The algorithmic beauty of plants[M]. New York: Springer-Verlag, 1990.
  • 5Prusinkiewicz P. Modeling plant growth and development[J]. Current Opinion in Plant Biology, 2004,7 (1) : 79.
  • 6Aono M, Kunii T L. Botanical tree image generation[J]. IEEE Computer Graphic Application, 1984,4(5) : 10.
  • 7Weber J, Penn J. Creation and rendering of realistic trees[C]// Proceedings of SIGGRAPH '95. Los Angeles:ACM SIGGRAPH, 1995:119 - 128.
  • 8Jirasek C A. A biomechanical model of branch shape in plants expressed using L-systems [ D]. Calgary: University of Calgary, 2000.
  • 9Simith A R. Plants, fractals, and formal languages[J]. Computer Graphics, 1984,18(3) : 1.
  • 10Prusinkiewicz P, Hamme M, Hanan J. Visual models of plant development[M]. New York: Springer-Verlag, 1996.

共引文献133

同被引文献218

引证文献29

二级引证文献196

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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