Some preliminary results on using spatial locality to speed up ray tracing of stereoscopic images

1990 ◽  
Author(s):  
John D. Ezell ◽  
Larry F. Hodges
Keyword(s):  
Ray Tracing ◽  
Stereoscopic Images ◽  
Preliminary Results ◽  
Spatial Locality ◽  
Speed Up

Sub-triangle opacity masks for faster ray tracing of transparent objects

2020 ◽  
Vol 3 (2) ◽  
pp. 1-12
Author(s):  
Holger Gruen ◽  
Carsten Benthin ◽  
Sven Woop
Keyword(s):  
Ray Tracing ◽  
Integrate Approach ◽  
Proof Of Concept ◽  
Test Operation ◽  
Transparent Objects ◽  
Speed Up

We propose an easy and simple-to-integrate approach to accelerate ray tracing of alpha-tested transparent geometry with a focus on Microsoft® DirectX® or Vulkan® ray tracing extensions. Pre-computed bit masks are used to quickly determine fully transparent and fully opaque regions of triangles thereby skipping the more expensive alpha-test operation. These bit masks allow us to skip up to 86% of all transparency tests, yielding up to 40% speed up in a proof-of-concept DirectX® software only implementation.

Ray tracing stereoscopic images

1995 ◽  
pp. 313-321
Author(s):  
Gabriel K. P. Fung ◽  
Horace H. S. Ip ◽  
Ken C. K. Law
Keyword(s):  
Ray Tracing ◽  
Stereoscopic Images

Block modeling and segmentally iterative ray tracing in complex 3D media

Geophysics ◽  
2006 ◽  
Vol 71 (3) ◽  
pp. T41-T51 ◽  
Author(s):  
Tao Xu ◽  
Guoming Xu ◽  
Ergen Gao ◽  
Yingchun Li ◽  
Xianyi Jiang ◽  
...  
Keyword(s):  
Ray Tracing ◽  
Iteration Process ◽  
Normal Vector ◽  
Reflected Waves ◽  
Block Modeling ◽  
B Splines ◽  
Numerical Tests ◽  
Speed Up ◽  
Intersection Points ◽  
Stability And Accuracy

We propose using a set of blocks to approximate geologically complex media that cannot be well described by layered models. Interfaces between blocks are triangulated to prevent overlaps or gaps often produced by other techniques, such as B-splines, and to speed up the calculation of intersection points between a ray and block interfaces. We also use a smoothing algorithm to make the normal vector of each triangle continuous at the boundary, so that ray tracing can be performed with stability and accuracy. Based on Fermat’s principle, we perturb an initial raypath between two points, generally obtained by shooting, with a segmentally iterative ray-tracing (SIRT) method. Intersection points on a ray are updated in sequence, instead of simultaneously, because the number of new intersection points may be increased or decreased during the iteration process. To improve convergence speed, we update the intersection points by a first-order explicit formula instead of traditional iterative methods. Only transmitted and reflected waves are considered. Numerical tests demonstrate that the combination of block modeling and segmentally iterative ray tracing is effective in implementing kinematic two-point ray tracing in complex 3D media.

Speed-Up Techniques for Ray Tracing Field Prediction Models

2009 ◽  
Vol 57 (5) ◽  
pp. 1469-1480 ◽  
Author(s):  
Vittorio Degli-Esposti ◽  
Franco Fuschini ◽  
Enrico M. Vitucci ◽  
Gabriele Falciasecca
Keyword(s):  
Ray Tracing ◽  
Prediction Models ◽  
Speed Up

The O–C diagrams of minor planets − a new approach to modelling the rotation

1999 ◽  
Vol 173 ◽  
pp. 185-188
Author(s):  
Gy. Szabó ◽  
K. Sárneczky ◽  
L.L. Kiss
Keyword(s):  
Error Analysis ◽  
Time Dependence ◽  
Theoretical Work ◽  
Minor Planet ◽  
Minor Planets ◽  
New Approach ◽  
Preliminary Results ◽  
Ccd Observations

AbstractA widely used tool in studying quasi-monoperiodic processes is the O–C diagram. This paper deals with the application of this diagram in minor planet studies. The main difference between our approach and the classical O–C diagram is that we transform the epoch (=time) dependence into the geocentric longitude domain. We outline a rotation modelling using this modified O–C and illustrate the abilities with detailed error analysis. The primary assumption, that the monotonity and the shape of this diagram is (almost) independent of the geometry of the asteroids is discussed and tested. The monotonity enables an unambiguous distinction between the prograde and retrograde rotation, thus the four-fold (or in some cases the two-fold) ambiguities can be avoided. This turned out to be the main advantage of the O–C examination. As an extension to the theoretical work, we present some preliminary results on 1727 Mette based on new CCD observations.

Sign in / Sign up

Export Citation Format

Share Document