direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Computer Graphics 2 (SS2009)

0433 L 357
Instructor:
Prof. Dr. Marc Alexa
Contact

Mathias Eitz [1]

Course structure:
Integrated event (IV) - 4 SWS
Room:
MA 041
Date:
Thursday   2pm  -  4pm  
Start : 16 Apr 2009
Topics:
Modeling
  • Parametric curves and surfaces
  • Implicit curves and surfaces
Triangular meshes
  • Compression
  • Simplification
  • Multiresolution models
Comments:
Modul CG2 - Modeling in Computer Graphics

Prerequisites

  • Programming skills in an oo-language
  • Algorithms and data structures
  • OpenGL
  • Linear Algebra
  • Analysis

News

  • 05. May: Grouping of attendants available [2]
  • 11. May: Benchmarking results [3] available - thanks to all participants for your amazing contributions!
  • 11. May: Grading [4] of exercise 1 available
  • 02. June: Grading [5] of exercise 2 available
  • 22. June: Grading [6] of exercise 3 available
  • 06. July: The exam will take place on July 16th, room MA041, 2pm
  • 13. July: The 2005 CG2 exam [7] for preparation
  • 13. July: The final list [8] of homework gradings is available

Exercise 4: Simplification and Subdivison of Triangle Meshes

Lupe [9]
  • Due: 09. July 2009

Das Dateilinks-Plugin steht nicht mehr zur Verfügung. Bitte verwenden Sie statt dessen das Plugin TUB Downloadliste.
Für die Löschung des alten Inhaltselements wenden Sie sich bitte an webmaster [10] unter Nennung des Direktzugangs.

Exercise 3: Approximation and polygonization of implicit surfaces

Lupe [11]
  • Due: 18. June 2009
  • Caveat: Normals of the horse, hound, rhino and snail dataset need to be flipped.

Das Dateilinks-Plugin steht nicht mehr zur Verfügung. Bitte verwenden Sie statt dessen das Plugin TUB Downloadliste.
Für die Löschung des alten Inhaltselements wenden Sie sich bitte an webmaster [12] unter Nennung des Direktzugangs.

Exercise 2: Approximation of heightfields

Lupe [13]
  • Due: 28. May 2009
  • The technical report [14] about least squares, weighted least squares and moving least squares by A. Nealen might be helpful for solving the exercise.
  • We suggest using the Newmat10 [15] library for solving the linear systems occuring in this exercise.

Das Dateilinks-Plugin steht nicht mehr zur Verfügung. Bitte verwenden Sie statt dessen das Plugin TUB Downloadliste.
Für die Löschung des alten Inhaltselements wenden Sie sich bitte an webmaster [16] unter Nennung des Direktzugangs.

Exercise 1: Hierarchical Spatial Datastructures

Lupe [17]

Due: 07. May 2009

Your implementation should be able to easily handle the files in pointdata_small.zip. Please also experiment with the data in pointdata_large.zip, your implementation should be able to handle this file in a reasonable amount of time.

Additional large models can be downloaded from e.g. the Stanford 3D Scanning Repository [18] or the AIM@SHAPE Shape Repository [19]

We ask all students to participate in the benchmarking competition where we are looking for the fastest implementation of a spatial datastructure. You are free to implement whatever datastructure you want -- your implementation should only be able to work with the benchmarking framework provided below.

I am posting my results (measured on 2.8GHz Xeon, using a basic kdTree) for the dragon benchmark (roughly 0.5 million points, k=20, radius=1.0):

taktlos:benchmark mathias$ benchmark benchmarks/dragon.bench
Loading benchmark (benchmarks/dragon.bench)...done.
Loading off file...2602 ms
Constructing spatial datastructure...358 ms
Running 5000 kNearest queries...43 ms, 0.0086 ms average
Running 5000 inRadius queries...36 ms, 0.0072 ms average

Das Dateilinks-Plugin steht nicht mehr zur Verfügung. Bitte verwenden Sie statt dessen das Plugin TUB Downloadliste.
Für die Löschung des alten Inhaltselements wenden Sie sich bitte an webmaster [20] unter Nennung des Direktzugangs.

Resources

Das Dateilinks-Plugin steht nicht mehr zur Verfügung. Bitte verwenden Sie statt dessen das Plugin TUB Downloadliste.
Für die Löschung des alten Inhaltselements wenden Sie sich bitte an webmaster [21] unter Nennung des Direktzugangs.

Slides

Das Dateilinks-Plugin steht nicht mehr zur Verfügung. Bitte verwenden Sie statt dessen das Plugin TUB Downloadliste.
Für die Löschung des alten Inhaltselements wenden Sie sich bitte an webmaster [22] unter Nennung des Direktzugangs.

------ Links: ------

Zusatzinformationen / Extras

Quick Access:

Schnellnavigation zur Seite über Nummerneingabe

Copyright TU Berlin 2008