碰撞算法14 --多边形与矩形的碰撞

原创

已于 2024-12-12 10:24:49 修改 · 360 阅读

8 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #碰撞 #lua

于 2024-12-12 10:24:21 首次发布

--多边形与矩形碰撞
function PolygonToRect(polygon,rectLeftBottomX,rectLeftBottomY,rectWidth,rectHeight)

    local flag1 = PolygonToPoint(polygon,{x = rectLeftBottomX,y = rectLeftBottomY})
    local flag2 = PolygonToPoint(polygon,{x = rectLeftBottomX+rectWidth,y = rectLeftBottomY})
    local flag3 = PolygonToPoint(polygon,{x = rectLeftBottomX+rectWidth,y = rectLeftBottomY+rectHeight})
    local flag4 = PolygonToPoint(polygon,{x = rectLeftBottomX,y = rectLeftBottomY+rectHeight})

    if (flag1 or flag2 or flag3 or flag4) then
        return true
    end

    local vectorNum = polygon:VectorNumber();
    local next = 0

    for current = 0 , vectorNum do
        if (current == vectorNum - 1) then
            next = 0
        else
            next = current + 1
        end

        local vc = polygon:GetVector(current)
        local vn = polygon:GetVector(next)
        --线是否与圆碰撞
        if LineToRect(vc,vn,rectLeftBottomX,rectLeftBottomY,rectWidth,rectHeight) then
            return true