MathGroup Archive 2005

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

Search the Archive

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.


  • 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