SlideServe
Télécharger Obtenir Pro
Menu
Accueil Pro
Préférences
ApparenceLight Aide et commentaires
© SlideServe · v2026

Exploring Computational Mathematics: Unfolding Polyhedra

avon avatar
avon
18 diapositives · 242 Views · Dec 27, 2012

Dive into the world of computational mathematics at MathFest 2008. Engage in research, presentations, and projects across topics like graph theory, numerical analysis, and topology. Learn, discuss, and explore open problems in the field.

#marko petkovsek #tomaz pisanski #iteration #computational neuroscience #omega point #combinatorial search #arithmetic #calculus
Exploring Computational Mathematics: Unfolding Polyhedra - slide 1
01 / 18Exploring Computational Mathematics: Unfolding Polyhedra
1 / 17

Télécharger la présentation

Exploring Computational Mathematics: Unfolding Polyhedra
Une image / un lien ci-dessous est fourni (tel quel) pour télécharger la présentation

Politique de téléchargement : le contenu du site vous est fourni TEL QUEL pour votre information et votre usage personnel ; il ne peut être vendu, concédé sous licence ni partagé sur d’autres sites sans l’accord de son auteur.Le contenu vous est fourni TEL QUEL, pour votre information et votre usage personnel uniquement. Téléchargez la présentation en cliquant sur ce lien. Lors du téléchargement, si vous ne parvenez pas à télécharger une présentation, l’éditeur a peut-être supprimé le fichier de son serveur.Pendant le téléchargement, si vous ne parvenez pas à obtenir une présentation, le fichier a peut-être été supprimé par l’éditeur.

F I N

Plus de contenu associé

Transcription de la présentation

  1. Exploring Computational Mathematics: Unfolding Polyhedra Brittany Terese Fasy, Duke University David Millman, UNC-Chapel Hill MathFest 2008

  2. Standard Curriculum Undergraduate: • Courses • Quizzes and Exams • Projects • Senior Project Graduate: • Research • Presentations • Papers • Proposals • Courses MathFest 2008

  3. An Undergraduate Research Course: BRIDGING THE GAP MathFest 2008

  4. Student Objectives • Learn about Mathematical Research • Understand an Open Problem • Identify and Discuss Areas of Computational Mathematics • Read an Academic Paper • Present to Peers • Write a Proposal • Decide Upon an Area for Further Investigation MathFest 2008

  5. Vertex Unfolding Vertex Unfolding of Simplicial Manifolds, E. Demaine, D. Eppstein, J. Erickson, G. Hart, and J. O’Rourke MathFest 2008

  6. Course Components • Lectures on Topic Areas • Bi-Weekly Assignments • Final Project • Paper Presentation • Future Investigation Proposal MathFest 2008

  7. Topic 1: Computer Science • Basic Programming Skills • Data Structures • Parsing and File I/O • Debugging Tools and Technique • Documentation • Optional • Inheritance and Templates • Pointers MathFest 2008

  8. Topic 2: Graph Theory • Planar Graph • Searching • Graph Data Structures • Euler Tour and Hamiltonian Cycle • Optional: • NP Complete • Shortest Path • Min Flow / Max Cut MathFest 2008

  9. Topic 3: Topology • Basis for a Topology • Covering Set • Homotopy Equivalence • Fundamental Group • Optional: • Persistence Homology • Mesh Generation MathFest 2008

  10. Topic 4: Numerical Analysis • Floating Point Numbers and Arithmetic • Error Propagation • Root Finding • Convergence • Optional: • Matlab • Solving ODEs • Interpolation MathFest 2008

  11. Topic 5: Computational Geometry • Predicates (e.g. inCircle) • Voronoi Diagrams • Delaunay Triangulations • Convex Hulls • Triangle and Object Intersections • Optional: • Arrangements • Range Queries MathFest 2008

  12. Topic 6: Visualization • Programming with OpenGL • Matrix Transformations • User Interactions and Callbacks • Optional: • Rendering Versus Ray Tracing • Applications of Previous Topics MathFest 2008

  13. Project Assignments • Computer Science • Debugging Exercise • Create Shape Object • Graph Theory • Design & Create Graph Data Structure • Create Planar Graph from Shape Object • Topology • Euler Tour of Graph MathFest 2008

  14. Project Assignments (continued) • Numerical Analysis • Numerical Stability • Computational Geometry • Compute Planar Coordinates • Visualization • Visualize the Output • Add User Interaction MathFest 2008

  15. Presentations & Proposals • Academic Papers for Each Topic Covered • Group Presentations of Papers • Proposal Writing for Project Extension MathFest 2008

  16. Acknowledgements • Olga Brezhneva • Dave Coulliette • Robert W. Vallin • Jack Snoeyink MathFest 2008

  17. QUESTIONS? MathFest 2008

  18. How to Contact Us: • brittany@cs.duke.edu • dave@cs.unc.edu MathFest 2008