{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T03:52:17Z","timestamp":1760241137737,"version":"build-2065373602"},"reference-count":31,"publisher":"MDPI AG","issue":"12","license":[{"start":{"date-parts":[[2019,11,26]],"date-time":"2019-11-26T00:00:00Z","timestamp":1574726400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>This paper presents an innovative computer graphic method for viewshed generation from big point clouds. The proposed approach consists in simplification of typical methods for viewshed formation that are based on sorting and binary trees. The proposed method is based on the k-d tree concept optimized with radial segmentation and a dedicated mathematical algorithm for subtree rejection. The final visualization of the viewshed is designed with a graphic method using triangulated irregular network (TIN) surfaces from the accepted subtrees.<\/jats:p>","DOI":"10.3390\/sym11121451","type":"journal-article","created":{"date-parts":[[2019,11,26]],"date-time":"2019-11-26T10:57:27Z","timestamp":1574765847000},"page":"1451","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Determination of Radial Segmentation of Point Clouds Using K-D Trees with the Algorithm Rejecting Subtrees"],"prefix":"10.3390","volume":"11","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2069-2126","authenticated-orcid":false,"given":"Jerzy","family":"Orlof","sequence":"first","affiliation":[{"name":"Cracow University of Technology, Faculty of Computer Science and Telecommunications, Department of Computer Science, Graphics and High Performance Computing Group, Warszawska st 24, 31-155 Cracow, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5748-6000","authenticated-orcid":false,"given":"Pawe\u0142","family":"Ozimek","sequence":"additional","affiliation":[{"name":"Cracow University of Technology, Faculty of Computer Science and Telecommunications, Department of Computer Science, Graphics and High Performance Computing Group, Warszawska st 24, 31-155 Cracow, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2802-4170","authenticated-orcid":false,"given":"Piotr","family":"\u0141ab\u0119d\u017a","sequence":"additional","affiliation":[{"name":"Cracow University of Technology, Faculty of Computer Science and Telecommunications, Department of Computer Science, Graphics and High Performance Computing Group, Warszawska st 24, 31-155 Cracow, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9256-0061","authenticated-orcid":false,"given":"Adrian","family":"Wid\u0142ak","sequence":"additional","affiliation":[{"name":"Cracow University of Technology, Faculty of Computer Science and Telecommunications, Department of Computer Science, Graphics and High Performance Computing Group, Warszawska st 24, 31-155 Cracow, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0606-1835","authenticated-orcid":false,"given":"Mateusz","family":"Nytko","sequence":"additional","affiliation":[{"name":"Cracow University of Technology, Faculty of Computer Science and Telecommunications, Department of Computer Science, Graphics and High Performance Computing Group, Warszawska st 24, 31-155 Cracow, Poland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2019,11,26]]},"reference":[{"key":"ref_1","unstructured":"Prokos, A., Kalisperakis, I., and Karras, G. (2011, January 2\u20135). Automatic point cloud generation and registration with a stereovision slit-scanner. Proceedings of the 4th International Workshop on 3D Virtual Reconstruction & Visualization of Complex Architectures (3D-ARCH 2001), Trento, Italy."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Su, J., Srivastava, A., Zhu, Z., and Huffer, F. (2010, January 23\u201326). Detecting Shapes in 2D Point Clouds Generated from Images. Proceedings of the 20th International Conference on Pattern Recognition, ICPR 2010, Istanbul, Turkey.","DOI":"10.1109\/ICPR.2010.647"},{"key":"ref_3","unstructured":"Blum, J., Turner, K.J., and Winterbottom, Y. (2007, January 3\u20135). Cumulative Viewshed Analysis using GRID Computing (abstract of proposed paper for Geocomputation 2007). Proceedings of the Geocomputation 2007, Maynooth, Ireland."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1111\/tgis.12039","article-title":"Using Reverse Viewshed Analysis to Assess the Location Correctness of Visually Generated VGI","volume":"17","author":"Senaratne","year":"2013","journal-title":"Trans. GIS"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"877","DOI":"10.1016\/j.cageo.2005.03.002","article-title":"Analysing potential field data using visibility","volume":"31","author":"Cooper","year":"2005","journal-title":"Comput. Geosci."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.apgeog.2015.04.004","article-title":"Personalising the viewshed: Visibility analysis from the human perspective","volume":"62","author":"Nutsford","year":"2015","journal-title":"Appl. Geogr."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1016\/j.apgeog.2011.03.003","article-title":"Using viewsheds, GIS, and a landscape classification to tag landscape photographs","volume":"31","author":"Brabyn","year":"2011","journal-title":"Appl. Geogr."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Appel, A. (1968). Some Techniques for Shading Machine Renderings of Solids, SJCC Proceedings, Thompson Books.","DOI":"10.1145\/1468075.1468082"},{"key":"ref_9","first-page":"190","article-title":"Viewshed analyses as support for objective landscape assessment","volume":"2","author":"Ozimek","year":"2017","journal-title":"J. Digit. Landsc. Archit. JoDLA"},{"key":"ref_10","unstructured":"Banaszek, L. (2015). Przesz\u0142e krajobrazy w chmurze punkt\u00f3w, Wydawnictwo Naukowe UAM."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/j.image.2017.05.009","article-title":"A review of algorithms for filtering the 3D point cloud","volume":"57","author":"Han","year":"2017","journal-title":"Signal Process. Image Commun."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Gressin, A., Mallet, C., and David, N. (September, January 25). Improving 3D Lidar point cloud registration using optimal neighborhood knowledge. Proceedings of the ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Melbourne, Australia.","DOI":"10.5194\/isprsannals-I-3-111-2012"},{"key":"ref_13","unstructured":"Bustos, A.P., and Chin, T. (2015, January 18\u201322). Correspondence Rejection by Trilateration for 3D Point Cloud Registration. Proceedings of the International Conference on Machine Vision Applications, Tokyo, Japan."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1109\/MRA.2015.2432331","article-title":"Registration with the Point Cloud Library","volume":"22","author":"Holz","year":"2015","journal-title":"IEEE Robot. Autom. Mag."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Mahmood, B., and Han, S. (2019, January 17\u201319). 3D Registration of Indoor Point Clouds for Augmented Reality. Proceedings of the ASCE International Conference on Computing in Civil, Atlanta, GA, USA.","DOI":"10.1061\/9780784482421.001"},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1019","DOI":"10.1016\/j.cageo.2004.07.008","article-title":"Exploring Multiple Viewshed Analysis Using Terrain Features and Optimisation Techniques","volume":"30","author":"Kim","year":"2004","journal-title":"Comput. Geosci."},{"key":"ref_17","unstructured":"Caldwell, D.R., Mineter, M.J., Dowers, S., and Gittings, B.M. (2003, January 8\u201310). Analysis and Visualization of Visibility Surfaces (Poster). Proceedings of the 7th International Conference on GeoComputation, Southampton, UK."},{"key":"ref_18","first-page":"143","article-title":"Point Cloud based viewshed generation in Autocad Civil 3D","volume":"12","author":"Orlof","year":"2017","journal-title":"Tech. Trans."},{"key":"ref_19","unstructured":"(2019). Las Specification, The American Society for Photogrammetry & Remote Sensing."},{"key":"ref_20","unstructured":"Kurczy\u0144ski, Z. (2014). Forogramertia, Wydawnictwo Naukowe PWN."},{"key":"ref_21","first-page":"28","article-title":"LiDAR w wielkim mie\u015bcie","volume":"12","author":"Ptak","year":"2014","journal-title":"Geodeta: Magazyn Geoinformacyjny"},{"key":"ref_22","first-page":"3","article-title":"Chmura punkt\u00f3w\u2014nowa struktura danych","volume":"12","author":"Orlof","year":"2017","journal-title":"Aura ochrona \u015brodowiska"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Rubinowicz, P., and Czy\u0144ska, K. (2015, January 28\u201330). Study of City Landscape Heritage Using Lidar Data and 3d-City Models. Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Kuala Lumpur, Malaysia.","DOI":"10.5194\/isprsarchives-XL-7-W3-1395-2015"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1016\/0734-189X(85)90005-2","article-title":"Delaunay-based representation of surfaces defined over arbitrarily shaped domains","volume":"32","author":"Floriani","year":"1985","journal-title":"Comput. Vis. Graph. Image Process."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1080\/02693799408901985","article-title":"Visibility algorithms on triangulated digital terrain models","volume":"8","author":"Floriani","year":"1994","journal-title":"Int. J. Geogr. Inf. Syst."},{"key":"ref_26","unstructured":"Ozimek, A., Ozimek, P., Bohm, A., and Wa\u0144kowicz, W. (2013). Planowanie przestrzeni o wysokich walorach krajobrazowych przy u\u017cyciu cyfrowych analiz terenu wraz z ocen\u0105 ekonomiczn\u0105, Wydawnistwo PK."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"49","DOI":"10.1016\/0146-664X(79)90076-5","article-title":"Computational models of space: Isovists and isovist fields","volume":"11","author":"Davis","year":"1979","journal-title":"Comput. Graph. Image Process."},{"key":"ref_28","unstructured":"Hanan, S. (2006). Foundations of Multidimensional and Metric Data Structures, Morgan Kaufmann Publishers."},{"key":"ref_29","unstructured":"Schnabel, R., Wahl, R., and Klein, R. (2006). Shape Detection in Point Clouds, Universit\u00e4t Bonn."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"M\u00e9moli, F., and Sapiro, G. (2004, January 8\u201310). Comparing Point Clouds. Proceedings of the Second Eurographics Symposium on Geometry Processing, Nice, France.","DOI":"10.1145\/1057432.1057436"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Brostow, G.J., Shotton, J., Fauqueur, J., and Cipolla, R. (2008, January 12\u201318). Segmentation and recognition using structure from motion point clouds. Proceedings of the ECCV, Marseille, France.","DOI":"10.1007\/978-3-540-88682-2_5"}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/12\/1451\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T13:37:30Z","timestamp":1760189850000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/11\/12\/1451"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,26]]},"references-count":31,"journal-issue":{"issue":"12","published-online":{"date-parts":[[2019,12]]}},"alternative-id":["sym11121451"],"URL":"https:\/\/doi.org\/10.3390\/sym11121451","relation":{},"ISSN":["2073-8994"],"issn-type":[{"type":"electronic","value":"2073-8994"}],"subject":[],"published":{"date-parts":[[2019,11,26]]}}}