The geometry of beam tracing

Proceedings of the 1st Annual Symposium on Computational Geometry, SCG 1985

Volumn , Issue , 1985, Pages 55-61

  Dadoun, Norm ^a   Kirkpatrick, David G ^a   Walsh, John P ^b  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

^b Artec Consultants Inc   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY; SODIUM COMPOUNDS;

DETECTION TECHNIQUES; ELIMINATION PROBLEM; OBJECT SPACE; SCENE REPRESENTATION; SPACE DECOMPOSITION; SPATIAL COHERENCE; SUB-PROBLEMS; SURFACE PROBLEMS;

WAVE PROPAGATION;

EID: 84878964367     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/323233.323241     Document Type: Conference Paper

References (23)

1. [Amanatides, 84] Amanatides, J. Ray Tracing With Cones, Computer Graphics, Vol. 18, No. 3, (Proceedings SIG- GRAPH) July, 1984, pp. 129-135.
2. [Chaselle and Dob kin, 80] Chaselle, B. and Dobkin, D. "Detection is Easier Than Computation", ACM Symposium on Theory of Computing, Los Angeles, May, 1980, pp. 146-153.
3. [Clark, 76] Clark, J.H. "Hierarchical Geometric Models for Visible Surface Algorithms", CACM Vol. 19, No. 10, October, 1976, pp.547-554.
4. [Dadoun, 82] Dadoun, N. "Hierarchical Approaches to The Hidden Surface Problem", M.Sc. Thesis, University of British Columbia, Vancouver, Canada, December, 1982.
5. [Dadoun, Kirkpatrick and Walsh, 82] Dadoun, N., Kirkpatrick, D.G., and Walsh, J.P. "Hi-erarchical Approaches to Hidden Surface Intersection Testing", Proceedings Graphics Interface 82, NCGA, Toronto, May, 1982.
6. [Dadoun, Kirkpatrick and Walsh, 85] Dadoun, N., Kirkpatrick, D.G., and Walsh, J.P. "Hi-erarchical Method for Beam TVacing", In Preparation, 1985.
7. (Dobkin and Kirkpatrick, 83] Dobkin, D.P. and Kirkpatnck, D.O. Fait Detection of Polyhedral Intersection, Theoretical Computer Science, 17, 1983, pp. 241-253.
8. [Fttchs, Kedem and Naylor, 80] Fucha, H., Kedem, Z.M., and Naylor, B.F. "On Visible Surface Generation by A Priori Tree Structure", Computer Graphic, Vol. 14, No. 3, (Proceeding SIGGRAPH) July, 1980, pp. 124-133.
9. [Fuchi, Abram∗ and Grant, 83] Fuchs, H., Abram, G.D., and Grant, E.D. "Near Real-Time Shaded Diiplay of Rigid Object, Computer Graphics, Vol. 17, No. 3, (Proceedings SIGGRAPH) July, 1983, pp. 65-72.
10. [Glauser, 84] Glassner, Andrew S. Space Subdivision for Fast Ray Tracing, CG&A, Vol. 4, No. 10, October, 1984, pp. 15-22.
11. [Heckbert and Hanrahan, 84] Heckbert, Paul S., and Pat Hanrahan, "Beam TVacing Polygonal Object", Computer Graphic, Vol. 18, No. 3, (Proceeding SIGGRAPH) July, 1984, pp. 119-127.
12. [Kirkpatrick, 83] Kirkpatrick, D.G. "Optimal Search in Planar Subdivisions', SIAM Journal on Computing, 12(1), 1983, pp.28-35.
13. [Preparata and Hong, 77] Preparata, P.P., and Hong, S.J. "Convex Hulls of Finite Sets of Points in Two and Three Dimensions, CACM, Vol. 20, No. 2, Feb. 1977, pp.87-93.
14. (Roth, 82] Roth, S.D. "Ray Casting for Modelling Solids", CGIP, Vol. 18, February, 1982, pp.109-144.
15. [Rubin and Whitted, 80] Rubin, S.M., and Whitted, T. "A 3-Dimensional Representation for Fast Rendering of Complex Scenes" SIGGRAPH 80 Proceedings, Computer Graphics Vol. 14, No. 3, July 1980, pp. 110-116.
16. [Sutherland and Hodgman, 74] Sutherland, I.E., and Hodgman, G.W. "Reentrant Polygon Clipping", CACM Vol. 17, No. 1, Jan. 1974, pp. 32-42.
17. [Sutherland, Sproull and Schumacker, 74] Sutherland, I.E., Sproull, R.F, and Schumacker, R.A. "A Characterisation of Ten Hidden-Surface Algorithms", Computing Surveys Vol. 6, No. 1, March 1974, pp. 1-55.
18. [Walsh, 79] Walsh, J. "The Simulation of Directional Sound Sources in Rooms by Means of a Digital Computer" M. Mus. Thesis, University of Western Ontario, London, Canada, Fall, 1979.
19. [Walsh and Dadoun, 81] Walsh, J. and Dadoun, N. The Design and Development of Godot: A System for Room Acoustics Modelling", presented at 101st Meeting of the Acoustical Society of America, Ottawa, May, 1981.
20. [Walsh and Dadoun, 82] Walsh, J. and Dadoun, N. "What Are We Waiting for? Development of Godot IF, presented at 103rd meeting of the Acoustical Society of America, Chicago, April, 1982 .
21. [Weiler, 80] Weiler, K. "Polygon Comparison using a Graph Representation", Computer Graphics, Vol. 14, No.3, (Proceedings SIGGRAPH) July, 1980, pp.10-18.
22. [Weiler and Atherton, 77) Weiler, K., and Atherton, P. "Hidden Surface Removal Using Polygon Area Sorting", Computer Graphics, Vol. 2, No.2, (Proceedings SIGGRAPH) Summer 1977, pp.214-222.
23. [Whitted, 80] Whitted, Ttoner. "An Improved Illumination Model for Shaded Display", CACM, Vol. 23, No. 6, June 1980, pp. 343-349.