CGAL users discussion list

["Sebastien Loriot (GeometryFactory)" <>]

On 01/31/2012 05:43 PM, Winnie Hellmann wrote:
> > The lazy solution is to have a preprocessing step
> Ok, thank you! I think I'll be even lazier for now and use std::sort().
> Maybe I'll try to come up with a new ArrangementTraits_2 model some time
> (even though I'm not totally clear about how that should look like). In
> general, I'd prefer if the sweep direction would not depend on the
> Traits that are used but on a second template parameter - something like
> My_sweep_line<Traits, X_direction>.
Unfortunately this is not that simple because if you change the sweep
direction required functors are no longer the same.

For example if you sweep along the x-direction, you then need to be able
to split input curve into x-monotone curves but you don't need to have a
functor to split the curves into y-monotone curves. So in any case,
two concepts would be needed.

Sebastien.