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

CSE 275 F04—Graphics with OpenGL Circle animation, due next week (5 pts) 3 – 4 take home labs, (60 pts) 2 tests, 9/30 & 11/04 (20 pts) Final, (15 pts) Alternate suggestions by Thurs, 9/2!!!!

Computational Topology and Spline Surfaces T. J. Peters, University of Connecticut Thanks: I-TANGO Team

Outline: Animation & Approximation Animation for 3D Spline intersection approximation (static) Transition to molecules Molecular dynamics and knots Supportive theorems

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

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

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

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

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: Ambient Isotopy Need to preserve embedding –Unknot versus trefoil –Homeomorphism not enough Need PL approximations for animations Bounded perturbations to preserve topology Theorems for curves & surfaces in terms of control points

Finitely Many Control Points