Difference between revisions of "GeometryProcessing/Spring2009/Schedule"

From VistrailsWiki
Jump to navigation Jump to search
 
(214 intermediate revisions by 6 users not shown)
Line 1: Line 1:
== Typical Class ==  
== Introduction to Geometry Processing -- Jan 13 ==


Lecturer: Claudio
Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Introduction_to_Geometry_Processing]]


Topics: Scientific Visualization
Lecturer: Gustavo


Required Reading/Notes: [http://www.cs.utah.edu/~csilva/courses/cs5630/lec01-notes.pdf lec01-notes.pdf]
Topics: Course Overview


Slides: [http://www.cs.utah.edu/~csilva/courses/cs5630/fall2008/lec01.pdf intro]
Slides: [http://www.vistrails.org/images/Introduction.pdf Introduction.pdf]


Animations: [http://www.cs.utah.edu/~csilva/courses/cs5630/fall2007/SevereTstorm.mov NCSA storm animation]
== Surface Representations -- Jan 15 ==
 
Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Surface_Representations]]
 
Lecturer: Gustavo
 
Topics:
 
* Implicit and Parametric Surfaces
* Representing/Manipulating Implicit Surfaces - CAGD
* Representing/Manipulating Parametric Surfaces - Splines
* Piecewise Linear Approximations - Topological Data Structures
 
Required Reading/Notes:
 
[GM], Chapters 2 and 3.
 
Slides:
 
Animations:  
 
Further reading:
 
Martti Mäntylä. An Introduction to Solid Modeling. Computer Science Press, College Park, MD, 1988.
 
[http://www.gvu.gatech.edu/~jarek/papers/CornerTable.pdf Edgebreaker on a Corner Table: A Simple Technique for Representing and Compressing Triangulated Surfaces]
 
[http://cg.www.techfak.uni-bielefeld.de/publications/papers/openmesh.pdf OpenMesh – a generic and efficient polygon mesh data structure]
 
[http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=4055948  Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments]
 
== Surface Generation and/or Extraction I -- Jan 20 ==
 
Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Surface_Generation_Extraction1]]
 
Lecturer: Carlos
 
Topics: 
 
* Capturing Methods
** Marching Cubes/Tetrahedra
** Dual Contouring
 
Required Reading/Notes:
 
[[http://portal.acm.org/ft_gateway.cfm?id=37422&type=pdf&coll=GUIDE&dl=GUIDE&CFID=15556705&CFTOKEN=70616554 William E. Lorensen and Harvey E. Cline. MARCHING CUBES: A High Resolution 3D Surface Construction Algorithm, Computer Graphics, 1987]]
 
 
Slides: [http://www.sci.utah.edu/~cscheid/lectures/090120.pdf PDF File]


Further reading:
Further reading:


(Optional reading) [http://www.sci.utah.edu/~csilva/papers/cise2008a.pdf Provenance for Computational Tasks: A Survey]
[http://www.sci.utah.edu/~csilva/papers/vis2008b.pdf Carlos A. Dietrich et al. Edge Groups: An Approach to Understanding the Mesh Quality of Marching Methods, IEEE TVCG, 2008]
 
[http://www.cs.sfu.ca/~torsten/Publications/Papers/tvcg06_hamish.pdf Hamish Carr, Torsten Moller, and Jack Snoeyink. Artifacts Caused By Simplicial Subdivision, IEEE TVCG, 2006]
 
[http://graphics.ethz.ch/teaching/scivis_common/Literature/Newman06.pdf Newman and Yi. A survey of the marching cubes algorithm. Computers and Graphics, 2006]
 
[http://www.cse.ohio-state.edu/~wenger/publications/isomesh.pdf Raman and Wenger. Quality isosurface Generation Using an Extended Marching Cubes Lookup Table. Eurovis 2008]
 
[http://www.cs.berkeley.edu/~jrs/papers/elemj.pdf Shewchuk. What Is a Good Linear Finite Element? Interpolation, Conditioning, Anisotropy, and Quality Measures]
 
[http://portal.acm.org/ft_gateway.cfm?id=566586&type=pdf&coll=GUIDE&dl=GUIDE&CFID=15556907&CFTOKEN=76114820 Tao Ju, Frank Losasso, Scott Schaefer, Joe Warren. Dual Contouring of Hermite Data, SIGGRAPH 2002]
 
== Surface Generation and/or Extraction II -- Jan 22 ==
 
Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Surface_Generation_Extraction2]]
 
Lecturer: Carlos


== Introduction (Jan 10) ==
Topics: 


Presenter: Claudio Silva
* Element quality in isosurface extraction
** Finish discussion of SnapMC, Macet, Edge Groups (Tet Stuffing?)
* Feature preservation
** Extended Marching Cubes
* "Adaptive" methods
** Dual Contouring
* Advancing Front Methods
** Afront


In this first lecture, we briefly discuss the field of digital geometry processing, and the objectives of this course. We also talked about the overall structure of the class, and in what the grades will be based on. Here is a link to the slides used: [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/intro.key.pdf].
Required Reading/Notes:  


== Combinatorial Topology (Jan 12)  ==
[http://portal.acm.org/citation.cfm?id=383265 Feature sensitive surface extraction from volume data Feature Sensitive Surface Extraction from Volume Data, SIGGRAPH 2001]
Presenter: Claudio Silva


Slides:  [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/comb-topo.key.pdf]
[http://portal.acm.org/ft_gateway.cfm?id=566586&type=pdf&coll=GUIDE&dl=GUIDE&CFID=15556907&CFTOKEN=76114820 Tao Ju, Frank Losasso, Scott Schaefer, Joe Warren. Dual Contouring of Hermite Data, SIGGRAPH 2002]


In this class, we review concepts from combinatorial topology. Most of the material is covered in the reference below, which is required reading:
[http://www.sci.utah.edu/~csilva/papers/tvcg2006acr.pdf John Schreiner, Carlos E. Scheidegger, and Claudio T. Silva. High-Quality Extraction of Isosurfaces from Regular and Irregular Grids, IEEE TVCG, 2006]


* [GT], chapter 3.


It is also useful to read:
Slides:


* [TOP], chapter 1 and parts of chapter 4.
== Extra Lecture I -- Jan 23 ==


In order to check your understanding of the basic concepts covered in class, you might want to browse through this paper:
Lecturer: Carlos


* Progressive simplicial complexes, Jovan Popovic, Hugues Hoppe, ACM SIGGRAPH 1997, pp. 217-224, 1997. [http://portal.acm.org/citation.cfm?id=258852]
Topics: Software libraries for geometry processing


== Compression  (Jan 17)  ==
Location: Jones Conference Room. WEB 3840
Time: 3:30PM


Presenter: Louis Bavoil
This will be a fairly short meeting to help you get acquainted to the software we will be using for the first assignment. You will be using trimesh2, a lightweight c++ library for triangle meshes from Szymon Rusinkiewicz: http://www.cs.princeton.edu/~smr/


Slides:  [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/TriMeshCompression.pdf]
it is trivial to compile trimesh2 on Linux and Mac OS X. I have no experience with Windows, but I'll gladly try to help if you bring your laptop to class. if you're an enrolled student, you can get Visual Studio for free [https://software.utah.edu/osl/index.shop here]


Required reading:
Website with many mesh files: [http://shapes.aim-at-shape.net/index.php Aim@Shape shape repository]


* J. Rossignac. Edgebreaker: Connectivity compression for triangle meshes. IEEE Transactions on Visualization and Computer Graphics, 5(1):47–61, January-March 1999. [http://ieeexplore.ieee.org/search/wrapper.jsp?arnumber=764870]
Stanford 3D repository


Recommended reading:
Bilateral Mesh Denoising. Fleishman, Drori, Cohen-Or. SIGGRAPH 2003. [http://www.sci.utah.edu/~shachar/Publications/bmd03.pdf pdf version of paper]


* Helio Lopes, Jarek Rossignac, Alla Safonova, Andrzej Szymczak and Geovan Tavares. Edgebreaker: A Simple Compression Algorithm for Surfaces with Handles.  Computers&Graphics International Journal, Vol. 27, No. 4, pp. 553-567, 2003. Conference version: [http://portal.acm.org/citation.cfm?doid=566282.566324]


Optional reading:
''Building on Windows:''


* Efficient Edgebreaker for surfaces of arbitrary topology. T. Lewiner, H. Lopes, J. Rossignac and A. Wilson-Vieira.  SIBGRAPI/SIACG 2004. [http://www-sop.inria.fr/geometrica/team/Thomas.Lewiner/edgebreaker_sibgrapi.pdf]
Brad has created two Visual Studio Solution files (2005 & 2008) that students can use if they want (I assume one of the profs will take this down if they don't like it). The files have been tested locally on his machine and at least compile and allow all the utilities (MeshAlign, MeshCat, MeshCC, MeshFilter, MeshMake, MeshShade, MeshView) print out proper command line usage when run with no parameters.  


* J. Rossignac, A. Safanova, and A. Szymczak. 3D compression made simple: Edgebreaker on a Corner Table. In Proceedings of Shape Modeling International Conference, Genoa, Italy May 2001.  [http://www.gvu.gatech.edu/~jarek/papers/CornerTableSMI.pdf]
Once you have built the solution you should find a bin and a libs subdirectory that contain Debug and/or Release directories that should contain the binary/library files respectively.


== Compression  (Jan 19)  ==
Brad would really rather not troubleshoot these files if you can't get them to work, but thought that perhaps some students might have some use for them anyway.


Presenter: Louis Bavoil
The files can be found here


Slides: [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/TetraMeshCompression.pdf]
* [http://www.cs.utah.edu/~loos/courses/cs6968/trimesh2-2.8-vs2005.zip trimesh2-2.8 VS 2005]
* [http://www.cs.utah.edu/~loos/courses/cs6968/trimesh2-2.8-vs2008.zip trimesh2-2.8 VS 2008]


Required reading:
== Spectral Processing I -- Jan 27 ==


* Streaming Compression of Tetrahedral Volume Meshes, Martin Isenburg, Peter Lindstrom, Stefan Gumhold, Jonathan Shewchuk, submitted for publication, 2005. [http://www.cs.unc.edu/~isenburg/research/sctvm]
Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Spectral_Processing1]]


Recommended reading:
Lecturer: Gustavo/Claudio


* "3D Mesh Compression", Jarek Rossignac, Chapter in the Visualization Handbook. Academic Press. Eds. C. Hansen and C. Johnson. 2004. [http://www.gvu.gatech.edu/%7Ejarek/papers/Compression.pdf]
Topics:


* Streaming Meshes, Martin Isenburg, Peter Lindstrom,  Proceedings of Visualization 2005, pages 231-238, October 2005. [http://www.cs.unc.edu/~isenburg/research/papers/il-sm-05.pdf]
* Laplacian Mesh Matrix
** Eigenvalues and Eigenvectors/Eigenfunctions
** Geometry and Laplacian Matrix


Optional reading:
Required Reading/Notes:  


* Grow & fold: compression of tetrahedral meshes, Andrzej Szymczak and Jarek Rossignac, ACM Symposium on Solid Modeling and Applications, pp. 54-64, 1999. [http://delivery.acm.org/10.1145/310000/304018/p54-szymczak.pdf?key1=304018&key2=2033196311&coll=GUIDE&dl=GUIDE&CFID=65111824&CFTOKEN=30105946]
[[http://mesh.caltech.edu/ee148/refs/Taubin-star-eg00.pdf G. Taubin. Geometric Signal Processing on Polygonal Meshes, EUROGRAPHICS ’2000 STAR – State of The Art Report, 2000]]


== Remeshing (Jan 24) ==
[[https://guinness.cs.stevens-tech.edu/~quynh/courses/cs638-papers/taubin_surf_fairing.pdf G. Taubin. A signal processing approach to fair surface design, 1995]]


Presenter: Samuel Gerber
[[http://alice.loria.fr/publications/papers/2008/ManifoldHarmonics/MH-EG.pdf B. Vallet and B. Lévy. Spectral Geometry Processing with Manifold Harmonics, EUROGRAPHICS 2008]]


Slides: [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/remeshing.pdf]
Slides: [[http://www.sci.utah.edu/~cscheid/geometry_processing_2009/spectralmesh_p1_p2.pdf PDF file]]


Required Reading:
Further reading:
* V. Surazhsky and C. Gotsman. Explicit surface remeshing. Proceedings of the Symposium on Mesh Processing, June 2003. [http://portal.acm.org/citation.cfm?id=882373]


* P. Alliez , E. Colin de Verdiere, O. Devillers, and M. Isenburg. Isotropic surface remeshing. In Proceedings of Shape Modeling International 2003. [http://ieeexplore.ieee.org/search/wrapper.jsp?arnumber=1199601]
[[http://142.58.111.29/~haoz/pubs/zhang_eg07star_spectral.pdf Hao Zhang Oliver van Kaick Ramsay Dyer. Spectral Methods for Mesh Processing and Analysis, EUROGRAPHICS 2007 STAR – State of The Art Report, 2007]]


Optional Reading:
== Spectral Processing II -- Jan 29 ==
* Recent Advances in Remeshing of Surfaces,  Pierre Alliez, Giuliana Ucelli, Craig Gotsman and  Marco Attene,  Part of the state-of-the-art report of the AIM@SHAPE EU network, 2005. [http://www.cs.technion.ac.il/~gotsman/AmendedPubl/Pierre/remeshing_survey.pdf]


* High Quality Compatible Triangulations, Vitaly Surazhsky, Craig Gotsman, Proceedings of 11th International Meshing Roundtable, 2002 [http://www.imr.sandia.gov/papers/imr11/surazhsky.pdf]
Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Spectral_Processing2]]


Some Links I found useful:
Lecturer: Gustavo/Claudio
 
Topics: 
 
* Laplacian Eigenfunctions
** Properties
** Visualization
** Interaction
 
Required Reading/Notes:
 
[[http://alice.loria.fr/publications/papers/2006/SMI_Laplacian/SMI_Laplacian.pdf Bruno Levy. Laplace-Beltrami Eigenfunctions Towards an algorithm that “understands” geometry, SMI, 2006]]
 
[[http://page.mi.fu-berlin.de/wardetzk/pub/laplacian.pdf M. Wardetzky et al. Discrete Laplace Operators: No free lunch, SGP, 2007]]
 
[[ftp://ftp.gdv.uni-hannover.de/papers/reuter2006-shape_dna.pdf M Reuter et al. Laplace–Beltrami spectra as ‘Shape-DNA’ of surfaces and solids, CAD, 2007]]
 
Slides: [http://www.sci.utah.edu/~cscheid/geometry_processing_2009/spectralmesh_p1_p2.pdf PDF file]
 
Further reading:
 
[[ftp://ftp.gdv.uni-hannover.de/papers/reuter2006-shape_dna.pdf Martin Reuter, Franz-Erich Wolter, Niklas Peinecke. Laplace–Beltrami spectra as ‘Shape-DNA’ of surfaces and solids, Computer-Aided Design, 2006]]
 
Fan R. K. Chung. Spectral Graph Theory (CBMS Regional Conference Series in Mathematics, No. 92),
American Mathematical Society, 1997
 
== Spectral Processing III --  Feb 3 ==
 
Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Spectral_Processing3]]
 
Lecturer: Gustavo/Claudio
 
Topics: 
 
* Smoothing without Shrinkage
* Spectral Mesh Segmentation
 
Required Reading/Notes:
 
[[https://guinness.cs.stevens-tech.edu/~quynh/courses/cs638-papers/taubin_surf_fairing.pdf G. Taubin. A signal processing approach to fair surface design, 1995]]
 
[[http://142.58.111.29/~lrong/personal/docs/05_vmv_spectcut.pdf Hao Zhang, Rong Liu. Mesh Segmentation via Recursive and Visually Salient Spectral Cuts, 2005]]
 
[[http://www.cs.sfu.ca/~haoz/pubs/liu_zhang_eg07.pdf Rong Liu and Hao Zhang. Mesh Segmentation via Spectral Embedding and Contour Analysis, EUROGRAPHICS, 2007]]
 
[[http://fas.sfu.ca/~haoz/pubs/liu_zhang_pg04.pdf Rong Liu, Hao Zhang. Segmentation of 3D Meshes through Spectral Clustering, 2004]]
 
 
Slides:
 
Further reading:
 
[[http://www-ee.technion.ac.il/~ayellet/Ps/SMI06.pdf Mesh segmentation – A comparative study, SMI, 2006]]
 
== Spectral Processing IV -- Feb 5 ==
 
Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Spectral_Processing4]]
 
Lecturer: Gustavo/Claudio
 
Topics: 
 
* Deformation Invariant Shape Representation
* Cross Mapping
 
Required Reading/Notes:
 
[[http://www.eg.org/EG/DL/WS/SGP/SGP07/225-233.pdf.abstract.pdf R. Rustamov, Laplace-Beltrami Eigenfunctions for Deformation Invariant Shape Representation, SPG, 2007]]
 
[[http://visual.k.u-tokyo.ac.jp/~shigeo/pdf/eg2009.pdf S. Takahashi et al., Spectral-Based Group Formation Control]]
 
Slides:
 
Further Reading:
 
[[http://graphics.stanford.edu/projects/lgl/papers/osg-giss-08/osg-giss-08.pdf Maks Ovsjanikov, Jian Sun, Leonidas Guibas. Global Intrinsic Symmetries of Shapes, SGP, 2008]]
 
[[http://142.58.111.29/~haoz/pubs/jain_zhang_smi06.pdf V. Jain and H. Zhang, Robust 3D Shape Correspondence in the Spectral Domain, SMI, 2006]]
 
== Mesh Decimation -- Feb 10 ==
 
Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Mesh_Decimation]]
 
Lecturer: Claudio/Gustavo
 
Topics: 
 
* Triangular Mesh Simplification
 
Required Reading/Notes:
 
[http://www1.cs.columbia.edu/~cs4162/html05s/garland97.pdf Michael Garland, Paul S. Heckbert, Surface Simplification Using Quadric Error Metrics, 1997]
 
[http://vims.cis.udel.edu/~jeab/research/papers/simplification/cignoni97comparison.pdf P. Cignoni, C. Montani, R. Scopigno. A comparison of mesh simplification algorithms, 1997]
 
Slides: [http://graphics.cs.uiuc.edu/~yuanzhou/class/SciVis2007_simplification Simplification]
 
Further reading:
 
[http://graphics.cs.uiuc.edu/~garland/papers/qtheory.pdf Paul S. Heckbert, Michael Garland. Optimal triangulation and quadric-based surface simplification, Computational Geometry, 1999]
 
[http://portal.acm.org/ft_gateway.cfm?id=1061350&type=pdf&coll=GUIDE&dl=GUIDE&CFID=21204519&CFTOKEN=79519998 Quadric-Based Simplication in Any Dimension]
 
[http://www.sci.utah.edu/~csilva/papers/tvcg2007cr Streaming Simplification of Tetrahedral Meshes]
 
 
== Remeshing I -- Feb 12 ==
 
Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Remeshing1]]
 
Lecturer: Claudio/Gustavo
 
Topics: 
 
* Triangular Mesh Improvement
 
Required Reading/Notes:
 
[http://portal.acm.org/citation.cfm?id=882373 V. Surazhsky and C. Gotsman. Explicit surface remeshing. Proceedings of the Symposium on Mesh Processing, 2003]
 
Slides:  http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/remeshing.pdf
 
Further reading:
 
[http://www.cs.technion.ac.il/~gotsman/AmendedPubl/Pierre/remeshing_survey.pdf Pierre Alliez, Giuliana Ucelli, Craig Gotsman and Marco Attene. Recent Advances in Remeshing of Surfaces, 2005]
 
[http://www.imr.sandia.gov/papers/imr11/surazhsky.pdf Vitaly Surazhsky, Craig Gotsman. High Quality Compatible Triangulations,11th International Meshing Roundtable, 2002]
 
Potentially useful links:


*Genus Defintion [http://en.wikipedia.org/wiki/Genus_%28mathematics%29]
*Genus Defintion [http://en.wikipedia.org/wiki/Genus_%28mathematics%29]
Line 110: Line 308:
*Remeshing apllication [http://www.ima.ge.cnr.it/ima/personal/attene/PersonalPage/Remesh/ReMesh.html]
*Remeshing apllication [http://www.ima.ge.cnr.it/ima/personal/attene/PersonalPage/Remesh/ReMesh.html]


== Introduction to Topology I - Morse Theory (Jan 26) ==
== Quad meshing I -- Feb 17 ==
Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/quadmesh1]]


Presenter: Claudio Silva
Lecturer: Claudio/Gustavo/Joel


Slides[http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/morse-theory-I.key.pdf]
Topics:   


Required reading:
* Quadrilateral Meshing: motivations and challenges
* Reconstruction techniques: algorithmic survey


* Chapter 1 of [MORSE] was the basis for the lecture. (Let me know if you would like a copy of chapter 1, and I will give you a copy.)
   
Required Reading/Notes:


* Morse Theory on Wikipedia (up to The Morse inequalities) [http://en.wikipedia.org/wiki/Morse_theory]


Recommended reading:
Slides:  


* Chapter 5 of [TOPCOMP] can be useful reading.
* [http://www.cs.utah.edu/~jdaniels/courses/quadMesh1.pdf quadrilateral meshing slides]


* Surface Coding Based on Morse Theory, Yoshihisa Shinagawa , Tosiyasu L. Kunii, Yannick L. Kergosien, IEEE Computer Graphics and Applications, 11(5):66-78, 1991. [http://portal.acm.org/citation.cfm?id=616019.617692]


* Constructing a Reeb graph automatically from cross sections, Yoshihisa Shinagawa and Tosiyasu L. Kunii, IEEE Computer Graphics and Applications, 11(6):44-51. 1991. [http://portal.acm.org/citation.cfm?id=617706]
Further reading:


== Remeshing (Jan 31) ==
* [http://www.graphics.rwth-aachen.de/uploads/media/spm08_01.pdf An Incremental Approach Feature Aligned Quad-Dominant Remeshing]
* [https://cfwebprod.sandia.gov/cfdocs/CCIM/docs/Unconstrainedplastering5_12_2005.pdf Paving and Plastering: A New Idea for all Hexahedral Mesh Generation]
* [http://www3.interscience.wiley.com/cgi-bin/fulltext/55001832/PDFSTART qMorph: An Indirect Approach to Advancing Front Quad Meshing]
* [http://www.contrib.andrew.cmu.edu/~sowen/abstracts/Vi749.html Quadrilateral Meshing with Anisotropy and Directionality Control via Close Packing of Rectangular Cells]
* [http://www.geometry.caltech.edu/pubs/ACDLD03.pdf Anisotropic Polygonal Remeshing]
* [http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.1.3074 Direct Anisotropic Quad-Dominant Remeshing]


Presenter: Claurissa Tuttle
== Quad meshing II -- Feb 19 ==
Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/quadmesh2]]


Slides: [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/remeshing-claurissa.pdf]
Lecturer: Claudio/Gustavo/Joel


Required Reading:
Topics:


* Quadrangulating a Mesh using Laplacian Eigenvectors, Shen Dong, Peer-Timo Bremer, Michael Garland, Valerio Pascucci, John C. Hart, Tech Rep. UIUCDCS-R-2005-2583, June 2005. [http://graphics.cs.uiuc.edu/~garland/papers/TR-2005-2583.pdf]
* Quadrilateral Reconstruction: continued survey
* Class Discussion: Morse-Smale based algorithms


Recommended Reading:


* Harmonic functions for quadrilateral remeshing of arbitrary manifolds. S. Dong, S. Kircher, and M. Garland. Computer Aided Geometry Design, 22(5):392–423, 2005. [http://graphics.cs.uiuc.edu/~kircher/harmonic-preprint.pdf]
Required Reading/Notes:  


* A Topological Hierarchy for Functions on Triangulated Surfaces. Peer-Timo Bremer, Herbert Edelsbrunner, Bernd Hamann, Valerio Pascucci. TVCG 10, 4, 385-396. [http://www.cipic.ucdavis.edu/~hamann/BremerEdelsbrunnerHamannPascucci2004TVCG.pdf]
* [http://graphics.cs.uiuc.edu/~jch/papers/morsecut.pdf Fair Morse Functions For Extracting The Topological Structure of a Surface Mesh]
* [http://www.mgarland.org/papers/ssq.pdf Spectral Surface Quadrangulation]
* [http://www.graphics.rwth-aachen.de/uploads/media/kobbelt_2008_asia_01.pdf Spectral Quadrangulation with Orientation and Alignment Control]


* Graph Partitioning.  Jim Demmel. [http://http.cs.berkeley.edu/~demmel/cs267/lecture20/lecture20.html#link_1.1]


Other links:
Slides:  


* John C. Hart's slides on Computational Topology [http://graphics.cs.uiuc.edu/~jch/ct4cg.pdf]
* [http://www.cs.utah.edu/~jdaniels/courses/quadMesh2.pdf quadrilateral meshing slides 2]
* Gabriel Taubin's "A Signal Processing Approach to Fair Surface Design" [http://scholar.google.com/scholar?hl=en&lr=&safe=off&c2coff=1&q=Gabriel+Taubin+A+signal+processing+approach+to+fair+surface+design&btnG=Search]
* Graph Partitioning Slides.  [http://www.cs.berkeley.edu/~demmel/cs267_Spr99/Lectures/Lect_15_1999.pdf]


* Spectral Graph Theory and its applications. Daniel A. Spielman. [http://www.cs.yale.edu/homes/spielman/eigs/lect3.pdf]


== Introduction to Voronoi Diagrams and Delaunay Triangulations (Feb 2) ==
Further reading:


Presenter: Solomon Boulos
* [ftp://ftp-sop.inria.fr/geometrica/alliez/tacd06.pdf Designing Quadrangulations with Discrete Harmonic Forms]
* [http://alice.loria.fr/index.php/publications.html?Paper=TOG_pgp%402006 Periodic Global Parameterizations]
* [http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.84.6655 Mesh Parameterization and Their Applications]
* [http://folk.uio.no/michaelf/papers/surfparam.pdf Surface Parameterization: A Tutorial and Survey]


Slides:  [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/boulos-DT.pdf]
== Quad meshing III -- Feb 24 ==


Required Reading:
This class was canceled due to TopoInVis 2009. Students were advised to see invited talks on Wednesday (Feb 25th).


* J-D. Boissonnat. Voronoi diagrams, triangulations and surfaces. In Differential Geometry and Topology, Computational Geometry, J-M. Morvan and M. Boucetta Ed., NATO Science Series III:Computer and Systems Sciences, Vol. 197, pp. 340-368, 2005. [Sections 1-3]  [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/vordelsurf.pdf]
== Quad meshing III -- Feb 26 ==


* Also, see [GT], chapter 1.
Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/quadmesh3]]


Recommended Reading:
Lecturer: Claudio/Gustavo/Joel


* David Mount's Computational Geometry Lectures (pages 67-81, 111-117) [http://www.cs.umd.edu/~mount/754/Lects/754lects.pdf]
Topics:  


== Classical Surface Reconstruction (Feb 7) ==
* Quadrilateral Mesh Simplification: global and local operations
* Connectivity-based reconstruction algorithms
* Relationship to hex-based meshing


Presenter: Solomon Boulos


Slides: [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/boulos-crust.pdf]
Required Reading/Notes:  


Required Reading:
* [http://portal.acm.org/citation.cfm?id=1409101&dl=GUIDE&coll=GUIDE&CFID=21470734&CFTOKEN=12853505 Quadrilateral Mesh Simplification]
* [http://graphics.cs.uiuc.edu/~ptb/papers/SaintMalo2002_Bremer_et_al.pdf Automatic Semi-Regular Mesh Construction from Adaptive Distance Fields]


* N. Amenta, M. Bern, and M. Kamvysselis. A new Voronoi-based surface reconstruction algorithm. In Proceedings of SIGGRAPH 98, pp. 415–422, July 1998. [http://portal.acm.org/citation.cfm?id=280947]


* Nina Amenta and Marshall Bern. Surface reconstruction by Voronoi filtering,  Discrete and Computational Geometry, 22, pages 481-504, (1999). [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/3dcrust.pdf]
Slides:  


Recommend Reading:
* [http://www.cs.utah.edu/~jdaniels/courses/quadMesh3.pdf quadrilateral meshing slides 3]


* Nina Amenta, Power Crust Presentation [http://www.cs.berkeley.edu/~rkolluri/pubs/amenta-2001-pc/power-pres.pdf]


* Nina Amenta, Marshall Bern and David Eppstein. The crust and the beta-skeleton: combinatorial curve reconstruction, Graphical Models and Image Processing, 60/2:2, pages 125-135 (1998). [http://www.cs.ucdavis.edu/~amenta/pubs/crust.ps.gz]
Further reading:


== Surface Meshing by Reconstruction (Feb 9) ==
* [http://www.multires.caltech.edu/pubs/maps.pdf MAPS: Multiresolution Adaptive Parameterization of Surfaces]


Presenter: Tobias Martin


Slides:  [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/surface-meshing-martin.pdf]
== Remeshing II -- Mar 3 ==


Required Reading:
Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Remeshing2]]


* J-D. Boissonnat. Voronoi diagrams, triangulations and surfaces. In Differential Geometry and Topology, Computational Geometry, J-M. Morvan and M. Boucetta Ed., NATO Science Series III:Computer and Systems Sciences, Vol. 197, pp. 340-368, 2005. [Sections 4-5.] [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/vordelsurf.pdf]
Lecturer: Claudio/Gustavo


* J-D. Boissonnat and S. Oudot. Provably Good Sampling and Meshing of Surfaces. Graphical Models 67 (2005) 405-451. [http://www.inria.fr/rrrt/rr-5064.html]
Topics:


Recommended Reading:
* Triangular Mesh Improvement


* J-D. Boissonnat and S. Oudot. Provably Good Surface Sampling and Approximation. In Proceedings of the 2003 Eurographics/ACM SIGGRAPH symposium on Geometry processing, pages 9-18 [http://portal.acm.org/citation.cfm?id=882372]
Required Reading/Notes:  


* J-D. Boissonnat, L. J. Guibas, and S. Oudot. Learning Smooth Objects by Probing. Proceedings of the 21st Annual Symposium on Computational Geometry, Pisa, Italy, pp. 198-207, 2005. [http://graphics.stanford.edu/projects/lgl/paper.php?id=bgo-lsop-05]
[[http://ieeexplore.ieee.org/search/wrapper.jsp?arnumber=1199601 P. Alliez , E. Colin de Verdiere, O. Devillers, and M. Isenburg. Isotropic surface remeshing. In Proceedings of Shape Modeling International, 2003]]


* T. K. Dey, G. Li and T. Ray.  Polygonal surface remeshing with Delaunay refinement. Proc. 14th Internat. Meshing Roundtable (2005), 343-361. [http://www.cse.ohio-state.edu/~tamaldey/surfremesh.html]
Slides: http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/remeshing.pdf


* Nina Amenta and Marshall Bern. Surface reconstruction by Voronoi filtering,  Discrete and Computational Geometry, 22, pages 481-504, (1999). [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/3dcrust.pdf]
Further reading:


== Moving Least Squares Surfaces I (Feb 14) ==
[[http://www.imr.sandia.gov/papers/imr11/surazhsky.pdf Vitaly Surazhsky, Craig Gotsman. High Quality Compatible Triangulations,11th International Meshing Roundtable, 2002]]


Presenter: Carlos Scheidegger
[[ftp://ftp-sop.inria.fr/prisme/ECG/Reports/Month30/ECG-TR-304100-01.pdf Vitaly Surazhsky, Pierre Alliez, Craig Gotsman. Isotropic Remeshing of Surfaces: a Local Parameterization Approach, ECG Technical Report No. : ECG-TR-304100-01, 2003]]


Slides:  [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/cscheid-mls-1.pdf]
== Project Proposal Presentation I -- Mar 5 ==
Students should present the project proposal. Each group should give an overview about the


I'll go over the underlying math in detail on the lectures. So the best way to prepate for this is to simply read the two graphics papers:
problem to be tackled jointly with the solution methodology. The presentations would take 20min in total.


* M. Alexa, J. Behr, D. Cohen-Or, S. Fleishman, D. Levin, and C. Silva. Point Set Surfaces, IEEE Visualization 2001, pp. 21-28, 2001. [http://portal.acm.org/citation.cfm?id=601673]
* Matt: Spectral
* Brad, John: Quad Simplification
* Tiago, Hao: Quad LoD


* Andrew Nealen. An As-Short-As-Possible Introduction to the Least Squares, Weighted Least Squares and Moving Least Squares Methods for Scattered Data Approximation and Interpolation, manuscript, 2004. [http://www.nealen.net/projects/mls/asapmls.pdf]
== Project Proposal Presentation II -- Mar 10 ==


These two are background math for those who are interested (I plan to spend about half of the lecture in these)
* David: Algebraic Spectral Transform
* Xiaoyue, Cameron, Campbel: Clean Scan
* Andrei: Sketch
* Harsh, Shreeraj: Progressive Stream lines
* Manasi: Eikonal solver for meshes


* P. Lancaster and K. Salkauskas, Surfaces generated by  moving least squares methods. Mathematics of Computation 87, 141–158, 1981. [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/lancaster-salkauskas-mls.pdf]
== Bye week (previously Quad meshing IV) -- Mar 12 ==
Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/quadmesh4]]


* D. Levin, Mesh-independent surface interpolation. In "Geometric Modeling for Scientific Visualization" Edited by Brunnett, Hamann and Mueller, Springer-Verlag, 2003, 37-49. [http://www.math.tau.ac.il/~levin/mls03cor.pdf]
Lecturer: Claudio/Gustavo/Joel


== Moving Least Squares Surfaces II (Feb 16) ==
Topics: 


Presenter: Carlos Scheidegger
Required Reading/Notes:  


Slides: [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/cscheid-mls-2.pdf]


These are followup work, mostly about alternative definitions with different (better?) properties. In my opinion, the Adamson and Alexa series of papers are more interesting because they are '''much''' simpler to implement, and no one has yet shown any way in which they are worse, in theory or practice. The big difference is that they require oriented normals. Amenta and Kil's papers provide good insight on the nature of the projection and some of the underlying problems, but fall short of giving a satisfactory solution (I'll go over this in detail). I've cut this down to three papers because otherwise we won't have time. And, this time, one of the papers is really simple :)
Slides:  


* Nina Amenta and Yong Kil.  Defining point-set surfaces, SIGGRAPH 2004, pages 264-270. [http://www.cs.ucdavis.edu/~amenta/pubs/defining.pdf]
Further reading:


* Nina Amenta and Yong Joo Kil. The domain of a point-set surface, Eurographics Workshop on Point-based Graphics, 2004, pages 139--147. [http://graphics.cs.ucdavis.edu/~yjkil/pub/domain.html]
== Mar 17 (Spring Break) ==
== Mar 19 (Spring Break) ==


* Anders Adamson and Marc Alexa. Approximating and Intersecting Surfaces from Points. Proceedings of EG Symposium on Geometry Processing 2003, pages 245-254. [http://portal.acm.org/citation.cfm?id=882370.882401]
== Mesh Compression -- Mar 24 ==
Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Compression]]


I probably won't go over this, since it's pretty obvious given the previous two.
Lecturer: Claudio/Gustavo


* Anders Adamson, Marc Alexa. Anisotropic Point Set Surfaces. Proceedings of Afrigraph 2006. [http://www.dgm.informatik.tu-darmstadt.de/pub/Anisotropic.pdf]
Topics:


This is a pretty technical paper, mostly about making sure projections are orthogonal. The main advantage of having orthogonal projections is that they direcly define a distance field, which is very useful for subsequent processing.
* Geometrical Mesh Compression
* Spectral Mesh Compression


* Anders Adamson and Marc Alexa. On Normals and Projection Operators for Surfaces Defined by Point Sets. Proceedinsg of Eurographics Symposium on Point-based Graphics 2004, pp. 149-156. [http://www.dgm.informatik.tu-darmstadt.de/pub/pssnb.pdf]
Required Reading/Notes:  


Link to PointShop3D. There is also a plugin for the implementations from Yong Kil for the Defining point-set surface paper available. [http://graphics.ethz.ch/pointshop3d/index.html]
[[http://ieeexplore.ieee.org/search/wrapper.jsp?arnumber=764870 J. Rossignac. Edgebreaker: Connectivity compression for triangle meshes. IEEE Transactions on Visualization and Computer Graphics, 5(1):47–61, January-March 1999]]


Note about Principal Component Analysis. PCA is a very important technique in many areas, and it is heavily used for defining the normals of point sets. Here is a short description of it: [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/jolliffe-chap1.pdf]. Also see section 3 of [http://graphics.idav.ucdavis.edu/publications/print_pub?pub_id=326].
[[http://www.mpi-sb.mpg.de/~karni/publications/spectral.pdf Z Karni, C Gotsman. Spectral compression of mesh geometry, 2000]]


== Moving Least Squares Surfaces III (Feb 21) ==


Presenter: Emanuele Santos
Slides:  


Slides: [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/rmls.pdf]
Further reading:


* S. Fleishman, D. Cohen-Or, and C. Silva. Robust Moving Least-squares Fitting with Sharp Features. ACM Transactions on Graphics (Proceedings of SIGGRAPH 2005). [http://portal.acm.org/citation.cfm?id=1073204.1073227]
[[http://portal.acm.org/ft_gateway.cfm?id=274365&type=pdf&coll=GUIDE&dl=GUIDE&CFID=15500980&CFTOKEN=61929152 G Taubin, J Rossignac. Geometric compression through topological surgery - ACM TOG, 1998]]


*Forward search
[[http://www.cs.unc.edu/~isenburg/research/papers/il-sm-05.pdf Martin Isenburg, Peter Lindstrom. Streaming Meshes, Proceedings of Visualization 2005]]
** ATKINSON, A. C., AND RIANI, M. 2000. ''Robust Diagnostic Regression Analysis''. Springer.


* Statistical Concepts
[[http://www.gvu.gatech.edu/%7Ejarek/papers/Compression.pdf Jarek Rossignac. 3D Mesh Compression, Chapter in the Visualization Handbook. Academic Press. Eds. C. Hansen and C. Johnson. 2004]]
** Errors and residuals [http://en.wikipedia.org/wiki/Errors_and_residuals_in_statistics]
** Studentized residuals [http://en.wikipedia.org/wiki/Studentized_residual]
** Median [http://en.wikipedia.org/wiki/Median]
** Robust Statistics [http://en.wikipedia.org/wiki/Robust_statistics]


== Surface Reconstruction with MLS (Feb 23) ==
[[http://www.cs.northwestern.edu/~pren/paperpool/ig-ooccgpm-03.pdf M Isenburg, S Gumhold. Out-of-core compression for gigantic polygon meshes, SIGGRAPH, 2003]]


Presenter: Tobias Martin
== Mar 26 -- class cancelled ==


Slides:  [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/surface-reconstruction-with-mls.pdf]
== Mar 31 -- class cancelled ==


* Peer-Timo Bremer, John C. Hart. A Sampling Theorem for MLS Surfaces. Proc. Point Based Graphics, June 2005. [http://graphics.cs.uiuc.edu/~jch/papers/pss.pdf]
== Mesh Parameterization  -- Apr 2 ==


* T. K. Dey and J. Sun.  An Adaptive MLS Surface for Reconstruction with Guarantees. Symposium on Geometry Processing 2005, 43--52. [http://www.cse.ohio-state.edu/~tamaldey/paper/amls/amls-extend.pdf]
Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/Mesh_Parametrization1]]


Optional Reading:
Lecturer: Claudio/Gustavo


*R. Kolluri. Provably Good Moving Least Squares. Proceedings of the 2005 ACM-SIAM Symposium on Discrete Algorithms, Vancouver, Canada, January 23-25, pp. 1008-1018. [http://www.cs.berkeley.edu/b-cam/Papers/Kolluri-2005-MLS/index.html]
Topics:


== Visibility Ordering (Feb 28) ==
* Intro to parameterization
* Differential geometry concepts
* Parameterization with barycentric coordinates


Presenter: Steve Callahan
Required Reading/Notes:  


Slides: [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/visibility-ordering.pdf]
[[http://heim.ifi.uio.no/~michaelf/papers/mean_value.pdf M. Floater. Mean value coordinates, Computer Aided Geometric Design, 2003]]


* [GT], chapter 1.
[[http://www.multires.caltech.edu/teaching/courses/cs101.3.spring02/cs101_files/resources/Parameterization/Floater.pdf M. Floater. Parametrization and smooth approximation of surface triangulations, Computer Aided Geometric Design, 1997]]


* P. Cignoni, L. De Floriani. Power Diagram Depth Sorting. 10th Canadian Conference on Computational Geometry, 1998. [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/cccg98-cignoni-power.pdf]
[[http://jjcao1231.googlepages.com/Intrinsic_Parameterizations_of_Surface_Meshes_02.pdf M Desbrun, M Meyer, P Alliez. Intrinsic Parameterizations of Surface Meshes, CGF, 2002]]


* R. Cook, N. Max, C. Silva, and P. Williams. Image-Space Visibility Ordering for Cell Projection Volume Rendering of Unstructured Data, IEEE Transactions on Visualization and Computer Graphics, Vol 10, No 4, 2004. [http://ieeexplore.ieee.org/search/wrapper.jsp?arnumber=1333667]


Optional reading:
Slides:  


* P. Williams. Visibility Ordering Meshed Polyhedra [http://scholar.google.com/url?sa=U&q=http://portal.acm.org/ft_gateway.cfm%3Fid%3D130899%26type%3Dpdf%26dl%3DGUIDE%26dl%3DACM%26CFID%3D11111111%26CFTOKEN%3D2222222]
We covered the slides available here: [http://www2.in.tu-clausthal.de/~hormann/parameterization/index.html SIGGRAPH 2007 course] reflecting the topics listed above.


*  C. Silva, J. Mitchell, and P. Williams.  An Exact Interactive Time Visibility Ordering Algorithm for Polyhedral Cell Complexes [http://www.sci.utah.edu/~csilva/papers/volvis98.pdf]


* J. Comba, J. Klosowski, N. Max, J. Mitchell, C. Silva and P. Williams. Fast Polyhedral Cell Sorting for Interactive Rendering of Unstructured Grids [http://www.sci.utah.edu/~csilva/papers/eg99.pdf]
Further reading:


* J. Comba, J. Mitchell, and C. Silva. On the Convexification of Unstructured Grids from a Scientific Visualization Perspective [http://www.sci.utah.edu/publications/SCITechReports/UUSCI-2004-004.pdf]
[[http://www.cs.jhu.edu/~misha/Fall07/Papers/Tutte63.pdf W.T. Tutte. How to draw a graph,Proc. London Math. Soc, 1963]]


== Hardware-Based Visibility Ordering (March 2) ==
[[http://vcg.isti.cnr.it/Publications/2005/FH05/survey_mingle04.pdf MS Floater, K Hormann. Surface parameterization: a tutorial and survey, 2005]]


Presenter: Steve Callahan
[[http://www.cs.ubc.ca/~sheffa/papers/param_survey06.pdf A Sheffer, E Praun, K Rose. Mesh Parameterization Methods and Their Applications, 2006]]


Slides: [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/hardware-visibility-ordering.pdf]
[[https://graphics.stanford.edu/courses/cs468-03-fall/Papers/floater_triangulation.pdf M. Floater, M Reimers. Meshless parameterization and surface reconstruction, Computer Aided Geometric Design, 2001]]


* S. Callahan, M. Ikits, J. Comba, and C. Silva. Hardware-Assisted Visibility Sorting for Unstructured Volume Rendering, IEEE Transactions on Visualization and Computer Graphics, 2005. [http://ieeexplore.ieee.org/search/wrapper.jsp?arnumber=1407861]


* Naga K. Govindaraju, Ming Lin, Dinesh Manocha. Vis-Sort: Fast Visibility Ordering of 3-D Geometric Primitives, UNC-CH Technical Report 2004. [http://www.cs.unc.edu/~naga/vissort-TR.pdf]
== Discrete Exterior Calculus I -- Apr 7 ==
Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/DEC1]]


== Simplification I (March 7) ==
Lecturer: Claudio/Gustavo


Presenter: Huy T. Vo
Topics:


Slides: [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/simplification.pdf]
* Differential Forms in Euclidean Spaces
* Manifolds and Tangent Space
* Differential Forms on Manifolds


The simplification framework, and topology constraints are well covered in the textbook:
Required Reading/Notes:  


* [GT], chapter 4.
* Loring W. Tu. An Introduction to Manifolds, Springer, 2008.
* [[http://www.google.com/url?sa=U&start=12&q=http://etd.caltech.edu/etd/available/etd-05202003-095403/unrestricted/frontmatter.pdf&ei=D6jaSYjsCZKItAOirOzaBg&usg=AFQjCNE3f57xNwJ0YN7WBlA4JaC07QPe4A]] A.N. Hirani, Discrete Exterior Calculus, Thesis, 2003]]


The generalized QEM is best covered in these two papers:
Slides:  


* M. Garland and Y. Zhou. Quadric-based Simplification in any Dimension. ACM Transactions on Graphics, 24(2), April 2005. [http://portal.acm.org/citation.cfm?id=1061347.1061350]
Further reading:


* H. T. Vo, S. P. Callahan, P. Lindstrom, V. Pascucci, C. T. Silva. Streaming Simplification of Tetrahedral Meshes, manuscript, 2005.  [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/tetstream.pdf]
* [[http://www.caam.rice.edu/~hn5115/academicStuff/Surf2003FinalReport.pdf A.N. Nong et al., Discrete Exterior Calculus and Its Implementation, Tech. Rep., 2003]]


== Simplification II (March 9) ==
* D. Bachman. A geometric Approach to Differential Forms, Birkhauser, 2006.


The material that was going to be covered here was already covered last clas.
* [http://www.cs.utah.edu/~csilva/courses/cs6968/reference-material]


There will be no class today, please attend Dr. Alan Heirich's (SONY) talk.
== Discrete Exterior Calculus II -- Apr 9 ==
Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/DEC2]]


Update: Unfortunately, Alan could not come because he missed his flight. We will be re-scheduling him...
Lecturer: Claudio/Gustavo


== Spring Break (March 14) ==
Topics: 


No class.
* Discrete Differential Geometry
* Discrete Differential Forms


== Spring Break (March 16) ==
Required Reading/Notes:


No class.
[[http://etd.caltech.edu/etd/available/etd-05202003-095403/unrestricted/thesis_hirani.pdf A. Hirani. Discrete Exterior Calculus, 2003]]


== Hexahedral mesh generation for Solid Models (March 21) ==
[[http://www.multires.caltech.edu/pubs/diffGeoOps.pdf Mark Meyer, Mathieu Desbrun, Peter Schröder, Alan H. Barr. Discrete Differential-Geometry Operators for Triangulated 2-Manifolds]]


Presenter: Jason Shepherd
[[http://mesh.brown.edu/taubin/pdfs/taubin-iccv95b.pdf Gabriel Taubin. Estimating the Tensor of Curvature of a Surface from a Polyhedral Approximation, 1995]]


Slides: [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/shepherd-lecture1.pdf]
[[http://portal.acm.org/ft_gateway.cfm?id=1198662&type=pdf&coll=GUIDE&dl=GUIDE&CFID=15587878&CFTOKEN=77328344 John M. Sullivan. Curvature Measures for Discrete Surfaces, SIGGRAPH, 2005]]


The following pages from Steven Owen, "A Survey of Unstructured Mesh Generation Technology"
Slides:
[http://www.andrew.cmu.edu/user/sowen/mintro.html]
[http://www.andrew.cmu.edu/user/sowen/survey/index.html]
[http://www.andrew.cmu.edu/user/sowen/survey/hexsurv.html]
[http://www.andrew.cmu.edu/user/sowen/survey/postsurv.html]


== Theory of Hexahedral Mesh Generation (March 23) ==
== Point-Set Surfaces I -- Apr 14 ==
Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/PSS1]]


Presenter: Jason Shepherd
Lecturer: Claudio/Gustavo/Carlos


Slides: [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/shepherd-lecture2.pdf]
Topics:


Bill Thurston "Hexahedral Decomposition of Polyhedra"
[http://www.ics.uci.edu/~eppstein/gina/Thurston-hexahedra.html]


Scott Mitchell, "A characterization of the quadrilateral meshes of a surface which admit a compatible hexahedral mesh of the enclosed volume"
Required Reading/Notes:  
[http://endo.sandia.gov/~samitch/exist-abstract.html]


David Eppstein, "Linear Complexity Hexahedral Mesh Generation"
[http://www.ics.uci.edu/~eppstein/pubs/Epp-TR-95-51.pdf]


And here is a paper that Jason cited in class that was not listed before: [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/suzuki.pdf]
Slides:  


== Hexahedral Mesh Generation for Image-based Models (March 28) ==
Further reading:


Presenter: Jason Shepherd
== Point-Set Surfaces II -- Apr 16 ==
Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/PSS2]]


Slides: [http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/shepherd-lecture3.pdf]
Lecturer: Claudio/Gustavo/Carlos


"Adaptive and Quality Quadrilateral and Hexahedral Meshing from Volumetric Data"
Topics:
[http://ccvweb.csres.utexas.edu/cvc/papers/quadhex_journal.pdf]


"Surface Smoothing and Quality Improvement of Quadrilateral/Hexahedral Meshes with Geometric Flow"
[http://www.cs.utexas.edu/users/bajaj/papers_meshgen.html]


And this paper by Jason: [http://www.sci.utah.edu/publications/SCITechReports/UUSCI-2006-010.pdf]
Required Reading/Notes:  


== Isosurface Extraction March 30 ==


Presenter: Erik Anderson
Slides:  


* W. Lorensen and H. Cline. Marching Cubes: A high resolution 3D surface construction algorithm. In Proceedings of SIGGRAPH 87, pp. 163–169, 1987. [http://portal.acm.org/citation.cfm?id=37401.37422]
Further reading:


* L. Kobbelt, M. Botsch, U. Schwanecke, and H.-P. Seidel. Feature sensitive surface extraction from volume data. In Proceedings of SIGGRAPH 2001, pp. 57–66, 2001. [http://portal.acm.org/citation.cfm?id=383265]
== Point-Set Surfaces III -- Apr 21 ==
Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/PSS3]]


== Dual Contouring (April 4) ==
Lecturer: Claudio/Gustavo/Carlos


Presenter: Erik Anderson
Topics:


* T. Ju, F. Losasso, S. Schaefer, and J. Warren. Dual contouring of Hermite data. In Proceedings of SIGGRAPH 2002, pp. 339–346, 2002. [http://portal.acm.org/citation.cfm?id=566654.566586]


* Tao Ju. Robust Repair of Polygonal Models. ACM Transactions on Graphics, 23(3):888-895. [http://portal.acm.org/citation.cfm?id=1015706.1015815]
Required Reading/Notes:  


Optional Reading:
* Evgeni V. Chernyaev. Marching cubes 33: Construction of topologically correct isosurfaces. Technical Report CN/95-17, CERN, Geneva, Switzerland, 1995.
[http://wwwinfo.cern.ch/asdoc/psdir/mc.ps.gz]


== Multi-Valued Volumes April 6 ==
Slides:


Presenter: Thiago Ize
Further reading:


* Kathleen S. Bonnell, Mark A. Duchaineau, Daniel A. Schikore, Bernd Hamann, Kenneth I. Joy, Material Interface Reconstruction, in IEEE Transactions on Visualization and Computer Graphics, Volume 9, Number 4, pp 500--511, 2003. [http://ieeexplore.ieee.org/iel5/2945/28176/01260744.pdf?tp=&arnumber=1260744&isnumber=28176]
== Point-Set Surfaces IV -- Apr 23 ==
Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/PSS4]]


* Stephan Bischoff, Leif Kobbelt. Extracting consistent and manifold interfaces from multi-valued volume data sets. Bildverarbeitung für die Medizin (2006), to appear. [http://www-i8.informatik.rwth-aachen.de/publications/downloads/859.pdf]
Lecturer: Claudio/Gustavo/Carlos


== Introduction to Topology II (April 11) ==
Topics: 


CLASS CANCELED.


== Topology Simplification (April 13) ==
Required Reading/Notes:


Presenter: Aaron Knoll


* PT Bremer, B Hamann, H Edelsbrunner, V Pascucci, A topological hierarchy for functions on triangulated surfaces. IEEE Transactions on Visualization and Computer Graphics, 2004. [http://ieeexplore.ieee.org/search/wrapper.jsp?arnumber=1298796]
Slides:  


* A. Gyulassy, V. Natarajan, V. Pascucci, P.-T. Bremer, and B. Hamann, Topology-based Simplification for Feature Extraction from 3D Scalar Fields. IEEE Visualization 2005, pages 275-280, 2005. [http://www.pascucci.org/pdf-papers/vis-05.pdf]
Further reading:


* To understand the above two papers, I highly recommend reading the following. It will make life much easier.
== Mesh Editing -- TBS ==
H Edelsbrunner, J Harer, A Zomorodian, Hierarchical Morse-Smale Complexes for Piecewise Linear 2-Manifolds. Discrete and Computational Geometry, 2003. [http://www.cs.utah.edu/~knolla/papers/Morse2D.pdf]


==  Introduction to Topology III (April 18) ==
Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/MeshEditing]]


Presenter: Claudio Silva
Lecturer: Claudio/Gustavo


* Forman's discrete topology.
Topics: 


== Discrete Differential Geometry I (April 20) ==
* Multiresolution approach
* Laplacian Mesh Editing
* Poisson-based mesh editing


Presenter: Joel Daniels
Required Reading/Notes:  


* Eitan Grinspun, Peter Schröder, and Mathieu Desbrun.  Discrete Differential Geometry: An Applied Introduction. ACM SIGGRAPH'05 Course Notes. [http://ddg.cs.columbia.edu]
[[http://www.cs.bell-labs.com/who/wim/papers/sig97.pdf D Zorin, P Schroder, W Sweldens. Interactive multiresolution mesh editing, SIGGRAPH, 2007]]


== Discrete Differential Geometry II (April 25) ==
[[http://research.microsoft.com/asia/dload_files/group/ig/2004/poisson.pdf Y Yu, K Zhou, D Xu, X Shi, H Bao, B Guo, HY Shum. Mesh editing with poisson-based gradient field manipulation, SIGGRAPH, 2004]]


Presenter: Joel Daniels
[[http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=1314505&isnumber=29137 Y Lipman, O Sorkine, D Cohen-Or, D Levin, C Rossi, H Seidel. Differential coordinates for interactive mesh editing, Shape Modeling Applications, 2004]]


== Tetrahedral Meshing (April 27) ==


Presenter: Linh Ha
Slides:  


Slides: [http://www.cs.utah.edu/~lha/Tetrahedron_Meshes.pdf]
Further reading:
 
[[http://portal.acm.org/citation.cfm?id=1073204.1073324 A Nealen, O Sorkine, M Alexa, D Cohen-Or. A sketch-based interface for detail-preserving mesh editing, SIGGRAPH, 2005]]
 
[[http://graphics.stanford.edu/courses/cs468-05-fall/Papers/p479-lipman.pdf Y Lipman, O Sorkine, D Levin, D Cohen-Or. Linear rotation-invariant coordinates for meshes, SIGGRAPH, 2005]]
 
== Mesh Repair -- TBS ==
Class Discussion Link: [[GeometryProcessing/Spring2009/Schedule/MeshRepair]]
 
Lecturer: Claudio/Gustavo
 
Topics: 
 
* Repairing Polygonal Soup
* Hole filling
* Surface Completion


* [GT], chapter 6
* Pierre Alliez, David Cohen-Steiner, Mariette Yvinec, and Mathieu Desbrun. Variational Tetrahedral Meshing, ACM Trans. on Graphics (SIGGRAPH '05), 24(3), pp. 617-625. [http://portal.acm.org/citation.cfm?id=1073204.1073238]


Recommend:
Required Reading/Notes:  
 
[[http://portal.acm.org/ft_gateway.cfm?id=1015815&type=pdf&coll=GUIDE&dl=GUIDE&CFID=16049617&CFTOKEN=45512742 T. Ju. Robust repair of polygonal models, SIGGRAPH, 2004]]
 
[[http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=1024098&isnumber=22019 J Davis, SR Marschner, M Garr, M Levoy. Filling holes in complex surfaces using volumetric diffusion, 2002]]
 
[[http://portal.acm.org/ft_gateway.cfm?id=1015814&type=pdf&coll=GUIDE&dl=GUIDE&CFID=16050250&CFTOKEN=44199354 A Sharf, M Alexa, D Cohen-Or. Context-based surface completion, SIGGRAPH, 2004]]
 
 
Slides:
 
Further reading:
 
[[http://www.cs.ubc.ca/labs/imager/tr/2005/Vlad_MCompletion/sgp05.pdf V Kraevoy, A Sheffer. Template-based mesh completion, SGP, 2005]]


* Jonathan Richard Shewchuk, Lecture Notes on Delaunay Mesh Generation [http://www.cis.upenn.edu/~cis610/shewchuk1999.pdf]
[[http://graphics.stanford.edu/courses/cs468-05-fall/Papers/p896-shen.pdf C Shen, JF O'Brien, JR Shewchuk. Interpolating and approximating implicit surfaces from polygon soup, SIGGRAPH, 2004]]

Latest revision as of 01:16, 7 April 2009

Introduction to Geometry Processing -- Jan 13

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Introduction_to_Geometry_Processing

Lecturer: Gustavo

Topics: Course Overview

Slides: Introduction.pdf

Surface Representations -- Jan 15

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Surface_Representations

Lecturer: Gustavo

Topics:

  • Implicit and Parametric Surfaces
  • Representing/Manipulating Implicit Surfaces - CAGD
  • Representing/Manipulating Parametric Surfaces - Splines
  • Piecewise Linear Approximations - Topological Data Structures

Required Reading/Notes:

[GM], Chapters 2 and 3.

Slides:

Animations:

Further reading:

Martti Mäntylä. An Introduction to Solid Modeling. Computer Science Press, College Park, MD, 1988.

Edgebreaker on a Corner Table: A Simple Technique for Representing and Compressing Triangulated Surfaces

OpenMesh – a generic and efficient polygon mesh data structure

Edge-Based Data Structures for Solid Modeling in Curved-Surface Environments

Surface Generation and/or Extraction I -- Jan 20

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Surface_Generation_Extraction1

Lecturer: Carlos

Topics:

  • Capturing Methods
    • Marching Cubes/Tetrahedra
    • Dual Contouring

Required Reading/Notes:

[William E. Lorensen and Harvey E. Cline. MARCHING CUBES: A High Resolution 3D Surface Construction Algorithm, Computer Graphics, 1987]


Slides: PDF File

Further reading:

Carlos A. Dietrich et al. Edge Groups: An Approach to Understanding the Mesh Quality of Marching Methods, IEEE TVCG, 2008

Hamish Carr, Torsten Moller, and Jack Snoeyink. Artifacts Caused By Simplicial Subdivision, IEEE TVCG, 2006

Newman and Yi. A survey of the marching cubes algorithm. Computers and Graphics, 2006

Raman and Wenger. Quality isosurface Generation Using an Extended Marching Cubes Lookup Table. Eurovis 2008

Shewchuk. What Is a Good Linear Finite Element? Interpolation, Conditioning, Anisotropy, and Quality Measures

Tao Ju, Frank Losasso, Scott Schaefer, Joe Warren. Dual Contouring of Hermite Data, SIGGRAPH 2002

Surface Generation and/or Extraction II -- Jan 22

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Surface_Generation_Extraction2

Lecturer: Carlos

Topics:

  • Element quality in isosurface extraction
    • Finish discussion of SnapMC, Macet, Edge Groups (Tet Stuffing?)
  • Feature preservation
    • Extended Marching Cubes
  • "Adaptive" methods
    • Dual Contouring
  • Advancing Front Methods
    • Afront

Required Reading/Notes:

Feature sensitive surface extraction from volume data Feature Sensitive Surface Extraction from Volume Data, SIGGRAPH 2001

Tao Ju, Frank Losasso, Scott Schaefer, Joe Warren. Dual Contouring of Hermite Data, SIGGRAPH 2002

John Schreiner, Carlos E. Scheidegger, and Claudio T. Silva. High-Quality Extraction of Isosurfaces from Regular and Irregular Grids, IEEE TVCG, 2006


Slides:

Extra Lecture I -- Jan 23

Lecturer: Carlos

Topics: Software libraries for geometry processing

Location: Jones Conference Room. WEB 3840 Time: 3:30PM

This will be a fairly short meeting to help you get acquainted to the software we will be using for the first assignment. You will be using trimesh2, a lightweight c++ library for triangle meshes from Szymon Rusinkiewicz: http://www.cs.princeton.edu/~smr/

it is trivial to compile trimesh2 on Linux and Mac OS X. I have no experience with Windows, but I'll gladly try to help if you bring your laptop to class. if you're an enrolled student, you can get Visual Studio for free here

Website with many mesh files: Aim@Shape shape repository

Stanford 3D repository

Bilateral Mesh Denoising. Fleishman, Drori, Cohen-Or. SIGGRAPH 2003. pdf version of paper


Building on Windows:

Brad has created two Visual Studio Solution files (2005 & 2008) that students can use if they want (I assume one of the profs will take this down if they don't like it). The files have been tested locally on his machine and at least compile and allow all the utilities (MeshAlign, MeshCat, MeshCC, MeshFilter, MeshMake, MeshShade, MeshView) print out proper command line usage when run with no parameters.

Once you have built the solution you should find a bin and a libs subdirectory that contain Debug and/or Release directories that should contain the binary/library files respectively.

Brad would really rather not troubleshoot these files if you can't get them to work, but thought that perhaps some students might have some use for them anyway.

The files can be found here

Spectral Processing I -- Jan 27

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Spectral_Processing1

Lecturer: Gustavo/Claudio

Topics:

  • Laplacian Mesh Matrix
    • Eigenvalues and Eigenvectors/Eigenfunctions
    • Geometry and Laplacian Matrix

Required Reading/Notes:

[G. Taubin. Geometric Signal Processing on Polygonal Meshes, EUROGRAPHICS ’2000 STAR – State of The Art Report, 2000]

[G. Taubin. A signal processing approach to fair surface design, 1995]

[B. Vallet and B. Lévy. Spectral Geometry Processing with Manifold Harmonics, EUROGRAPHICS 2008]

Slides: [PDF file]

Further reading:

[Hao Zhang Oliver van Kaick Ramsay Dyer. Spectral Methods for Mesh Processing and Analysis, EUROGRAPHICS 2007 STAR – State of The Art Report, 2007]

Spectral Processing II -- Jan 29

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Spectral_Processing2

Lecturer: Gustavo/Claudio

Topics:

  • Laplacian Eigenfunctions
    • Properties
    • Visualization
    • Interaction

Required Reading/Notes:

[Bruno Levy. Laplace-Beltrami Eigenfunctions Towards an algorithm that “understands” geometry, SMI, 2006]

[M. Wardetzky et al. Discrete Laplace Operators: No free lunch, SGP, 2007]

[M Reuter et al. Laplace–Beltrami spectra as ‘Shape-DNA’ of surfaces and solids, CAD, 2007]

Slides: PDF file

Further reading:

[Martin Reuter, Franz-Erich Wolter, Niklas Peinecke. Laplace–Beltrami spectra as ‘Shape-DNA’ of surfaces and solids, Computer-Aided Design, 2006]

Fan R. K. Chung. Spectral Graph Theory (CBMS Regional Conference Series in Mathematics, No. 92), American Mathematical Society, 1997

Spectral Processing III -- Feb 3

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Spectral_Processing3

Lecturer: Gustavo/Claudio

Topics:

  • Smoothing without Shrinkage
  • Spectral Mesh Segmentation

Required Reading/Notes:

[G. Taubin. A signal processing approach to fair surface design, 1995]

[Hao Zhang, Rong Liu. Mesh Segmentation via Recursive and Visually Salient Spectral Cuts, 2005]

[Rong Liu and Hao Zhang. Mesh Segmentation via Spectral Embedding and Contour Analysis, EUROGRAPHICS, 2007]

[Rong Liu, Hao Zhang. Segmentation of 3D Meshes through Spectral Clustering, 2004]


Slides:

Further reading:

[Mesh segmentation – A comparative study, SMI, 2006]

Spectral Processing IV -- Feb 5

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Spectral_Processing4

Lecturer: Gustavo/Claudio

Topics:

  • Deformation Invariant Shape Representation
  • Cross Mapping

Required Reading/Notes:

[R. Rustamov, Laplace-Beltrami Eigenfunctions for Deformation Invariant Shape Representation, SPG, 2007]

[S. Takahashi et al., Spectral-Based Group Formation Control]

Slides:

Further Reading:

[Maks Ovsjanikov, Jian Sun, Leonidas Guibas. Global Intrinsic Symmetries of Shapes, SGP, 2008]

[V. Jain and H. Zhang, Robust 3D Shape Correspondence in the Spectral Domain, SMI, 2006]

Mesh Decimation -- Feb 10

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Mesh_Decimation

Lecturer: Claudio/Gustavo

Topics:

  • Triangular Mesh Simplification

Required Reading/Notes:

Michael Garland, Paul S. Heckbert, Surface Simplification Using Quadric Error Metrics, 1997

P. Cignoni, C. Montani, R. Scopigno. A comparison of mesh simplification algorithms, 1997

Slides: Simplification

Further reading:

Paul S. Heckbert, Michael Garland. Optimal triangulation and quadric-based surface simplification, Computational Geometry, 1999

Quadric-Based Simplication in Any Dimension

Streaming Simplification of Tetrahedral Meshes


Remeshing I -- Feb 12

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Remeshing1

Lecturer: Claudio/Gustavo

Topics:

  • Triangular Mesh Improvement

Required Reading/Notes:

V. Surazhsky and C. Gotsman. Explicit surface remeshing. Proceedings of the Symposium on Mesh Processing, 2003

Slides: http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/remeshing.pdf

Further reading:

Pierre Alliez, Giuliana Ucelli, Craig Gotsman and Marco Attene. Recent Advances in Remeshing of Surfaces, 2005

Vitaly Surazhsky, Craig Gotsman. High Quality Compatible Triangulations,11th International Meshing Roundtable, 2002

Potentially useful links:

  • Genus Defintion [1]
  • Voronoi Diagramms [2]
  • Centroidal Voronoi Tessellations [3]
  • Delaunay Triangulation [4]
  • Slides from another lecture about remeshing [7]
  • Remeshing apllication [8]

Quad meshing I -- Feb 17

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/quadmesh1

Lecturer: Claudio/Gustavo/Joel

Topics:

  • Quadrilateral Meshing: motivations and challenges
  • Reconstruction techniques: algorithmic survey


Required Reading/Notes:


Slides:


Further reading:

Quad meshing II -- Feb 19

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/quadmesh2

Lecturer: Claudio/Gustavo/Joel

Topics:

  • Quadrilateral Reconstruction: continued survey
  • Class Discussion: Morse-Smale based algorithms


Required Reading/Notes:


Slides:


Further reading:

Quad meshing III -- Feb 24

This class was canceled due to TopoInVis 2009. Students were advised to see invited talks on Wednesday (Feb 25th).

Quad meshing III -- Feb 26

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/quadmesh3

Lecturer: Claudio/Gustavo/Joel

Topics:

  • Quadrilateral Mesh Simplification: global and local operations
  • Connectivity-based reconstruction algorithms
  • Relationship to hex-based meshing


Required Reading/Notes:


Slides:


Further reading:


Remeshing II -- Mar 3

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Remeshing2

Lecturer: Claudio/Gustavo

Topics:

  • Triangular Mesh Improvement

Required Reading/Notes:

[P. Alliez , E. Colin de Verdiere, O. Devillers, and M. Isenburg. Isotropic surface remeshing. In Proceedings of Shape Modeling International, 2003]

Slides: http://www.cs.utah.edu/~csilva/courses/cpsc7960/pdf/remeshing.pdf

Further reading:

[Vitaly Surazhsky, Craig Gotsman. High Quality Compatible Triangulations,11th International Meshing Roundtable, 2002]

[Vitaly Surazhsky, Pierre Alliez, Craig Gotsman. Isotropic Remeshing of Surfaces: a Local Parameterization Approach, ECG Technical Report No. : ECG-TR-304100-01, 2003]

Project Proposal Presentation I -- Mar 5

Students should present the project proposal. Each group should give an overview about the

problem to be tackled jointly with the solution methodology. The presentations would take 20min in total.

  • Matt: Spectral
  • Brad, John: Quad Simplification
  • Tiago, Hao: Quad LoD

Project Proposal Presentation II -- Mar 10

  • David: Algebraic Spectral Transform
  • Xiaoyue, Cameron, Campbel: Clean Scan
  • Andrei: Sketch
  • Harsh, Shreeraj: Progressive Stream lines
  • Manasi: Eikonal solver for meshes

Bye week (previously Quad meshing IV) -- Mar 12

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/quadmesh4

Lecturer: Claudio/Gustavo/Joel

Topics:

Required Reading/Notes:


Slides:

Further reading:

Mar 17 (Spring Break)

Mar 19 (Spring Break)

Mesh Compression -- Mar 24

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Compression

Lecturer: Claudio/Gustavo

Topics:

  • Geometrical Mesh Compression
  • Spectral Mesh Compression

Required Reading/Notes:

[J. Rossignac. Edgebreaker: Connectivity compression for triangle meshes. IEEE Transactions on Visualization and Computer Graphics, 5(1):47–61, January-March 1999]

[Z Karni, C Gotsman. Spectral compression of mesh geometry, 2000]


Slides:

Further reading:

[G Taubin, J Rossignac. Geometric compression through topological surgery - ACM TOG, 1998]

[Martin Isenburg, Peter Lindstrom. Streaming Meshes, Proceedings of Visualization 2005]

[Jarek Rossignac. 3D Mesh Compression, Chapter in the Visualization Handbook. Academic Press. Eds. C. Hansen and C. Johnson. 2004]

[M Isenburg, S Gumhold. Out-of-core compression for gigantic polygon meshes, SIGGRAPH, 2003]

Mar 26 -- class cancelled

Mar 31 -- class cancelled

Mesh Parameterization -- Apr 2

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/Mesh_Parametrization1

Lecturer: Claudio/Gustavo

Topics:

  • Intro to parameterization
  • Differential geometry concepts
  • Parameterization with barycentric coordinates

Required Reading/Notes:

[M. Floater. Mean value coordinates, Computer Aided Geometric Design, 2003]

[M. Floater. Parametrization and smooth approximation of surface triangulations, Computer Aided Geometric Design, 1997]

[M Desbrun, M Meyer, P Alliez. Intrinsic Parameterizations of Surface Meshes, CGF, 2002]


Slides:

We covered the slides available here: SIGGRAPH 2007 course reflecting the topics listed above.


Further reading:

[W.T. Tutte. How to draw a graph,Proc. London Math. Soc, 1963]

[MS Floater, K Hormann. Surface parameterization: a tutorial and survey, 2005]

[A Sheffer, E Praun, K Rose. Mesh Parameterization Methods and Their Applications, 2006]

[M. Floater, M Reimers. Meshless parameterization and surface reconstruction, Computer Aided Geometric Design, 2001]


Discrete Exterior Calculus I -- Apr 7

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/DEC1

Lecturer: Claudio/Gustavo

Topics:

  • Differential Forms in Euclidean Spaces
  • Manifolds and Tangent Space
  • Differential Forms on Manifolds

Required Reading/Notes:

  • Loring W. Tu. An Introduction to Manifolds, Springer, 2008.
  • [[9]] A.N. Hirani, Discrete Exterior Calculus, Thesis, 2003]]

Slides:

Further reading:

  • D. Bachman. A geometric Approach to Differential Forms, Birkhauser, 2006.

Discrete Exterior Calculus II -- Apr 9

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/DEC2

Lecturer: Claudio/Gustavo

Topics:

  • Discrete Differential Geometry
  • Discrete Differential Forms

Required Reading/Notes:

[A. Hirani. Discrete Exterior Calculus, 2003]

[Mark Meyer, Mathieu Desbrun, Peter Schröder, Alan H. Barr. Discrete Differential-Geometry Operators for Triangulated 2-Manifolds]

[Gabriel Taubin. Estimating the Tensor of Curvature of a Surface from a Polyhedral Approximation, 1995]

[John M. Sullivan. Curvature Measures for Discrete Surfaces, SIGGRAPH, 2005]

Slides:

Point-Set Surfaces I -- Apr 14

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/PSS1

Lecturer: Claudio/Gustavo/Carlos

Topics:


Required Reading/Notes:


Slides:

Further reading:

Point-Set Surfaces II -- Apr 16

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/PSS2

Lecturer: Claudio/Gustavo/Carlos

Topics:


Required Reading/Notes:


Slides:

Further reading:

Point-Set Surfaces III -- Apr 21

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/PSS3

Lecturer: Claudio/Gustavo/Carlos

Topics:


Required Reading/Notes:


Slides:

Further reading:

Point-Set Surfaces IV -- Apr 23

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/PSS4

Lecturer: Claudio/Gustavo/Carlos

Topics:


Required Reading/Notes:


Slides:

Further reading:

Mesh Editing -- TBS

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/MeshEditing

Lecturer: Claudio/Gustavo

Topics:

  • Multiresolution approach
  • Laplacian Mesh Editing
  • Poisson-based mesh editing

Required Reading/Notes:

[D Zorin, P Schroder, W Sweldens. Interactive multiresolution mesh editing, SIGGRAPH, 2007]

[Y Yu, K Zhou, D Xu, X Shi, H Bao, B Guo, HY Shum. Mesh editing with poisson-based gradient field manipulation, SIGGRAPH, 2004]

[Y Lipman, O Sorkine, D Cohen-Or, D Levin, C Rossi, H Seidel. Differential coordinates for interactive mesh editing, Shape Modeling Applications, 2004]


Slides:

Further reading:

[A Nealen, O Sorkine, M Alexa, D Cohen-Or. A sketch-based interface for detail-preserving mesh editing, SIGGRAPH, 2005]

[Y Lipman, O Sorkine, D Levin, D Cohen-Or. Linear rotation-invariant coordinates for meshes, SIGGRAPH, 2005]

Mesh Repair -- TBS

Class Discussion Link: GeometryProcessing/Spring2009/Schedule/MeshRepair

Lecturer: Claudio/Gustavo

Topics:

  • Repairing Polygonal Soup
  • Hole filling
  • Surface Completion


Required Reading/Notes:

[T. Ju. Robust repair of polygonal models, SIGGRAPH, 2004]

[J Davis, SR Marschner, M Garr, M Levoy. Filling holes in complex surfaces using volumetric diffusion, 2002]

[A Sharf, M Alexa, D Cohen-Or. Context-based surface completion, SIGGRAPH, 2004]


Slides:

Further reading:

[V Kraevoy, A Sheffer. Template-based mesh completion, SGP, 2005]

[C Shen, JF O'Brien, JR Shewchuk. Interpolating and approximating implicit surfaces from polygon soup, SIGGRAPH, 2004]