• Introduction

• Surface Partitioning I

• Surface Partitioning II

• Skeletonizing

• Object Partitioning

• Compatible Partitioning

• Spectral Analysis

• Deformation Transfer

• Volumetric Based Movement

• Shape & Motion Parametrization

• 3D Shapes, Graphics Object Representations, Meshes.
  (Introduction Presentation)
  

2. Surface Partitioning I(Clustering)

• Hierarchical Clustering
  Michael Garland, Andrew Willmott, and Paul S. Heckbert

  Hierarchical Face Clustering on Polygonal Surfaces,

  ACM Symposium on Interactive 3D Graphics, March 2001

   

• Watershed Algorithm.
  A. Mangan and R. Whitaker,

  Partitioning 3d surface meshes using watershed segmentation

  IEEE Transactions on Visualization and Computer Graphics, vol. 5, no. 4, pp. 308-321, 1999.

   

• Improved Watershed.
  S. Pulla, A. Razdan, and G. Farin,

  Improved curvature estimation for watershed segmentation of 3-dimensional meshes. manuscript, 2001.
  

3. Surface Partitioning II (Lloyd K-means)

• Variational Shape Approximation

  David Cohen-Steiner, Pierre Alliez, Mathieu Desbrun

  Variational shape approximation

  ACM Transactions on Graphics (ACM SIGGRAPH 2004), 23, 3, 905 - 914. 2004

   

• Partitioning to Developable Surfaces

  D Julius, V. Kraevoy, A. Sheffer,

  D-Charts: Quasi-Developable Mesh Segmentation,

  Computer Graphics Forum (Proc Eurographics 2005), 24(3), 981-990, 2005.

   

• Partitioning to Hybrid Surfaces

  Jianhua Wu, Leif Kobbelt

  Structure Recovery via Hybrid Variational Surface Approximation

  Computer Graphics Forum, Volume 24, Number 3, 2005, pp. 277 - 284 (Eurographics 2005 proceedings).

   

4. Skeletonization

• Bead Figures

  R. Raab, C. Gotsman, A. Sheffer,

  Virtual Woodwork: Generating Bead Figures from 3D Models,

  International Journal on Shape Modeling, 10(1), 1-30, 2004.

   

• Domain Connected Graph

  Fu-Che Wu, Wan-Chun Ma, Rung-Huei Liang, Bing-Yu Chen and Ming Ouhyoung,

  Domain Connected Graph: the Skeleton of a Closed 3D Shape for Animation,

  The Visual Computer, vol. 22, 2006.

   

• Contour Retiling

  Marco Attene, Silvia Biasotti, and Michela Spagnuolo

  Shape understanding by contour-driven retiling

  The Visual Computer 19(2–3):127–138, May 2003

   

5. Object Partitioning

• Blowing Bubbles

  Michela Mortara, Giuseppe Patanč, Michela Spagnuolo, Bianca Falcidieno, Jarek Rossignac:

  Blowing Bubbles for Multi-Scale Analysis and Decomposition of Triangle Meshes.

  Algorithmica 38(1): 227-248 (2003)

   

• Fuzzy Clustering & Graph Cut

  Sagi Katz, Ayellet Tal

  Hierarchical Mesh Decomposition Using Fuzzy Clustering and Cuts

  ACM Transactions on Graphics (ACM SIGGRAPH 2003), 22, 3, 954-961.

   

• Core Extraction (MDS)

  Sagi Katz, George Leifman, and Ayellet Tal.
  Mesh Segmentation using Feature Point and Core Extraction,
  The Visual Computer (Pacific Graphics), Volume 21, Numbers 8-10, 649-658, October 2005.

   

6. Compatible Partitioning

• Inter-surface Mapping

  J. Schreiner, A. Asirvatham, E. Praun, H. Hoppe.

  Inter-surface mapping.
  ACM Transactions on Graphics (ACM SIGGRAPH 2004), 23, 3, 870-877. 2004

   

• Cross-Parameterization

  V. Kraevoy, A. Sheffer,

  Cross-Parameterization and Compatible Remeshing of 3D Models,

  ACM Transactions on Graphics (Proc. SIGGRAPH 2004), 23(3), 861 – 869, 2004

  
  

7.  Spectral Analysis  

• Spectral Clustering

  Rong Liu, Hao Zhang,

  Segmentation of 3D Meshes through Spectral Clustering

  Computer Graphics and Applications, 12th Pacific Conference on (PG'04)   pp. 298-305

   

• More...

8. Deformation Transfer

• Deformation Transfer

  Robert W. Sumner       Jovan Popovic

  Deformation Transfer for Triangle Meshes

  ACM Transactions on Graphics (ACM SIGGRAPH 2004), 23, 3, 397-403. 2004

   

• Skinning Mesh-Animation

  Doug L. James and Christopher D. Twigg.

  Skinning mesh animations.

  ACM Transactions on Graphics (SIGGRAPH 2005), 24(3), August 2005

   

9. Volumetric Based Movement

• Volumetric Laplacian

  Kun Zhou, Jin Huang, John Snyder, Xinguo Liu, Hujun Bao, Baining Guo, Heung-Yeung Shum.

  Large Mesh Deformation Using the Volumetric Graph Laplacian

  ACM Transactions on Graphics (SIGGRAPH 2005), 24(3), 496-503, August 2005

• Mean Value Coordinates

  Ju T., Schaefer S. and Warren J.

  Mean Value Coordinates for Closed Triangular Meshes

  ACM Transactions on Graphics (SIGGRAPH 2005), 24(3), 561-566, August 2005

• Mesh Inverse Kinematic

  Robert W. Sumner     Matthias Zwicker     Craig Gotsman       Jovan Popovic

  Mesh-Based Inverse Kinematics

  ACM Transactions on Graphics (SIGGRAPH 2005), 24(3), 488-495, August 2005

   

10. Shape & Motion Parametrization

• Space of Body Shapes

  ALLEN, B., CURLESS, B., and POPOVIC, Z.

  The space of all body shapes: reconstruction and parameterization from range scans.

  ACM Transactions on Graphics (ACM SIGGRAPH 2003), 22, 3, 587-594. 2003.

   

• Motion Families

  Lucas Kovar and Michael Gleicher

  Automated Extraction and Parameterization of Motions in Large Data Sets

  ACM Transactions on Graphics (ACM SIGGRAPH 2004), 23, 3, 397-403. 2004