Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Minimum distance of a Point_3 from a Polyhedron

Subject: CGAL users discussion list

List archive

[cgal-discuss] Minimum distance of a Point_3 from a Polyhedron


Chronological Thread 
  • From: "Atul Thakur" <>
  • To:
  • Subject: [cgal-discuss] Minimum distance of a Point_3 from a Polyhedron
  • Date: Mon, 20 Oct 2008 14:03:59 -0400
  • Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:date:from:to:subject:mime-version:content-type; b=LuyJJrGLCRPj4G7bEaSjkXYdsP/Lmn/UWMeEis2emlp5sgKsgV41tG7M3+9q7Yj1Y3 P2wF3h2YuVesvXXJcNgVp6ZMYupri/gsVgJA8gc8mXVMYp7iSNY9yVdbcFiajLzDGLVX nZVbENu7BZGIxlse/1uoSU0M4zWkPdVsb7ZdA=

Hi all:

I have a Polyhedron_3 and Point_3 and need to find out if the point lies "on the" polyhedron or not <the answer should be true if the point lies on the surface or very near to it, should be false if it lies deep within or totally outside of polyhedron>.
I think one way of doing this is to determine the distance of the point from each facet plane along its normal of the Polyhedron and then seeing if any of the distance is less than a minimum bound value (say 1e-5). Is this the right way or there exists some neat elegant function to do this check <being a newbie, scanning 3500 pages of manual looks daunting :)>? I saw some functions Polytope distance* but haven't quite understood(may be unrelated).

Any pointers would be really helpful.

sincerely,
-Atul



Archive powered by MHonArc 2.6.16.

Top of Page