Re: point in convex hull
- To: mathgroup at smc.vnet.net
- Subject: [mg55479] Re: point in convex hull
- From: koopman at sfu.ca (Ray Koopman)
- Date: Fri, 25 Mar 2005 05:48:20 -0500 (EST)
- References: <d1tvc0$rli$1@smc.vnet.net>
- Sender: owner-wri-mathgroup at wolfram.com
steve fisk <fisk at bowdoin.edu> wrote in message news:<d1tvc0$rli$1 at smc.vnet.net>...
> If pts is a set of points, and w is a point I can use ConvexHull[pts] to
> find the convex hull of the points in pts. Is there a function to
> determine if w lies in the convex hull?
h = pts[[ConvexHull[pts]]];
And@@(NonNegative@Det@#&)/@Transpose@{RotateLeft[h]-h,w-#&/@h}
will give True (False) if w is (not) inside the hull.