 | This articleneeds additional citations forverification. Please helpimprove this article byadding citations to reliable sources. Unsourced material may be challenged and removed. Find sources: "General Polygon Clipper" – news ·newspapers ·books ·scholar ·JSTOR(December 2021) (Learn how and when to remove this message) |
TheGeneral Polygon Clipper (GPC) is a software library providing for computing the results of clipping operations on sets ofpolygons. It generalises the computer graphicsclipping problem of intersecting polygons with polygons.The first release of GPC was designed and implemented in 1997 by Alan Murta. As of August 2009[update] the final GPC release was version 2.32. The core GPC library is written in theC programming language but the library has also been ported to work with several other languages.
Since August 2020 GPC is no longer officially distributed by the author.
In December 2021 a copy of the GPC code (v2.33) was placed onGitHub under theMIT License byPaint.NET author Rick Brewster.[1]
Developers may use GPC for any purpose without paid licensing restrictions.
The following summarises the features and operations on polygons supported by GPC.
GPC can compute the following clip operations:difference,intersection,exclusive-or andunion.
Polygons may comprise multiple disjoint contours.Contour vertices may be specified as clockwise or anticlockwise.Contours may be convex, concave or self-intersecting.Contours may be nested. In other words, polygons may have holes.
The clip operation output from GPC is a set of polygon contours or tristrips.Holes and external contours are differentiated in GPC's output.Coincident edges and degenerate regions are handled correctly.
The following four images show examples of GPC computing operations between two polygon sets. The first polygon set comprises outlines of the United Kingdom and Ireland. The second polygon set comprises the four large inward-pointing arrows. In each example, the areas resulting from the GPC operation between the two sets of polygons are rendered in colour.
This example showsdifference between the two sets:
This example showsintersection between the two sets:
This example showsunion between the two sets:
This example showsexclusive-or between the two sets:
The core GPC code is written inC, but the GPC user community has contributed a number of ports and bindings (or wrappers) for various other languages (ActionScript 3,Borland Delphi,C#,GNU Octave,Haxe,Haskell,Java,Lua,Pascal,Perl,Python,VB.Net). All of these ports and bindings are freely available.