Subject: CGAL users discussion list
List archive
[cgal-discuss] Re: Determine if a point is interior or exterior to a Polyhedron_3
Chronological Thread
- From: "andrea.tagliasacchi" <>
- To:
- Subject: [cgal-discuss] Re: Determine if a point is interior or exterior to a Polyhedron_3
- Date: Tue, 19 Feb 2013 13:47:56 -0800 (PST)
It's an old post, but let me point out that you could use this:
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Polytope_distance_d/Chapter_main.html
Internally it's using the linear program that the others were referencing.
The routine offers a check for "zero" distance which implies you are inside.
-----
---
Andrea Tagliasacchi
Ph.D. Candidate
School of Computer Science
Simon Fraser University
--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Determine-if-a-point-is-interior-or-exterior-to-a-Polyhedron-3-tp4466730p4656769.html
Sent from the cgal-discuss mailing list archive at Nabble.com.
- [cgal-discuss] Re: Determine if a point is interior or exterior to a Polyhedron_3, andrea.tagliasacchi, 02/19/2013
Archive powered by MHonArc 2.6.18.