Fractal bubble algorithm for simplification of 3D point cloud data
- Authors
- Shoaib, Muhammad; Cheong, Joono; Kim, Younghwan; Cho, Hyeonjoong
- Issue Date
- 2019
- Publisher
- IOS PRESS
- Keywords
- 3D point cloud; fractal bubble algorithm; data simplification; multi-scale reduction
- Citation
- JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, v.37, no.6, pp.7815 - 7830
- Indexed
- SCIE
SCOPUS
- Journal Title
- JOURNAL OF INTELLIGENT & FUZZY SYSTEMS
- Volume
- 37
- Number
- 6
- Start Page
- 7815
- End Page
- 7830
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/68944
- DOI
- 10.3233/JIFS-182742
- ISSN
- 1064-1246
- 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.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Graduate School > Department of Control and Instrumentation Engineering > 1. Journal Articles
- Graduate School > Department of Computer and Information Science > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.