Date |
Topics |
Papers |
Aug 29 |
introduction,
syllabus |
overview
slides (pdf) |
Sep 05 |
Representation/Solid
modeling |
Geometric
and Solid Modeling by Hoffmann, Chapter 2 (pdf) |
|
A
Note on the Modeling Space of Euler Operators, by Mantyla,
1984 (pdf) |
|
|
||
Sep 12 |
Simplification/Approximation |
A
DeveloperÕs Survey of Polygonal Simplification Algorithms, Luebke, IEEE Computer Graphics and Applications,
2001 (pdf) |
|
Survey
of Polygonal Surface Simplification Algorithms, Heckbert,
M Garland, DTIC, 1997 (pdf) |
|
|
Legible
Simplification of Textured Urban Models, Chang et al., IEEE Computer
Graphics and Applications, vol.28, no.3, 2008 (pdf) |
|
|
Simplification
of Articulated Meshes, Landreneau and Schaefer, Eurographics 2009 (pdf) |
|
|
Variational
shape approximation, Cohen-Steiner, et al., ACM Transactions on Graphics,
2004 (pdf) |
|
Sep 19 |
Remeshing |
Recent Advances in Remeshing of
Surfaces, Alliez et al., Shape Analysis and Structuring,
2008 (pdf) |
|
Adaptive anisotropic remeshing
for cloth simulation, Narain et al., SIGGRAPH 2012
(pdf) Surface Segmentation for Improved Remeshing,
Edwards et al., International Meshing Roundtable, 2013 (pdf) Polygonal surface remeshing with
Delaunay refinement, Dey and Ray, Engineering with
Computers, 2010 (pdf) |
|
Sep 26 |
Repair |
Fixing Geometric Errors on Polygonal Models: A Survey, Ju, 2009 (pdf) |
|
Robust Repair of Polygonal Models, Ju,
SIGGRAPH 2004 (pdf) Automatic Restoration of Polygon Models, Bischoff et al.,
TOG 2005 (pdf) A Practical Guide to Polygon Mesh Repairing, Campenet al, EUROGRAPHICS 2012 (pdf) |
|
Oct 03 |
Reconstruction |
A survey of the marching cubes algorithm, Newman and Yi, Computers
& Graphics, 2006 (pdf) |
|
Isotopic approximation of implicit curves and surfaces, Plantinga and Vegter, Symposium
on Geometry Processing, 2004 (pdf) Screened Poisson Surface Reconstruction, Kazhdan and Hoppe, TOG, 2013 (pdf) Interactive Topology-aware Surface Reconstruction, TOG,
2007 (pdf) |
|
Oct 10 |
Decomposition/Segmentation
|
A survey on Mesh Segmentation Techniques by Ariel Shamir
2008 (pdf) |
|
Co-hierarchical analysis of shape structures (pdf) Joint shape segmentation with linear programming (pdf) Unsupervised co-segmentation for 3D shapes using iterative
multi-label optimization (pdf) |
|
Oct 17 |
Registration |
Efficient Variants of the ICP Algorithm Rusinkiewicz
and Levoy, 2001 (pdf) |
|
Robust Global Registration. Gelfand et
al., SGP 2005 (pdf) RGB-D mapping: Using Kinect-style
depth cameras for dense 3D modeling of indoor environments, IJRR 2012 (pdf) An Explicit Loop Closing Technique for 6D SLAM (pdf) |
|
Oct 24 |
Distance
field |
2D Euclidean distance transform algorithms: A
comparative survey, Fabbri et al., 2008 (pdf) |
|
3D Distance Fields: A Survey of Techniques and Applications,
Jones et al., 2006 (pdf) Adaptively sampled distance fields: a general
representation of shape for computer graphics, Frisken
et al., SIGGRAPH 2000 (pdf) Interactive
3D Distance Field Computation using Linear Factorization, Sud
et al., I3D 2006 (pdf) |
|
Oct 31 |
Boolean
operations |
Boolean
Operations on 3D Selective Nef Complexes Data
Structure, Algorithms, and Implementation (pdf) |
|
Fast, exact, linear Booleans (pdf) Efficient Boundary Extraction of BSP Solids Based
on Clipping Operations (pdf) |
|
Nov 07 |
Out of town |
|
|
||
Nov 14 |
Offset/Swept
volume/Minkowski sum |
|
|
Two Approximate Minkowski Sum Algorithms,
Victor Milenkovic, and Elisha Sacks. Int. J. Comput. Geometry Appl. 20(4):485-509
(2010). (pdf) |
|
Nov 21 |
Penetration
Depth |
|
|
Proximity Queries and Penetration Depth Computation on 3D
Game Object, Gino van den Bergen, Game developers conference, 2001 (pdf) |
|
Nov 28 |
Thanksgiving.
No class |
Inner Sphere Trees for Proximity and Penetration Queries,
Weller and Zachmann, RSS, 2008 (pdf) PolyDepth: Real-time penetration depth computation
using iterative contact-space projection, Je et al. TOG 2012 (pdf) Efficient penetration depth approximation using active
learning, Pan et al. TOG (Proc.
of SIGGRAPH ASIA 2013) (pdf) |
|
||
Dec 04 |
Collision
detection |
|
|
|
Fast Continuous Collision Detection between Rigid Bodies,
Redon et al., EUROGRAPHICS 2002 (pdf) Collision Detection for Deformable Objects, Teschner et al., Computer Graphics, 2005 (pdf) EfÞcient Geometrically Exact Continuous Collision
Detection, Brochu, TOG, 2012 (pdf) Imperceptible Relaxation of Collision Avoidance Constraints
in Virtual Crowds, TOG 2011 (pdf) |