Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] sweep line

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] sweep line


Chronological Thread 
  • From: "Sebastien Loriot (GeometryFactory)" <>
  • To:
  • Subject: Re: [cgal-discuss] sweep line
  • Date: Tue, 31 Jan 2012 18:12:23 +0100

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.



Archive powered by MHonArc 2.6.16.

Top of Page