{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,2]],"date-time":"2026-05-02T06:36:48Z","timestamp":1777703808698,"version":"3.51.4"},"reference-count":38,"publisher":"SAGE Publications","issue":"6","license":[{"start":{"date-parts":[[2019,10,24]],"date-time":"2019-10-24T00:00:00Z","timestamp":1571875200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/journals.sagepub.com\/page\/policies\/text-and-data-mining-license"}],"content-domain":{"domain":["journals.sagepub.com"],"crossmark-restriction":true},"short-container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"published-print":{"date-parts":[[2019,12,23]]},"abstract":"<jats:p>We present a novel technique for 3D point cloud simplification \u2014 the so-called fractal bubble algorithm \u2014 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.<\/jats:p>","DOI":"10.3233\/jifs-182742","type":"journal-article","created":{"date-parts":[[2019,10,25]],"date-time":"2019-10-25T09:12:49Z","timestamp":1571994769000},"page":"7815-7830","update-policy":"https:\/\/doi.org\/10.1177\/sage-journals-update-policy","source":"Crossref","is-referenced-by-count":11,"title":["Fractal bubble algorithm for simplification of 3D point cloud data"],"prefix":"10.1177","volume":"37","author":[{"given":"Muhammad","family":"Shoaib","sequence":"first","affiliation":[{"name":"School of Engineering, Royal Melbourne Institute of Technology University, Victoria, Australia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Joono","family":"Cheong","sequence":"additional","affiliation":[{"name":"Department of Control and Instrumentation Engineering, Korea University, Rep. of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Younghwan","family":"Kim","sequence":"additional","affiliation":[{"name":"Department of Control and Instrumentation Engineering, Korea University, Rep. of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hyeonjoong","family":"Cho","sequence":"additional","affiliation":[{"name":"Department of Computer and Information Science, Korea University, Rep. of Korea"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"179","published-online":{"date-parts":[[2019,10,24]]},"reference":[{"key":"e_1_3_2_2_2","doi-asserted-by":"crossref","unstructured":"W\u00f6hlerC. 3D Computer Vision: Efficient Methods and Applications 2nd Ed Springer Springer: London UK 2013.","DOI":"10.1007\/978-1-4471-4150-1"},{"key":"e_1_3_2_3_2","unstructured":"Bosch\u00e9F. ForsterA. and ValeroE. 3DSurveyingTechnologies and Applications: Point Clouds and Beyond Technical report Heriot-Watt University UK 2015."},{"issue":"5","key":"e_1_3_2_4_2","first-page":"18","article-title":"Applications of point cloud technology in geomechanical characterization, analysis and predictive modeling","volume":"68","author":"Lyons-Baral J.","year":"2016","unstructured":"Lyons-BaralJ. and KemenyJ., Applications of point cloud technology in geomechanical characterization, analysis and predictive modeling, Mining Engineering 68(5) (2016), 18\u201329.","journal-title":"Mining Engineering"},{"key":"e_1_3_2_5_2","doi-asserted-by":"crossref","unstructured":"KumarA. JainP.K. and PathakP.M. Industrial application of point cloud\/STL data for reverse engineering DAAAM International Scientific Book 2012; Chapter 38.","DOI":"10.2507\/daaam.scibook.2012.38"},{"key":"e_1_3_2_6_2","unstructured":"AlexaM. BehrJ. Cohen-OrD. FleishmanS. LevinD. and SilvaC.T. Point set surfaces In Proceedings of the IEEE Visualization California USA 21 - 26 October 2001; pp. 21\u201328."},{"key":"e_1_3_2_7_2","doi-asserted-by":"crossref","unstructured":"DuX. YinB. and KongD. Adaptive Out-of-Core Simplification of Large Point Clouds In Proceedings of the IEEE International Conference on Multimedia and Expo Beijing China 2-5 July 2007; pp. 1439\u20131442.","DOI":"10.1109\/ICME.2007.4284931"},{"key":"e_1_3_2_8_2","doi-asserted-by":"crossref","unstructured":"PaulyM. and GrossM. Spectral processing of point-sampled geometry In Proceedings of the annual conference on Computer graphics and interactive techniques New York USA 01 August 2001; pp. 379\u2013386.","DOI":"10.1145\/383259.383301"},{"key":"e_1_3_2_9_2","unstructured":"MoenningC. and DodgsonN.A. Intrinsic point cloud simplification In Proceedings of the International Conference on Computer Graphics and Vision Moscow Russia 6-10 September 2004."},{"key":"e_1_3_2_10_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2007.10.013"},{"key":"e_1_3_2_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1232271"},{"key":"e_1_3_2_12_2","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00542"},{"key":"e_1_3_2_13_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00170-009-1980-4"},{"key":"e_1_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2003.1175095"},{"key":"e_1_3_2_15_2","doi-asserted-by":"publisher","DOI":"10.1007\/s001700170075"},{"key":"e_1_3_2_16_2","doi-asserted-by":"crossref","unstructured":"LiH. XuP. and ShenY. A self-adaption fast point cloud simplification algorithm based on normal eigenvalues In Proceedings of the International Congress on Image and Signal Processing Dalian China 14\u201316 October 2014; pp. 852\u2013856.","DOI":"10.1109\/CISP.2014.7003896"},{"key":"e_1_3_2_17_2","unstructured":"MoenningC. and DodgsonN.A. A new point cloud simplification algorithm In Proceedings of the International Conference on Visualization Imaging and Image Processing Benalmadena Spain 8-10 September 2003."},{"issue":"1","key":"e_1_3_2_18_2","first-page":"71","article-title":"Point cloud simplification algorithm based on particle swarm optimization for online measurement of stored bulk grain","volume":"9","author":"Qing S.","year":"2016","unstructured":"QingS., TaoX., TatsuoY., YujieZ., WentingY. and HangZ., Point cloud simplification algorithm based on particle swarm optimization for online measurement of stored bulk grain, International Journal of Agricultural and Biological Engineering 9(1) (2016), 71\u201378.","journal-title":"International Journal of Agricultural and Biological Engineering"},{"issue":"1","key":"e_1_3_2_19_2","first-page":"60","article-title":"A linear programming approach for 3d point cloud simplification","volume":"44","author":"Leal N.","year":"2017","unstructured":"LealN., LealE. and GermanS.T., A linear programming approach for 3d point cloud simplification, IAENG International Journal of Computer Science 44(1) (2017), 60\u201367.","journal-title":"IAENG International Journal of Computer Science"},{"key":"e_1_3_2_20_2","doi-asserted-by":"crossref","unstructured":"LiT. PanQ. GaoL. and LiP. A novel simplification method of point cloud with directed Hausdorff distance In Proceedings of the International Conference on Computer Supported Cooperative Work in Design Wellington New Zealand 26-28 April 2017; pp. 469\u2013474.","DOI":"10.1109\/CSCWD.2017.8066739"},{"key":"e_1_3_2_21_2","unstructured":"MandelbrotB.B. The fractal geometry of nature; Times Books: New York City USA 1982."},{"key":"e_1_3_2_22_2","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3835(94)90101-5"},{"key":"e_1_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1016\/0023-6438(95)90001-2"},{"key":"e_1_3_2_24_2","doi-asserted-by":"publisher","DOI":"10.1016\/0043-1648(93)90345-M"},{"key":"e_1_3_2_25_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.media.2009.05.003"},{"key":"e_1_3_2_26_2","doi-asserted-by":"crossref","unstructured":"UmyaiP. KumhomP. and ChamnongthaiK. Air bubbles detecting on ribbed smoked sheets based on fractal dimension In Proceedings of the International Symposium on Intelligent Signal Processing and Communications Systems Chiang Mai Thailand 7-9 Dec. 2011 pp. 1\u20134.","DOI":"10.1109\/ISPACS.2011.6146186"},{"key":"e_1_3_2_27_2","unstructured":"Available online: https:\/\/en.wikipedia.org\/wiki\/Kochsnowflake (accessed on Aug. 14 2017)."},{"key":"e_1_3_2_28_2","unstructured":"YangM. 134. Research on Denoising Algorithms Based on Point Cloud Data of Terrestrial 3D Laser Scanner Revista de la Facultad de Ingenier\u00eda 32(11) 2017."},{"key":"e_1_3_2_29_2","unstructured":"WangY. Outlier formation and removal in 3Dlaser scanned point clouds 2014 Doctoral dissertation University of British Columbia."},{"key":"e_1_3_2_30_2","unstructured":"Available online: http:\/\/graphics.stanford.edu\/data\/3Dscanrep\/ (accessed on Oct. 14 2016)."},{"key":"e_1_3_2_31_2","unstructured":"Available online: http:\/\/web.siat.ac.cn\/ huihuang\/Skeleton\/Skeletonpage.html (accessed on Oct. 19 2016)."},{"key":"e_1_3_2_32_2","unstructured":"Available online: http:\/\/web.siat.ac.cn\/ huihuang\/Skeleton\/Skeletonpage.html (accessed on Oct. 19 2016)."},{"key":"e_1_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1504\/IJCAT.2007.017235"},{"key":"e_1_3_2_34_2","doi-asserted-by":"publisher","DOI":"10.1117\/1.OE.55.10.103111"},{"key":"e_1_3_2_35_2","first-page":"461","article-title":"A point cloud simplification algorithm for mechanical part inspection","author":"Song H.","year":"2006","unstructured":"SongH. and FengH.Y., A point cloud simplification algorithm for mechanical part inspection, In Proceedings of the International Conference on Information Technology for Balanced Automation Systems, Boston, USA, September 2006, pp. 461\u2013468.","journal-title":"Proceedings of the International Conference on Information Technology for Balanced Automation Systems, Boston, USA"},{"key":"e_1_3_2_36_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2011.04.001"},{"key":"e_1_3_2_37_2","unstructured":"PaulyM. GrossM. and KobbeltL.P. Efficient simplification of pointsampled surfaces In Proceedings of the conference of IEEE visualization Boston USA 27 Oct. -1 Nov. 2002 pp. 163\u2013170."},{"key":"e_1_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1111\/1467-8659.00236"},{"key":"e_1_3_2_39_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2009.01.006"}],"container-title":["Journal of Intelligent &amp; Fuzzy Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-182742","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/full-xml\/10.3233\/JIFS-182742","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/journals.sagepub.com\/doi\/pdf\/10.3233\/JIFS-182742","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T09:39:40Z","timestamp":1777455580000},"score":1,"resource":{"primary":{"URL":"https:\/\/journals.sagepub.com\/doi\/10.3233\/JIFS-182742"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,24]]},"references-count":38,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2019,12,23]]}},"alternative-id":["10.3233\/JIFS-182742"],"URL":"https:\/\/doi.org\/10.3233\/jifs-182742","relation":{},"ISSN":["1064-1246","1875-8967"],"issn-type":[{"value":"1064-1246","type":"print"},{"value":"1875-8967","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,10,24]]}}}