CS598b Notes from 4/20/00
-
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
-
Medial surface
-
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
-
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