Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > comp.soft-sys.math.mathematica > #16040
| 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 |
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
Re: Decision whether point lies within closed contour Fred Simons <f.h.simons@tue.nl> - 2013-10-10 02:06 +0000
csiph-web