Journal Article10.1016/S0734-189X(86)80054-8
A new algorithm for object oriented ray tracing
9
TL;DR: The new algorithm promises significant savings in CPU time compared with the standard Constructive Solid Geometry (CSG) algorithm, in particular, fewer ray-surface intersections are calculated, all sorting is eliminated, and there is no binary tree traversal.
read more
Abstract: A new algorithm for ray tracing object oriented environments is presented. The new algorithm promises significant savings in CPU time compared with the standard Constructive Solid Geometry (CSG) algorithm. In particular, fewer ray-surface intersections are calculated, all sorting is eliminated, and there is no binary tree traversal. The new algorithm is bounded in CPU cost by O(N) for N objects compared with O ( N 2 ) for CSG.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Picture processing: 1986
TL;DR: A bibliography of about 1450 references related to the computer processing of pictorial information, arranged by subject matter is presented, to provide a convenient compendium of references.
18
An Indexed Bibliography on Image Synthesis
TL;DR: This bibliography lists works in this field of research in computer graphics form the beginning to the present.
16
The Hypercube Ray Tracer
M.B. Carter,Keith A. Teague +1 more
- 08 Apr 1990
TL;DR: Much work has been done by others to optimize various parts of the ray tracing algorithm, such as ray-object intersection.
15
Theoretical and experimental aspects of ray shooting
Allen Yao-Hung Chang
- 01 Jan 2004
TL;DR: Attempting to combine practicality with theoretical soundness, it is shown how to provably measure the average performance of any ray-shooting method based on traversing a bounded-degree spatial decomposition, and a simple, easy-to-compute cost predictor is produced that estimates theaverage performance of ray shooting without running the actual algorithm.
14
An updated cross-indexed guide to the ray-tracing literature
L. Richard Speer
- 01 Jan 1992
TL;DR: Last summer we published the first cross-indexed guide to the ray-tracing literature (reference Sr91 in the last section of this paper).
13
References
Ray casting for modeling solids
TL;DR: This paper presents ray casting as the methodological basis for a CAD/CAM solid modeling system and presents new methods, accompanied by sample pictures and CPU times, to meet the challenge.
663
Some techniques for shading machine renderings of solids
Arthur Appel
- 30 Apr 1968
TL;DR: If techniques for the automatic determination of chiaroscuro with good resolution should prove to be competitive with line drawings, and this is a possibility, machine generated photographs might replace line drawings as the principal mode of graphical communication in engineering and architecture.
615
New Techniques for Ray Tracing Procedurally Defined Objects
TL;DR: New algorithms for efficient ray tracing of three procedurally defined objects: fractal surfaces, prisms, and surfaces of revolution are presented.
176
3-D Visual simulation:
TL;DR: In this article, the authors describe a visual simulation technique by which fully computer-generated perspective views of three-dimensional objects may be produced, based on a relatively simple geometric modeling technique for the mathematical representa tion of the three elements essential to the picture-taking process.
156
Major Detectors in Elementary Particle Physics
G. Gidal,B. Armstrong,A. Rittenberg +2 more
- 01 Mar 1983