Utilisation des courbes de Peano-Hilbert pour la gestion des objets dans les bases de données spatiales

par Samba Ndiaye

Thèse de doctorat en Sciences appliquées

Sous la direction de Gérard Lévy.

Soutenue en 1993

à 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


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 110 P.
  • Annexes : 40 réf

Où se trouve cette thèse ?

  • Bibliothèque : Université Paris-Dauphine (Paris). Service commun de la documentation.
  • Disponible pour le PEB
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.