Subject: CGAL users discussion list
List archive
- From: Bob Bill <>
- To: "" <>
- Subject: Re: [cgal-discuss] Compute radius of inscribed circle of a polygon
- Date: Fri, 15 Dec 2023 17:55:05 +0000 (UTC)
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-data: A9a23:Z4+Hhal7E4rQ2JpCwfqM1Svo5gwSI0RdPkR7XQ2eYbSJt1+Wr1Gzt xIXDD3UP6zYajfzftwgadnnpBgCsMLdmNBnQARvrnxmF1tH+JHPbTi7BhepbnnKdqUvb2o+s p5AMoGYRCwQZiWBzvt4GuG59RGQ7YnRGvymTrSs1hlZHWdMUD0mhQ9oh9k3i4tphcnRKw6Ws LsemeWGULOe82Ayaj58B56r8ks1562o4W5A5DTSWNgS1LPgvylNZH4gDfrpR5fIatE8NvK3Q e/F0Ia48gvxl/v6Io7Nfh7TKyXmc5aKVeS8oiI+t5uK3nCukhcPPpMTb5LwX6v4ZwKhxLidw P0V3XC5pJxA0qfkwIzxWDEAe81y0DEvFBYq7hFTvOTKp3AqfUcAzN1yKWA0BZZH9tovCEEQr PgEOj8IPiGM0rfeLLKTEoGAh+w4K8/qN9hG5jQ5nHfSCvA9RIqFRqzL4ZlZxm12l8lOGvGYb M0cAdZtREufJUcUahFOV814xbv17pX8W2UwRFa9r6sz52KOkFJZwbHtN92TcduPLSlQth/E/ D+WpD+mUnn2MvS+wyaL43iUjdSIjAD5VrIpL6Gp28N11Qj7Kms7TUd+uUGAifK2g0r7V9NEI FEP4QI1vK0q/QqqSMP8Vlu2uha5UgU0QN1WEuZhsV3Ik/uS6AGfHW0eCDtIadhgtdVsAy0j1 liO2djuAFSDrYGodJ5UzZ/MxRvaBMTfBTZqifYsFFNYs4vQs8sogwjRT91uNqewg5enUXvz2 j2G5mx2zbkakcdBhe3x8EHlkgCcgMHDbjc0wQHLAUOjzAdyP7C+a6KStFP00PdnLaSidGeng kQqocalwdo1Pcm/rxDVGOQpN5O11smBKwzZ0AJOHYF+1jGD+EyDXIF34RMjFXhpLMwVJD3jO hfSnShz55ZjGmSgQoEqQoC2CuUslbPBE/a8XN/qT9N+WLpDXy7ZwzNPPGm7wHLIvHU3tKMwK 7O3UJyJNmkLL7ZjwB6dZfYv4ZVyyg8QnWrsFI3GlTK52r+gVVupYLYiMn7VS8sm7amB8T7nw /wGO+SkkxxgAfDDOA/J+osuLHcPH3gxJbbyj+d1LuejAA5XKFsNOs/r44EKWtJaxvxOt+Ly4 HuCdFdSywP/iV35OAy6UC1fR421b6lvj0AQHHIKBkmp6UgBcIz0zaY4drkLR5cF2tFn78ZJS 6giR53dLNVJEi/K6hYMX6nb9YZCTimmtSiKHiiiYQU8QaJeehz0yofkUDfCpCgqJQirhPQ6u Iylh1/6Q4JcZgFMD/T2SfOIznGjtyJAgNNgelvuCYFDX36x8oIwdj77vt4qKf4iMR/omyOR1 SeLDCg2ouOX85IEqojVpKGbrrWGF/l1MVpaElL6s5e3F3j+1UiyzbBQVN2neWjma1r136G5d MNpwOrZItReuHpvrKxXDKdM4Yclwtnet5t2719DIi3QTlKJDrhAHCG37fNXvPcQ+o4D6BqEZ E2f3/J7Z5CbM9zBO3wMLlMHau+j66klqgPK565oHHSgtT5Fx5vZY0B8JBLWtTd8KoFyO4Ybw esMns4axgi8qxgyOOa9kSFm2DWQH0METpkYmMkWMK3zhiov72NyU5jWJyv1wZOIMvFnEE0hJ B2Kj6vj2ZVY4Gf/cEQIKHuc5toF2Kwyuy1LwmQSeHWPuN7O3cEs0DNrrD8YcwVyzzd86dxVB FRFDUNPGPixz29av/QbB2GIMCNdNSKd4X30mgcolnWGbkyGVV7tDWwaOMTQzX8Z7WhNIzpRp umZ7E3HUj/aWt778QVveExiqt3lFcdQ8C+bku+ZPs21JbsIShu7vb2PPE0jtAnCLf4qoU/It 81G3bxVUrLqEzwUr4kQKZio5Z5JRD+qfGV9EOxcpoUXFmTiSRSO8DmpKWXqX+hSJvbPoHSKO +Y3Ku1hDx2BhTuz9BYFDqsxIphxrv4jxPwGXpjJfWcmkb+ungBFgaLq1BrVpTEUGo11sMMHN InuWSqIETWQiVtqimb9lpR4FVTiU+YURj/X/b6Ty/oIJaIhoes3UEAV05mIhVu3HjZj3Sqpu FLkW/eL4c1kkIhipt65WOELTQC5Msj6W+m04Ri++YYGJ8/GNcDV8RgZsB/7NgBRJqEcQMlzi a/LitPswUfZp/wjZgg1QXVa+3Vhua1enda7M/4b6FFBmi2DU5S1v15aqiazLppSlckb48CmQ 025cpH2ZNcVXNAbz3pQA8Sb/9DxFIyvBpoMZwvkxxhPNvTZ+R3OLNSgs3TuaAm3swcWbobmB FacV+mGv7hlQUclOPPAL+BvA5h/ZlTkXMPKsjE3WSawVgGVv79JhlcuedfMJ90G5rlo3fsWO a74eyU=
- Ironport-hdrordr: A9a23:ngV3j6l5Z+Df7hYN0VAGhoV1aoXpDfLV3DAbv31ZSRFFG/Gwvc aogfgdyFvQhDEeRXBIo6H6BEDgewKkyXcR2+Is1NiZPTUO1FHJEGgm1/qG/9SCIVyZygc+79 YDT0EWMrSZY2SSz/yKhDVQeOxQp+VvnprY5ts2t00dNT1CWuVbySBYIEK3MG1TADNnK71RLv Chz/sCnTymeX5STunTPBY4dtmGndvNlJijRTFuPXIaAF3nt16V1II=
- Ironport-phdr: A9a23:2XEnBBOpYL6sqmIxc10l6nadBhdPi9zP1u491JMrhvp0f7i5+Ny6Z QqDv6Ur1geTFtyDsLptsKn/jePJYS863d65qncMcZhBBVcuqP49uEgeOvODElDxN/XwbiY3T 4xoXV5h+GynYwAOQJ6tL1LdrWev4jEMBx7xKRR6JvjvGo7Vks+7y/2+94fcbglWhzexe61+I AmooQneq8UanYVvIbstxxXUpXdFZ+tZyWR0KFyJmBry+tm+94N5/SRKvPIh+c9AUaHkcKk9U LdVEjcoPX0r6cPyrRXMQheB6XUaUmUNjxpHGBPF4w3gXpfwqST1qOxw0zSHMMLsTLA0XTOi7 7p3SBLtlSwKOSI1/H3Rh8dtiq9QvRCvqAFlw4PMbo+bNORwcKDfctMUWGROUdpeWStaD4ymc 4cAFPEOMPxEo4T/oVYFsBuwBROrBOPq0jJFm3j20rYn2Ok8EAHG2AggFM8JvXvPrdX1MKMSX vu1waTHzDjOdPNX1i396IjPdRAtu+2DXbV1ccfIz0QkCgzKgEmKp4P/IzOVyvoCs3Kd7+d4W ++jl3MrpQFvrzSxyMkhl4fEipwLx1zY+yt3zog4KNK8RUN1fNKpDYVcuS+aOoZ3XM8vX39kt Dgmx7EauJO3YC4Hw4kkyR7Hc/GKcYqF7gj9WOufIjp0nm9pdbC9ihqo7EStxe3xW8+p21tUq ipFj8LMtmwT2BzJ98aHS/p88Vm51DqT0Q3Y9/tKLloulaXBLp4s2r4wmYQXsUTEBiL2g0L2j KmXdko49OWk9uvqbqz7qpKYLYN7lgb+MqI1msy6G+Q0KA0OUHKa+eS4zrHj/Ff5TKtQgvw2i KbZsJfaJcMBqqGlBA9V154v6xe5Dzi4zNQVhXsKIVBfdB6ZgYXkOEvCLO36APq9mVigjThmy vDeMr3kGJrNL3zDkLn7fbZ67k5R0BE8zdFb55JQEb4MIP3+V07qud3YFBA5Mwu0w+H9BNph0 YMeXHqDAqmCP6zKq1+H+vovI/WQZI8SoDvxNuAp5+Tygn8hhV8dYa6p0IMLZ3C3BPtmJ1yVb mftgtcaDWgKoxE+TPfxhV2ZUT9TYm6yULgm6jE6DoKmF4bDSZq3jLyPxifoVqFRMypNBVmIV HvpbI6ZQOwkaSSII8YnnCZOHeyqRIYlkB2vrwTn0KFPL+zO+yReu4i1h/Zv4OiGvxY4vRZ1C 8DVh2uMS2V+wz9Wby4/3Kd450d6zwHQguBDn/VEGIkLtLtyWQAgOMuEpwQbI9X7WwabO8yMV E7jWNKtRzc4UtM2xdYKJUd7AdSryB7ZjGKxG7FAsbuNCdQv977EmWDrLpN3ynLC3vR90XE3S 8tIMiutgassvxPLCdvxml6C372vabxa2SfM8GmZym/btkBcVAQtDfvtTHkfYUyQptP8tQvZV 7H7L7MhP0NazNKabKtHbtq8lVJdWPLqI8jTeUqqnGGxDk3RmvbVPczhfGMG2T+bDUEFl0YS5 yzAJAE+ASDnqGXbZNB3PXToZU6ksex3qXfhC1Qx0xnPdUpqkby85h8Sg/WYDfIVxLMN/ik7+ X1yGx6m0tTaBsDlxUIpdbhAYd47/FZM1H7I/w17MJu6Kql+h1kYOw1ptkLq3h9zB81Oi88v5 H8tyQNzL+qf3jYjP3uS3JT0MOCLdEHj9RCobOjd3VSfmNea96ET6egp/k35tVLhHU4j/nN7l thNhiTDoM+RXExLDs23CxpqpH0Y7/nAbyIw5p3ZzyhpOKiw6HrZ3s4xQfEiwVCmdsteN6WNE EnzFdcbDo6gMr9P+RDhYxQaMeRV7KNxMdmhcq7M0q+vOOw9wGyOnG1H54c72UWJvXkZKKaAz 9MezveU0xHSHT39iFOr75ypsZFNZTYVWGG4zGK3TJ4Ubap0c4ERDG6oKMDi3dRyianmXHtA/ UKiDVcLsCOwUSKbdEe1nQhZ1EBN5GeihTP91Tt/1TcgsquY2iXKheXkbhsOfGBRFiFuilLlI I78iN5/PgDgZQktkBH4uRjS1qFbo6M5JG7WCUtFZCn5KWh+X7D46eXEOZUfrsp37mMODLn0a EvSUrPnphoGzy7vegkWjCs2cT2noNSxnhB3jn6cMGcmqXPYfc9qwhKMrNfYRPNXwn8HXHwn1 n+NXQj6Zob2u4zIysSm0Kj2TW+qW5xNfDO+yIqBsHH+/mh2GVilmPv1nNT7EA882Cu91t9wV CyOogyvB+ujn6m8L+9jeVFlQVHm7M8vUIt/lo862c1O8WkThpKSu3EAlC2gVLcTkbK7d3cLS TMRlpTf4Qzh0hA/cFqYzoL+UTOWxc4rNJGqJ2gR3Cw69cVDDqyZuadFkSVCqV29tQvNYPJ5k 2R4q7Nm+DsAjuoOogZo0jSFD+VYAxxDJSK13UfA/5Wkoa5QfmrqbbWgyB80g4W6FL/b6hlAQ iToc5clGml76cAaUhqEyGHpuJDteN7XK9QeqlXDmhPExYC5MboXkfwHzWpiMGP55zg+zvIjy AZp1te8tZSGLGNk+OS4BARZP3v7fZFb/DallqtYksuMuuLnVpx8BjUGWofpRvO0AXoTs/rgL QOHDDw7rD+SB7PeGQaV7EouoWjIFtinMHSeJX9RytsHJlHVPEtEnAUdRyk3hLYiEQarz5e4L AIgt3Ya4VjjrwEKz+tpM1/+SD2ZtQ6obTByQ5+abX80pklD60rTLc2C/7dzEiVfrdWqqA2AL HDeZhwdUj5PABfUQQm8Yf/3uYSTlorQTvCzJPbPf7iU/OlXVvPSgImqzpMj5TGHcMOGInhlC fQ/nEtFR3FwXcrDyFBtA2QakTzAa8mDqVKy4Cpy+4q18fDvUl+zu6OeArtVNpNk/BX80sLhf 6aAwT10LzpVzMZG3XjT1L0Wx0IfkQl1cD+sGu9Z6WuUHeTbnalMCgRdbipyMI1J9fh6zwBNP smdgdTwnO0d7LZ9GxJOUlrvndusbMoBLjSmNV/JM02MMayPOTzBx8yfiUKUUrpWje4P7kH14 GfdGEjlJTGZ0TzgVhTpMPsWyjCSPBtZ/oq6d0Q1YYAGZMPvahq8dtRwiG9uqVXbrmLDNWkbd zN7dhEUxoA=
- Ironport-sdr: 657c9302_jekDNbgKGqHDwtGK6Jpiohfov04+crWCdCF7BQIfU2mS5Cw XAvXv/AdrR6KGpSIvrUJsTVerU68xh/bujTtYaA==
Thanks for your answers. I am actually interested in the radius, not just the center.
So, given with a polygon P, the practical steps would be:
- Compute Voronoi diagram of the edges, call it V.
- Find the node of V with the maximum distance to edges in P. Such a node is the centre of the maximum inscribed circle (and this maximum distance should be the radius I am looking for).
Is that correct?
Best,
Bob
Il venerdì 15 dicembre 2023 alle ore 11:59:39 CET, Bob Bill <> ha scritto:
Hi everybody,
Given a general polygonal shape, I need to compute **the radius** of the inscribed circle. I've searched a while in the documentation but I didn't find a way to do that. Is there a way to compute it?
Best regards,
Bob
- [cgal-discuss] Compute radius of inscribed circle of a polygon, Bob Bill, 12/15/2023
- Re: [cgal-discuss] Compute radius of inscribed circle of a polygon, Andreas Fabri, 12/15/2023
- Re: [cgal-discuss] Compute radius of inscribed circle of a polygon, Claus Volko, 12/15/2023
- Re: [cgal-discuss] Compute radius of inscribed circle of a polygon, Bob Bill, 12/15/2023
- Re: [cgal-discuss] Compute radius of inscribed circle of a polygon, Bob Bill, 12/18/2023
- Re: [cgal-discuss] Compute radius of inscribed circle of a polygon, Andreas Fabri, 12/15/2023
Archive powered by MHonArc 2.6.19+.