There are no files associated with this item.
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 | - |
Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.
Tel : 052-217-1404 / Email : scholarworks@unist.ac.kr
Copyright (c) 2023 by UNIST LIBRARY. All rights reserved.
ScholarWorks@UNIST was established as an OAK Project for the National Library of Korea.