Convex hull, quick algorithm

[Marcus]

CONVEX HULL


click image to zoom in

Convex Hull is very useful. 
It can be used in 3D graphics, which you are working now ... and it can be used also to simulate football in 2D game.

I didn't know it was used in soccer, haha! But then, my interest in sports happens to be pretty much equal to zero

I need it in the editor because portals/doorways between sectors/rooms must only exist on the convex hull of the sectors, else you're doomed to get rendering errors (like seeing other sectors through walls).