{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,19]],"date-time":"2026-01-19T12:12:12Z","timestamp":1768824732502,"version":"3.49.0"},"reference-count":25,"publisher":"MDPI AG","issue":"11","license":[{"start":{"date-parts":[[2021,10,20]],"date-time":"2021-10-20T00:00:00Z","timestamp":1634688000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100006114","name":"S\u00e4chsisches Staatsministerium f\u00fcr Wissenschaft und Kunst","doi-asserted-by":"publisher","award":["100343085"],"award-info":[{"award-number":["100343085"]}],"id":[{"id":"10.13039\/501100006114","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["432908064"],"award-info":[{"award-number":["432908064"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IJGI"],"abstract":"<jats:p>A novel approach for a robust computation of positional relations of two-dimensional geometric features is presented which guarantees reliable results, provided that the initial data is valid. The method is based on the use of integer coordinates and a method to generate a complete, gap-less and non-overlapping spatial decomposition. The spatial relationships of two geometric features are then represented using DE-9IM matrices. These allow the spatial relationships to be represented compactly. The DE-9IM matrices are based on the spatial decomposition using explicit neighborhood relations. No further geometric calculations are required for their computation. Based on comparative tests, it could be proven that this approach, up to a predictable limit, provides correct results and thus offers advantages over classical methods for the calculation of spatial relationships. This novel method can be used in all fields, especially where guaranteed reliable results are required.<\/jats:p>","DOI":"10.3390\/ijgi10110715","type":"journal-article","created":{"date-parts":[[2021,10,20]],"date-time":"2021-10-20T21:29:46Z","timestamp":1634765386000},"page":"715","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["A Novel Robust Approach for Computing DE-9IM Matrices Based on Space Partition and Integer Coordinates"],"prefix":"10.3390","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0242-3109","authenticated-orcid":false,"given":"Enrico","family":"Romanschek","sequence":"first","affiliation":[{"name":"Faculty of Spatial Information, Hochschule f\u00fcr Technik und Wirtschaft Dresden University of Applied Sciences, 01069 Dresden, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5807-7698","authenticated-orcid":false,"given":"Christian","family":"Clemen","sequence":"additional","affiliation":[{"name":"Faculty of Spatial Information, Hochschule f\u00fcr Technik und Wirtschaft Dresden University of Applied Sciences, 01069 Dresden, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1732-5982","authenticated-orcid":false,"given":"Wolfgang","family":"Huhnt","sequence":"additional","affiliation":[{"name":"Faculty VI Planning Building Environment, Institute of Civil Engineering, Technische Universit\u00e4t Berlin, 13353 Berlin, Germany"}]}],"member":"1968","published-online":{"date-parts":[[2021,10,20]]},"reference":[{"key":"ref_1","unstructured":"JTS Topology Suite (2021, October 19). An API of Spatial Predicates and Functions for Processing Geometry. Available online: https:\/\/www.tsusiatsoftware.net\/jts\/main.html."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1109\/2.16223","article-title":"The problems of accuracy and robustness in geometric computation","volume":"22","author":"Hoffmann","year":"1989","journal-title":"Computer"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1145\/231731.231735","article-title":"Static Analysis Yields Efficient Exact Integer Arithmetic for Computational Geometry","volume":"15","author":"Fortune","year":"1996","journal-title":"ACM Trans. Graph."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Shewchuk, J.R. (1996, January 24\u201326). Robust Adaptive Floating-Point Geometric Predicates. Proceedings of the Twelfth Annual Symposium on Computational Geometry (SCG \u201996), Philadelphia, PA, USA.","DOI":"10.1145\/237218.237337"},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/0925-7721(95)00040-2","article-title":"Towards exact geometric computation","volume":"7","author":"Yap","year":"1997","journal-title":"Comput. Geom."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Thompson, R.J. (2007). Towards a Rigorous Logic for Spatial Data Representation, Nederlandse Commissie voor Geodesie (NCG). Available online: http:\/\/www.gdmc.nl\/projects\/rgi-otb\/3dtopo\/documents\/RGI-011-71.pdf.","DOI":"10.54419\/fxkgf8"},{"key":"ref_7","first-page":"380","article-title":"A Solid Modelling System Free from Topological Inconsistency","volume":"12","author":"Sugihara","year":"1990","journal-title":"J. Inf. Process."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1016\/j.aei.2018.08.004","article-title":"Reconstruction of edges in digital building models","volume":"38","author":"Huhnt","year":"2018","journal-title":"Adv. Eng. Inform."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Giovanella, A., Bradley, P.E., and Wursthorn, S. (2019). Evaluation of Topological Consistency in CityGML. ISPRS Int. J. Geo-Inf., 8.","DOI":"10.3390\/ijgi8060278"},{"key":"ref_10","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":"IV-4\/W5","author":"Jahn","year":"2017","journal-title":"ISPRS Ann. Photogramm. Remote Sens. Spatial Inf. Sci."},{"key":"ref_11","unstructured":"Egenhofer, M. (1990, January 23\u201327). A mathematical framework for the definition of topological relations. Proceedings of the Fourth International Symposium on Spatial Data Handing, Zurich, Switzerland."},{"key":"ref_12","unstructured":"Egenhofer, M.J., Sharma, J., and Mark, D.M. (November, January 30). A critical comparison of the 4-intersection and 9-intersection models for spatial relations: Formal analysis. Proceedings of the 11th International Symposium on Computer-Assisted Cartography, Minneapolis, MN, USA."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Abel, D., and Chin Ooi, B. (1993). A small set of formal topological relationships suitable for end-user interaction. Advances in Spatial Databases, Springer.","DOI":"10.1007\/3-540-56869-7"},{"key":"ref_14","unstructured":"(2021, October 19). OpenGIS\u00ae Implementation Standard for Geographic Information\u2014Simple Feature Access\u2014Part 1: Common Architecture; OpenGIS\u00ae Implementation Standard OGC 06-103r4; Open Geospatial Consortium Inc.: Rockville, MD, USA, 2011. Available online: https:\/\/portal.ogc.org\/files\/?artifact_id=25355."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Shen, J., Zhou, T., and Chen, M. (2017). A 27-Intersection Model for Representing Detailed Topological Relations between Spatial Objects in Two-Dimensional Space. ISPRS Int. J. Geo-Inf., 6.","DOI":"10.3390\/ijgi6020037"},{"key":"ref_16","unstructured":"Ungureanu, L.-C., and Hartmann, T. (2020, January 1\u20134). From Terrestrial Laser Scans to a Surface Model of a Building: Proof of Concept in 2D. Proceedings of the EG-ICE 2020 Workshop on Intelligent Computing in Engineering, Online."},{"key":"ref_17","unstructured":"IEEE Standard for Floating-Point Arithmetic (2021, October 19). Standard IEEE 754-2019. In Proceedings of the C\/MSC\u2014Microprocessor Standards Committee, 2019. Available online: https:\/\/standards.ieee.org\/standard\/754-2019.html."},{"key":"ref_18","unstructured":"Vetter, J. (2019). Eine Untersuchung zum Aufwand bei der Berechnung Einer Raumzerlegung im 2D aus Einer Gegebenen Menge an Polygonen. [Master\u2019s Thesis, Technische Universit\u00e4t]."},{"key":"ref_19","unstructured":"Sch\u00f6nbrodt-R\u00fchl, W. (2021). Semi-Automatisches Testbed zur Pr\u00fcfung der Berechnung von R\u00e4umlich-Topologischen Pr\u00e4dikaten nach dem DE9IM Schema. [Master\u2019s Thesis, Hochschule f\u00fcr Technik und Wirtschaft]."},{"key":"ref_20","unstructured":"(2010). OpenGIS\u00ae Implementation Standard for Geographic Information\u2014Simple Feature Access\u2014Part 2: SQL Option, Open Geospatial Consortium Inc.. Available online: https:\/\/portal.ogc.org\/files\/?artifact_id=25354."},{"key":"ref_21","unstructured":"(2021, October 19). GEOS (GeometryEngine\u2014OpenSource), a C++ Port of the JTS Topology Suite (JTS). Available online: https:\/\/trac.osgeo.org\/geos\/."},{"key":"ref_22","unstructured":"NetTopologySuite (2021, October 19). A .NET GIS Solution That Is Fast and Reliable for the .NET Platform. NetTopologySuite Is a Direct-Port of All the Functionalities Offered by JTS Topology. Available online: https:\/\/nettopologysuite.github.io\/NetTopologySuite\/."},{"key":"ref_23","unstructured":"(2021, October 19). SpatiaLite Is an Open Source Library Intended to Extend the SQLite Core to Support Fully Fledged Spatial SQL Capabilities. Available online: https:\/\/www.gaia-gis.it\/fossil\/libspatialite\/index."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Galishnikova, V., and Huhnt, W. (2021). Polyhedral space partitioning as an alternative to component assembly. ECPPM 2021\u2014eWork and eBusiness in Architecture, Engineering and Construction\u2014Proceedings of the 13th European Conference on Product & Process Modelling (ECPPM 2021), Moscow, Russia, 15\u201317 September 2021, CRC Press.","DOI":"10.1201\/9781003191476-19"},{"key":"ref_25","unstructured":"Abualdenien, J., Borrmann, A., Ungureanu, L.-C., and Hartmann, T. (July, January 30). Accuracy Aspects when Transforming a Boundary Representation of Solids into a Tetrahedral Space Partition. Proceedings of the EG-ICE 2021 Workshop on Intelligent Computing in Engineering, Hybrid."}],"container-title":["ISPRS International Journal of Geo-Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2220-9964\/10\/11\/715\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T07:19:32Z","timestamp":1760167172000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2220-9964\/10\/11\/715"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,10,20]]},"references-count":25,"journal-issue":{"issue":"11","published-online":{"date-parts":[[2021,11]]}},"alternative-id":["ijgi10110715"],"URL":"https:\/\/doi.org\/10.3390\/ijgi10110715","relation":{},"ISSN":["2220-9964"],"issn-type":[{"value":"2220-9964","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,10,20]]}}}