Centre de documentation
scientifique

Analysis of multi-dimensional space-filling curves / M.F. Mokbel in Geoinformatica, vol 7 n° 3 (September - November 2003)  

Public [article]  inGeoinformatica > vol 7 n° 3 (September - November 2003) . - pp 179 - 209 Titre : Analysis of multi-dimensional space-filling curves Type de document : Article/Communication Auteurs : M.F. Mokbel, Auteur ; W.G. Aref, Auteur ; I. Kamel, Auteur Année de publication : 2003 Conférence : ACM GIS 2002, 10th ACM International Symposium on Advances in Geographic Information Systems 08/11/2002 09/11/2002 McLean Virginie - Etats-Unis Selected papers Article en page(s) : pp 179 - 209 Langues : Anglais (eng) Descripteur : [Vedettes matières IGN] Bases de données localisées [Termes IGN] analyse comparative [Termes IGN] analyse fractale [Termes IGN] données localisées 3D [Termes IGN] espace de Hilbert [Termes IGN] intelligence artificielle Résumé : (Auteur) A spacefilling curve is a way of mapping the multidimensional space into the 1D space. It acts like a thread that passes through every cell element (or pixel) in the Ddimensional space so that every cell is visited exactly once. There are numerous kinds of spacefilling curves. The difference between such curves is in their way of mapping to the 1D space. Selecting the appropriate curve for any application requires knowledge of the mapping scheme provided by each spacefilling curve. A spacefilling curve consists of a set of segments. Each segment connects two consecutive multidimensional points. Five different types of segments are distinguished, namely, Jump, Contiguity, Reverse, Forward, and Still. A description vector V = (J, C, R, F, S), where J, C, R, F, and S are the percentages of Jump, Contiguity, Reverse, Forward, and Still segments in the spacefilling curve, encapsulates all the properties of a spacefilling curve. The knowledge of V facilitates the process of selecting the appropriate spacefilling curve for different applications. Closed formulas are developed to compute the description vector V for any Ddimensional space and grid size N for different spacefilling curves. A comparative study of different spacefilling curves with respect to the description vector is conducted and results are presented and discussed. Numéro de notice : A2003-199 Affiliation des auteurs : non IGN Thématique : GEOMATIQUE/INFORMATIQUE Nature : Article DOI : 10.1023/A:1025196714293 En ligne : https://doi.org/10.1023/A:1025196714293 Format de la ressource électronique : URL article Permalink : https://documentation.ensg.eu/index.php?lvl=notice_display&id=22495 [article]

Exemplaires(1)

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