Digital circles, spheres and hyperspheres: from morphological models to analytical characterizations and topological properties
From MaRDI portal
Publication:2444559
DOI10.1016/j.dam.2013.06.001zbMath1291.68412OpenAlexW1976272814MaRDI QIDQ2444559
Tristan Roussillon, Eric Andres, Jean-Luc Toutant
Publication date: 10 April 2014
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2013.06.001
mathematical morphologydigital topologydigital geometryanalytical characterizationdigital circle and sphere
Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Axiomatic and generalized convexity (52A01)
Related Items
From prima quadraginta octant to lattice sphere through primitive integer operations ⋮ On the characterization of absentee-voxels in a spherical surface and volume of revolution in \({\mathbb Z}^3\) ⋮ Digital surface of revolution with hand-drawn generatrix ⋮ About the decidability of polyhedral separability in the lattice \(\mathbb {Z}^d\). Recognizing digital polyhedra with a prescribed number of faces ⋮ On the functionality and usefulness of quadraginta octants of naive sphere ⋮ On different topological classes of spherical geodesic paths and circles in \(\mathbb{Z}^3\) ⋮ On Connectivity of Discretized 2D Explicit Curve ⋮ On properties of analytical approximation for discretizing 2D curves and 3D surfaces ⋮ Fitting discrete polynomial curve and surface to noisy data ⋮ Optimal consensus set for digital flake hyperspheres in \(n\)D ⋮ On the polyhedra of graceful spheres and circular geodesics ⋮ A chronological and mathematical overview of digital circle generation algorithms – introducing efficient 4- and 8-connected circles ⋮ On Some Local Topological Properties of Naive Discrete Sphere
Cites Work
- Unnamed Item
- The supercover of an \(m\)-flat is a discrete analytical object
- Exact offset procedures for simple solids
- Computing circular separability
- Offsetting operations in solid modelling
- On the recognition of digital circles in linear time
- An elementary algorithm for digital arc segmentation
- Analytical Description of Digital Circles
- Circular Arc Reconstruction of Digital Contours with Chosen Hausdorff Error
- Digital Disks
- Best approximate circles on integer grids
- Computing the extreme distances between two convex polygons
- A linear algorithm for incremental digital display of circular arcs
- SUBPIXEL IMAGE REGISTRATION USING CIRCULAR FIDUCIALS
- Discrete linear objects in dimension n: the standard model
- The linear time recognition of digital arcs
- Arithmetic Discrete Hyperspheres and Separatingness
