- AutorIn
- M. Eng. Enrico Romanschek Hochschule für Technik und Wirtschaft Dresden
- Prof. Dr.-Ing. Christian ClemenHochschule für Technik und Wirtschaft Dresden
- Prof. Dr.-Ing. Wolfgang HuhntTechnische Universität Berlin
- Titel
- A Novel Robust Approach for Computing DE-9IM Matrices Based on Space Partition and Integer Coordinates
- Zitierfähige Url:
- https://nbn-resolving.org/urn:nbn:de:bsz:520-qucosa2-785708
- Quellenangabe
- ISPRS International Journal of Geo-Information
Erscheinungsjahr: 2021
Jahrgang: 10
Heft: 11
E-ISSN: 2220-9964
Artikelnummer: 715 - Erstveröffentlichung
- 2021
- Abstract (EN)
- 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.
- Andere Ausgabe
- Erstveröffentlichung in ISPRS International Journal of Geo-Information, 2021, 10(11), eISSN 2220-9964
DOI: https://doi.org/10.3390/ijgi10110715 - Freie Schlagwörter (EN)
- computational geometry
- exact geometry
- GIS
- algorithm
- integer coordinates
- DE-9IM
- geometric features
- spatial relation
- topology
- Klassifikation (DDC)
- 550
- Klassifikation (RVK)
- RB 10104
- Verlag
- MDPI, Basel
- Publizierende Institution
- Hochschule für Technik und Wirtschaft, Dresden
- Förder- / Projektangaben
- This Article is funded by the Open Access Publication Fund of Hochschule für Technik und Wirtschaft Dresden University of Applied Sciences and the Deutsche Forschungsgemeinschaft (DFG, German Research Foundation) – 432908064.
- Version / Begutachtungsstatus
- publizierte Version / Verlagsversion
- URN Qucosa
- urn:nbn:de:bsz:520-qucosa2-785708
- Veröffentlichungsdatum Qucosa
- 23.03.2022
- Dokumenttyp
- Artikel
- Sprache des Dokumentes
- Englisch
- Lizenz / Rechtehinweis
- CC BY 4.0
- Inhaltsverzeichnis
Introduction Related Research Materials and Methods Results Discussion Outlook Author Contributions Funding Institutional Review Board Statement Informed Consent Statement Data Availability Statement Conflicts of Interest Abbreviations References