Levelsets in Production : Spider-Man 3

Slides:



Advertisements
Similar presentations
Reconstruction from Voxels (GATE-540)
Advertisements

Yingcai Xiao Chapter 6 Fundamental Algorithms. Types of Visualization Transformation Types 1.Data (Attribute Transformation) 2.Topology (Topological Transformation)
NSF DUE ; Module 4.3. NSF DUE ; GeoTEd Partners Module name and number.
COMPUTER GRAPHICS CS 482 – FALL 2014 OCTOBER 13, 2014 IMPLICIT REPRESENTATIONS IMPLICIT FUNCTIONS IMPLICIT SURFACES MARCHING CUBES.
Lapped Textures Emil Praun and Adam Finkelstien (Princeton University) Huges Hoppe (Microsoft Research) SIGGRAPH 2000 Presented by Anteneh.
Cross Product-  Produces a vector as a product  Favors orthogonal vectors Dot Product- Produces a scalar as a product Produces a scalar as a product.
Asst. Prof. Yusuf Sahillioğlu
Pauly, Keiser, Kobbelt, Gross: Shape Modeling with Point-Sampled GeometrySIGGRAPH 2003 Shape Modeling with Point-Sampled Geometry Mark Pauly Richard Keiser.
Modelling. Outline  Modelling methods  Editing models – adding detail  Polygonal models  Representing curves  Patched surfaces.
2003 by Jim X. Chen: Introduction to Modeling Jim X. Chen George Mason University.
Representing Geometry in Computer Graphics Rick Skarbez, Instructor COMP 575 September 18, 2007.
Introduction to Volume Visualization Mengxia Zhu Fall 2007.
Implicit Surfaces Tom Ouyang January 29, Outline Properties of Implicit Surfaces Polygonization Ways of generating implicit surfaces Applications.
Game Mathematics & Game State The Complexity of Games Expectations of Players Efficiency Game Mathematics o Collision Detection & Response o Object Overlap.
Adaptively Sampled Distance Fields (ADFs) A General Representation of Shape for Computer Graphics S. Frisken, R. Perry, A. Rockwood, T. Jones Richard Keiser.
Data Input How do I transfer the paper map data and attribute data to a format that is usable by the GIS software? Data input involves both locational.
ITUppsala universitet Data representation and fundamental algorithms Filip Malmberg
Working with shapefiles Shapefiles are ArcView’s file format Each shapefile is a collection of files.shp -- spatial data (shape geometry).shx -- spatial.
CSE 681 Ray Tracing Implicit Surfaces. CSE 681 Overview Similar to CSG –Combine primitive objects to form complex object Primitives are “density fields”
Modeling and representation 1 – comparative review and polygon mesh models 2.1 Introduction 2.2 Polygonal representation of three-dimensional objects 2.3.
Applied Cartography and Introduction to GIS GEOG 2017 EL
Dynamic Meshing Using Adaptively Sampled Distance Fields
Smoothed Particle Hydrodynamics (SPH) Fluid dynamics The fluid is represented by a particle system Some particle properties are determined by taking an.
2D/3D Shape Manipulation, 3D Printing Shape Representations Slides from Olga Sorkine February 20, 2013 CS 6501.
Energy momentum tensor of macroscopic bodies Section 35.
GPU-Accelerated Surface Denoising and Morphing with LBM Scheme Ye Zhao Kent State University, Ohio.
Representation of Objects with Sharp Details in Truncated Distance Fields Pavol Novotný Comenius University, Bratislava, Slovakia Miloš Šrámek Austrian.
Visual Computing Geometric Modelling 1 INFO410 & INFO350 S2 2015
Shape Modeling with Point-Sampled Geometry Mark Pauly, Richard Keiser, Leif P. Kobbelt, Markus Gross (ETH Zurich and RWTH Aachen)
Map overlays & Geoprocessing Learn about spatial analysis functions overlays, clipping & buffering Use overlays to analyze multiple spatial criteria Understand.
A Computationally Efficient Framework for Modeling Soft Body Impact Sarah F. Frisken and Ronald N. Perry Mitsubishi Electric Research Laboratories.
CHAPTER 11 VECTOR DATA ANALYSIS 11.1 Buffering
Controlling a Virtual Camera Ross Ptacek University of Alabama Birmingham.
NR 143 Study Overview: part 1 By Austin Troy University of Vermont Using GIS-- Introduction to GIS.
Reconstruction of Solid Models from Oriented Point Sets Misha Kazhdan Johns Hopkins University.
Minimum Distance between curved surfaces Li Yajuan Oct.25,2006.
Approach Outline Polygonal-Functional Hybrids for Computer Animation and Games The modern world of computer graphics is mostly dominated by polygonal models.
In the name of God Computer Graphics. Introduction Modeling techniques modeling techniques managements Some renderings.
Physically based deformations of implicit surfaces Michal Remiš.
3D Object Representations 2011, Fall. Introduction What is CG?  Imaging : Representing 2D images  Modeling : Representing 3D objects  Rendering : Constructing.
CS559: Computer Graphics Final Review Li Zhang Spring 2010.
Particle Systems Reference: Reeves W.: "Particle Systems -- A Technique for Modelling a Class of Fuzzy Objets", Computer Graphics, 17(3), pp ,
Of Bump Mapping Presented in Real Time by: Kenny Moser Course: ECE8990 Real Time Rendering Presented in Real Time by: Kenny Moser Course: ECE8990 Real.
Introduction to Game Programming & Design III Lecture III.
Intro. To GIS Pre-Lab Spatial Analysis April 1 st, 2013.
Solid Modeling Dr. Scott Schaefer.
Tracking, Computing & other Stuff. Correlation of detector hits The track segments of inner and outer MDCs are matched on Cluster level The track segments.
Overlay Operations. Overlay Operations involve combining spatial and attribute data from two or more spatial data layers. “Stacking data” – Very powerful.
CS552: Computer Graphics Lecture 28: Solid Modeling.
3D Rendering 2016, Fall.
Visible Surface Detection
2D Simulation of Rigid Bodies
VTK: The Visualization Toolkit
GIS Institute Center for Geographic Analysis
Dec 4, 2013: Hippocampal spatial map formation
Spatial Analysis and Functions
3D Object Representations
© University of Wisconsin, CS559 Fall 2004
ATCM 6317 Procedural Animation
Review- vector analyses
Domain-Modeling Techniques
TOPIC 3 Gauss’s Law.
ATCM 6317Procedural Animation
Procedural Animation Lecture 8: Particle systems
URBDP 422 Urban and Regional Geo-Spatial Analysis
Spatial interpolation
GIS Institute Center for Geographic Analysis
Procedural Animation Lecture 11: Fluid dynamics
Boolean Operations for Free-form Models Represented in Geometry Images
GIS Institute Center for Geographic Analysis
Presentation transcript:

