cgal-discuss - Re: [cgal-discuss] How to check that a general polygon is simple?

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] How to check that a general polygon is simple?

From: Efi Fogel <>
To:
Subject: Re: [cgal-discuss] How to check that a general polygon is simple?
Date: Sun, 29 Oct 2017 13:48:21 +0200
Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
Ironport-phdr: 9a23:CIgCoRD9P3y7dBHPMFXAUyQJP3N1i/DPJgcQr6AfoPdwSP77r8bcNUDSrc9gkEXOFd2Crakb26yL6+jJYi8p39WoiDg6aptCVhsI2409vjcLJ4q7M3D9N+PgdCcgHc5PBxdP9nC/NlVJSo6lPwWB6i760DgJBx+qNRZpPv+nXcnJnsGv3qaz/YfSakNGnn2mcLZqJVK3qwvW8cIZiI8nJqcqwQbSuSh0fLFdympsYF6ShB3h/dyY/Zh58i0Wtehy2dRHVPDXcaVwY7tXATBuZ2075cPsuhTHZQSK73oYFG4Rl0wbUED+8BjmU8Kp4WPBve1n1XzCMA==

Hi Jason,

The is_simple() function comes from the Polygon package.

The Boolean Set Operations package has its own functions to test the validity of the polygons used as arguments of functions provided by this package.

These functions are overloads of is_valid_unknown_polygon() and they are defined in Gps_polygon_validation.h.

These functions are used only in debug mode.
However, you can call them explicitly.

Efi

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

On 25 October 2017 at 08:26, jason320 <> wrote:

For the linear polygon, there is a "is_simple" function.
I haven't found a corresponding function for general polygon(with arc
segment).
any clues?

--
Sent from: http://cgal-discuss.949826.n4.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

[cgal-discuss] How to check that a general polygon is simple?, jason320, 10/25/2017
- Re: [cgal-discuss] How to check that a general polygon is simple?, Efi Fogel, 10/29/2017

List archive

Re: [cgal-discuss] How to check that a general polygon is simple?