Subject: CGAL users discussion list
List archive
- From: Rolf van der Hulst <>
- To: "Efi Fogel ( via cgal-discuss Mailing List)" <>
- Subject: Re: [cgal-discuss] Converting a relatively simple polygon into simple polygons
- Date: Thu, 22 Dec 2022 12:27:45 +0100
- Arc-authentication-results: i=1; mx.microsoft.com 1; spf=pass smtp.mailfrom=utwente.nl; dmarc=pass action=none header.from=utwente.nl; dkim=pass header.d=utwente.nl; 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-AntiSpam-MessageData-ChunkCount:X-MS-Exchange-AntiSpam-MessageData-0:X-MS-Exchange-AntiSpam-MessageData-1; bh=JWIwbv0xw6lBfkP+DtevmSL6t7v8sMR4XABfLVMKF1o=; b=nhdMUiMYKczgHQQ5xcFYXiP2B7/+gyCl+Mr7TC+4lNlY8CkkVTtk9BdfatMzaQxG3qq4RoIAD2DCCEgmydpDzh/Hbk6PV6+13BO5sQAPceCSY6bi2+Zs9VaPqZDk8+7wgNFOuUiJpKelV0PagDzDWNAlOyPeVwRmAgeuuhrnyL4Qvfqnx4K4BN4dV7U7hfVSB5wu1NsbMqaEF6Lp38CSfXFEkdg9woivDsDg+jgyVAkn2HnsU0SLaTawfvxmjIKuja3s7nM6Q4AJ4M39XjKkEuYyLxr3xHWOAw7mzeQTtWI70pvrEyPOYn3taHmelISN0/wiM38F97UkSgINaTeXFg==
- Arc-seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=i5VlD2jYeovszLbcl4vd+xdmM6qjfD+ARecC9NiLAcyc3YnzwGkzzOarpEIixTzopnTprvXrS6QqxvJmGs8bmHet7mQU0+ns5YItgjmMV7oFRaxTubSjkZA9sv0l+pYvC88ow6Ulhog9G8qlybhne7VhQQeUlu1lOD2mGCt4+axv2hT4rJQK5+oI1+F38ti57RzYiP9A/nVZaRJfuUelhHk91fODWk9obDkP5BEu4ivKxIC1AxIOtjVMwQ8ep/6LkBa8qShKVI3qhcOdgIWHJo+kWMwbhQNeBvrLmyRueFK9qAtozV+pjk3H657bHfunZka92zeMfU9Ya9Y2eMYqZw==
- Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=Pass
- Ironport-data: A9a23:TN6UvaKsRr05GWJJFE+Ru54lxSXFcZb7ZxGr2PjKsXjdYENS1GBWy jYZDT+AbvbYNDD1KtklOoXg8hlVsZPUzYQySlYd+CA2RRqmi+KVXIXDdh+Y0wC6d5CYEho/t 63yTvGacajYm1eF/k/F3oDJ9CU6j+fRLlbFILasEjhrQgN5QzsWhxtmmuoo6qZlmtHR7zml4 LsemOWCfg77s9JIGjhMsfja8kk15K6aVA4w5zTSW9gb5DcyqFFOVPrzFYnpR1PkT49dGPKNR uqr5NlVKUuEl/uFIorNfofTKiXmcJaKVeS9oiY+t5yZv/R3jndaPpDXmxYrQRw/Zz2hx7idw TjW3HC6YV9B0qbkwIzxX/TEes3X0GIvFLLveBCCXcKvI0LuTGXm++1OLGUNIrIi4flVP3NAz 6wZJ2VYBvyDr7reLLOTZ9RW3p1mAOO2eYQVtzdn0C3TCusgTdbbWaLW6NRE3TA2wMdTAfLZY MlfYj1qBPjCS0EXfA5PV9RnwaH53BETcBUAwL6RjbBx+y7NxQp93aLtLd7OZvSXWdpYmFqV4 GTCl4j8Kk1Bb4HAlGrZmp6qrrTLxX/Yd4UTLpSlp/xEkkGQ12E4AQJDADNXptHi0xXlA4sFQ 6AOwQIloqE2sUCqVdLgRAaQu2+BphdaWtxKEuR85hvl90bPywOQB2xBQjQcZcE87JYxQ2Zyh wXPmM71DztytrHTUWia6rqfsTK1P24SMHMGYigHCwAC5rEPvb3fkDrwUNxbCI6VqubqJgvr3 BK0viYE17Qc2JtjO7qAwXjLhDelp57sRwEz5xnKUm/N0u+fTN71D2BPwQiEhcusPLp1XXHc5 yNfxJj2APQmSM/XyX3VKAkYNOvxj8tpJgEwlnZOMvHNHRyB5nSnfIY4DNpWCB8zWiroURvkY UnIpQ5LjKK/0VOvZK5zJo67Vsk31/C5EtK/DqGOKN1TfpJ2aQmLujl0YlKd1Hzsl05qlrwjP ZCccoCnCnNy5UVbINieGLl1PVwDn3BWKYbvqXbTkk3PPV22OSb9dFv9GAHSBt3VFYvdyOkvz /5RNtGR1zJUW/Dkby/c/OY7dA5VdCZnWsyt9JIPKYZvxzaK/klxWpc9JptxK+RYc1h9zL6gE oyVBhEIlAqg3iOvxfuiMyw9NO++NXqAkZ7LFXd1Zg3wgiJLjXeH6aYUbZwserc7vOVx0OR5J 8TpiO3Rasmjvg/vomxHBbGk9NIKXE3y2WqmYnT5CBBiIc8Ib1KTprfMIFC1nAFQVXXfiCfLi +b9vu8tacFfHFsK4Qe/QK7H8m5dSlBHx7MiBxKTf4cOEKgumaAzQxHMYjYMC5lkAX3+KvGyj m562D9J/7OfkJx/69TTm6GPoqGgFuY0TAIQHHDW4fzyfWPW93aqi90IGuuZXyHvZEWt8oWbZ MJR067dNt8Dlw10qIZSKetg4p8/wNrNnIVk6DpYMk/FVWn2NYM4EEK6hZFOkoZv2o5mvRCHX xPT29tCZpSMFsDXMH8QAwsHN+ij2fUenAPWyfFoO2T7+y5F076VWmpCPxS3qXJ8LZkkFKgH0 OseqMotxAjnsSUTM/GClTFy9U6AClciQpcXnMgWL6GzgzV612wYR4LXDxHHxa2mavJOAxEMG SCVjq+TvIZs7BPOXFRrHEecwNcHo4oFvS1L61owJ16pvN7hrd1v1T1z9QUHdChk/i9l4clSZ Fcyb1ZUIJ+Q9QhGnMJABmCgOz9QDS2jp3De9QE7q337fWKJCEr9dHYwKMScznA/qmh8RAVWz Juc6WTiUAvpQv3P4zsPaRZlhcDOHd1V3S/eqf+jBPWATsUbYyK6o6qAZlgoihrAAOEfunPmu sxRpctJa5DnP3Qyp4k+WtCW+pYORC/ZJ0hEa+Brp5kNLDrmYDvohSWEcH7pcOwcOfXbrE2yU ZRvAultVB2O8jmEgR5GJKwLIp5yxOUI4vhbcJzVBGc2iZmthRs3j4D16Q7Fm34Nf9p1tMQ2d 6f9Vm6nSzSLpH12n2TtkpF1ClCga4NZWDymjfGHzuoZMrki7sR+el4W+ZmptSy3NABHwUqlj DnbbfWL8904mJVepKqyIKBtHA7uFMjSUt6P+wWNs9hjS9PDHMPNlgENoGncIAVkEuoNautzi Iiynob77GHdsJYydlLpqZ2LOq1KxMe1BeRsIp3WKltelnC8Q8PC2UYI1F25Dp1rq+ljwPeba TG2U+aKTu5NaexhnCVUTwN8DyciD7/Ga/a8hCGl8NWJJBsv8S3GC9KFrHPJYWVRcBUMH5ijE S71pPecydRKp6tcBBI/Jq9HAr0pBHTBSKcZZ9nKmj3ANVaRg3SGoarElzAszRrpG0u0Op/2z rydTyevaSnonr/Dye9olrBbvzoVPS5buvYxdEdMwOxGoWm2I0BeJNtMLKhcLI9flxHz85TKZ DvtSm8GIgelVBRmdSTM2vjSbj29NMcvZOigficI+nmKYRiYHImDWbtt1hlx6kdMJwfM8ruVF sE8yFbRYD6Bm51nfLNGrLjzy+Jq3ejTyX806Fjw2Z66SQoXBbIRkmdtBkxRXCjACNvAj1jPO XNzf21fXUWnUgTkJK6MoZKO9M0x51sDDgnEbBtjBP7yhr/Dlahs4qC6POv+lLoecM4NObgCA 2vtQHeA6HyX3XpVvrY1v9Uugul/Dvfj8g2SMvr4XQNL902vwj1PAi/AtXNnoAIeFMp3Dk/Cm z+w7j44ACxp7WhPjaaOx1xhF41ZCxox4vKgsOI7jSLajhE/09WffRzCIMcX733vg/CLgni0i wv+oKpcT5N6edckSfRDWiwnm2G6
- Ironport-hdrordr: A9a23:NtzjFK12B57Ke545/W5nPgqjBUJyeYIsimQD101hICG9Lfb0qy n+pp4mPEHP4wr5OEtOpTnyAtj4fZq8z/5ICOwqUYtKMzOW2ldAQLsSlbcKhgeQYBEWldQtqZ uIEZIOa+EYZGIS5aia3OD7KadH/DDuytHUuQ609QYIcegFUdAG0+40MHf/LqUgLzM2f6bRWa DskvZvln6FQzA6f867Dn4KU6zqoMDKrovvZVojCwQ84AeDoDu04PqieiLoqCs2Yndq+/MP4G LFmwv26uGKtOy68AbV0yv2445NkNXs59NfDIini9QTKB/rlgG0Db4RLIGqjXQQmqWC+VwqmN 7Dr1MJONly0WrYeiWPrR7ky2DboUUTwk6n7WXdrWrooMT/Sj5/IdFGn5hlfhzQ7FdllM1g0Y pQtljp/aZ/PFflpmDQ9tLIXxZlmg6funw5i9MeiHRZTM83dKJRl4oC50lYea1wVx4S0LpXXN WGMfusq8q/KTihHj7kVyhUsZSRt00Ib1q7qhNogL3V79BU9EoJv3fwivZv3kvoz6hNOqWs19 60TZiAq4s+MPP+TZgNdtvpEvHHf1AlByi8eV6vHQ==
- Ironport-phdr: A9a23:ZxYzNhD2yHd/ZjeR0UpLUyQUFFAY04WdBeb1wqQuh78GSKm/5ZOqZ BWZua8wygKRFt+Fo9t/yMPo8InYEVQa5piAtH1QOLdtbDQizfssogo7HcSeAlf6JvO5JwYzH cBFSUM3tyrjaRsdF8nxfUDdrWOv5jAOBBr/KRB1JuPoEYLOksi7ze+/94PTbglShDexfbx+I Au3oA7MqsQYnIxuJ7o+xRfOvnZGYfldy3lyJVKUkRb858Ow84Bm/i9Npf8v9NNOXLvjcaggQ rNWEDopM2Yu5M32rhbDVheA5mEdUmoNjBVFBRXO4QzgUZfwtiv6sfd92DWfMMbrQ704RSiu4 qF2QxLzliwJKyA2/33WisxojaJUvhShpwBkw4XJZI2ZLedycr/Bcd8fQ2dKQ8RfWDFbAo6kc 4QBDOQPMuhFoYfjqVsArRmxCga3Cez11jNFnGX70bE03ukjFwzNwQwuH8gJsHTRtNj7KKASU eS7zKLV0zXMdfVW0irg54fWaBAqvPOCXa90ccrK1UkkCgTIjk+KpYz9JT+VyP4Cs26G4OV+T +Kvi3MnqwVqojiz3cosl5XJh4wLxVDC6SV23pw5Jdu8SENiZ9OvDZRfuT2AOYRsXsMiX39nu Dw8yrAetpC3YCwHxZYkyhDfa/KKb4eF7g/jWeiRIDp1hXZodbC/ihiy8UatxO3xW8273VpXs yZJjMTAu3MR2hLd6MWKV/1w9Vqv1zaI0gDc8OBEIUYsmKraLZ4h2L8wmYAJvUTNBC/6gEL2j LKKdkUg/eio7Ofnbq/6qZ+bMo95jBz1PKc2msGnDuk0LhICU3WH9em+zrHv4E30TK9Og/Eoi qXVrpHXKdgVq6O8HgNZzpws5he6Aju4zNgXhnwKIE9LeB2dioXkPlXDLfblBvmlmVusii1kx /XeM73hHJrNKn/Dna/uc7lz90BQ1Bc/wclR6Z9JCrwNOfXzVVTvu9DCCR85LhC0zP3gCNVg0 IMRRHiDAreDMKPVrV+H+P4gI/WNZI8SvjbxMf8l5+PyjX89nl8deqqp0YELZ3C/G/RqO0SZY XzyjdcdCWoHsRYyQPb3hFGeUzNffWu+UqIm6jw/Fo6qFYLDSZqsgLyF0ie7BJpWZmVeB1CWC 3vob5+IW+kWZyKUP8BujCYEVbi8S48lzhGuqBT3y6d7Luva5CIYs47j28Zv6+3VkRE+7Tp0A N+F3GGXU250hn8IRyMx3K1nvEBx0k2D3rRgg/xECdxT4OtEXRs1NZHGy+x2Es39WgPaftiVV VamWc6mDCoqTtMxxt8Oe1xyF8+jjhDFxSqqAqUam6aFBJwuoerh2WPsLZN912rez/tmyFQ7W JMVc3aviKN79g7QHMjRiUKFmq22dKMaminQ6GOEymnIt0ZdF1ltS6GQXWwDflCb9v20vG2PF ZG1GLE/O01Az9SDI+1EcJCzo05XQe/qdY7wYmS/nCrqKx2Hz7fJYIvxcHgGx2vRAVQNxlhO6 S7fIRJ4HmG/qmTSASZuCFb0fw6wqfRit369UkJyyQWeMEM63LO79kUb2vfEF64Yhr9b4y15+ zl9EQ3jhduPBYGU+FA6JvkCaIo2u1kaiTnS6gV2Mpf8dKlujAJGLw1840/6jwEvHtsbwZB19 ihzlFIqdvLDjgoRKiel25P2PaLRPlXN0gilRJzN0ArSgNuH2Jgu6vM5jn6/oyWrP1UH31xm9 /J36lqe4ZT0Vg4PdIDQU2Ic1TJGppCEQypk54rrynxIGouEjBTjhfcvXKZ+5gL7J48HJLeQW hT+GtETUvmkLOIUhgKuTF9eFq0I2pQPb/L7fuWp/qj6Fuk4zDG/o0RXsIoj9k6srQtGZcHlk s0pjeuVxQadSTrw2Q/yj8bshIoRZS0OBnHtjm//FYtJb+tze5wKACGgOYqs19BmjtnsXXBfs 1WsDldD1M6ycgeJdA/A2xZN32QLpHjymTek1ycm1HYks7DHhmrVyurvcBsBOXUNXHNlkVrnP YmziZYdQVSsaA8q0hCi4AGt2rJf8aRjM3HIDBxhMnLYYjtMSbq1rrPEYshV6Zpuvz8aCsqnc FWCQ/OnjRoc3SSuRUVVyzk/Mj2roZ7khAc0hGuBJSMr8W6BINVqgw+Z+tXaSfNL3icCXzU11 WHKGkexOcWku9OQg8jN6eu3WW76WMJYKXW2xtuN63CxvT1mCBDkwaq6w9O8BVdginWnidAzX n7G8UqnadTi3KixbbluckM0XAP14JZ2Dtlqyp9u38FIhiJB383NpSVXyjmqYYhP5KT9an0SQ yo3/PDN6ifXw0c4IiKE1qDGd3eaw+5KO8aeYEoJ/w4U7uRhKp617rtFo3Fxv3+qjAP1StpXo jY8l9otsX4TvP4InCEP/hu2I+43GxEVZgD4zEzQt8SquOtMaG+zeO2B3k5wo837C5PP+CsRA ljDQccTQCZuweN5YXjDiC3w86/EaInaM/Yflke1qTjvoqUOBNwrm+EHnzRqNTel7kAj0PMxr QBr2cS6oJSfMDcqu7moBwZRcDzzfcIavD/3yr1Pm96fmIGpEJImEToCWN7kTOmjDSkJ5snhL BuELDAstiKbBabHBl3Yr1x3qmrGVZGtLXCeYncDis5zQQGUY01ZjgdTVzozmts1Fxuh2df6I 3t+s3o86F+whBxDx+YgdxTxU2nYqwqsQjgxQZmbahFR60lc5k6dOsOX6qd/HjpT44a65CmEK 2iaYQsAKWASRg3OTwToMbCqoNXB6OOFHfGWLv3UYLzIp/YIBNmSwpf66Ixi8X6SP8PHMnR4R 90m3lFfFSRjXdyfhTwJRyENlz/JdNKzuQuj9ytro4a59KK4C0rU+YKTBu4KYp1U8BesjPLGb rbI7M4YATNR15dXgGTN1KBax1kKzSdnaziqF70E8y/LVqPZ3KFNXFYAcy0mEsxO4uon2xVVf 9bBg4bvkKY+kPczB1pfVUHlgd2BeNAVLmehORXBABXDL6yIcAXC2Nq/eqagUftVheRQuQe3v GOBVVelID2FmzTzVw2rKv1kkT2EMRpCtce7dkUlEnDtGervcQbzK9prlXs2zLkz02vNLnIZO CNgflllg4CqtXodrt8iXmtL4zxiMPWOnDuf46/AMJEKvPB3AyNy0eVH/HA9zLgT5yZBLBBss A3VqNMm41Svk+3UjyFiTAILsTFTwoSCoURlP6zdsJhGQ3fNuhwXvy2WDFwRqt1pB8eK2egYw 8XTlK/1NDZJ8s7FtcoaCc/OLcubMX0neRP3ET/QBQEBQHalL2baz0BalfiT8DWSoP1Y4tD23 oJIVLZdWFEvFu4eEVhNAcAdLZFrU3Uilf/TjcIF42a/sAiEXN9T7fWlHrqZBfTiLircjKERO 0NOmOuna91OcNyhiCkAIhFgkY/HGlTdR4VIqyxlNUovpVlVtWN5Vis10l7kbQWk5DkSE+S1l 1g4kFgbA6xl+THy7lMwPlePqjE3lRx7g5P9xy6YdjL8NqetWZpKIzfoqEU3Lp69RQI/PmjQ1 QR0cSzJQb5cle4qbyZzzhHVv5dCA/5BSbZYSAIM2vyRe/hu11AW+UDFjQdXoODCD5Vljg4jd 5Wh+mlB1wxUZ9kwPaXMJaBNwzC8n4q2tzSznqA0yQ4afAMW9X+KPTUPoAoOP6UnICyh+qpt7 xaDkn1NYjpEW/0vq/NsvkQzXobIhzimy/hdI0a9OvafMqeCp0DdidGFRE89kEUM30VI5rl51 84/flHcCxhplePOUU1Uc5uYYQhOCqgavGDeZyOPrfnAzdpuMoOxG/qpBe6CuaAIg161SQMgH oAC9MMETdGn1EDVK9uiLaZQlU1rvVy0YgzYSqUTK3fp2H8drsqyzYF6x9xYLzAZWiBmNDmvo 63QvkksieaCW9E/ZjEbWJEFPzQ4Qp7f+WYRsnJeAT2wyu9cxhKF6mq2vGLISif1adZufveJY QhwIMyq5jg576Xwj1qdofC8bynqcM9vvNPC87ZQvdCfTe1dS7VwqUfBn5JEb2G2TGPJDdPzI Zy6OOxOJZTkT329VFK4kTc8Scz8ac2sIqa/igbtXY9IsYOf0WNrJYqnGzoZARs1u/Ab6fc2e 1gYe5RiK02N1Ux2J+mlLQyfyNnrX2u9NW4cUaxE1evjL71Pk3hwNqnrkj14CMl9lrT/8FZRF s1SyEiGmrD7IdEZCHaWeDQVeh2T93dj0TE5bqBqhL94mU+AsEFAYWnTKKo1Nyoc+Yl7XAzaI G0oWDAxHwbO1NOasADwh+hArWwBz7M2maVEqCas5JaHOWD1AfX5p8mN6HhyKoR366xpb965K 5Pf5sqHx27REMGL4F3dCHboRb0Hwr0yaGpZWKcaw2h9YJ5f4NMT5xZpDZU1f+QXWvtr++nia CI6X3QblXZLDtrZjjJe2rzu1eOCzkXCN8l4VX5M+JREid8AXyMkeTsQqOm7TYLKmmSYS28NZ gAO8QBL4wFGnYh1NqXs5I6CJHNV4wZfuOk8Ei7CF50zskD+VnnTml/gDvOoj+2u2wtWivPqy NgSHhBlWwBRwONfl01gL78SSeFYponRrjqBbl/3pkrA9dH+fRx945CRcFf1So3YqWD7TysQv 2UOQpNCw23eEpJUlBdlbKEspxNHJ4XDGA626zE/xotvFqW1Toj3nxB89SlAHnrsQoAJAvouq F/NXTx5f52n4I7oPZlfWC4Y+ZGQrUtYjFQ4MyO9zsk5SYkF6ToNUT5T5DSF6YfqDpQbhokvU tldeIQa2T+1Aq5PNZmPrmdjv7XuziSc4DUgqBKhwy31HaakTuVf9mlYGwMzJm3YpFN8aolku mrU7F3JtUh5uulBAb3ax183uHBjF5ZCCyxJyHS+M3xuUGZLtflXbqLROZ85IbF6dVq0NhoyG ORzlVSO5l1xlGzlbjZamzZgo3mYcyNpEC4fj/HqhCEUrdyhNXkCUZVUYD49biDDbQWGhSRQu xUZYEZvEcN8YJ4N6/QQ2o1a+dDHQECnJHQeXRBsAQk/1OJWiU9JtEjLMTCYFwejcuzD9wFmZ crE5tD8N+z3pU0U7+Gv+PB97agIQGeq3BGgUcyL5ZGprcWE7wOPbPuqb7X6MCWHFH6Uykntz bY8U8uWp26KaFUdc98ijiN6BPqpQW/TYUYbfeRCfxIdDeYiLowa6uFCO509IPpPpfArXlTfA UqwUI238qscJw6KF22HdnePrrTn89CUsey4K6CoZ9TSlSzOG/slZ84juzenQ+y4g8gCqwL3w qk/rEoiEAqfannTooi5fVFbvJH6JBml48VMf3ueAY8uwiDknhgSLpNOESP2qM9Kw8sBsCSiD r8hmknr7r8I/uE9u9BuuuJnlZ/vd6mKcawI4wg6WH32Tk1r8J4pHWRyFXtJbONXMO3WYakSk cHprabwCrAT7xqWvedebJOCLkXF0KFX6xmxdCYcxUItg2NfKQGRkfmYh6VzVMCp4/Dj3V4g6 ES/KRhAy61x4YCD+eyDo+qFNnM5IpAZRrfnQN/+6LIo6Rr6DRgMiaIRd2ppbkuhFLpFPvM=
- Ironport-sdr: 63a43f33_/fLlVFro5jATiyFiwrJ0RmY7S8DdWWnJOavWIHBJaVZyJcz XrohJxW5LqrARNunMBzU5hVZAq3abvOCdOVUYBQ==
Hi Efi,
Thanks for your help. I wrote a similar function (using a
different approach) myself already, but good to know that there is
no library functionality to do this.
Then you can consider my email as a suggestion that such a
function could be added to CGAL :)
Best,
Rolf
">Hi Rolf,
I don't think that there is a function that splits the boundary of a polygon with holes into simple polygons, but you can do something like the following (untested code):
Construct a Polygon_set_2 object.
Polygon_set_2 ps;Update it; that is, apply Boolean operations.Extract the underlying arrangement:const auto& arrangement = ps.arrangement();Traverse the arrangement faces; discard faces that are not part of the result; something like the following:
for (auto fh : arrangement.faces_handles()) {if (! fh->contained() continue;auto ccb = fh->outer_ccb();
typename Arrangement::Halfedge_const_handle he = ccb;
do std::cout << he->target()->point() << " ";
while (++he != ccb);
std::cout << std::endl;
// Traverse the outer ccb of the face}
Efi____ _ ____ _
/_____/_) o /__________ __ //
(____ ( ( ( (_/ (_/-(-'_(/
_/
On Tue, 13 Dec 2022 at 12:59, Rolf van der Hulst <> wrote:
Hi,
The CGAL manual for 2d-regularized polygon operations states that as requirements on its output that CGAL::Polygon_with_holes_2 must be a relatively simple polygon, e.g. a polygon where vertices may have degree >2, but with non-intersecting edges. Now suppose that the polygon with holes I have has no holes, then if it is relatively simple but not simple, it is actually a set of simple polygons touching eachother in a few points.
Is there an algorithm in CGAL which can convert the relatively simple polygons given by 2d set operations into a vector of simple polygons? I could not find any, but it seems like important functionality, so I may have overlooked something. I could probably write my own, but I'd rather use a more robust library feature if possible.
Best,
Rolf van der Hulst
--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss
--
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] Converting a relatively simple polygon into simple polygons, Rolf van der Hulst, 12/13/2022
- Re: [cgal-discuss] Converting a relatively simple polygon into simple polygons, Efi Fogel, 12/21/2022
- Re: [cgal-discuss] Converting a relatively simple polygon into simple polygons, Rolf van der Hulst, 12/22/2022
- Re: [cgal-discuss] Converting a relatively simple polygon into simple polygons, Efi Fogel, 12/21/2022
Archive powered by MHonArc 2.6.19+.