Levelsets in Production : Spider-Man 3

What are levelsets? Implicit surface representation SDF (signed distance function) in a regularly sampled grid.

Sandstorm Rich toolset Includes levelset-based modeling and animation tools. Geometry to Field Field to Geometry Field Attribute transfer / lookup Snap to levelset etc

Benefits of Levelsets Distance to the surface Inside or Outside Boolean operations Surface modification (noise)‏ etc

Examples : Combining two fields

Examples : boolean union - max(A,B)‏ intersection - min(A,B)‏

Examples : boolean cut - max(A,-B)‏ adding noise to the result

Procedural noise variations Examples : Procedural noise variations

Case 1 :: Geometry Blending Create two identical fields Convert geometry into levelsets detect the places where the two objects intersect in the field with a certain threshold

Case 1 :: Geometry Blending Calculate the resultant levelset with:

Case 2 :: Erosion Work in a still frame Distribute particles uniformly in the geometry Particles will store the erosion amount Convert the geometry into a levelset Modify the levelset (amount attibute + spatial noise)‏ Apply the erosion to the moving geometry

Erosion - Examples

Case 2 :: Erosion Primitives will be triggered when containing particles with a positive erosion value Non-triggered primitives will generate the sand particles in render time.

Erosion - Examples

Case 3 :: Particle trajectory correction Geometry Normal is stored in the levelset Normal component is passed to the particle Particle velocity vector is updated every frame using the levelset normal component to avoid penetrations.

Case 3 :: Particle trajectory correction

Examples : Forming Shape

Case 4 :: Levelset Collision Uses levelset for collision detection Fast Positive field(Φ>0) ⇔ Inside geometry Robust Closed & Non-intersecting w/o multi sampling Obviously we simulated tons of particles, and having robust collision detection was very important for sand effects.

Case 5 :: Polygonization Compute Normal and Curvature for Instancer tool

Thank you!