Proposition d’une famille de courbes remplissant l’espace de niveau de localité comparable à la courbe de Hilbert

Show full item record

Files in this item

PDF TraitSignal_2012_29_6_553_Article.pdf 330.9Kb

Pour citer ce document :
URI: http://hdl.handle.net/2042/70409
Title: Proposition d’une famille de courbes remplissant l’espace de niveau de localité comparable à la courbe de Hilbert
Author: Nguyen, Giap; Franco, Patrick; Mullot, Rémy; Ogier, Jean-Marc
Abstract: 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.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 spacefilling 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.
Subject: courbe remplissant l'espace; fractal; courbe de Hilbert; localité; motif primitif; généralisation; space-filling curve; fractal; Hilbert curve; locality; primitive pattern; generalization
Publisher: Lavoisier
Date: 2012

This item appears in the following Collection(s)

Show full item record





Advanced Search