[讨论][一个难题]怎么求不规则多边形内最大的圆
<FONT face=宋体 size=2>准确地说，不规则多边形没有与每条边都相切的内圆，但只要求出最大的内圆即可，与多少条这相切没有关系。而我要求的这个也不一定是多边形，准确地说是一个封闭的面域，围合线中有可能使用曲线。有没有人做过这方面的偿试？</FONT> 是否可以这样：任取其中的三条线性对象构成一个封闭区域，求出这个封闭区域的内接圆，如果这个内接圆于剩下的线性对象的任意一个相交，则放弃，否则就是个候选的内接圆。通过一番循环后，应该有x个候选的内接圆了，其中最大的那个就是你要的。 好难。。。。。。 lonelyhero发表于2005-5-8 16:19:00static/image/common/back.gif是否可以这样：任取其中的三条线性对象构成一个封闭区域，求出这个封闭区域的内接圆，如果这个内接圆于剩下的线性对象的任意一个相交，则放弃，否则就是个候选的...<BR>好主意，不过还是要枚举。有没有不用枚举的算法？ 曲线的方程不知道是什么,所以不知道如何计算与曲线的相切的圆
页:
[1]