DOCSLIB.ORG

Dena Slothower

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Dena Slothower Sketches & Applications 158 ComicDiary: Representing 176 Elastic Object Manipulation Using Chair Individual Experiences in Comics Coarse-to-fine Representation of Dena Slothower Style Mass-Spring Models 159 Compressing Large Polygonal 177 ELMO: A Head-Mounted Display Stanford University Models for Real-Time Image Synthesis 160 A Computationally Efficient 178 Elmo’s World: Digital Puppetry on Framework for Modeling Soft Body “Sesame Street” 140 Committee & Jury Impact 179 The Empathic Visualisation 141 Introduction 161 Computing 3D Geometry Directly Algorithm: Chernoff Faces from Range Images Revisited 142 “2001: An MR-Space Odyssey” 162 Computing Nearly Exact Visible 180 Enhanced Reality: A New Frontier Applying Mixed Reality Technology Sets within a Shaft with 4D for Computer Entertainment to VFX in Filmmaking Hierarchical Z-Buffering 181 Explicit Control of Topological 138 143 2D Shape Interpolation Using a 163 CONTIGRA: A High-Level XML- Evolution in 3D Mesh Morphing Hierarchical Approach Based Aprroach to Interactive 3D 182 Fair and Robust Curve Interpolation 144 3D Traffic Visualization in Real Components on the Sphere Time 164 Crashing Planes the Easy Way: 183 A Fast Simulating System for 145 ALVIN on the Web: Distributive Pearl Harbor Realistic Motion and Realistic Mission Rehearsal for a Deep 165 Creating Tools for PLAYSTA- Appearance of Fluids Submersible Vehicle TION2 Game Development 184 Fast-moving Water in DreamWorks’ 146 Analysis and Simulation of Facial 166 Creative Approaches to the “Spirit” Movements in Elicited and Posed Integration of CGI with 185 Feature-based Topological Mesh Expressions Using High-Speed Traditional Animation in Disney’s Metamorphosis Camera “Atlantis: The Lost Empire” 186 A Flexible Approach to 3D 147 The Animator-Oriented Motion 167 Death Valley Flyby: A Simulation Reconstruction from Single Images Generator, Animanium, Based on Comparing Fault-Controlled 187 Flow Noise Humanoid Robot-Control Algorithm Alluvial Fans Along the Black 188 French Surface: A New Technique 148 AntiAliasing Perlin Noise Mountain Range for Surface Design 149 The Attack on Pearl Harbor 168 Decomposing Animation into 189 genieBottles: An Interactive Battleship Row: Everything BlendShapes Narrative in Bottles Including the Kitchen Sink 169 Destroying a Dam Without Getting 190 Grooming and Rendering Cats and 150 Averaged Area Tables for Texture Wet: Rule-Based Dynamic Dogs Filtering Simulation for “Wave of Death” 191 Growing Fitted Textures 151 Bringing Photorealism to Fantasy, 170 The Development of the Virtual 192 Hand Held Torque Feedback Device the Hybrid Approach of a Digital Human Abdomen: Algorithms and 193 Hardware Acceleration for Physical Matte Artist Methodologies Modeling of Deformable Objects 152 “Budweiser Alien” Commercial 171 digital stupa: interactive animations 194 Hardware-Accelerated High- 153 Calibration Free, Easy 3D Modeling 172 Digital Tricks for Japanese Cel Quality Filtering of Solid Textures from Turntable Image Sequences Animation 195 HDR Shop 154 Change Blindness With Varying 173 Dynamic Flesh and Muscle 196 A Head-Mounted Projective Display Rendering Fidelity: Looking But Simulation: “Jurassic Park III” and its Applications in Interactive Not Seeing 174 Dynamic Meshing Using Adaptively Augmented Environments 155 Character Setup and Animation for Sampled Distance Fields 197 High Dynamic Range Photography, “3-2-1 Penguins!” 175 Efficient Update of Geometric Global Illumination, and Mental 156 Collisions and Adaptive Levels of Constraints in an Evolving Mesh Ray on a Commercial Budget and Detail Representation Timeline 157 Colored-Paper Mosaic Rendering 198 How Changes in Technology Change the Use of Computer Animation at Walt Disney Feature Animation Conference Abstracts and Applications Sketches & Applications Contents 199 “How the Grinch Stole Christmas:” 230 The Mouthesizer: A Facial 258 Simulation Fidelity Metrics for The Who Construction Kit Gesture Musical Interface Virtual Environments Based on 200 Human Motion Signatures for 231 Multi-Modal Translation System by Memory Semantics Character Animation Using Automatic Facial Image 259 Simulation of Deforming Elastic 201 Hybrid Ink-Line Rendering in a Tracking and Model-Based Lip Solids in Contact Production Environment Synchronization 260 Simultaneous Model Assembly in 202 Image-Based Rendering and 232 A Multipurpose Array of Tactile Real and Virtual Spaces Illumination Using Spherical Rods for Interactive eXpression 261 Sketching Space: Virtual to Real Mosaics 233 Multi-Resolution Depth Buffer 262 Skinning Cats and Dogs Using 203 Image-Based Photometric 234 Multi-Resolution Light Field Muscle Deformations Reconstruction for Mixed-Reality Rendering with the Wavelet Stream 263 Solving a 3D Cube Puzzle in a 204 Image-Based Reconstruction of 235 My Finger’s Getting Tired: Collaborative Virtual Environment: Shift-Variant Materials Interactive Installations As Good as Really Being There 205 Image-Based Rendering for for the Mind and Body Together? Animated Deforming Objects 236 NATO.o+55+3D.Modular – A New 264 Spatial Resolution in Haptic 206 Imaging the Living Computer: Real-Time and Non-Real-Time Rendering Neuroscience Methods in Multimedia Authoring and DSP 265 A Suggestive Interface for 3D Visualizing the Performance of Environment Drawing Parallel Programs 237 Non-Graphical Application of 266 “Summer Breeze:” Creating a High- 207 Immersive Visualization of a Very- Hardware Accelerated Voxelization End 3D Movie Using Limited Large-Scale Seismic Model 238 Occlusion Culling and Summed- Resources 208 Implementing Vector-Based Area Tables 267 Symplectic Ray Tracing: Ray Tracing Texturing in RenderMan 239 Open Processes Create Open with Hamiltonian Dynamics in 209 An Integrated Solution to Camera Products: “Interface Ecology” Black-Hole Spacetime Animation for Stage as a Metadisciplinary Base 268 Tangible Communication 210 An Interactive System for for CollageMachine 269 Texture and Shape Synthesis on Robust Topological Modeling of 240 Organic Textures with Controlled Surfaces Meshes Anisotropy and Directionality 270 Time-Critical Volume Rendering 211 An Interactive Virtual Clay Using 241 Paint the Town Red: 271 Trees in “How The Grinch Stole Implicit Surfaces and Particle Recreating Stalingrad Christmas”: Automating the Task Systems for “Enemy at the Gates” of Creating and Rendering Large 139 212 Intuitive Multiple Viewpoints 242 Permanent Shutdown: Numbers of Complex Objects Control using Interlocked Motion Experiments in Interactivity 272 Using Color-Changing Textiles of Coordinate Pairs 243 PlaceWorld: An Integration as a Computer Graphics Display 213 k-DOPs as Tighter Bounding of Shared Virtual Worlds 273 Using Precomputed Cloth Volumes for Better Occlusion 244 Practical Image-Based Lighting Simulations for Interactive Performance for Fur and Surfaces Applications 214 Life-Sized Projector-Based 245 Procedural Dynamics System for 274 Variational Classification for Dioramas Spatially Real and Animating the Sleigh in “How Visualization of 3D Ultrasound Visually Virtual the Grinch Stole Christmas” Data 215 Lifting Detail from Darkness 246 RainMan: Fluid Pseudodynamics 275 VideoFOCUS and VideoFOCUSWire: 216 Light Field Rendering with with Probabilistic Control Transforming Moving Images to Triangular Viewpoint Mesh for Stylized Raindrops Stills 217 Light Stage 2.0 247 A Real-Time High Dynamic 276 View-Dependent Texture-Mapping 218 Lighting Sensitive Displays Range Light Probe of Video for Realistic Avatars in 219 Linux for the Production Pipeline 248 Real-Time Rendering of Collaborative Virtual 220 The Living Forest: The Story Populated Urban Environments Environments of a 3D Feature Film in Europe 249 Real vs. Approximate Collisions: 277 Virtual Showcases 221 Locally Reparameterized Light When Can We Tell The 278 Visual Attention Driven Fields Difference? Progressive Rendering for 222 The Magic Behind the Magic: Pearl 250 Real-Time Cloth Simulation Interactive Walkthroughs Harbor with Sparse Particles 279 Whippin’ up a Storm 223 Manipulate the Unreachable: 251 Real-Time Computer Graphics 280 X3D Content Examples, Editing, Through-The-Lens Remote Object for On-Set Visualization: “A.I.” Conformance Suite, and Software Manipulation in Virtual and “The Mummy Returns” Development Kit (SDK) CDs Environments 252 Real-Time Stroke Textures 224 Mapping-Independent Triangulation 253 Rendering by Manifold Hopping of Parametric Surfaces 254 Rendering “Pepe” with Global 225 Mayhem: A New Trend for Virtual Illumination Environments (and Online Games) 255 Rendering Semi-Solid Objects 226 A Method for Numerical with Particles Constrained Optimization 256 RitSens – Computer-Aided System 227 Micro Archiving for Studying Rhythmic Abilities 228 Model-Base Analysis and Synthesis in Bimanual Coordination of Human Body Images 257 Shadermaps: A Method for 229 Modeling of Clouds Using a Accelerating Procedural Shading Coupled Map Lattice Conference Abstracts and Applications Sketches & Applications Committee & Jury Chair Dena Slothower Stanford University Program Coordinator Vicki Caulfield Sketches & Applications Program Coordinator Committee Jonathan Gibbs PDI/DreamWorks Darin Grant Digital Domain Doug Roble SIGGRAPH 2002 Marc Kessler Sketches & University of Michigan Applications Chair Jacquelyn Martino Cheryl Stockton Philips Research, USA Studio Firefly Pratt Institute Maureen Nappi New York University Gary Templet Sandia National Kathy Neely 140 Laboratories Fashion Institute of Technology Jury Cary Phillips Simon Allardice Industrial Light + Magic Lynda.com
Load more

