Proposition of a space-filling curve family with Hilbert curve comparable locality preserving
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.
space-filling curve hilbert curve locality fractal primitive pattern generalization