Real-time shaded NC milling display
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Ray tracing parametric surface patches utilizing numerical techniques and ray coherence
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
Ray tracing complex models containing surface tessellations
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Hierarchical Data Structures and Algorithms for Computer Graphics. Part I.
IEEE Computer Graphics and Applications
Ray tracing on a connection machine
ICS '88 Proceedings of the 2nd international conference on Supercomputing
C3P Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2
The synthesis and rendering of eroded fractal terrains
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Voxel space automata: modeling with stochastic growth processes in voxel space
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
SIGGRAPH '89 Proceedings of the 16th annual conference on Computer graphics and interactive techniques
Visualizing relativistic effects in spacetime
Proceedings of the 1989 ACM/IEEE conference on Supercomputing
Efficient ray tracing of volume data
ACM Transactions on Graphics (TOG)
Rendering volumetric data using STICKS representation scheme
VVS '90 Proceedings of the 1990 workshop on Volume visualization
Data visualization using a general-purpose renderer
IBM Journal of Research and Development
Three-dimensional medical imaging: algorithms and computer systems
ACM Computing Surveys (CSUR)
An updated cross-indexed guide to the ray-tracing literature
ACM SIGGRAPH Computer Graphics
Data parallel volume rendering as line drawing
VVS '92 Proceedings of the 1992 workshop on Volume visualization
The Voxar Project (Parallel Ray-Tracing)
IEEE Computer Graphics and Applications - Special issue on computer-aided geometric design
Double- and triple-step incremental generation of lines
CSC '93 Proceedings of the 1993 ACM conference on Computer science
A fast method for estimating discrete field values in early engineering design
SMA '95 Proceedings of the third ACM symposium on Solid modeling and applications
Texture mapping 3D models of real-world scenes
ACM Computing Surveys (CSUR)
Progressive radiance evaluation using directional coherence maps
Proceedings of the 25th annual conference on Computer graphics and interactive techniques
I3D '99 Proceedings of the 1999 symposium on Interactive 3D graphics
Direct illumination with lazy visibility evaluation
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Navigating through triangle meshes implemented as linear quadtrees
ACM Transactions on Graphics (TOG)
SIGGRAPH '88 Proceedings of the 15th annual conference on Computer graphics and interactive techniques
Permission grids: practical, error-bounded simplification
ACM Transactions on Graphics (TOG)
Making the DDA run: two-dimensional ray traversal using runs and runs of runs
ACSC '01 Proceedings of the 24th Australasian conference on Computer science
Ray tracing on programmable graphics hardware
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
On the efficiency of ray-shooting acceleration schemes
SCCG '02 Proceedings of the 18th spring conference on Computer graphics
Occlusion Culling Algorithms: A Comprehensive Survey
Journal of Intelligent and Robotic Systems
An Efficient Algorithm for Ray Tracing
Journal of Intelligent and Robotic Systems
Octree-R: An Adaptive Octree for Efficient Ray Tracing
IEEE Transactions on Visualization and Computer Graphics
A Fast Method for Estimating Discrete Field Values in Early Engineering Design
IEEE Transactions on Visualization and Computer Graphics
Interactive Ray Tracing for Volume Visualization
IEEE Transactions on Visualization and Computer Graphics
Fast Ray-Tracing of Rectilinear Volume Data Using Distance Transforms
IEEE Transactions on Visualization and Computer Graphics
Spacetime Ray Tracing for Animation
IEEE Computer Graphics and Applications
Hierarchical Data Structures and Algorithms for Computer Graphics
IEEE Computer Graphics and Applications
Exploiting Coherence for Multiprocessor Ray Tracing
IEEE Computer Graphics and Applications
IEEE Computer Graphics and Applications
IEEE Computer Graphics and Applications
IEEE Computer Graphics and Applications
Generating Exact Ray-Traced Animation Frames by Reprojection
IEEE Computer Graphics and Applications
Faster Ray Tracing Using Adaptive Grids
IEEE Computer Graphics and Applications
3D Line Voxelization and Connectivity Control
IEEE Computer Graphics and Applications
Computer
A Hierarchical Parallel Processing System for the Multipass-Rendering Method
IPPS '96 Proceedings of the 10th International Parallel Processing Symposium
3D Modeling from Captured Images Using Bi-directional Ray Traversal Method
CAPTECH '98 Proceedings of the International Workshop on Modelling and Motion Capture Techniques for Virtual Environments
Parallel ray tracing on a chip
Practical parallel rendering
Efficiency issues for ray tracing
Journal of Graphics Tools
Applying space subdivision techniques to volume rendering
VIS '90 Proceedings of the 1st conference on Visualization '90
A numerical method for rendering spherical reflections
VIS '90 Proceedings of the 1st conference on Visualization '90
Superposing images with shadow casting
VIS '90 Proceedings of the 1st conference on Visualization '90
Fast surface rendering from raster data by voxel traversal using chessboard distance
VIS '94 Proceedings of the conference on Visualization '94
Efficient rendering of dynamic clouds
VRCAI '04 Proceedings of the 2004 ACM SIGGRAPH international conference on Virtual Reality continuum and its applications in industry
Illumination Modeling and Generation of Realistic Images Using Internet Technologies
Programming and Computing Software
Memory sharing for interactive ray tracing on clusters
Parallel Computing - Parallel graphics and visualization
Ray-Tracing Polymorphic Multidomain Spectral/hp Elements for Isosurface Rendering
IEEE Transactions on Visualization and Computer Graphics
Ray tracing animated scenes using coherent grid traversal
ACM SIGGRAPH 2006 Papers
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Efficiency issues for ray tracing
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Interactive ray tracing for volume visualization
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Ray tracing on programmable graphics hardware
SIGGRAPH '05 ACM SIGGRAPH 2005 Courses
Journal of Parallel and Distributed Computing
Efficient evaluation of radial queries using the target tree
International Journal of Bioinformatics Research and Applications
The supercover of an m-flat is a discrete analytical object
Theoretical Computer Science
Robust Watermarking of 3D Polygonal Meshes
IEICE - Transactions on Information and Systems
A new digital watermarking scheme for 3D triangular mesh models
Signal Processing
A new method for speeding up ray tracing NURBS surfaces
Computers and Graphics
An improved backprojection algorithm for spiral cone-beam CT with an improved ray traverse algorithm
Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human
A high-performance progressive radiosity method based on scene partitioning
VECPAR'02 Proceedings of the 5th international conference on High performance computing for computational science
RDH: ray distribution heuristics for construction of spatial data structures
Proceedings of the 25th Spring Conference on Computer Graphics
Naive ray-tracing: A divide-and-conquer approach
ACM Transactions on Graphics (TOG)
Arbitrary 3d resolution discrete ray tracing of implicit surfaces
DGCI'05 Proceedings of the 12th international conference on Discrete Geometry for Computer Imagery
Interactive modeling of virtual ecosystems
NPH'09 Proceedings of the Fifth Eurographics conference on Natural Phenomena
Compact, fast and robust grids for ray tracing
EGSR'08 Proceedings of the Nineteenth Eurographics conference on Rendering
A distributed data model for raytracing
EGGH'88 Proceedings of the Third Eurographics conference on Advances in Computer Graphics Hardware
A massively parallel approach for the design of a raytracing oriented architecture
EGGH'88 Proceedings of the Third Eurographics conference on Advances in Computer Graphics Hardware
The HERO algorithm for ray-tracing octrees
EGGH'89 Proceedings of the Fourth Eurographics conference on Advances in Computer Graphics Hardware
MARTI: a multiprocessor architecture for ray tracing images
EGGH'90 Proceedings of the Fifth Eurographics conference on Advances in Computer Graphics Hardware: rendering, ray tracing and visualization systems
A cellular architecture for ray tracing
EGGH'90 Proceedings of the Fifth Eurographics conference on Advances in Computer Graphics Hardware: rendering, ray tracing and visualization systems
An efficient parallel ray tracing scheme for highly parallel architectures
EGGH'90 Proceedings of the Fifth Eurographics conference on Advances in Computer Graphics Hardware: rendering, ray tracing and visualization systems
EGGH'90 Proceedings of the Fifth Eurographics conference on Advances in Computer Graphics Hardware: rendering, ray tracing and visualization systems
Transputer-based parallel ray tracing system using demand data transfer
EGGH'92 Proceedings of the Seventh Eurographics conference on Graphics Hardware
A parallel implementation of bidirectional ray tracing on transputer-based system
EGGH'94 Proceedings of the Ninth Eurographics conference on Graphics Hardware
Efficient divide-and-conquer ray tracing using ray sampling
Proceedings of the 5th High-Performance Graphics Conference
A micro 64-tree structure for accelerating ray tracing on a GPU
Proceedings of Graphics Interface 2013
| Hi-index | 0.00 |
In this article we propose algorithms that address the two basic problems encountered in generating continuous-tone images by ray tracing: speed and aliasing. We examine previous approaches to the problem and then propose a scheme based on the coherency of an auxiliary data structure imposed on the original object domain. After investigating both simple spatial enumeration and a hybrid octree approach, we developed 3DDDA, a 3D line generator for efficient traversing of both structures. 3DDDA provides an order of magnitude improvement in processing speed compared to other known ray-tracing methods. Processing time is found to be virtually independent of the number of objects involved in the scene. For large numbers of objects, this method actully becomes faster than scan-line methods. To remove jags from edges, a scheme for identifying edge orientation and distance from pixel center to true edge has been implemented. The time required for antialiasing depends on the total length of the edges encountered, but it is normally only a fractional addition to the time needed to produce the scene without antialiasing.