Subject: CGAL users discussion list
List archive
- From: Bob Bill <>
- To: "" <>
- Subject: [cgal-discuss] Compute radius of inscribed circle
- Date: Sat, 9 Mar 2024 11:58:12 +0000 (UTC)
- Authentication-results: mail2-smtp-roc.national.inria.fr; spf=None ; spf=Pass ; spf=None
- Ironport-data: A9a23:mmykfawc8B690Cp3YC96t+dFzSrEfRIJ4+MujC+fZmUNrF6WrkUEn GEaDGCBOqreYGehKt9+bIi38R4P6pHTzdM3SwA+/lhgHilAwSbnLYTAfx2oZ0t+DeWaERk5t 51GAjXkBJppJpMJjk71atANlVEliefSAOCU5NfsYkhZXRVjRDoqlSVtkus4hp8AqdWiCmthg /uryyHkEAHjg2Ec3l48sfrZ9Es05KWq4Vv0g3RnDRx1lA+G/5UqJMlHTU2BByOQapVZGOe8W 9HCwNmRlo8O10pF5nuNy94XQ2VSKlLgFVDmZkl+B8BOtiN/Shkaic7XAhazhXB/0F1ll/gpo DlEWAfZpQ0BZsUgk8xFO/VU/r0X0QSrN9YrLFDm2fF/wXEqfFPi09FnMnBsPrQBwd99BEcS/ /ciKjk0O0Xra+KemNpXS8F3gcIiJ5KyYMZD5DdryjfCCOxgRJnCR+PL/4UezT4wgccIFvHbD yYbQWUwKk6bM1sWZQhRUc1k9AurriGXnzlwolORoaBqvzb73QVx17+rO93QEjCPbZwIwxbB+ DuerwwVBDkjBP6wkQa9yUurm+Xykx7ZCb07Dreno6sCbFq7nTBCVEBGCzNXu8KRgUG3X5dTK lcf5zE1hbMj8VSiCNj7RRyx5nCe1iPwQPJLFOs741rUlu+IvUCSAW4fSyQHbdUnsIk3X2Zsx 1aJmNSvDjtq2FGIdZ6D3rmEiTqMCHIWFHY5XCUBa1cP6OPhqbhm23ojUe1fOKKyi9T0HxT5z DaLsDUyit0vYSgjiPvTEbfv3GzEm3TZcjPZ8Dk7SUqEw2tEiGONfIuu6FOAtKoFcNjfRV6Hp 30e3c2X7eRIDIvX0j2EQOIKWrqu4p5p0QEwY3YxQ/HNFBz0qhZPmLy8Bhklei+F1e5fKFfUj Lf741852XOqFCLCgVVLS4ywEd826qPrCM7oUPvZBvIXPcAgJVXdon8+PRPMt4wIrKTKuf9gU Xt8WZj8ZUv29Yw+pNZLb7tDie9zrszA7TiNHPgXMChLIZLFOC/JFOdbWLd/RvEw7KSD5RjWu 9JeMsqWxhk3bQENSna/zGLnFnhTdSJTLcmu9aR/L7fTSiI4Qj1JI6GKm9sJJdc695m5Y8+To xlRrGcDlAGg7ZAGQC3WAk1ehETHB84i/ClrYXZ3VbtqslB6CbuSAG4kX8NfVdEaGCZLlJaYl tFcI5jQUMdcAC/K4SocZpTbpYlvPkbjzwGXMibvJHB1c5d8TkabspXpbyn+xhkoVyCXjMoZp 6H/9wX5RZFYeR9uIvyLY92SznSwn0MnpsRMY2XyLONuJXrcqLpRF3Spj9scAd09FhHY9z7Li yeUGUg5oMfOka8U8f7Ip/21kIe3GfojHEAAR2j/xpS1PBn84WCM79JhUuGJXDaFT0Ly2vyoS tt0xsHGEs8svQh1oaslNJ1034cS2sDKpbBI6ihFRlDwcEWNGLdsBlKkzPt/nPRB6ZEBsDTnR 3/V3MdRPIu4Hf/MEXkTAVEARfuC3/RFoQvix605D2ui7RAm4Yfdd1tZOiSNrylvLLFVFocB6 sV5se407z2PsDYbAuykvAt1qVvVdmchVp85vK40GIXo0won6m9TaKzmVxPZ3su9VMVuAGILf Bmvm6vwt5ZNzBHjcl0yN0T388hzuJAsgC1OnXg+fwmnu9ydnfIm/gxjwRJuRCRv8xh3+eZSO G9qCk5LGZuz7wpY3MhuYmT9NDxCVTu4+1PwwWQnjGf2bVelfU2TIXwfOdSixlE48WVdcwd1+ 7vCmHvUC2f2XcDu3xkdXVxuhOzjQOdQqCzDupGDNOaUE6YqZQHKhveVWlMJjB/8EOUNi1bit 8Az2MpRNYjqKj82oYAgLouRiIQrVxGPIVJdTcFb/K8mGX/WfBew02OsL3+dV9xsJfvY112RE O1re9xyUiqh2Ba0rjw0AbAGJ5l2lqUL4PsAYrbaGn4UgYCArzZGsIPiyQamvTUFG+5RqMcaL p/dUxmgEWbK3HtdpDLrnfl+Y2G9ZYEJWR340OWL6942LpMkstx3UEQMw7Cx7mS0Mgxmwkquh zn9RZTqls5s9Yc9uLHXMPRnJx61ItbNRui34FiNk9BRX+jub+bKlS0o82fCASoHHIEsS+xWl KuMuuHZxEnqnqg7eEGHloijF5tm39STXu1WOZimMXBluDmnZPbwxTcy5lHieIFCyopMwsz+R wKHd9a5Rf8Ef9FZxHR6OjZ6FjADAZ/WdYblnzu29N6XOyge0CvGDdKpzmDoZmdlbR01O4XyJ wv3mvS27PVakdhoKDobIcp5EbpUGUTGW6Q0U/HQ7xyjEXiOkFeOnpDAhCgQw2jHJVfcGfmr/ K+fYAb1cSqDnZ3hzfZbltdXlQIWBnMsutsAVBsR1PAugg/rEVNcC/oWNKgHLZRmkibS8pXcT xOVZUsADRTNZxh1QS/e0v/CADjGXvcvP+3nLAMH50mXMie6JL2RCYtbqxtP3S1ERSvB/sqGd /cl5XzCDjqgyMpIRMESxMCBr8VJ+/f4/k8MqGfBy5HcIhBHDbszgSkrWEIHUCHcCMjCmXnaP WV/FygOXEi/TlW3Csp6PWJcHBYCpj700jE0dmG1zc3Cv5mAhvh1oBEl1zofDpVfBCjLGFIPe Z8zb3CK5WGdgSVP/Pd3/dkuh7RxE7SOF8m+aq75H0sDlqG37SIsOMZqce/jii090FY3Lr8fv mDED7sC6ICtOUlR37rQwgIMk360emxZFCnH1WYTuhef+SHUDLHll9yC3Qv7Lpa2oK/m16mdr PH+c27Jy2CrWPDYSfWSexjVSpFrwS3cKJUcbh0Vcw==
- Ironport-hdrordr: A9a23:Gp2C86oFSBwCWx+y6vgaWmUaV5roeYIsimQD101hICF9WMqeis yogbA/2Rj7lTd5YgBZpTngAtjmfZq4z/VICOYqXItKMDOHhILKFvAH0WKB+UyDJ8SWzIc0u5 uIMZIObuEYZmIK6PoSjjPIcOrIuOP3iZyAtKPl6VBMZ0VGSYFFqz1YJCHzKCdLbTgDP5w/FJ DZxucvnVWdUEVSVMK9BnNAe8ernbH2fMaPW3M7OyI=
- Ironport-phdr: A9a23:R22FJREWPEh4FOnVeH7ZJZ1Gf0tGhN3EVzX9CrIZgr5DOp6u447ld BSGo6k33RmXAs2bs6sC17CG9fi4GCQp2tWojjMrSN92a1c9k8IYnggtUoauKHbQC7rUVRE8B 9lIT1R//nu2YgB/Ecf6YEDO8DXptWZBUhrwOhBoKevrB4Xck9q41/yo+53Ufg5EmCexbal9I RmoqQjdrMgbjIl/Iao11hfFv2FEdutIyW5rP16fgwrw6sKt95N/7ipcvO4s+MFHXajmZao0S qBWAio7OG4v/s3rshfDTQqL5nQCV2gdjwRFDQvY4hzkR5n9qiT1uPZz1ymcJs32UKs7WS++4 KdxSR/nkzkIOjgk+2zKkMNwjaZboBW8pxxjxoPffY+YOOZicq7bYNgXQ3dKUMRMWCxbGo6yY YsBAfQCM+hFoIbyu1UOoxylCAa2GO/g0SRHi2Xq0aA41ekqDAHI3BYnH9ILqHnZsdL1O7wPW u2ozanIyTHDZO5R1Djm6YjIdhQhruqMUL9/cMfc0kkuGBnFjlWXrozpJS+a1uMIs2WC6edrS O2ghXI9pQ5rvjiv2tkjipPPho8N1lzJ6yR0zYgoKNClSEB2bsCoHYdNuiyaN4Z7QN4uTmF1t Som1LALpYC3cicFxZg6xhPRZPOJfoyV7x/iW+ucLjF1j29mdrKnnxu/80qtxvfiWsS601tGt DdJn9vOu3wXyhDe6NaLR/1g9Uq/3TaPyhvT6v1aLkAuiKTbKp8gzaAom5YPt0nIAzX4l1/sj KCMc0Up4uio5PrjYrXhvpKcLIh0igf/MqsylMGzHOs1PhEBUmWa4+izyLrj/UviQLVPlP06i KzZv4rbJcQfvKK5AhVV3pg55xe/FTim0NMYnX4dIF1ZfxKHipDlO1DIIP/mEfeym1ahnTVxy /zYMLDsAY/BImXBnbrjZ7px9kxRxBQrwdBa/Z1UC7UBIPzpWk/2sdzVFgQ2Mw2ww+bjE9pw1 owTVGOUD66ZKqzSsViI5uU1L+aQY48VvS7xK/4+6PH2l382hUcdfbW13ZsQcH20A+xqI1+Fb nr0ntcBDWAKsxIiQ+zlklKCVSdfaGuzX6In+j47FZmmDZzYS4C2gL2B2T+7EYdMamBHDFCMC 3boeJ+eV/cCciLBavNmx3YPWrGlDoMgzhqzrxTSyrx9L+OS9DdS/cbo29FxouHSjhov7idcD sKH0mjLQXsizU0SQDpj9qd16WZ8zlPLhaJ5h/hSSIANz+JAUgA9c5XbyropWJjJRgvdc4LRG x6dSdK8DGRpJjpQ69oHYkInXs6nkgiGxS2hRbkci72MApUwtKPaxXn4YchnmD7dzKd0qV4gT 4NUMHG+wLZl/l3ZBorNmRjFyY67fKQb22jG82LQhXGWshRgWRVrGb7AQWhZY0LXqdrj4UaXR b6qDb56blVp2MeCLawMYdrs3h1dXPm2HtPYbiqqnnuoQxaFwrTZdI3xZ2AUxznQEmAflAYS9 i3faU1iWGGqpGTFCSYoEFvuZwXt67M4uXq7SUhyxAaPB6F4/5yy/BNdxfmVSvdJm6kBpD9ks TJ/WlC0w9PRDdOE4QtnZqRVJ90nsh9B0irCugpxM4bFTegqj0MCcwlxo0Ll1glmQoRGn88wq Xo2zQ10YauG2VJFfjmc0Nj+ILrSYmX1+RmubebR1DS8mJ6c+6ML4qlk9X3ytQGuEQwp9HAmm 9hZ3n2A54nbWRIIWMG5WUI2+h5m4rDCN3ZiodmPhTs1bvby62CYiLdLTKM/xx2tfslSKvaBH Q72SYgBAtS2bfYtkB6vZw4FO+Zb8Og1Odmnfr2Iwv3OXq4okTS4gGBA+I043FiL8n82QO/M2 5xYn6+wzwKHUDC6h1Ck+JOS+8gMdXQJE2yzxDKxToRQYql4INpVIXanI8qwgN55gtS+E24d/ 1mlCVQc3cavchfHdF3x0zpb0kEPqGCmky+1p9BtuwkgtbHXnCnHwuC4MQECJnYOXm5py1HlP YmzidkeGkmudQkg0hW/tw72wK1SpaI3KGe2Iw8AdSnyK2s/DvWYp7OCZMkJ45Qt+SlaS+WzZ 1mGR6W1/ERciXizWTIBm3ZiKGvis46xhxFgjWOBMHt/yRiRMdp9wxvS/p2URPJc2CYHWDgtj DDWAlamONz6td6QlprFrqW/Tzf+CdsJKnmtlNzf8nLkvz4PY1X3hf24l9z5HBJv1Cb604MvT iDUtFPmZYKt0a2mMOVhd00uBVnm6sM8FJst9+l4zJwWx3UegY2YuHQdlmKme99a3ab0MSZTb S8Cw9nSpgPi3QcwSxDBj5K8TXibzsZ7MpOwY2cS0H9hsehbAaeT6/pPmi4/8RKo6AnWZ/Z6h DIUz/AjvWUbj+8+sw0o1iyBA7oWEBo9X2Skh1GS4tu5tqkSeHe3fO36yh9lhd74RuLKskRGV X3+YJtnASJg8pA1LgfXyHOqopn4YovBZNIUsVuflBKl7aAdMI4rxOsDhS1gf2TwoTVywuo/x 3SCxLmcu46KYyVo9aO9WFtDMyHtItkU8XfrhLpfmcCf28auGI9gE3MFRsmgS/XgCz8Uufn9U mTGWDQhtneWH6beFg6D+Q9nqXzICZWiK3CQIjEQ09xjQBCXIEEXjhoTWX02mZswFwbiw8KEE g8x/jcK+lvxsQdB0MpzMB/+WTyG+EL0NHE/T56EKQAQ6whD4wHUK5bY/+tzGCYe9Zqk7WnvY iSaawlOEWAVSxmEClTkbfGl4djN9fTdB/LrcKSIO+7e77UBCLHRmsj8t+kutyyBPciOIHR4W vgy204ZGGt8B9ycgTIEDSoeiyPKacef4ha64Cx+6M6lo5GJEEri45WCD7xKPJBh4Rez1O2JN uqUjnsldx5J35MLwjnDz71Vjztww2l+MiKgF7gNr3uHVKXLhqpeFAIWcQtoM81J5PllgkwRZ 4jQjdXu06Q+i/c0DxFETwani8ipYstMKGa4fgCiZg7DJPGNIjvFxNvyaKW3ROhLjelagBa3v C6SD07pOjnrf9zBRhmvNuYKhyaebkQ2UGCVaRFrCGO4FY6jNkP9O9hxljgsh7g9h3eMNHRGd yl1c0RK6LaX6HEA6h2QM31I7n1ia+KDnnTAh9Q=
- Ironport-sdr: 65ec4f4e_aK6d+Zn2VPaf/3msF8ld4ws77iz48tglvxQ4sPUh8TAjAuZ aGIZsVcfNNN31oBcPkOUfahN9TpADqYSP/wSulA==
Hi,
I've been trying for a while to compute **the radius** of the inscribed circle of a general polygonal shape in CGAL. As suggested in another post, I should compute the segment Voronoi diagram.
Unfortunately, I am not able to understand how to compute the "segment voronoi diagram" in CGAL. Is Segment_Delaunay_graph_2 the right class?
Moreover, once I have the Voronoi diagram, how can I compute such a radius? Is there any code snippet already available for such a task?
Best regards,
Bob
- [cgal-discuss] Compute radius of inscribed circle, Bob Bill, 03/09/2024
- Re: [cgal-discuss] Compute radius of inscribed circle, Andreas Fabri, 03/11/2024
- Re: [cgal-discuss] Compute radius of inscribed circle, Bob Bill, 03/12/2024
- Re: [cgal-discuss] Compute radius of inscribed circle, Andreas Fabri, 03/12/2024
- Re: [cgal-discuss] Compute radius of inscribed circle, Sana Habeeb, 03/12/2024
- Re: [cgal-discuss] Compute radius of inscribed circle, Andreas Fabri, 03/12/2024
- Re: [cgal-discuss] Compute radius of inscribed circle, Bob Bill, 03/12/2024
- Re: [cgal-discuss] Compute radius of inscribed circle, Andreas Fabri, 03/11/2024
Archive powered by MHonArc 2.6.19+.