Centre de documentation
scientifique

Dual grid: a new approach for robust spatial algebra implementation / J.A. Cotelo Lema in Geoinformatica, vol 6 n° 1 (March - May 2002)  

Public [article]  inGeoinformatica > vol 6 n° 1 (March - May 2002) . - pp 57 - 76 Titre : Dual grid: a new approach for robust spatial algebra implementation Type de document : Article/Communication Auteurs : J.A. Cotelo Lema, Auteur ; Ralf Hartmut Güting, Auteur Année de publication : 2002 Article en page(s) : pp 57 - 76 Note générale : Bibliographie Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Systèmes d'information géographique [Termes IGN] base de données localisées [Termes IGN] implémentation (informatique) [Termes IGN] intégrité topologique [Termes IGN] méthode robuste [Termes IGN] modèle conceptuel de données localisées Résumé : (Auteur) Systems of spatial data types and operations, or spatial algebras, are fundamental for the implementation of spatial database systems. Several designs of such algebras have been proposed in the last decade, and recently commercial DBMS offer such algebras in the form of extension packages (e.g., “data blades"). However, actual implementations are generally severely restricted when compared to designs in the literature. A main reason is that at the implementation level one cannot further ignore the problems of robustness and topological correctness arising from the discrete number representations used in computers. Therefore, implemented packages either avoid problematic operations, or accept inconsistencies and topological errors in the answers of queries due to rounding effects. The ROSE algebra, proposed and implemented earlier, goes a long way towards avoiding such problems, since it was defined from scratch with robustness problems in mind. It is founded on a discrete geometric basis called a realm. The ROSE algebra guarantees a correct behaviour of operations and has an entirely robust implementation. Unfortunately, the realm concept and its interaction with DBMS are difficult to implement, and certain kinds of topological problems still remain. In this paper we introduce the concept of dual grid, which provides a new approach for the representation of spatial information that avoids any robustness and topological correctness problem and allows a less restrictive implementation of spatial algebras. As an example, we show how can it be used for implementing the ROSE algebra without realms, and show that such an implementation does not suffer from the side effects and disadvantages of the original realm-based one. Numéro de notice : A2002-109 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1023/A:1013768114909 En ligne : https://doi.org/10.1023/A:1013768114909 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=22024 [article]

Exemplaires(1)

Code-barres	Cote	Support	Localisation	Section	Disponibilité
057-02011	RAB	Revue	Centre de documentation	En réserve L003	Disponible