Using CSG representations of polygons for practical point-in-polygon tests.

Robert J. Walker Jack Snoeyink

Published in: SIGGRAPH Visual Proceedings (1997)

Keyphrases

minkowski sum
convex hull
convexity measure
minimum length
database
artificial intelligence
databases
real world
multiscale
symbolic representation
convex polyhedra