[讨论][一个难题]怎么求不规则多边形内最大的圆

LONGXIN · 发表于 2005-5-8 13:19:00

准确地说，不规则多边形没有与每条边都相切的内圆，但只要求出最大的内圆即可，与多少条这相切没有关系。而我要求的这个也不一定是多边形，准确地说是一个封闭的面域，围合线中有可能使用曲线。有没有人做过这方面的偿试？

lonelyhero · 发表于 2005-5-8 16:19:00

是否可以这样：任取其中的三条线性对象构成一个封闭区域，求出这个封闭区域的内接圆，如果这个内接圆于剩下的线性对象的任意一个相交，则放弃，否则就是个候选的内接圆。通过一番循环后，应该有x个候选的内接圆了，其中最大的那个就是你要的。

evaporated · 发表于 2005-5-8 16:20:00

好难。。。。。。

LONGXIN · 发表于 2005-5-13 19:37:00

lonelyhero发表于2005-5-8 16:19:00是否可以这样：任取其中的三条线性对象构成一个封闭区域，求出这个封闭区域的内接圆，如果这个内接圆于剩下的线性对象的任意一个相交，则放弃，否则就是个候选的...

好主意，不过还是要枚举。有没有不用枚举的算法？

cbse_smy · 发表于 2005-5-14 22:38:00

曲线的方程不知道是什么,所以不知道如何计算与曲线的相切的圆

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