Services & Resources / Wolfram Forums / MathGroup Archive
-----

MathGroup Archive 2013

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

Search the Archive

Re: Decision whether point lies within closed contour

  • To: mathgroup at smc.vnet.net
  • Subject: [mg131819] Re: Decision whether point lies within closed contour
  • From: Fred Simons <f.h.simons at tue.nl>
  • Date: Wed, 9 Oct 2013 22:11:47 -0400 (EDT)
  • Delivered-to: l-mathgroup@mail-archive0.wolfram.com
  • Delivered-to: l-mathgroup@wolfram.com
  • Delivered-to: mathgroup-outx@smc.vnet.net
  • Delivered-to: mathgroup-newsendx@smc.vnet.net
  • References: <20131009061059.333A869F1@smc.vnet.net>

Yes, such an algorithm exists. Let P be the point for which you want to 
decide whether it is inside of outside the polygon given by the points 
A0, A1,..., An .  For each i compute the angle Ai P Ai+1. Then P is 
outside the polygon if and only if  these angles sum up to 0.

Regards,

Fred Simons
Eindhoven University of Technology


Op 09-10-13 8:10, Dr. Robert Kragler schreef:
> Does an algorithm or even a Mathematica procedure exist to decide whether a
> points is located inside or outside a closed contour resp. closed polygonal line?
>
> Thanks for any reply
>
> Robert Kragler
>
>
>
>
> -----
> Geen virus gevonden in dit bericht.
> Gecontroleerd door AVG - www.avg.com
> Versie: 2014.0.4142 / Virusdatabase: 3604/6729 - datum van uitgifte: 10/07/13
>
>




  • Prev by Date: Program to generate more members of the sequence A065978 in http://www.oeis.org/
  • Next by Date: Re: RE: Mathmatica program crystal filter
  • Previous by thread: Re: Decision whether point lies within closed contour
  • Next by thread: Re: Decision whether point lies within closed contour