Re: convex hulls

Rij wrote:
anybody knows how to find tangent to a convex hull at a given point?
also, how do you test if a point is inside or outside the hull?

First you choose one referential point inside a CH,say P0.Some other
point Pi is outside of a CH if P0-Pi intersects any of the edges of
CH.The basic idea of finding a tangent is to perform a binary search on
a given set of points of a CH,ordered clockwise or counterclockwise.

.