File Download

There are no files associated with this item.

  • Find it @ UNIST can give you direct access to the published full text of this article. (UNISTARs only)

Views & Downloads

Detailed Information

Cited time in webofscience Cited time in scopus
Metadata Downloads

Full metadata record

DC Field Value Language
dc.citation.endPage 87 -
dc.citation.number 1 -
dc.citation.startPage 81 -
dc.citation.title ELEKTRONIKA IR ELEKTROTECHNIKA -
dc.citation.volume 20 -
dc.contributor.author Zhao, Jianhui -
dc.contributor.author Long, Chengjiang -
dc.contributor.author Xiong, Shuping -
dc.contributor.author Liu, Cheng -
dc.contributor.author Yuan, Zhiyong -
dc.date.accessioned 2023-12-22T03:08:38Z -
dc.date.available 2023-12-22T03:08:38Z -
dc.date.created 2014-02-17 -
dc.date.issued 2014-01 -
dc.description.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. -
dc.identifier.bibliographicCitation ELEKTRONIKA IR ELEKTROTECHNIKA, v.20, no.1, pp.81 - 87 -
dc.identifier.doi 10.5755/j01.eee.20.1.3926 -
dc.identifier.issn 1392-1215 -
dc.identifier.scopusid 2-s2.0-84892403475 -
dc.identifier.uri https://scholarworks.unist.ac.kr/handle/201301/4106 -
dc.identifier.url http://www.scopus.com/inward/record.url?partnerID=HzOxMe3b&scp=84892403475 -
dc.identifier.wosid 000330693600018 -
dc.language 영어 -
dc.publisher KAUNAS UNIV TECHNOLOGY -
dc.title A new K nearest neighbours algorithm using cell grids for 3D scattered point cloud -
dc.type Article -
dc.description.isOpenAccess FALSE -
dc.relation.journalWebOfScienceCategory Engineering, Electrical & Electronic -
dc.relation.journalResearchArea Engineering -
dc.description.journalRegisteredClass scie -
dc.description.journalRegisteredClass scopus -

qrcode

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