Skip to Content.
Sympa Menu

cgal-discuss - Re: [cgal-discuss] Compute radius of inscribed circle of a polygon

Subject: CGAL users discussion list

List archive

Re: [cgal-discuss] Compute radius of inscribed circle of a polygon


Chronological Thread 
  • From: Claus Volko <>
  • To:
  • Subject: Re: [cgal-discuss] Compute radius of inscribed circle of a polygon
  • Date: Fri, 15 Dec 2023 12:30:08 +0100
  • Authentication-results: mail3-smtp-sop.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-data: A9a23:COSqTqAw3et1OxVW/4rnw5YqxClBgxIJ4kV8jS/XYbTApGh31z0Pm jNJXWiGOqqNMDD8fY8gbIi38R5T78CHzNE3OVdlrnsFo1Bi+ZOUX4zBRqvTF3rPdZObFBoPA +E2MISowBUcFyeEzvuVGuG96yM6j8lkf5KkYMbcICd9WAR4fykojBNnioYRj5Vh6TSDK1rlV eja/YuHZDdJ5xYuajhPsvja9Us21BjPkGpwUmIWNagjUGD2zCF94KI3fcmZM3b+S49IKe+2L 86rIGaRows1Vz90Yj+Uuu6Tnn8iGtY+DiDS4pZiYJVOtzAZzsAEPgnXA9JHAatfo23hc9mcU 7yhv7ToIesiFvWkdOjwz3C0usyxVEFL0OavHJSxjSCc52P4L3zzw9U+NnlsE7II+/lbIlxA8 +NNfVjhbjjb7w636LeyS+0pgsZ6aceyY9pZtXZnwjXUS/0hRPgvQY2QvY4ejGp23JgeW6+BP qL1ahI3BPjESxZDJFATC5UWk+Khh325eDpdwL6QjfVrvjODk1IguFTrGIToUM2mV/gIonSzi ludzj7kJS8DCdPKnFJp9Vr327aXwnKlMG4IL5Wz+fduxVGS3WcOEwY+Tkq+ufD/i0ikWtsZJ VZ8x8Y1ha079UjuStukGhPh/yfCsRkbVN5dVeY97Wlh15Y4/S63ODQDUT5hOOYe7uEJVT01+ ny0kdX2UGkHXKKudVqR8bKdrDWXMCcTLHMfaSJscefjy4m8yG3UpkKQJuuPAJKIYsvJ9SYcK g1mQQA7jrQXyMoJjuC1pA+exT2roZfNQ0g+4QC/soOZAuFRNdTNi2+AsAezARN8wGCxEAXpU J8sxZP20Qz2JcvR/BFhuc1UdF1T296LMSfHnXlkFIQ7+jKm9haLJN8IumwhdBk3bp5fJlcFh XM/XysBu/e/21P6MsdKj36ZUppCIVXITIi7D62JM4AmjmZZJVbZrHsGibGsM5DFyxV1yf5uZ /93gO6jCnEVDakvzTy9AY8gPUwDl0gDKZfobcmjlXyPiOLADFbMEOttGAXUMogRsvjfyC2Lq IY3Cid/408AOAEISnKHr9B7wJFjBSRTOK0aXOQOKbDdfVY+Qz9wYxITqJt4E7FYc21uvr+g1 hmAtoVwkgOXaaTvcF3RMiJQe/n0UIxhrHk2GyUpMBz6kzIgeIujpuNXPZc+YbBtpqQpwO9WX ss1XZyKIs1ObTDbpBUbT53297J5eDqR2AmhAiuCYRoERaBGeTDnwNHfUzXKyDgvFQuy7Ms3n K2h3FjUQL0FXAVTM/zVY/OOkXK05HgUp/1uVWTPMv1sSVXK4qV3GXagkM1tM8UoLDPdzAC7z CeTOw8T/sPWkr828f7IpKGKlJioGO1ABXhnH3HXwLK1FCvC9E+x6NdkfMfRWh6FT0Ly2qGpR dsN/sHGKPddwWp76dttIYhk3YcVxoXJpYYD6i9GAX+STVCgKo04E0m8xcMV65F8nO5IizCXB HCK1MJRY4iSGcXfF1UUGgopQ8KD2dwQmRjQ9f4FG1r71gAm4Iu4VVhuADfUhBx/NLdVNKYX8 dUlsuMS6C29jUMOGfSChSZ26W+NDyIhV4MKi5IkO7Lo2zEbkgx6XZ/hCyHN8M6ubfdIORIUO TO6vvfJqIld4UvgSEANM0bx89BTv6lThyAS/mQ+fwyIvvHnms4I2AZg9GVrbwZNkTRC/eFBG klqEExXI6+x0S9ir5VBVTr0GiVqJh6QymruwXQnyUzbSEiJUDTWDWsfYOyiwmEQw1h+TBN6o o6K6T/Cein4We3MxQ0OYF5Bh92/aM1u5yvAtduCHc/YL6IlYDHgvLCiVVAIpzTjH8k1ok/N/ stuw8pddoz5Mjw2sYQgKozHy4kVdg+IFFZCTd5l4qkNO2PWIxO2+DqWLnGOatF/HOPL/WC4G v5RCJp2DTrm7xm3rxcfGaIoCJ13lqRw5NM9J5XaFVRfuL6b9jdUoJbc8xblv1ASQvJsrN0cL 73AfDfTA02Sgnppw1X2lvdmAVbhQ9c4Z1zb5tuXocEpDJMItd9+fX4iioWUu2qnCyo53ha2k j6aWYro4b1D86pOkbHoMJ1/PCSvCNaqVO234AG56NtPStXUMPbxjQAeq3i5HgFaIYouX89Tk JKTuuXWx2LAhq49CErCqqmCFo5IxMS8Z/VWOcTJN0tnnTOOdcvvwhkb8UW6FMBtvPZCwPK4H i2URdCVd9EHf/t8nlhudDl4ARIRL4/Vf5XQj3qxgNrUAydMzDGdCs2s8EHYSF1ydwgKHsbbI RD1sfP/3eJoht1AKzFcDs43HqIiBkHoXJYnUNjDtTO4KG2MqXHas5vAkSsQ0x36OkOmIu3bv 62cHgPfcS6ssp7m1Nta6ox+niMGBUZH3NUfQBgvxM5UuRubUkg9MuUvAbcXAMp1kwvz9q3CS hPjUW8AMRj5DBN4KUjSwdK6UgmmU7lEfp+zIzEy5EqbZhunHI7KUvMr6i5k5GwwYTf5iv2uL dYF4HDrIxyt2ddTSP0O4uCgy/JSrh8AKqnkJWim+yAzP/ofPVnO/HloHQ4IUS6eVs+UyxyNK m8ySmRJBkq8TCYd1Cqml2F9QHkkUPHHll3ErhtjBP7QvoyayKtLz/iX1yTbzOgYdMpTTFIRb SqfeoZOilx6HlQcvKIov5Qihqoc5Tdn2CSlBPeLeDD+VJ1cJojq0w3uUMbPoAwfFNZjLm7g
  • Ironport-hdrordr: A9a23:SaNhf6n7MasKNN+i0nbB8j/rnTDpDfIV3DAbv31ZSRFFG/Fw9v re5cjzsCWftN9/YgBEpTntAtjjfZqYz+8X3WBzB9aftWvdyQ+VxehZhOOI/9SjIU3DH4VmpM BdmsZFebvN5JtB4foSIjPULz/t+ra6GWmT69vj8w==
  • Ironport-phdr: A9a23:uXQwOBPLenMpHFMgbHYl6nZNBBdPi9zP1u491JMrhvp0f7i5+Ny6Z QqDv6Ur1geTFt+Fo9t/yMPo8InYGlY8qa6bt34DdJEeHzQksu4x2zIaPcieFEfgJ+TrZSFpV O5LVVti4m3peRMNQJW2aFLduGC94iAPERvjKwV1Ov71GonPhMiryuy+4ZLebxtLiTanf79+M Au6oQrPusQXnIBvNrs/xhzVr3RHfOhb2XlmKVWPkRji+8y+5oRj8yNeu/Ig885PT6D3dLkmQ LJbETorLXk76NXkuhffQwSP4GAcUngNnRpTHwfF9hD6UYzvvSb8q+FwxTOVPczyTbAzRDSi8 6JmQwLmhSsbKzI09nzch8pth6xZvR2hvQRyzIHaYI6XNPRwcKDTc84ES2VdRcteTTBND5mmY ocTE+YMP+BVpJT9qVsUqhu+ABGhCf3ryjBSm3/2xrAx3OsmEQHC3wwgGM8FvXPIo9roKqcSV uS1zKrPzTjYYPNW3C3y6InMchw7vf6MWrdwfNPXxEIyGAzLkk+eppb5PzOJyOsNqW6b4vJgW O6zl2MqqAN8ryWzy8oviYTEhYMYxF7L+yh4wIg5ONm1RU17bNCrEJVdti+XOpZrT88+Q29lu yk3xqMGt5O4eiUB1Zopxxnaa/OdcoiI5AruVOeXITdihXJqYqizhxio8US41uLzS9e00FFOr ipGldnArHYN2ALP6sWBV/Bz/V+h1C6R2wzP7uxIO0M5mKrBJ5I/3rI9lYAfvVnBEyPrnkj9k bGbdkE5+uiz9+TofK/mqIKdN451lA7zKrgil8qiCuoiKAcORXKU+eGk2b3j40L5RLJKg+Uzk qbDsZDaId0Xpqq7AwNIy4oj5QuzAjW73NgCknkHK1VFeB2Dj4f3IV3BPPf4DfKnj1Stljdk2 ezGM6X/DpnRKnXPirTscLZn50JC1AY+zspT649WB70cOP7zX1X+tN3cDh83KQy0xOPnBc1h2 YwDR2KPBauZMKDVsVKT6eIvJvODZI4RuDrnN/cl4PvugWc/mVAGZaapx4cYaGikHvR6JEWUe Wfgjs8bEWgWpgo+UPDqiFqaXDFPaHa9RaY86igmB4KnFofMWp2tgKea3CqgBZ1XZmVGCkiWH nvydoWEXe0MaCOILcN7nDwET+vpdok6yBv7tBPm06E1aa3P6ygAvNTi0sJ07qvdj1Yp5DlsB oOc1W+KCGp7l2dNSz4t171kuh9AzEye24hkhvgNFcBP/+gbFUAhJJvExqp7DcrzU0TPZJCSW VO+S5KnBz82Cdk+yttLb0dmEMi5lUP+2TG3CYMYh6DeBIAo6rmOmD/qNsNlwjDH0rMghh8oW IxUJGi+j+l+8QbUQIXGmkHcm6exfrkHx33x8zKIwmOK+U1ZSwVtSr7tXHYFZ0KQo86qyFnFS uqFDb06KUN/zsqBLeMeYdH3ilFFQ9/sPd3fZyS6nGLmVkXA/a+FcIe/IzZV5y7aEkVRy2j7n F6DPAk6XWK6pn7GSSdpDRTpal/t9u93rDW6SFU1xkeEdR4pzKK7rzgSg/HUUPYPxvQcoi50o DlqG1K+2PrZDtOBo0xqe6APKcgl7gJ/3HnC/xd4IoTmKqljglAEdAEitE/w0BF0Da1PlMErq DUhyw8hYbmA3gZncDWVlYv1JqWRKmT2+0W3bLXK31jFzNuM0qIG6fB9r1e6+Q/wSRNk/HJg3 N1YlXCb4/0mFSI0VpT8GgYy/hl+/PTBZzUlopjTzTtqOLW1tTnL35QoAvEkw1CuZYUXNqTMD wL0H8AAYqrmYOU3h1ikaA4FN+FO5eY1Oc2hbf6PxK+sOq5pgjuniW1N5I013FiL8mJwTevB3 pBNxP/9vEPPXDvii1Oitej4nIlFYXcZGW/+gSnoCYhNZ7FjKJ4RADTmKMm2y9Niwp/1DiQAp RjzWhVcgJ/vIEXLPDmflUVK2E8aoGKqg369xj1wyHQyq7aHmTfJ26LkfQYGPWhCQC9ji03tK M66lYN/PgDgYg43mR+i/Uu/ybJcofE1JGXNRkNLeAD5KmhjVu27sb/IMKstoNs49D5aVuixe wXQQbLjpB8Z1AvsGmJfwHYwcDTg6d3p2hd9jmyaNnN6qnHULNpxyRno79vZXfdN3zACSUGUk BHvD0Ond5ms9NSQzNLYt/ymEnmmTttVeDXqyoWJsG2643drCFuxhaL7ltriGAk8mSj1srsiH S7EshH4YY7D2KGzMOYhdU5tTFPx8Mt1HIhin5B43slBnyhHwM/NrTxezj67OM4Twa/kaXsRW TMHprydqBPo3kFuNDPBxo70UGmc3to0YtC7Zm0M3Sdup8tOCaqS8PlFhX4v+gv+/V+XO6At2 G5CkKhLijZSmewCtQszwz/IB7kTGRIdJinwj1GT6Mj4qqxLZWGpeLz21UxknNnnAqvRx2MUE Hv/ZJomGjd9q8tlN1eZmnb/9Ibge974YtcatxnSmBDFxbswStp5hr8RiCxrNHio93Yp1ek/j htG0pSzvYzBIGJotvHxEltTMTv7YNkW8zfmgPNFn8qY6IuoG41oBjQBWJa7KJDgWCJXr/nsM ByCVSEtsnrOU6SKBheRsQ0152KKCZ2gMGubYWUU3ck3DgfIP1RR2WV2FH07hsJrTV3snZ25N h0luXZJoQSk4hpUlrA2a1+lCTyZ/VnwLG9zEcnXLQIKvF8coR6Na4rGqLo0RXk9nNXprRTRe DLFIV4UXCdZAgrcQAq7dri2uYufqa7BWqznfqGIOfLX+aRfT6vams7pi9E7uW7KboLWYBwAR 7U6whYRBCgpXZ2GxHNfDXRQzXuFbtbH9k7joWsu/5z5qLKzH1uxrYqXV+kIaYQpq03w2P3Tc bbX3XkcS34Q14tQlyWRlv5CjBhL2nsoL370QPwBrXKfFvuO3PUMXlhAMWUrc5IZp7Q12g0HU SLCovXy0LMwzvs8ClMeEEfkhtnsfssSZWe0KFLAAk+PcrWAPzzChc/tM+u6TvVLgeNYugfV2 37TGlL/PjmFizjiVgy+eeBKgiaBORVCuYa7Oh9zAGnnRdjiZ1W1KthyxTExxLQ1gDvNOwt+e XBkdFhRq7SL8S5CqvB2GmgE6ng8aOfdxH/f4O7fJZIb9/BsB2U8lu5X5mg716oA7CxAQ68Q+ mOapdpvrle61+iXn2A/AVwe93AR3NLN5Bo7asC7vtFaVH3J/QwA9zCVAhUO/J5+D8H3/rtX0 p7Jnb7yLzFL95TV+9EdDo7aMpHiUjJpPBz3FTrTFAZAQySsMDSVjEBDl/WR8VWaq5E7rt7nn 59EGdo5HBQlU+gXDEhoBolIOJBsQjYtiqKWluYN7Hu66R3THYBU58+eEP2VBvrrJXCSirwON H5qifvoaI8UMIP8wUlrbFJ3yZ/LF0TnVtdIuiR9bwUwrS2lEVB7R2w3nkbnM0ajuSBKU/Gzm REyh011ZuF/rF8EBn84I1PLoG07l0xjwb0NbhiedTfwKOG7WoQEUkLJ
  • Ironport-sdr: 657c38cd_HBF4eH/wJ7Kh6np2esIUxRS+hi1fdDMaiF5Nzhv6rNyims/ xsAMpqHftELn1HTH2Zynrmt9m8ON67x37OG3MyA==

I think you are referring to the midpoint?

Am Fr., 15. Dez. 2023 um 12:28 Uhr schrieb Andreas Fabri <>:

It should be a vertex of the segment Voronoi diagram.


On 12/15/2023 11:59 AM, Bob Bill ( via cgal-discuss Mailing List) wrote:
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

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss

-- 
Andreas Fabri, PhD
Chief Officer, GeometryFactory
Editor, The CGAL Project

--
You are currently subscribed to cgal-discuss.
To unsubscribe or access the archives, go to
https://sympa.inria.fr/sympa/info/cgal-discuss



--
Dipl.-Ing. Dr. Claus D. Volko, BSc
http://www.cdvolko.net/






Archive powered by MHonArc 2.6.19+.

Top of Page