BROWSE

Related Researcher

Author

Xiong, Shuping
Ergonomics and Applied Biomechanics Lab
Research Interests
  • Ergonomic product design & development (especially footwear and body-fitted products)

ITEM VIEW & DOWNLOAD

A new K nearest neighbours algorithm using cell grids for 3D scattered point cloud

Cited 0 times inthomson ciCited 0 times inthomson ci
Title
A new K nearest neighbours algorithm using cell grids for 3D scattered point cloud
Author
Zhao, JianhuiLong, ChengjiangXiong, ShupingLiu, ChengYuan, Zhiyong
Keywords
3D point cloud; Cell grids; K nearest neighbours; Search algorithm
Issue Date
2014
Publisher
KAUNAS UNIV TECHNOLOGY
Citation
ELEKTRONIKA IR ELEKTROTECHNIKA, v.20, no.1, pp.81 - 87
Abstract
In this paper, we propose one novel and efficient K nearest neighbours search algorithm based on 3D uniform cell grids. First, a simple min-max box is used to store all the points and a twice division strategy is adopted to determine the edge length of basic grids. Then we limit the search space for each grid with certain query points to control the amount of distance calculations under a suitable level. And the computational cost of sorting operations is reduced effectively through avoiding the unnecessary calculations, with the help of properly determined subspaces and sphere spaces for points. Compared with existing related algorithms, our method can search for the K nearest neighbours accurately and quickly, and it has many possible applications in the fields using 3D scattered point clouds.
URI
Go to Link
DOI
http://dx.doi.org/10.5755/j01.eee.20.1.3926
ISSN
1392-1215
Appears in Collections:
DHE_Journal Papers

find_unist can give you direct access to the published full text of this article. (UNISTARs only)

Show full item record

qr_code

  • mendeley

    citeulike

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.

MENU