T. J. Peters Kerner Graphics Topologically Encoded Animation (TEA): History & Future.

Slides:

Advertisements

Similar presentations

Junzhou Huang, Shaoting Zhang, Dimitris Metaxas CBIM, Dept. Computer Science, Rutgers University Efficient MR Image Reconstruction for Compressed MR Imaging.

Advertisements

An Application of Lie theory to Computer Graphics Applied Topology 25 th July Będlewo Shizuo KAJI Yamaguchi University JST/CREST.

CS 351/ IT 351 Modeling and Simulation Technologies Errors In Models Dr. Jim Holten.

Scalability with many lights II (row-column sampling, visibity clustering) Miloš Hašan.

Xianfeng Gu, Yaling Wang, Tony Chan, Paul Thompson, Shing-Tung Yau

Knots and Links - Introduction and Complexity Results Krishnaram Kenthapadi 11/27/2002.

Rectangle Image Compression Jiří Komzák Department of Computer Science and Engineering, Czech Technical University (CTU)

“Random Projections on Smooth Manifolds” -A short summary

Asst. Prof. Yusuf Sahillioğlu

Surface to Surface Intersection N. M. Patrikalakis, T. Maekawa, K. H. Ko, H. Mukundan May 25, 2004.

T. J. Peters, University of Connecticut K. Abe, A. C. Russell, J. Bisceglio, E.. Moore, D. R. Ferguson, T. Sakkalis Topological.

Offset of curves. Alina Shaikhet (CS, Technion)

Computer Graphics & Scientific Computing Research and Potential Master’s Thesis Projects at Department of Computer Science University of Aarhus Peter Møller.

CSE 275 F04—Graphics with OpenGL Dr. T. J. Peters, Use of plain text files for No attachments.

1 GEOMETRIE Geometrie in der Technik H. Pottmann TU Wien SS 2007.

1 Introduction to Topological Shape Modeling Part I Overview: What is topology?

Algorithmic Classification of Resonant Orbits Using Persistent Homology in Poincaré Sections Thomas Coffee.

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 & 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.

Modelling: Curves Week 11, Wed Mar 23

T. J. Peters, University of Connecticut with I-TANGO Team, ++ Computational Topology for Animation and Simulation.

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 University of Connecticut, Professor TEA, Knots & Molecules in Animation, Simulation & Visualization.

T. J. Peters Kerner Graphics, Inc., CTO; University of Connecticut, Professor TEA, Knots & Molecules in Animation, Simulation & Visualization.

Guo-Wei. Wei 1 Department of Mathematics, Michigan State University, East Lansing, MI 48824, US High Order Geometric and Potential Driving PDEs for Image.

Contributed Talk at the International Workshop on VISUALIZATION and MATHEMATICS 2002 Thomas Lewiner, Hélio Lopes, Geovan Tavares Math&Media Laboratory,

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.

Introduction to Computer Graphics

CSE 788 X.14 Topics in Computational Topology: --- An Algorithmic View Lecture 1: Introduction Instructor: Yusu Wang.

Faking Dynamics of Cloth Animation for Animated Films Fabian Di Fiore Expertise Centre for Digital Media Hasselt University, Belgium

Computer Graphics Computer Graphics is everywhere: Visual system is most important sense: High bandwidth Natural communication Fast developments in Hardware.

Lecture 4 - Introduction to Computer Graphics

Chapter 10: Computer Graphics

Copyright © 2008 Pearson Education, Inc. Publishing as Pearson Addison-Wesley Chapter 10: Computer Graphics Computer Science: An Overview Tenth Edition.

Computer Graphics. Requirements Prerequisites Prerequisites CS 255 : Data Structures CS 255 : Data Structures Math 253 Math 253 Experience with C Programming.

Scalable and Fully Distributed Localization With Mere Connectivity.

Crystallizing Topology in Molecular Visualizations Thomas J. Peters, Ph.D. Professor of Computer Science and Engineering Professor of Mathematics Digital.

Digital Media Dr. Jim Rowan ITEC Vector Graphics Elegant way to construct digital images that –have a compact representation –are scalable –are.

Curves. First of all… You may ask yourselves “What did those papers have to do with computer graphics?” –Valid question Answer: I thought they were cool,

Tone Mapping on GPUs Cliff Woolley University of Virginia Slides courtesy Nolan Goodnight.

Digital Media Dr. Jim Rowan ITEC So far… We have compared bitmapped graphics and vector graphics We have discussed bitmapped images, some file formats.

