The discrete analytical hyperspheres
- 1 January 1997
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Visualization and Computer Graphics
- Vol. 3 (1) , 75-86
- https://doi.org/10.1109/2945.582354
Abstract
An analytical definition of a discrete hypersphere with arbitrary center, radius, and thickness in dimension n is introduced. The new discrete hypersphere is called discrete analytical hypersphere. The hypersphere has important original properties including exact point localization, space tiling, k-separation, etc. These properties are almost obvious with this new discrete analytical definition contrary to the classical approaches based on digitization schemes. The analytically defined circle is compared to Pham's classically defined circle. Efficient incremental circle and hypersphere generation algorithms are provided.Keywords
This publication has 18 references indexed in Scilit:
- Discrete circles, rings and spheresComputers & Graphics, 1994
- Computer-aided simulation for bone surgeryIEEE Computer Graphics and Applications, 1993
- Digital circles with non-lattice point centersThe Visual Computer, 1992
- Computer-assisted surgeryIEEE Computer Graphics and Applications, 1990
- SPHERES-TO-VOXELS CONVERSIONPublished by Elsevier ,1990
- A Survey of 3D Display Techniques to Render Medical DataPublished by Springer Nature ,1990
- The circle-brush algorithmACM Transactions on Graphics, 1988
- On the generation of discrete circular objects and their propertiesComputer Vision, Graphics, and Image Processing, 1985
- A linear algorithm for incremental digital display of circular arcsCommunications of the ACM, 1977
- Algorithm for computer control of a digital plotterIBM Systems Journal, 1965