Hilbert's spacefilling curve described by automatic, regular, and synchronized sequences

2021/06/02 by Shallit, Jeffrey
#Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL)

paper · doi:10.48550/arxiv.2106.01062

Abstract

We describe Hilbert's spacefilling curve in several different ways: as an automatic sequence of directions,as a regular and synchronized sequence of coordinates of lattice points encountered, and as an automatic bitmap image.

Related

• Space-filling Curves for High-performance Data Mining
• Harmonious Hilbert curves and other extradimensional space-filling curves
• An inventory of three-dimensional Hilbert space-filling curves
• Recurrence for Pandimensional Space-Filling Functions
• Space-Filling Curves