cgal-discuss - Re: [cgal-discuss] Bounded_side for non-simple polygon

Subject: CGAL users discussion list

List archive

From: Efi Fogel <>
To:
Subject: Re: [cgal-discuss] Bounded_side for non-simple polygon
Date: Sat, 10 Nov 2018 11:43:27 +0200
Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
Ironport-phdr: 9a23:i1qx6Rb6uTpKuqT9Epmnjcb/LSx+4OfEezUN459isYplN5qZocW4bnLW6fgltlLVR4KTs6sC17KJ9fi4EUU7or+5+EgYd5JNUxJXwe43pCcHRPC/NEvgMfTxZDY7FskRHHVs/nW8LFQHUJ2mPw6arXK99yMdFQviPgRpOOv1BpTSj8Oq3Oyu5pHfeQpFiCa/bL9oMBm6sRjau9ULj4dlNqs/0AbCrGFSe+RRy2NoJFaTkAj568yt4pNt8Dletuw4+cJYXqr0Y6o3TbpDDDQ7KG81/9HktQPCTQSU+HQRVHgdnwdSDAjE6BH6WYrxsjf/u+Fg1iSWIdH6QLYpUjmk8qxlSgLniD0fOjE2/mHYiMx+gqxYrhy8uRJw35XZb5uJOPdkZK7RYc8WSGhHU81MVyJBGIS8b44XAuQOM+ZYrpT2qVsJrRuxGwasAP7kxzhWiX/43K063eMhEQ7Y0wwkBN8Ov3HUo8/0NKcWS+y60K7IzTDaYv5QxDzz65DIfwg/rf2QWb98a8ncxEk1Gw/bk1mdqZbpMy6X2+gRtWWQ8vBuWvi1i2E9rgF8ujivydkoionOno8Vz0rL9SR9wIosPd24R1N3bceqEJdNtSyWK5F6QswlQ2FvtyY6zqMJtYSncygNzZQr3x/fa/qZfIiU+h/vSvqdLDNiiH9meL+znQi+/VWgx+HmS8W50kpGojJAktbWt3AN0xLT6tKASvt45kquxziP1wHd6uFDLkA7i67bJoUuwr41jJUTsEDDEjXql0Xxia+abl8k9fSw6+T7frXmoYeROJN7ig7kNqQig9GwAeUjMgcSQmib4v+82ab4/Uz5RbVKluc5nrPYsJDcP8Qbp7S2DxVb0oY5uF6DCGKt390c2HUGN1lYYwmvjo7zOliILuqrI+24hgGBnjYj6ffJM7mpVpjDL3bEn7rlVbl44k9YjgE0yIYMtNpvFrgdLaerCQfKv9vCA0phal3m86PcENx4k7gmdyeKC66dPrnVtAbRtO0qKuiIIoQSvWSkcqR317vVlXY83GQlU+yxx5JOMSK3G/1nJwOSZn++2o5cQ1dPhRI3SanRsHPHUTNXYCzsDac15zV+EI3/SImaGdjrj7uG0yO2WJZRYzIeBw==

Define containment first. Non-simple could be a self intersecting polygon...

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

On Thu, 8 Nov 2018 at 21:16, Orxan Shibliyev <> wrote:

Is there a function similar to bounded_side() but for non-simple polygon to test point-polygon containment test?

[cgal-discuss] Bounded_side for non-simple polygon, Orxan Shibliyev, 11/08/2018
- Re: [cgal-discuss] Bounded_side for non-simple polygon, Efi Fogel, 11/10/2018