圆形与五边形碰撞检测实现方案咨询

我当前有两个图形对象：五边形和椭圆（通过Oval函数绘制，支持圆形），需要检测二者是否发生接触，若接触则执行相应操作。五边形通过传入5个顶点调用Polygon函数绘制，椭圆通过指定圆心、高度和宽度调用Oval函数绘制。最初考虑通过面积相关方法实现碰撞检测，但思路受阻，现寻求可行方案。

五边形绘制代码 #

Polygon(m_iCurrentScreenX, m_iCurrentScreenY - (m_iDrawHeight*2),
        m_iCurrentScreenX + m_iDrawWidth, m_iCurrentScreenY - (m_iDrawHeight),
        m_iCurrentScreenX + (m_iDrawWidth / 2), m_iCurrentScreenY + (m_iDrawHeight/2),
        m_iCurrentScreenX - (m_iDrawWidth / 2), m_iCurrentScreenY + (m_iDrawHeight/2),
        m_iCurrentScreenX - m_iDrawWidth, m_iCurrentScreenY - (m_iDrawHeight))

顶点说明：第一组坐标为顶部顶点，第二组和最后一组为左右顶点，中间两组为底部顶点。

椭圆绘制代码 #

Oval(
    m_iCurrentScreenX, m_iCurrentScreenY,
    m_iCurrentScreenX + m_iDrawWidth - 1,
    m_iCurrentScreenY + m_iDrawHeight - 1)

可行碰撞检测方案 #

• 顶点/边精确检测
  1. 顶点在椭圆内检测：椭圆的标准判定公式为((x - cx)/a)² + ((y - cy)/b)² ≤ 1，其中cx = m_iCurrentScreenX + m_iDrawWidth/2、cy = m_iCurrentScreenY + m_iDrawHeight/2是椭圆中心，a = m_iDrawWidth/2是半长轴，b = m_iDrawHeight/2是半短轴。将五边形的5个顶点逐个代入公式，只要有一个顶点满足不等式，即可判定碰撞。
  2. 边与椭圆相交检测：对五边形的每条边（相邻顶点组成的线段），用参数方程表示线段：x = x0 + t*(x1 - x0)，y = y0 + t*(y1 - y0)（t∈[0,1]），将其代入椭圆方程，得到关于t的一元二次方程。若方程存在实根且t在[0,1]范围内，说明该边与椭圆相交，判定碰撞。
• 包围盒预过滤：先做快速的轴对齐包围盒（AABB）检测，分别计算五边形和椭圆的最小、最大x/y坐标，若两个包围盒无重叠，直接排除碰撞；若重叠，再执行上述精确检测，能大幅提升检测效率。
• 椭圆中心到五边形的距离检测：计算椭圆中心到五边形的最短距离，若该距离小于等于椭圆对应方向的半轴长度（斜向距离需结合半轴计算），判定碰撞。此方法需要先实现点到多边形的最短距离计算逻辑。

内容的提问来源于stack exchange，提问作者P47HF1ND3R