CGAL users discussion list

[杨成林 <>]

The spatial searching package in CGAL is not very efficient, though I have not test the new version. ANN is a good nearest neighbor searching package, and Zhou has suggested STANN. To compute Hausdorff distance, if you implement the search algorithm yourself, you can terminate the search early to save time. Let d be the current hausdorff distance, then if the search process get distance less than d, the search can be terminated.

2010/5/19 Panagiotis Foteinos <>

Hello yall.

I would like to compute the Hausdorff distance of two 3D point sets. I am thinking of using the K nearest neighbor algorithm of CGAL with K equal to 1 for each point on the first set and for each point on the second set (two-sided Hausdorff distance).

Each point set is expected to contain no more than 100,000 points.

Has anyone benchmarked the K nearest neighbor package? Is it reasonably fast? Any comments would be appreciated.


Best Regards,
Panagiotis Foteinos

-- 
杨成林
Yang Chenglin