{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T02:58:51Z","timestamp":1760151531919,"version":"build-2065373602"},"reference-count":24,"publisher":"MDPI AG","issue":"4","license":[{"start":{"date-parts":[[2022,3,26]],"date-time":"2022-03-26T00:00:00Z","timestamp":1648252800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["BR 2128\/18-1 and BR 3513\/12-1"],"award-info":[{"award-number":["BR 2128\/18-1 and BR 3513\/12-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>Geometrically induced topology plays a major role in applications such as simulations, navigation, spatial or spatio-temporal analysis and many more. This article computes geometrically induced topology useful for such applications and extends previous results by presenting the unpublished used algorithms to find inner disjoint (d+1)-dimensional simplicial complexes from a set of intersecting d-dimensional simplicial complexes which partly shape their B-Reps (Boundary Representations). CityGML has been chosen as the input data format for evaluation purposes. In this case, the input data consist of planar segment complexes whose triangulated polygons serve as the set of input triangle complexes for the computation of the tetrahedral model. The creation of the volumetric model and the computation of its geometrically induced topology is partly parallelized by decomposing the input data into smaller pices. A robustness analysis of the implementations is given by varying the angular precision and the positional precision of the epsilon heuristic inaccuracy model. The results are analysed spatially and topologically, summarised and presented. It turns out that one can extract most, but not all, volumes and that the numerical issues of computational geometry produce failures as well as a variety of outcomes.<\/jats:p>","DOI":"10.3390\/ijgi11040224","type":"journal-article","created":{"date-parts":[[2022,3,27]],"date-time":"2022-03-27T21:27:51Z","timestamp":1648416471000},"page":"224","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["A Robustness Study for the Extraction of Watertight Volumetric Models from Boundary Representation Data"],"prefix":"10.3390","volume":"11","author":[{"given":"Markus Wilhelm","family":"Jahn","sequence":"first","affiliation":[{"name":"Geodetic Institute, Karlsruhe Institute of Technology (KIT), Englerstr. 7, 76131 Karlsruhe, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5595-490X","authenticated-orcid":false,"given":"Patrick Erik","family":"Bradley","sequence":"additional","affiliation":[{"name":"Institute of Photogrammetry and Remote Sensing, Karlsruhe Institute of Technology (KIT), Englerstr. 7, 76131 Karlsruhe, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,3,26]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1016\/j.isprsjprs.2012.04.004","article-title":"CityGML\u2014Interoperable semantic 3D city models","volume":"71","year":"2012","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Giovanella, A., Bradley, P., and Wursthorn, S. (2019). Evaluation of Topological Consistency in CityGML. ISPRS Int. J. Geo-Inf., 8.","DOI":"10.3390\/ijgi8060278"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"21","DOI":"10.5194\/isprs-annals-VIII-4-W2-2021-21-2021","article-title":"Computing Watertight Volumetric Models from Boundary Representations to Ensure Consistent Topological Operations","volume":"8","author":"Jahn","year":"2021","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Breunig, M. (2001). On the Way to Component-Based 3D\/4D Geoinformation Systems, Springer. Lecture Notes in Earth Sciences.","DOI":"10.1007\/3-540-44950-7"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1093\/comjnl\/bxn054","article-title":"Using the relational model to capture topological information of spaces","volume":"53","author":"Bradley","year":"2010","journal-title":"Comput. J."},{"key":"ref_6","first-page":"501","article-title":"Diskrete R\u00e4ume","volume":"2","author":"Alexandrov","year":"1937","journal-title":"Mat. Sb."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/j.isprsjprs.2015.12.006","article-title":"The Story of DB4GeO\u2014A Service-Based Geo-Database Architecture to Support Multi-Dimensional Data Analysis and Visualization","volume":"117","author":"Breunig","year":"2016","journal-title":"ISPRS J. Photogramm. Remote Sens."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Breunig, M., Bradley, P., Jahn, M., Kuper, P., Mazroob, N., R\u00f6sch, N., Al-Doori, M., Stefanakis, E., and Jadidi, M. (2020). Geospatial Data Management Research: Progress and Future Directions. ISPRS Int. J. Geo-Inf., 9.","DOI":"10.3390\/ijgi9020095"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"65","DOI":"10.5194\/isprs-annals-IV-4-W5-65-2017","article-title":"Topologically consistent models for efficient big geo-spatio-temporal data distribution","volume":"4","author":"Jahn","year":"2017","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_10","unstructured":"Jahn, M. (2021). Distributed & Parallel Data Management to Support Geo-Scientific Simulation Implementations. [Ph.D. Thesis, Karlsruhe Institute of Technology]."},{"key":"ref_11","unstructured":"Giovanella, A. (2021). Automatische Redundanzfreie Generierung von Topologie aus Multidimensionalen Geographischen Datenbest\u00e4nden. [Ph.D. Thesis, Karlsruhe Institute of Technology]."},{"key":"ref_12","first-page":"77","article-title":"Elements of spatial data quality as information technology support for sustainable development planning","volume":"11","author":"Bajat","year":"2004","journal-title":"Spatium"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"3151","DOI":"10.1007\/s10601-006-6847-9","article-title":"On topological consistency and realization","volume":"11","author":"Li","year":"2006","journal-title":"Constraints"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Akoka, J. (2005). Assessing topological consistency for collapse operation in generalization of spatial databases. Perspectives in Conceptual Modeling, Springer. Lecture Notes in Computer Science.","DOI":"10.1007\/11568346"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"13","DOI":"10.5194\/isprs-annals-IV-2-W1-13-2016","article-title":"The most common geometric and semantic errors in CityGML datasets","volume":"4","author":"Biljecki","year":"2016","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Buchroithner, M., Prechtel, N., and Burghardt, D. (2014). A framework for the automatic geometric repair of CityGML models. Cartography from Pole to Pole, Springer. Lecture Notes in Geoinformation and Cartography.","DOI":"10.1007\/978-3-642-32618-9"},{"key":"ref_17","first-page":"29","article-title":"Voluminator 2.0\u2014Speeding up the approximation of the volume of defective 3D building models","volume":"3","author":"Sindram","year":"2016","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_18","first-page":"424","article-title":"Spatial Multi-Criteria Evaluation Method for Planning of Optimal Roads Alignments, with Emphasize on Robustness Analysis","volume":"11","year":"2021","journal-title":"Int. J. Traffic Transp. Eng."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1080\/13658810110053125","article-title":"Uncertainty and sensitivity analysis: Tools for GIS-based model implementation","volume":"15","author":"Crosetto","year":"2001","journal-title":"Int. J. Geogr. Inf. Sci."},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"van Kreveld, M., Nievergelt, J., Roos, T., and Widmayer, P. (1997). Precision and robustness in geometric computations. Algorithmic Foundations of Geographic Information Systems. CISM School 1996, Springer. Lecture Notes in Computer Science.","DOI":"10.1007\/3-540-63818-0"},{"key":"ref_21","unstructured":"Abualdenien, J., Borrmann, A., Ungureanu, L., and Hartmann, T. (2021). Accuracy Aspects when Transforming a Boundary Representation of Solids into a Tetrahedral Space Partition. Proceedings of the EG-ICE, Hybrid, Berlin, Germany, 30 June\u20132 July 2021, Universit\u00e4tsverlag TU."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"31","DOI":"10.5194\/isprsannals-II-2-31-2014","article-title":"Error propagation in the computation of volumes in 3D city models with the Monte Carlo method","volume":"2","author":"Biljecki","year":"2014","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spat. Inf. Sci."},{"key":"ref_23","unstructured":"Hatcher, A. (2002). Algebraic Topology, Cambridge University Press."},{"key":"ref_24","unstructured":"Renders, J. (2019). Finite Topological Spaces in Algebraic Topology. [Master\u2019s Thesis, Ghent University]."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/11\/4\/224\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T22:43:52Z","timestamp":1760136232000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/11\/4\/224"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,3,26]]},"references-count":24,"journal-issue":{"issue":"4","published-online":{"date-parts":[[2022,4]]}},"alternative-id":["ijgi11040224"],"URL":"https:\/\/doi.org\/10.3390\/ijgi11040224","relation":{},"ISSN":["2220-9964"],"issn-type":[{"type":"electronic","value":"2220-9964"}],"subject":[],"published":{"date-parts":[[2022,3,26]]}}}