利用任意核的保局部齐次Hilbert曲线
Locality preserving homogeneous Hilbert curves by use of arbitrary kernels
摘要:
通过引入由相同的仿射变换但使用任意核构造空间填充曲线的方法,推广了二维齐次Hilbert曲线(HHC),称之为HHCK.新的曲线仍然是空间填充,符合嵌套条件,但违反了邻接属性。构建具有任意核的新HHC曲线的自由度仅受所选核必须允许象限之间的良好连接性的约束的限制。这种曲线的两个例子进行了讨论。讨论了空间填充曲线映射中保局性的重要性质。除了常用的膨胀因子外,本文还引入并讨论了差异图作为场地局部性度量,可以比膨胀因子更详细地描述场地的局部性保留。证明了这种分析的强度,并从差异图中导出了全局描述符。利用差分映射研究了所有HHC曲线和两条讨论的HHCK曲线的局部性。
英文摘要:
Homogeneous Hilbert curves (HHC) in two dimensions are generalized by introducing the construction of the space filling curves from the same affine transformations but using an arbitrary kernel, we call such curves HHCK. The new curves are still space filling that comply with the nesting condition but violates the adjacency property. The freedom of building new HHC curves with arbitrary kernels, is only limited by the constrain that the chosen kernel must allow a well behaved connectivity between quadrants. Two examples of such curves are discussed. The important property of locality preservation in space filling curve mapping is discussed. Besides the common used dilation factor, the paper introduces and discuss difference map as a site locality measure, allowing to describe locality preservation in a more detailed way than dilation factors. The strength of such analysis is proven and global descriptors from the difference map are derived. Locality of all HHC curves and the two discussed HHCK curves are studied by difference map.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。