Volume 36 Issue 1
Jan.  2011
Turn off MathJax
Article Contents
SUN Dianzhu, LIU Jian, LI Yanrui, SUN Yongwei. An Algorithm Inquiring Voronoi Topological Neighbors for 3D Scattered Point-cloud[J]. Geomatics and Information Science of Wuhan University, 2011, 36(1): 86-91.
Citation: SUN Dianzhu, LIU Jian, LI Yanrui, SUN Yongwei. An Algorithm Inquiring Voronoi Topological Neighbors for 3D Scattered Point-cloud[J]. Geomatics and Information Science of Wuhan University, 2011, 36(1): 86-91.

An Algorithm Inquiring Voronoi Topological Neighbors for 3D Scattered Point-cloud

Funds: 国家863计划资助项目(2006AA04Z105)
More Information
  • Received Date: October 17, 2010
  • Published Date: January 04, 2011
  • An algorithm inquiring topological neighbors for 3d scattered point-cloud based on the Voronoi Diagram of local point-set is proposed,which has four steps: first,R*-tree was applied and improved to organize the spatial indexing structure of scattered point-cloud;second,the neighboring points set of the sampling point was gain according to the algorithm searching for k-nearest neighbors;third,the topological neighbors reference data of the sampling point were obtained through eccentric and adaptive expansion;fourth,the Voronoi topological neighbors inquiring was realized according to Voronoi diagram of topological neighbors reference data.It was proved that this algorithm can obtain topological neighbors of arbitrary complicated scattered point-cloud accurately and efficiently through analyzing time complexity and doing related experiments.

Catalog

    Article views PDF downloads Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return