Contact, Collision and Congestion Nobuyuki Umetani.

Slides:



Advertisements
Similar presentations
Outline Flows Flow tiles Applications Assessment Conclusion.
Advertisements

Real-Time Dynamic Wrinkles Caroline Larboulette Marie-Paule Cani GRAVIR Lab, Grenoble, France.
Motivation Hair animation used in movies, games, virtual reality, etc. Problem due to complexity –Human head has over 100,000 strands of hair –Computation.
A Survey of Cloth Simulation Techniques Presented by Mave T. Houston for Comp Computational Geometry Fall 1998.
1 Modeling Highly- Deformable Liquid Chih-Wei Chiu Computer Graphics and Geometry Modeling Laboratory National Chiao Tung University June 25, 2002 Advisors:
Temporally Coherent Completion of Dynamic Shapes Hao Li, Linjie Luo, Daniel Vlasic, Pieter Peers, Jovan Popović, Mark Pauly, Szymon Rusinkiewicz ACM Transactions.
Way to go: A framework for multi-level planning in games Norman Jaklin Wouter van Toll Roland Geraerts Department of Information and Computing Sciences.
Supervised by Dr. Hau-San WONG Prepared by Kam-fung YU ( )
The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL Reciprocal Velocity Obstacles for Real-Time Multi-Agent Navigation Jur van den Berg Ming Lin Dinesh Manocha.
A Painting Interface for Interactive Surface Deformations Jason Lawrence Thomas Funkhouser Princeton University.
Jur van den Berg, Stephen J. Guy, Ming Lin, Dinesh Manocha University of North Carolina at Chapel Hill Optimal Reciprocal Collision Avoidance (ORCA)
A Bezier Based Approach to Unstructured Moving Meshes ALADDIN and Sangria Gary Miller David Cardoze Todd Phillips Noel Walkington Mark Olah Miklos Bergou.
C ROWD P ATCHES : P OPULATING L ARGE - S CALE V IRTUAL E NVIRONMENTS FOR R EAL -T IME A PPLICATIONS Barbara Yersin, Jonathan Maïm, Julien Pettré, Daniel.
Dealing with Computational Load in Multi-user Scalable City with OpenCL Assets and Dynamics Computation for Virtual Worlds.
Pauly, Keiser, Kobbelt, Gross: Shape Modeling with Point-Sampled GeometrySIGGRAPH 2003 Shape Modeling with Point-Sampled Geometry Mark Pauly Richard Keiser.
Parallel Decomposition-based Contact Response Fehmi Cirak California Institute of Technology.
Hair Modeling & Simulation: An Overview Ming Lin and Kelly Ward University of North Carolina at Chapel Hill.
Continuum Crowds Adrien Treuille, Siggraph 王上文.
Fast Implementation of Lemke’s Algorithm for Rigid Body Contact Simulation Computer Science Department University of British Columbia Vancouver, Canada.
The UNIVERSITY of NORTH CAROLINA at CHAPEL HILL Constraint-Based Motion Planning using Voronoi Diagrams Maxim Garber and Ming C. Lin Department of Computer.
Der, Sumner, and Popović Inverse Kinematics for Reduced Deformable Models Kevin G. Der Robert W. Sumner 1 Jovan Popović Computer Science and Artificial.
fluidyn – PANAIR Fluidyn-PANAIR
Aeronautics & Astronautics Autonomous Flight Systems Laboratory All slides and material copyright of University of Washington Autonomous Flight Systems.
Visualization Research Center University of Stuttgart On the Finite-Time Scope for Computing Lagrangian Coherent Structures from Lyapunov Exponents TopoInVis.
Physics and Sound Zhimin & Dave. Motivation Physical simulation Games Movies Special effects.
Efficient Visualization of Lagrangian Coherent Structures by Filtered AMR Ridge Extraction October IEEE Vis Filip Sadlo, Ronald CGL -
Fluid Animation CSE 3541 Matt Boggus. Procedural approximations – Heightfield fluids Mathematical background – Navier-Stokes equation Computational models.
Lecture VII Rigid Body Dynamics CS274: Computer Animation and Simulation.
Computer Graphics Group Tobias Weyand Mesh-Based Inverse Kinematics Sumner et al 2005 presented by Tobias Weyand.
Time-Dependent Visualization of Lagrangian Coherent Structures by Grid Advection February 2009 – TopoInVis Filip VISUS – Universität Stuttgart,
Numerical simulation of the Fluid-Structure Interaction in stented aneurysms M.-A. FERNÁNDEZ, J.-F. GERBEAU, J. MURA INRIA / REO Team Paris-Rocquencourt.
GRAVIR / IMAG, Grenoble, FRANCE A joint lab of CNRS, INPG, INRIA and UJF June 12, 2003IS4TM, Juan-Les-Pins, FRANCE Real-time Simulation of Self-Collisions.
Implicit Representations of the Human Intestines for Surgery Simulations L. France A. Angelidis P. Meseure M-P. Cani J. Lenoir F. Faure C. Chaillou LIFL,
9th International Fall Workshop VISION, MODELING, AND VISUALIZATION 2004 November , 2004 Stanford (California), USA Poster Session 4 Geometry Processing.
Review of Two-Scale Particle Simulation Paper by: Barbara Solenthaler ETH Zurich Markus Gross ETH Zurich.
Robust Space-Time Footsteps for Agent-Based Steering By Glen Berseth 1, Mubbasir Kapadia 2, Petros Faloutsos 3 University of British Columbia 1, Rutgers.
A Unified Lagrangian Approach to Solid-Fluid Animation Richard Keiser, Bart Adams, Dominique Gasser, Paolo Bazzi, Philip Dutré, Markus Gross.
A particle-gridless hybrid methods for incompressible flows
GPU-Accelerated Surface Denoising and Morphing with LBM Scheme Ye Zhao Kent State University, Ohio.
FTLE and LCS Pranav Mantini. Contents Introduction Visualization Lagrangian Coherent Structures Finite-Time Lyapunov Exponent Fields Example Future Plan.
Automotive Soiling Simulation Based On Massive Particle Tracing Stefan Röttger Martin Schulz Wolf Bartelheimer Thomas Ertl Visualization and Interactive.
Detail-Preserving Fluid Control N. Th ű rey R. Keiser M. Pauly U. R ű de SCA 2006.
Shape Modeling with Point-Sampled Geometry Mark Pauly, Richard Keiser, Leif P. Kobbelt, Markus Gross (ETH Zurich and RWTH Aachen)
PI: Prof. Nicholas Zabaras Participating student: Swagato Acharjee Materials Process Design and Control Laboratory, Cornell University Robust design and.
1996 Eurographics Workshop Mathieu Desbrun, Marie-Paule Gascuel
Ale with Mixed Elements 10 – 14 September 2007 Ale with Mixed Elements Ale with Mixed Elements C. Aymard, J. Flament, J.P. Perlat.
Introduction: Lattice Boltzmann Method for Non-fluid Applications Ye Zhao.
Temporally Coherent Completion of Dynamic Shapes AUTHORS:HAO LI,LINJIE LUO,DANIEL VLASIC PIETER PEERS,JOVAN POPOVIC,MARK PAULY,SZYMON RUSINKIEWICZ Presenter:Zoomin(Zhuming)
A. Bazzani, B. Giorgini, S. Rambaldi Physics of the City Lab Dept. of Physics - CIG – INFN Models and tools for the analysis.
Wouter G. van Toll Atlas F. Cook IV Roland Geraerts Realistic Crowd Simulation with Density-Based Path Planning ICT.OPEN / ASCI October 22nd, 2012.
COMPUTER SIMULATION OF BLOOD FLOW WITH COMPLIANT WALLS  ITC Software All rights reserved.
Approach Outline Polygonal-Functional Hybrids for Computer Animation and Games The modern world of computer graphics is mostly dominated by polygonal models.
CS274 Spring 01 Lecture 7 Copyright © Mark Meyer Lecture VII Rigid Body Dynamics CS274: Computer Animation and Simulation.
HAPTEX-Meeting Tampere, Feb , 2006 Haptic Rendering / Small Scale Model Guido Böttcher haptex.miralab.unige.ch Funded by: FET-IST-FP6 (IST-6549)
Analytical Model for Connectivity in Vehicular Ad Hoc Networks Published in IEEE TVT vol. 57, no. 6, November 2008 Authors: Saleh Yousefi, Eitan Altman,
UNC Chapel Hill David A. O’Brien Automatic Simplification of Particle System Dynamics David O’Brien Susan Fisher Ming C. Lin Department of Computer Science.
SPICE Research and Training Workshop III, July 22-28, Kinsale, Ireland DEM Simulation of dynamic Slip on a rough Fault Steffen Abe, Ivan.
Interesting papers on SIGGRAPH 2005 Korea University Computer Graphics Lab. Jin-Kyung Hong.
Sébastien Paris, Anton Gerdelan, Carol O’Sullivan {Sebastien.Paris, gerdelaa, GV2 group, Trinity College Dublin.
Crowds (and research in computer animation and games)
Fluid Animation CSE 3541 By: Matt Boggus.
COMP259: Physically-Based Modeling, Simulation & Animation
ATCM 6317 Procedural Animation
Olga Sorkine Research interest: Computer Graphics
Crowds (and research in computer animation and games)
Workshop II UU Crowd Simulation Framework
Robot Motion Planning Project
Procedural Animation Lecture 11: Fluid dynamics
Physically Based Modeling -Overview-
Presentation transcript:

Contact, Collision and Congestion Nobuyuki Umetani

Interactive Hybrid Simulation of Large-Scale Traffic Jason Sewall (Intel Corporation), David Wilkie, Ming C. Ling (University of North Carolina)

Motivation Efficient traffic simulation – Fast – Scalable Interactively moving visible region

Method Visible Region -> Agent based approach – Solve for each car speed & position Invisible Region -> Continuum based approach – Solve for car density average velocity Visible( Agent Based ) Invisible (Continuum Based )

Agent Generation from Continuum data Stochastic Theory – Model Car distances with Poisson’s distribution – For the accuracy, λ is function of x, not constant

Performance – Scalability

Pattern-Guided Smoke Animation with Lagrangian Coherent Structure Zhi Yuan, Fan Chen, Ye Zhao (Kent State University)

Motivation Fit hi-res fluid simulation to low-res simulation – hi-res : detail, expensive – Low-res : no detail, cheap, controllable Low-Res Hi-Res

Method Extract skeleton from low-res fluid simulation Fluid skeleton : Lagrangian Coherent Structure(LCS) LCS is computed from FTLE (finite-time Lyapunov exponent) Assimilate high-res fluid velocity to low-res at LCS

Computation of LCS FTLS0 thinning 5 thinning 10 thinning

Interference Aware Geometric Modeling David Harmon (New York University), Daniele Panozzo (University of Genova), Olga Sorkine (ETH Zurich), Denis Zorin (New York University)

Motivation Deform Surface avoiding penetration – Interactive Speed – Various type surface Close/non-close mesh Subdivision surface

Method Space-time frame work Space-time Interference Volume(STIV)

Framework

Imperceptible Relaxation of Collision Avoidance Constraints in Virtual Crowds Richard Kulpa, Anne-Helene Olivier Jan Ondrej, Julien Pettre (INRIA, Grenoble, France)

A Hybrid Iterative Solver for Robustly Capturing Coulomb Friction in Hair Dynamics Gilles Daviet, Florence Bertails-Descoubes, Laurence Boissieux (INRIA, Grenoble, France)