T. J. Peters, University of Connecticut www.cse.uconn.edu/~tpeters 3D Graphics Projected onto 2D (Don’t be Fooled!!!!)

Slides:



Advertisements
Similar presentations
Anupam Saxena Associate Professor Indian Institute of Technology KANPUR
Advertisements

Lecture Notes #11 Curves and Surfaces II
© University of Wisconsin, CS559 Spring 2004
Active Contours, Level Sets, and Image Segmentation
Advanced Computer Graphics CSE 190 [Spring 2015], Lecture 10 Ravi Ramamoorthi
Discrete Geometry Tutorial 2 1
Dr. S.M. Malaek Assistant: M. Younesi
Operators in CAD Systems
GATE D Object Representations (GATE-540) Dr.Çağatay ÜNDEĞER Instructor Middle East Technical University, GameTechnologies & General Manager SimBT.
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.
CSE 275 F04—Graphics with OpenGL Dr. T. J. Peters, Use of plain text files for No attachments.
International Workshop on Computer Vision - Institute for Studies in Theoretical Physics and Mathematics, April , Tehran 1 I THE NATURAL PSEUDODISTANCE:
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.
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.
IE433 CAD/CAM Computer Aided Design and Computer Aided Manufacturing Part-4 Computer Graphics- CAD Software Industrial Engineering Program King Saud University.
T. J. Peters, University of Connecticut with I-TANGO Team, ++ Computational Topology for Animation and Simulation.
Complex Model Construction Mortenson Chapter 11 Geometric Modeling
T. J. Peters, University of Connecticut K. Abe, J. Bisceglio, A. C. Russell Computational Topology on Approximated Manifolds.
Disediakan oleh Suriati bte Sadimon GMM, FSKSM, UTM Graphics modeling.
1 Representing Curves and Surfaces. 2 Introduction We need smooth curves and surfaces in many applications: –model real world objects –computer-aided.
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.
CS Subdivision I: The Univariate Setting Peter Schröder.
T. J. Peters, UConn Computer Science & Engineering Research & Education Topology & Animation : Science & Technology.
MS. WILLIAMS Anatomy of a 3D Model. 3D Model 3D Models are one of the essential building blocks of 3D computer graphics. Without them there would be no.
Modeling and representation 1 – comparative review and polygon mesh models 2.1 Introduction 2.2 Polygonal representation of three-dimensional objects 2.3.
Splines By: Marina Uchenik.
Intrinsic Parameterization for Surface Meshes Mathieu Desbrun, Mark Meyer, Pierre Alliez CS598MJG Presented by Wei-Wen Feng 2004/10/5.
Topology is familiar mostly from mathematics, but also natural sciences have found its concepts useful. Those concepts have been used to explain several.
11/19/02 (c) 2002, University of Wisconsin, CS 559 Last Time Many, many modeling techniques –Polygon meshes –Parametric instancing –Hierarchical modeling.
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.
Approaches of Digital design part 2 Digital Architecture AE 461 course
Surface modeling through geodesic Reporter: Hongyan Zhao Date: Apr. 18th
Crystallizing Topology in Molecular Visualizations Thomas J. Peters, Ph.D. Professor of Computer Science and Engineering Professor of Mathematics Digital.
Why manifolds?. Motivation We know well how to compute with planar domains and functions many graphics and geometric modeling applications involve domains.
Quadratic Surfaces. SPLINE REPRESENTATIONS a spline is a flexible strip used to produce a smooth curve through a designated set of points. We.
University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell Parametric surfaces.
1 Manifolds from meshes Cindy Grimm and John Hughes, “Modeling Surfaces of Arbitrary Topology using Manifolds”, Siggraph ’95 J. Cotrina Navau and N. Pla.
INTERSECTIONS -- TOPOLOGY, ACCURACY, & NUMERICS FOR GEOMETRIC OBJECTS I-TANGO III NSF/DARPA.
Derivative bounds of rational Bézier curves and surfaces Hui-xia Xu Wednesday, Nov. 22, 2006.
A construction of rational manifold surfaces of arbitrary topology and smoothness from triangular meshes Presented by: LiuGang
Geometric Modelling 2 INFO410 & INFO350 S Jack Pinches
04/18/02(c) 2002 University of Wisconsin Last Time Hermite Curves Bezier Curves.
Computing & Information Sciences Kansas State University Lecture 31 of 42CIS 636/736: (Introduction to) Computer Graphics Lecture 32 of 42 Wednesday, 11.
Ship Computer Aided Design
Advanced Computer Graphics Spring 2014 K. H. Ko School of Mechatronics Gwangju Institute of Science and Technology.
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.
Object Modeling: Curves and Surfaces CEng 477 Introduction to Computer Graphics.
Optimal design of an underground mine decline with an associated vent raise Peter Grossman Dept of Mechanical Engineering The University of Melbourne MTNS,
Simulations of Curve Tracking using Curvature Based Control Laws Graduate Student: Robert Sizemore Undergraduate Students: Marquet Barnes,Trevor Gilmore,
Introduction to Parametric Curve and Surface Modeling.
Lecture 24: Surface Representation
Chapter 10-2: Curves.
Introduction to Graphics Modeling
Virtual engineering An outline of basic methods in virtual space
Lecture 27: Solid Modeling
Viz, A Personal Overview Shapes vs Data
A Survey of Knots and Links
Max bigger small.
Large Time Scale Molecular Paths Using Least Action.
PPT3: B-spline Curves and Surfaces
PPT11: Advanced Surface Construction Techniques
Introduction to Parametric Curve and Surface Modeling
Overview June 9- B-Spline Curves June 16- NURBS Curves
Presentation transcript:

