Abstract:The 2x2 space-filling curve is a type of generalized space-filling curve characterized by a basic unit is in a "U-shape" that traverses a 2x2 grid. In this work, we propose a universal framework for constructing general 2x2 curves where self-similarity is not strictly required. The construction is based on a novel set of grammars that define the expansion of curves from level 0 (a single point) to level 1 (units in U-shapes), which ultimately determines all $36 \times 2^k$ possible forms of curves on any level $k$ initialized from single points. We further developed an encoding system in which each unique form of the curve is associated with a specific combination of an initial seed and a sequence of codes that sufficiently describes both the global and local structures of the curve. We demonstrated that this encoding system is a powerful tool for studying 2x2 curves and we established comprehensive theoretical foundations from the following three key perspectives: 1) We provided a determinstic encoding for any unit on any level and position on the curve, enabling the study of curve generation across arbitrary parts on the curve and ranges of iterations; 2) We gave determinstic encodings for various curve transformations, including rotations, reflections and reversals; 3) We provided deterministic forms of families of curves exhibiting specific structures, including homogeneous curves, curves with identical shapes, with partially identical shapes and with completely distinct shapes. We also explored families of recursive curves, subunit identically shaped curves, symmetric curves and closed curves. Finally, we proposed a method to calculate the location of any point on the curve arithmetically, within a time complexity linear to the level of the curve.

Table-based Space-filling Curve Generation

Geometric Subdivision Scheme for Curve Design

A Family of Spacial PH Curves Represented by Algebraic-Trigonometric Functions and Their Applications

Data-Driven Space-Filling Curves

Grid Generation on Free-Form Surface Based on Surface Flattening

A Triangular Mesh Generator over Free-Form Surfaces for Architectural Design

A parametric method to generate grids on free-form B-spline surfaces

A Practical Grid Generation Procedure for the Design of Free-Form Structures

Grid Generation on Free-Form Surface Using Guide Line Advancing and Surface Flattening Method

Simplified Quadrilateral Grid Generation of Complex Free-Form Gridshells by Surface Fitting

Construction, Transformation and Structures of 2x2 Space-Filling Curves

On algebraic space filling curves

The Fibonacci Space-Filling Curve

Cubic algebraic curves based on geometric constraints

Load Balancing using Hilbert Space-filling Curves for Parallel Reservoir Simulations

Advanced Curve and Surface Design in Cad-System Using Step

Uniform B-Spline Curve Interpolation with Prescribed Tangent and Curvature Vectors

Algorithm for Generating N-dimensional Hilbert Curve

Dynamic Load Balancing Using Hilbert Space-Filling Curves for Parallel Reservoir Simulations

Space-filling Designs on Riemannian Manifolds

Space Filling Curves: Its Design and Fabrication for Extrusion Based SFF Systems