On the intersection of two planar polygons

Abstract

-Polygons have proved to be important elements for representing and manipulating visual data. A knowledge of the geometric and the combinatorial nature of the intersection of planar polygons may thus serve to tackle such problems as the removal of hidden surfaces. A complete classifying scheme for the intersection of stable pairs of polygons and an explicit… (More)
DOI: 10.1016/0097-8493(88)90063-5

Topics

Figures and Tables

Sorry, we couldn't extract any figures or tables for this paper.