[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

*Subject*: Re: point inside polygon*From*: "Klaus Scipal" <kscipal(at)ipf.tuwien.ac.at>*Date*: Mon, 6 Mar 2000 16:59:42 +0100*Newsgroups*: comp.lang.idl-pvwave*Organization*: Vienna University of Technology, Austria*References*: <8a0ghp$fov$1@news.tuwien.ac.at> <MPG.132d7933449f62cc989a79@news.frii.com>*Xref*: news.doit.wisc.edu comp.lang.idl-pvwave:18803

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 MPG.132d7933449f62cc989a79@news.frii.com">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

**Follow-Ups**:**Re: point inside polygon***From:*David Fanning

**References**:**Re: point inside polygon***From:*David Fanning

- Prev by Date:
**Re: point inside polygon** - Next by Date:
**Re: point inside polygon** - Prev by thread:
**Re: point inside polygon** - Next by thread:
**Re: point inside polygon** - Index(es):