comp.lang.idl-pvwave archive: archive

Home » Public Forums » archive » point inside polygon

Show: Today's Messages :: Show Polls :: Message Navigator
E-mail to friend

Re: point inside polygon [message #19178 is a reply to message #11519]

Mon, 06 March 2000 00:00

Klaus Scipal
Messages: 45
Registered: November 1997

Member

t'x for the fast reply

the algorithm works fine until the point is lying on the polygon. in such a
case the algorithm returns sometimes in and sometimes out. what i am looking
for is an algorithm which discerns if a point is lying on the polygon and
give only one answer either in or out but not one time in and the next time
out.

klaus

David Fanning <davidf@dfanning.com> wrote in message
news:MPG.132d7933449f62cc989a79@news.frii.com...
> Klaus Scipal (kscipal@ipf.tuwien.ac.at) writes:
>> does anyone know of an algorithm which determines if a point lies in a
>> polygon or not
>
> Here is an article that describes one method. If this
> doesn't work for you, let me know. People have sent me
> other algorithms that I have around here someplace. :-(
>
> http://www.dfanning.com/tips/point_in_polygon.html
>
> Cheers,
>
> David
>
> --
> David Fanning, Ph.D.
> Fanning Software Consulting
> Phone: 970-221-0438 E-Mail: davidf@dfanning.com
> Coyote's Guide to IDL Programming: http://www.dfanning.com/
> Toll-Free IDL Book Orders: 1-888-461-0155

Report message to a moderator

[Message index]

		point inside polygon By: Philippe Peeters on Tue, 31 March 1998 00:00
		Re: point inside polygon By: davidf on Mon, 06 March 2000 00:00
		Re: point inside polygon By: Randall Frank on Wed, 08 March 2000 00:00
		Re: point inside polygon By: Klaus Scipal on Mon, 06 March 2000 00:00
		Re: point inside polygon By: davidf on Mon, 06 March 2000 00:00

Previous Topic:	IDL for Windows 2000?
Next Topic:	Strange behavior on Unix

-=] Back to Top [=-

[ Syndicate this forum (XML) ] [

] [

]

Current Time: Wed Oct 08 19:31:10 PDT 2025

Total time taken to generate the page: 0.00214 seconds