Skip to Content.
Sympa Menu

cgal-discuss - [cgal-discuss] Polygon_with_islands .. data-format?

Subject: CGAL users discussion list

List archive

[cgal-discuss] Polygon_with_islands .. data-format?


Chronological Thread 
  • From: Carsten <>
  • To: "" <>
  • Subject: [cgal-discuss] Polygon_with_islands .. data-format?
  • Date: Thu, 21 Nov 2019 11:45:23 +0000
  • Accept-language: da-DK, en-US
  • Arc-authentication-results: i=1; mx.microsoft.com 1; spf=none; dmarc=none; dkim=none; arc=none
  • Arc-message-signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=1OQ0DjQKHvQvpS4+cbhApVeDxAJY0HNt4VPQIuFfAFg=; b=m7tLLsSmTl+mzHhTBld4TSBT2FrP4qHLy/MYHk/sRRlx0IW7RHawN87ED7aVjLihMuF03Kcy79LnnBarhBV0v3FQ88y/sLuaQWZxQkhcwOb0TDKQWYbgqGYNeYdcPwVelLwPQ3A8GdsCvVWWsQlWyWMa5skJwzoJUgi2IbtoKjzWHjvpeEVJnTYD28lnEK+r6H14k2jNI7yvKf7JT+DJ3KPz0R4syDyZkwaFoXe+TDU3RjZdPubywj8txUPB7rmKMdTd+nQOxkjtDRLlbdCtUaMeDn5RjTlzVD1EbQPVCNdyEQSaHGqZc2G4oWHEGD+aXTpwXBK3elmiGosBMOJVEA==
  • Arc-seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=EjRPd7UQ3g0xbwp9pLljzkWstYqUpuHCXGsBUQQlfmB4QJEg1yWG2wU9A7oyRjCE6Ukm/V/dNU2uNeYib2J2jOouqALHeKELzSANvBvTq7gAOBPiCxGCaquxW4tlFKNRNngk/FpP4otO2jQaCY5rlmgiAykV3SySoUabJhEcyoym45vUXPV722BdpTkMjrujksryk/jqR7IaAeVYeOQl5O20QfM8SvX6cqlZmJnK47h1glwK73sl4QRjrQ0cazIeVeos9QNcpQ7H6YkpOgFAlRAqzikVicARgMP03Ge3hrRjzRzHiCXF1k4+37iQ23cQ+JrQPVwUh/Ui/yWsHZ5R0A==
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=Pass
  • Ironport-phdr: 9a23:PTrUMx+zfBaa4P9uRHKM819IXTAuvvDOBiVQ1KB30e4cTK2v8tzYMVDF4r011RmVBN6dsq8ewLGM+4nbGkU4qa6bt34DdJEeHzQksu4x2zIaPcieFEfgJ+TrZSFpVO5LVVti4m3peRMNQJW2aFLduGC94iAPERvjKwV1Ov71GonPhMiryuy+4ZLebxhGiTanfL9/LAu6oQrfu8UInIBvNrs/xhzVr3VSZu9Y33loJVWdnxb94se/4ptu+DlOtvwi6sBNT7z0c7w3QrJEAjsmNXs15NDwuhnYUQSP/HocXX4InRdOHgPI8Qv1Xpb1siv9q+p9xCyXNtD4QLwoRTiv6bpgRRn1gykFKjE56nnahMxugqxGvBKvqR9xzJLbb4yOLvVyYr/RcMkGSWZdQ8pcUTFKDIOmb4sICuoMJfhVoJPnp1sVsRuxGw+sD/7oxzFWnH/22rM10+A6EQHJxgMvBcgOv2nUodj7KKgfSuS1zKjWzTrddf9ZxDT95ZHOfxs8ov+MRap9fMXNxUU1Ew7JkE+cpI74Mz+P2ekAsHCX7+R+Wu+sl2IqrgR8rSSyycotloXEg4MYxU7L+CpjxYs4J8C3SEBlbtOhCpRduD2WOJBwT8g/WW9nojw6xacDuZOjfCgF1pAnxxnHZvKIfYeG/g7vWeiILTl2mX9oeKuzhxGp/ke+0OH8UdS00EpRoSpCj9nMsG0C2wbL6sidTft94lmu1iqT1wDS7eFEJ1o4la3GK549xr4wkZ0TsUfZEiDqn0X2ibeadkQi+ue29+TqerrrqoOGO4JwlA3yKKYjltGlDek3MQUCR22b9v691L3n8035WrJKjvgun6fHqpDaItoUpqqiAw9ayIks8Qy/ACqm3dkWgXYKN1ZFeBOZj4f3IV3BPfP4Ae+lg1uwiDdr2+zGPrr5D5rRIXjMirPhca9g5E5d0wo80c1f54lPCrwaO/LyWkrxtMTCARMjMgy0xfznCNRn2Y8EV2KPGPzRDKSH+1SH7+ZqL+iXb5IOox78LeIk7rjglzVxzVQSdK3s0ZoMY22jBdxnJV+YaDzimIFSP30Nu18VRfbxlFCEGWpvfXG/W7kz7zghBN/9Bq/HR56gxrCCinToVqZKb3xLXwjfWUzjcJ+JDq9VNHCiZ/R5mzlBboCPDpc73ED8sA7kxvxrLbiMo3xKhdfYzNFwotbru1Q3/D1wAd6a1jDfS2BqkyUERG1vhf0tkQlG0l6GlJNArblYGNhUu6wbfzoAbcWZ48YnTtf4V0TGY8uDT0ugTpO+GzYtQ9ktwtgIJUFgB9GliROF1C2vUeYY

Hi all,
I've written a polygon-partition algorithm that works fairly well on 'polygon_with_islands'. I deal with the island-points by linking them to the perimeter of the polygon by a double-line thus turning the setup into one messy polygon. I would like to conform to a strict & known standard (if there is any) when storing the messy polygon. The most obvious standard would be to store perimeter and islands separately. My algorithm is capable of ingesting the full mess, so I just write it all out .. but I doubt that this is used by anyone else than me.
Any suggestion?


  • [cgal-discuss] Polygon_with_islands .. data-format?, Carsten, 11/21/2019

Archive powered by MHonArc 2.6.18.

Top of Page