Finding a simple template within a 3D point cloud

80 Views Asked by At

I want to find a template - defined by 5 coplanar, non-collinear points - within a point cloud of say 100 3D points, in the most efficient way possible.

I know there is the ICP (Iterative Closest Point) algorithm for these types of problems but I am unsure if it's the best way to go for a template with such few points.

Thanks.