Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] about query k nearest neighbor point in Delaunay triangulation

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] about query k nearest neighbor point in Delaunay triangulation


Chronological Thread 
  • From: "Laurent Rineau (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] about query k nearest neighbor point in Delaunay triangulation
  • Date: Mon, 2 Mar 2009 10:02:50 +0100
  • Organization: GeometryFactory

On Saturday 28 February 2009 15:04:31 Query Cgal wrote:
> If we want to have the functionality which takes a point p and return a
> point k which is the fifth nearest neighbor of p and which is inside the
> triangulation, do we need to implement that ourself? It seems that from the
> manual, there is no function that support the above functionality.

In which dimension ? 2 or 3 ?

Anyway, I think that the functionality is not directly availlable in CGAL.
However, somebody implemented that, around the API of the Delaunay
triangulation, in 2D, in one CGAL ipelet. You may have a look at the code, to
get ideas:
http://cgal-ipelets.gforge.inria.fr/

--
Laurent Rineau, PhD
Engineer at GeometryFactory
http://www.geometryfactory.com/




Archive powered by MHonArc 2.6.16.

Top of Page