cgal-discuss - [cgal-discuss] Triangulating non-convex polygon

Subject: CGAL users discussion list

List archive

From: Tekel <>
To:
Subject: [cgal-discuss] Triangulating non-convex polygon
Date: Sun, 12 Aug 2018 23:21:10 -0500 (CDT)
Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=SoftFail ; spf=Pass
Ironport-phdr: 9a23:6ncLCx+HI2+28P9uRHKM819IXTAuvvDOBiVQ1KB52+scTK2v8tzYMVDF4r011RmVBduds6oMotGVmpioYXYH75eFvSJKW713fDhBt/8rmRc9CtWOE0zxIa2iRSU7GMNfSA0tpCnjYgBaF8nkelLdvGC54yIMFRXjLwp1Ifn+FpLPg8it2O2+55zebx9UiDahfLh/MAi4oQLNu8cMnIBsMLwxyhzHontJf+RZ22ZlLk+Nkhj/+8m94odt/zxftPw9+cFAV776f7kjQrxDEDsmKWE169b1uhTFUACC+2ETUmQSkhpPHgjF8BT3VYr/vyfmquZw3jSRMMvrRr42RDui9b9mRhHohikZNDA37W7YhdB/gq9AvBKspQBzz5LIbI2JKvZzeL7Wc9MARWpGW8ZcTzJPDZ2/b4QRC+oKIOFVoJTnqFsQthuyHwysBPj0xz9Hg3/5x6w60+A7HQ7a2wwgGssDvXLJp9v7M6cSVPq6zKjOzTjbafNZwyzy55PMch8/u/2DQbVwcc/XxEIyFA3Flk2dpZHhMj6RzOgAvWuW4/BjWO+ukWIqqgB8rz6yzck2kIbJnJgaylXc+CV53ok1Idq4RVZ9YdOrCpdQsTuVOJBtTcMmXW5kojo1yroDuZKjfSgKzoooxwLHZvCad4WF5gjvWeiSLDtih39oeaizihez/ES4z+3zTMi00FJEripfldnMs2gA2AHJ5ciZUftx5EKh2S2U2gDc7+FLO0E0la7BJ5E9xb4wk4IfsV7fES/uhEX2kKiWe1049ein8evnZqzqqYKdN49vlg7+L78umtekDOQjMgkOWnCb9v6m2L3i+035WrRKgecsnqnXqpCJbfgc86W2CgsQ3oc44AukFB+n1s4ZlD8JNgFrYhWC2rTkOFzKaKT0BOmkxVG3uDhuzvHCeLbmB8OefTD4jL79cOMluAZnww0pwIUHvsMGOvQ6OPv2H3TJmpndBx49PRazxr++Wtp434IaH2mIB/3Caf+AgRqz/usqZtK0SsoNoj+kcqoq4vfviTkynlpPJfD0j6tSU2ixG7FdG2vcYXfohY5cQ2FW+Aw3RubuhRuJVjsBPns=

Hello, I've been struggling with this problem for a while now and the
information on the documentation and on the mailing list is not really
helpful...

I want to tryangulate a Fisk Polygon (the one that looks like a crown, used
to proof Art Gallery theorem). Or any other non-convex polygon. Like this
one:
<http://cgal-discuss.949826.n4.nabble.com/file/t376023/polygon.png>

However when I use the Triangulation provieded by CGAL what I get is a
triangulation that includes incorrect faces as seen:

<http://cgal-discuss.949826.n4.nabble.com/file/t376023/tpolygon.png>

Whilst the real triangulation is this one:
<http://cgal-discuss.949826.n4.nabble.com/file/t376023/geogebra-export.png>

What is the easiest way to avoid having those extra 4 faces? (the ones in
the middle of each peak)

Thanks in advance

--
Sent from: http://cgal-discuss.949826.n4.nabble.com/

[cgal-discuss] Triangulating non-convex polygon, Tekel, 08/13/2018
- Re: [cgal-discuss] Triangulating non-convex polygon, Mael, 08/13/2018
  - Re: [cgal-discuss] Triangulating non-convex polygon, Tekel, 08/13/2018