Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Where to start finding Approximate Nearest Neighbor?

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Where to start finding Approximate Nearest Neighbor?


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] Where to start finding Approximate Nearest Neighbor?
  • Date: Wed, 23 Jun 2010 16:22:59 +0200

Bo Schwarzstein wrote:
Try STANN or just ANN is faster than CGAL's solution.
Sorry to re-open this old thread but I just run a benchmark, and
on tested examples I found that CGAL Orthogonal_nearest_neighbor is
faster than STANN and ANN.

Do you have examples where you found that this is not true?

S.



2010/4/2 Anthony Palomba < <mailto:>>

Awesome thanks!


-ap





On Thu, Apr 1, 2010 at 11:00 AM, Andreas Fabri

<

<mailto:>>
wrote:


The best way to start is going into the package overview

http://www.cgal.org/Manual/last/doc_html/cgal_manual/packages.html

click on Spatial Searching and Sorting
which brings you here:


http://www.cgal.org/Manual/last/doc_html/cgal_manual/packages.html#part_XIII

and click on "User Manual" of the Chapter "dD Spatial Searching"

There are examples which you also find in the distribution

andreas




On 01/04/2010 17:48, Anthony Palomba wrote:

I am interested in using CGAL to explore finding the
approximate nearest
neighbor
of a point with in a system of points.

What interface should I start looking at?



Thanks,
Anthony



-- You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/cgal-discuss






  • Re: [cgal-discuss] Where to start finding Approximate Nearest Neighbor?, Sebastien Loriot (GeometryFactory), 06/23/2010

Archive powered by MHonArc 2.6.16.

Top of Page