
Geometry Processing Algorithms CSCS468468 http: //cs468.stfdd/tanford.edu/ Objective • Theory and algorithms for efficient analysis and manipulation of complex 3D models • Hands‐on experience 2 Requirements Prerequisites: ‐ ItIntro duc tion to CtComputer GhiGraphics ‐ Experience with C++ programming ‐ Background in geometry or computational geometry helpful, but not necessary. Grade (3 units): ‐ Programming exercises ‐ OpenMesh intro (10%) ‐ Surface smoothing (20%) ‐ Simplification (20%) ‐ Parameterization (25%) ‐ Remeshing (25%) Work in pairs. Use OhOpenMesh API 3 References • Book “Polygon Mesh Processing” by Mario Botsch, Leif Kobbelt, Mark Pauly, Pierre Alliez, Bruno Levy • Eurographics 2008 course notes “Geometric Modeling Based on Polygonal Meshes” by Mario Botsch, Mark Pauly, Leif Kobbelt, Pierre Alliez, Bruno Levy, Stephan Bischoff, Christian Rössl • More links on web site 4 What is Geometry Processing About? • Acquiring • Analyzing • Manipulating 5 Applications Medical E‐Commerce Simulation Engineering Culture Games & Movies Architecture Architecture Creating Reverse Engineering 6 A Geometry Processing Pipeline Low Level Algorithms 7 A Geometry Processing Pipeline 8 A Geometry Processing Pipeline High Level Algorithms Deformation and editing Extracting shape structure 9 Acquiring 33DD Geometry Range Scanners 10 Acquiring 33DD Geometry Range Scanners 11 Acquiring 33DD Geometry Tomography Mesh Construction from contours from point clouds 13 Simplification 20,000 8,000 2,000 Demo Applications Multi‐resolution hierarchies for – efficient geometry processing – level‐of‐detail (()LOD) rendering 15 Size-Quality Tradeoff error siiize 16 Compression Surface Geometry Connectivity VRML = 200K,200K, zipped VRML = 7070K,K, compressed = 1515KK demo Parameterization 3D space (x,y,z) 2D parameter domain (u,v) boundary boundary 18 Application ‐‐ Texture Mapping 19 Remeshing More Remeshing demo 21 Quad Remeshing 22 Symmetry Detection 23 Deformation Deeoform ati on Tr an sesfer Deformation Transfer Target Source 28 What’ s Next? • Learn about geometry data structures • Go into detail of a few representative algorithms • Code them up! • Have fun with geometry ☺ 29.
Details
-
File Typepdf
-
Upload Time-
-
Content LanguagesEnglish
-
Upload UserAnonymous/Not logged-in
-
File Pages29 Page
-
File Size-