View Single Post

  #1 (permalink)  
Old 03-06-2007
Eric Frost's Avatar
Eric Frost Eric Frost is offline
Senior Member
Black Belt
 
Join Date: Jul 1992
Posts: 2,303
Blog Entries: 1
Determing Whether A Point Is Located Inside Polygon

Wilfried Mestdagh wrote this article on determing whether a vehicle is located inside or outside a convex polygon. "Simplify the polygon by make triangles from it one by one, until we have a triangle where the point is inside. At the end we only have to verify if the point is in the last triangle."

Article at -- Determing Whether A Point Is Located Inside Polygon
Reply With Quote