CSE 681 Introduction to 3D Graphics. CSE 681 Computer graphics is “the creation and manipulation of graphics images by means of computer.” (Marc Berger,

Get There Faster ™ Tips and Comments for Successful STEP Translations Peter Heath Sr. Product Manager Integration and Translators SDRC Imageware

Turning Autonomous Navigation and Mapping Using Monocular Low-Resolution Grayscale Vision VIDYA MURALI AND STAN BIRCHFIELD CLEMSON UNIVERSITY ABSTRACT.

Computer Graphics: Programming, Problem Solving, and Visual Communication Steve Cunningham California State University Stanislaus and Grinnell College.

Subject Name: Computer Graphics Subject Code: Textbook: “Computer Graphics”, C Version By Hearn and Baker Credits: 6 1.

CSE 5559 Computational Topology: Theory, algorithms, and applications to data analysis Lecture 0: Introduction Instructor: Yusu Wang.

Digital Media Lecture 5: Vector Graphics Georgia Gwinnett College School of Science and Technology Dr. Jim Rowan.

SIAM Conference on Geometric Desing & Computing Approximation of spatial data with shape constraints Maria Lucia Sampoli University of Siena, Italy.

Curves University of British Columbia CPSC 314 Computer Graphics Jan-Apr 2013 Tamara Munzner.

Discrete Global Grid Systems A New Way to Manage ‘Big Earth Data’ Dr. Matthew B.J. Purss Geoscience Australia Co-Chair OGC Discrete Global Grid Systems.

1 Interactive Volume Isosurface Rendering Using BT Volumes John Kloetzli Marc Olano Penny Rheingans UMBC.

Computer Graphics.

Chapter 10-2: Curves.

Viz, A Personal Overview Shapes vs Data

A Survey of Knots and Links

Max bigger small.

PPT3: B-spline Curves and Surfaces

PPT9: Global and local interpolation

PPT2: B-spline Basics Functions

Special Models for Animation

PPT5: Fundamental Geometric Algorithms

– Graphics and Visualization

Introduction to 3D Graphics

Presentation transcript:

T. J. Peters Kerner Graphics Topologically Encoded Animation (TEA): History & Future

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

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

Route to KG May discussion with Norm. NSF SBIR grant for TEA technology.

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

Challenges --- (Audacious?) Another: Inner Life of a Cell – XVIVO for Harvard

TEA: dimension-independent technology Provably correct temporal antialiasing Portability of animation to differing displays Efficient compression and decompression

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

Temporal Aliasing

Nbhd_1 about curve.

1.682 Megs

Moore Dissertation 2006 Efficient algorithm for ambient isotopic PL approximation for Bezier curves of degree 3.

PL Approximation for Graphics – Animation & Visualization

Unknot

Bad Approximation! Self-intersect?

Good Approximation! Respects Embedding: Curvature (local) & Separation (global) Error bounds!! => Nbhd_2 about curve. But recognizing unknot in NP (Hass, L, P, 1998)!!

Proving 1 – 1 is central. If c is a non-self-intersecting curve and F is a homotopy of c such that each homotopic image of c is non-self-intersecting, then F is an ambient isotopy. Role of Homotopy No longer have error bounds. CONTACTCONTACT

Temporal Antialiasing Comparison Time to market. Produce traditionally. Produce with TEA technology.

Portability for Display Ipod to Big Screen by parameters. 3D TV. (Prototype shown today.)

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

Compression vs Decompression Compression, Phase I. Decompression, Phase II.

UMass, RasMol

Conclusions Time can be modeled continuously while frames remain discrete. Difference between –Perturb then approximate versus –Approximate then perturb.

Quotes & Interpretation “You can’t rush art.”, Woody, Toy Story 2 “Time is money”. Correct math for the most money.

Overview References Modeling Time and Topology for Animation and Visualization, [JMMPR], pre-print Computation Topology Workshop, Summer Topology Conference, July 14, ‘05, Special Issue of Applied General Topology, 2007 Open Problems in Topology II, 2007 NSF, Emerging Trends in Computational Topology, 1999, xxx.lanl.gov/abs/cs/

Acknowledgements: NSF SBIR: TEA, IIP SGER: Computational Topology for Surface Reconstruction, CCR Computational Topology for Surface Approximation, FMM Investigator’s responsibility, not NSF.

Acknowledgements: Images blog.liverpoolmuseums.org.uk/graphics/lottie_sleigh.jpg owulf_xl_01--film-A.jpg