Sciweavers

ESA
2008
Springer

How Reliable Are Practical Point-in-Polygon Strategies?

13 years 6 months ago
How Reliable Are Practical Point-in-Polygon Strategies?
We experimentally study the reliability of geometric software for point location in simple polygons. As expected, the code we tested works very well for random query points. However, our experiments reveal that the tested code often fails for more challenging degenerate and also nearly degenerate queries.
Stefan Schirra
Added 19 Oct 2010
Updated 19 Oct 2010
Type Conference
Year 2008
Where ESA
Authors Stefan Schirra
Comments (0)