Approximate Matching

• Curve has at most 12 intersections with circle ( n-2 curves, n-2 circles => O(n2))

• Try all possible 2-2 initial pairing: O(n8)

• 3D : fix 3 points … ugh!

Previous slide

Next slide

Back to first slide

View graphic version