BEAM TRACING POLYGONAL OBJECTS.

217Citations
Citations of this article
51Readers
Mendeley users who have this article in their library.

Abstract

An algorithm is described that utilizes the spatial coherence of polygonal environments by combining features of both image and object space hidden surface algorithms. Instead of tracing infinitesimally thin rays of light, we sweep areas through a scene to form beams. This technique works particularly well for polygonal models since for this case the reflections are linear transformations, and refractions are often approximately so. The recursive beam tracer begins by sweeping the projection plane through the scene. Beam-surface intersections are computed using two-dimensional polygonal set operations and an occlusion algorithm similar to the Weiler-Atherton hidden surface algorithm. For each beam-polygon intersection the beam is fragmented and new beams created for the reflected and transmitted swaths of light. These sub-beams are redirected with a 4 multiplied by 4 matrix transformation and recursively traced. This beam tree is an object space representation of the entire picture.

Cited by Powered by Scopus

Efficient Ray Tracing of Volume Data

716Citations
N/AReaders
Get full text

Spatial augmented reality: Merging real and virtual worlds

701Citations
N/AReaders
Get full text

Physically Based Rendering: From Theory to Implementation

453Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Heckbert, P. S., & Hanrahan, P. (1984). BEAM TRACING POLYGONAL OBJECTS. Computer Graphics (ACM), 18(3), 119–127. https://doi.org/10.1145/964965.808588

Readers over time

‘09‘10‘11‘12‘13‘14‘15‘16‘17‘18‘19‘20‘21‘2502468

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 32

73%

Researcher 7

16%

Professor / Associate Prof. 3

7%

Lecturer / Post doc 2

5%

Readers' Discipline

Tooltip

Computer Science 25

57%

Engineering 14

32%

Physics and Astronomy 3

7%

Materials Science 2

5%

Save time finding and organizing research with Mendeley

Sign up for free
0