T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation :...
-
date post
22-Dec-2015 -
Category
Documents
-
view
221 -
download
2
Transcript of T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation :...
![Page 1: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/1.jpg)
T. J. Peters, UConnComputer Science & Engineering
Research & Education
Topology & Animation : Science & Technology
![Page 2: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/2.jpg)
Topology
(from the Greek τόπος, “place”, and λόγος, “study”)
is a major area of mathematics concerned with spatial properties that are preserved under continuous deformations of objects, for example deformations that involve stretching, but no tearing or gluing. It emerged through the development of concepts from geometry and set theory, such as space, dimension, and transformation.
http://en.wikipedia.org/wiki/Topology
Not to be confused with topography.
![Page 3: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/3.jpg)
Topology --- Mobius Strip
![Page 4: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/4.jpg)
Topography
(from Greek τόπος topo-, "place", and γράφω graphia, "writing")
is the study of Earth's surface shape and features or those of planets, moons, and asteroids. It is also the description of such surface shapes and features (especially their depiction in maps).
http://en.wikipedia.org/wiki/Topography
![Page 5: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/5.jpg)
Topography – Contour lines hiking maps versus Google maps
![Page 6: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/6.jpg)
Stowe
Google Maps
Different static viewing options
![Page 7: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/7.jpg)
Topology --- Change
![Page 8: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/8.jpg)
Topography – Contour lines Static
![Page 9: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/9.jpg)
KnotPlot: www.knotplot.com
Unknot or Trefoil?
Demo A: Unknown1 & Unknown2
![Page 10: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/10.jpg)
Projection of Knot
For a closed curve, c, if there exists some projection such that there are no self-intersections, then c is the unknot.
Proof: ?
![Page 11: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/11.jpg)
T. J. Peters, Kerner Graphics & UConn
Knots & Molecules in Animation, Simulation & Visualization
TEA & ToAST
![Page 12: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/12.jpg)
T. J. PetersKerner Graphics
Topologically Encoded Animation (TEA)
![Page 13: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/13.jpg)
![Page 14: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/14.jpg)
Trefoil Knot
3D Rotation
Encode: Rot_0, Rot_1, …, Rot_n
![Page 15: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/15.jpg)
More Aggressive Moves
• Not just rigid body motion
• Deform shape
• Preserve crucial characteristics
![Page 16: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/16.jpg)
1.682 Megs
1.682 Megs
![Page 17: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/17.jpg)
Homeomorphism is not enough
F : X Y,
such that F is
1. continuous,2. 1 – 13. onto4. and has a continuous inverse.
![Page 18: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/18.jpg)
Two Frames with Different Topology
![Page 19: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/19.jpg)
Instantaneous Self-intersection
![Page 20: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/20.jpg)
Contemporary Computational Influences
• Edelsbrunner: geometry & topology
• Sethian: Marching methods, topology changes
• Blackmore: differential sweeps
• Carlsson, Zomordian : Algebraic
![Page 21: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/21.jpg)
Mappings and Equivalences
Knots and self-intersections
Piecewise Linear (PL) Approximation
My Scientific Emphasis
![Page 22: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/22.jpg)
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.
![Page 23: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/23.jpg)
![Page 24: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/24.jpg)
Little reuse or modification
“Plus, we love to blow things up.”
Kerner Graphics: Digital Visual Effects (DVFX)
KERNER OPTICALKERNER OPTICAL
![Page 25: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/25.jpg)
DVFX vs `Blowing things up’
• Modify & re-use vs destroy.
• But explosions are hard, for now.
• Provide path for integration.
![Page 26: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/26.jpg)
EagleEye
![Page 27: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/27.jpg)
Moore Dissertation 2006
Efficient algorithm for ambient isotopic PL approximation for
Bezier curves of degree 3.
Now scale & accelerate.
![Page 28: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/28.jpg)
PL Approximation for Graphics –
Animation & Visualization(also for Engineeing Design)
![Page 29: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/29.jpg)
Unknot
![Page 30: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/30.jpg)
BadApproximation!
Self-intersect?
![Page 31: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/31.jpg)
Good Approximation!
Respects Embedding:
Curvature (local) &Separation (global)
Error bounds!! =>Nbhd_2 about curve.
But recognizing unknot in NP (Hass, L, P, 1998)!!
![Page 32: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/32.jpg)
Compression: TEA File (<1KB vs 1.7 Megs)
Bezier degree = 3, with Control points 0.0 0.0 0.0 4.293 4.441 0.0 8.777 5.123 1.234 12.5 0.0 0.0
Perturbation vectors; constraint on each vector 1 24.1 0.0 0.0 ; 26.4 1 -12.5 0.0 5.0 ; 18.1 2 -2.1 -2.4 -3.1 ; 9.0 1 -11.6 0.0 -1.9 ; 14.0
![Page 33: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/33.jpg)
Compression: TEA File (<1KB vs 1.7 Megs)
![Page 34: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/34.jpg)
HighResolution
![Page 35: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/35.jpg)
LowResolution
![Page 36: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/36.jpg)
Compression vs Decompression
• Compression, Phase I.
• Decompression, Phase II.
• Phase IB Project with Kerner Technologies??
![Page 37: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/37.jpg)
Portability for Display
• Ipod to Big Screen by parameters.
• 3D TV. (Prototype in San Rafael.)
![Page 38: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/38.jpg)
Dimension Independence
• Compute – Minimum separation distance.
– Minimum radius of curvature.
– Take minimum.
• Tubular neighborhood:– Constant radius = limit.
– Adaptive options?
![Page 39: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/39.jpg)
Stadium CurveCurvature & MSD
![Page 40: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/40.jpg)
Tubular Neighborhood for Stadium Curve
![Page 41: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/41.jpg)
Computing
• Curvature – calculus problem
• Minimum Separation Distance:– Candidate line segments.
– Nearly normal at both ends.
– Newton’s Method to converge.
![Page 42: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/42.jpg)
![Page 43: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/43.jpg)
Infinitely many good seeds
![Page 44: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/44.jpg)
![Page 45: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/45.jpg)
Symmetry & Performance
• Important for animation.
• Not used in initial test cases.
• Role for PGPU’s (updates!!)
• Pre-print 09– www.cse.uconn.edu/~tpeters
![Page 46: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/46.jpg)
Comparison
• XC, RFR, EC, JD 07
• Singularity
• Solver [GE+97]
• Multiple objects
• KG folk 09
• Critical points (C )
• Newton, PGPU?
• Self-intersection
2
![Page 47: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/47.jpg)
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.
![Page 48: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/48.jpg)
![Page 49: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/49.jpg)
Visualization for Simulations
• Animation `on-the-fly’.
• No human in the loop.
• Recall update issue (fast!!).
![Page 50: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/50.jpg)
Time and Topology
Protein folding Data VolumeVisualize 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)
![Page 51: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/51.jpg)
Artifacts?
• 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.”
![Page 52: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/52.jpg)
Graphics Supercomputers?
• PGPU:– Programmable Graphics Processing Unit– GPU
• System level
• Put pixels on screen
– Generic programming interface
• Nvidia– Quadro FX 5800 , 4 GB on board memory
– Use of CUDA and possible interns
![Page 53: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/53.jpg)
Conclusions
• Time can be modeled continuously while frames remain discrete.
• Difference between
– Perturb then approximate versus
– Approximate then perturb.
![Page 54: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/54.jpg)
Quotes & Interpretation
• “You can’t rush art.”, Woody, Toy Story 2
• “Time is money”.
• Correct math to make the most money.
![Page 55: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/55.jpg)
Overview References• Modeling Time and Topology for Animation
and Visualization …., [JMMPR], TCS08
• Computation Topology Workshop, Summer Topology Conference, July 14, ‘05, Special Issue of Applied General Topology, 2007
• Open Problems in Topology II, 2007 [BP]
• NSF, Emerging Trends in Computational Topology, 1999, xxx.lanl.gov/abs/cs/9909001
![Page 56: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/56.jpg)
Acknowledgements:$$$• SBIR: TEA, IIP -0810023 .
• SGER: Computational Topology for Surface Reconstruction, CCR - 0226504.
• Computational Topology for Surface Approximation, FMM - 0429477.
• IBM Faculty & Doctoral Awards
• Nvidia: boards, more pending
• UCRF: machines
• Investigator’s responsibility, not sponsors’.
![Page 57: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/57.jpg)
Acknowledgements: Images
• http://se.inf.ethz.ch/people/leitner/erl_g
• http://www.koshermealstogo.com/images/french-toast.jpg
• www.knotplot.com
• http://domino.research.ibm.com/comm/pr.nsf/pages/rscd.bluegene-picaa.html
• www.bangor.ac.uk/cpm/sculmath/movimm.htm
• blog.liverpoolmuseums.org.uk/graphics/lottie_sleigh.jpg
![Page 58: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/58.jpg)
Challenges --- (Audacious?)
Another: Inner Life of a Cell – XVIVO for Harvard
![Page 59: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/59.jpg)
TEA: dimension-independent technology
• Provably correct temporal antialiasing
• Portability of animation to differing displays
• Efficient compression and decompression
![Page 60: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/60.jpg)
![Page 61: T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.](https://reader035.fdocument.pub/reader035/viewer/2022062314/56649d805503460f94a64b5f/html5/thumbnails/61.jpg)
Nbhd_1 about curve.