Computation of Lebesgue’s Space-Filling Curve
Journal Title: Computer Reviews Journal - Year 2019, Vol 4, Issue 0
Abstract
The means of realizing or approximating the Lebesgue space-filling curve (SFC) with binary arithmetic on a uniformly spaced binary grid are not obvious, one problem being its formulation in terms of ternary representations; that impediment can be overcome via use of a binary-oriented Cantor set. A second impediment, namely the Devil’s Staircase feature, also created by the role of the Cantor set, can be overcome via the definition of a “working inverse”, thereby providing means of achieving compatibility with such a grid. The results indicate an alternative way to proceed, in realizing an approximation to Lebesgue’s SFC, which circumvents any complication raised by Cantor sets and is compatible with binary and integer arithmetic. Well-known constructions such as the z-curve or Morton order, sometimes considered in association with Lebesgue’s SFC, are treated as irrelevant.
Authors and Affiliations
Arthur R Butz
Keywords
Related Articles
- EP ID EP655232
- DOI -
- Views 91
- Downloads 0
Collaborative and Adaptive Framework for Telediagnosis and Prescriptions in Herbal Medicine
Herbal medicine has been an age long tradition for the treatment and cure of diseases globally. Previous researches on telediagnosis and prescriptions in orthodox medicine studied applications of modern technological dev...
RLS Wiener Filter and Fixed-Point Smoother with Randomly Delayed or Uncertain Observations in Linear Discrete-Time Stochastic Systems
This paper designs the recursive least-squares (RLS) Wiener fixed-point smoother and filter from randomly delayed observed values by multiple sampling times or uncertain observations in linear discrete-time stochastic sy...
Enhanced AODV Protocol for Hybrid Wireless Network
Performance of algorithms in hybrid wireless network routing environments depends on end to end communication delay. Due to the fact that the end to end communication delay includes delay needed for finding the routing p...
A Survey on Energy and Lifetime in Wireless Sensor Networks
Over the past several years, wireless sensor network has attracted many researchers as well as general users; because of its various applications such as commercial and military applications. The sensor nodes are basic...
Geographic Information Systems: A Survey
At its core GIS or Geographical Information System, is a mapping tool that allows various types of information to be linked to geolocation. With advances in Big Data technologies, the availability of a large and ever-inc...