TY - JOUR
T1 - Clipping simple polygons with degenerate intersections
AU - Foster, Erich L
AU - Hormann, Kai
AU - Popa, Romeo Traian
PY - 2019
Y1 - 2019
N2 - Polygon clipping is a frequent operation in many fields, including computer graphics, CAD, and GIS. Thus, efficient and general polygon clipping algorithms are of great importance. Greiner and Hormann (1998) propose a simple and time-efficient algorithm that can clip arbitrary polygons, including concave and self-intersecting polygons with holes. However, the Greiner–Hormann algorithm does not properly handle degenerate intersection cases, without the undesirable need for perturbing vertices. We present an extension of the Greiner–Hormann polygon clipping algorithm that properly deals with such degenerate cases.
AB - Polygon clipping is a frequent operation in many fields, including computer graphics, CAD, and GIS. Thus, efficient and general polygon clipping algorithms are of great importance. Greiner and Hormann (1998) propose a simple and time-efficient algorithm that can clip arbitrary polygons, including concave and self-intersecting polygons with holes. However, the Greiner–Hormann algorithm does not properly handle degenerate intersection cases, without the undesirable need for perturbing vertices. We present an extension of the Greiner–Hormann polygon clipping algorithm that properly deals with such degenerate cases.
UR - http://www.scopus.com/inward/record.url?scp=85075405435&partnerID=8YFLogxK
U2 - 10.1016/j.cagx.2019.100007
DO - 10.1016/j.cagx.2019.100007
M3 - Article
VL - 2
JO - Computers & Graphics: X
JF - Computers & Graphics: X
M1 - 100007
ER -