Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Re: Determining if a point is inside a polyhedron

Subject: CGAL users discussion list

List archive

[cgal-discuss] Re: Determining if a point is inside a polyhedron


Chronological Thread 
  • 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.



Archive powered by MHonArc 2.6.16.

Top of Page