English
Related papers

Related papers: Space-Filling Curves

200 papers

Space-filling curves like the Hilbert-curve, Peano-curve and Z-order map natural or real numbers from a two or higher dimensional space to a one dimensional space preserving locality. They have numerous applications like search structures,…

Machine Learning · Computer Science 2020-08-05 Christian Böhm

A space-filling function is a bijection from the unit line segment to the unit square, cube, or hypercube. The function from the unit line segment is continuous. The inverse function, while well-defined, is not continuous. Space-filling…

Computational Geometry · Computer Science 2015-04-21 Aubrey Jaffer

In this paper, a study of topological and algebraic properties of two families of functions from the unit interval $I$ into the plane $\mathbb{R}^2$ is performed. The first family is the collection of all Peano curves, that is, of those…

General Topology · Mathematics 2017-12-19 L. Bernal-González , M. C. Calderón-Moreno , J. A. Prado-Bassas

The starting point of this paper is the existence of Peano curves, that is, continuous surjections mapping the unit interval onto the unit square. From this fact one can easily construct of a continuous surjection from the real line…

General Topology · Mathematics 2015-10-01 N. Albuquerque , L. Bernal-Gonzalez , D. Pellegrino , J. B. Seoane-Sepulveda

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.

Formal Languages and Automata Theory · Computer Science 2021-06-03 Jeffrey Shallit

In this paper we study area-filling curves, i.e. continuous and injective mappings defined on [0,1] whose graph has positive measure. Current literature calls them ``Osgood curves", but their invention is due to H. Lebesgue. Stromberg and…

Classical Analysis and ODEs · Mathematics 2022-02-15 Maria Chiara Nasso , Aljoša Volčič

Lebesgue curve is a space-filling curve that fills the unit square through linear interpolation. In this study, we generalise Lebesgue's construction to generate space-filling curves from any given planar substitution satisfying a mild…

Geometric Topology · Mathematics 2022-07-29 Mustafa Ismail Ozkaraca

Hilbert's two-dimensional space-filling curve is appreciated for its good locality properties for many applications. However, it is not clear what is the best way to generalize this curve to filling higher-dimensional spaces. We argue that…

Computational Geometry · Computer Science 2016-10-05 Herman Haverkort

One of the most startling mathematical discoveries of the nineteen century was the existence of plane-filling curves. As is well known, the first example of such a curve was given by the Italian mathematician Giuseppe Peano in 1890.…

General Topology · Mathematics 2018-12-04 Jaquim E. DE Freitas , Ronaldo F. de Lima , Daniel T. dos Santos

This paper introduces a new way of generalizing Hilbert's two-dimensional space-filling curve to arbitrary dimensions. The new curves, called harmonious Hilbert curves, have the unique property that for any d' < d, the d-dimensional curve…

Computational Geometry · Computer Science 2012-11-02 Herman Haverkort

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…

Computational Geometry · Computer Science 2025-02-24 Zuguang Gu

A space curve is determined by conformal arc-length, conformal curvature, and conformal torsion, up to M\"obius transformations. We use the spaces of osculating circles and spheres to give a conformally defined moving frame of a curve in…

Differential Geometry · Mathematics 2016-03-21 R. Langevin , J. O'Hara , S. Sakata

In this paper we introduce an algorithm of construction of cyclic space-filling curves. One particular construction provides a family of space-filling curves in all dimensions (H-curves). They are compared here with the Hilbert curve in the…

Data Structures and Algorithms · Computer Science 2020-06-19 Igor V. Netay

A plane curve $C$ in $\mathbb{P}^2$ defined over $\mathbb{F}_q$ is called plane-filling if $C$ contains every $\mathbb{F}_q$-point of $\mathbb{P}^2$. Homma and Kim, building on the work of Tallini, proved that the minimum degree of a smooth…

Algebraic Geometry · Mathematics 2023-07-07 Shamil Asgarli , Dragos Ghioca

Similar to the well-known phases of SLE, the Loewner differential equation with Lip(1/2) driving terms is known to have a phase transition at norm 4, when traces change from simple to non-simple curves. We establish the deterministic analog…

Complex Variables · Mathematics 2011-03-02 Joan Lind , Steffen Rohde

Let $ S $ be a hyperbolic surface. We investigate the topology of the space of all curves on $ S $ which start and end at given points in given directions, and whose curvatures are constrained to lie in a given interval $…

Geometric Topology · Mathematics 2020-09-29 Nicolau C. Saldanha , Pedro Zühlke

Semialgebraic splines are functions that are piecewise polynomial with respect to a cell decomposition into sets defined by polynomial inequalities. We study bivariate semialgebraic splines, formulating spaces of semialgebraic splines in…

Commutative Algebra · Mathematics 2016-04-21 Michael DiPasquale , Frank Sottile , Lanyin Sun

We refer here to the surprising construction made by Giuseppe Peano in 1890. He gave an example of a continuous function (called now the Peano curve) from the unit interval to the whole unit square. We show here the existence of a more…

Metric Geometry · Mathematics 2024-07-04 Adam Paszkiewicz

Submanifolds in Lorentz-Minkowski space are investigated from various mathematical viewpoints and are of interest also in relativity theory. We define the hyperbolic surface and the de Sitter surface of a curve in the spacelike hypersurface…

Differential Geometry · Mathematics 2019-07-04 Shyuichi Izumiya , Ana Claudia Nabarro , Andrea de Jesus Sacramento

This paper is the second in a series by the author and collaborators devoted to the study of geometric and analytic properties of nonlinear Lebesgue spaces, that is, L^p spaces of mappings taking values in arbitrary metric spaces. The…

Differential Geometry · Mathematics 2026-05-08 Guillaume Sérieys
‹ Prev 1 2 3 10 Next ›