Recommended publications
  • In the Land of Blood and Honey What’S Fair Or Just in Love and War Crimes? Lessons for Transitional Justice* Carrie Menkel-Meadow
    4 In The Land of Blood and Honey What’s Fair or Just in Love and War Crimes? Lessons for Transitional Justice* Carrie Menkel-Meadow n 1990, the University of California at Los Angeles (UCLA) held a conference on “Probing the Limits of Representation: Nazism and the IFinal Solution” during which leading international scholars of history, literature, cultural studies, philosophy, critical theory, arts, language, sociology, and psychology explored the question of whether the mass atrocities of Nazism and the Final Solution to exterminate all European Jewry could be represented in anything other than “factual” historical documentation and narrative (Friedlander 1992; White 1992; LaCapra 1996). This was some years after the first documentaries and “fictional- ized” films on the Holocaust had appeared, after Judgment at Nuremberg (Kramer 1961), but before Schindler’s List (Spielberg 1993) and after vari- ous cultural critics had said such things as “there can be no poetry after Auschwitz” (attributed to Theodor Adorno), and no morally acceptable artistic representation could be made of the Shoah (Friedlander 1992). The conference explored what were then called “limits to representation” of certain “truths,” so reprehensible, so mass and, at the same time, so spe- cific or so exceptional (the “German” problem; Maier 1988), that no genre could fully, morally, or “accurately” depict either the systematic evil or the mass pain, death, and injury that is the Holocaust. As the child of Holocaust survivors, I attended that conference as both scholar and one generation removed “victim,” having spent a lifetime listening to my family’s stories and seeing many visual images of both their own stories and the larger international one that was World War II.
    [Show full text]
  • CONTRACT CONFLICT Guy A
    COPYRIGHT © 2017 VIRGINIA LAW REVIEW ASSOCIATION COPYRIGHT SURVIVES: RETHINKING THE COPYRIGHT- CONTRACT CONFLICT Guy A. Rub* Twenty-one years ago, copyright died. More accurately, it was killed. In 1996, in ProCD v. Zeidenberg, Judge Easterbrook, writing for the Seventh Circuit, held that a contract that restricted the use of factual information was not preempted by the Copyright Act and therefore enforceable. The reaction among copyright scholars was swift and passionate. In dozens of articles and books, spreading over two decades, scholars cautioned that if the ProCD approach is broadly adopted, the results would be dire. Through contracts, the rights of copyright owners would run amok, expand, and in doing so they would invade, shrink, and possibly destroy the public domain. Contracts, we were repeatedly warned throughout the years, would kill copyright law. This Article challenges this scholarly consensus by studying the court opinions that have dealt with the copyright-contract conflict over the past four decades. This examination reveals surprising facts: notwithstanding the scholars’ warnings, ProCD’s approach won the day and was embraced by most federal circuit courts. The doomsday scenarios scholars warned against, however, did not materialize. The * Associate Professor, The Ohio State University Michael E. Moritz College of Law. I would like to thank Professors Clark Asay, Ian Ayres, Jonathan Baker, Scott Baker, Omri Ben-Shahar, Robert Brauneis, Wendy Gordon, David Hoffman, Robert Merges, Mark McKenna, Alan Michaels, Michael
    [Show full text]
  • ICN 2020 Virtual Annual Conference Day
    KnowledgeVision | ICN 2020 Day One Sept 14 CYNTHIA: Welcome to ICN 2020. We are delighted that you are joining us this week for the ICN Annual Conference. Today through Wednesday, we'll see two plenary discussions and related working group videos each day. On Thursday, we have special programming on ICN work related to NGAs, younger agencies, and economists. Each day you'll find the link to these session posted on the conference web page, just like you did today. If you have questions, suggestions, or just want to let us know that you're tuning in, you can email us at [email protected] and [email protected]. Follow ICN on Twitter. This week using the special hashtag ICN2020. And now it is my great pleasure to turn it over to [INAUDIBLE] president and ICN chair Andreas Mundt. ANDREAS Thanks a lot, Cynthia. Well, welcome to the 2020 ICN Annual Conference, a MUNDT: meeting of members of the ICN of our non-governmental advisors and many other people this time, because we take a chance and have more attendees than ever probably. We have four conference days ahead of us. We're going to have a host showcase. There will be working group plenaries. There will be special sessions for younger agencies for our non-governmental advisors for economists, and there will be a follow up program after the conference that will be organized by the working groups. There will be weekly events. Well, this is our first virtual conference. A virtual organization like the ICN and a virtual conference sounds easy, but in fact, it was hard to do that, to set up the program adjusted to the virtual world.
    [Show full text]
  • Cashier Du Cinema
    PROFILES CASHIER DU CINEMA After supermarkets, private equity, and politics, Ron Burkle makes a move on Hollywood. BY CONNIE BRUCK nside the towering iron gates of Green don’t want to think you’re in L.A., you’re Around that time, Burkle was seen at an Acres, a Beverly Hills estate built in not really in L.A.” L.A. night club, with “two drop-dead- theI nineteen-twenties by the silent-film Burkle turned Green Acres into the gorgeous girls, maybe twenty years old, actor Harold Lloyd, a narrow road climbs city’s premier political showcase. Shortly one on either arm,” a person who was at through eight acres of lawns and gardens after buying the estate, he hosted a fund- the club said. “It was such a statement: to a mansion modelled on the Villa Pal- raiser for Senator Dianne Feinstein, I can do whatever I want.” The New mieri, the Florentine palazzo where Boc- whose campaign he served as a finance York Post ran items about Burkle carous- caccio set the “Decameron.” One after- chair. The next year, he met Bill Clinton, ing with young models on his plane, noon in mid-June, the courtyard held a who was running for President, and the which had customized sleeping quarters. dozen gleaming sports cars—Lambor- two found a ready kinship. Although (Burkle, working with an F.B.I. sting, se- ghinis, Teslas, Ferraris, McLarens—ar- Burkle was a registered Republican until cretly videotaped the Post columnist ranged in a circular design, like giant steel 2004, by the mid-nineties he had be- Jared Paul Stern asking him for money petals.
    [Show full text]
  • POWERVR 3D Application Development Recommendations
    Imagination Technologies Copyright POWERVR 3D Application Development Recommendations Copyright © 2009, Imagination Technologies Ltd. All Rights Reserved. This publication contains proprietary information which is protected by copyright. The information contained in this publication is subject to change without notice and is supplied 'as is' without warranty of any kind. Imagination Technologies and the Imagination Technologies logo are trademarks or registered trademarks of Imagination Technologies Limited. All other logos, products, trademarks and registered trademarks are the property of their respective owners. Filename : POWERVR. 3D Application Development Recommendations.1.7f.External.doc Version : 1.7f External Issue (Package: POWERVR SDK 2.05.25.0804) Issue Date : 07 Jul 2009 Author : POWERVR POWERVR 1 Revision 1.7f Imagination Technologies Copyright Contents 1. Introduction .................................................................................................................................4 1. Golden Rules...............................................................................................................................5 1.1. Batching.........................................................................................................................5 1.1.1. API Overhead ................................................................................................................5 1.2. Opaque objects must be correctly flagged as opaque..................................................6 1.3. Avoid mixing
    [Show full text]
  • Rasterization & the Graphics Pipeline 15.1 Rasterization Basics
    1 1 0.8 0.6 0.4 0.2 0 -0.2 -0.4 -0.6 -0.8 15.1Rasterization Basics Rasterization & TheGraphics Pipeline Rasterization& -1 -1 -0.8 -0.6 -0.4 -0.2 0 0.2 0.4 0.6 0.8 1 In This Video • The Graphics Pipeline and how it processes triangles – Projection, rasterisation, shading, depth testing • DirectX12 and its stages 2 Modern Graphics Pipeline • Input – Geometric model • Triangle vertices, vertex normals, texture coordinates – Lighting/material model (shader) • Light source positions, colors, intensities, etc. • Texture maps, specular/diffuse coefficients, etc. – Viewpoint + projection plane – You know this, you’ve done it! • Output – Color (+depth) per pixel Colbert & Krivanek 3 The Graphics Pipeline • Project vertices to 2D (image) • Rasterize triangle: find which pixels should be lit • Compute per-pixel color • Test visibility (Z-buffer), update frame buffer color 4 The Graphics Pipeline • Project vertices to 2D (image) • Rasterize triangle: find which pixels should be lit – For each pixel, test 3 edge equations • if all pass, draw pixel • Compute per-pixel color • Test visibility (Z-buffer), update frame buffer color 5 The Graphics Pipeline • Perform projection of vertices • Rasterize triangle: find which pixels should be lit • Compute per-pixel color • Test visibility, update frame buffer color – Store minimum distance to camera for each pixel in “Z-buffer” • ~same as tmin in ray casting! – if new_z < zbuffer[x,y] zbuffer[x,y]=new_z framebuffer[x,y]=new_color frame buffer Z buffer 6 The Graphics Pipeline For each triangle transform into eye space (perform projection) setup 3 edge equations for each pixel x,y if passes all edge equations compute z if z<zbuffer[x,y] zbuffer[x,y]=z framebuffer[x,y]=shade() 7 (Simplified version) DirectX 12 Pipeline (Vulkan & Metal are highly similar) Vertex & Textures, index data etc.
    [Show full text]
  • Powervr Graphics - Latest Developments and Future Plans
    PowerVR Graphics - Latest Developments and Future Plans Latest Developments and Future Plans A brief introduction • Joe Davis • Lead Developer Support Engineer, PowerVR Graphics • With Imagination’s PowerVR Developer Technology team for ~6 years • PowerVR Developer Technology • SDK, tools, documentation and developer support/relations (e.g. this session ) facebook.com/imgtec @PowerVRInsider │ #idc15 2 Company overview About Imagination Multimedia, processors, communications and cloud IP Driving IP innovation with unrivalled portfolio . Recognised leader in graphics, GPU compute and video IP . #3 design IP company world-wide* Ensigma Communications PowerVR Processors Graphics & GPU Compute Processors SoC fabric PowerVR Video MIPS Processors General Processors PowerVR Vision Processors * source: Gartner facebook.com/imgtec @PowerVRInsider │ #idc15 4 About Imagination Our IP plus our partners’ know-how combine to drive and disrupt Smart WearablesGaming Security & VR/AR Advanced Automotive Wearables Retail eHealth Smart homes facebook.com/imgtec @PowerVRInsider │ #idc15 5 About Imagination Business model Licensees OEMs and ODMs Consumers facebook.com/imgtec @PowerVRInsider │ #idc15 6 About Imagination Our licensees and partners drive our business facebook.com/imgtec @PowerVRInsider │ #idc15 7 PowerVR Rogue Hardware PowerVR Rogue Recap . Tile-based deferred renderer . Building on technology proven over 5 previous generations . Formally announced at CES 2012 . USC - Universal Shading Cluster . New scalar SIMD shader core . General purpose compute is a first class citizen in the core … . … while not forgetting what makes a shader core great for graphics facebook.com/imgtec @PowerVRInsider │ #idc15 9 TBDR Tile-based . Tile-based . Split each render up into small tiles (32x32 for the most part) . Bin geometry after vertex shading into those tiles . Tile-based rasterisation and pixel shading .
    [Show full text]
  • Nabet-Abc Master Agreement
    NABET-CWA/ABC Inc. 2017-2021 Master Agreement MASTER AGREEMENT TABLE OF CONTENTS General Articles Article I. Recognition and Warranty ............................................................... 2 II. No Discrimination ........................................................................... 2 III. Employment ..................................................................................... 3 IV. Check-Off ........................................................................................ 7 V. No Strikes or Lockouts .................................................................... 9 VI. Transfer of Work ............................................................................. 9 VII. Program Origination ...................................................................... 10 VIII. Work Schedule, Overtime and Penalties ....................................... 15 IX. Meal Periods .................................................................................. 22 X. Night Shift Differential .................................................................. 22 XI. Seniority, Layoffs and Rehires ...................................................... 23 XII. Transfers, Training and Temporary Upgrading ............................. 31 XIII. Leave of Absence .......................................................................... 33 XIV. Discharges ...................................................................................... 35 XV. Severance Pay ...............................................................................
    [Show full text]
  • Real-Time Ray Traced Ambient Occlusion and Animation Image Quality and Performance of Hardware- Accelerated Ray Traced Ambient Occlusion
    DEGREE PROJECTIN COMPUTER SCIENCE AND ENGINEERING, SECOND CYCLE, 30 CREDITS STOCKHOLM, SWEDEN 2021 Real-time Ray Traced Ambient Occlusion and Animation Image quality and performance of hardware- accelerated ray traced ambient occlusion FABIAN WALDNER KTH ROYAL INSTITUTE OF TECHNOLOGY SCHOOL OF ELECTRICAL ENGINEERING AND COMPUTER SCIENCE Real-time Ray Traced Ambient Occlusion and Animation Image quality and performance of hardware-accelerated ray traced ambient occlusion FABIAN Waldner Master’s Programme, Industrial Engineering and Management, 120 credits Date: June 2, 2021 Supervisor: Christopher Peters Examiner: Tino Weinkauf School of Electrical Engineering and Computer Science Swedish title: Strålspårad ambient ocklusion i realtid med animationer Swedish subtitle: Bildkvalité och prestanda av hårdvaruaccelererad, strålspårad ambient ocklusion © 2021 Fabian Waldner Abstract | i Abstract Recently, new hardware capabilities in GPUs has opened the possibility of ray tracing in real-time at interactive framerates. These new capabilities can be used for a range of ray tracing techniques - the focus of this thesis is on ray traced ambient occlusion (RTAO). This thesis evaluates real-time ray RTAO by comparing it with ground- truth ambient occlusion (GTAO), a state-of-the-art screen space ambient occlusion (SSAO) method. A contribution by this thesis is that the evaluation is made in scenarios that includes animated objects, both rigid-body animations and skinning animations. This approach has some advantages: it can emphasise visual artefacts that arise due to objects moving and animating. Furthermore, it makes the performance tests better approximate real-world applications such as video games and interactive visualisations. This is particularly true for RTAO, which gets more expensive as the number of objects in a scene increases and have additional costs from managing the ray tracing acceleration structures.
    [Show full text]
  • Michael Doggett Department of Computer Science Lund University Overview
    Graphics Architectures and OpenCL Michael Doggett Department of Computer Science Lund university Overview • Parallelism • Radeon 5870 • Tiled Graphics Architectures • Important when Memory and Bandwidth limited • Different to Tiled Rasterization! • Tessellation • OpenCL • Programming the GPU without Graphics © mmxii mcd “Only 10% of our pixels require lots of samples for soft shadows, but determining which 10% is slower than always doing the samples. ” by ID_AA_Carmack, Twitter, 111017 Parallelism • GPUs do a lot of work in parallel • Pipelining, SIMD and MIMD • What work are they doing? © mmxii mcd What’s running on 16 unifed shaders? 128 fragments in parallel 16 cores = 128 ALUs MIMD 16 simultaneous instruction streams 5 Slide courtesy Kayvon Fatahalian vertices/fragments primitives 128 [ OpenCL work items ] in parallel CUDA threads vertices primitives fragments 6 Slide courtesy Kayvon Fatahalian Unified Shader Architecture • Let’s take the ATI Radeon 5870 • From 2009 • What are the components of the modern graphics hardware pipeline? © mmxii mcd Unified Shader Architecture Grouper Rasterizer Unified shader Texture Z & Alpha FrameBuffer © mmxii mcd Unified Shader Architecture Grouper Rasterizer Unified Shader Texture Z & Alpha FrameBuffer ATI Radeon 5870 © mmxii mcd Shader Inputs Vertex Grouper Tessellator Geometry Grouper Rasterizer Unified Shader Thread Scheduler 64 KB GDS SIMD 32 KB LDS Shader Processor 5 32bit FP MulAdd Texture Sampler Texture 16 Shader Processors 256 KB GPRs 8 KB L1 Tex Cache 20 SIMD Engines Shader Export Z & Alpha 4
    [Show full text]
  • 3/4-Discrete Optimal Transport
    3 4-discrete optimal transport Fr´ed´ericde Gournay Jonas Kahn L´eoLebrat July 26, 2021 Abstract 3 This paper deals with the 4 -discrete 2-Wasserstein optimal transport between two measures, where one is supported by a set of segment and the other one is supported by a set of Dirac masses. We select the most suitable optimization procedure that computes the optimal transport and provide numerical examples of approximation of cloud data by segments. Introduction The numerical computation of optimal transport in the sense of the 2-Wasserstein distance has known several break- throughs in the last decade. One can distinguish three kinds of methods : The first method is based on underlying PDEs [2] and is only available when the measures are absolutely continuous with respect to the Lebesgue measure. The second method deals with discrete measures and is known as the Sinkhorn algorithm [7, 3]. The main idea of this method is to add an entropic regularization in the Kantorovitch formulation. The third method is known as semi- discrete [19, 18, 8] optimal transport and is limited to the case where one measure is atomic and the other is absolutely continuous. This method uses tools of computational geometry, the Laguerre tessellation which is an extension of the Voronoi diagram. The aim of this paper is to develop an efficient method to approximate a discrete measure (a point cloud) by a measure carried by a curve. This requires a novel way to compute an optimal transportation distance between two such measures, none of the methods quoted above comply fully to this framework.
    [Show full text]
  • Difi: Fast Distance Field Computation Using Graphics Hardware
    DiFi: Fast Distance Field Computation using Graphics Hardware Avneesh Sud Dinesh Manocha Department of Computer Science Univeristy of North Carolina Chapel Hill, NC 27599-3175 {sud,dm}@cs.unc.edu http://gamma.cs.unc.edu/DiFi Abstract Most practically efficient methods for computing the dis- tance fields in 2− or 3−space compute the distance field We present a novel algorithm for fast computation of dis- on a discrete grid. Essentially the methods fall into 2 cat- cretized distance fields using graphics hardware. Given a egories: methods based on front propagation and methods set of primitives and a distance metric, our algorithm com- based on Voronoi regions. putes the distance field along each slice of a uniform spatial Main Contributions: In this paper we present an ap- grid by rasterizing the distance functions. It uses bounds proach that computes discrete approximations of the 3D dis- on the spatial extent of Voronoi regions of each primitive as tance field and its application to medial axis computation well as spatial coherence between adjacent slices to cull the using the graphics hardware. Our contributions include: primitives. As a result, it can significantly reduce the load on the graphics pipeline. We have applied this technique 1. A novel site culling algorithm that uses Voronoi region to compute the Voronoi regions of large models composed properties to accelerate 3D distance field computation of tens of thousands of primitives. For a given grid size, 2. A technique for reducing the fill per slice using con- the culling efficiency increases with the model complexity. servative bounds on the Voronoi regions To demonstrate this technique, we compute the medial axis transform of a polyhedral model.
    [Show full text]