On Local Heuristics to Speed Up Polygon-Polygon Intersection Tests.

Wael M. Badawy Walid G. Aref

Published in: ACM-GIS (1999)

Keyphrases

convex hull
polygonal approximation
art gallery
convexity measure
computer vision
image sequences
similarity measure
heuristic search
planning problems
statistical tests
heuristic methods