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


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

Re: Decision whether point lies within closed contour

Started byFred Simons <f.h.simons@tue.nl>
First post2013-10-10 02:06 +0000
Last post2013-10-10 02:06 +0000
Articles 1 — 1 participant

Back to article view | Back to comp.soft-sys.math.mathematica

This discussion starts older than the indexed window; earlier articles aren't shown. The article labeled Started by below is the oldest one visible, not the original post.


Contents

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

#16040 — Re: Decision whether point lies within closed contour

FromFred Simons <f.h.simons@tue.nl>
Date2013-10-10 02:06 +0000
SubjectRe: Decision whether point lies within closed contour
Message-ID<l3522u$a7a$1@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
>
>

[toc] | [standalone]


Back to top | Article view | comp.soft-sys.math.mathematica


csiph-web