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: Zohar <>
- To:
- Subject: [cgal-discuss] Re: Determine if a point is interior or exterior to a Polyhedron_3
- Date: Wed, 14 Mar 2012 06:39:53 -0700 (PDT)
After a few experiments:
http://cgal-discuss.949826.n4.nabble.com/Surface-remeshing-using-mesh-generation-td4471479.html
First the condition should be
plane.oriented_side(p) != CGAL::ON_NEGATIVE_SIDE
since we need oriented plane.
Second we need to remember to test this with all
ftree.all_intersected_primitives() (if the closest point is an edge or a
vertex the returned primitive is random).
Third the oriented side test requires Epec kernel, else the calculation is
wrong. This makes the scheme terribly slow.
--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Determine-if-a-point-is-interior-or-exterior-to-a-Polyhedron-3-tp4466730p4471850.html
Sent from the cgal-discuss mailing list archive at Nabble.com.
- [cgal-discuss] Determine if a point is interior or exterior to a Polyhedron_3, sgdimitris, 03/12/2012
- [cgal-discuss] Re: Determine if a point is interior or exterior to a Polyhedron_3, Zohar, 03/13/2012
- Re: [cgal-discuss] Re: Determine if a point is interior or exterior to a Polyhedron_3, Laurent Rineau (GeometryFactory), 03/13/2012
- [cgal-discuss] Re: Determine if a point is interior or exterior to a Polyhedron_3, Zohar, 03/13/2012
- [cgal-discuss] Re: Determine if a point is interior or exterior to a Polyhedron_3, Zohar, 03/14/2012
- Re: [cgal-discuss] Re: Determine if a point is interior or exterior to a Polyhedron_3, Bernd Gärtner, 03/15/2012
- [cgal-discuss] Re: Determine if a point is interior or exterior to a Polyhedron_3, Zohar, 03/14/2012
- [cgal-discuss] Re: Determine if a point is interior or exterior to a Polyhedron_3, Zohar, 03/13/2012
- Re: [cgal-discuss] Re: Determine if a point is interior or exterior to a Polyhedron_3, Laurent Rineau (GeometryFactory), 03/13/2012
- [cgal-discuss] Re: Determine if a point is interior or exterior to a Polyhedron_3, Zohar, 03/13/2012
Archive powered by MHonArc 2.6.16.