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

Question

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

两个椭圆不会相交。

你如何处理这个问题？

Answer 1

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