Exact Point Matching : 3D

• Project points onto center sphere

• Label projections w/ list of projected pts.

• Take 3D convex hull of points on sphere to induce adjacency relationship

• Solve labeled planar graph isomorphism

• O( n log n )

Previous slide

Next slide

Back to first slide

View graphic version