Utilisation des courbes de peano-hilbert pour la gestion des objets dans les bases de donnees 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 .

    mots clés mots clés


  • Résumé

    Les courbes de peano-hilbert sont des bijections continues de r#n dans r. Leurs applications reciproques dites balayages sont continues presque partout. D'ou l'interet de leur utilisation pour le regroupement des objets dans les bases de donnees spatiales ou multi-dimensionnelles. Nous introduisons la courbe de peano pour la comparer a celles qui ont ete etudiees jusqu'ici, c'est-a-dire celle de hilbert et celle dite z-ordre. En dimension 2 (seul cas a etre etudie jusqu'a present) les performances des courbes sont a peu pres egales. Mais des que la dimension des donnees devient superieure a 3, la courbe de peano devient la plus efficace. Ce resultat est prouve analytiquement et confirme par les calculs experimentaux effectues. Auparavant, nous donnons une methode generale de generation des courbes de peano-hilbert a 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 REF.

Où se trouve cette thèse ?

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