The discrete analytical hyperspheres

IEEE Transactions on Visualization and Computer Graphics

Volumn 3, Issue 1, 1997, Pages 75-86

  Andres, Eric ^a   Jacob, Marie Andrée ^b  

^a ROSWELL PARK CANCER INSTITUTE   (United States)

^b UNIVERSITÉ DE STRASBOURG   (France)

Author keywords

Arbitrary dimension; Circle; Discrete analytical definition; Hypersphere; Noninteger radius; Nonlattice center; Raster; Sphere

Indexed keywords

ALGORITHMS; ANALOG TO DIGITAL CONVERSION;

DISCRETE ANALYTICAL HYPERSPHERES;

COMPUTER GRAPHICS;

EID: 0030713793     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/2945.582354     Document Type: Article

References (22)

1. L. Adams et al., Computer Assisted Surgery, IEEE Computer Graphics and Applications, vol. 10, no. 3, pp. 43-51, May 1990.
2. E. Andres, Discrete Circles, Hyperspheres, and Spheres, Computer Graphics, vol. 18, no. 5, pp. 695-706, 1994.
3. E. Andres, R. Acharya, and C. Sibata, Discrete Hyperplanes in Arbitrary Dimensions, submitted to CVGIP-GMIP.
4. S.N. Biswas and B.B. Chaudhuri, On the Generation of Discrete Circular Objects and Their Properties, CVGIP, vol. 32, pp. 158-170, 1985.
5. J.E. Bresenham, Algorithms for Computer Control of a Digital Plotter, IBM Systems J., vol. 4, no. 1, pp. 25-30, 1965.
6. J.E. Bresenham, A Linear Algorithm for Incremental Digital Display of Circular Arcs, Comm. ACM, vol. 20, no. 2, pp. 100-106, 1977.
7. L. Caponetti and A.M. Fanelli, Computer-Aided Simulation for Bone Surgery, IEEE Computer Graphics and Applications, vol. 13, no. 6, pp. 86-92, Nov. 1993.
8. J.L. Coatrieux and C. Barillot, A Survey of 3D Display Techniques to Render Medical Data, 3D Imaging in Medicine, K.H. Hohne, H. Fuchs, S.K. Pizer, eds., pp. 175-195. Berlin: SpringerVerlag, 1990.
9. D. Cohen and A. Shaked, Photo-Realistic Imaging of Digital Terrains, Computer Graphics Forum, vol. 12, no. 3, pp. 363-373, 1993.
10. D. Cohen and A.Kaufman, Fundamentals of Surface Voxelization, CVGIP-GMIP, vol. 57, no. 6, pp. 453-461, 1995.
11. H. Freeman, Techniques for the Digital Computer Analysis of Chain-Encoded Arbitrary Plane Curves, Proc. Nat'1 Electronics Conf. 27, pp. 421-432, 1961.
12. A. Kaufman and E. Shimony, 3D Scan Conversion Algorithms for Voxel Based Graphics, pp. 45-76, Chapel Hill, N.C., Oct. 1986.
13. A. Kaufman, Efficient Algorithms for 3D Scan Conversion of Parametric Curves, Surfaces, Volumes, Computer Graphics, vol. 21, no. 4, pp. 171-179, 1987.
14. Z. Kulpa and B. Kruse, Algorithms for Circular Propagation in Discrete Images, CVGIP, vol. 24, pp. 305-328, 1983.
15. M.D. Mcllroy, Best Approximate Circles on Integer Grids, ACM Trans. Graphics, vol. 2, no. 4, pp. 237-263, 1983.
16. C. Montani and R. Scopigno, Spheres-to-Voxel Conversion, Graphic Gems I, A.S. Glassner, ed. Academic Press.
17. A. Nakamura and K. Aizawa, Digital Circles, CVGIP, vol. 26, no. 4, pp. 242-255, 1984.
18. S. Pham, Digital Circles with Non-Lattice Centers, Visual Computing, vol. 9, pp. 1-24, 1992.
19. A. Pommert et al., 3D-Imaging in Medicine, Encyclopedia of Computer Science and Technology, vol. 28, Supplement 13, pp. 341-370, 1993.
20. K.C. Posch and W.D. Fellner, The Circle-Brush Algorithm, ACM Trans. Graphics, vol. 8, no. 1, pp. 1-24, 1989.
21. J-P. Reveilles, Geometrie Discrete, calcul en nombres entiers et algorithmique, state thesis (in French), Université Louis Pasteur, Strasbourg, France, 1991.
22. R. Yagel, D. Cohen, and A. Kaufman, Discrete Ray Tracing, IEEE Computer Graphics and Applications, vol. 12, no. 5, pp. 19-28, Sept. 1992.