Subject: CGAL users discussion list
List archive
- 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
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
- [cgal-discuss] 3D-Point inside a 3D Polyhedron facet query, Arun Ramasamy, 01/06/2011
- Re: [cgal-discuss] 3D-Point inside a 3D Polyhedron facet query, Sebastien Loriot (GeometryFactory), 01/06/2011
- Re: [cgal-discuss] 3D-Point inside a 3D Polyhedron facet query, Arun Ramasamy, 01/07/2011
- Re: [cgal-discuss] 3D-Point inside a 3D Polyhedron facet query, Sebastien Loriot (GeometryFactory), 01/06/2011
Archive powered by MHonArc 2.6.16.