Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Re: [Arrangement_2] Hiding X-Monotone Curve Cut ?

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Re: [Arrangement_2] Hiding X-Monotone Curve Cut ?


Chronological Thread 
  • From: Efi Fogel <>
  • To:
  • Subject: Re: [cgal-discuss] Re: [Arrangement_2] Hiding X-Monotone Curve Cut ?
  • Date: Sat, 9 Mar 2013 18:36:41 +0200

You can think of three layers:
  1. The original curves---a set A of arbitrary planar curves.
  2. The set B of maximal x-monotone subcurves of the curves in A.
  3. A collection C of x-monotone subcurves of A that are pairwise disjoint in their interior.
The Arrangement_with_history_2 currently only maintains a cross reference between the curves of A and the curves of C. You can still use the Arrangement_with_history_2 data structure in conjunction with examining the degree of the vertices (as I think you suggested in an earlier message).



On Sat, Mar 9, 2013 at 6:19 PM, Tapadi <> wrote:
I was fortunately reading the CGAL arrangements' book part about arrangements
with history :o)

I think that will do a great part of how I want to manipulate arrangements.
However, is there a way to traverse a basic arrangement and just ignoring
the vertices due to x-monotonization cuts? I'm switching anyway to
arrangements with history, but - if it exists - such a feature would help a
lot.

Thanks 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-tp4656856p4656877.html
Sent from the cgal-discuss mailing list archive at Nabble.com.

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss





--
   ____  _        ____             _
  /_____/_) o    /__________  __  //
 (____ (   (    (    (_/ (_/-(-'_(/
                         _/





Archive powered by MHonArc 2.6.18.

Top of Page