MathGroup Archive 2005

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: point in convex hull


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.


  • Prev by Date: Re: More J/Link examples pls
  • Next by Date: Re: opCodes
  • Previous by thread: point in convex hull
  • Next by thread: Re: point in convex hull