Arithmetic Discrete Hyperspheres and Separatingness
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 try to fill this gap. Our main results are a general definition of discrete hyperspheres and the characterization of the k-minimal ones thanks to an arithmetic definition based on a non-constant thickness function. To reach such topological properties, we link adjacency and separatingness with norms.
KeywordsTopological Property Discrete Space Linear Object Thickness Function Discrete Object
- 3.Rosenfeld, A.: Digital straight lines segments. IEEE Transactions on Computers, 1264–1369 (1974)Google Scholar
- 4.Reveillès, J.P.: Géométrie discrète, calcul en nombres entiers et algorithmique. Thèse d’Etat, Université Louis Pasteur, Strasbourg (1991)Google Scholar
- 5.Debled-Rennesson, I., Reveillès, J.P.: A linear algorithm for segmentation of digital curves. IJPRAI 9(4), 635–662 (1995)Google Scholar
- 11.Fiorio, C., Jamet, D., Toutant, J.L.: Discrete circles: an arithmetical approach with non-constant thickness. In: Vision Geometry XIV, Electronic Imaging, SPIE, San Jose (CA), USA (2006)Google Scholar