Home - News ( United States | United Kingdom | Italy | Germany ) - Football scores

Showing content from https://github.com/SixLabors/PolygonClipper below:

SixLabors/PolygonClipper: A simple algorithm for Boolean operations on polygons

A C# implementation of the Martínez–Rueda algorithm for performing Boolean operations on polygons. This library supports union, intersection, difference, and xor operations on complex polygons with holes, multiple contours, and self-intersections.

• Works with non-convex polygons, including holes and multiple disjoint regions
• Handles edge cases like overlapping edges and vertical segments
• Preserves topology: output polygons include hole/contour hierarchy
• Deterministic and robust sweep line algorithm with O((n + k) log n) complexity

The API centers around Polygon and Contour types. Construct input polygons using contours, then apply Boolean operations via the PolygonClipper class:

Polygon result = PolygonClipper.Intersect(subject, clipping);

This implementation is based on the algorithm described in:

F. Martínez et al., "A simple algorithm for Boolean operations on polygons", Advances in Engineering Software, 64 (2013), pp. 11–19.
https://sci-hub.se/10.1016/j.advengsoft.2013.04.004

Six Labors Split License. See LICENSE for details.

RetroSearch is an open source project built by @garambo | Open a GitHub Issue

Search and Browse the WWW like it's 1997 | Search results from DuckDuckGo

HTML: 3.2 | Encoding: UTF-8 | Version: 0.7.4