CGAL users discussion list

[Stuart Hungerford <>]

On Mon, Mar 19, 2018 at 7:40 AM, Efi Fogel 
<>
 wrote:

> First, I'm glad that you are using it and finding out all kind of missing
> features.
>
> I can confirm that non of the operations you mention are supported.
>
> The operations you mention could definitely be implemented within the traits
> class.
> [...]

Thanks for summarizing that Efi.

CGAL is an impressive project that obviously has had a huge amount of
R&D put into it.

I'm starting to think my use cases may not be in the intended uses for
CGAL as I need a comprehensive collection of 2D geometric entities
with equality, affine transforms and AABB bounds for each. I also need
offsetting of polygons, circles and ellipses (although I understand
these are far from simple operations).

> BW, I'm currently implementing a generic operation that lexicographically
> compares 2 curves.
> It is generic (applicable to all traits) in the sense that it is implemented
> in terms of other existing operations.
> This way the implementation is more complex (see algorithm below) and gets
> even more complex when 2D arrangements embedded on non-planar surfaces are
> taken in account, but more is gained.

Looking forward to this functionality too.

Thanks,

Stu