a中内接的最大圆
大家好，我需要找到，甚至是近似地，内接在闭合多段线上的最大圆。
有人知道这在lisp中是否可行吗？
谢谢 这会很有趣。我尝试了，但只能从多段线的质心获得多段线内可能最大的圆。 感谢您的关注，这是一个极其困难的问题。
还有其他想法吗？ 我认为可以做到，这些闭合多边形是由n个顶点定义的吗？ 我附上一个样本图像。
有人问了同样的问题：
不是很确定吗？
这是你的案子吗？
编辑：我没有看到你的帖子，让我思考一下。。。。。 同样的情况。。
A） 对于每个顶点：
... 1） 在当前顶点和每隔两个顶点之间绘制圆。
....... （使用所有其他所需顶点创建2元素组。）
... 2） 过滤掉与其他元素相交的圆。
... 3） 保存一个半径最大的圆。
... 4） 在当前顶点和其他两个元素的“tan”之间绘制圆。
... 5） 重复步骤2。
... 6） 重复步骤3。
B） 对于每个元素：
... 7） 使用“tan，tan，tan”方法在当前元素和其他两个元素之间绘制圆。
...重复步骤2。
... 9） 重复步骤3。
现在找出上面步骤中得到的物体之间的最大圆。
P、 S.指8） 这让我想起了这个问题。。。
有趣有趣
李，在这种情况下，有两个有用的限制：
1） 很明显，圆在边界之外。
2） 圆位于选定对象的边界框内。
... 而在这里，尝试和错误的方式比你的好程序的更多。
页:
[1]
2