- Interesting structures
- Voxels
- Very useful for analysis
- Canonical parameterization (for given transformation and resolution)
- Can analyze in frequency domain
- Support efficient boolean ops
- Not used more widely because ...
- Poor rendering speed
- Accuracy vs. storage trade-off
- Spherical attribute images
- Regular resampling
- Medial surface
- Lower dimensionality
- Graphs
- Need continuous valued distance function for matching
- Should be tolerant of different topologies
- Search tree as index
- Search based on shape comparisons at interior nodes
- Interesting distance metrics
- Region metrics seem more robust than boundary metrics
- String edit distance seems interesting
- Interesting shape features
- Simplex angle
- Unique at each point
- Easy to calculate
- Interesting possible projects
- Registration of 3D voxels
- Coarse to fine
- Search tree
- Find rep/operator for interior nodes
- Concise
- Fast shape comparison
- Enables search pruning
- Graph comparison
- Construct graphs
- Compare graphs
- Feature comparison
- Find good features
- Compute features
- Index features
- Compare based on features

CS598B, CS Department, Princeton University