ZHAO Jianhui, LONG Chengjiang, DING Yihua, YUAN Zhiyong. A New K-Nearest Neighbors Search Algorithm Based on 3D Cell Grids[J]. Geomatics and Information Science of Wuhan University, 2009, 34(5): 615-618.
Citation: ZHAO Jianhui, LONG Chengjiang, DING Yihua, YUAN Zhiyong. A New K-Nearest Neighbors Search Algorithm Based on 3D Cell Grids[J]. Geomatics and Information Science of Wuhan University, 2009, 34(5): 615-618.

A New K-Nearest Neighbors Search Algorithm Based on 3D Cell Grids

Funds: 国家自然科学基金资助项目(60603079)
More Information
  • Received Date: July 08, 2013
  • Revised Date: July 08, 2013
  • Published Date: May 04, 2009
  • Based on 3D cell grids,we proposed a new K-nearest neighbors search algorithm.The point cloud was divided twice and distributed to 3D cell grids,then ultimate space,internal space,external space were decided for each grid.With the help of each point's sphere space,K-nearest neighbors of the point can be found quickly.Compared with the existed methods,the proposed algorithm has more efficient performance.
  • Related Articles

    [1]WANG Bo, YAN Jianguo, GAO Wutong, YE Mao, YU Liang, MA Zhuoxi, LI Fei. Impact Analysis of EOP Prediction Errors on Orbit Determination of Deep-Space Spacecraft[J]. Geomatics and Information Science of Wuhan University, 2024, 49(9): 1538-1545. DOI: 10.13203/j.whugis20220004
    [2]XIE Shuming, PAN Pengfei, ZHOU Xiaohui. Research on Common Mode Error Extraction Method for Large-Scale GPS Network[J]. Geomatics and Information Science of Wuhan University, 2014, 39(10): 1168-1173.
    [3]YAO Yibin, HUANG Chengmeng, LI Chengchun, KONG Jian. A New Algorithm for Solution of Transformation Parameters of Big Rotation Angle's 3D Coordinate[J]. Geomatics and Information Science of Wuhan University, 2012, 37(3): 253-256.
    [4]CHENG Yingyan, CHENG Pengfei, GU Dansheng, WEN Hanjiang. 3D Four Parameters Coordinate Transformation Model for Map[J]. Geomatics and Information Science of Wuhan University, 2010, 35(6): 747-751.
    [5]SHU Chanfang, LI Fei, SHEN Fei. A New Algorithm for Transforming from Cartesian to Geodetic Coordinates[J]. Geomatics and Information Science of Wuhan University, 2009, 34(5): 561-563.
    [6]ZENG Huai'en, HUANG Shengxiang. A Kind of Direct Search Method Adapted to Solution of 3D Coordinate Transformation Parameters[J]. Geomatics and Information Science of Wuhan University, 2008, 33(11): 1118-1121.
    [7]JIANG Weiping, MA Qiang, LIU Hongfei. Coordinate Mobile Transformation in CORS System and Its Application[J]. Geomatics and Information Science of Wuhan University, 2008, 33(8): 775-778.
    [8]YAO Jili. SARC Model of Three-Dimensional Coordinate Transformation[J]. Geomatics and Information Science of Wuhan University, 2005, 30(9): 825-828.
    [9]ZENG Wenxian, TAO Benzao. Non-Linear Adjustment Model of Three-Dimensional Coordinate Transformation[J]. Geomatics and Information Science of Wuhan University, 2003, 28(5): 566-568.
    [10]XU Tianhe, YANG Yuanxi. The Hypothesis Testing of Scale Parameter in Coordinate Transformation Model[J]. Geomatics and Information Science of Wuhan University, 2001, 26(1): 70-74.

Catalog

    Article views PDF downloads Cited by()
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return