期刊文献+

一种基于点法矢的三维非均匀栅格压缩算法 被引量:2

A 3-dimensional non-uniform gird data reduction algorithm based on normal value of points
下载PDF
导出
摘要 提出一种适用于散乱点云的基于点云法矢量的三维非均匀栅格压缩算法,通过求取k邻近构造出点云的法矢量以反映曲面形状信息,并构造八叉树数据结构对栅格进行细分,通过比较分析,该方法取得了较好的压缩效果。 The paper presents a new data reduction method called 3D non-uniform grids algorithm based on normal value of points that any type data can use. By gaining part geometry information from normal val- ues got by calculating point k nearest neighbors 3D grids are subdivision using octree data structure. After experiments analysis and contrast, this method gets rather good results.
出处 《测绘工程》 CSCD 2011年第6期32-34,37,共4页 Engineering of Surveying and Mapping
关键词 三维激光扫描 点云 数据压缩 非均匀栅格 k邻近 法矢量 3D laser scanning point cloud data reduction uniform grid k nearest neighbor normal value
  • 相关文献

参考文献6

二级参考文献20

  • 1熊邦书,何明一,俞华璟.三维散乱数据的k个最近邻域快速搜索算法[J].计算机辅助设计与图形学学报,2004,16(7):909-912. 被引量:65
  • 2刘春,陆春.三维激光扫描数据的压缩与地形采样[J].遥感信息,2005,27(2):6-10. 被引量:19
  • 3Kobbelt L P, Botsch M, Schwanecke U, et al. Feature sensitive surface extraction from volume data [A]. In:Computer Graphics Proceedings, Annual Conference Series, ACM, SIGGRAPH, Los Angeles, CA, 2001. 57~66
  • 4Goodsell. G. On finding p-th nearest neighbors of scattered points in two dimensions for small p [J]. Computer Aided Geometric Design, 2000,17(4): 387~ 392
  • 5Dickerson M T, Drysdale R L S, Sack J R. Simple algorithms for enumerating interpoint distances and finding k nearest neighbors [J ]. International Journal of Computational Geometry and Applications, 1992, 2(3): 221~239
  • 6Piegl L A, Tiller W. Algorithm for finding all k nearest neighbors [J]. Computer-Aided Design, 2002, 34(2): 167~172
  • 7唐泽圣.三维数据可视化[M].北京:清华大学出版社,1999
  • 8Gao.,J.L.2D and 3D Surface Image Processing Algorithms and their Application[D].PhD Dissertation of the New Jersey Institute of Technology,May,2001.
  • 9Lee.,K.H,H.Woo,T.Suk,Point Data Reduction Using 3D Grids[J].The International Journal of Advanced Manufacuring Technology,2001 (18):201~210.
  • 10Hur.,S.M,H.C Kim,S.H Lee,STL File Generation with Data Reduction by the Delaunay Triangulation Method in Reverse Engineering[J].The International Journal of Advanced Manufacturing Technology,2002 (19):669~678.

共引文献108

同被引文献19

引证文献2

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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