Inhalt des Dokuments
Computer Graphics 2 (SS 2011)
| Instructor: | Prof. Dr. Marc Alexa, Dr. Bernd Bickel |
|---|---|
| Contact | Ronald Richter |
| Course structure: | Integrated event (IV) - 4 SWS |
| Room: | MA 041 |
| Date: | Thursday 2pm - 4pm Start : 14 Apr 2011 |
| Topics: | Modeling
|
| Comments: | Modul CG2 - Modeling in Computer Graphics Prerequisites
|
News
- 04.05.11: Grouping of attendants (PDF, 36,1 KB) available
- 10.05.11: Grading of exercise 1 (PDF, 32,0 KB) available
- 20.06.11: Benchmark results (PDF, 39,3 KB) available
- 20.06.11: Grading of exercise 2 (PDF, 32,9 KB) available
- 01.07.11: Grading of exercise 3 (PDF, 33,3 KB) available
- 11.07.11: Grading of exercise 4 (PDF, 33,4 KB) available
Exercise 4: Simplification and Subdivison of Triangle Meshes
Freitag, 17. Juni 2011
Additional material:
- Surface Simplification Using Quadric Error Metrics, Michael Garland and Paul S. Heckbert
- Sqrt(3) Subdivision, Leif Kobbelt
- Smooth Subdivision Surfaces Based On Triangles, Charles Loop
Exercise 3: Approximation and polygonization of implicit surfaces
Donnerstag, 26. Mai 2011
Caveat: normals of the horse, hound, rhino and snail dataset need to be flipped.
- Exercise sheet (cg2_ex3-ss11_01.pdf)PDF,378 KB
- Point data (point_data_03.zip)ZIP,2.6 MB
- Exercise notes (cg2-ex3-notes_01.pdf)PDF,1.1 MB
Exercise 2: Approximation of heightfields
Donnerstag, 05. Mai 2011
The technical report about least squares, weighted least squares and moving least squares by A. Nealen might be helpful for solving the exercise.
We suggest using the Newmat library or the Eigen library for solving the linear systems occuring in this exercise.
- Exercise sheet (cg2_ex2_ss11_02.pdf)PDF,140 KB
- Hints (cg2_ex2_03.txt)TXT,1.3 KB
- Point data (pointdata_03.zip)ZIP,15.5 MB
- Newmat10 VC7 project (NewMat_vc7_03.zip)ZIP,222 KB
- Newmat10 makefile project (NewMat10_linux_01.tgz)TGZ,85 KB
- Newmat example (NewMatExample_01.cpp)CPP,2.7 KB
- Eigen example (EigenExample_01.cpp)CPP,2.4 KB
Exercise 1: Hierarchical Spatial Datastructures
Donnerstag, 14. April 2011
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 or the AIM@SHAPE Shape Repository
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 -- however your implementation must 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):
$ 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
- Exercise sheet (cg2_ex1_11ss_01.pdf)PDF,132 KB
- Exercise notes (cg2-ex1-notes_01.pdf)PDF,206 KB
- Example C++ framework (framework_01.zip)ZIP,9.2 KB
- Point data (pointdata_small_03.zip)ZIP,2.8 MB
- Large point data (pointdata_large_03.zip)ZIP,55 MB
- Benchmarking C++ framework (benchmark_framework_03.zip)ZIP,9.2 KB
- Benchmarks (benchmarks_03.zip)ZIP,2.1 MB
Slides
- Introduction (cg2-intro-ss11_01.pdf)PDF,3.3 MB
- Parametric Curves I (cg2-para_04.pdf)PDF,2.5 MB
- Parametric Curves II (cg2-para2_01.pdf)PDF,2.3 MB
- Parametric Surfaces (cg2-psu2_04.pdf)PDF,2.3 MB
- Implicit Curves and Surfaces (cg2-imp_04.pdf)PDF,5.8 MB
- Polygonal Meshes (cg2-mesh_04.pdf)PDF,1.4 MB
- Smoothing (cg2-smoothing_01.pdf)PDF,11.7 MB
- Decimation (cg2-decimation_01.pdf)PDF,2.5 MB
- Parameterization (cg2-parametrization_01.pdf)PDF,7.1 MB
- Remeshing (cg2_remeshing_01.pdf)PDF,13.3 MB
- Deformation I (cg2-deformation_01.pdf)PDF,8.8 MB
- Deformation II & Conclusion (cg2-outro_01.pdf)PDF,15.5 MB
Course Registration
To participate, please register by following the link. Please add the following details:- Course of study (e.g. Informatik Master/Diplom)
- Matrikelnummer
Contact



