Vorlesung im WS 2005/06

Topics in Geometric Modelling


Wann & wo?



Mi
13:45 - 15:15
Raum 13-305
Beginn 09.11.2005




Zusatztermine
Mo
05.12.2005, 15:30 - 17:00
Raum 36-232
Mo
16.01.2005, 15:30 - 17:00
Raum 36-232

Inhalt



1. Netzbasierte Modellierung
Tom Bobach
1.1  Diskrete Differentialgeometrie


Burkhard Lehner 1.2  Flächenrekonstruktion
1.3  Netzvereinfachung


Bobach/Lehner
1.4  Datenstrukturen für Netze

2. Box Splines
Ingo Ginkel

3. Wavelets im CAGD
Georg Umlauf 3.1  Haar Wavelets
3.2  2d Wavelet-Transformation
3.3  Multiskalen Methoden
3.4  Wavelets für Freiformflächen

                                 
                        

Ergänzende Literatur


Kapitel 1: 1.1
  • Course on Discrete Differential Geometry, ACM SIGGRAPH 2005, Course Notes Chapters 1-3. (pdf)
    • E. Grinspun, A. Secord: Introduction to discrete differential geometry: The geometry of plane curves.
    • P.Schröder: What can we measure?
    • J.M. Sullivan: Curvature Measures for Discrete Surfaces. 
  • J.-L. Maltret, M. Daniel: Discrete curvatures and applications: a survey. Interner report LSIS, Marseille, France, 2002. (pdf)
  • M. Meyer, M. Desbrun, P. Schröder, A.H. Barr: Discrete differential-geometry operators for triangulated 2-manifolds. VisMath 2002. (pdf)

1.2
  • H. Hoppe, T.D. DeRose, T. Duchamp, J. McDonald, and W. Stuetzel: Surface reconstruction from unorganized points. ACM SIGGRAPH 1992, 71-78, 1992. (pdf)
  • H. Hoppe, T.D. DeRose, T. Duchamp, J. McDonald, and W. Stuetzel: Mesh optimization. ACM SIGGRAPH 1993, 19-26, 1993. (pdf)
  • H. Hoppe, T. DeRose, T. Duchamp, H. Jin, J. McDonald, and W. Stuetzel: Piecewise smooth surface reconstruction. ACM SIGGRAPH 1994, 295-302, 1994. (pdf)
  • H. Edelsbrunner, E.P. Mücke: Three-Dimensional Alpha Shapes. ACM Trans. on Graphics, 13(1): 43-72, 1994. (pdf)

1.3
  • L. Kobbelt, S. Campagna, H.-P. Seidel: A General Framework for Mesh Decimation, Proceedings of Graphics Interface, 1998. (genframe.pdf)
  • M. Garland, P.S. Heckbert: Surface Simplification using Quadratic Error Metrics, ACM SIGGRAPH 1997. (quaderrmet.pdf)
  • M. Garland, P.S. Heckbert: Survey of Polygonal Surface Simplification Algorithms, ACM SIGGRAPH 1997, Course Notes. (simp.pdf)
  • P. Cignoni, C. Montani, R. Scopigno: A Comparison of Mesh Simplification Algorithms. Computers & Graphics, 22(1): 33-54, 1998. (compar.pdf)
  • O.M. von Kaick, H. Pedrini: A Comparative Evaluation of Metrics for Fast Mesh Simplification. Submitted to Computer Graphics Forum, 2005. (commetr.pdf)

1.4
  • Baumgarten: Winged edge data structure. (www)
  • Botsch, Steinberg, Bischoff, Kobbelt: OpenMesh - A generic and efficient polygon mesh data structure. OpenSG 2002. (pdf)
  • H. Hoppe: Progressive meshes. ACM SIGGRAPH '96, 99-108, 1996. (pdf)
Kapitel 2:
  • H. Prautzsch, W. Boehm, M. Paluszny: Bézier and B-Spline Techniques, Springer-Verlag, 2002. Kapitel 17.     
  • H. Prautzsch, W. Boehm: Box Splines. In: The Handbook of Computer Aided Geometric Design, Farin, Hoschek, Kim (eds.), North-Holland, 2002. (pdf)
Kapitel 3: 3.1
  • [SDS] E.J. Stollnitz, T.D. DeRose, D.H. Salesin: Wavelets for Computer Graphics, Morgan Kaufmann Publishers, 1996. Kapitel 2

3.2
  • [SDS] Kapitel 3

3.3
  • [SDS] Kapitel 7

3.4
  • [SDS] Kapitel 10
    
            
                                                                                                        
Weiterführende Literatur



Kapitel 1: 1.1
  • M. Desbrun, E. Kanso, Y. Tong: Discrete Differntial Forms for Computational Modeling. ACM SIGGRAPH 2005, Course Notes Chapter 7. (pdf)
  • S. Elcott, P. Schröder: Building Your Own DEC at Home. ACM SIGGRAPH 2005, Course Notes Chapter 8. (pdf)

1.2
  • W.E. Lorensen, H.E. Cline: Marching Cubes: A High Resolution 3D Surface Construction Algorithm. Computer Graphics, 21(4): 163-169, 1987. (pdf)
  • M. Teichmann, M. Capps: Surface Reconstruction with Anisotropic Density-Scaled Alphs Shapes. In: Proccedings of IEEE Visualization, 67-72, 1998. (pdf)

1.3
  • M. Garland, P.S. Heckbert: Fast Polygonal Approximatin of Terrains and Height Fields. Technical Report CMU-CS-95-181, Carneggie Mellon University, 1995. (scape.pdf)
  • R. Schätzle, H. Hagen, J.C. Barnes, B. Hamann, K.I. Joy: Data-Dependent Triangulation in the Plane with Adaptive Knot Placement. Geometric Modelling, 2001, 309-321. (datadep.pdf)

1.4
  • Khodakovsky, Alliez, Desbrun, Schröder: Near optimal connectivity encoding of 2-manifolds. ACM SIGGRAPH 2002. (pdf)
  • Kim, Lee: Truly selective refinement of progressive meshes. Graphics Interface, 2001. (pdf)
Kapitel 2:
              
  • R.-Q. Jia: Linear independence of translates of a box spline, J. of Approx. Theory, 40: 158-160, 1983.
  • R.-Q. Jia: Local linear independence of translates of a box spline, Constr. Approx., 1: 175-182, 1985.
Kapitel 3:

  • W. Sweldens, P. Schröder: Buildung your own wavelets at home, ACM SIGGRAPH 1996. (pdf)
  • S. Mallat: A theory for multiresolution signal decomposition: The wavelet representation, IEEE Trans. in Pattern Analysis and Machine Intelligence, 11(7): 674-693, 1989. (pdf)
  • M. Lounsbery, T.D. DeRose, J. Warren: Multiresolution analysis of surfaces of arbitrary topological type. ACM Trans. on Graphics, 16(1): 34-73, 1997. (pdf)
                  



© Georg Umlauf 
Last modified:  25th January 2006