ACCUEIL

Consignes aux
auteurs et coordonnateurs
Nos règles d'éthique
Auteurs : soumettez
votre article en ligne
Autres revues >>

Traitement du Signal

0765-0019
Signal, Image, Parole
 

 ARTICLE VOL 29/6 - 2012  - pp.553-574  - doi:10.3166/ts.29.553-574
TITRE
Proposition d’une famille de courbes remplissant l’espace de niveau de localité comparable à la courbe de Hilbert

TITLE
Proposition of a space-filling curve family with Hilbert curve comparable locality preserving

RÉSUMÉ

Les courbes remplissant l’espace sont largement utilisées dans plusieurs domaines de l’informatique où la conservation de la localité est souvent considérée comme le critère pour choisir le type de courbe opérant dans une application. C’est pourquoi, la courbe de Hilbert, en qualité de courbe préservant au mieux la localité, reste majoritairement employée. Cependant, existe-t-il d’autres courbes vérifiant un niveau de localité comparable à la courbe de Hilbert ? Dans cet article, nous proposons une méthode flexible permettant de construire une famille de courbes - remplissant un espace multidimensionnel - de niveau de localité comparable à la courbe de Hilbert et parfois meilleur. Des tests expérimentaux comparatifs tendent à confirmer ces résultats. Notons que des éléments de preuve sur la validité de notre proposition sont avancés, sa mise en œuvre est illustrée à travers de nombreux exemples.



ABSTRACT

Space-filling curves are widely used in many fields of computer science in which the locality preserving is often seen as the criterion to select the curve type working in an application. This is why the Hilbert curve, as the best locality preserving curve, is mainly used. However, are there other curves who preserve the locality as well as to the Hilbert curve ? In this paper, we propose a flexible method for constructing a family of multidimensional space-filling curves whose locality preserving level is comparable or better than that of the Hilbert curve. Comparative experimental tests tend to confirm these results. Note that the evidence on the validity of our proposal is advanced, its implementation is illustrated through numerous examples.



AUTEUR(S)
Giap NGUYEN, Patrick FRANCO, Rémy MULLOT, Jean-Marc OGIER

MOTS-CLÉS
courbe remplissant l’espace, fractal, courbe de Hilbert, localité, motif primitif, généralisation.

KEYWORDS
space-filling curve, fractal, Hilbert curve, locality, primitive pattern, generalization

LANGUE DE L'ARTICLE
Français

 PRIX
• Abonné (hors accès direct) : 7.5 €
• Non abonné : 15.0 €
|
|
--> Tous les articles sont dans un format PDF protégé par tatouage 
   
ACCÉDER A L'ARTICLE COMPLET  (323 Ko)



Mot de passe oublié ?

ABONNEZ-VOUS !

CONTACTS
Comité de
rédaction
Conditions
générales de vente

 English version >> 
made by WAW Lavoisier