| | 615 | |
| | 616 | --------------------------------------------------------------------------------------------------- |
| | 617 | == Boost.Polygon == |
| | 618 | * '''Author(s):''' Simonson, Lucanus J |
| | 619 | * '''Version:''' v0.1 |
| | 620 | * '''State:''' On review schedule |
| | 621 | * '''Last upload:''' 2009 February 17 |
| | 622 | * '''Links:''' [https://svn.boost.org/svn/boost/sandbox/gtl Boost Sanbox] |
| | 623 | * '''Categories:''' [#MathAndNumerics Math And Numerics] |
| | 624 | * '''Description:''' The boost polygon library provides algorithms focused on manipulating planar polygon geometry data. Specific algorithms provided are the polygon set operations (intersection, union, difference, disjoint-union) and related algorithms such as polygon connectivity graph extraction, offsetting and map-overlay. An example of the disjoint-union (XOR) of figure a and figure b is shown below in figure c. These so-called Boolean algorithms are of significant interest in GIS (Geospatial Information Systems), VLSI CAD as well al other fields of CAD, and many more application areas, and providing them is the primary focus of this library. The polygon library is not intended to cover all of computational geometry in its scope, and provides a set of capabilities for working with coordinates, points, intervals and rectangles that are needed to support implementing and interacting with polygon data structures and algorithms. Specifically, 3d and non-Cartesian/non-planar geometry is outside of the scope of the polygon library. |
