arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1505.05055cs.CG
收藏

Morton型空间填充曲线的间断数的界

Bounds on the number of discontinuities of Morton-type space-filling curves

Carsten Burstedde, Johannes Holke, Tobin Isaac

摘要:

莫顿曲线或z曲线是空间填充曲线的一个例子:给定细化水平L,它将区间[0,2**dL)一一映射到一组边长为2**-L的d维立方体,这些立方体形成单位立方体的细分。对于三角形和四面体单位域,也提出了类似的曲线。与连续的希尔伯特曲线相反,莫顿型曲线产生跳跃。我们证明,任何连续的子区间的曲线划分域成一个有限数量的面连接子域。对于超立方体和任意维数的情况,子域是星形的,边界确实是2。对于2维和3维的单纯情形,边界与细化深度L成比例。我们补充的论文与理论和计算研究的跳跃频率的定量评估。

英文摘要:

The Morton- or z-curve is one example for a space filling curve: Given a level of refinement L, it maps the interval [0, 2**dL) one-to-one to a set of d-dimensional cubes of edge length 2**-L that form a subdivision of the unit cube. Similar curves have been proposed for triangular and tetrahedral unit domains. In contrast to the Hilbert curve that is continuous, the Morton-type curves produce jumps. We prove that any contiguous subinterval of the curve divides the domain into a bounded number of face-connected subdomains. For the hypercube case and arbitrary dimension, the subdomains are star-shaped and the bound is indeed two. For the simplicial case in dimensions 2 and 3, the bound is proportional to the depth of refinement L. We supplement the paper with theoretical and computational studies on the frequency of jumps for a quantitative assessment.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