Interactive Isosurface Ray Tracing of Large Octree Volumes
|
|
- May Fowler
- 5 years ago
- Views:
Transcription
1 Interactive Isosurface Ray Tracing of Large Octree Volumes Aaron Knoll, Ingo Wald, Steven Parker, and Charles Hansen Scientific Computing and Imaging Institute University of Utah 2006 IEEE Symposium on Interactive Ray Tracing Salt Lake City, Utah 1
2 Roadmap Motivation Octree volume definition Previous work Algorithm overview Build Traversal Results Conclusions 2
3 Motivation Rendering large volumes is difficult High scene complexity Our solution: ray tracing Large physical memory footprint Richtmyer-Meshkov: 8 GB per timestep, 270 timesteps Our solution: compression via octree volumes 3
4 Why ray trace isosurfaces of large data? Why not mesh extraction? piecewise-linear approximation large data requires adaptive LOD scheme (e.g. Westermann et al. 99) geometric error bound no topological guarantees 4
5 Why ray trace isosurfaces of large data? Why not GPU direct volume rendering? large data also requires LOD (e.g. Guthe et al. 02) singular transfer function is an isosurface approximation incorrect or fuzzy surfaces 5
6 Why ray trace isosurfaces of large data? Ray tracing on the CPU: O(P log T) vs O(T) ray-isosurface intersection guarantees topologically correct implicit (Parker et al. 98) within cell slower, but parallel flexible memory access multiple samples, bounces, advanced shading maybe later! 6
7 Octree volume an octree volume is an adaptive-resolution, spatially hierarchical scalar field. leaf nodes contain scalars interior nodes contain pointers to children data may be computed in this format 7
8 Previous work: Isosurface Ray Tracing Parker et al. 98 hierarchical grid DeMarle et al. 03 hierarchical grid, clusters, DSM Wald et al. 05 kd-tree, coherence 8
9 Previous work: octree acceleration structures General-purpose structures for polygonal geometry Glassner 84, Samet 89, Gargantini & Atkinson 93, etc. For single-ray tracing (late 90 s), hierarchical grids: easier on cache cheap march step With packets (2001-) kd-trees: adapt to geometry amortize stack cost 9
10 Our work: Traversing an octree volume No overlapping primitives Key idea: one octree for both acceleration structure and volume data (cell primitives). No separate memory access costs 10
11 Algorithm overview 1. Octree build (preprocess) Given a 3D array volume, build an octree: voxel data consolidation min/max tree computation 2. Rendering Given a ray, an isovalue, and an octree volume: Traverse octree; skip cells when isovalue is outside min,max range Reconstruct cell from octree voxel data Perform ray-cell intersection test to compute point on isosurface 11
12 Octree build : voxels Our build is bottom-up. Given a scalar field in a 3D array, 12
13 Octree build : voxels Consider voxels of the finest depth, grouped by their parent at the previous depth 13
14 Octree build : voxels Consider voxels of the finest depth, grouped by their parent at the previous depth 14
15 Octree build : voxels Consolidate voxels with variance zero (lossless), or below a certain threshold (lossy) 15
16 Octree build : voxels Consolidate voxels with variance zero (lossless), or below a certain threshold (lossy) 16
17 Octree build : voxels Recursively repeat this process at the parent level... 17
18 Octree build : voxels Only scalar children (leaves) may be consolidated. 18
19 Octree build : voxels Only scalar children (leaves) may be consolidated. 19
20 Octree build : voxels Only scalar children (leaves) may be consolidated. 20
21 Octree build : voxels When the root level is reached, the build is complete. 21
22 Octree build: isovalue clamping What if data is too large even after compression? Lossy compression (nonzero variance threshold) blah. Specify a range of isovalues, and clamp anything outside that range. RMI, t=270: 8 GB full range: 2.4 GB isovalues : 1.8 GB lossless quality for that segmented range 22
23 Octree build : min/max tree The min/max tree is computed alongside voxel consolidation, and stored in the same octree. 22% footprint on top of raw octree voxel data Output: a serviceable acceleration structure for ray tracing. First, consider what we are ray tracing... 23
24 Cell reconstruction concept Octree volume is voxel-centered. Intersection primitives are cells (8 voxels form cell vertices) We need to reconstruct a cell from voxel data Use forward neighbors Observe duality between voxels and cells 24
25 Octree build : min/max tree Since we ray-trace cell primitives, the general idea is to build the min/max tree around cells. We do NOT do this, due to prohibitive footprint. 25
26 Octree build : min/max tree Instead, we begin computing the tree at d_max-1. Further parent nodes: compute min, max of children 26
27 Octree volume implementation octree structure starts at d_max-1 structures are the parents, not voxels themselves cap node at d_max -1 children: 8 finest-level voxels interior node pointer to each child min, max for each child scalar leaves scalar leaf coarser-resolution scalar embedded in parent 27
28 Traversal Start at octree root Given a ray, a parent node, t_enter and t_exit... 28
29 Traversal Compute the ray intersection with the X,Y,Z mid-planes: t_midx, t_midy, t_midz Note: a ray will intersect at most 4 octants 29
30 Traversal Sorted mid-plane intersections gives octant traversal order Bitwise nand, or 0-7 octant index 30
31 Traversal March the ray through those octants in that order. 31
32 Traversal March the ray through those octants in that order. 32
33 Traversal March the ray through those octants in that order. 33
34 Traversal March the ray through those octants in that order. 34
35 Traversal When the ray traverses a non-emtpy child octant, recurse. Separate traversal routines: interior nodes child can be interior, cap or scalar leaf scalar leaves child is always the same scalar leaf only non-empty at forward edges. cap nodes child is a voxel maps to a cell via reconstruction perform ray-cell intersection (Marmitt et al. 03) 35
36 Cell reconstruction: octree hashing How do we find forward neighbors? Octree hashing: point location from root: O(log N) neighbor finding Given an origin and a neighbor destination, 1. find nearest common ancestor 2. perform point location Worst case: O(log N) Best case = average case = O(1) 36
37 Cell reconstruction: octree hashing Frisken & Perry JGT 02 bitwise arithmetic hash scheme each octree node maps to a point P [0, 2 d_max ] 3 N 3 find an octant: bitwise-& with left-shifted mask; interleave X,Y,Z coordinates Interactivity dependent on fast hash scheme optimization: precompute masks, constant interleaving. Both ray traversal and neighbor-finding use this traversal provides path to origin voxel for neighbor-finding 37
38 Ray-isosurface intersection and shading Marmitt et al. 03, Neubauer iterative intersection Cost of cell reconstruction (neighbor-finding) is high forward-difference stencil for gradient normals (same as intersection cell) no deferred normal computation Interactivity is main goal simple Lambertian illumination Future work: centrally-differenced normals (deferred?) phong with shadows global illumination via 3D textures (e.g. Wyman et al. 06) 38
39 Results 39
40 Data Compression data RM (t=150) size 2048x 2048x 1920 preprocess time (*) 3D array octree volume(**) compression 45 min 8.0 GB 1.89 GB 4:1 heptane (full sequence) min 4.11 GB 678 MB 6:1 CTHead sec 14.8 MB 12.4 MB 1.2:1 * Preprocess computation time on a single core of an 2.6 GHz Opteron workstation **Total octree volume footprint, including min/max tree (+22%) 40
41 Memory footprint: comparison to other methods Render-time footprint: octree: 20-30% of uncompressed data size acceleration structure included inherently bricked grid (e.g. Parker et al. 98): bricking for memory coherence: data size +15% 5-deep min/max macrocells: +4.5% kd-tree (e.g. Wald et al. 03): bricking: data size +15% full min/max kd-tree: up to 2x original data size 41
42 FPS: Octree vs Hierarchical Grid traversal grid octree data bricked 3D array (uncompressed) octree volume (compressed) Benchmarks on a 16-core NUMA 2.4 GHz Opteron workstation, 64 GB RAM, frame buffer 42
43 RM Laptop Performance Richtmyer-Meshkov timestep 270 (left), Intel Core Duo 2.16 GHz with 2 GB RAM: 2.4 fps at 5122 comparable to Wald et al. 05 (1.1 fps at 640x480 on dual 1.8 GHz Opteron) faster than DeMarle et al. 03 (2.1 fps at 5122 on a 32-PC cluster with DSM) 43
44 Scalability Scalability, as measured in FPS for the RM 270 scene, on a 16-core NUMA 2.4 GHz Opteron workstation. We test octree volumes, and the Parker et al. 98 grid. Dynamically load-balanced tiles (Bigler et al. RT06) 8 cores: 99% 16 cores: 91% NUMA memory bandwidth an issue, but not a major bottleneck 44
45 Time-variant data Can store and render full sequences of medium-size time-variant data on a PC (4.11 GB 678 MB) Utah CSAFE heptane: fps at
46 Conclusions For the purpose of ray tracing volumes, octree is a good balance of speed, compression Single-ray tracing can render large data with no LOD competitive with packets Limitations not the best all-round volume renderer packets, GPU faster for small-medium data data lookup cost hinders nice shading Future work: packets multiresolution (LOD) better isosurface shading, or direct volume rendering 46
47 Open questions (IMO) Is LOD qualitatively good or bad for volumes? for isosurfaces? Are packets really a win for large data? larger frame buffers, supersampling no primitive-level coherence What shading effects could interactive volume ray tracing provide, that GPU techniques could not? 47
48 Acknowledgments Manta Ray Tracer James Bigler, Abe Stephens colleagues Andrew Kensler, Vincent Pegoraro, Christiaan Gribble, Thiago Ize, Dave DeMarle, Matthias Gross Support: DOE VIEWS 48
Coherent Multiresolution Isosurface Ray Tracing
Coherent Multiresolution Isosurface Ray Tracing Aaron Knoll Charles Hansen Ingo Wald Scientific Computing and Imaging Institute, University of Utah {knolla hansen wald}@sci.utah.edu ABSTRACT We implement
More informationCoherent Multiresolution Isosurface Ray Tracing
1 Coherent Multiresolution Isosurface Ray Tracing Aaron Knoll, Charles Hansen, and Ingo Wald Scientific Computing and Imaging Institute University of Utah Salt Lake City, Utah 84112 Email: {knolla hansen
More informationInteractive Isosurface Ray Tracing of Large Octree Volumes
Interactive Isosurface Ray Tracing of Large Octree Volumes Aaron Knoll Ingo Wald Steven Parker Charles Hansen Scientific Computing and Imaging Institute, University of Utah knolla wald sparker hansen@sci.utah.edu
More informationCoherent Multiresolution Isosurface Ray Tracing
The Visual Computer manuscript No. (will be inserted by the editor) Aaron M. Knoll Ingo Wald Charles D. Hansen Coherent Multiresolution Isosurface Ray Tracing the date of receipt and acceptance should
More informationRay Tracing. Computer Graphics CMU /15-662, Fall 2016
Ray Tracing Computer Graphics CMU 15-462/15-662, Fall 2016 Primitive-partitioning vs. space-partitioning acceleration structures Primitive partitioning (bounding volume hierarchy): partitions node s primitives
More informationIndirect Volume Rendering
Indirect Volume Rendering Visualization Torsten Möller Weiskopf/Machiraju/Möller Overview Contour tracing Marching cubes Marching tetrahedra Optimization octree-based range query Weiskopf/Machiraju/Möller
More informationRay Tracing with Multi-Core/Shared Memory Systems. Abe Stephens
Ray Tracing with Multi-Core/Shared Memory Systems Abe Stephens Real-time Interactive Massive Model Visualization Tutorial EuroGraphics 2006. Vienna Austria. Monday September 4, 2006 http://www.sci.utah.edu/~abe/massive06/
More informationSpatial Data Structures
15-462 Computer Graphics I Lecture 17 Spatial Data Structures Hierarchical Bounding Volumes Regular Grids Octrees BSP Trees Constructive Solid Geometry (CSG) March 28, 2002 [Angel 8.9] Frank Pfenning Carnegie
More informationB-KD Trees for Hardware Accelerated Ray Tracing of Dynamic Scenes
B-KD rees for Hardware Accelerated Ray racing of Dynamic Scenes Sven Woop Gerd Marmitt Philipp Slusallek Saarland University, Germany Outline Previous Work B-KD ree as new Spatial Index Structure DynR
More informationRay Tracing Acceleration Data Structures
Ray Tracing Acceleration Data Structures Sumair Ahmed October 29, 2009 Ray Tracing is very time-consuming because of the ray-object intersection calculations. With the brute force method, each ray has
More informationINFOMAGR Advanced Graphics. Jacco Bikker - February April Welcome!
INFOMAGR Advanced Graphics Jacco Bikker - February April 2016 Welcome! I x, x = g(x, x ) ε x, x + S ρ x, x, x I x, x dx Today s Agenda: Introduction : GPU Ray Tracing Practical Perspective Advanced Graphics
More informationSpatial Data Structures
CSCI 480 Computer Graphics Lecture 7 Spatial Data Structures Hierarchical Bounding Volumes Regular Grids BSP Trees [Ch. 0.] March 8, 0 Jernej Barbic University of Southern California http://www-bcf.usc.edu/~jbarbic/cs480-s/
More informationSpatial Data Structures
15-462 Computer Graphics I Lecture 17 Spatial Data Structures Hierarchical Bounding Volumes Regular Grids Octrees BSP Trees Constructive Solid Geometry (CSG) April 1, 2003 [Angel 9.10] Frank Pfenning Carnegie
More informationAnti-aliased and accelerated ray tracing. University of Texas at Austin CS384G - Computer Graphics
Anti-aliased and accelerated ray tracing University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell eading! equired:! Watt, sections 12.5.3 12.5.4, 14.7! Further reading:! A. Glassner.
More informationInteractive High Resolution Isosurface Ray Tracing on Multi-Core Processors
Interactive High Resolution Isosurface Ray Tracing on Multi-Core Processors Qin Wang a Joseph JaJa a,1 a Institute for Advanced Computer Studies, Department of Electrical and Computer Engineering, University
More informationIntersection Acceleration
Advanced Computer Graphics Intersection Acceleration Matthias Teschner Computer Science Department University of Freiburg Outline introduction bounding volume hierarchies uniform grids kd-trees octrees
More informationSpatial Data Structures
CSCI 420 Computer Graphics Lecture 17 Spatial Data Structures Jernej Barbic University of Southern California Hierarchical Bounding Volumes Regular Grids Octrees BSP Trees [Angel Ch. 8] 1 Ray Tracing Acceleration
More informationReal-Time Voxelization for Global Illumination
Lecture 26: Real-Time Voxelization for Global Illumination Visual Computing Systems Voxelization to regular grid Input: scene triangles Output: surface information at each voxel in 3D grid - Simple case:
More informationStackless Ray Traversal for kd-trees with Sparse Boxes
Stackless Ray Traversal for kd-trees with Sparse Boxes Vlastimil Havran Czech Technical University e-mail: havranat f el.cvut.cz Jiri Bittner Czech Technical University e-mail: bittnerat f el.cvut.cz November
More informationOpenCL Implementation Of A Heterogeneous Computing System For Real-time Rendering And Dynamic Updating Of Dense 3-d Volumetric Data
OpenCL Implementation Of A Heterogeneous Computing System For Real-time Rendering And Dynamic Updating Of Dense 3-d Volumetric Data Andrew Miller Computer Vision Group Research Developer 3-D TERRAIN RECONSTRUCTION
More informationImproving Memory Space Efficiency of Kd-tree for Real-time Ray Tracing Byeongjun Choi, Byungjoon Chang, Insung Ihm
Improving Memory Space Efficiency of Kd-tree for Real-time Ray Tracing Byeongjun Choi, Byungjoon Chang, Insung Ihm Department of Computer Science and Engineering Sogang University, Korea Improving Memory
More informationAnti-aliased and accelerated ray tracing. University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell
Anti-aliased and accelerated ray tracing University of Texas at Austin CS384G - Computer Graphics Fall 2010 Don Fussell Reading Required: Watt, sections 12.5.3 12.5.4, 14.7 Further reading: A. Glassner.
More informationRay Tracing III. Wen-Chieh (Steve) Lin National Chiao-Tung University
Ray Tracing III Wen-Chieh (Steve) Lin National Chiao-Tung University Shirley, Fundamentals of Computer Graphics, Chap 10 Doug James CG slides, I-Chen Lin s CG slides Ray-tracing Review For each pixel,
More informationInteractive Ray Tracing: Higher Memory Coherence
Interactive Ray Tracing: Higher Memory Coherence http://gamma.cs.unc.edu/rt Dinesh Manocha (UNC Chapel Hill) Sung-Eui Yoon (Lawrence Livermore Labs) Interactive Ray Tracing Ray tracing is naturally sub-linear
More informationAccelerated Raytracing
Accelerated Raytracing Why is Acceleration Important? Vanilla ray tracing is really slow! mxm pixels, kxk supersampling, n primitives, average ray path length of d, l lights, 2 recursive ray casts per
More informationParallel Physically Based Path-tracing and Shading Part 3 of 2. CIS565 Fall 2012 University of Pennsylvania by Yining Karl Li
Parallel Physically Based Path-tracing and Shading Part 3 of 2 CIS565 Fall 202 University of Pennsylvania by Yining Karl Li Jim Scott 2009 Spatial cceleration Structures: KD-Trees *Some portions of these
More informationLecture 2 - Acceleration Structures
INFOMAGR Advanced Graphics Jacco Bikker - November 2017 - February 2018 Lecture 2 - Acceleration Structures Welcome! I x, x = g(x, x ) ε x, x + න S ρ x, x, x I x, x dx Today s Agenda: Problem Analysis
More informationAccelerating Ray Tracing
Accelerating Ray Tracing Ray Tracing Acceleration Techniques Faster Intersections Fewer Rays Generalized Rays Faster Ray-Object Intersections Object bounding volumes Efficient intersection routines Fewer
More informationScene Management. Video Game Technologies 11498: MSc in Computer Science and Engineering 11156: MSc in Game Design and Development
Video Game Technologies 11498: MSc in Computer Science and Engineering 11156: MSc in Game Design and Development Chap. 5 Scene Management Overview Scene Management vs Rendering This chapter is about rendering
More informationkd-trees for Volume Ray-Casting
kd-trees for Volume Ray-Casting Anita Schilling Special Seminar for Computer Graphics 15. January 2009 Anita Schilling kd-trees for Volume Ray-Casting 1 / 39 Outline 1 Introduction 2 Ray-Voxel Intersection
More informationRow Tracing with Hierarchical Occlusion Maps
Row Tracing with Hierarchical Occlusion Maps Ravi P. Kammaje, Benjamin Mora August 9, 2008 Page 2 Row Tracing with Hierarchical Occlusion Maps Outline August 9, 2008 Introduction Related Work Row Tracing
More informationAcceleration Structure for Animated Scenes. Copyright 2010 by Yong Cao
t min X X Y 1 B C Y 1 Y 2 A Y 2 D A B C D t max t min X X Y 1 B C Y 2 Y 1 Y 2 A Y 2 D A B C D t max t min X X Y 1 B C Y 1 Y 2 A Y 2 D A B C D t max t min A large tree structure change. A totally new tree!
More informationTowards Interactive Global Illumination Effects via Sequential Monte Carlo Adaptation. Carson Brownlee Peter S. Shirley Steven G.
Towards Interactive Global Illumination Effects via Sequential Monte Carlo Adaptation Vincent Pegoraro Carson Brownlee Peter S. Shirley Steven G. Parker Outline Motivation & Applications Monte Carlo Integration
More informationReal Time Ray Tracing
Real Time Ray Tracing Programação 3D para Simulação de Jogos Vasco Costa Ray tracing? Why? How? P3DSJ Real Time Ray Tracing Vasco Costa 2 Real time ray tracing : example Source: NVIDIA P3DSJ Real Time
More informationComputer Graphics Ray Casting. Matthias Teschner
Computer Graphics Ray Casting Matthias Teschner Outline Context Implicit surfaces Parametric surfaces Combined objects Triangles Axis-aligned boxes Iso-surfaces in grids Summary University of Freiburg
More informationMemory Sharing for Interactive Ray Tracing on Clusters
Eurographics Symposium on Parallel Graphics and Visualization (2004), pp. 1 10 Dirk Bartz, Bruno Raffin and Han-Wei Shen (Editors) Memory Sharing for Interactive Ray Tracing on Clusters David E. DeMarle,
More informationAcceleration Data Structures
CT4510: Computer Graphics Acceleration Data Structures BOCHANG MOON Ray Tracing Procedure for Ray Tracing: For each pixel Generate a primary ray (with depth 0) While (depth < d) { Find the closest intersection
More informationSpatial Data Structures
Spatial Data Structures Hierarchical Bounding Volumes Regular Grids Octrees BSP Trees Constructive Solid Geometry (CSG) [Angel 9.10] Outline Ray tracing review what rays matter? Ray tracing speedup faster
More informationAnnouncements. Written Assignment2 is out, due March 8 Graded Programming Assignment2 next Tuesday
Announcements Written Assignment2 is out, due March 8 Graded Programming Assignment2 next Tuesday 1 Spatial Data Structures Hierarchical Bounding Volumes Grids Octrees BSP Trees 11/7/02 Speeding Up Computations
More informationRay Tracing. Cornell CS4620/5620 Fall 2012 Lecture Kavita Bala 1 (with previous instructors James/Marschner)
CS4620/5620: Lecture 37 Ray Tracing 1 Announcements Review session Tuesday 7-9, Phillips 101 Posted notes on slerp and perspective-correct texturing Prelim on Thu in B17 at 7:30pm 2 Basic ray tracing Basic
More informationAccelerating Shadow Rays Using Volumetric Occluders and Modified kd-tree Traversal
Accelerating Shadow Rays Using Volumetric Occluders and Modified kd-tree Traversal Peter Djeu*, Sean Keely*, and Warren Hunt * University of Texas at Austin Intel Labs Shadow Rays Shadow rays are often
More informationNext-Generation Graphics on Larrabee. Tim Foley Intel Corp
Next-Generation Graphics on Larrabee Tim Foley Intel Corp Motivation The killer app for GPGPU is graphics We ve seen Abstract models for parallel programming How those models map efficiently to Larrabee
More informationChapter 11 Global Illumination. Part 1 Ray Tracing. Reading: Angel s Interactive Computer Graphics (6 th ed.) Sections 11.1, 11.2, 11.
Chapter 11 Global Illumination Part 1 Ray Tracing Reading: Angel s Interactive Computer Graphics (6 th ed.) Sections 11.1, 11.2, 11.3 CG(U), Chap.11 Part 1:Ray Tracing 1 Can pipeline graphics renders images
More informationCOMP 175: Computer Graphics April 11, 2018
Lecture n+1: Recursive Ray Tracer2: Advanced Techniques and Data Structures COMP 175: Computer Graphics April 11, 2018 1/49 Review } Ray Intersect (Assignment 4): questions / comments? } Review of Recursive
More informationAccelerating Ray-Tracing
Lecture 9: Accelerating Ray-Tracing Computer Graphics and Imaging UC Berkeley CS184/284A, Spring 2016 Course Roadmap Rasterization Pipeline Core Concepts Sampling Antialiasing Transforms Geometric Modeling
More informationRay Tracing with Sparse Boxes
Ray Tracing with Sparse Boxes Vlastimil Havran Czech Technical University Jiří Bittner Czech Technical University Vienna University of Technology Figure : (left) A ray casted view of interior of a larger
More informationimproving raytracing speed
ray tracing II computer graphics ray tracing II 2006 fabio pellacini 1 improving raytracing speed computer graphics ray tracing II 2006 fabio pellacini 2 raytracing computational complexity ray-scene intersection
More informationMassive Model Visualization using Real-time Ray Tracing
Massive Model Visualization using Real-time Ray Tracing Eurographics 2006 Tutorial: Real-time Interactive Massive Model Visualization Andreas Dietrich Philipp Slusallek Saarland University & intrace GmbH
More informationSpatial Data Structures for Computer Graphics
Spatial Data Structures for Computer Graphics Page 1 of 65 http://www.cse.iitb.ac.in/ sharat November 2008 Spatial Data Structures for Computer Graphics Page 1 of 65 http://www.cse.iitb.ac.in/ sharat November
More informationRaytracing Sparse Volumes with NVIDIA GVDB in DesignWorks Rama Hoetzlein, NVIDIA Graphics Technologies, Professional Graphics
Raytracing Sparse Volumes with NVIDIA GVDB in DesignWorks Rama Hoetzlein, NVIDIA Graphics Technologies, Professional Graphics 1. Goals 2. Interactive Demo Agenda 3. Design of NVIDIA GVDB 4. Using GVDB
More informationAcceleration Structures. CS 6965 Fall 2011
Acceleration Structures Run Program 1 in simhwrt Lab time? Program 2 Also run Program 2 and include that output Inheritance probably doesn t work 2 Boxes Axis aligned boxes Parallelepiped 12 triangles?
More informationPart IV. Review of hardware-trends for real-time ray tracing
Part IV Review of hardware-trends for real-time ray tracing Hardware Trends For Real-time Ray Tracing Philipp Slusallek Saarland University, Germany Large Model Visualization at Boeing CATIA Model of Boeing
More informationSpatial Data Structures and Speed-Up Techniques. Tomas Akenine-Möller Department of Computer Engineering Chalmers University of Technology
Spatial Data Structures and Speed-Up Techniques Tomas Akenine-Möller Department of Computer Engineering Chalmers University of Technology Spatial data structures What is it? Data structure that organizes
More informationPoint Cloud Filtering using Ray Casting by Eric Jensen 2012 The Basic Methodology
Point Cloud Filtering using Ray Casting by Eric Jensen 01 The Basic Methodology Ray tracing in standard graphics study is a method of following the path of a photon from the light source to the camera,
More informationSequential Monte Carlo Adaptation in Low-Anisotropy Participating Media. Vincent Pegoraro Ingo Wald Steven G. Parker
Sequential Monte Carlo Adaptation in Low-Anisotropy Participating Media Vincent Pegoraro Ingo Wald Steven G. Parker Outline Introduction Related Work Monte Carlo Integration Radiative Energy Transfer SMC
More informationComputer Graphics. - Ray-Tracing II - Hendrik Lensch. Computer Graphics WS07/08 Ray Tracing II
Computer Graphics - Ray-Tracing II - Hendrik Lensch Overview Last lecture Ray tracing I Basic ray tracing What is possible? Recursive ray tracing algorithm Intersection computations Today Advanced acceleration
More informationLecture 11 - GPU Ray Tracing (1)
INFOMAGR Advanced Graphics Jacco Bikker - November 2017 - February 2018 Lecture 11 - GPU Ray Tracing (1) Welcome! I x, x = g(x, x ) ε x, x + න S ρ x, x, x I x, x dx Today s Agenda: Exam Questions: Sampler
More informationSpeeding Up Ray Tracing. Optimisations. Ray Tracing Acceleration
Speeding Up Ray Tracing nthony Steed 1999, eline Loscos 2005, Jan Kautz 2007-2009 Optimisations Limit the number of rays Make the ray test faster for shadow rays the main drain on resources if there are
More informationHardware Accelerated Volume Visualization. Leonid I. Dimitrov & Milos Sramek GMI Austrian Academy of Sciences
Hardware Accelerated Volume Visualization Leonid I. Dimitrov & Milos Sramek GMI Austrian Academy of Sciences A Real-Time VR System Real-Time: 25-30 frames per second 4D visualization: real time input of
More informationCSE 554 Lecture 5: Contouring (faster)
CSE 554 Lecture 5: Contouring (faster) Fall 2016 CSE554 Contouring II Slide 1 Review Iso-contours Points where a function evaluates to be a given value (iso-value) Smooth thresholded boundaries Contouring
More informationComputer Graphics. - Spatial Index Structures - Philipp Slusallek
Computer Graphics - Spatial Index Structures - Philipp Slusallek Overview Last lecture Overview of ray tracing Ray-primitive intersections Today Acceleration structures Bounding Volume Hierarchies (BVH)
More informationINFOGR Computer Graphics. J. Bikker - April-July Lecture 11: Acceleration. Welcome!
INFOGR Computer Graphics J. Bikker - April-July 2015 - Lecture 11: Acceleration Welcome! Today s Agenda: High-speed Ray Tracing Acceleration Structures The Bounding Volume Hierarchy BVH Construction BVH
More informationAccelerating Geometric Queries. Computer Graphics CMU /15-662, Fall 2016
Accelerating Geometric Queries Computer Graphics CMU 15-462/15-662, Fall 2016 Geometric modeling and geometric queries p What point on the mesh is closest to p? What point on the mesh is closest to p?
More informationRay Tracing: Intersection
Computer Graphics as Virtual Photography Ray Tracing: Intersection Photography: real scene camera (captures light) photo processing Photographic print processing Computer Graphics: 3D models camera tone
More informationIntroduction to PowerVR Ray Tracing Tuesday 18th March, GDC. James A. McCombe
Introduction to PowerVR Tracing Tuesday 18th March, 2014 @ GDC James A. McCombe What are we launching today? Host CPU Interface Vertex Data Master Control and Register Bus Unified Shading Cluster Array
More informationInteractive Isosurface Ray Tracing of Time-Varying Tetrahedral Volumes
SCI Institiute, Technical Report No UUSCI-2007-003 Interactive Isosurface Ray Tracing of Time-Varying Tetrahedral Volumes Ingo Wald Heiko Friedrich Aaron Knoll Charles D Hansen SCI Institute University
More informationPantaRay: Fast Ray-traced Occlusion Caching of Massive Scenes J. Pantaleoni, L. Fascione, M. Hill, T. Aila
PantaRay: Fast Ray-traced Occlusion Caching of Massive Scenes J. Pantaleoni, L. Fascione, M. Hill, T. Aila Agenda Introduction Motivation Basics PantaRay Accelerating structure generation Massively parallel
More informationComputer Graphics (CS 543) Lecture 13b Ray Tracing (Part 1) Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)
Computer Graphics (CS 543) Lecture 13b Ray Tracing (Part 1) Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) Raytracing Global illumination-based rendering method Simulates
More informationSolid Modeling. Thomas Funkhouser Princeton University C0S 426, Fall Represent solid interiors of objects
Solid Modeling Thomas Funkhouser Princeton University C0S 426, Fall 2000 Solid Modeling Represent solid interiors of objects Surface may not be described explicitly Visible Human (National Library of Medicine)
More informationRay Intersection Acceleration
Ray Intersection Acceleration CMPT 461/761 Image Synthesis Torsten Möller Reading Chapter 2, 3, 4 of Physically Based Rendering by Pharr&Humphreys An Introduction to Ray tracing by Glassner Topics today
More informationSpatial Data Structures. Steve Rotenberg CSE168: Rendering Algorithms UCSD, Spring 2017
Spatial Data Structures Steve Rotenberg CSE168: Rendering Algorithms UCSD, Spring 2017 Ray Intersections We can roughly estimate the time to render an image as being proportional to the number of ray-triangle
More informationIn the previous presentation, Erik Sintorn presented methods for practically constructing a DAG structure from a voxel data set.
1 In the previous presentation, Erik Sintorn presented methods for practically constructing a DAG structure from a voxel data set. This presentation presents how such a DAG structure can be accessed immediately
More informationAlgorithms for GIS:! Quadtrees
Algorithms for GIS: Quadtrees Quadtree A data structure that corresponds to a hierarchical subdivision of the plane Start with a square (containing inside input data) Divide into 4 equal squares (quadrants)
More informationTopics. Ray Tracing II. Intersecting transformed objects. Transforming objects
Topics Ray Tracing II CS 4620 Lecture 16 Transformations in ray tracing Transforming objects Transformation hierarchies Ray tracing acceleration structures Bounding volumes Bounding volume hierarchies
More informationVolume Rendering - Introduction. Markus Hadwiger Visual Computing Center King Abdullah University of Science and Technology
Volume Rendering - Introduction Markus Hadwiger Visual Computing Center King Abdullah University of Science and Technology Volume Visualization 2D visualization: slice images (or multi-planar reformation:
More informationVisualization and VR for the Grid
Visualization and VR for the Grid Chris Johnson Scientific Computing and Imaging Institute University of Utah Computational Science Pipeline Construct a model of the physical domain (Mesh Generation, CAD)
More informationHello, Thanks for the introduction
Hello, Thanks for the introduction 1 In this paper we suggest an efficient data-structure for precomputed shadows from point light or directional light-sources. Because, in fact, after more than four decades
More informationRay Genealogy. Raytracing: Performance. Bounding Volumes. Bounding Volume. Acceleration Classification. Acceleration Classification
Raytracing: Performance OS 4328/5327 Scott. King Ray Genealogy 1 Ray/pixel at 1k 1k image = 1M? rays rays. Say on avg. 6 secondary rays = 7M?rays rays 100k objects with 10 ops for intersection =? Operations
More informationGPU-Accelerated Deep Shadow Maps for Direct Volume Rendering
Graphics Hardware (2006) M. Olano, P. Slusallek (Editors) GPU-Accelerated Deep Shadow Maps for Direct Volume Rendering Markus Hadwiger Andrea Kratz Christian Sigg Katja Bühler VRVis Research Center ETH
More informationInteractive Isosurface Ray Tracing of Time-Varying Tetrahedral Volumes
1 Interactive Isosurface Ray Tracing of Time-Varying Tetrahedral Volumes Ingo Wald, and Heiko Friedrich, Aaron Knoll, Charles D. Hansen SCI Institute, University of Utah Computer Graphics Group, Saarland
More informationApplications of Explicit Early-Z Z Culling. Jason Mitchell ATI Research
Applications of Explicit Early-Z Z Culling Jason Mitchell ATI Research Outline Architecture Hardware depth culling Applications Volume Ray Casting Skin Shading Fluid Flow Deferred Shading Early-Z In past
More informationRay Tracing Performance
Ray Tracing Performance Zero to Millions in 45 Minutes Gordon Stoll, Intel Ray Tracing Performance Zero to Millions in 45 Minutes?! Gordon Stoll, Intel Goals for this talk Goals point you toward the current
More informationTopics. Ray Tracing II. Transforming objects. Intersecting transformed objects
Topics Ray Tracing II CS 4620 ations in ray tracing ing objects ation hierarchies Ray tracing acceleration structures Bounding volumes Bounding volume hierarchies Uniform spatial subdivision Adaptive spatial
More informationEffects needed for Realism. Ray Tracing. Ray Tracing: History. Outline. Foundations of Computer Graphics (Spring 2012)
Foundations of omputer Graphics (Spring 202) S 84, Lecture 5: Ray Tracing http://inst.eecs.berkeley.edu/~cs84 Effects needed for Realism (Soft) Shadows Reflections (Mirrors and Glossy) Transparency (Water,
More informationCPSC GLOBAL ILLUMINATION
CPSC 314 21 GLOBAL ILLUMINATION Textbook: 20 UGRAD.CS.UBC.CA/~CS314 Mikhail Bessmeltsev ILLUMINATION MODELS/ALGORITHMS Local illumination - Fast Ignore real physics, approximate the look Interaction of
More informationProduction. Visual Effects. Fluids, RBD, Cloth. 2. Dynamics Simulation. 4. Compositing
Visual Effects Pr roduction on the Cell/BE Andrew Clinton, Side Effects Software Visual Effects Production 1. Animation Character, Keyframing 2. Dynamics Simulation Fluids, RBD, Cloth 3. Rendering Raytrac
More informationDynamic Acceleration Structures for Interactive Ray Tracing
Dynamic Acceleration Structures for Interactive Ray Tracing Erik Reinhard, Brian Smits and Charles Hansen University of Utah reinhard bes hansen@cs.utah.edu Abstract. Acceleration structures used for ray
More informationComparison of hierarchies for occlusion culling based on occlusion queries
Comparison of hierarchies for occlusion culling based on occlusion queries V.I. Gonakhchyan pusheax@ispras.ru Ivannikov Institute for System Programming of the RAS, Moscow, Russia Efficient interactive
More informationFast BVH Construction on GPUs
Fast BVH Construction on GPUs Published in EUROGRAGHICS, (2009) C. Lauterbach, M. Garland, S. Sengupta, D. Luebke, D. Manocha University of North Carolina at Chapel Hill NVIDIA University of California
More informationIsosurface Rendering. CSC 7443: Scientific Information Visualization
Isosurface Rendering What is Isosurfacing? An isosurface is the 3D surface representing the locations of a constant scalar value within a volume A surface with the same scalar field value Isosurfaces form
More informationA distributed rendering architecture for ray tracing large scenes on commodity hardware. FlexRender. Bob Somers Zoe J.
FlexRender A distributed rendering architecture for ray tracing large scenes on commodity hardware. GRAPP 2013 Bob Somers Zoe J. Wood Increasing Geometric Complexity Normal Maps artifacts on silhouette
More informationCS350: Data Structures B-Trees
B-Trees James Moscola Department of Engineering & Computer Science York College of Pennsylvania James Moscola Introduction All of the data structures that we ve looked at thus far have been memory-based
More informationSAH guided spatial split partitioning for fast BVH construction. Per Ganestam and Michael Doggett Lund University
SAH guided spatial split partitioning for fast BVH construction Per Ganestam and Michael Doggett Lund University Opportunistic triangle splitting for higher quality BVHs Bounding Volume Hierarchies (BVH)
More informationTDA362/DIT223 Computer Graphics EXAM (Same exam for both CTH- and GU students)
TDA362/DIT223 Computer Graphics EXAM (Same exam for both CTH- and GU students) Saturday, January 13 th, 2018, 08:30-12:30 Examiner Ulf Assarsson, tel. 031-772 1775 Permitted Technical Aids None, except
More informationSPATIAL DATA STRUCTURES. Jon McCaffrey CIS 565
SPATIAL DATA STRUCTURES Jon McCaffrey CIS 565 Goals Spatial Data Structures (Construction esp.) Why What How Designing Algorithms for the GPU Why Accelerate spatial queries Search problem Target Application
More informationAdvanced 3D-Data Structures
Advanced 3D-Data Structures Eduard Gröller, Martin Haidacher Institute of Computer Graphics and Algorithms Vienna University of Technology Motivation For different data sources and applications different
More informationApplications of Explicit Early-Z Culling
Applications of Explicit Early-Z Culling Jason L. Mitchell ATI Research Pedro V. Sander ATI Research Introduction In past years, in the SIGGRAPH Real-Time Shading course, we have covered the details of
More informationRay Tracing. Outline. Ray Tracing: History
Foundations of omputer Graphics Online Lecture 9: Ray Tracing 1 History and asic Ray asting Ravi Ramamoorthi Effects needed for Realism (Soft) Shadows Reflections (Mirrors and Glossy) Transparency (Water,
More informationParallel Visualization in the ASCI Program
AA220/CS238 - Parallel Methods in Numerical Analysis Parallel Visualization in the ASCI Program Lecture 27 November 26, 2003 Overview Visualization of large-scale datasets generated with massively parallel
More informationShadow Rendering EDA101 Advanced Shading and Rendering
Shadow Rendering EDA101 Advanced Shading and Rendering 2006 Tomas Akenine-Möller 1 Why, oh why? (1) Shadows provide cues about spatial relationships among objects 2006 Tomas Akenine-Möller 2 Why, oh why?
More information