Mobile Application Development | point-rectangle collision detection

Share Your Code

Browse Code

All (913)

Animation

(94)
Data

(87)
Events

(45)
Flash ActionScript

(4)
Game and App Templates

(42)
Game Logic

(136)
Menus

(22)
Network

(40)
Social

(13)
Tutorial

(66)
User Interface

(153)
Utilities

(211)

point-rectangle collision detection

Posted by tetu, Posted on September 20, 2011

the routine detects the collision between a rectangle (rotated at an arbitrary angle) and a point (x,y)

local function hitTest(rectangle,x,y)
        --coordinates of the four vertices
        local points={{-rectangle.width/2,-rectangle.height/2},{-rectangle.width/2,rectangle.height/2},{rectangle.width/2,rectangle.height/2},{rectangle.width/2,-rectangle.height/2}}
        local npoints={}                --coordinates of the four vertices for the rotated rectangle
        local positionVectors={}
        for i=1,#points do
                local c=math.cos(rectangle.rotation*math.pi/180)
                local s=math.sin(rectangle.rotation*math.pi/180)
                positionVectors[i]={rectangle.x+c*points[i][1]-s*points[i][2]-x,rectangle.y+s*points[i][1]+c*points[i][2]-y}
        end
        local vecs={}
        local combos={}
        for i=1,#points do
                if i~=#points do
                        combos[i]={i+1,i}
                else
                        combos[i]={1,#points}
                end
        end
        for i=1,#combos do
                vecs[i]={positionVectors[combos[i][1]][1]-positionVectors[combos[i][2]][1],positionVectors[combos[i][1]][2]-positionVectors[combos[i][2]][2]}
        end
        local sign=positionVectors[1][1]*vecs[1][2]-positionVectors[1][2]*vecs[1][1]
        local flag=true
        for j=2,4 do
                local nsign=positionVectors[j][1]*vecs[j][2]-positionVectors[j][2]*vecs[j][1]
                if sign*nsign<0 then
                        flag=false
                        break
                end
        end
        return flag
end

the points array holds the coordinates of the four vertices relative to the geometric center of the rectangle. the method can be used to detect collision between a point and any other convex polygon, as long as we know the coordinates of its vertices relative to its center.
for an isosceles right triangle whose hypotenuse is parallel to the x-axis, the points array would be: