“…Boolean operation on polygons is one of the oldest and best-known problems in computer graphics, and it has attracted much attentions, due to its simple formulation and broad applications in various disciplines such as computational geometry, CAD, GIS, visual computing, motion planning [5], [8], [9], [12], [18], [29], [27], [28]. When the polygons to be operated are conic polygons (whose boundaries consist of conic segments or second degree curves), researchers have made some efforts, see, e.g., [3], [4], [10].…”