View Single Post
  #3  
Old 07-17-2011, 02:14 AM
WhiteDragon WhiteDragon is offline
Banned
Join Date: Feb 2007
Posts: 1,002
WhiteDragon is a splendid one to beholdWhiteDragon is a splendid one to beholdWhiteDragon is a splendid one to beholdWhiteDragon is a splendid one to beholdWhiteDragon is a splendid one to behold
I have some geometry stuff written which I could release, like
  • checking if a point is in a triangle;
  • checking if a point is in a polygon;
  • forming a convex polygon around a set of points (using the gift wrap algorithm); and
  • forming a bounding rectangle around a polygon.

However, I don't have a polygon-polygon intersection checker, though I could probably write one if multiple people think it'd be useful.
Reply With Quote