# Arithmetic Discrete Hyperspheres and Separatingness

@inproceedings{Fiorio2006ArithmeticDH, title={Arithmetic Discrete Hyperspheres and Separatingness}, author={Christophe Fiorio and Jean-Luc Toutant}, booktitle={DGCI}, year={2006} }

In the framework of the arithmetic discrete geometry, a discrete object is provided with its own analytical definition corresponding to a discretization scheme It can thus be considered as the equivalent, in a discrete space, of a Euclidean object Linear objects, namely lines and hyperplanes, have been widely studied under this assumption and are now deeply understood This is not the case for discrete circles and hyperspheres for which no satisfactory definition exists In the present paper, we…

## 20 Citations

On Some Local Topological Properties of Naive Discrete Sphere

- Mathematics, Computer ScienceCTIC
- 2016

Novel results on the local topological properties of the naive model of discrete sphere are presented, which follow from the bijection of each quadraginta octant of naive sphere with its projection map on the corresponding functional plane and from the characterization of certain jumps in the f-map.

Digital circles, spheres and hyperspheres: From morphological models to analytical characterizations and topological properties

- MathematicsDiscret. Appl. Math.
- 2013

Construction of Thinnest Digital Ellipsoid Using Inverse Projection and Recursive Integer Intervals

- MathematicsIWCIA
- 2017

This paper investigates the problem of characterization and construction of digital ellipsoid to its thinnest (2-minimal) topological model and shows how it admits certain characterization based on isothetic-distance and functional-plane properties.

Characterization and Construction of Rational Circles on the Integer Plane

- MathematicsIWCIA
- 2015

This paper presents some novel results related to discretization of circles on the integer plane when the center and the radius are specified by arbitrary rational numbers and shows how it finally culminates to an efficient algorithm for construction of rational circles using integer operations.

About the Decidability of Polyhedral Separability in the Lattice Zd

- Mathematics
- 2019

The recognition of primitives in digital geometry is deeply linked with separability problems. This framework leads us to consider the following problem of pattern recognition : Given a finite…

Arithmetic characterization of polynomial-based discrete curves

- Mathematics, Computer ScienceElectronic Imaging
- 2007

In the present paper, discretization of curves based on polynomials in the 2-dimensional space is investigated and an arithmetic characterization of thin and connected discrete approximations of such curves is proposed.

Efficient Robust Digital Annulus Fitting with Bounded Error

- Computer ScienceDGCI
- 2013

This paper presents an approximation method featuring linear time complexity and bounded error in annulus width, by extending the approximation method previously proposed for digital hyperplane fitting.

A Digital-Geometric Algorithm for Generating a Complete Spherical Surface in ℤ3

- Computer ScienceICAA
- 2014

An algorithm is designed to fill up the absentee voxels so as to generate a spherical surface of revolution, which is complete and realistic from the viewpoint of visual perception and will find many potential applications in computer graphics and 3D imaging.

Optimal consensus set and preimage of 4-connected circles in a noisy environment

- MathematicsProceedings of the 21st International Conference on Pattern Recognition (ICPR2012)
- 2012

This paper exploits the problem of fitting special forms of annuli that correspond to 4-connected digital circles to a given set of points in 2D images in the presence of noise by maximizing the…

On the Characterization of Absentee-Voxels in a Spherical Surface and Volume of Revolution in $${\mathbb Z}^3$$Z3

- MathematicsJournal of Mathematical Imaging and Vision
- 2016

A characterization of the absentee-voxels using certain techniques of digital geometry and it is shown that their count varies quadratically with the radius of the semi-circular generatrix and how the proposed technique for absentee-filling can be used to generate a variety of digital surfaces of revolution.

## References

SHOWING 1-10 OF 12 REFERENCES

The Discrete Analytical Hyperspheres

- PhysicsIEEE Trans. Vis. Comput. Graph.
- 1997

An analytical definition of a discrete hypersphere with arbitrary center, radius, and thickness in dimension n is introduced and is called a discrete analytical hypersPhere.

Discrete circles: an arithmetical approach with non-constant thickness

- Mathematics, Computer ScienceElectronic Imaging
- 2006

An arithmetical definition of discrete circles with a non-constant thickness is introduced and it results in the characterization of regular discrete circle with integer parameters as well as J. Bresenham's circles.

Digital circles with non-lattice point centers

- MathematicsThe Visual Computer
- 2005

The term “closest pixels” is defined and an algorithm to digitize an arbitrary circle, i.e., one whose radius is not necessarily an integer, and whose center is not always a lattice point, is provided.

Best approximate circles on integer grids

- MathematicsTOGS
- 1983

Simple, efficient, all-integer algorithms for drawing circles and arcs with approximately known endpoints with approximatelyknown endpoints follow from the analysis.

Computer Processing of Line-Drawing Images

- BusinessCSUR
- 1974

Various forms of line drawing representation are described, different schemes of quantization are compared, and the manner in which a line drawing can be extracted from a tracing or a photographic image is reviewed.

Digital Straight Line Segments

- MathematicsIEEE Transactions on Computers
- 1974

It is shown that a digital arc S is the digitization of a straight line segment if and only if it has the "chord property:" the line segment joining any two points of S lies everywhere within…

A Linear Algorithm for Segmentation of Digital Curves

- Computer Science, MathematicsInt. J. Pattern Recognit. Artif. Intell.
- 1995

A new very efficient linear algorithm for the segmentation of 8-connected digital curves is given using a definition of digital lines using a linear double diophantine inequality.

Géométrie discrète, calcul en nombres entiers et algorithmique

- Philosophy, Computer Science
- 1991

Un tres grand nombres de domaines, tant en Mathematique qu'en Physique, soient concernes il nous a semble clair that l'informatique, autre source of problemes discret-continu importants, pouvait offrir un champ d'experimentation a ces idees.

Algorithm for computer control of a digital plotter

- Computer ScienceIBM Syst. J.
- 1965

An algorithm is given for computer control of a digital plotter.
The algorithm may be programmed without multiplication or division instructions and is efficient with respect to speed of execution…

Discrete Analytical Hyperplanes

- MathematicsCVGIP Graph. Model. Image Process.
- 1997

The main result is the links made between the arithmetical thickness of a hyperplane and its topology.