Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.soft-sys.math.mathematica > #16040

Re: Decision whether point lies within closed contour

From Fred Simons <f.h.simons@tue.nl>
Newsgroups comp.soft-sys.math.mathematica
Subject Re: Decision whether point lies within closed contour
Date 2013-10-10 02:06 +0000
Message-ID <l3522u$a7a$1@smc.vnet.net> (permalink)
References <20131009061059.333A869F1@smc.vnet.net>
Organization Time-Warner Telecom

Show all headers | View raw


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
>
>

Back to comp.soft-sys.math.mathematica | Previous | Next | Find similar | Unroll thread


Thread

Re: Decision whether point lies within closed contour Fred Simons <f.h.simons@tue.nl> - 2013-10-10 02:06 +0000

csiph-web