{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,19]],"date-time":"2025-10-19T15:50:53Z","timestamp":1760889053918,"version":"build-2065373602"},"reference-count":36,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2015,8,18]],"date-time":"2015-08-18T00:00:00Z","timestamp":1439856000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["41371369"],"award-info":[{"award-number":["41371369"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National High Technology Research and Development Program of China","award":["2013AA12A203"],"award-info":[{"award-number":["2013AA12A203"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Three-dimensional (3D) point analysis and visualization is one of the most effective methods of point cluster detection and segmentation in geospatial datasets. However, serious scattering and clotting characteristics interfere with the visual detection of 3D point clusters. To overcome this problem, this study proposes the use of 3D Voronoi diagrams to analyze and visualize 3D points instead of the original data item. The proposed algorithm computes the cluster of 3D points by applying a set of 3D Voronoi cells to describe and quantify 3D points. The decompositions of point cloud of 3D models are guided by the 3D Voronoi cell parameters. The parameter values are mapped from the Voronoi cells to 3D points to show the spatial pattern and relationships; thus, a 3D point cluster pattern can be highlighted and easily recognized. To capture different cluster patterns, continuous progressive clusters and segmentations are tested. The 3D spatial relationship is shown to facilitate cluster detection. Furthermore, the generated segmentations of real 3D data cases are exploited to demonstrate the feasibility of our approach in detecting different spatial clusters for continuous point cloud segmentation.<\/jats:p>","DOI":"10.3390\/ijgi4031480","type":"journal-article","created":{"date-parts":[[2015,8,18]],"date-time":"2015-08-18T10:31:11Z","timestamp":1439893871000},"page":"1480-1499","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["Point Cluster Analysis Using a 3D Voronoi Diagram with Applications in Point Cloud Segmentation"],"prefix":"10.3390","volume":"4","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8066-9203","authenticated-orcid":false,"given":"Shen","family":"Ying","sequence":"first","affiliation":[{"name":"School of Resource and Environmental Sciences, Wuhan University, Wuhan 430079, China"}]},{"given":"Guang","family":"Xu","sequence":"additional","affiliation":[{"name":"State Key Laboratory of Resources and Environmental Information System, Institute of Geographic Sciences and Natural Resources Research, Chinese Academy of Sciences, Beijing 100101, China"}]},{"given":"Chengpeng","family":"Li","sequence":"additional","affiliation":[{"name":"School of Resource and Environmental Sciences, Wuhan University, Wuhan 430079, China"}]},{"given":"Zhengyuan","family":"Mao","sequence":"additional","affiliation":[{"name":"National Engineering Research Center of Geospatial Information Technology, Fuzhou University, Fuzhou 350002, China"}]}],"member":"1968","published-online":{"date-parts":[[2015,8,18]]},"reference":[{"key":"ref_1","first-page":"245","article-title":"Application of the Voronoi tessellation technique for galaxy cluster search in the M\u00fcnster Red Sky Survey","volume":"2004","author":"Panko","year":"2004","journal-title":"Proc. Int. Astron. Union Colloq."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"776","DOI":"10.1051\/0004-6361:20010071","article-title":"Finding galaxy clusters using Voronoi tessellations","volume":"368","author":"Ramella","year":"2001","journal-title":"Astron. Astrophys."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"1409","DOI":"10.1111\/j.1365-2966.2008.14150.x","article-title":"High-order 3D Voronoi tessellation for identifying isolated galaxies, pairs and triplets","volume":"394","author":"Elyiv","year":"2009","journal-title":"Mon. Not. R. Astron. Soc."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1002\/prot.10566","article-title":"Protein secondary structure assignment through Voronoi tessellation","volume":"55","author":"Dupuis","year":"2004","journal-title":"Proteins."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"1715","DOI":"10.1093\/bioinformatics\/bth365","article-title":"Voro3D: 3D Voronoi tessellations applied to protein structures","volume":"21","author":"Dupuis","year":"2005","journal-title":"Bioinform."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"256","DOI":"10.2307\/622936","article-title":"Spatial point pattern analysis and its application in geographical epidemiology","volume":"21","author":"Gatrell","year":"1996","journal-title":"T. I. Brit. Geogr."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"547","DOI":"10.1080\/13658810701517120","article-title":"Modelling three-dimensional geoscientific Fields with the Voronoi diagram and its Dual","volume":"22","author":"Ledoux","year":"2008","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Kolbe, T.H., K\u00f6ning, G., and Nagel, C. (2011). Advances in 3D Geo-Information Sciences, Lecture Notes in Geoinformation and Cartography, Springer-Verlag.","DOI":"10.1007\/978-3-642-12670-3"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"130","DOI":"10.1016\/j.cageo.2015.01.002","article-title":"Elements for measuring the complexity of 3D structural models: Connectivity and geometry","volume":"76","author":"Pellerin","year":"2015","journal-title":"Comput. Geosci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"2624","DOI":"10.1529\/biophysj.108.132167","article-title":"Computational modeling of three-dimensional electrodiffusion in biological systems: application to the node of ranvier","volume":"95","author":"Lopreore","year":"2008","journal-title":"Biophys. J."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1016\/j.gmod.2012.10.005","article-title":"Curve skeleton extraction by coupled graph contraction and surface clustering","volume":"75","author":"Jiang","year":"2013","journal-title":"Graph. Models."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"409","DOI":"10.1093\/plankt\/22.3.409","article-title":"3D Spatial point patterns of bioluminescent plankton: A map of the \u201cminefield\u201d","volume":"22","author":"Widder","year":"2000","journal-title":"J. Plankton. Res."},{"key":"ref_13","unstructured":"Friedrich, E. (2008). The Voronoi Diagram in Structural Optimisation. [Master\u2019s thesis, University College London]."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"939","DOI":"10.1016\/j.cageo.2007.07.008","article-title":"An algorithm for point cluster generalization based on the Voronoi diagram","volume":"34","author":"Yan","year":"2008","journal-title":"Comput Geosci"},{"key":"ref_15","first-page":"92","article-title":"Parallel processing a three-dimensional free-Lagrange code: A case history","volume":"3","author":"Mandal","year":"1989","journal-title":"Int. J. High. Perform. C."},{"key":"ref_16","unstructured":"Ledoux, H. (2006). Modelling Three-Dimensional Fields in Geoscience with the Voronoi Diagram and its Dual. [Ph.D. Thesis, University of Glamorgan]."},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"2100","DOI":"10.1016\/j.cageo.2009.04.001","article-title":"Lacunarity analysis of raster datasets and 1D, 2D and 3D point patterns","volume":"35","author":"Dong","year":"2009","journal-title":"Comput Geosci."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1080\/13658811003601430","article-title":"Toward 3D spatial dynamic field simulation within GIS using kinetic Voronoi diagram and Delaunay tetrahedralization","volume":"25","author":"Mostafavi","year":"2011","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1016\/j.cag.2011.01.010","article-title":"Interactive blood-coil simulation in real-time during aneurysm embolization","volume":"35","author":"Wei","year":"2011","journal-title":"Comput. Graph."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"999","DOI":"10.1111\/j.1467-8659.2009.01448.x","article-title":"Enclosing surfaces for point clusters using 3D discrete Voronoi Diagrams","volume":"28","author":"Rosenthal","year":"2009","journal-title":"Comput. Graph. Forum."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1917","DOI":"10.1016\/j.cageo.2009.01.008","article-title":"Spatial point pattern analysis applied to bubble nucleation in silicate melts","volume":"35","author":"Mongrain","year":"2009","journal-title":"Comput. Geosci."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Han, J., Kamber, M., and Tung, A. (2001). Spatial clustering methods in data mining: A survey. Geogr. Data Min. Knowl. Discov. Taylor Fr., 188\u2013217.","DOI":"10.4324\/9780203468029_chapter_8"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Mamou, K., and Ghorbel, F. (2009, January 7\u201310). A simple and efficient approach for 3D mesh approximate convex decomposition. IEEE International Conference on Image Processing, Cairo, Egypt.","DOI":"10.1109\/ICIP.2009.5414068"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/j.isprsjprs.2014.05.012","article-title":"Automated registration of dense terrestrial laser-scanning point clouds using curves","volume":"95","author":"Yang","year":"2014","journal-title":"ISPRS. J. Photogramm. Remote Sens."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"1539","DOI":"10.1111\/j.1467-8659.2007.01103.x","article-title":"A survey on mesh segmentation techniques","volume":"27","author":"Shamir","year":"2008","journal-title":"Comput. Graph. Forum."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"1703","DOI":"10.1111\/j.1467-8659.2012.03175.x","article-title":"Co-segmentation of 3D shapes via subspace clustering","volume":"31","author":"Hu","year":"2012","journal-title":"Comput. Graph. Forum."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"553","DOI":"10.1016\/j.cag.2013.05.021","article-title":"New evaluation metrics for mesh segmentation","volume":"37","author":"Liu","year":"2013","journal-title":"Comput. Graph."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1016\/j.cag.2014.09.019","article-title":"Low-rank 3D mesh segmentation and labeling with structure guiding","volume":"46","author":"Liu","year":"2015","journal-title":"Comput. Graph."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1003","DOI":"10.1080\/00207160701466362","article-title":"Approximations of 2D and 3D generalized Voronoi diagrams","volume":"85","author":"Boada","year":"2008","journal-title":"Int. J. Comput. Math."},{"key":"ref_30","unstructured":"Okabe, A., Boots, B., Sugihara, K., and Chiu, S. (2009). Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, John Wiley & Sons."},{"key":"ref_31","first-page":"439","article-title":"Computation of molecular surface using Euclidean Voronoi Diagram","volume":"2","author":"Ryu","year":"2005","journal-title":"Comput. Des. Appl."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"681","DOI":"10.1016\/j.simpat.2005.08.003","article-title":"A simple GPU-based approach for 3D Voronoi diagram construction and visualization","volume":"13","author":"Hsieh","year":"2005","journal-title":"Simul. Model. Pract. Th."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1142\/S0129183104005619","article-title":"Voronoi and fractal complex networks and their characterization","volume":"15","author":"Costa","year":"2004","journal-title":"Int. J. Mod. Phys. C"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/s10440-007-9093-2","article-title":"Simulation studies of some Voronoi point processes","volume":"96","author":"Borovkov","year":"2007","journal-title":"Acta. Appl. Math."},{"key":"ref_35","unstructured":"Pizarro, D., Campusano, L.E., Clowes, R.G., and Virgili, P. (2006, January 2\u20135). Clustering of 3D spatial points using a maximum likelihood estimator over Voronoi Tessellations: Study of the galaxy distribution in redshift space. Proceedings of the 3rd International Symposium on Voronoi Diagrams in Science and Engineering (ISVD\u201906), IEEE Computer Society, Banff, AB, Canada."},{"key":"ref_36","first-page":"398","article-title":"Exploration of porous structures with illustrative visualizations","volume":"34","author":"Grau","year":"2011","journal-title":"Comput. Geosci."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/4\/3\/1480\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T20:46:57Z","timestamp":1760215617000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/4\/3\/1480"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,8,18]]},"references-count":36,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2015,9]]}},"alternative-id":["ijgi4031480"],"URL":"https:\/\/doi.org\/10.3390\/ijgi4031480","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2015,8,18]]}}}