The description is fine. It is tricky to get implementation exactly right for the cases where the ray pierces a vertex or coincides exactly with an edge, especially with floating point rather than rational arithmetic. Franklin's code (link is given on the page) works well. I'd never code it myself when his is available, and it's only 6 lines.
On Dec 18, 1:30 pm, WgpShashank <[email protected]> wrote: > Would anyone will interested to discuss ? Algo is simple but i am > wondering about correctness > ofhttp://en.wikipedia.org/wiki/Point_in_polygonalgorithm ? > > Thanks > Shashank > CSE, BIT Mesra -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
