Point-in-Polygon Tests

This project looked at using constructive solid geometry as the basis for point-in-polygon tests, a common need in graphics applications.

Publications

• Robert J. Walker and Jack Snoeyink. Practical point-in-polygon tests using CSG representations of polygons. In Michael T. Goodrich and Catherine C. McGeoch, editors, Algorithm Engineering and Experimentation. Proceedings of the First International Symposium (ALENEX '99), volume 1619 of Lecture Notes in Computer Science, pages 114–123, 1999. doi: 10.1007/3-540-48518-X_7

• Robert J. Walker and Jack Snoeyink. Practical Point-in-Polygon Tests Using CSG Representations of Polygons. Technical report TR-99-12, Department of Computer Science, University of British Columbia, Vancouver, Canada, November 1999. 22 pages.

• Robert J. Walker and Jack Snoeyink. Using CSG representations of polygons for practical point-in-polygon tests. In SIGGRAPH '97 Visual Proceedings, page 125, 1997. Technical sketch. doi: 10.1145/259081.259239