winforms找到两个椭圆之间的最近坐标

Question

我正在寻找一个示例，告诉我如何找到每个椭圆的最近两个点？

两个椭圆不会相互交叉。

你如何处理这个问题？

Answer 1

Mene提供的链接显然是指切线椭圆，这可能不是这里的情况。如果你的问题涉及位于随机位置的两个椭圆，也许你应该尝试一个遍历两个轮廓的迭代算法;它不是“太干净”但我认为这是这个问题的最佳选择。在实施了贯穿整个两个轮廓的第一个蛮力版本之后，我将通过添加快速预分析确定最接近的部分来努力提高其效率;例如：比较max./min的行。两个椭圆的X / Y值确定两个最接近的子部分（例如，right1 / up1＆amp; left2 / down2）。