Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Location query outside convex hull of Delaunay_3

Subject: CGAL users discussion list

List archive

[cgal-discuss] Location query outside convex hull of Delaunay_3


Chronological Thread 
  • From: Sybren A. Stüvel <>
  • To:
  • Subject: [cgal-discuss] Location query outside convex hull of Delaunay_3
  • Date: Sun, 18 Oct 2009 22:17:22 +0200

Hi folks,

I've got a Delaunay_3 triangulation and I'm performing location
queries on it. When I get a cell (p, q, r, infinity) because the query
point lies outside the convex hull, are p, q and r guaranteed to be
the nearest neighbours of my query point?

Regards,
--
Sybren A. Stüvel
http://stuvel.eu/

Attachment: signature.asc
Description: Digital signature




Archive powered by MHonArc 2.6.16.

Top of Page