Subject: CGAL users discussion list
List archive
- From: Rolf van der Hulst <>
- To:
- Subject: [cgal-discuss] Converting a relatively simple polygon into simple polygons
- Date: Tue, 13 Dec 2022 11:58:48 +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=1I+sre8eeGlnhXwgKzBH9GZfyCF9iutovfCelcsC4pA=; b=QvcRKcd0sT6uu4D/bLCch0f8HvJnRzBn6i785K0HCeHMbB2dF+QdL8pFTDn4hQqNjGQhNawr0a1+x+egJmtMxzt6AE31sFyWTq4ACFQXcuyu52WkWF8SjjlzCaROs9QoxKCWqviBQ06oS9rHHr1ye0DXj73bu31Sm3cmutmYcBS22MkqMllUJasmmQeas9s8yvLeTxP2etpmJs0d0G3zAPyp6RXQzXJCgc39c03ACK2kqM2VaZXIKFOBf6KNCzdxcJQvPYWwFlYe7ryjqkE/pw/kqgCsgzrUIOZ8CEjjK5qQnEA8nKmwvOL5Q8N1DFJxx2lK+BB0WJ00sPx5phJKhQ==
- Arc-seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=dG3VZt9xmzD+n7NpSb2M1quUto1+YNxi3eZQnOq28uD+P3+t2Dy/EsUqxYKQeJDsecQoA56c+K1wDy3mH9IKWBJ9ti5gd7zUJS6F9SjjQ0VeH4WhdYduuVXtf9DpEdqsrL8PeC/tzZuVbEm+ZvDIqt1Yf1A/rjIYI3zi+6waMYf9I7Y40mUx0p8zVDmcUXnE2yKGx6/4csgvFMmQwPUayxSfOgiQwXjP4fOa71HZmK/YgrFGuN/ZrMgoq1xqvYaRkf6m3WPtdCpUbzm9ERHQC2uVkw3bCHKhC9meYAUp1t4O8+UwT0StRYtDv8kLDFO6BeADPqBGqj4rpsxI4oz1gw==
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=Pass
- Ironport-data: A9a23:Z65kTaMP72kSOHzvrR3QnMFynXyQoLVcMsEvi/4bfWQNrUpw0DBVx 2BOXz2FaP+Lajeme94gbNuwoUlSsZaHz4BnQXM5pCpnJ55ogZqcVI7Bdi8cHAvLc5adFBo/h yk6QoOdRCzhZiaE/n9BCpC48T8mk/jgqoPUUIbsIjp2SRJvVBAvgBdin/9RqoNziLBVOSvU0 T/Ji5CZaQHNNwJcaDpOsfvZ8Ug35pwehRtB1rAATaAT1LPhvyJNZH4vDfnZB2f1RIBSAtm7S 47rpF1u1j6xE78FU7tJo56jGqE4aua60Tum1hK6b5Ofbi1q/UTe5EqU2M00Mi+7gx3R9zx4J U4kWZaYEW/FNYWU8AgRvoUx/4iT8sSq9ZeeSUVTv/B/wGWYa0Dh4dprKn0GAp053PtxLTBOr 8UXfWVlghCr34pawZqWd9M024EPBpmuO4kS/HZ90TveEPAqB4jZRLnH7sNZ2zF2gd1SGfHZZ IwSbj8HgBboP0UJYw9ITshm2r7w3RETcBUAwL6RjbBx+y7NxQp93aLtLd7OZvSXWdpYmFqV4 GTCl4j8KkFBbYfBkWDZmp6qrsPVsS6kQas0Lv697sxWknSxxnMDVxJDADNXptHi0xXlA4sFQ 6AOwQIloqE2sUCqVdLgRAaQu2+BphdaWtxKEuR85hvl90bPywOQB2xBQjQRZcE87JIxQ2Zzj gTPmM71DztytrHTUWia6rqfsTK1P24SMHMGYigHCwAC5rEPvb3fkDqRVu1uMoGwqOHFJiHR5 S2MgHk+3Ywc2JtjO7qAwXjLhDelp57sRwEz5xnKUm/N0u+fTN71D2BPwQiEhcusPLp1XXHc5 yNfxJj2APQmSM/XyX3VKAkYNOvxj8tpJgEwlnZOMvHNHRyB5nSnfIY4DNpWCB8zWiroURvkY UnIpQ5LjKK/0VOvZK5zJo67W8k31/C9EtK/D6iPKN1TfpJ2aQmLujl0YlKd1Hzsl05qlrwjP ZCccoCnCnNy5UVbINieF791PVwDn3BWKYbvqXbTkkrPPV22OSX9dFv9GAHSBt3VFYvdyOkvz /5RNtGR1zJUW/Dkby/c/OY7dA5VdShlVMCs8JcGJ4ZvxzaK/klxWpc9JptxKuRYc1h9zL+gE oyVBhEIlACi1CevxfuiMyw5N+q2NXqAkZ7LFXd1Zg3wgiJLjXeH6aYUbZwserc7vOVx0OR5J 8TpiO3Rasmjvg/vomxHBbGk9NIKXE3y2WqmYnT5CBBiIMYIb1KTprfMIFC1nAFQVXXfiCfLi +b9vu8tacFfHFsK4Qe/QK7H8m5dSlBGw7siDhaWeogIEKgumaAzQxHMYjYMC5lkAX3+KvGyj m562D9J/7OfkJx/69TTm6GPoqGgFuY0TAIQHHDW4fzyfWPW93aqi90IGuuZXyHvZEWt8oWbZ MJR067dNt8Dlw10qIZSKetg4p8/wNrNnIVk6DpYMk/FVWn2NYM4EEK6hZFOkoZv2o5mvRCHX xPT29tCZpSMFsDXMH8QAwsHN+ij2fUenAPWyfFoO2T7+y5F076VWmpCPxS3qXJ8LZkkFKgH0 OseqMotxAjnsSUTM/GClTFy9U6AClciQpcXnMgWL6GzgzV612wYR4LXDxHHxa2mavJOAxEMG SCVjq+TvIZs7BPOXFRrHEecwNcHo4oFvS1L61owJ16pvN7hrd1v1T1z9QUHdChk/i9l4clSZ Fcyb1ZUIJ+Q9QhGnMJABmCgOz9QDS2jp3De9QE7q337fWKJCEr9dHYwKMScznA/qmh8RAVWz Juc6WTiUAvpQv3P4zsPaRZlhsHnHPNM9VzkucG4Hs66MYEwThj7j4SPO2cZiRvVLvkgpU/Ap OVaxr1CVvCjBxVNvqcQKpK70I4IQ0uuP11yQvBG/YIIE1rDeTq05yO8FkCpdu5JJN3I6UWdC f1xFvlQVh+76jmCngobCYEIPbVwuvwjv/gGRZ/GOk8EtOG5ggdykZeN6BX7unAnc+9unek5N InVUTCISU6UpHlMnl7yvNt2AXW5bfYEdT/D8riMqstRLK06scZobU0W+Zm3tS/MMAJYojSlj DmabKrSl+Ff2YBgmrX3KZp6BiK2F4LXdP+J+wWNodhxfYvxEcPRhTg09HjjHSprZIU0Zfomt I6woObW3VzEtokYS2r2uYeMPIgX6NSQXNh4CNPWLn5bpxW8Y+rA3gc51kHkDaMYkeFmu9erd zG5YpCOaOw+BshWwSwNWRd4Sx8iWrnTa/a5qQytsf7WEQUsi13bDdK49E3GaXNQWT8INqbfV C71maeKzfJJoLtcACQrA6ldPKZ5B1v4S44KSsbUtwTEKkWJ2XS5parFuTwszRrpG0u0Op/2z rydTyevaSnonr/Dye9olrBbvzoVKS1YqvYxdEdMwOxGoWm2I0BeJNtMLKhcLI9flxHz85TKZ DvtSm8GIgelVBRmdSTM2vjSbj29NMcvZOigficI+nmKYRiYHImDWbtt1hlx6kdMJwfM8ruVF sE8yFbRYD6Bm51nfLNGrLjzy+Jq3ejTyX806Fjw2Z66SQoXBbIRkmdtBkxRXCjACNvAj1jPO XNzf21fXUWnUgTkJK6MoZKO9M0x51sDDgnEbBtjBP7yhr/Dkahs4q26POv+lLoecM4NObgCA 2vtQHeA6HyX3XpVvrY1v9Uugul/Dvfj8g2SMvr4XQNL902vwj1PAi/AtXNnoAIeFMp3Dk/Cm z+w7j44ACxp7WhPjaaOx1xhF41ZCxox4vKgsOI7jSLajhE/09WffRzCIMcX733vg/CLgni0i wv+oKpcT5N6edckSfRDWiwnm2G6
- Ironport-hdrordr: A9a23:bXcq2ahTeQI87BgMkAsmTWpWSnBQXigji2hC6mlwRA09TyX+rb HUoB17726NtN91YhodcL+7Sc29qB/nhPxICKgqUotKGTOGhILKFuxfBOnZslrd8kTFn4Y26U 4jSchD4BiaNzRHZK3BkWqF+rgbsby6GNnCv5am854Ud3ANV0ga1WlEIzfeKXdObC1qQbEwD/ Onl7Z6jgvlQk4vRuCXQkIIRu7ZurTw5e/bSC9DPCQfwC2iyQmj7qX3eiLopCsjbw==
- Ironport-phdr: A9a23:VCjathEPjHD6p9gx1IUpsZ1Gf4JEhN3EVzX9CrIZgr5DOp6u447ld BSGo6k30RmSBc6Bs7oE07OQ7/q8HzRYoN6oizMrTt9lb1c9k8IYnggtUoauKHbQC7rUVRE8B 9lIT1R//nu2YgB/Ecf6YEDO8DXptWZBUhrwOhBoKevrB4Xck9q41/yo+53Ufg5EmCexbal9I RmorQjdrMcbjZdtJqov1hfCv39Ed/hLyW9yKl+fgRnx6t2s8JJ/9ihbpu4s+dNHXajmcKs0S qBVAi47OG4v/s3rshfDTQqL5nQCV2gdjwRFDQvY4hzkR5n9qiT1uPZz1ymcJs32UKs7WS++4 KdxSR/nkzkIOjgk+2zKkMNwjaZboBW8pxxjxoPffY+YOOZicq7bYNgXQ3dKUMRMWCxbGo6zc 4gBAeQPMuhGr4fzulQBoACkCgWwHu7i0CNEi3H00KA8zu8vERvG3AslH98WrHrUq9H1NKkPW uCr1qbIyyjIYO5I1jfn9YPGcA0hofWXXbJsbMHczlMvGxndjlmKt4zqJTWV2fkTvGiB7+pgS Oavi3U7qwxqvziv2skthZfPhoIJ1F/I7yN5wIIsKNC+VUV0bsKqHoFKuCGGK4t5XNkiQ2dwt Ss11LEKp5G1cSoExZkk2RPRZfyKfoiH7B/hWuicIip0iG5kdby/mhq/71Wsx/PgWsWq31tHr TdJn8TRun4C2BLe7NWMRPhl/kq51juDyxrf5vxYLU02j6bXNYItzqQtmpYPv0nPBjH6lUTqg KKYc0go5/Sk5P7mb7jjuJOQK5R7hwTjPqQggMOyBOE1PwwIUmOG4+qzzqfj8lf8QLhSjv05j K3ZsJfCKMoUqKG3HxNZ34Y65xixEjqr080UnX4cI11bYh6HiJXpO03VL/D/EPe/hUmjnC1zx /DcOb3hHovCIWTfkLfgerZ97VRQyA0uzdBD45JUDbYBIPHpVkDts9zYCwc1Mw2yw+n5FNVwz owTVX6VDqOELK/fs0WE6vwzL+WWeYMZpDjwJ+Ag5/H0jH85nVEdfbOu3ZsScH24BO5qI12Db XrymNgBF3oFsRQkTOzqlV2CVSVTZ2qpUqIh+jE6BpypDYHfRo+zmrCB2iO7EoVQZm9dEl+MC 2vnd52YW/cQbyKfOtJtniQeVbe9U48hyQ2utAjixrV7Ierb4CkYuYv+29h0/O3ciQwy9SdvD 8mGyGGMT2R0nnsSSDMs3aB/p1Z9ylaZ3qRijfxYD48b2/QcWQgzMdvQzvdxFsvpcgPHZNaAD li8Efu8BjRkdNU1zZcQakA1F9i4xjDe2zG2S+sP0aTNGpUy/q/G32X1PNpV1mrZ2a89gh8gR p0cZiWdmqdj+l2LVMbymEKDmvPyHUx99CvE9WPZiHGLoFkdSgl7F6PMQXEYYELS69X//ELLC bG0Wvw8KgUU78mEJ+NRb8Hxy01cTaL5fsyYfWu3l2qqBQuM3a+kcZb1dmMB0WPbDBtMiBgdq E6PLhN2HSK9uyTbBT1qG0joZhb2t/E4tnq9QkIuzxyOdFFJyqaq9xgJiLqaT6BbxaoK7R8os C48B1Ohx5TWBt6H8hJmZ7lZaMgh7U1v+F/j71E4ErbwaqdoixgZbhh9uF7o21NvEIJcnMM2r XQsig1vNaaf11AHfDSdtXzpEpvQLGS6vBWmaqqMn0rbzM7T4KAErvIxt1TkugitUEsk6XRul ddPgTOa4d3RAQweXIiUMA5//gVmp7zcfig25p/FnXxqP66utzbe2tUvTOI7wxekdt1bPeuKD gj3W8EdAsGvLqQtlT3LJloeevgU6qcyM868d+aCw7KDIfp/kTS6gCJB5ME1006B8TZ9Vv+dx 4wMkJT6lkOMUzbxikvks9iixdgCPGlNWDDnj3G8X900BOU6Z4sABGawLtfiw9x/g8SoQHtE7 Bu5AFhA3sa1eB2UZli73AtK1E1Rr2b0/EnwhzFyjTwtqbKSmSLUxOG3PgBBIihVTW9ugE3sP Iyvk/gHQFelaRQk0h2hrxWfpeATtOFkIm/fTF0dNTKwNyd8W628u6CCfspU9Ls1rTpaVvixJ 1aeAO2YwVNSw2boGG1Qwyo+fjeht8DinhB0v2maKW56sHvTfcwYKQ733NXHXrYR2zMHQHM9k jzLHh2mONLv+9yIlpDFu+T4VmS7V5QVfzO5hY+HsSK64yVtD3jd17ip3MWhDwE83SLh18RuT jngsQrjb4/32uK8Naprc1JpC1n198dhUt0m1NJo29dKgT5D3s7d9GFi8y+7KdhB3KPicHcBD SUGxdLY+kmt2UFuKG6I25OsU3ycxsV7YNzpKmgS2y8784VLEPLItPodxXQz+AL+9FqKMp0f1 n8HxPAj6WAXmbQMsQsplGCGB6wKWFNfNmrqngiJ6Na3qONWYnyueP6+zhkb/5jpAbecrwVbQ Hu8dI0lGHo69INndkzF1nH+8IH5fMLMRc8PqRCSjxqGiewfe/dT3rIawDFqP27wpyhv0agjy wJn2523poiaL35x1L+lHRNeKjCzYcdZqVSPxe5O282R2Y6oBJBoHD4GCYDpQfyfGzUXrf37N gyKHW50ujKBFLHYBwPa9FZ+oieFDcWwL3/Obip8r50qVFyHKUdYmgxRQDgqgstzCFWx3MK4O EZhumJNvhip8F0UjLovbkS3U3+D9lvwLG5sF97HakIRt18nhQ+dMNTCvL8pWXgAptv56lTKc zDTZhwUXzhRBgrYWBa7eOHpvIaI8vDGVLC3d6KcOOzX++ICD6/al9Xzgu4Et36NLpvdZHA6V q9igxMRUywhQJaL3GleAy0PyXCXZpbC9k7lo3958pjkoqSzAFq9t8zSU94weZ1u407k267bb rzJ3X8rJ2oAjcEHnSeQmupYgQdaijkwJWOkSe1S7HeUHqyMwvQFAUZDM3Ehc5YSisB0lghLM srGht6nzaZ2grgtEVBZWFf9m8avI8sXP2W6M1CBD0GOfPGPITmBqy3uSZu1UqYYzOBdthnq/ C2eD1emJDOI0T/gSxGoN+hIyiCdJh1X/o+nIF5hDm3qTdSubRPeUpc/lTot3bg9nW/HL0YxD AIkLgZhhO3V6ilVxPJiB2ZG83xpa/GenDqU5PXZLZBQtuZ3BiNzlKRR53FfqfMd4CxfRfNzk TfftZYy+xf/yrbJkGIhCUIV4j9QzJqGp0BjJbnU+tFbVHDI8QhMpWScBhIWpsd0X93iv6cDr 7qH3Kn3KTpE75fV5Z5AX46NcJ3BaiJnaEKyS1u2REMfQDWmNH/SnRlYmfCWrDiOq4Qi74Lrk 9wIQ6NaU1o8ErUbDF5kFZoMOsQSPHtsnLiFgcoP/Xf7ogPWQZAQpNbfEOybB/niMjaEiaJYT wYU3r7+MYlVMImxiCkAIhFq2Z/HHUbdR4UHuip6cgo9u1lA6lBTc1drhgfJQFPo53UeU/mpg hQxlw1yJ/w38yvh6Es2IVyMozYslE42mpPuhjXbI1uTZO+gGIpRDSTzrU04NJj2Fh10YQOFl kthLD7YRrhVgugoZSVxhQTbo5cKBe9EQPgOfkoL3f/OLaZNsxwUumC9yERA/+eAFZZyiF5gb 8u3t3wZkwN7MIxpfeqBfuwRiAAX3//Gvzf0hLxphlZGeABVtjvVIXBt2gRAN6F6dXfyuLU0s Ura3WMEITREVuJ28KsyqgVhZKLYiXqniuELK1jvZbaWd/rL4jGZx8DUGgtihARUxywntfB3y ZlxKUPMDhJ2leLDGUhRbpiQbl0EJ8tKqiqJdH7X47yUmMB7Y93mRLCwFbfc5uFJ2ifGVE4oB 9petM1ZR8v1iRiKI5u/d+wOkU11tlaseQzNDewXKkiCyG5V+pjmnpErhdIPKGlFWTcvdnjtg 9Sf7g4si/6eUNpkeW8UUs0cLHUqVcammilf+XNdED2w1eFfww+Hp3r1oiCaZNETR8d/e/qSe R4qDtXkoF3XEoCbtGSPr9DyDTG/Mt5v/NjS9ekdupCLTetOSqVwuFvdnI8eQGG2V2nIEpi+I J2iMuHEiPTpFmm3VECyzTQxHZ+ZAQ==
- Ironport-sdr: 63985aec_/R55JqunNp0f8Box/70lI+GWeORbuFr84KTQ3jBvMmfDjRT ydPyQawhuYcQobpsi08yxjiEsKI2IOhPu0P3EXQ==
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
- [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+.