Fractal bubble algorithm for simplification of 3D point cloud data
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Shoaib, Muhammad | - |
dc.contributor.author | Cheong, Joono | - |
dc.contributor.author | Kim, Younghwan | - |
dc.contributor.author | Cho, Hyeonjoong | - |
dc.date.accessioned | 2021-09-01T22:47:13Z | - |
dc.date.available | 2021-09-01T22:47:13Z | - |
dc.date.created | 2021-06-19 | - |
dc.date.issued | 2019 | - |
dc.identifier.issn | 1064-1246 | - |
dc.identifier.uri | https://scholar.korea.ac.kr/handle/2021.sw.korea/68944 | - |
dc.description.abstract | We present a novel technique for 3D point cloud simplification - the so-called fractal bubble algorithm - to minimize the computational time and overall storage space. The proposed fractal bubble algorithm generates 2D elastic bubbles and copies of themselves through 2D data sets representing planar geometric contours. Each of the bubbles, as it grows, is made to select a single point of its first contact, and all the selected points become the simplified set of points. The fractal bubble algorithm is repeatedly applied to the simplification of planar slices of general 3D point clouds corresponding to 3D geometric objects, leading to the global simplification of 3D point clouds. The benefits of the algorithm are: first the algorithm is computationally light and memory efficient, second it is simple to implement and inherently allows the organized selection of the points of contact and finally it enables us to simplify the point cloud data through a multi-scale fashion by varying a set of user-controlled algorithm parameters. Numerical results verify the effectiveness of the proposed algorithm. | - |
dc.language | English | - |
dc.language.iso | en | - |
dc.publisher | IOS PRESS | - |
dc.title | Fractal bubble algorithm for simplification of 3D point cloud data | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | Cheong, Joono | - |
dc.contributor.affiliatedAuthor | Cho, Hyeonjoong | - |
dc.identifier.doi | 10.3233/JIFS-182742 | - |
dc.identifier.scopusid | 2-s2.0-85077441121 | - |
dc.identifier.wosid | 000504477400060 | - |
dc.identifier.bibliographicCitation | JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, v.37, no.6, pp.7815 - 7830 | - |
dc.relation.isPartOf | JOURNAL OF INTELLIGENT & FUZZY SYSTEMS | - |
dc.citation.title | JOURNAL OF INTELLIGENT & FUZZY SYSTEMS | - |
dc.citation.volume | 37 | - |
dc.citation.number | 6 | - |
dc.citation.startPage | 7815 | - |
dc.citation.endPage | 7830 | - |
dc.type.rims | ART | - |
dc.type.docType | Article | - |
dc.description.journalClass | 1 | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
dc.relation.journalResearchArea | Computer Science | - |
dc.relation.journalWebOfScienceCategory | Computer Science, Artificial Intelligence | - |
dc.subject.keywordAuthor | 3D point cloud | - |
dc.subject.keywordAuthor | fractal bubble algorithm | - |
dc.subject.keywordAuthor | data simplification | - |
dc.subject.keywordAuthor | multi-scale reduction | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
(02841) 서울특별시 성북구 안암로 14502-3290-1114
COPYRIGHT © 2021 Korea University. All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.