Hardware-Based Visibility Ordering
|
|
- Briana Osborne
- 7 years ago
- Views:
Transcription
1 Hardware-Based Visibility Ordering Hardware-Assisted Visibility Sorting for Unstructured Volume Rendering and Vis-Sort: Fast Visibility Ordering of 3-D Geometric Primitives
2 Overview Recent changes in hardware programmability k-buffer: A fragment stream sorter Hardware-Assisted Visibility Sorting Dynamic Level-of-Detail Current research Vis-Sort
3 GPU: Recent Features Render to texture Why? Better performance Applications Dynamic textures Multi-pass algorithms Image processing
4 GPU: Recent Features Multiple Render Targets (MRTs) Write into multiple textures simultaneously [NVIDIA]
5 GPU: Recent Features OpenGL Pixel Buffers (PBuffers) Enables off-screen rendering Contains its own depth, stencil, and aux buffers MRT support by rendering into Front and up to 3 AUX buffers
6 GPU: Recent Features Disadvantages of PBuffers Each has its own OpenGL context Switching between PBuffers is expensive Cannot share buffers between PBuffers Pixel format selection Extensions only available on Windows
7 GPU: Recent Features OpenGL Framebuffer Objects (FBOs) A collection of attachable textures Color, depth, stencil, etc. Attached textures are source and destination for fragment shaders MRTs are available using multiple color attachments
8 GPU: Recent Features Advantages of FBOs A single context Pixel format determined by texture format Share buffers between FBOs Easier to use than PBuffers Works on multiple platforms
9 GPU: Recent Features Code PBuffers RenderTexture 2.0 (Mark Harris) FBOs Framebuffer Object Class (Aaron Lefohn)
10 Sorting Application Object-Space Sorting Rasterization Image Space Display
11 Object-Space Sorting A B C E D F B < A A < C B < E C < D C < E E < F D < F Viewing direction [Williams]
12 Sorting Application Object-Space Sorting Rasterization Image Space Display
13 Image-Space Sorting [Carpenter]
14 Sorting Application Object-Space Sorting Rasterization Image Space Display
15 k-buffer Fixed-size A-Buffer As a new pixel is inserted, another is removed Can efficiently sort a k-nearly Sorted Sequence (k- NSS) [Callahan et al. 05]
16 k-buffer input k-buffer output
17 k-buffer input k-buffer 1 output
18 k-buffer input k-buffer 1 3 output
19 k-buffer input k-buffer 3 2 output 1
20 k-buffer input k-buffer 3 4 output 1 2
21 k-buffer input k-buffer 4 6 output 1 2 3
22 k-buffer input k-buffer 6 5 output
23 k-buffer input k-buffer 6 output
24 k-buffer input k-buffer output
25 Object-Space Sorting Performed on CPU Sort faces by center Least Significant Digit Radix Sort Handles floating-point numbers inline unsigned int float2fint (unsigned int f) { return f ^ ((-(f >> 31)) 0x ); } Results: 15 million faces/sec
26 Image-Space Sorting Performed on GPU Uses k-buffer as a fragment stream sorter Keeps k entries per pixel, each entry contains a fragment s scalar value and distance from the viewpoint (v,d) An incoming fragment replaces the entry that is closest to the eye (front-to-back compositing)
27 Hardware-Assisted Visibility Sorting Sort in image-space and object-space Approximate sort in object-space Complete sort in image-space
28 k-buffer In Hardware Texture 1 Texture 2 Texture 3 Texture 4 r comp g comp b comp a comp v 1 d 1 v 2 d 2 v 3 d 3 v 4 d 4 v 5 d 5 v 6 d 6
29 k-buffer in Hardware
30 Details Fix incorrect texture coordinates caused by perspective-correct interpolation Perspective Correct Projecting vertices to find tex coords Projecting tex coords in shader
31 Details Simultaneously reading and writing to a texture is undefined when fragments are rasterized in parallel
32 Details Initialization and Termination Non-convex objects
33 Experiments Environment 3.2 GHz Pentium MB RAM Windows XP ATI Radeon 9800 Pro Results k-buffer analysis Performance results
34 k-buffer Analysis Dataset Max A Max k k > 2 k > 6 Spx , Torso ,317 1,683 Fighter Accuracy Analysis k depth required to render datasets Max values from 14 fixed viewpoints
35 k-buffer Analysis Distribution Analysis Shows the actual pixels that require large k depths to render correctly k 2: green 2 < k 6: yellow k > 6: red
36 Results Dataset Cells k = 2 fps k = 2 tets/s k = 6 fps k = 6 tets/s Spx2 0.8 M K K Torso 1.1 M K K Fighter 1.4 M K K GPU Sorting Performance viewport with a pre-integrated lookup table
37 Results Dataset Cells CPU GPU Total Tets/s Spx2 0.8 M 160 ms 368 ms 528 ms 1568 K Torso 1.1 M 210 ms 390 ms 600 ms 1805 K Fighter 1.4 M 268 ms 505 ms 773 ms 1816 K Total Performance CPU sorting + GPU sorting and compositing Pipeline optimization = max(cpu, GPU)
38 Movie
39 Movie
40 Conclusion Introduced the k-buffer and an efficient GPU implementation Fastest volume renderer for unstructured data Can handle arbitrary non-convex meshes Requires minimal pre-processing of data Maximum data size is bounded by main memory Code is short and simple Requires no neighbor information
41 Dynamic Level-of-Detail 100% 2.0 fps 25% 5.3 fps 5% 16.1 fps [Callahan et al. 05]
42 Time Varying Scalars [Bernardon et al. 06]
43 irun 5) #AMERA.ODE 3ORTER 0REDICTED #AMERA A 'EOMETRY #ACHE #ACHED 'EOMETRY 6ISIBLE.ODES &RUSTUM #ULLING B 4RIANGLE 3ORTER 3ORTED &ACES,/$.ODES,/$,OOK!HEAD 3ORTED.ODES 'EOMETRY &ETCHING 1UEUE 2EQUESTED.ODES &ETCHING 4HREAD &RAGMENT 3ORTER )MAGE $ISK 2EAD.ODES C D [Vo et al. 06]
44 3,.(,0-&)(&3-1&3,.(,0-&02(;.7,>&& 02(;.7,0&+3&.&07,3,>&&G,&6,-&=)-1&-1,&4,*-1&.34&7)5)(&HIJK%L&+3;)(9.-+)3&;)(&,.71&5./,(>& Depth Peeling?1,&+9.6,0&D,&6,-&;()9&*,,5+36&.D./&4,*-1&.(,&01)D3&+3&E+62(,&M>&&#-&7.3&=,&82+-,& 7)3;20+36&-)&9.:,&0,30,&);&-1,&+9.6,0&);&5./,(&N&.34&=,/)34B&=,7.20,&-1,&3)-+)3&);&.& -,.*)-&+0&(,34,(,4&D+-1&-D)<0+4,4& &H)2-0+4,&+0&(,4&.34&+30+4,&+0&6(,,3LB&.34&-1,& 6()234&*5.3,&+0&4(.D3&+3&=52,>&&!)-,&-1.-&-1,&+9.6,&5.=,5,4&QR./,(&FS&+0&+3&-1,&01.*,&);&.& -,.*)-B&=2-&9)0-&);&-1,&;(.69,3-0&+3&-1.-&5./,(&.(,&;()9&-1,&6()234&*5.3,&H-1,/&.(,&=52,L>&& G+-1)2-&-1,&7)5)(+36B&-1+0&D)254&=,&4+;;+725-&-)&+3-,(*(,->& R./,(&T& R./,(&F& R./,(&N& R./,(&M& Figure 1: Volume rendering using depth peeling. Three pairs we show the pixels that have active intersections to be perfor a partial image after the rays corresponding to those intersec the current component). naturally leading to a technique that scales well over time algorithm only handles convex meshes. (i.e., it is not able t temporarily), and they use a technique originally proposed by Figure 1: Volume rendering using depth Three of images are shown. right of thepeeling. mesh, and thepairs markings of exterior cellsonasthe imagina we show the pixels that have activeunfortunately, intersections to be performed on the current pass. On the m le convexification of unstructured meshes has a partial image after the rays corresponding to those intersections have been terminated (i.e., th currently unsolved) problem. We point the reader to Comb the current component). results, Weiler et al. manually convexified the meshes. In this paper, we propose a novel hardware-based ray ca!"#$%&'()''*+&,&'"-.#&,'"//$,0%.0&',"-1/&'2&10+'1&&/"3#)''4.5&%'6',+78,'0+&'3&.%&,0'2&10+,9' turedscales meshes. on the of spe We naturally leading to a technique that wellour overwork timebuilds as GPUs getprevious faster. work Strictly /.5&%':',+78,'0+&',&;732'2&10+,9'.32',7'73)''*87<,"2&2'/"#+0"3#''8"0+'="="2';7/7%"3#'",'$,&2' nificant(i.e., ways. algorithm is based on the algorithm only handles convex meshes. it isour notrendering able to find the re-entry of rays thatwork lea 07'+&/1'2",0"3#$",+'0+&',$%>.;&,)' for a hardware implementation, since, as shown later, we ca temporarily), and they use a technique originally proposed by Williams [15] that calls for the con Figure 1: Volume rendering using depth peeling. Three pairs of images are shown. On the right of each pair, the ordered of so fragments front bounda of the mesh, and the markings oferate exterior cells assequence imaginary they canforbethe ignored during we show the pixels that have activeunfortunately, intersections to be performedof onunstructured the current pass. Onhas the many left, we show implemented in hardware [3, 7]. Our technique shares with convexification meshes unresolved issues that make it!"#$#%&'()*(+,-.(/& a partial image after the rays corresponding to those intersections have been terminated (i.e., they have left is GPU-based, but it subsumes their technique in that we ca currently unsolved) problem. We point the reader to Comba et al. [2] for details. For their e the current component). [Everitt 01, Bernardon et al. 05]
45 Depth Peeling!"#$%1&'($1)*+,-./0010($1223$ 4$ $ 561/#$5"6"#$7+!!1#$! 2$&$1$8$9$! 3$&$%12:3$8$9$ $ ;1.<=$+*><$!?$ $ $ >!%1$&&$'3$ $ $ $ ;>0/761$;1.<=$<10<$ $ $ 1601$ $ $ $ 1*/761$;1.<=$<10<$ $ $ 7>*;$7+!!1#$2$ $ $ ;>0/761$;1.<=$@#><10$ $ $ 01<$;1.<=$!+*5$<"$ABCDECB$ $ ;1.<=$+*><$"?$ $ $ 7>*;$7+!!1#$3$ $ $ 561/#$;1.<=$7+!!1#$ $ $ 1*/761$;1.<=$@#><10$ $ $ 1*/761$;1.<=$<10<$ $ $ 01<$;1.<=$!+*5$<"$FCGG$ $ #1*;1#$051*1$ $ 0/H1$5"6"#$7+!!1#$BAID$/0$6/J1#$1$ K$ M./,(&P& M./,(&O& M./,(&Q& P&&&&&&&&&&&&&5,*-;&&&&&&&&&&&&&O& P&&&&&&&&&&&&&5,*-;&&&&&&&&&&&&&O& P&&&&&&&&&&&&&5,*-;&&&&&&&&&&&&&O& [Everitt 01]
46 Nearly Sorted Sequences Knuth s measure of disorder: Given an input I, the measure of disorder is defined as the minimal number of elements that need to be removed so that the rest of the sequence is sorted. Vis-Sort is O( Y n), where Y is the set of disordered elements
47 Vis-Sort 1D Definitions: I = the input list of elements for the sorting algorithm S = the output list of elements in sorted order M = the monotonically increasing sequence computed in each iteration, where M I [Govindaraju et al. 04]
48 Vis-Sort 1D 1D SORT 1 I = Unsorted input, S ={} 2 while (I is not empty) Begin Iteration: 3 do 4 M = ComputeIncSeq(I) 5 {I,S} = ComputeRanks(I,M,S) 6 end do End Iteration: 7 return S ALGORITHM III.3: COMPUTERANKS(I, M, S) Second Pass: 1 min= 2 T = I 3 for each element x i I, i = 1,..., sizeof(i) 4 if (x i M and x i < min) 5 remove x i from T, and append it to the end of S 6 if (x i T) 7 if x i min, min = x i 8 end for 9 I = T 10 return { I,S} COMPUTEINCSEQ(I) First Pass: 1 min=, M={} 2 for each element x i I, i = sizeof(i),..., 1 3 if (x i min ) 4 add it to the beginning of M 5 if x i min, min = x i 6 end for 7 return M ALGORITHM III.1: Algorithm to compu
49 Vis-Sort 1D I M S Max = Iter = 1
50 Vis-Sort 1D I M S Max = 3 Iter = 1
51 Vis-Sort 1D I M S 1 2 Max = 3 Iter = 1
52 Vis-Sort 1D I M S 1 2 Max = Iter = 2
53 Vis-Sort 1D I 6 M S Max = 6 Iter = 2
54 Vis-Sort 1D I 6 M 6 S Max = Iter = 3
55 Vis-Sort 1D I M 6 S Max = 6 Iter = 3
56 Vis-Sort 3D 3D Sort 1 M={}, I= Unsorted input, S={} 2 while(i is not empty) 3 do First Pass: 4 Clear the depth buffer 5 for each element x i I, i = sizeof(i),..., 1 6 if (x i / M) 7 Render x i using an occlusion query 8 if x i is fully visible, add it to the beginning of M 9 render x i 10 end for Second Pass: 11 T = I, M sub = {}, clear the depth buffer 12 for each element x i I, i = 1,..., sizeof(i) 13 if (x i M) 14 Render x i using an occlusion query 15 if x i is fully visible, remove x i from M and T, and append it to the end of M sub 16 if (x i T) render x i 17 end for 18 I = T, S = S M sub 19 end do 20 return S ALGORITHM IV.1:
57 Cycles If the size of I does not change after a few iterations, there is a cycle Solution: split triangles
58 Multi-Stage Ordering Sort objects (simplicial complexes) by bounding box with Vis-Sort Use local visibility sort for triangles in an object
59 Applications Order-Independent Tranparency Compute back-tofront Use results of previous pass as NSS of next Fig. 4. These images demonstrate the performance of our visibility ordering algorithm on a CAD model with 820K triangles and high depth complexity. The left image shows the original model rendered with opaque objects. The outer walls and structures (represented with
60 Applications N-Body Collision Culling Return a list of potentially intersecting objects Refine this list from multiple viewpoints
61 Advantages Simple and applicable to all 3D models Works on dynamic scenes and exhibits almost linear time performance when there is a high degree of coherence present between successive input sequences It can be easily implemented using occlusion queries on current graphics processors
62 Limitations Input objects have to be non-overlapping with sorted order Cycles are not handled Image level comparisons of object order are not exact
Image Synthesis. Transparency. computer graphics & visualization
Image Synthesis Transparency Inter-Object realism Covers different kinds of interactions between objects Increasing realism in the scene Relationships between objects easier to understand Shadows, Reflections,
More informationImage Processing and Computer Graphics. Rendering Pipeline. Matthias Teschner. Computer Science Department University of Freiburg
Image Processing and Computer Graphics Rendering Pipeline Matthias Teschner Computer Science Department University of Freiburg Outline introduction rendering pipeline vertex processing primitive processing
More informationProgressive Volume Rendering of Large Unstructured Grids
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL. 12, NO. 5, SEPTEMBER/OCTOBER 2006 Progressive Volume Rendering of Large Unstructured Grids Steven P. Callahan, Louis Bavoil, Valerio Pascucci,
More informationOverview Motivation and applications Challenges. Dynamic Volume Computation and Visualization on the GPU. GPU feature requests Conclusions
Module 4: Beyond Static Scalar Fields Dynamic Volume Computation and Visualization on the GPU Visualization and Computer Graphics Group University of California, Davis Overview Motivation and applications
More informationHardware-Assisted Visibility Sorting for Unstructured Volume Rendering
1 Hardware-Assisted Visibility Sorting for Unstructured Volume Rendering Steven P. Callahan, Milan Ikits, Joao L. D. Comba, Claudio T. Silva UUSCI-2004-003 Scientific Computing and Imaging Institute University
More informationInteractive Level-Set Deformation On the GPU
Interactive Level-Set Deformation On the GPU Institute for Data Analysis and Visualization University of California, Davis Problem Statement Goal Interactive system for deformable surface manipulation
More informationComputer Graphics Hardware An Overview
Computer Graphics Hardware An Overview Graphics System Monitor Input devices CPU/Memory GPU Raster Graphics System Raster: An array of picture elements Based on raster-scan TV technology The screen (and
More informationScan-Line Fill. Scan-Line Algorithm. Sort by scan line Fill each span vertex order generated by vertex list
Scan-Line Fill Can also fill by maintaining a data structure of all intersections of polygons with scan lines Sort by scan line Fill each span vertex order generated by vertex list desired order Scan-Line
More informationGPU Architecture. Michael Doggett ATI
GPU Architecture Michael Doggett ATI GPU Architecture RADEON X1800/X1900 Microsoft s XBOX360 Xenos GPU GPU research areas ATI - Driving the Visual Experience Everywhere Products from cell phones to super
More informationOpenGL Performance Tuning
OpenGL Performance Tuning Evan Hart ATI Pipeline slides courtesy John Spitzer - NVIDIA Overview What to look for in tuning How it relates to the graphics pipeline Modern areas of interest Vertex Buffer
More informationShader Model 3.0. Ashu Rege. NVIDIA Developer Technology Group
Shader Model 3.0 Ashu Rege NVIDIA Developer Technology Group Talk Outline Quick Intro GeForce 6 Series (NV4X family) New Vertex Shader Features Vertex Texture Fetch Longer Programs and Dynamic Flow Control
More informationGPU(Graphics Processing Unit) with a Focus on Nvidia GeForce 6 Series. By: Binesh Tuladhar Clay Smith
GPU(Graphics Processing Unit) with a Focus on Nvidia GeForce 6 Series By: Binesh Tuladhar Clay Smith Overview History of GPU s GPU Definition Classical Graphics Pipeline Geforce 6 Series Architecture Vertex
More informationL20: GPU Architecture and Models
L20: GPU Architecture and Models scribe(s): Abdul Khalifa 20.1 Overview GPUs (Graphics Processing Units) are large parallel structure of processing cores capable of rendering graphics efficiently on displays.
More informationThe Evolution of Computer Graphics. SVP, Content & Technology, NVIDIA
The Evolution of Computer Graphics Tony Tamasi SVP, Content & Technology, NVIDIA Graphics Make great images intricate shapes complex optical effects seamless motion Make them fast invent clever techniques
More informationCUBE-MAP DATA STRUCTURE FOR INTERACTIVE GLOBAL ILLUMINATION COMPUTATION IN DYNAMIC DIFFUSE ENVIRONMENTS
ICCVG 2002 Zakopane, 25-29 Sept. 2002 Rafal Mantiuk (1,2), Sumanta Pattanaik (1), Karol Myszkowski (3) (1) University of Central Florida, USA, (2) Technical University of Szczecin, Poland, (3) Max- Planck-Institut
More informationRecent Advances and Future Trends in Graphics Hardware. Michael Doggett Architect November 23, 2005
Recent Advances and Future Trends in Graphics Hardware Michael Doggett Architect November 23, 2005 Overview XBOX360 GPU : Xenos Rendering performance GPU architecture Unified shader Memory Export Texture/Vertex
More informationMonash University Clayton s School of Information Technology CSE3313 Computer Graphics Sample Exam Questions 2007
Monash University Clayton s School of Information Technology CSE3313 Computer Graphics Questions 2007 INSTRUCTIONS: Answer all questions. Spend approximately 1 minute per mark. Question 1 30 Marks Total
More informationDATA VISUALIZATION OF THE GRAPHICS PIPELINE: TRACKING STATE WITH THE STATEVIEWER
DATA VISUALIZATION OF THE GRAPHICS PIPELINE: TRACKING STATE WITH THE STATEVIEWER RAMA HOETZLEIN, DEVELOPER TECHNOLOGY, NVIDIA Data Visualizations assist humans with data analysis by representing information
More informationHardware-Assisted Point-Based Volume Rendering of Tetrahedral Meshes
Hardware-Assisted Point-Based Volume Rendering of Tetrahedral Meshes Erik W. Anderson, Steven P. Callahan, Carlos E. Scheidegger, John M. Schreiner, and Cla udio T. Silva Scientific Computing and Imaging
More informationGraphics Cards and Graphics Processing Units. Ben Johnstone Russ Martin November 15, 2011
Graphics Cards and Graphics Processing Units Ben Johnstone Russ Martin November 15, 2011 Contents Graphics Processing Units (GPUs) Graphics Pipeline Architectures 8800-GTX200 Fermi Cayman Performance Analysis
More informationInteractive Level-Set Segmentation on the GPU
Interactive Level-Set Segmentation on the GPU Problem Statement Goal Interactive system for deformable surface manipulation Level-sets Challenges Deformation is slow Deformation is hard to control Solution
More information3D Computer Games History and Technology
3D Computer Games History and Technology VRVis Research Center http://www.vrvis.at Lecture Outline Overview of the last 10-15 15 years A look at seminal 3D computer games Most important techniques employed
More informationOptimizing Unity Games for Mobile Platforms. Angelo Theodorou Software Engineer Unite 2013, 28 th -30 th August
Optimizing Unity Games for Mobile Platforms Angelo Theodorou Software Engineer Unite 2013, 28 th -30 th August Agenda Introduction The author and ARM Preliminary knowledge Unity Pro, OpenGL ES 3.0 Identify
More informationLecture 15: Hardware Rendering
Lecture 15: Hardware Rendering Fall 2004 Kavita Bala Computer Science Cornell University Announcements Project discussion this week Proposals: Oct 26 Exam moved to Nov 18 (Thursday) Bounding Volume vs.
More informationA Short Introduction to Computer Graphics
A Short Introduction to Computer Graphics Frédo Durand MIT Laboratory for Computer Science 1 Introduction Chapter I: Basics Although computer graphics is a vast field that encompasses almost any graphical
More informationGPGPU Computing. Yong Cao
GPGPU Computing Yong Cao Why Graphics Card? It s powerful! A quiet trend Copyright 2009 by Yong Cao Why Graphics Card? It s powerful! Processor Processing Units FLOPs per Unit Clock Speed Processing Power
More informationINTRODUCTION TO RENDERING TECHNIQUES
INTRODUCTION TO RENDERING TECHNIQUES 22 Mar. 212 Yanir Kleiman What is 3D Graphics? Why 3D? Draw one frame at a time Model only once X 24 frames per second Color / texture only once 15, frames for a feature
More informationIntroduction to GPGPU. Tiziano Diamanti t.diamanti@cineca.it
t.diamanti@cineca.it Agenda From GPUs to GPGPUs GPGPU architecture CUDA programming model Perspective projection Vectors that connect the vanishing point to every point of the 3D model will intersecate
More informationIntroduction to Computer Graphics
Introduction to Computer Graphics Torsten Möller TASC 8021 778-782-2215 torsten@sfu.ca www.cs.sfu.ca/~torsten Today What is computer graphics? Contents of this course Syllabus Overview of course topics
More informationHardware design for ray tracing
Hardware design for ray tracing Jae-sung Yoon Introduction Realtime ray tracing performance has recently been achieved even on single CPU. [Wald et al. 2001, 2002, 2004] However, higher resolutions, complex
More informationOptimizing AAA Games for Mobile Platforms
Optimizing AAA Games for Mobile Platforms Niklas Smedberg Senior Engine Programmer, Epic Games Who Am I A.k.a. Smedis Epic Games, Unreal Engine 15 years in the industry 30 years of programming C64 demo
More informationRadeon HD 2900 and Geometry Generation. Michael Doggett
Radeon HD 2900 and Geometry Generation Michael Doggett September 11, 2007 Overview Introduction to 3D Graphics Radeon 2900 Starting Point Requirements Top level Pipeline Blocks from top to bottom Command
More informationReal-Time Realistic Rendering. Michael Doggett Docent Department of Computer Science Lund university
Real-Time Realistic Rendering Michael Doggett Docent Department of Computer Science Lund university 30-5-2011 Visually realistic goal force[d] us to completely rethink the entire rendering process. Cook
More informationFast and efficient dense variational stereo on GPU
Fast and efficient dense variational stereo on GPU Julien Mairal, Renaud Keriven and Alexandre Chariot CERTIS ENPC 77455 Marne-la-Vallee cedex 2 France julien.mairal@m4x.org, keriven@certis.enpc.fr, chariot@certis.enpc.fr
More informationWriting Applications for the GPU Using the RapidMind Development Platform
Writing Applications for the GPU Using the RapidMind Development Platform Contents Introduction... 1 Graphics Processing Units... 1 RapidMind Development Platform... 2 Writing RapidMind Enabled Applications...
More informationCSE 564: Visualization. GPU Programming (First Steps) GPU Generations. Klaus Mueller. Computer Science Department Stony Brook University
GPU Generations CSE 564: Visualization GPU Programming (First Steps) Klaus Mueller Computer Science Department Stony Brook University For the labs, 4th generation is desirable Graphics Hardware Pipeline
More information2: Introducing image synthesis. Some orientation how did we get here? Graphics system architecture Overview of OpenGL / GLU / GLUT
COMP27112 Computer Graphics and Image Processing 2: Introducing image synthesis Toby.Howard@manchester.ac.uk 1 Introduction In these notes we ll cover: Some orientation how did we get here? Graphics system
More informationA Survey of General-Purpose Computation on Graphics Hardware
EUROGRAPHICS 2005 STAR State of The Art Report A Survey of General-Purpose Computation on Graphics Hardware Lefohn, and Timothy J. Purcell Abstract The rapid increase in the performance of graphics hardware,
More informationCInDeR. Collision and Interference Detection in Real Time Using Graphics Hardware. David Knott. B.Sc., Simon Fraser University, 1998
CInDeR Collision and Interference Detection in Real Time Using Graphics Hardware by David Knott B.Sc., Simon Fraser University, 1998 A THESIS SUBMITTED IN PARTIAL FULFILMENT OF THE REQUIREMENTS FOR THE
More informationAdvanced Rendering for Engineering & Styling
Advanced Rendering for Engineering & Styling Prof. B.Brüderlin Brüderlin,, M Heyer 3Dinteractive GmbH & TU-Ilmenau, Germany SGI VizDays 2005, Rüsselsheim Demands in Engineering & Styling Engineering: :
More informationDeveloper Tools. Tim Purcell NVIDIA
Developer Tools Tim Purcell NVIDIA Programming Soap Box Successful programming systems require at least three tools High level language compiler Cg, HLSL, GLSL, RTSL, Brook Debugger Profiler Debugging
More informationNVIDIA IndeX Enabling Interactive and Scalable Visualization for Large Data Marc Nienhaus, NVIDIA IndeX Engineering Manager and Chief Architect
SIGGRAPH 2013 Shaping the Future of Visual Computing NVIDIA IndeX Enabling Interactive and Scalable Visualization for Large Data Marc Nienhaus, NVIDIA IndeX Engineering Manager and Chief Architect NVIDIA
More informationAdvanced Graphics and Animations for ios Apps
Tools #WWDC14 Advanced Graphics and Animations for ios Apps Session 419 Axel Wefers ios Software Engineer Michael Ingrassia ios Software Engineer 2014 Apple Inc. All rights reserved. Redistribution or
More informationLecture Notes, CEng 477
Computer Graphics Hardware and Software Lecture Notes, CEng 477 What is Computer Graphics? Different things in different contexts: pictures, scenes that are generated by a computer. tools used to make
More informationHow To Use An Amd Graphics Card In Greece 2.5.1 And 2.4.1 (Amd) With Greege 2.3.5 (Greege) With An Amd Greeper 2.2.
AMD GPU Association Targeting GPUs for Load Balancing in OpenGL The contents of this document are provided in connection with Advanced Micro Devices, Inc. ( AMD ) products. THE INFORMATION IN THIS PUBLICATION
More informationVolume Rendering on Mobile Devices. Mika Pesonen
Volume Rendering on Mobile Devices Mika Pesonen University of Tampere School of Information Sciences Computer Science M.Sc. Thesis Supervisor: Martti Juhola June 2015 i University of Tampere School of
More informationData Parallel Computing on Graphics Hardware. Ian Buck Stanford University
Data Parallel Computing on Graphics Hardware Ian Buck Stanford University Brook General purpose Streaming language DARPA Polymorphous Computing Architectures Stanford - Smart Memories UT Austin - TRIPS
More informationIntroduction to GPU Programming Languages
CSC 391/691: GPU Programming Fall 2011 Introduction to GPU Programming Languages Copyright 2011 Samuel S. Cho http://www.umiacs.umd.edu/ research/gpu/facilities.html Maryland CPU/GPU Cluster Infrastructure
More informationDynamic Resolution Rendering
Dynamic Resolution Rendering Doug Binks Introduction The resolution selection screen has been one of the defining aspects of PC gaming since the birth of games. In this whitepaper and the accompanying
More informationCompiling the Kohonen Feature Map Into Computer Graphics Hardware
Compiling the Kohonen Feature Map Into Computer Graphics Hardware Florian Haar Christian-A. Bohn Wedel University of Applied Sciences Abstract This work shows a novel kind of accelerating implementations
More informationThe Future Of Animation Is Games
The Future Of Animation Is Games 王 銓 彰 Next Media Animation, Media Lab, Director cwang@1-apple.com.tw The Graphics Hardware Revolution ( 繪 圖 硬 體 革 命 ) : GPU-based Graphics Hardware Multi-core (20 Cores
More informationGame Development in Android Disgruntled Rats LLC. Sean Godinez Brian Morgan Michael Boldischar
Game Development in Android Disgruntled Rats LLC Sean Godinez Brian Morgan Michael Boldischar Overview Introduction Android Tools Game Development OpenGL ES Marketing Summary Questions Introduction Disgruntled
More informationParallel Simplification of Large Meshes on PC Clusters
Parallel Simplification of Large Meshes on PC Clusters Hua Xiong, Xiaohong Jiang, Yaping Zhang, Jiaoying Shi State Key Lab of CAD&CG, College of Computer Science Zhejiang University Hangzhou, China April
More informationWorkstation Applications for Windows. NVIDIA MAXtreme User s Guide
Workstation Applications for Windows NVIDIA MAXtreme User s Guide Software Version: 6.00.xx NVIDIA Corporation February 2004 NVIDIA MAXtreme Published by NVIDIA Corporation 2701 San Tomas Expressway Santa
More informationInteractive Information Visualization using Graphics Hardware Študentská vedecká konferencia 2006
FAKULTA MATEMATIKY, FYZIKY A INFORMATIKY UNIVERZITY KOMENSKHO V BRATISLAVE Katedra aplikovanej informatiky Interactive Information Visualization using Graphics Hardware Študentská vedecká konferencia 2006
More informationGPGPU: General-Purpose Computation on GPUs
GPGPU: General-Purpose Computation on GPUs Randy Fernando NVIDIA Developer Technology Group (Original Slides Courtesy of Mark Harris) Why GPGPU? The GPU has evolved into an extremely flexible and powerful
More informationA NEW METHOD OF STORAGE AND VISUALIZATION FOR MASSIVE POINT CLOUD DATASET
22nd CIPA Symposium, October 11-15, 2009, Kyoto, Japan A NEW METHOD OF STORAGE AND VISUALIZATION FOR MASSIVE POINT CLOUD DATASET Zhiqiang Du*, Qiaoxiong Li State Key Laboratory of Information Engineering
More informationComp 410/510. Computer Graphics Spring 2016. Introduction to Graphics Systems
Comp 410/510 Computer Graphics Spring 2016 Introduction to Graphics Systems Computer Graphics Computer graphics deals with all aspects of creating images with a computer Hardware (PC with graphics card)
More informationSilverlight for Windows Embedded Graphics and Rendering Pipeline 1
Silverlight for Windows Embedded Graphics and Rendering Pipeline 1 Silverlight for Windows Embedded Graphics and Rendering Pipeline Windows Embedded Compact 7 Technical Article Writers: David Franklin,
More informationRay Tracing on Graphics Hardware
Ray Tracing on Graphics Hardware Toshiya Hachisuka University of California, San Diego Abstract Ray tracing is one of the important elements in photo-realistic image synthesis. Since ray tracing is computationally
More informationLecture 3: Modern GPUs A Hardware Perspective Mohamed Zahran (aka Z) mzahran@cs.nyu.edu http://www.mzahran.com
CSCI-GA.3033-012 Graphics Processing Units (GPUs): Architecture and Programming Lecture 3: Modern GPUs A Hardware Perspective Mohamed Zahran (aka Z) mzahran@cs.nyu.edu http://www.mzahran.com Modern GPU
More informationInteractive Rendering In The Post-GPU Era. Matt Pharr Graphics Hardware 2006
Interactive Rendering In The Post-GPU Era Matt Pharr Graphics Hardware 2006 Last Five Years Rise of programmable GPUs 100s/GFLOPS compute 10s/GB/s bandwidth Architecture characteristics have deeply influenced
More informationVoronoi Treemaps in D3
Voronoi Treemaps in D3 Peter Henry University of Washington phenry@gmail.com Paul Vines University of Washington paul.l.vines@gmail.com ABSTRACT Voronoi treemaps are an alternative to traditional rectangular
More informationGraphical displays are generally of two types: vector displays and raster displays. Vector displays
Display technology Graphical displays are generally of two types: vector displays and raster displays. Vector displays Vector displays generally display lines, specified by their endpoints. Vector display
More informationFacts about Visualization Pipelines, applicable to VisIt and ParaView
Facts about Visualization Pipelines, applicable to VisIt and ParaView March 2013 Jean M. Favre, CSCS Agenda Visualization pipelines Motivation by examples VTK Data Streaming Visualization Pipelines: Introduction
More informationSystem requirements for Autodesk Building Design Suite 2017
System requirements for Autodesk Building Design Suite 2017 For specific recommendations for a product within the Building Design Suite, please refer to that products system requirements for additional
More informationGeneral Purpose Computation on Graphics Processors (GPGPU) Mike Houston, Stanford University
General Purpose Computation on Graphics Processors (GPGPU) Mike Houston, Stanford University A little about me http://graphics.stanford.edu/~mhouston Education: UC San Diego, Computer Science BS Stanford
More informationAdvanced Visual Effects with Direct3D
Advanced Visual Effects with Direct3D Presenters: Mike Burrows, Sim Dietrich, David Gosselin, Kev Gee, Jeff Grills, Shawn Hargreaves, Richard Huddy, Gary McTaggart, Jason Mitchell, Ashutosh Rege and Matthias
More informationData Visualization Using Hardware Accelerated Spline Interpolation
Data Visualization Using Hardware Accelerated Spline Interpolation Petr Kadlec kadlecp2@fel.cvut.cz Marek Gayer xgayer@fel.cvut.cz Czech Technical University Department of Computer Science and Engineering
More informationDeconstructing Hardware Usage for General Purpose Computation on GPUs
Deconstructing Hardware Usage for General Purpose Computation on GPUs Budyanto Himawan Dept. of Computer Science University of Colorado Boulder, CO 80309 Manish Vachharajani Dept. of Electrical and Computer
More informationHow To Understand The Power Of Unity 3D (Pro) And The Power Behind It (Pro/Pro)
Optimizing Unity Games for Mobile Platforms Angelo Theodorou Software Engineer Brains Eden, 28 th June 2013 Agenda Introduction The author ARM Ltd. What do you need to have What do you need to know Identify
More informationGPU for Scientific Computing. -Ali Saleh
1 GPU for Scientific Computing -Ali Saleh Contents Introduction What is GPU GPU for Scientific Computing K-Means Clustering K-nearest Neighbours When to use GPU and when not Commercial Programming GPU
More informationA Crash Course on Programmable Graphics Hardware
A Crash Course on Programmable Graphics Hardware Li-Yi Wei Abstract Recent years have witnessed tremendous growth for programmable graphics hardware (GPU), both in terms of performance and functionality.
More informationAPPLICATIONS OF LINUX-BASED QT-CUDA PARALLEL ARCHITECTURE
APPLICATIONS OF LINUX-BASED QT-CUDA PARALLEL ARCHITECTURE Tuyou Peng 1, Jun Peng 2 1 Electronics and information Technology Department Jiangmen Polytechnic, Jiangmen, Guangdong, China, typeng2001@yahoo.com
More informationQCD as a Video Game?
QCD as a Video Game? Sándor D. Katz Eötvös University Budapest in collaboration with Győző Egri, Zoltán Fodor, Christian Hoelbling Dániel Nógrádi, Kálmán Szabó Outline 1. Introduction 2. GPU architecture
More informationVisIt Visualization Tool
The Center for Astrophysical Thermonuclear Flashes VisIt Visualization Tool Randy Hudson hudson@mcs.anl.gov Argonne National Laboratory Flash Center, University of Chicago An Advanced Simulation and Computing
More informationSIGMOD RWE Review Towards Proximity Pattern Mining in Large Graphs
SIGMOD RWE Review Towards Proximity Pattern Mining in Large Graphs Fabian Hueske, TU Berlin June 26, 21 1 Review This document is a review report on the paper Towards Proximity Pattern Mining in Large
More informationPractical Volume Rendering in mobile devices
Practical Volume Rendering in mobile devices Pere Pau Vázquez Alcocer 1 and Marcos Balsa Rodríguez 2 1 UPC, MOVING Graphics group, Spain www: http://moving.upc.edu/ e-mail: ppau@lsi.upc.edu 2 CRS4, Visual
More informationAMD GPU Architecture. OpenCL Tutorial, PPAM 2009. Dominik Behr September 13th, 2009
AMD GPU Architecture OpenCL Tutorial, PPAM 2009 Dominik Behr September 13th, 2009 Overview AMD GPU architecture How OpenCL maps on GPU and CPU How to optimize for AMD GPUs and CPUs in OpenCL 2 AMD GPU
More informationBinary search tree with SIMD bandwidth optimization using SSE
Binary search tree with SIMD bandwidth optimization using SSE Bowen Zhang, Xinwei Li 1.ABSTRACT In-memory tree structured index search is a fundamental database operation. Modern processors provide tremendous
More informationMidgard GPU Architecture. October 2014
Midgard GPU Architecture October 2014 1 The Midgard Architecture HARDWARE EVOLUTION 2 3 Mali GPU Roadmap Mali-T760 High-Level Architecture Distributes tasks to shader cores Efficient mapping of geometry
More informationIntersection of a Line and a Convex. Hull of Points Cloud
Applied Mathematical Sciences, Vol. 7, 213, no. 13, 5139-5149 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/1.12988/ams.213.37372 Intersection of a Line and a Convex Hull of Points Cloud R. P. Koptelov
More informationHow To Teach Computer Graphics
Computer Graphics Thilo Kielmann Lecture 1: 1 Introduction (basic administrative information) Course Overview + Examples (a.o. Pixar, Blender, ) Graphics Systems Hands-on Session General Introduction http://www.cs.vu.nl/~graphics/
More informationRethinking SIMD Vectorization for In-Memory Databases
SIGMOD 215, Melbourne, Victoria, Australia Rethinking SIMD Vectorization for In-Memory Databases Orestis Polychroniou Columbia University Arun Raghavan Oracle Labs Kenneth A. Ross Columbia University Latest
More informationService-Oriented Visualization of Virtual 3D City Models
Service-Oriented Visualization of Virtual 3D City Models Authors: Jan Klimke, Jürgen Döllner Computer Graphics Systems Division Hasso-Plattner-Institut, University of Potsdam, Germany http://www.hpi3d.de
More informationRealtime 3D Computer Graphics Virtual Reality
Realtime 3D Computer Graphics Virtual Realit Viewing and projection Classical and General Viewing Transformation Pipeline CPU Pol. DL Pixel Per Vertex Texture Raster Frag FB object ee clip normalized device
More informationNVIDIA workstation 3D graphics card upgrade options deliver productivity improvements and superior image quality
Hardware Announcement ZG09-0170, dated March 31, 2009 NVIDIA workstation 3D graphics card upgrade options deliver productivity improvements and superior image quality Table of contents 1 At a glance 3
More information¹ Autodesk Showcase 2016 and Autodesk ReCap 2016 are not supported in 32-Bit.
Autodesk Factory Design Suite Standard 2016 Supported OS 32-Bit OS ¹: Microsoft Windows 7 Home Premium, Professional, Ultimate, Enterprise Microsoft Windows 8/8.1, Pro, Enterprise² 64-bit OS: Microsoft
More informationVisualization of 2D Domains
Visualization of 2D Domains This part of the visualization package is intended to supply a simple graphical interface for 2- dimensional finite element data structures. Furthermore, it is used as the low
More informationilean Cplp and PLP
Fast and Simple Occlusion Culling Wagner T. Corrêa Princeton University wtcorrea@cs.princeton.edu James T. Klosowski IBM Research jklosow@us.ibm.com Cláudio T. Silva AT&T Labs-Research csilva@research.att.com
More informationStochastic Transparency
Stochastic Transparency Eric Enderton NVIDIA Erik Sintorn Chalmers University of Technology Peter Shirley NVIDIA David Luebke NVIDIA Abstract Stochastic transparency provides a unified approach to orderindependent
More informationA VOXELIZATION BASED MESH GENERATION ALGORITHM FOR NUMERICAL MODELS USED IN FOUNDRY ENGINEERING
METALLURGY AND FOUNDRY ENGINEERING Vol. 38, 2012, No. 1 http://dx.doi.org/10.7494/mafe.2012.38.1.43 Micha³ Szucki *, Józef S. Suchy ** A VOXELIZATION BASED MESH GENERATION ALGORITHM FOR NUMERICAL MODELS
More informationReal-Time BC6H Compression on GPU. Krzysztof Narkowicz Lead Engine Programmer Flying Wild Hog
Real-Time BC6H Compression on GPU Krzysztof Narkowicz Lead Engine Programmer Flying Wild Hog Introduction BC6H is lossy block based compression designed for FP16 HDR textures Hardware supported since DX11
More informationModern Graphics Engine Design. Sim Dietrich NVIDIA Corporation sim.dietrich@nvidia.com
Modern Graphics Engine Design Sim Dietrich NVIDIA Corporation sim.dietrich@nvidia.com Overview Modern Engine Features Modern Engine Challenges Scene Management Culling & Batching Geometry Management Collision
More informationTriangle Scan Conversion using 2D Homogeneous Coordinates
Triangle Scan Conversion using 2D Homogeneous Coordinates Marc Olano 1 Trey Greer 2 University of North Carolina Hewlett-Packard ABSTRACT We present a new triangle scan conversion algorithm that works
More informationRealtime Ray Tracing and its use for Interactive Global Illumination
EUROGRAPHICS 2003 STAR State of The Art Report Realtime Ray Tracing and its use for Interactive Global Illumination Ingo Wald Timothy J.Purcell Jörg Schmittler {wald,schmittler,benthin,slusallek}@graphics.cs.uni-sb.de
More informationTriangulation by Ear Clipping
Triangulation by Ear Clipping David Eberly Geometric Tools, LLC http://www.geometrictools.com/ Copyright c 1998-2016. All Rights Reserved. Created: November 18, 2002 Last Modified: August 16, 2015 Contents
More informationDeferred Shading & Screen Space Effects
Deferred Shading & Screen Space Effects State of the Art Rendering Techniques used in the 3D Games Industry Sebastian Lehmann 11. Februar 2014 FREESTYLE PROJECT GRAPHICS PROGRAMMING LAB CHAIR OF COMPUTER
More informationHow To Run A Factory I/O On A Microsoft Gpu 2.5 (Sdk) On A Computer Or Microsoft Powerbook 2.3 (Powerpoint) On An Android Computer Or Macbook 2 (Powerstation) On
User Guide November 19, 2014 Contents 3 Welcome 3 What Is FACTORY I/O 3 How Does It Work 4 I/O Drivers: Connecting To External Technologies 5 System Requirements 6 Run Mode And Edit Mode 7 Controls 8 Cameras
More informationVisualizing Data: Scalable Interactivity
Visualizing Data: Scalable Interactivity The best data visualizations illustrate hidden information and structure contained in a data set. As access to large data sets has grown, so has the need for interactive
More information