Subject: CGAL users discussion list
List archive
- From: daisy <>
- To:
- Subject: [cgal-discuss] Re: Determining if a point is inside a polyhedron
- Date: Wed, 11 Apr 2012 06:14:36 -0700 (PDT)
Hi,
In my oppinion, you can have a try with the deviation.
Let *n* be a unit normal vector from the origin to the plane PI, and M
be a point in 3D space. Make a line segment MQ from the M to the plane PI,
and let MQ be perpendicular to PI at point Q. Then the projection from the
vector QM to the normal vector n is called deviation between M and PI.
http://cgal-discuss.949826.n4.nabble.com/file/n4548847/4.bmp
Obviously, we can judge the M's position, on one side of the PI, or the
other. Especially, if we use the normalized plane equation, we can compute
the deviation easier.
I am not sure if I can help you. Good luck.
--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Determining-if-a-point-is-inside-a-polyhedron-tp4523460p4548847.html
Sent from the cgal-discuss mailing list archive at Nabble.com.
- [cgal-discuss] Determining if a point is inside a polyhedron, Oleg, 04/01/2012
- Re: [cgal-discuss] Determining if a point is inside a polyhedron, Sebastien Loriot (GeometryFactory), 04/02/2012
- [cgal-discuss] Re[2]: Determining if a point is inside a polyhedron, Oleg, 04/03/2012
- [cgal-discuss] Re: Re[2]: Determining if a point is inside a polyhedron, Zohar, 04/03/2012
- Re: [cgal-discuss] Re[2]: Determining if a point is inside a polyhedron, Sebastien Loriot (GeometryFactory), 04/04/2012
- [cgal-discuss] Re[4]: Determining if a point is inside a polyhedron, Oleg, 04/10/2012
- Re: [cgal-discuss] Re[4]: Determining if a point is inside a polyhedron, Sebastien Loriot (GeometryFactory), 04/11/2012
- [cgal-discuss] Re[6]: Determining if a point is inside a polyhedron, Oleg, 04/11/2012
- Re: [cgal-discuss] Re[4]: Determining if a point is inside a polyhedron, Sebastien Loriot (GeometryFactory), 04/11/2012
- [cgal-discuss] Re[4]: Determining if a point is inside a polyhedron, Oleg, 04/10/2012
- [cgal-discuss] Re[2]: Determining if a point is inside a polyhedron, Oleg, 04/03/2012
- [cgal-discuss] Re: Determining if a point is inside a polyhedron, daisy, 04/11/2012
- [cgal-discuss] Re[2]: Determining if a point is inside a polyhedron, Oleg, 04/12/2012
- Re: [cgal-discuss] Determining if a point is inside a polyhedron, Sebastien Loriot (GeometryFactory), 04/02/2012
Archive powered by MHonArc 2.6.16.