[求助]怎么求一个多段线的最大外接圆

jh1005

这个问题我也想知道，帮你顶上。

highflybir

我想楼主的问题可能是:求包围一个多段线的最小圆吧？

因为只有这样才能下料最省。最大外接圆，可能无穷大哦。

如果是这样的话，如果多段线全都是直线的话，论坛上有现成的算法，

如果多段线有圆弧，可以把圆弧处细分，这样的话可以得到一个比较精确的圆.

highflybir

http://bbs.mjtd.com/forum.php?mod=viewthread&tid=55997&replyID=&skin=1

jh1005

谢谢highflybir版主的好程序，我的问题已解决。

luowy

多线段一直困扰着我，哎，帮不上

highflybir

原以为这样的文章可能没多少实际用途，被冷藏了这么久。想不到还有点用处啊。

谢谢版主，我用MEASURE命令把多义线等分成N个点，再配合你的程序，终于可以画出任意多义线的最小外接圆了，误差很少，以后就不用天天画这个圆了，嘿嘿！不过用MEASURE描成N个点后有点慢。

下面的程序可以给你解决这个烦恼。

只需要输入test命令，然后你选择一个或者多个多段线，就给你画出来了。不用你去measure了。

另外因为没有仔细考虑优化的问题，所以精度最好不要输入过大（不输入也可以），测试1000和30000的结果都相差不大。

jh1005

这程序真不错，比我用MEASURE快多了，100已完全可以达到我的目的了，我主要是用来计算铝合金型材的外接圆，从而考虑用模具的大小。程序很好用，再次谢谢highflybir版主！

highflybir

关于其精确的算法，我也已经得出。以后贴出。