Subject: CGAL users discussion list
List archive
- From: "Sebastien Loriot (GeometryFactory)" <>
- To:
- Subject: Re: [cgal-discuss] [Arrangement_2] Hiding X-Monotone Curve Cut ?
- Date: Sat, 09 Mar 2013 11:37:27 +0100
- Organization: GeometryFactory
Looks like you are using segments so you should not have such points
(or at least the points are part of your input).
Try switching the kernel to see if you still see an issue.
Sebastien.
On 03/08/2013 11:25 AM, Tapadi wrote:
Hello all,
I am a PhD student at Inria Grenoble, currently working on a geometry design
project using arrangement structures. I am replacing my own incomplete
arrangement implementation by CGAL's one.
I need to keep memory of the largest non-intersecting parts of non
x-monotone curves. I know that computing x-monotone cuts is necessary for
the arrangement's computation, but I would like to hide these cuts in my
final result.
I searched in the forum archives for a similar problem, and I am currently
reading "CGAL Arrangements and Their Applications" for any hint. As far as I
know, the only solution is extending the DCEL, associating the same id to
the edges composing a single inserted curve and traversing the arrangement
ignoring degree-2 vertices whose incident edges share the same id.
... But is there any easier solution ? Thanks in advance for any help !
Best regards,
Hugo Loi
PhD student at Inria - Maverick Team
http://maverick.inria.fr/
PS : Here are the CGAL configuration I use.
Kernel : CGAL::Exact_predicates_inexact_constructions_kernel
Traits : CGAL::Arr_polyline_traits_2<CGAL::Arr_segment_traits_2<Kernel> >
Arrangement : CGAL::Arrangement_2<Traits>
--
View this message in context:
http://cgal-discuss.949826.n4.nabble.com/Arrangement-2-Hiding-X-Monotone-Curve-Cut-tp4656856.html
Sent from the cgal-discuss mailing list archive at Nabble.com.
- [cgal-discuss] [Arrangement_2] Hiding X-Monotone Curve Cut ?, Tapadi, 03/08/2013
- Re: [cgal-discuss] [Arrangement_2] Hiding X-Monotone Curve Cut ?, Sebastien Loriot (GeometryFactory), 03/09/2013
- [cgal-discuss] Re: [Arrangement_2] Hiding X-Monotone Curve Cut ?, Tapadi, 03/09/2013
- Re: [cgal-discuss] [Arrangement_2] Hiding X-Monotone Curve Cut ?, Efi Fogel, 03/09/2013
- [cgal-discuss] Re: [Arrangement_2] Hiding X-Monotone Curve Cut ?, Tapadi, 03/09/2013
- Re: [cgal-discuss] Re: [Arrangement_2] Hiding X-Monotone Curve Cut ?, Efi Fogel, 03/09/2013
- [cgal-discuss] Re: [Arrangement_2] Hiding X-Monotone Curve Cut ?, Tapadi, 03/09/2013
- [cgal-discuss] Re: [Arrangement_2] Hiding X-Monotone Curve Cut ?, Tapadi, 03/09/2013
- [cgal-discuss] Re: [Arrangement_2] Hiding X-Monotone Curve Cut ?, Tapadi, 03/09/2013
- Re: [cgal-discuss] Re: [Arrangement_2] Hiding X-Monotone Curve Cut ?, Efi Fogel, 03/09/2013
- [cgal-discuss] Re: [Arrangement_2] Hiding X-Monotone Curve Cut ?, Tapadi, 03/09/2013
- Re: [cgal-discuss] [Arrangement_2] Hiding X-Monotone Curve Cut ?, Sebastien Loriot (GeometryFactory), 03/09/2013
Archive powered by MHonArc 2.6.18.