Subject: CGAL users discussion list
List archive
- From: "Sebastien Loriot (GeometryFactory)" <>
- To:
- Subject: Re: [cgal-discuss] sweep line
- Date: Wed, 01 Feb 2012 08:47:49 +0100
On 01/31/2012 10:28 PM, Winnie Hellmann wrote:
On the paper it is easy but the implementation of each functor_xUnfortunately this is not that simple because if you change the sweepI can see your point, but shouldn't that be the business of the Traits
direction required functors are no longer the same.
class? For example one could define a Y_monotone_curve_2 in
Arr_linear_traits_2, which would be exactly the same as
X_monotone_curve_2 (... or am I wrong?) and then define the necessary
functors for that class. In my understanding, Arr_linear_traits_2 allows
for both: x- and y-monotone curves and therefore should be a model of
ArrangementXMonotoneTraits_2 and (the non-existent)
ArrangementYMonotoneTraits_2.
should be redone so that the functor_y use the same base
implementation. But I only cited one functor but there are more
(Compare_y_at_x,...). This means that for each functor of each Traits
(linear, circular, bezier,...) you need to do that job of
refactorization.
The documentation is correct:
By the way: Is there a reason, why Arr_linear_traits_2 is listed as a
model for ArrangementXMonotoneTraits_2 [1], but
ArrangementXMonotoneTraits_2 is not listed as a concept supported by
Arr_linear_traits_2 [2]?
Arr_linear_traits_2 is said to model concept ArrangementTraits_2 which
refines ArrangementXMonotoneTraits_2.
Sebastien.
Winnie Hellmann
[1]
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Arrangement_on_surface_2_ref/Concept_ArrangementXMonotoneTraits_2.html
[2]
http://www.cgal.org/Manual/latest/doc_html/cgal_manual/Arrangement_on_surface_2_ref/Class_Arr_linear_traits_2.html
- Re: [cgal-discuss] sweep line, Sebastien Loriot (GeometryFactory), 02/01/2012
- Re: [cgal-discuss] sweep line, Winnie Hellmann, 02/01/2012
- Re: [cgal-discuss] sweep line, Philipp Moeller, 02/01/2012
- Re: [cgal-discuss] sweep line, Winnie Hellmann, 02/01/2012
Archive powered by MHonArc 2.6.16.