Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] KNN or ball-search in AABB tree

Subject: CGAL users discussion list

List archive

[cgal-discuss] KNN or ball-search in AABB tree


Chronological Thread 
  • From: libicocco <>
  • To:
  • Subject: [cgal-discuss] KNN or ball-search in AABB tree
  • Date: Wed, 16 May 2012 02:31:12 -0700 (PDT)

Hello,

I'm a newbie in CGAL. I'm wondering if it's possible to obtain a number of
nearest points and primitives (instead of one as in
closest_point_and_primitive). Since, according to the documentation, the
closest point is found by a ball search, I assumed it would be easy to
convert this function into a k-nearest neighbor or to a radius search. The
purpose is to reject the closest points with a normal which is incoherent to
the query normal.

Has anybody done that? What is the simplest/fastest way of doing it?

Thanks

--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/KNN-or-ball-search-in-AABB-tree-tp4641090.html
Sent from the cgal-discuss mailing list archive at Nabble.com.



Archive powered by MHonArc 2.6.16.

Top of Page