Utilisation des courbes de Peano-Hilbert pour la gestion des objets dans les bases de données spatiales
Auteur / Autrice : | Samba Ndiaye |
Direction : | Gérard Lévy |
Type : | Thèse de doctorat |
Discipline(s) : | Sciences appliquées |
Date : | Soutenance en 1993 |
Etablissement(s) : | Paris 9 |
Résumé
Les courbes de Peano-Hilbert sont des bijections continues de r#n dans r. Leurs applications réciproques dites balayages sont continues presque partout. D'où l'intérêt de leur utilisation pour le regroupement des objets dans les bases de données spatiales ou multi-dimensionnelles. Nous introduisons la courbe de Peano pour la comparer à celles qui ont été étudiées jusqu'ici, c'est-à-dire celle de Hilbert et celle dite z-ordre. En dimension 2 (seul cas à être étudié jusqu'à présent) les performances des courbes sont à peu près égales. Mais dès que la dimension des données devient supérieure à 3, la courbe de Peano devient la plus efficace. Ce résultat est prouvé analytiquement et confirmé par les calculs expérimentaux effectués. Auparavant, nous donnons une méthode générale de génération des courbes de Peano-Hilbert à partir de celle de Gray.