cgal-discuss - [cgal-discuss] Partition a 2D polygon - extract graph faces

Subject: CGAL users discussion list

List archive

From: Zohar <>
To:
Subject: [cgal-discuss] Partition a 2D polygon - extract graph faces
Date: Thu, 21 Mar 2019 14:59:23 -0500 (CDT)
Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Neutral ; spf=Pass
Ironport-phdr: 9a23:aAG/1R+4o4y7Rv9uRHKM819IXTAuvvDOBiVQ1KB40uscTK2v8tzYMVDF4r011RmVBN2dtaMP0rOM+4nbGkU4qa6bt34DdJEeHzQksu4x2zIaPcieFEfgJ+TrZSFpVO5LVVti4m3peRMNQJW2aFLduGC94iAPERvjKwV1Ov71GonPhMiryuy+4ZLebxhUiDanYL5/KBq6oRjMusUInIBvNrs/xhzVr3VSZu9Y33loJVWdnxb94se/4ptu+DlOtvwi6sBNT7z0c7w3QrJEAjsmNXs15NDwuhnYUQSP/HocXX4InRdOHgPI8Qv1Xpb1siv9q+p9xCyXNtD4QLwoRTiv6bpgRRn1gykFKjE56nnahMJwgqxFoxyvuhNwzJLbboyOKPpzfL/Rcc8GSWZdQMpcUTFKDIOmb4sICuoMJeVXr479p1QUtxu1GA6hBeLoyj9InHD2x6k63uo6HADGxgMgH9UOsHPOoNrpM6cSVPm4wa/VxjvNaPNW3C3y6InOch05p/GDR6l/ftHVyUYxDQ/KklKQqYn9MzyJ2eQCqWyb4/BnVeK1hG4qrRx6rDu3xso0l4XEgoYYxkrK+Ch62oo4Jty1RFR6bNOlFpZbqjuUOJFsQsw4RmFloCY6xaMCuZ68ZCUKzpsqywTZa/OdaIeH+RbjW/iLLThkg3Jlfaqzhxe08Ue+1u3xTtS43VJOoyZfnNTBtWoB2h/S58SdS/Zw/1+t2TOV2ADS7uFEL1o0la3eK5M5w78wkZoTvl7ZHi/ylkj7l6+XeV8k+uiv7OTreKnpppiZN4NskAHxLrwumtCjAeQ/KgUBQ2eb9v641LH64EL5Qa5KgeErkqnCq5DXPt8bp668Aw9NyIkv8Re/DzG80NQZh3YLNlxFeAjUx7TublrBKfS9AfakiEm3ix9qwerHN/vvGMbjNH/GxYXmfb9noxpOzwo619QEz4NdCrYGZvn0Xxmi55TjEhYlPlnskK7cA9Jn29ZGADPdMuqiKKrX9GSwyKcqKuiIapUSvW+keeks5/npy3Q+nA1HJPX77d4scHm9W89eDQCBe3O124UQGGcNuUw1S+m40ATfAw4WXG67WucH3h9+CI+iCt6eFIbxxrqI1i2/E9tdYWUUU10=

To partition a polygon, there's

https://doc.cgal.org/latest/Partition_2/index.html
https://doc.cgal.org/latest/Partition_2/group__PkgPolygonPartitioning2.html#ga3ca9fb1f363f9f792bfbbeca65ad5cc5

But it returns a list of separate polygons, each with its own set of points.
How do I extract a graph partition from that (find corresponding points
between the sub-polygons)?
One may consider feeding them to an Arrangement_2 and extract the faces, but
it sounds like an overkill.

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

[cgal-discuss] Partition a 2D polygon - extract graph faces, Zohar, 03/21/2019
- Re: [cgal-discuss] Partition a 2D polygon - extract graph faces, Andreas Fabri, 03/25/2019
  - Re: [cgal-discuss] Partition a 2D polygon - extract graph faces, Zohar, 03/26/2019
    - Re: [cgal-discuss] Partition a 2D polygon - extract graph faces, Andreas Fabri, 03/26/2019
      - Re: [cgal-discuss] Partition a 2D polygon - extract graph faces, Zohar, 03/29/2019