a中内接的最大圆

GP_ · 发表于 2022-7-6 08:44:32

大家好，

我需要找到，甚至是近似地，内接在闭合多段线上的最大圆。
有人知道这在lisp中是否可行吗？

谢谢

alanjt · 发表于 2022-7-6 08:51:46

这会很有趣。我尝试了，但只能从多段线的质心获得多段线内可能最大的圆。

GP_ · 发表于 2022-7-6 08:55:14

感谢您的关注，这是一个极其困难的问题。

还有其他想法吗？

pBe · 发表于 2022-7-6 08:58:00

我认为可以做到，这些闭合多边形是由n个顶点定义的吗？

GP_ · 发表于 2022-7-6 09:03:33

我附上一个样本图像。

pBe · 发表于 2022-7-6 09:09:42

有人问了同样的问题：

不是很确定吗？

这是你的案子吗？

编辑：我没有看到你的帖子，让我思考一下。。。。。

GP_ · 发表于 2022-7-6 09:10:55

同样的情况。。

Ahankhah · 发表于 2022-7-6 09:16:34

A）对于每个顶点：
... 1）在当前顶点和每隔两个顶点之间绘制圆。
....... （使用所有其他所需顶点创建2元素组。）
... 2）过滤掉与其他元素相交的圆。
... 3）保存一个半径最大的圆。
... 4）在当前顶点和其他两个元素的“tan”之间绘制圆。
... 5）重复步骤2。
... 6）重复步骤3。

B）对于每个元素：
... 7）使用“tan，tan，tan”方法在当前元素和其他两个元素之间绘制圆。
... 重复步骤2。
... 9）重复步骤3。

现在找出上面步骤中得到的物体之间的最大圆。

P、 S.指8）