Organisation

SS 07, 2/1/1, HS-INF, HS-MED, HS-IST

Dozent, Betreuer und Tutoren

Prof. Dr. S. Gumhold
Dipl.-Medien-Inf. Sören König

Termine

V Di 2. DS, HSZ 403, U Di 3. DS, HSZ 403
P Fr 1.-6. DS, INF E067

Voraussetzungen

Vorlesung: Computergraphik I
Übung/Praktikum: C++ und Grundkenntnisse von OpenGL
(sehr hilfreich sind Erfahrungen aus der Übung bzw. des Praktikums zu Computergraphik I aus dem WS 0607)

Vorlesung

Das Passwort für die Vorlesungsskripte und Praktikumsaufgaben erhalten Sie in der ersten Vorlesung.→Forum

Skripte zur Vorlesung

• Einführung (pdf 1.6MB)
• Detailabbildung (pdf 2.6MB, Update am 7.4. Folien 15-21)
• Parametrisierung (pdf 3.5MB, Update am 17.4. auf Folie 8, am 8.5. auf Folie 29)
• Unterteilungsflächen (pdf 2MB)
• Kontaktsuche (pdf 1MB); GJK-Animation (ppt)
• Simulation (pdf 1,8MB, Update auf Folien 17 und 18, letztes Update ab Folie 30, allerletztes Update auf Folie 34 am 19.6.)
• Partikel (pdf 0,63MB)
• Starrkörper (pdf 0,45MB, Update vom 26.6.)
• Extro
• 3D-Scanning pdf 2.25MB (Sören König)

Vorläufiger Vorlesungsplan

• 03.04.2007 Einführung, Detailabbildung I
• 10.04.2007 Parametrisierung II, Parametrisierung I
• 17.04.2007 Parametrisierung II
• 24.04.2007 Unterteilungsflächen I
• 08.05.2007 Unterteilungsflächen II
• 15.05.2007 Kontaktsuche I
• 22.05.2007 Kontaktsuche II
• 05.06.2007 Newton'sche Mechanik
• 12.06.2007 Differentialgleichungen
• 19.06.2007 Partikelsysteme
• 26.06.2007 Starrkörpersimulation
• 03.07.2007 Strömungssimulation I
• 10.07.2007 Strömungssimulation II
• 04.07.2007 Geometriekompression
• 11.07.2007 3D Scanning und Punktwolken, Vorstellung von Themen für studentische Arbeiten

Links

• Parametrisierung
• • Surface Parameterization: a Tutorial and Survey
  • Intrinsic Parameterizations of Surface Meshes
• Netzvereinfachung
  • M. Garland, P. Heckbert: Surface Simplification Using Quadric Error Metrics...quadratische Fehler Metriken
  • H. Hoppe: Progressive meshes...Kantenkollapsvereinfachung
  • R. Klein, G. Liebich, W. Straßer: Mesh Reduction with Error Control...Netzvereinfachung mit Hausdorff Distanz
  • D. Cohen-Steiner, P. Alliez, M. Desbrun: Variational Shape Approximation...Netzapproximation
• Unterteilungsflächen
  • Siggraph Course Notes: Subdivision Surfaces (pdf 5.7MB)
  • Malcom Sabin: Continuity Analysis of Subdivision Curves (pdf 118kB)
  • H. Hoppe, T. DeRose, T. Duchamp, M. Halstead, H. Jin, J. McDonald, J. Schweitzer, W. Stuetzle: Piecewise Smooth Surface Reconstruction...Unterteilungsflächen mit scharfen Kanten und Ecken
• Kollisionserkennung
  • P. Jimenez, F. Thomas, C. Torras, 3D Collision Detection: A Survey
  • G. Van Den Bergen, A Fast and Robust GJK Implementation for Collision Detection of Convex Objects
  • B. Mirtich, V-Clip: Fast and Robust Polyhedral Collision Detection
  • S. A. Ehmann, M. C. Lin, Accurate and Fast Proximity Queries Between Polyhedra Using Convex Surface Decomposition
  • O. Devillers, P. Guigue, Faster Triangle-Triangle Intersection Tests
• Simulationsgrundlagen
  • Witkin, Baraff, An Introduction to Physically Based Modeling, (Siggraph 97 Course)
  • M. Hauth, Numerical Techniques for Cloth Simulation
• Partikelsysteme
  • W. T. Reeves, Particle Systems - A Technique for Modeling a Class of Fuzzy Objects (Siggraph 83); Approximate and Probabilistic Algorithms for Shading and Rendering Structured Particle Systems (Siggraph 85)
  • C. Reynolds, Flocks, Herds, and Schools: A Distributed Behavioral Model, Java Demos
  • Chen, Xia, Wong, Tong Bao, Guo, Shum, Visual Simulation of Weathering By gamma-ton Tracing
  • X. Provot, Deformation Constraints in a Mass-Spring Model to Describe Rigid Cloth Behavior
  • D. E. Breen, D. H. House, M. J. Wozny, Predicting the Drape of Woven Cloth Using Interacting Particles
• Strömungssimulation
  • Jos Stam, Stable Fluids
  • Millieniumsproblem
  • kompakte Herleitung der Navier-Stokes Gleichungen
  • umfangreiche Einführung in die Navier-Stokes Gleichungen
• Punktwolken
  • Oberflächenextraktion
  • • G. Turk and M. Levoy, Zippered Polygon Meshes from Range Images
    • N. Amenta, S. Choi and R. Kolluri, power crust ... Voronoi Filterung zur Rekonstruktion von Polygonalen Netzen aus Punktwolken
    • T. K. Dey and J. Giesen, Detecting undersampling in surface reconstruction ... Cocone Algortihmus
    • U. Adamy, J. Giesen and M. John, Surface Reconstruction Using Umbrella
    • M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, C. T. Silva. Point Set Surfaces ... Anwendung von MLS-Flächen in der Computergraphik
    • Y. Ohtake, A. Belyaev, M. Alexa, G. Turk, H.-P. Seidel, Multi-level Partition of Unity Implicits
    • Y. Ohtake, A. Belyaev, M. Alexa, Sparse Low-degree IMplicits (SLIM)
  • Nachbearbeitung
  • • P. Biber, The Normal Distribution Transform: A New Approach to Laser Scan Matching ... ein besserer Algorithmus als ICP zum Matchen von Scans
    • T. Jones, F. Durand, M. Desbrun, Non-Iterative, Feature-Preserving Mesh Smoothing ... Glättung mit Erhaltung scharfer Kanten
    • A. Sharf, M. Alexa, D. Cohen-Or, Context-based Surface Completion ... intelligente Vervollständigung von Punktwolken