T. J. Peters, University of Connecticut 3D Graphics Projected onto 2D (Don’t be Fooled!!!!)

Outline: Animation & Approximation Animation for 3D Approximation of 1-manifolds Transition to molecules Molecular dynamics and knots Extensions to 2-manifolds Supportive theorems Spline intersection approximation (static)

Role for Animation Towards ROTATING IMMORTALITY – –Möbius Band in the form of a Trefoil Knot Animation makes 3D more obvious Simple surface here Spline surfaces joined along boundaries Mathematical Discovery

Unknot

Bad Approximation Why?

Bad Approximation Why? Self-intersections?

Bad Approximation All Vertices on Curve Crossings only!

Why Bad? Changes Knot Type Now has 4 Crossings

Good Approximation All Vertices on Curve Respects Embedding

Good Approximation Still Unknot Closer in Curvature (local property) Respects Separation (global property)

Summary – Key Ideas Curves –Don’t be deceived by images –Still inherently 3D –Crossings versus self-intersections Local and global arguments Applications to vizulization of molecules Extensions to surfaces

Credits Color image: UMass, Amherst, RasMol, web Molecular Cartoons: T. Schlick, survey article, Modeling Superhelical DNA …, C. Opinion Struct. Biol., 1995

Limitations Tube of constant circular cross-section Admitted closed-form engineering solution More realistic, dynamic shape needed Modest number of base pairs (compute bound) Not just data-intensive snap-shots

Transition to Dynamics Energy role Embeddings Knots encompass both

Interest in Tool Similar to KnotPlot Dynamic display of knots Energy constraints incorporated for isotopy Expand into molecular modeling

Topological Equivalence: Isotopy Need to preserve embedding Need PL approximations for animations Theorems for curves & surfaces (Bounding 2-Manifold)

Opportunities Join splines, but with care along boundaries Establish numerical upper bounds Maintain bounds during animation –Surfaces move –Boundaries move Maintain bounds during simulation (FEA) Functions to represent movement More base pairs via higher order model

INTERSECTIONS -- TOPOLOGY, ACCURACY, & NUMERICS FOR GEOMETRIC OBJECTS I-TANGO III NSF/DARPA

Intellectual Integration of Project Team New conceptual model (Stewart - UConn) Intersection improvements (Sakkalis – MIT) Polynomial evaluation (Hoffmann – Purdue) Industrial view (Ferguson – DRF Associates) Key external interactions (Peters, UConn)

Representation: Geometric Data Two trimmed patches. The data is inconsistent, and inconsistent with the associated topological data. The first requirement is to specify the set defined by these inconsistent data.

Rigorous Error Bounds I-TANGO –Existing GK interface in parametric domain –Taylor’s theorem for theory –New model space error bound prototype CAGD paper Transfer to Boeing through GEML

Computational Topology for Regular Closed Sets (within the I-TANGO Project) –Invited article, Topology Atlas –Entire team authors (including student) –I-TANGO interest from theory community Topology

Mini-Literature Comparison Similar to D. Blackmore in his sweeps also entail differential topology concepts Different from H. Edelsbrunner emphasis on PL-approximations from Alpha-shapes, even with invocation of Morse theory. Computation Topology Workshop, Summer Topology Conference, July 14, ‘05, Denison. –Digital topology, domain theory –Generalizations, unifications?

Acknowledgements, NSF I-TANGO: Intersections --- Topology, Accuracy and Numerics for Geometric Objects (in Computer Aided Design), May 1, 2002, #DMS I-TANGO: Intersections --- Topology, Accuracy and Numerics for Geometric Objects (in Computer Aided Design), May 1, 2002, #DMS SGER: Computational Topology for Surface Reconstruction, NSF, October 1, 2002, #CCR SGER: Computational Topology for Surface Reconstruction, NSF, October 1, 2002, #CCR Computational Topology for Surface Approximation, September 15, 2004,Computational Topology for Surface Approximation, September 15, 2004, #FMM