T. J. Peters University of Connecticut, Professor TEA, Knots & Molecules in Animation, Simulation & Visualization.

Slides:



Advertisements
Similar presentations
Evidential modeling for pose estimation Fabio Cuzzolin, Ruggero Frezza Computer Science Department UCLA.
Advertisements

DDDAS: Stochastic Multicue Tracking of Objects with Many Degrees of Freedom PIs: D. Metaxas, A. Elgammal and V. Pavlovic Dept of CS, Rutgers University.
Real-Time Dynamic Wrinkles Caroline Larboulette Marie-Paule Cani GRAVIR Lab, Grenoble, France.
CS 351/ IT 351 Modeling and Simulation Technologies Errors In Models Dr. Jim Holten.
Animation Following “Advanced Animation and Rendering Techniques” (chapter 15+16) By Agata Przybyszewska.
Two-View Geometry CS Sastry and Yang
Interactive Inverse 3D Modeling James Andrews Hailin Jin Carlo Séquin.
Colloquium, School of Mathematcs University of Minnesota, October 5, 2006 Computing the Genus of a Curve Numerically Andrew Sommese University of Notre.
Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau
Image Space Based Visualization of Unsteady Flow on Surfaces Robert Laramee Bruno Jobard Helwig Hauser Presenter: Bob Armstrong 24 January 2007.
Oklahoma State University Generative Graphical Models for Maneuvering Object Tracking and Dynamics Analysis Xin Fan and Guoliang Fan Visual Computing and.
SCHOOL OF COMPUTING SCIENCE SIMON FRASER UNIVERSITY CMPT 820 : Error Mitigation Schaar and Chou, Multimedia over IP and Wireless Networks: Compression,
T. J. Peters, University of Connecticut K. Abe, A. C. Russell, J. Bisceglio, E.. Moore, D. R. Ferguson, T. Sakkalis Topological.
Pauly, Keiser, Kobbelt, Gross: Shape Modeling with Point-Sampled GeometrySIGGRAPH 2003 Shape Modeling with Point-Sampled Geometry Mark Pauly Richard Keiser.
CSE 275 F04—Graphics with OpenGL Dr. T. J. Peters, Use of plain text files for No attachments.
Algorithmic Classification of Resonant Orbits Using Persistent Homology in Poincaré Sections Thomas Coffee.
Uncalibrated Geometry & Stratification Sastry and Yang
Geometry and Graphics Accuracy T. J. Peters, UConn, CSE Geometric Accuracy: Geometric Accuracy: Graphics Is Not the Only Show in Town!Graphics Is Not the.
T. J. Peters Computational Topology : A Personal Overview.
T. J. Peters, University of Connecticut Computer Science Mathematics with K. Abe, J. Bisceglio, A. C. Russell, T. Sakkalis,
T. J. Peters Kerner Graphics Topologically Encoded Animation (TEA): History & Future.
Parallel Computation of the Minimum Separation Distance of Bezier Curves and Surfaces Lauren Bissett, Nicholas Woodfield,
T. J. Peters, Kerner Graphics & UConn Knots & Molecules in Animation, Simulation & Visualization TEA & ToAST.
T. J. Peters 2005 IBM Faculty Award with E. L. F. Moore & J. Bisceglio Computational Topology for Scientific Visualization and.
Interactive Manipulation of Rigid Body Simulations Presenter : Chia-yuan Hsiung Proceedings of SIGGRAPH 2000 Jovan Popovi´c, Steven M. Seitz, Michael.
T. J. Peters, University of Connecticut with I-TANGO Team, ++ Computational Topology for Animation and Simulation.
1 Bronstein 2 & Kimmel An isometric model for facial animation and beyond AMDO, Puerto de Andratx, 2006 An isometric model for facial animation and beyond.
T. J. Peters, University of Connecticut K. Abe, J. Bisceglio, A. C. Russell Computational Topology on Approximated Manifolds.
T. J. Peters, University of Connecticut 3D Graphics Projected onto 2D (Don’t be Fooled!!!!)
T. J. Peters Kerner Graphics, Inc., CTO; University of Connecticut, Professor TEA, Knots & Molecules in Animation, Simulation & Visualization.
1 Single Robot Motion Planning Liang-Jun Zhang COMP Sep 22, 2008.
T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.
Computer-Based Animation. ● To animate something – to bring it to life ● Animation covers all changes that have visual effects – Positon (motion dynamic)
Geometry Videos Symposium on Computer Animation 2003 Hector M. Briceño Collaborators: Pedro V. Sander, Leonard McMillan, Steven Gortler, and Hugues Hoppe.
Outline Reprojection and data reuse Reprojection and data reuse – Taxonomy Bidirectional reprojection Bidirectional reprojection.
1 Texturing. 2 What is Texturing? 3 Texture Mapping Definition: mapping a function onto a surface; function can be:  1, 2, or 3D  sampled (image) or.
CSE 788 X.14 Topics in Computational Topology: --- An Algorithmic View Lecture 1: Introduction Instructor: Yusu Wang.
Computer Graphics Group Tobias Weyand Mesh-Based Inverse Kinematics Sumner et al 2005 presented by Tobias Weyand.
 Coding efficiency/Compression ratio:  The loss of information or distortion measure:
