Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] 3D-Point inside a 3D Polyhedron facet query

Subject: CGAL users discussion list

List archive

[cgal-discuss] 3D-Point inside a 3D Polyhedron facet query


Chronological Thread 
  • From: Arun Ramasamy <>
  • To:
  • Subject: [cgal-discuss] 3D-Point inside a 3D Polyhedron facet query
  • Date: Thu, 6 Jan 2011 08:19:01 -0800 (PST)
  • Domainkey-signature: a=rsa-sha1; q=dns; c=nofws; s=s1024; d=yahoo.com; h=Message-ID:X-YMail-OSG:Received:X-Mailer:Date:From:Subject:To:MIME-Version:Content-Type; b=kk+MxGtmQ52Ktpmr78zsiOUAm/YveMGE49IyOk0EKYn0/uP35fISRe+7u+NNdegcdukALkm5vhYIC17610DKNdUA9dx9gqP8LQliYK8yPdXmocem/bEBrp3gV116FfgJhBeRw+e8yl9hZ96HDIiydTnEFZY+oB6egcrU22ntk+w=;

HI,
I've to determine if a given 3D point is inside a 3D facet of a polyhedron. The facet is guaranteed to be a convex polygon and point is guaranteed to be in the same plane as the facet. Currently I'm planning to either
1. rotate everything to the X-Y plane and do a 2D evaluation using sign of angles and such or
2. Remove the least varying component from the facet and point coordinates (say Z) and do a 2D evaluation.

Is there any better way to do this, where I don't have to reduce this to a 2D operation. Is that query supported in CGAL ?

Please let me know if anything is not clear.
thanks arun





Archive powered by MHonArc 2.6.16.

Top of Page