[求助]如何求任意多段线的最大“内接”圆？

flowerson · 发表于 2009-11-30 20:08:00

如何求任意多段线的最大内接圆？最大的外接论坛上就很多了！

flowerson · 发表于 2009-12-1 17:30:00

各位大侠：请出招啊！

flowerson · 发表于 2009-12-2 10:55:00

更难点甚至是最大“内接”正方形。

liu_kunlun · 发表于 2009-12-2 19:07:00

本帖最后由作者于 2009-12-3 14:11:51 编辑

一）3边定圆的情况

用任何3边延伸组成3角形（有n*(n-1)*(n-2）/6个组合，n为多边形的边数），求其内接圆。如果，1）圆与该3边（多边形的3边，非3角形的3边）相切，2）圆心在多边形内，3）多边形的其它任何边距圆心的最短距离，都大于等于半径，即可得到一个局部的最大圆。所有局部最大圆中的最大半径者即为所求。

二）1向内凸点与2边定圆的情况

三）2向内凸点与1边定圆的情况

四）3向内凸点定圆的情况

flowerson · 发表于 2009-12-9 11:23:00

我们肉眼能比较容易知道那个地方空间大，为什么lsp就这么难？最大的外接也容易内接怎么就难么难？

hhc · 发表于 2009-12-9 20:28:00

因为目前计算机不能像人那样全方位观察问题

账号		自动登录	找回密码
密码			注册

[讨论] [求助]如何求任意多段线的最大“内接”圆？