Building the Hierarchy
We use Garland’s Quadric method
- Dual of edge-collapse simplification
- Quadric error term measures distance to best-fit plane of face vertices, rather than distance to face planes of best-fit vertex.
-
- Most important properties
- Produces clusters that are approximately planar
- Tight oriented bounding box calculated via PCA
- Add well-shaped term to get compact clusters