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:	computational geometry exact geometry GIS algorithm integer coordinates DE-9IM Geography (General) G1-922
Acceso en línea:	https://doaj.org/article/1959682498ae49e0a17e7bf1d7b25b9e
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:1959682498ae49e0a17e7bf1d7b25b9e
record_format	dspace
spelling	oai:doaj.org-article:1959682498ae49e0a17e7bf1d7b25b9e2021-11-25T17:52:40ZA Novel Robust Approach for Computing DE-9IM Matrices Based on Space Partition and Integer Coordinates10.3390/ijgi101107152220-9964https://doaj.org/article/1959682498ae49e0a17e7bf1d7b25b9e2021-10-01T00:00:00Zhttps://www.mdpi.com/2220-9964/10/11/715https://doaj.org/toc/2220-9964A 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.Enrico RomanschekChristian ClemenWolfgang HuhntMDPI AGarticlecomputational geometryexact geometryGISalgorithminteger coordinatesDE-9IMGeography (General)G1-922ENISPRS International Journal of Geo-Information, Vol 10, Iss 715, p 715 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	computational geometry exact geometry GIS algorithm integer coordinates DE-9IM Geography (General) G1-922
spellingShingle	computational geometry exact geometry GIS algorithm integer coordinates DE-9IM Geography (General) G1-922 Enrico Romanschek Christian Clemen Wolfgang Huhnt A Novel Robust Approach for Computing DE-9IM Matrices Based on Space Partition and Integer Coordinates
description	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.
format	article
author	Enrico Romanschek Christian Clemen Wolfgang Huhnt
author_facet	Enrico Romanschek Christian Clemen Wolfgang Huhnt
author_sort	Enrico Romanschek
title	A Novel Robust Approach for Computing DE-9IM Matrices Based on Space Partition and Integer Coordinates
title_short	A Novel Robust Approach for Computing DE-9IM Matrices Based on Space Partition and Integer Coordinates
title_full	A Novel Robust Approach for Computing DE-9IM Matrices Based on Space Partition and Integer Coordinates
title_fullStr	A Novel Robust Approach for Computing DE-9IM Matrices Based on Space Partition and Integer Coordinates
title_full_unstemmed	A Novel Robust Approach for Computing DE-9IM Matrices Based on Space Partition and Integer Coordinates
title_sort	novel robust approach for computing de-9im matrices based on space partition and integer coordinates
publisher	MDPI AG
publishDate	2021
url	https://doaj.org/article/1959682498ae49e0a17e7bf1d7b25b9e
work_keys_str_mv	AT enricoromanschek anovelrobustapproachforcomputingde9immatricesbasedonspacepartitionandintegercoordinates AT christianclemen anovelrobustapproachforcomputingde9immatricesbasedonspacepartitionandintegercoordinates AT wolfganghuhnt anovelrobustapproachforcomputingde9immatricesbasedonspacepartitionandintegercoordinates AT enricoromanschek novelrobustapproachforcomputingde9immatricesbasedonspacepartitionandintegercoordinates AT christianclemen novelrobustapproachforcomputingde9immatricesbasedonspacepartitionandintegercoordinates AT wolfganghuhnt novelrobustapproachforcomputingde9immatricesbasedonspacepartitionandintegercoordinates
_version_	1718411907197566976

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

Ejemplares similares