【发布时间】:2013-03-04 22:38:12
【问题描述】:
我正在用 Python 编写一个基本的 2D 形状库(主要用于处理 SVG 绘图),我不知道如何有效地计算两个椭圆的交点。
每个椭圆都由以下变量定义(所有浮点数):
c: center point (x, y)
hradius: "horizontal" radius
vradius: "vertical" radius
phi: rotation from coordinate system's x-axis to ellipse's horizontal axis
忽略椭圆相同时,可能有 0 到 4 个相交点(无相交、相切、部分重叠、部分重叠和内部相切、完全重叠)。
我找到了一些潜在的解决方案:
- SymPy geometry module - 这基本上只是将椭圆方程插入 SymPy 的求解器。如果没有求解器,我不确定这是否有意义。 (顺便说一句,我会使用 SymPy 而不是自己滚动,但它在处理疯狂的浮动时表现得很糟糕)
- How to detect if an ellipse intersects(collides with) a circle - 这可能适用于两个椭圆,但我对如何将其转换为合理的代码有点模糊。
- How Ellipse to Ellipse intersection? - 答案引用的库 (CADEMIA) 可能有一个很好的算法,但我什至不知道它是否是开源的。
- Wikipedia: Intersecting Two Conics - 我对线性代数的掌握不够,无法理解这个解决方案。
关于我应该如何计算交叉点的任何建议?速度(可能需要计算很多交叉点)和优雅是主要标准。代码会很棒,但即使是一个好的方向也会有所帮助。
【问题讨论】:
-
这可以简化为求解二元二次方程
-
大多数 ellipse-vs.-circle 解决方案对您不起作用,因为通常您通过参数化椭圆然后找出它与圆心的距离等于圆的半径来做到这一点。 (如果您知道以同步方式参数化两个椭圆的正确相位,您可以这样做……但在我的脑海中,我怀疑这并不比让椭圆相交更容易……)
-
另外,我认为这属于math.stackexchange.com 而不是这里——事实上这是一个已经迁移到那里的问题math.stackexchange.com/questions/197982/…
-
它可能不属于那里(并且可能不是一个副本)的唯一原因是因为这是明确用于编程的,因此可能不会建议使用以下@HYRY 之类的折线解决方案
标签: python geometry intersection shapes ellipse