Boolean Operations on Conic Polygons

• DOI: 10.1007/s11390-009-9246-z
• Publication Date: 2009-05-25T18:47:31Z
• Authors: Yong-Xi Gong; Yu Liu; Lun Wu; Yu-Bo Xie
• Keywords: Conic section; Polygon (computer graphics); Rectilinear polygon; Point in polygon; Set operations

An algorithm for Boolean operations on conic polygons is proposed. Conic polygons are polygons consisting of conic segments or bounded conics with directions. Preliminaries of Boolean operations on general polygons are presented. In our algorithm, the intersection points and the topological relationships between two conic polygons are computed. Boundaries are obtained by tracking path and selecting uncrossed boundaries following rule tables to build resulting conic polygons. We define a set of rules for the intersection, union, and subtraction operations on conic polygons. The algorithm considers degeneration cases such as homology, complement, interior, and exterior. The algorithm is also evaluated and implemented.