A Characterization of Ten Hidden-Surface Algorithms
ACM Computing Surveys (CSUR)
An improved illumination model for shaded display
Communications of the ACM
Convex hulls of finite sets of points in two and three dimensions
Communications of the ACM
Hierarchical geometric models for visible surface algorithms
Communications of the ACM
Communications of the ACM
Hidden surface removal using polygon area sorting
SIGGRAPH '77 Proceedings of the 4th annual conference on Computer graphics and interactive techniques
Near real-time shaded display of rigid objects
SIGGRAPH '83 Proceedings of the 10th annual conference on Computer graphics and interactive techniques
Detection is easier than computation (Extended Abstract)
STOC '80 Proceedings of the twelfth annual ACM symposium on Theory of computing
Polygon comparison using a graph representation
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
A 3-dimensional representation for fast rendering of complex scenes
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
On visible surface generation by a priori tree structures
SIGGRAPH '80 Proceedings of the 7th annual conference on Computer graphics and interactive techniques
Beam tracing polygonal objects
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
SIGGRAPH '84 Proceedings of the 11th annual conference on Computer graphics and interactive techniques
An updated cross-indexed guide to the ray-tracing literature
ACM SIGGRAPH Computer Graphics
A beam tracing approach to acoustic modeling for interactive virtual environments
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
Real-time acoustic modeling for distributed virtual environments
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Hierarchical Data Structures and Algorithms for Computer Graphics
IEEE Computer Graphics and Applications
Significant facet retrieval for real-time 3D sound rendering in complex virtual environments
Proceedings of the ACM symposium on Virtual reality software and technology
Computer-Aided Design
Portal-based sound propagation for first-person computer games
IE '07 Proceedings of the 4th Australasian conference on Interactive entertainment
Distributed visibility culling technique for complex scene rendering
Journal of Visual Languages and Computing
Two-dimensional beam tracing from visibility diagrams for real-time acoustic rendering
EURASIP Journal on Advances in Signal Processing - Special issue on digital audio effects
The realtime method based on audio scenegraph for 3d sound rendering
PCM'05 Proceedings of the 6th Pacific-Rim conference on Advances in Multimedia Information Processing - Volume Part I
| Hi-index | 0.01 |
A solution to the hidden surface elimination problem called Beam Tracing is described. Beam tracing is related to ray tracing but uses spatial coherence within the scene, and area coherence within the image to batch computations. 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 Hierarchical Scene Representation is proposed. This incorporates the space decomposition idea of the BSP tree [Fuchs, Kedem and Naylor, 80] along with the convex polytope intersection detection technique of [Dobkin and Kirkpatrick, 83] to interleave and efficiently solve the intersection and sorting subproblems of beam tracing.