Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] check if 3d point is within a plane extend

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] check if 3d point is within a plane extend


Chronological Thread 
  • From: Andreas Fabri <>
  • To:
  • Subject: Re: [cgal-discuss] check if 3d point is within a plane extend
  • Date: Fri, 20 Feb 2009 14:07:23 +0100


Hello,

I guess a diagram would be helpful to understand what you want to do.
I already don't understand what a 2D Delaunay has to do with 3D points.

andreas



wrote:
Hello,

assume having tho surfaces (S1 and S2) represented by 3d points and having a
2d
delaunay triangulation of one of these surfaces (lets say of S1), I would like
to check if a point of S2 falls within the region/boundary/extend of surface
S1. It must only fall within the boundary not necessarily in the plane.

Is there a way to create a boundary polygon of a triangulation or to check if
a
point is within the extend of a triangulated surface? Could this be done with
constrained triangulation? If yes, how could i tell which are the points that
form the boundary. Hope you understand my question.




Archive powered by MHonArc 2.6.16.

Top of Page