Sphere tracing: A geometric method for the antialiased ray tracing of implicit surfaces

Visual Computer

Volumn 12, Issue 10, 1996, Pages 527-545

  Hart, John C ^a  

^a WASHINGTON STATE UNIVERSITY   (United States)

Author keywords

Distance; Implicit surface; Lipschitz condition; Ray tracing; Solid modeling

Indexed keywords

COMPUTATIONAL GEOMETRY; COMPUTER SIMULATION; COMPUTER VISION; FUNCTIONS; POLYNOMIALS; SURFACES;

ANTIALIASED RAY TRACING; DIRECT VISUALIZATION SYSTEM; SOLID MODELING; SPHERE TRACING;

COMPUTER GRAPHICS;

EID: 0030384948     PISSN: 01782789     EISSN: None     Source Type: Journal    
DOI: 10.1007/s003710050084     Document Type: Article

References (46)

1. Agin GJ, Binford TO (1976) Computer description of curved objects. IEEE Trans Comput C-25:439-449
2. Amanatides J (1984) Ray tracing with cones. Comput Graph 18:129-135
3. Ballard DH, Brown CM (1982) Comput Vision. Prentice-Hall, Englewood Cliffs, NJ
4. Barnhill RE, Frost TM, Kersey SN (1992) Self-intersections and offset surfaces. In: Barnhill RE (ed) Geometry processing for design and manufacture, SIAM, Philadelphia, pp 35-44
5. Barr AH (1981) Superquadrics and angle-preserving transformations. IEEE Comput Graph Appl 1:11-23
6. Barr AH (1984) Global and local deformations of solid primitives. Comput Graph 18:21-30
7. Blinn JF (1982) A generalization of algebraic surface drawing. ACM Trans Graph 1:235-256
8. Bloomenthal J (1988) Polygonization of implicit surfaces. Comput Aided Geom Design 5:341-355
9. Bloomenthal J, Wyvill B (1990) Interactive techniques for implicit modeling. Comput graph 24:109-116
10. Bloomenthal J, Shoemake K (1991) Convolution surfaces. Comput Graph 25:251-256
11. Bronsvoort WF, Klok F (1985) Ray tracing generalized cylinders. ACM Trans Graphs 4:291-303
12. Gerald CF, Wheatley PO (1989) Applied numerical analysis. Addison-Wesley, Reading, Mass
13. Goldman RN (1983) Two approaches to a computer model for quadric surfaces. IEEE Comput Graph Appl 3:21-24
14. Hanrahan P (1983) Ray tracing algebraic surfaces. Comput Graph 17.83-90
15. Hart JC (1994) Distance to an ellipsoid. In: Heckbert P (ed) Graphics Gems IV. Academic Press, New York, pp 113-119
16. Hart JC, DeFanti TA (1991) Efficient antialiased rendering of 3-D linear fractals. Comput Graph 25:91-100
17. Hart JC, Sandin DJ, Kauffman LH (1989) Ray tracing deterministic 3-D fractals. Comput Graph 23:289-296
18. Hart JC, Francis GK, Kauffman LH (1993) Visualizing quaternion rotation. ACM Transaction on Computer Graphics 13:256-276
19. Hoffman CM (1989) Geometric and solid modeling. Morgan Kaufmann, San Mateo, CA
20. Kalra D, Barr AH (1989) Guaranteed ray intersections with implicit surfaces. Comput Graph 23:297-306
21. Kaplansky I (1977) Set theory and metric spaces. Chelsea, New York
22. Kay TL, Kajiya JT (1986) Ray tracing complex scenes. Comput Graph 20:269-278
23. Lewis JP (1989) Algorithms for solid noise synthesis. Comput Graph 23:263-270
24. Mitchell DP (1990) Robust ray intersection with interval arithmetic. Proceedings of Graphics Interface '90, Conference held in Halifax Nova Scotia, Morgan Kauffman, Palo Alto, CA, pp 68-74
25. Nishimura H, Hirai M, Kawai T, Kawata T, Shirakawa I, Omura K (1985) Object modeling by distribution function and a method of image generation (in Japanese). Proceedings of the Electronics Communication Conference '85, pp 718-725
26. Perlin K, Hoffert EM (1989) Hypertexture. Comput Graph 23:253-262
27. Porter T, Duff T (1984) Compositing digital images. Comput Graph 18:253-259
28. Pratt V (1987) Direct least-squares fitting of algebraic surfaces. Comput Graph 21:145-152
29. Ricci A (1974) A constructive geometry for computer graphics. Comput J 16:157-160
30. Rockwood AP (1989) The displacement method for implicit blending surfaces in solid models. ACM Trans Graph 8:279-297
31. Rockwood AP, Owen JC (1987) Blending surfaces in solid modeling. In: Farin G (ed) Geometric modelling. SIAM, Philadelphia, pp 367-383
32. Rockwood A, Heaton K, Davis T (1989) Real-time rendering of trimmed surfaces. Comput Graph 23:107-116
33. Roth SD (1982) Ray casting for modeling solids. Comput Graph Image Processing 18:109-144
34. Sandin DJ, Kauffman LH, Francis GK (1993) Air on the Dirac strings. SIGGRAPH Video Review 93 (Animation)
35. Schneider PJ (1990) Solving the nearest-point-on-curveproblem. In: Glassner AS (ed) Graphics Gems I. Academic Press, Boston, pp 607-611
36. Sederberg TW, Zundel AK (1989) Scan line display of algebraic surfaces Comput Graph 23:147-156
37. Stander BT, Hart JC (1994) A Lipschitz method for accelerated volume rendering. Proceedings of the Volume Visualization Symposium '94, IEEE CS, Piscataway, NJ, pp 107-114
38. Taubin G (1994) Distance approximations for rastenzing impicit curves. ACM Trans Graph 13:3-42
39. Thomas D, Netravali AN, Fox DS (1989) Antialiased ray tracing with covers. Comput Graph Forum 8:325-336
40. Thompson K (1990) Area of intersection: circle and a half-plane. In: Glassner AS (ed) Graphics Gems I. Academic Press, Boston
41. Von Herzen B, Barr AH (1987) Accurate triangulations of deformed, intersecting surfaces. Comput Graph 21:103-110
42. Von Herzen B, Barr AH, Zatz HR (1990) Geometric collisions for time-dependent parametric surfaces. Comput Graph 24:39-48
43. van Wrjk J (1984) Ray tracing objects defined by sweeping a sphere. Proceedings of Eurographics '84, Elsevier, North-Holland, pp 73-82
44. Wyvill G, Trotman A (1990) Ray tracing soft objects. Proceedings of Computer Graphics International '90. Springer, Berlin Heidelberg New York, pp 467-476
45. Wyvill G, McPheeters C, Wyvill B (1986) Data structure for soft objects. Visual Comput 2:227-234
46. Zuiderveld KJ, Koning AHJ, Viergever MA (1992) Acceleration of ray-casting using 3-D distance transforms. Proceedings of Visualization m Biomedical Computing. 1808:324-335