HistoPyramid stream compaction and expansion
|
|
- Deborah Campbell
- 7 years ago
- Views:
Transcription
1 HistoPyramid stream compaction and expansion Christopher Dyken1 * and Gernot Ziegler2 Advanced Computer Graphics / Vision Seminar TU Graz 23/ University of Oslo Max-Planck-Institut fu r Informatik, Saarbru cken Page 1
2 GPUs are highly parallel and perfect for all data local operations. However, re-arranging or selectively deleting data is difficult on GPUs. Stream compaction and expansion are such operations: Stream compaction For each element in input stream, let a predicate determine if the element should be discarded. Produce a compact output stream of remaining elements. Generalization: Stream compaction and expansion For each element in input stream, let a predicate determine each element s multiplicity, i.e. how many times the element should be present in the output stream (0 = discard) Produce a compact output stream of all elements with a multiplicity greater than 0 Page 2
3 Why bother with stream compaction and expansion? Feature extraction: get a compact list of all locations satisfying a criterion. Point cloud generation: Generate a set of points on an implicitly defined surface. Compaction of intermediate results: Save GPU CPU bandwith. Emulate/Offload geometry-shader: Our HP-based Marching Cubes implementation does not need GS, currently even outperforms GS-based approaches. Sparse matrix extraction.... Data re-organization is an active field of research (see GPU Gems II and III, etc.) Page 3
4 The HistoPyramid algorithm The input stream is laid out over a N N grid (=tex2d). Each input element are subjected to a predicate function: count = 0 = discard from output stream. count = 1 = keep in output stream. count > 1 = repeat in output stream. The output of the predicate func forms the HP base layer. the HP is a mipmap-pyramid of partial sums. the HP pyramid is built in log 2 (N) passes. top element of HP: number of elements in output. Then, iterate over output elements: extraction of an element is done in log 2 (N) texture lookups. Each input element can have multiple copies in output. No data transfer from GPU to CPU. Page 4
5 Overview (2,1) (2,2) (5,1) (5,2) (0,4) (1,5) (2,6) (3,6) (7,4) (6,5) (4,6) (5,6) Input image Bucket count HistoPyramid Point list Predicate HP-builder Extractor Page 5
6 Predicate function For each input element, determine output stream count. count is often binary (1/0) For different predicates, several base layers can be built: per base layer, one HP will be built - in parallel. predicates may overlap if needed! NV40: 4 RGBA = 16 predicates, G80: 8 RGBA = 32 predicates. Example: extract list of edge pixels (Laplace + threshold): Input data Laplace + threshold } {{ } predicate HP base level Page 6
7 HistoPyramid builder mipmap-generation, but with sum instead of average: in effect, each cell counts elements in its sub-pyramid: Base level, Level 1, Level 2, 1 1 top element: total number of elements in base layer = output size. Example: HP of the Lena edge-pixels (red = nonzero count): Page 7
8 Pointlist extractor Input: output index used as key index. Input: Key indices Output: texcoords & clone ix [0,0],0 [1,0],0 [0,1],0 [3,0],0 [2,1],0 [1,2],0 [1,2],1 [0,3],0 [3,2],0 Notice: multiplicity from base layer: =1 = copy once. >1 = copy multiple times. [0,1) [1,2) intervals L2 L L0 [0,3) [3,5) [5,8) [8,9) intervals [0,2) [2,3) intervals Page 8
9 The Marching Cubes Algorithm 8 corners, inside/outside = 256 classes. Each MC class: combination of edges that pierce iso-surface. Use table with geometry for MC classes, with all possible triangulations of the edge intersections (figure). The input to the algorithm is an M 3 grid of scalar values. Examine groups of voxels (MC cell). Check if MC cell s corners are inside/outside iso-level. Determine exact edge-surface intersections and emit corresponding triangles. Notice: Effectively a stream compaction/expansion process! Page 9
10 HistoPyramid Marching Cubes Iso-level Scalar field texture Vertex count texture HistoPyramid texture Triangulation table texture Enumeration VBO Start new frame Update scalar field Build HP base HP reduce For each level Vertex count readback Render geometry Input: A stream of (M 1) 3 MC-cells (2x2x2 voxels grouped). Predicate: Samples and determines MC class via inside/outside-state of MC cell corners, then writes number of required vertices for MC geometry to base layer. HistoPyramid: Top element gives total number of vertices in the iso-surface (3 the number of triangles). Extraction: Use output index to traverse HP, determine corresponding input element (i.e. which MC cell), remainder tells which edge intersection this vertex correspond to, determine edge intersection and emit position. Page 10
11 Datasets used in the performance analysis Bunny CThead MRbrain Bonsai Aneurism Cayley Page 11
12 Performance of HistoPyramid Marching Cubes Bunny mrbrain Aneurism Cayley 6600GT 7800GT 8800GTX 8800GTX Model MC cells Density HP-VS HP-VS HP-VS NV-SDK10 255x255x % (32.5) 127x127x % 5.4 (2.6) 11.8 (5.8) (151.1) 63x63x % 4.0 (16.1) 8.5 (34.1) (653.5) 28.3 (113.2) 31x31x % 2.5 (82.8) 5.0 (167.9) 25.5 (857.0) 21.9 (734.0) 127x127x63 Cthead255x255x % 5.4 (5.3) 11.6 (11.5) (283.6) 63x63x % 3.7 (29.9) 7.7 (62.2) 97.3 (791.0) 25.3 (205.9) 31x31x % 2.3 (161.3) 4.5 (311.5) 12.9 (896.4) 17.1 (1187.0) % 16.3 (2.0) (53.0) 255x255x % 10.5 (1.3) (37.4) 127x127x % 4.6 (4.5) 9.9 (9.7) (263.6) 63x63x % 3.5 (28.6) 7.4 (60.0) 96.8 (786.5) 26.4 (214.9) 31x31x % 2.2 (155.0) 4.3 (300.9) 12.7 (879.7) 18.2 (1257.4) 127x127x127 Bonsai255x255x % 5.9 (2.9) 13.0 (6.3) (161.0) 63x63x % 5.4 (21.5) 11.4 (45.5) (745.9) 28.9 (115.6) 31x31x % 4.1 (136.8) 8.0 (268.8) 25.1 (843.0) 24.0 (804.6) % (33.8) 255x255x % (53.8) 127x127x % 12.6 (6.1) 29.1 (14.2) (272.2) 63x63x % 9.1 (36.2) 19.2 (76.7) (761.9) 32.9 (131.5) 31x31x % 4.5 (149.7) 8.6 (289.1) 25.0 (839.3) 25.5 (856.6) 255x255x % (67.1) 127x127x % 13.5 (6.6) 31.2 (15.2) (283.8) 63x63x % 8.5 (33.9) 17.9 (71.6) (791.9) 32.1 (128.5) 31x31x % 3.7 (123.8) 7.3 (245.8) 25.8 (866.2) 24.7 (827.9) Numbers in million voxels processed per second (Parentheses: MC runs per second - framerate). Page 12
13 References: C. Dyken, G. Ziegler, C. Theobalt, H.-P. Seidel, GPU Marching Cubes on Shader Model 3.0 and 4.0, MPI-I , Max-Planck-Institut für Informatik, 2007 C. Dyken, J. Seland, and M.Reimers, Real-Time GPU Silhouette Refinement using adaptively blended Bézier patches, to appear in Graphics Forum, 2007 I Ihrke, G. Ziegler, A. Tevs, C. Theobalt, M. Magnor, H.-P. Seidel Eikonal Rendering: Efficient Light Transport in Refractive Objects to appear in ACM Trans. on Graphics (Siggraph 07), G. Ziegler, A. Tevs, C. Theobalt, H.-P. Seidel, GPU Point List Generation through Histogram Pyramids, MPI-I , Max-Planck-Institut für Informatik, Page 13
GPU Point List Generation through Histogram Pyramids
VMV 26, GPU Programming GPU Point List Generation through Histogram Pyramids Gernot Ziegler, Art Tevs, Christian Theobalt, Hans-Peter Seidel Agenda Overall task Problems Solution principle Algorithm: Discriminator
More informationVolume visualization I Elvins
Volume visualization I Elvins 1 surface fitting algorithms marching cubes dividing cubes direct volume rendering algorithms ray casting, integration methods voxel projection, projected tetrahedra, splatting
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 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 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 informationHow To Create A Surface From Points On A Computer With A Marching Cube
Surface Reconstruction from a Point Cloud with Normals Landon Boyd and Massih Khorvash Department of Computer Science University of British Columbia,2366 Main Mall Vancouver, BC, V6T1Z4, Canada {blandon,khorvash}@cs.ubc.ca
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 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 informationSCATTERED DATA VISUALIZATION USING GPU. A Thesis. Presented to. The Graduate Faculty of The University of Akron. In Partial Fulfillment
SCATTERED DATA VISUALIZATION USING GPU A Thesis Presented to The Graduate Faculty of The University of Akron In Partial Fulfillment of the Requirements for the Degree Master of Science Bo Cai May, 2015
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 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 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 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 informationGPU Shading and Rendering: Introduction & Graphics Hardware
GPU Shading and Rendering: Introduction & Graphics Hardware Marc Olano Computer Science and Electrical Engineering University of Maryland, Baltimore County SIGGRAPH 2005 Schedule Shading Technolgy 8:30
More informationComputer Graphics CS 543 Lecture 12 (Part 1) Curves. Prof Emmanuel Agu. Computer Science Dept. Worcester Polytechnic Institute (WPI)
Computer Graphics CS 54 Lecture 1 (Part 1) Curves Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) So Far Dealt with straight lines and flat surfaces Real world objects include
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 informationImage 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 informationComposite Surfaces Tutorial
Composite Surfaces Tutorial 4-1 Composite Surfaces Tutorial This tutorial will use the same model as the Materials & Loading Tutorial (with some modifications), to demonstrate how to perform a circular
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 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 informationRendering Microgeometry with Volumetric Precomputed Radiance Transfer
Rendering Microgeometry with Volumetric Precomputed Radiance Transfer John Kloetzli February 14, 2006 Although computer graphics hardware has made tremendous advances over the last few years, there are
More informationDual Marching Cubes: Primal Contouring of Dual Grids
Dual Marching Cubes: Primal Contouring of Dual Grids Scott Schaefer and Joe Warren Rice University 6100 Main St. Houston, TX 77005 sschaefe@rice.edu and jwarren@rice.edu Abstract We present a method for
More informationThe STC for Event Analysis: Scalability Issues
The STC for Event Analysis: Scalability Issues Georg Fuchs Gennady Andrienko http://geoanalytics.net Events Something [significant] happened somewhere, sometime Analysis goal and domain dependent, e.g.
More informationUsing Photorealistic RenderMan for High-Quality Direct Volume Rendering
Using Photorealistic RenderMan for High-Quality Direct Volume Rendering Cyrus Jam cjam@sdsc.edu Mike Bailey mjb@sdsc.edu San Diego Supercomputer Center University of California San Diego Abstract With
More informationSegmentation of building models from dense 3D point-clouds
Segmentation of building models from dense 3D point-clouds Joachim Bauer, Konrad Karner, Konrad Schindler, Andreas Klaus, Christopher Zach VRVis Research Center for Virtual Reality and Visualization, Institute
More informationFeature Sensitive Surface Extraction from Volume Data
Feature Sensitive Surface Extraction from Volume Data Leif P. Kobbelt Mario Botsch Ulrich Schwanecke Hans-Peter Seidel Computer Graphics Group, RWTH-Aachen Computer Graphics Group, MPI Saarbrücken Figure
More informationA Prototype For Eye-Gaze Corrected
A Prototype For Eye-Gaze Corrected Video Chat on Graphics Hardware Maarten Dumont, Steven Maesen, Sammy Rogmans and Philippe Bekaert Introduction Traditional webcam video chat: No eye contact. No extensive
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 informationVisualization and Feature Extraction, FLOW Spring School 2016 Prof. Dr. Tino Weinkauf. Flow Visualization. Image-Based Methods (integration-based)
Visualization and Feature Extraction, FLOW Spring School 2016 Prof. Dr. Tino Weinkauf Flow Visualization Image-Based Methods (integration-based) Spot Noise (Jarke van Wijk, Siggraph 1991) Flow Visualization:
More informationReal-Time 3D Reconstruction Using a Kinect Sensor
Computer Science and Information Technology 2(2): 95-99, 2014 DOI: 10.13189/csit.2014.020206 http://www.hrpub.org Real-Time 3D Reconstruction Using a Kinect Sensor Claudia Raluca Popescu *, Adrian Lungu
More informationParallel Large-Scale Visualization
Parallel Large-Scale Visualization Aaron Birkland Cornell Center for Advanced Computing Data Analysis on Ranger January 2012 Parallel Visualization Why? Performance Processing may be too slow on one CPU
More informationAccelerating Wavelet-Based Video Coding on Graphics Hardware
Wladimir J. van der Laan, Andrei C. Jalba, and Jos B.T.M. Roerdink. Accelerating Wavelet-Based Video Coding on Graphics Hardware using CUDA. In Proc. 6th International Symposium on Image and Signal Processing
More informationInteractive 3D Medical Visualization: A Parallel Approach to Surface Rendering 3D Medical Data
Interactive 3D Medical Visualization: A Parallel Approach to Surface Rendering 3D Medical Data Terry S. Yoo and David T. Chen Department of Computer Science University of North Carolina Chapel Hill, NC
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 informationA unified representation for interactive 3D modeling
A unified representation for interactive 3D modeling Dragan Tubić, Patrick Hébert, Jean-Daniel Deschênes and Denis Laurendeau Computer Vision and Systems Laboratory, University Laval, Québec, Canada [tdragan,hebert,laurendeau]@gel.ulaval.ca
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 informationEfficient Storage, Compression and Transmission
Efficient Storage, Compression and Transmission of Complex 3D Models context & problem definition general framework & classification our new algorithm applications for digital documents Mesh Decimation
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 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 informationSpatio-Temporally Coherent 3D Animation Reconstruction from Multi-view RGB-D Images using Landmark Sampling
, March 13-15, 2013, Hong Kong Spatio-Temporally Coherent 3D Animation Reconstruction from Multi-view RGB-D Images using Landmark Sampling Naveed Ahmed Abstract We present a system for spatio-temporally
More informationA Generalized Marching Cubes Algorithm Based On Non-Binary Classifications
Konrad-Zuse-Zentrum fu r Informationstechnik Berlin Takustraße 7 D-14195 Berlin-Dahlem Germany HANS-CHRISTIAN HEGE DETLEV STALLING MARTIN SEEBASS MALTE ZOCKLER A Generalized Marching Cubes Algorithm Based
More informationIntroduction to ANSYS ICEM CFD
Lecture 6 Mesh Preparation Before Output to Solver 14. 0 Release Introduction to ANSYS ICEM CFD 1 2011 ANSYS, Inc. March 22, 2015 Mesh Preparation Before Output to Solver What will you learn from this
More informationSparse Fluid Simulation in DirectX. Alex Dunn Dev. Tech. NVIDIA adunn@nvidia.com
Sparse Fluid Simulation in DirectX Alex Dunn Dev. Tech. NVIDIA adunn@nvidia.com Agenda We want more fluid in games Eulerian (grid based) fluid. Sparse Eulerian Fluid. Feature Level 11.3 Enhancements! (Not
More informationModel Repair. Leif Kobbelt RWTH Aachen University )NPUT $ATA 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS !NALYSIS OF SURFACE QUALITY
)NPUT $ATA 2ANGE 3CAN #!$ 4OMOGRAPHY 2EMOVAL OF TOPOLOGICAL AND GEOMETRICAL ERRORS!NALYSIS OF SURFACE QUALITY 3URFACE SMOOTHING FOR NOISE REMOVAL 0ARAMETERIZATION 3IMPLIFICATION FOR COMPLEXITY REDUCTION
More informationData Centric Interactive Visualization of Very Large Data
Data Centric Interactive Visualization of Very Large Data Bruce D Amora, Senior Technical Staff Gordon Fossum, Advisory Engineer IBM T.J. Watson Research/Data Centric Systems #OpenPOWERSummit Data Centric
More informationVisualization with ParaView. Greg Johnson
Visualization with Greg Johnson Before we begin Make sure you have 3.8.0 installed so you can follow along in the lab section http://paraview.org/paraview/resources/software.html http://www.paraview.org/
More informationVisualisation in the Google Cloud
Visualisation in the Google Cloud by Kieran Barker, 1 School of Computing, Faculty of Engineering ABSTRACT Providing software as a service is an emerging trend in the computing world. This paper explores
More informationLine and Polygon Clipping. Foley & Van Dam, Chapter 3
Line and Polygon Clipping Foley & Van Dam, Chapter 3 Topics Viewing Transformation Pipeline in 2D Line and polygon clipping Brute force analytic solution Cohen-Sutherland Line Clipping Algorithm Cyrus-Beck
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 informationFiles Used in this Tutorial
Generate Point Clouds Tutorial This tutorial shows how to generate point clouds from IKONOS satellite stereo imagery. You will view the point clouds in the ENVI LiDAR Viewer. The estimated time to complete
More informationConstrained Tetrahedral Mesh Generation of Human Organs on Segmented Volume *
Constrained Tetrahedral Mesh Generation of Human Organs on Segmented Volume * Xiaosong Yang 1, Pheng Ann Heng 2, Zesheng Tang 3 1 Department of Computer Science and Technology, Tsinghua University, Beijing
More informationTexture Cache Approximation on GPUs
Texture Cache Approximation on GPUs Mark Sutherland Joshua San Miguel Natalie Enright Jerger {suther68,enright}@ece.utoronto.ca, joshua.sanmiguel@mail.utoronto.ca 1 Our Contribution GPU Core Cache Cache
More informationMaking natural looking Volumetric Clouds In Blender 2.48a
I think that everyone using Blender has made some trials about making volumetric clouds. The truth is that a kind of volumetric clouds is already available in Blender for a long time, thanks to the 3D
More informationSECONDARY STORAGE TERRAIN VISUALIZATION IN A CLIENT-SERVER ENVIRONMENT: A SURVEY
SECONDARY STORAGE TERRAIN VISUALIZATION IN A CLIENT-SERVER ENVIRONMENT: A SURVEY Kai Xu and Xiaofang Zhou School of Information Technology and Electrical Engineering The University of Queensland, Brisbane,
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 information3D Visualization of particle system with extracted data from sensor
Ninth LACCEI Latin American and Caribbean Conference (LACCEI 2011), Engineering for a Smart Planet, Innovation, Information Technology and Computational Tools for Sustainable Development, August 3-5, 2011,
More informationCAUSTICS are complex patterns of shimmering
SCHOOL OF ENGINEERING AND COMPUTER SCIENCE, UNIVERSITY OF CENTRAL FLORIDA, CS TR 50-07 1 Caustics Mapping: An Image-space Technique for Real-time Caustics Musawir Shah, Sumanta Pattanaik Abstract In this
More informationGetting Started with CodeXL
AMD Developer Tools Team Advanced Micro Devices, Inc. Table of Contents Introduction... 2 Install CodeXL... 2 Validate CodeXL installation... 3 CodeXL help... 5 Run the Teapot Sample project... 5 Basic
More informationPoint Cloud Streaming for 3D Avatar Communication
16 Point Cloud Streaming for 3D Avatar Communication Masaharu Kajitani, Shinichiro Takahashi and Masahiro Okuda Faculty of Environmental Engineering, The University of Kitakyushu Japan Open Access Database
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 informationHardware-Accelerated Volume Rendering for Real-Time Medical Data Visualization
Hardware-Accelerated Volume Rendering for Real-Time Medical Data Visualization Rui Shen and Pierre Boulanger Department of Computing Science University of Alberta Edmonton, Alberta, Canada T6G 2E8 {rshen,pierreb}@cs.ualberta.ca
More informationIntroduction GPU Hardware GPU Computing Today GPU Computing Example Outlook Summary. GPU Computing. Numerical Simulation - from Models to Software
GPU Computing Numerical Simulation - from Models to Software Andreas Barthels JASS 2009, Course 2, St. Petersburg, Russia Prof. Dr. Sergey Y. Slavyanov St. Petersburg State University Prof. Dr. Thomas
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 informationAutomatic 3D Reconstruction via Object Detection and 3D Transformable Model Matching CS 269 Class Project Report
Automatic 3D Reconstruction via Object Detection and 3D Transformable Model Matching CS 69 Class Project Report Junhua Mao and Lunbo Xu University of California, Los Angeles mjhustc@ucla.edu and lunbo
More informationBinary Image Scanning Algorithm for Cane Segmentation
Binary Image Scanning Algorithm for Cane Segmentation Ricardo D. C. Marin Department of Computer Science University Of Canterbury Canterbury, Christchurch ricardo.castanedamarin@pg.canterbury.ac.nz Tom
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 informationCurves and Surfaces. Goals. How do we draw surfaces? How do we specify a surface? How do we approximate a surface?
Curves and Surfaces Parametric Representations Cubic Polynomial Forms Hermite Curves Bezier Curves and Surfaces [Angel 10.1-10.6] Goals How do we draw surfaces? Approximate with polygons Draw polygons
More informationImage Synthesis. Fur Rendering. computer graphics & visualization
Image Synthesis Fur Rendering Motivation Hair & Fur Human hair ~ 100.000 strands Animal fur ~ 6.000.000 strands Real-Time CG Needs Fuzzy Objects Name your favorite things almost all of them are fuzzy!
More informationA 3d particle visualization system for temperature management
A 3d particle visualization system for temperature management Benoit Lange, Nancy Rodriguez, William Puech, Hervé Rey, Xavier Vasques To cite this version: Benoit Lange, Nancy Rodriguez, William Puech,
More informationEmploying Complex GPU Data Structures for the Interactive Visualization of Adaptive Mesh Refinement Data
Volume Graphics (2006) T. Möller, R. Machiraju, T. Ertl, M. Chen (Editors) Employing Complex GPU Data Structures for the Interactive Visualization of Adaptive Mesh Refinement Data Joachim E. Vollrath Tobias
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 informationTopographic Change Detection Using CloudCompare Version 1.0
Topographic Change Detection Using CloudCompare Version 1.0 Emily Kleber, Arizona State University Edwin Nissen, Colorado School of Mines J Ramón Arrowsmith, Arizona State University Introduction CloudCompare
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 informationOctaVis: A Simple and Efficient Multi-View Rendering System
OctaVis: A Simple and Efficient Multi-View Rendering System Eugen Dyck, Holger Schmidt, Mario Botsch Computer Graphics & Geometry Processing Bielefeld University Abstract: We present a simple, low-cost,
More informationAlgebra Unpacked Content For the new Common Core standards that will be effective in all North Carolina schools in the 2012-13 school year.
This document is designed to help North Carolina educators teach the Common Core (Standard Course of Study). NCDPI staff are continually updating and improving these tools to better serve teachers. Algebra
More informationIT 386: 3D Modeling and Animation. Review Sheet. Notes from Professor Nersesian s IT 386: 3D Modeling and Animation course
IT 386: 3D Modeling and Animation Review Sheet Sources: Notes from Professor Nersesian s IT 386: 3D Modeling and Animation course Notes from CannedMushrooms on YouTube Notes from Digital Tutors tutorial
More informationHow To Make A Texture Map Work Better On A Computer Graphics Card (Or Mac)
Improved Alpha-Tested Magnification for Vector Textures and Special Effects Chris Green Valve (a) 64x64 texture, alpha-blended (b) 64x64 texture, alpha tested (c) 64x64 texture using our technique Figure
More informationData Structure for Real-Time Processing in 3-D
Data Structure for Real-Time Processing in 3-D Jean-François Lalonde, Nicolas Vandapel and Martial Hebert Carnegie Mellon University Problem Dynamic processing of large 3-D point cloud data from ladar
More informationLecture 9: Geometric map transformations. Cartographic Transformations
Cartographic Transformations Analytical and Computer Cartography Lecture 9: Geometric Map Transformations Attribute Data (e.g. classification) Locational properties (e.g. projection) Graphics (e.g. symbolization)
More informationOptimization for DirectX9 Graphics. Ashu Rege
Optimization for DirectX9 Graphics Ashu Rege Last Year: Batch, Batch, Batch Moral of the story: Small batches BAD What is a batch Every DrawIndexedPrimitive call is a batch All render, texture, shader,...
More informationBig Data and Analytics: Getting Started with ArcGIS. Mike Park Erik Hoel
Big Data and Analytics: Getting Started with ArcGIS Mike Park Erik Hoel Agenda Overview of big data Distributed computation User experience Data management Big data What is it? Big Data is a loosely defined
More informationMachine vision systems - 2
Machine vision systems Problem definition Image acquisition Image segmentation Connected component analysis Machine vision systems - 1 Problem definition Design a vision system to see a flat world Page
More informationGraphical Processing Units to Accelerate Orthorectification, Atmospheric Correction and Transformations for Big Data
Graphical Processing Units to Accelerate Orthorectification, Atmospheric Correction and Transformations for Big Data Amanda O Connor, Bryan Justice, and A. Thomas Harris IN52A. Big Data in the Geosciences:
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 informationA Parallel Architecture for Interactive Rendering of Scattering and Refraction Effects
A Parallel Architecture for Interactive Rendering of Scattering and Refraction Effects Daniele Bernabei, Ajit Hakke Patil Francesco Banterle Marco Di Benedetto Fabio Ganovelli Sumanta Pattanail Roberto
More informationTHe emergence of web-based scientific simulation portals
JOURNAL OF L A T E X CLASS FILES, VOL. 6, NO. 1, JANUARY 2007 1 Feature-driven Data Exploration for Volumetric Rendering Insoo Woo, Ross Maciejewski, Member, IEEE, Kelly P. Gaither, Member, IEEE, David
More informationInteractive Visualization of Magnetic Fields
JOURNAL OF APPLIED COMPUTER SCIENCE Vol. 21 No. 1 (2013), pp. 107-117 Interactive Visualization of Magnetic Fields Piotr Napieralski 1, Krzysztof Guzek 1 1 Institute of Information Technology, Lodz University
More informationOptimisation of complex LIDAR & oblique imagery for real time visualisation of cityscapes.
y Optimisation of complex LIDAR & oblique imagery for real time visualisation of cityscapes. Karl Jones Cassidian Ltd Karl. Jones @ Cassidian. com Abstract. 2 subsidiaries of EADS, CASSIDIAN and ASTRIUM
More informationRadeon GPU Architecture and the Radeon 4800 series. Michael Doggett Graphics Architecture Group June 27, 2008
Radeon GPU Architecture and the series Michael Doggett Graphics Architecture Group June 27, 2008 Graphics Processing Units Introduction GPU research 2 GPU Evolution GPU started as a triangle rasterizer
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 informationVisualization with ParaView
Visualization with ParaView Before we begin Make sure you have ParaView 4.1.0 installed so you can follow along in the lab section http://paraview.org/paraview/resources/software.php Background http://www.paraview.org/
More informationVisualization Technology for the K computer
Technology for the K computer Atsuji Ogasa Hiroyuki Maesaka Kiyotaka Sakamoto Sadanori Otagiri technology makes images or videos from the results of numerical computations performed by supercomputers.
More informationc 2002 I.P. Ivrissimtzis, M.A. Sabin, N.A. Dodgson
Technical Report UCAM-CL-TR-544 ISSN 476-2986 Number 544 Computer Laboratory On the support of recursive subdivision I.P. Ivrissimtzis, M.A. Sabin, N.A. Dodgson September 2002 An updated, improved version
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 informationA typical 3D modeling system involves the phases of 1. Individual range image acquisition from different viewpoints.
Efficient Model Creation of Large Structures based on Range Segmentation 2nd International Symposium on 3D Data Processing, Visualization & Transmission, September 2004, Thessaloniki, Greece. Ioannis Stamos
More informationLine-Art Rendering of 3D-Models
Line-Art Rendering of 3D-Models Christian Rössl Leif Kobbelt Max-Planc-Institute for Computer Sciences Stuhlsatzenhausweg 85, 66133 Saarbrücen, Germany {roessl,obbelt}mpi-sb.mpg.de Abstract We present
More informationParallel 3D Image Segmentation of Large Data Sets on a GPU Cluster
Parallel 3D Image Segmentation of Large Data Sets on a GPU Cluster Aaron Hagan and Ye Zhao Kent State University Abstract. In this paper, we propose an inherent parallel scheme for 3D image segmentation
More informationA Study on SURF Algorithm and Real-Time Tracking Objects Using Optical Flow
, pp.233-237 http://dx.doi.org/10.14257/astl.2014.51.53 A Study on SURF Algorithm and Real-Time Tracking Objects Using Optical Flow Giwoo Kim 1, Hye-Youn Lim 1 and Dae-Seong Kang 1, 1 Department of electronices
More informationDescribe the Create Profile dialog box. Discuss the Update Profile dialog box.examine the Annotate Profile dialog box.
A profile represents the ground surface along a specified path. A profile of the horizontal alignment showing the existing surface ground line is required before creating the vertical alignment, also known
More information