Return to search

A Novel Robust Approach for Computing DE-9IM Matrices Based on Space Partition and Integer Coordinates

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.: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

Identiferoai:union.ndltd.org:DRESDEN/oai:qucosa:de:qucosa:78570
Date23 March 2022
CreatorsRomanschek, Enrico, Clemen, Christian, Huhnt, Wolfgang
PublisherHochschule für Technik und Wirtschaft, MDPI
Source SetsHochschulschriftenserver (HSSS) der SLUB Dresden
LanguageEnglish
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, doc-type:article, info:eu-repo/semantics/article, doc-type:Text
Rightsinfo:eu-repo/semantics/openAccess
Relation2220-9964, 715, https://doi.org/10.3390/ijgi10110715

Page generated in 0.0028 seconds