Proceedings of the First Annual Symposium on Computational Geometry - SCG '85 1985
DOI: 10.1145/323233.323241
|View full text |Cite
|
Sign up to set email alerts
|

The geometry of beam tracing

Abstract: MntractA solution to the hidden rmrface elimination problem called Beam W&g is described. B&n tracing ia related to ray tracing but usea spatial coherence within the scene, and area coherence within the image to batch computationa. Beam tracing is an object space solution to the hidden surface problem.Beam tracing is formulated in terms of its principal subprocesses: intersection, sorting, and clipping. A Hierarchicd Scene Representation ia proposed. This incorporates the space decomposition idea of the BSP tr… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1

Citation Types

0
18
0

Year Published

1995
1995
2015
2015

Publication Types

Select...
5
2
1

Relationship

0
8

Authors

Journals

citations
Cited by 26 publications
(18 citation statements)
references
References 21 publications
0
18
0
Order By: Relevance
“…[122][123][124] Their beam tracing system was designed as a general solution to the hidden surface problem in computer graphics. In the Godot system, their technique was used for computing reflection paths and for the detection of diffracting edges.…”
Section: Beam Tracing As An Extension Of Ray Tracingmentioning
confidence: 99%
See 1 more Smart Citation
“…[122][123][124] Their beam tracing system was designed as a general solution to the hidden surface problem in computer graphics. In the Godot system, their technique was used for computing reflection paths and for the detection of diffracting edges.…”
Section: Beam Tracing As An Extension Of Ray Tracingmentioning
confidence: 99%
“…These new beams do not need to have triangular cross-section anymore but can instead have arbitrary polygonal cross-sections, even such that the beams might end up with holes. 124 In addition, they report to generate diffracted beams to be handled with GTD although a detailed description on this is missing. 123 Almost parallel to the work by Walsh et al, van Maercke and Martin developed another room acoustic beam tracing tool called Epidaure (originally known as EPIKUL).…”
Section: Beam Tracing As An Extension Of Ray Tracingmentioning
confidence: 99%
“…The primary disadvantage is that the geometric operations required to trace a beam through a 3D model (i.e., intersection and clipping) are relatively complex, as each beam may be reflected and/or obstructed by several surfaces. Although several methods have been proposed to make these geometric computations more efficient, including ones based on BSP-trees 20 , cell adjacency graphs 31¡ 30¡ 21¡ 3¡ 32 , layers of 2D triangulations 29 , and medial axis approximations 36 ¡ 14¡ 37 , no prior work has evaluated the costs and benefits of re-ordering the beam tracing computation to account for relative priorities.…”
Section: Beam Tracingmentioning
confidence: 99%
“…Geometric beam tracing has been used in a variety of applications, including acoustic modeling [13,38,46,57], illumination [9,19,20,22,23,59], and radio propagation [16]. The challenge is to perform geometric operations (i.e., intersection, clipping, and mirroring) on beams efficiently as they are traced recursively through a complex environment.…”
mentioning
confidence: 99%
“…Their implementation does not scale well to large environments since its computational complexity grows with © 2 for polygons. Dadoun et al [12,13] described a beam tracing algorithm for acoustic modeling in which a hierarchical scene representation (HSR) is used to accelerate polygon sorting and intersection testing. During a preprocessing phase, a binary space partition (BSP) tree structure is constructed and augmented with storage for the convex hull for ) each subtree.…”
mentioning
confidence: 99%