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: Andreas Fabri <>
  • To:
  • Subject: Re: [cgal-discuss] Compute radius of inscribed circle of a polygon
  • Date: Fri, 15 Dec 2023 12:27:54 +0100
  • Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
  • Ironport-data: A9a23:ymkcvanGsUXE2FVh3zsj6gLo5gxdI0RdPkR7XQ2eYbSJt1+Wr1Gzt xIWCG+BOPqDY2Hzc912Ydy+oUtSvZXdyYNnHgFkr39nQ1tH+JHPbTi7BhepbnnKdqUvb2o+s p5AMoGYRCwQZiWBzvt4GuG59RGQ7YnRGvymTrSs1hlZHWdMUD0mhQ9oh9k3i4tphcnRKw6Ws LsemeWGULOe82Ayaj58B56r8ks1562o4W5A5zTSWNgS1LPgvylNZH4gDfrpR5fIatE8NvK3Q e/F0Ia48gvxl/v6Io7Nfh7TKyXmc5aKVeS8oiI+t5uK3nCukhcPPpMTb5LwX6v4ZwKhxLidw P0V3XC5pJxA0qfkwIzxWDEAe81y0DEvFBYq7hFTvOTKp3AqfUcAzN1DT3kPF9UH+d1WGHhRy doAdRc/ak2M0rfeLLKTEoGAh+x+aszsYdxC/HRpzDWcCus6B5fdQ+PM6MMwMDUY2p4IRK6DI ZRDL2MwPXwsYDUXUrsTIJs4kP2lj2K5fTRSslO9qqcw5mXP1h1/2bPxN8DEPNeNQK25m27B+ jibpzqiW0ly2Nq38zG62E3xuLf2lhzVdIgoBYC//MdynwjGroAUIFhMPbehmtGyhUe6Ht5eM EcJ4TEGtrk37EXtT9/nXhT+rmTsg/IHc4cWFupnt1zLz6PV50OeG3RCSSBBLtorqKfaWAAX6 7NApPuxbRQHjVFfYSv1Gm689GvqY3omPiUZaDUaTAAIxdDmrcthxljMV9tvWur9xNH8BTi6k XjAoTkclocjq5cB95y62lTb3BOqhJzCFTAu6ivtA2mK0wJeZayeXbKO12T11/h7AbyifgGzh 0Rcw8m6x8ISPK6Jjx2IEbksHqn2xvOrMw/8oF9IHrsnxQv850yTR5Fd3wN+FRxTLM0CeiLYO h7PmAJO5a18OGmhQr93brmQVeUr7/nEPvb0Ws/EauFhZsBKSzaG2yV1dGiS9WzJu2o9o5EVY Ju0X56lMicHNP5B0jGzedY47ZYq4SIPnUXoWpHxykWc44q0PXK6Z+8MDwqTU7of8qiBnQTy9 uRfPeuszzF0crX3QgvTwL4pAWE6F1oJLrGolJUPbc+GGBRsJ085AfyIwb8BRZ1sr54Iqsj2p EOCSm1q43uho0bYKDe6SGFpM5LuepddkUgVHwIROXSQ5nxyRrr3sYk+ccMscKgF5d5T66d+b 8M4dvWqBtVNTTX6+AohU6Ttkbw6dDqXqFKPGwGHfAkAe4VRQl2V2938ISrq2io8Lgu2ksof+ pmljx39fZFaYwE7DM/pd+6llG3pmX1MwutZAlb6EuBSXG7O84FaDTP7odFqAsMLKDTFniC70 STPCzgmhOD9ma0H2/iXurKhsKGSDPpYIkpWO0L5/ISGH3DW0UT7yLARTdvSWy7WUV3F3ZmLZ MJX/qnaC+IGllMbiLhMOe9n4oxm7uS+uoIA6BpvGUjKSFGZCrlABH2i9usXv41vwo5pgyeHa nityPJ7Z4rQYNjEFWQPLjULdu6AjPEYugfD5MQPfXnV2nVFw6qlY25zYT+3ly1vHJlkOtgEw MAgmvIsxS6Rtx4ICuuC3wdorzmiD3pYSKg2lIAoMKmygCoR91xyS5j9CCj33ZKxV+txInQae gGzuq6TqIlfl2zjcmUyH0fjxeByp4oDkzEUwU4gJ2amoMvkhPg27kdv7z4IcFxeyBFC4t1VY mIwFRBRIIOQ9QxJn+lGZXinQCtaNS2a+2vw6loHr3LYRE+WTV7wLHUxFOKO3UIB+UdeTydrx 66Zw2PbTjraRsH98S8sU0pDqfa4b9hO2iDducKgReKpIoIbZGf7v6qQemY4kRvrLscvjknhp +Mx3uJRa7X+BBEAsZ8AFIiW+rQBei+qfFUYb6law5oIOmXAdBWZ+zuEcRmxc/wQAc36yxazD sg2K/9fUxi76j21kQkaIqwxOJ5xou8i4YsTW7HsJFNeiYClkBhSjMvy+BT91UgRePc/ofZlf 8mVP3iHH3eLjHRZp37VoYMWciCkaN0Df0vn0Prz7OwNEIkZvfpxdV0plIG5pGiRLBAt6if8U NkvvEMK57cKJUVQc4rQ/mFrWkOxLo6sCaKN+QG39tNTcZXIL8eIsQ4JwrUi08K6IpNJM+mbV 5zU2DI04K8BlLk7VGXUh4OQGaBC+cKoTaxcNcefwLxyg36ZQMG1i/cc0znQFHGK+e+xIuGoS gy9ZdeqZNAcUMta3mwTYC9be/rY52IbcY+4zR6AQz+w5tTxHOAJwB5LNZMkUI2DShI1Bg==
  • Ironport-hdrordr: A9a23:GsxYLKOujfpBbMBcTiejsMiBIKoaSvp037BK7SxMoG9uA6ilfq GV8sjzuiWVtN98YgBYpTnEAtj5fZq+z+8X3WByB9aftWDd0QPCRuxfBMnZslvd8kbFh4tgPM lbAs9D4ZHLfDpHpPe/xja4V/wkwNWB7YCw7N2w815dCSd0auVc9A9yBh3eMkAefng8ObMJUK WmovB/jx6LUUgsQq2AdwU4dtmGmOaOrqvPRSQtISUKgTP+8A+A2frEKFyj5z87aQ5m/JtKyx m+rzDE
  • Ironport-phdr: A9a23:TfV9yBKpHB1F9cwdQtmcuLFvWUAX0o4c3iYr45Yqw4hDbr6kt8y7e hCFtbM31AWCB9uTwskHotSVmpijY1BI2YyGvnEGfc4EfD4+ouJSoTYdBtWYA1bwNv/gYn9yN s1DUFh44yPzahANS47xaFLIv3K98yMZFAnhOgppPOT1HZPZg9iq2+yo9JDffQZFiCCjbb9uM hm6ohvdu8gLioZ+N6g9zQfErXRPd+lK321kIk6dkQjh7cmq5p5j9CpQu/Ml98FeVKjxYro1Q 79FAjk4Km45/MLkuwXNQguJ/XscT34ZkgFUDAjf7RH1RYn+vy3nvedgwiaaPMn2TbcpWTS+6 qpgVRHlhDsbOzM/7WrajNF7gqBGrxK7vxFw343abo+aO/VwY63TY90aS2pDUctKTSNNHpmxY pETA+YfP+tVqZT2qVsUrRu5AAmhHP/iyjlViX/sw6I1yf8hGhzG0gM6BN0OqnXUp8jyOagIV +C60bPIwivZYPNNwzv95pLHfQs7ofGNRr9wftTeyU4qFwzbklWQs4zkPz2P2esRr2ib6PBgV OK1h2E7rAFxpyGiy8ExgYbGmowb0ErL9TllwIkrP924TlZ2bN26HZVQqi2XOZV7TMM+T211u Ss3zqMKtIKncSUI1ZgqyRrSZfOEfoWU7BztWumfLCpliH54er+ymgi+/Ei9xuD6S8K63lFKr i9fndnNsHAAzx3T6s6dSvt85EitwziP1xrV5+pZIk40jbLWJpEgz7Iqi5YfrUTOEjX3lUnol qOaa0cp9+yw5+j6frnrooWQO5Fphg3iKKgihMOyDf4mPgQSR2SW9+ax2Kfj8ED9WrlGk/I7n rfDvJzHOcgWpai0CBJL34Yn9ha/FCum38oCnXcaLVJEeQyIgpD1N1zIPfv2F+2wg062nzdu3 /3GPqPuApHKLnXbkLrtZ7N960lcxQcxzd1T/ZdUBasAIPL3Q0Pxs8HYDgMjPwyz3ebnCM9x1 oUAVmKTGqOZMaXSvkGU5u83LOSBZZUZtCvhJ/Ul/fLjjGE1lUUAcaSr2ZYbcHW4Ee5nI0Wdb 3rsmNABEWISswUkSuzllUeCXiBJaHapRa486Cs0B5m8DYfCXY2tj6KO3CC+HpJIemBGEFCNE XnyeIqYR/cMbziSI897njMYUrihTpct1Re1uwDi0bpoMvLU+jEEtZLkzNV5+vXflQsu+jxsE 8Sdz2aNQnlokWMHXTA22LlzrlF8yleYzad4nudYFcdI6vNSUgY6MIbcwPZgB9DzXALBZNaJR 0y8TtWoGzFiBu832MIENkZhB8253FeExDuvG7ZTlrqRBZVy/LibxGn0P886ynDI0+4qgFAiB 8dOLma7nbUsyg7IGoTpj0Cdwqa2abwHjmmK73aG1WPIvUdCUQc2X7+CRmEafkKRrNL34QTJQ LaqTLgmKQBc0tXRF61Rd9fVgEVaEff/JMzFMSX2gHa1HR/Ox7WWbYOsdX9axzTYEEFDkgYd+ jGNOgE6QyuguGnDFyc9KVW6aEzl9axyqWiwU1Qv5wCMdUxokbSvqTAPgvnJYvUfxL8No28Po j9uHR7p1tTaEdeJvExvda9GYPsy7VBC2H7DpgJ0NYCnNbEkjVkbJVck93jy3gl6X90T2fMhq 2knmVIawcOw1VpAc2ndxpXsIvjNLWK0+hmzaqnQ01WY0dCM+65J5u5r4077slSPEUwvu25iz 8ETy2GVs5zMABAfWIm3XE897RlSqLzdZyQh/ZLa3HZwNrOl9DTF3oFhH/Mrny6pZMwXK6aYD En3GsweCdKpLbkjnVSzYxsfeu5b/rQ1F8yrcP6LxLS6Mu9rgDW8nCJM54UumlmU+X9aTejFl 40A3+ne3gaDUGLki0y9t8nshY1eTWxUG23ilnWiAYdQYuh1YJpNDnmuZcu62r2SnrbLXHhVv B6mDlICgoqyfAaKKkb61ktW3FgWpnqunW25ySZ1mncntPjX2iuG2OnkeBcdXwwDDGB/kVfhJ 5S1hNEGTQCpaQYujh6s+Uf9weBSuq1+K2DZRUoAcTLxKiluVa65t7zKZMAqittguCNbSum1e haUQ7TnojMV3iTmEndE1T4yfC2toIS/lBt/ySqcIHt1sHvFaJRo3x6Mgb6UDfVV3zcAWGx5k WyLWB7lZ4Tvo4/SzsiS4YXcHyq7W5ZecDfm19aFvSq/vyhxBAGn2uq0kZvhGBQ71iny059rU z/JpVDyeNqOtezyPOR5c01vHFK55dB9H9Q0m408npwZwj4Uj5+P/FIInGD2PMlByKz3Z2YKX y9NyNnQqluAugUrPjeSyoT1W2/IiMJna8O3a3hQ1Cs39cFiB6qT6bFYhzp7q1GkqhjAJ/N6m 31OrJlmoG5fiOYPtg03yyybCb1HBkhUMxvnkBGQ5sy/pqFaDIq2WYC5z1E23dWoDbXY5xpZR G68YJApWyl58sR4NlvIlnz18IDtPtfKP5ofsRidkhGIiOYwStp5n/wGnyduIiTztHc/ysY0g Btr0I2grYaOIHlq5rP/CRldfjH4fMIc/DjxgL0WwpjQhtjyWMs7XGxUDdPhVpfKWHoKuO7iN hqSHTF0sXqdFbfFXEee5Epgs3PTAsWuPnCTKmMeyIYqTx2cKUpDxQEMCWlk2MdhS0b0noq4L xYqg1JZrkT1oRZN1O9yYhz2U2OF4Rytdi9xUp+Uahxf8gBF4U7Rd82Y9ON6WS9CrfjD5ESAL HKWYwNQACQHQEuBUhrqOLW06NDbteaRDPC/B/TDZrCDtfZPWf6D2ZW1w81t+DPGZaDtdjFyS uY23EZORyUzEsLVgTgGUGoZnijXbuaUqRC59zFtv862++jsQhOp7oyKQeg3U50n61W9hqGNM PSVjSByJGND158C8nTPzaAWwF8Yjyw9PynoC7kLsjTBCb7BgqICRQBOcDt9bYEbisB0lhkII 8PQjcn5k6J1nuJgQUkQTkTvw4mxedZYJmi8MBbAGVrNM6qGYzvG34nvfbnuTLRRiKNTqR32v zuHdi2rdjWby2u5EUv0d7gX02fCZEEZ49v1cw4xWzGyFpS3O1vkb5kn1Hptm/Vjj3fOfwbwK BBadEVA5v2V5CJc2LBkHnBZq2BiJq+CkjqY6O/RLtAXt+FqC2J6jbAS5nNy0LZT4CxeIZ490 CLPst5jpU2nmeiT23JmVhRJsDNCmIOMuw1rJ6zY8pBKXXuM8ggK6C2cDBEDpt0tDdOK2egY0 t/UiKf6MytP6fqJu84bWpeJbseOMX5kNgf1XjnKDE0DQCLqfWDTikpBke2Do32Yqp9pz/qk0 JEKS7JdSBk0DqZGVAI8RIFEfs0xB2x1wtv5xIYS6HGzrQfcXpBft5HDDLeJBOn3bSyehv9Cb gcJxrXxKcISMJf60gpscAof/syCFkzOUNRKuiAkYBUzpRAH+X5yVGA6wATrYwm34VccGPmxk wIsmwV3avgq7iaq6FAybAmvxmN4gAwqlNPpjCrEOib2N7u1VJpKBjDc6g40Nc6kHkBwZAy22 Et5KHHDWbIXibZ8PzMO6keUqd5EHvhSSrdBaRkbyKSMZvkm5l9brz2u2U5N4eat4X5KmwYtd JOwtWNO0gl/a8QkY6fXIfgRprCxrv/Iuyj1ib13xQYfIwMK7X/UfzAI/koFKut+T8JH1uNh7 gmPhyFSdmEHS/0ws7Rh8UZvYoy9
  • Ironport-sdr: 657c3847_TBzWBFQn5HvjbTTvmC55BqZ+a8BprfXLWQRpHD4MagrqB8q 9B+aPWFGrEPr0Fv7ZwdmgJh82bh96yTEGQBSjmA==

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



Archive powered by MHonArc 2.6.19+.

Top of Page