Abstract
This paper presents an efficient algorithm for determining the intersection of two simple polygons. The proposed algorithm is based on the idea of searching for the vertices of the intersection polygon vertex by vertex along the boundary in a clockwise direction. This method finds the intersection polygon vertices and their order in one pass. The algorithm almost eliminates the need for testing whether candidate vertices are inside both polygons and the sorting stage is no longer needed.
Volume Subject Area:
24th Biennial Mechanisms Conference
This content is only available via PDF.
Copyright © 1996 by ASME
You do not currently have access to this content.