Z序曲线

XZ-Ordering Method  1 背景 ...

空间填充曲线的聚簇性分析一、 概述先说结论，作者将曲线分为连续型（Hillbert、Peano等）、近连续型、非连续型（Z序、Morton等）分开讨论。 1.1 关于矩形查询的通用结论（1）对于固定尺寸的“矩形查询 $r$ ”，存在一个平均簇值的最优解（下限）。 （2）上述最优解（下限）受限于 $r$ 的体积（用r中的单元数做量化）和形状（用 $r$中各维度上的边数来量化）。 （3）通常连续性曲线较非连续型曲线更接近最优解（下限）。 （4）对于固定尺寸的“矩形查询 $r$ “ ，仅考虑部分旋转集时，总是构造一种连续型曲线，使其平均簇值达到最优值（下限）。 （5）对于固定尺寸的“矩形查询 $r$”，考虑其全旋转集时，所有连续型曲线的平均簇值都是最优解。 1.2 关于连续型曲线的结论（1）对于连续型填充曲线，通过将某个查询 $g$ 在各维度上做所有可能的平移后，得出统计结论： ​ 该情况下，查询 $g$ 的平均簇值仅和 $g$ 的体积（用 $g$ 内的单元数做量化）、形状（用 $g$...

#refplus, #refplus li{ padding:0; margin:0; list-style:none; }； document.querySelectorAll(".refplus-num").forEach((ref) => { let refid = ref.firstChild.href.replace(location.origin+location.pathname,''); let refel = document.querySelector(refid); let refnum = refel.dataset.num; let ref_content = refel.innerText.replace(`[${refnum}]`,''); tippy(ref, { content: ref_content, ...