【摘要】 H ilbert曲线描述了一种多维空间与1维空间一一映射的方法,在图像处理、多维数据索引等领域有着重要的地位。但因为高维H ilbert曲线的复杂性,对高维H ilbert的相关算法研究很少。提出了产生N维H ilbert曲线的一个新算法。该算法基于静态演化规则,自底向上地分析N维H ilbert曲线编码规律,实现N维H ilbert曲线的编码生成。与现有的算法相比,本文算法易于实现。实验结果表明,该算法具有更好的计算性能。更多还原

【Abstract】 The Hilbert curve is a way of mapping the multidimensional space into the one-dimensional space.Such mappings are of interest in a number of application domains including image processing and the indexing of multidimensional data.However,little has been discussed on its high dimensional algorithms due to the complexity.In this paper,a novel algorithm is presented for generating an N-dimensional Hilbert curve,which analyzes a Hilbert curve from bottom to top,based on a static evolvement rule table.The experimental results show that our method is easier to implement and faster in computation than other methods.更多还原