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 124
- Downloads 0
The MOUSE approach: Mapping Ontologies using UML for System Engineers
To address the problem of semantic heterogeneity, there has been a large body of research directed toward the study of semantic mapping technologies. Although various semantic mapping technologies have been investigated,...
Pointing Error Reduction Using Fiber Bundle-based Receiver Design for 200km Inter-Satellite Optical-Wireless Communication (IsOWC) Link
Free Space Optical links have gained significant importance in future generation space optical communication, particularly to establish a reliable optical inter-satellite optical wireless link between two satellite platf...
Implementing and Evaluating the Performance Metrics Using Energy Consumption Protocols in Manets Using Multi-Path Routing- Fitness Function
The energy consumption plays a key role in Mobile Adhoc Networks in a day to day life. Mobile Ad Hoc Network (MANET) structure is a temporary network organized dynamically with a possible family of wireless mobiles indep...
A Study of The Application Of Simulation Software for Business Processes
This paper reports on the experiences of using two popular business process simulation (BPS) software packages. BPS is a technique, which assists companies in mimicking their everyday operations to find ways in which to...
Review of Routing Protocol in a Wireless Sensor Network for an IOT Application
IoT (Internet of Things) create network of physical objects. Maximize network lifetime and optimizing the usage of network is the major objective. Survey is made on Delay, Energy, Jitter, Throughput, Packet Delivery Rati...