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

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Enrico Romanschek, Christian Clemen, Wolfgang Huhnt
Formato: article
Lenguaje:EN
Publicado: MDPI AG 2021
Materias:
GIS
Acceso en línea:https://doaj.org/article/1959682498ae49e0a17e7bf1d7b25b9e
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
Descripción
Sumario: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.