CGAL users discussion list

[Tapadi <>]

Final result : it worked perfectly, thanks a lot! There is an image of the
arrangement I worked on. X-monotonization cut vertices are denoted in blue,
and so are the other ones in red.

<http://cgal-discuss.949826.n4.nabble.com/file/n4656881/detection_xmonotone_cuts.png>
 

A quick summary of the problem and the solution, for anyone looking for a
similar feature:

*Problem:* In a 2D arrangement, detecting vertices added for x-monotone
subcurves computation.
*Solution:* Work with a Arrangement_with_history_2, and select all vertices
with degree 2. Among these, select the ones whose two incident halfedges are
induced by the same curve.

Thank you again.
Best regards 
Hugo Loi 
PhD student at Inria - Maverick Team 
http://maverick.inria.fr/



--
View this message in context: 
http://cgal-discuss.949826.n4.nabble.com/Arrangement-2-Hiding-X-Monotone-Curve-Cut-tp4656856p4656881.html
Sent from the cgal-discuss mailing list archive at Nabble.com.