AK Computergrafik
Sven Havemann, Ursula Augsdörfer
Preview 2012
Diese Lehrveranstaltung ist eine attraktive Mischung aus Vorlesung, klassischem Seminar und Workshop. In einer Vortragsreihe präsentieren zunächst die Mitarbeiter des Instituts jede Woche vier aktuelle und/oder wegweisende Forschungsartikel aus der Computergrafik. Wichtig bei der Auswahl wie bei der Präsentation der Artikel ist, daß damit eine ganz spezifische Technk oder eine Methode vorgestellt wird, mit der ein klar umrissenes Problem gelöst wird. So erhalten die Teilnehmer einen Fundus von interessanten aktuellen Methoden für eigene Projekte.
In 12-13 Sitzungen mit je vier 20-minütigen Vorträgen werden so insgesamt um die 50 prägnante Ideen vorgestellt. Die 3 ECTS für die VO setzen sich zusammen aus je einem ECTS für die Anwesenheit in der VL, für eine wöchentliche Zusammenfassung der vier Vorträge (1 Seite), und für einen abschliessenden eigenen Vortrag. Die letzten beiden Sitzungen des Semesters sind für die Vorträge der Studierenden vorgesehen, die nach demselben Muster ablaufen sollen wie die der Mitarbeiter. Die Präsentation ist Voraussetzung für das Bestehen der LV, die wöchentlichen Zusammenfassungen sind Voraussetzung für das Halten des Vortrages. Die Note setzt sich zu gleichen Teilen aus Beidem zusammen.
Die VL wird begleitet von einer KU von 2 ECTS. Ihr Zweck ist, eine der (selbst oder von einem Mitarbeiter) vorgestellten Ideen prototypisch zu implementieren. Zum einen geht es dabei darum, unter Beweis zu stellen, dass man sie tatsächlich verstanden hat; zum zweiten, um zu überprüfen, daß die Darstellung im Forschungsartikel tatsächlich vollständig ist; und drittens kann man so die Möglichkeiten, aber auch die Grenzen des Verfahrens austesten. Ein perfektes Verfahren gibt es nicht! Im Idealfall bekommt man daher auf diese Weise Ideen für eigene Verbesserungen. Die Mitarbeiter stehen bei der Implementation unterstützend zur Seite. Die Ergebnisse werden in einer Präsentation am Semesterende vorgestellt.
Diese Vorlesung wird im Sommersemester 2012 wieder angeboten.
|
Review 2011
Vortragsliste Sommersemester 2011:
1. Sitzung am 09.3.2011
| Lancelle: |
Introduction to Computational Photography |
|
STAR report |
2. Sitzung am 16.3.2011
| Havemann: |
Symmetrization |
|
Mitra, Guibas, Pauly, Siggraph 2007 |
| Havemann: |
VideoTrace: Rapid interactive scene modelling from video |
|
van den Hengel, Dick, Thormählen, Ward, Torr, Siggraph 2007 |
| Havemann: |
Ray-Casted BlockMaps for Large Urban Models Visualization |
|
Cignoni, Di Benedetto, Ganovelli, Scopigno, Gobbetti, Marton, Eurographics 2007 |
3. Sitzung am 23.3.2011
| Havemann: |
Global Non-Rigid Alignment of 3-D Scans |
|
Brown, Rusinkiewicz, Siggraph 2007 |
| Havemann: |
Discovering Structural Regularity in 3D Geometry |
|
Pauly, Mitra, Wallner, Pottmann, Guibas, Siggraph 2008 |
| Havemann: |
Sketch-Based Procedural Surface Modeling and Compositing using Surface Trees |
|
Ryan Schmidt, Karan Singh, Eurographics 2008 |
| Havemann: |
Surface Reconstruction from non-parallel cross-section curves |
|
Liu, Ju, Bajaj, Low, Deasy, Eurographics 2008 |
4. Sitzung am 30.3.2011
| Havemann: |
Procedural Modeling of Buildings |
|
Pascal Müller, Peter Wonka, Simon Haegler, Andreas Ulmer, Luc Van Gool, Siggraph 2006 |
| Havemann: |
Twister: A space-warp operator for the two-handed editing of 3D shapes |
|
Ignacio Llamas, Byungmoon Kim, Joshua Gargus, Jarek Rossignac, and Chris Shaw, Siggraph 2003 |
| Lancelle: |
Median Filtering in Constant Time |
|
Simon Perreault and Patrick Hébert, IEEE Transactions on Image Processing, 9/2007 |
| Settgast: |
Service-Oriented Scene Graph Manipulation |
|
Andreas Schiefer, René Berndt, Torsten Ullrich, Volker Settgast, Dieter W. Fellner, Web3D 2010 |
5. Sitzung am 6.4.2011
| Havemann: |
Sketching Clothoid Splines Using Shortest Paths |
|
Ilya Baran, Jaakko Lehtinen, Jovan Popovi, Eurographics 2009 |
| Krispel: |
Improved Binary Space Partiion merging |
|
Mikola Lysenko, Roshan D'Souza, Ching-Kuan Shene, Journal: Computer-Aided Design Vol. 40, 2008 |
| Thaller: |
Procedural Modeling of Interconnected Structures |
|
Lars Krecklau and Leif Kobbelt, Eurographics 2011 |
6. Sitzung am 13.4.2011
| Zmugg: |
An Improved Z-Buffer CSG Rendering Algorithm |
|
Nigel Stewart, Geoff Leach, Sabu John, 1998 Eurographics/Siggraph Workshop on Graphics Hardware |
| Havemann: |
Mixed-Integer Quadrangulation |
|
David Bommes, Henrik Zimmer, Leif Kobbelt, Siggraph 2009 |
| Schinko: |
Paint Selection |
|
Jiangyu Liu, Jian Sun, Heung-Yeung Shum, Siggraph 2009 |
| Schiefer: |
Exact Evaluation Of Catmull-Clark Subdivision Surfaces At Arbitrary Parameter Values |
|
Jos Stam, Siggraph 1998 |
7. Sitzung am 11.5.2011
| Augsdörfer: |
Parammeterization of Triangle Meshes over Quadrilateral Domains |
|
Boier-Martin, Rushmeier and Jin, Eurographics Symposium on Geometry Processing 2004 |
| Augsdörfer: |
Global Structure Optimization of Quadrilateral Meshes |
|
Bommes, Lempfer and Kobbelt, Eurographics 2011 |
| Augsdörfer: |
NURBS with Extraordinary Points |
|
Cashman, Augsdörfer, Dodgson and Sabin, Siggraph 2009 |
|
8. Sitzung am 18.5.2011
| Berndt: |
X3DOM: a DOM-based HTML5/X3D integration model |
|
Johannes Behr, Peter Eschler, Yvonne Jung, Michael Zöllner, Web3D 2009 |
| Havemann: |
Practical quad mesh simplification |
|
Marco Tarini, Nico Pietroni, Paolo Cignoni, Daniele Panozzo, Enrico Puppo, Eurographics 2010 |
| Pan: |
SmartBoxes for Interactive Urban reconstruction |
|
Liangliang Nan, Andrei Sharf, Hao Zhang, Daniel Cohen-Or, Baoquan Chen, SIGGRAPH 2010 |
9. Sitzung am 25.5.2011
| Kim: |
Air pointing: Design and evaluation of spatial target acquisition with and without visual feedback |
|
A. Cockburn, P. Quinn, C. Gutwin, G. Ramos, J. Looser, International Journal of Human Computer Studies 2011 |
| Krispel: |
A Connection between Partial Symmetry and Inverse Procedural Modeling |
|
M. Bokeloh M. Wand H.-P. Seidel, SIGGRAPH 2010 |
| Schröter: |
Space-in-Time and Time-in-Space Self-Organizing Maps for Exploring Spatiotemporal Patterns |
|
Gennady Andrienko, Natalia Andrienko, Sebastian Bremm, Tobias Schreck, Tatiana von Landesberger, Peter Bak, Daniel Keim, Eurographics 2010 |
| Schiffer: |
Fast Ray Sorting and Breadth-First Packet Traversal for GPU Ray Tracing |
|
Kirill Garanzha and Charles Loop, Eurographics 2010 |
10. Sitzung am 1.6.2011
| Schiffer: |
HLBVH: Hierarchical LBVH Construction for Real-Time Ray Tracing |
|
Jacopo Pantaleoni and David Luebke, High Performance Graphics 2010 |
| Schinko: |
Solid modeling of polyhedral objects by Layered Depth-Normal Images on the GPU |
|
Charlie C.L. Wang, Yuen-Shan Leung, Yong Chen, Computer-Aided Design 42 (2010) 535-544 |
| Zmugg: |
Physically Guided Animation of Trees |
|
Ralf Habel, Alexander Kusternig, Michael Wimmer, Eurographics 2009 |
| Thaller: |
Inverse Procedural Modeling by Automatic Generation of L-systems |
|
Ondrej Štava, Bedrich Beneš, Radomír Mech, Daniel Aliaga, Peter Krištof, Eurographics 2010 |
11. Sitzung am 8.6.2011
| Schiefer: |
Iso-geometric Finite Element Analysis Based on Catmull-Clark Subdivision Solids |
|
D. Burkhart, B. Hamann, G. Umlauf, Eurographics Symposium on Geometry Processing 2010 |
| Lancelle: |
The Alchemy Screen-Space Ambient Obscurance Algorithm |
|
Morgan McGuire, Brian Osman, Michael Bukowski, Padraic Hennessy, High Performance Graphics 2011 |
| Krispel: |
Upright Orientation of Man- Made Objects |
|
Hongbo Fu, Daniel Cohen-Or, Gideon Dror, Alla Sheffer, SIGGRAPH 2008 |
| Augsdörfer: |
Parameterizing subdivision surfaces |
|
L. He, S. Schaefer, K. Hormann, SIGGRAPH 2010 |
12. Sitzung am 15.6.2011
| Havemann: | 3D Modeling with Silhouettes |
| Rivers, Durand, Igarashi, Siggraph 2010 |
| Meisel: | Interactive Geometric Simulation of 4D Cities |
Alexander
| Basil Weber, Pascal Mueller, Peter Wonka and Markus Gross, Eurographics 2009 |
| (Abstract) |
| Schiffer: | State of the art in Shadow Mapping |
| STAR report, overview over many papers |
13. Sitzung am 29.6.2011
| Eger: | Procedural Generation of Roads |
| Markus | Galin, Peytavie, Marechal, Guerin, Eurographics 2010 |
| Eine Lösung, wie man automatisiert realistische Straßen von a nach b unter Berücksichtigung diverser Terraineinflüsse. Dazu wird das anisotropische kürzeste-Wege Problem diskretisiert. Außerdem werden einige Kostenfunktionen für verschiedene Gegebenheiten (Bewaldung, Gewässer, Hügel) vorgestellt. |
| Grabner: | Automatic Rigging and Animation of 3D Characters |
| Harald | Baran, Popovic, Siggraph 2007 |
| Rigging ist ein notwendiger Vorverarbeitungsschritt bei der Animation von 3D Objekten. Dabei wird das Skelett des Objektes definiert und eine Vorschrift welche die Verformung des Skelettes auf das Mesh überträgt. Es wird eine automatische Methode vorgestellt, welche ein ausgewähltes Skelett in einem 3D Modell einbettet. /td> |
| Günther: | Differential Instant Radiosity for Mixed Reality |
| Reinhard | Knecht, Traxler, Mattausch, Purgathofer, Wimmer, ISMAR 2010 |
| http://www.cg.tuwien.ac.at/research/publications/2010/knecht_martin_2010_DIR/ |
| Strobl: | Arches - A Framework for Modeling Complex Terrains |
| Martin | A. Peytavie, E. Galin, J. Grossjean und S. Merilou, Eurographics 2009 |
| (Abstract) |
| Supan: | Reducing Shading on GPUs using Quad-Fragment Merging |
| Martin | von Fatahalian, Boulos, Hegarty, Akeley, Mark, Moreton, Hanrahan, Siggraph 2010 |
| Es handelt über das Verfahren, mittels Quad-Fragment Merging den Fragment Shader der Rendering Pipeline derart anzupassen, dass der Shading Overhead bei der Triagulierung von Oberflächen verringert wird. Dazu werden nach der Rasterisierung benachbarte Dreiecke zusammengefasst. Der Shading-Aufwand kann so bis zur Hälfte verringert werden. |
| Hofer: | Example-Based Facial Rigging |
| Jörg | Li, Weise, Pauly, Siggraph 2010 |
| Beim Example-Based Facial Rigging werden facial - blendshapes aus einem set von Vorlagen generiert. Das daraus entestehende blendshape Modell kann durch hinzufügen von weiteren Trainingsdaten beliebig modifiziert werden. Weiters wird gezeigt das die Formulierung dieser Optimierung im Gradientenraum sehr viel bessere Ergebnissen als eine direkte Optimierung der blendshape Vertizes erzielt. Es werden Ergebnisse für handmodellierte CG Charaktere und für Scans von echten Schauspielern präsentiert. |
| Wittmayer: | 3D Modeling with Silhouettes |
| Michael | Rivers, Durand, Igarashi, Siggraph 2010 |
| In diesem Paper wird eine Methode vorgestellt, mit der man sehr simpel 3D-Objekte darstellen kann, indem man seine 2D Umrisse aus verschiedenen Blickwinkeln zeichnet. Mit Hilfe von 'Constructive Solid Geometry'-Operation ist es möglich auch komplexe 3D-Objekte sehr einfach darstellen zu können. Um die Berechnung der CSG-Operationen zu vereinfachen wird ein Algorithmus präsentiert, der in der Lage ist, diese Operationen in der 2D-Ebene auszuführen. |
| Staber: | Recursive Wang Tiles for Real-Time Blue Noise |
| Wolfgang | Kopf, Cohen-Or, Deussen, Lischinski, Siggraph 2006 |
| In diesem Paper geht es um well distributed point sets. Es wird ein Algorithmus vorgestellt, der die Punkte anhand von wang tiles separiert und so sehr gut verteilen kann. Eine typische Anwendung sind die blue noise point sets, welche z.B. früher für den Druck von Bildern in Zeitungen verwendet wurden. Der Algorithmus läuft in Echtzeit, was ihn auch zum Zeichnen geeignet macht. |
