“Using CSG representations of polygons for practical point-in-polygon tests” by Walker and Snoeyink
Conference:
Type(s):
Interest Area:
- Technical
Title:
- Using CSG representations of polygons for practical point-in-polygon tests
Session/Category Title: Modeling
Presenter(s)/Author(s):
Abstract:
A CSG representation for polygons is used to perform point-in-polygon tests and is compared to existing methods. It is far less memory-intensive than the grid method and faster than basic methods.
References:
1 Eric Haines. Point in Polygon Strategies, In Paul S. Heckbert, ed., Graphics Gems IV, chapter 1.4, pp. 24-46, Academic Press, Boston, 1994.
2 David Dobkin, Leonidas Guibas, John Hershberger, and Jack Snoeyink. An Efficient Algorithm for Finding the CSG Representation of a Simple Polygon, In John Dill, ed., Computer Graphics (SIGGRAPH ’88 Proceedings), volume 22, pp. 31-40, August 1988.