A Survey on FFD Reporter: Gang Xu Mar 15, Overview Volumn-based FFD Surface-based FFD Curve-based FFD Point-based FFD Accurate FFD Future Work Outline.
Motion and Stress Analysis by Vector Mechanics Edward C. Ting Professor Emeritus of Applied Mechanics Purdue University, West Lafayette, IN National Central.
Computer Graphics. Requirements Prerequisites Prerequisites CS 255 : Data Structures CS 255 : Data Structures Math 253 Math 253 Experience with C Programming.
Imaging Geometry for the Pinhole Camera Outline: Motivation |The pinhole camera.
Crystallizing Topology in Molecular Visualizations Thomas J. Peters, Ph.D. Professor of Computer Science and Engineering Professor of Mathematics Digital.
University of Palestine Faculty of Applied Engineering and Urban Planning Software Engineering Department Introduction to computer vision Chapter 2: Image.
Protein Folding Programs By Asım OKUR CSE 549 November 14, 2002.
1 Shadows (2) ©Anthony Steed Overview n Shadows – Umbra Recap n Penumbra Analytical v. Sampling n Analytical Aspect graphs Discontinuity meshing.
Mark Nelson Movement and physics Fall 2013
Numerical Simulation Of Spirochete Motility Alexei Medovikov, Ricardo Cortez, Lisa Fauci Tulane University Professor Stuart Goldstein (Department of Genetics.
Numerical Investigation into Potential Flow Around High-speed Hydrofoil Assisted Craft ZHONGYU YANG supervised by Prof G.E HEARN and.
A Computationally Efficient Framework for Modeling Soft Body Impact Sarah F. Frisken and Ronald N. Perry Mitsubishi Electric Research Laboratories.
Geometric Modelling 2 INFO410 & INFO350 S Jack Pinches
S12-1 ADM740, Section 12, June 2007 Copyright  2007 MSC.Software Corporation SECTION 12 USING FLEXIBLE BODIES.
CSE 5559 Computational Topology: Theory, algorithms, and applications to data analysis Lecture 0: Introduction Instructor: Yusu Wang.
1 Computational Vision CSCI 363, Fall 2012 Lecture 29 Structure from motion, Heading.
Lesson Plan: Drafting and Design J6-2. What is 3D solid modeling? How do 3D solid modeling programs work?
1 Interactive Volume Isosurface Rendering Using BT Volumes John Kloetzli Marc Olano Penny Rheingans UMBC.
CSCI480/582 Lecture 9 Chap.2.2 Cubic Splines – Hermit and Bezier Feb, 11, 2009.
Fang Liu and Arthur Weglein Houston, Texas May 12th, 2006
Simulation Analysis: Estimating Joint Loads
Fluid Structure Interactions Research Group
René Vidal and Xiaodong Fan Center for Imaging Science
Morphing and Shape Processing
You can check broken videos in this slide here :
Image Space Based Visualization of Unsteady Flow on Surfaces
Characteristics of knots
Viz, A Personal Overview Shapes vs Data
Standards Presentation ECE 8873 – Data Compression and Modeling
Computer Graphics Lecture 15.
Topological Signatures For Fast Mobility Analysis
Presentation transcript:

T. J. Peters University of Connecticut, Professor TEA, Knots & Molecules in Animation, Simulation & Visualization

T. J. Peters Topologically Encoded Animation (TEA)

Trefoil Knot 3D Rotation Encode: Rot_0, Rot_1, …, Rot_n

More Aggressive Moves Not just rigid body motion Deform shape Preserve crucial characteristics

KnotPlot: Unknot or Trefoil? Demo A: Unknown1 & Unknown2

1.682 Megs

Many Frames Not just rigid body motion Deform shape Preserve crucial characteristics Role of 3D and projection

Homeomorphism is not enough F : X  Y, such that F is 1.continuous, 2.1 – 1 3.onto 4.and has a continuous inverse.

Temporal Aliasing

Contemporary Computational Influences Edelsbrunner: geometry & topology Sethian: Marching methods, topology changes Blackmore: differential sweeps Carlsson, Zomordian : Algebraic

Mappings and Equivalences Knots and self-intersections Piecewise Linear (PL) Approximation My Scientific Emphasis

Isotopy & Animation F : X x [0,1]  Y, such that for each t in [0,1] F : X x t is a homeomorphism. We take Y to be 3D space.

Little reuse or modification “Plus, we love to blow things up.” Digital Visual Effects (DVFX)

DVFX vs `Blowing things up’ Modify & re-use vs destroy. But explosions are hard, for now. Provide path for integration.

See EagleEye

Compression: TEA File (<1KB vs 1.7 Megs) Bezier degree = 3, with Control points Perturbation vectors; constraint on each vector ; ; ; ; 14.0

Comparison XC, RFR, EC, JD 07 Singularity Solver [GE+97] Multiple objects KG folk 09 Critical points (C ) Newton, PGPU? Self-intersection 2

TEA Authoring Tools for DVFX Time-checker like spell-checker –runs in background; not intrusive! –very expensive if missed. Parametric re-design; similar to CAGD PTC Integrate with VFX.

Time and Topology Protein folding Data Volume Visualize in real time ! Geometry Slow with errors Topology Fast & correct – but scale? Versus K. E. Jordan (IBM), L. E. Miller (UConn), E.L.F. Moore (UConn), T. J. Peters (UConn), A. C. Russell (UConn)

Conclusion Time can be modeled continuously while frames remain discrete.

Similarity? The Need for Verifiable Visualization –Kirby and Silva, IEEE CG&A, 08 –What confidence (or error measures) can be assigned to a computer-based prediction of a complex event? –CFD: colorful faulty dynamics “First, do no harm” “Primarily, don’t introduce artifacts.”

Acknowledgements: NSF SBIR: TEA, IIP SGER: Computational Topology for Surface Reconstruction, CCR Computational Topology for Surface Approximation, FMM IBM Faculty & Doctoral Awards Investigator’s responsibility, not sponsor’s.

Acknowledgements: Images blog.liverpoolmuseums.org.uk/graphics/lottie_sleigh.jpg