Search results
Results from the WOW.Com Content Network
In computer graphics, the Cohen–Sutherland algorithm is an algorithm used for line clipping. The algorithm divides a two-dimensional space into 9 regions and then efficiently determines the lines and portions of lines that are visible in the central region of interest (the viewport). The algorithm was developed in 1967 during flight simulator ...
The Nicholl–Lee–Nicholl algorithm is a fast line-clipping algorithm that reduces the chances of clipping a single line segment multiple times, as may happen in the Cohen–Sutherland algorithm. The clipping window is divided into a number of different areas, depending on the position of the initial point of the line to be clipped.
The Sutherland–Hodgman algorithm is an algorithm used for clipping polygons. It works by extending each line of the convex clip polygon in turn and selecting only vertices from the subject polygon that are on the visible side.
Pages in category "Polygon clipping algorithms" The following 4 pages are in this category, out of 4 total. ... Sutherland–Hodgman algorithm; V. Vatti clipping ...
Matthias Kramm's gfxpoly, a free C library for 2D polygons (BSD license). Klaas Holwerda's Boolean, a C++ library for 2D polygons. David Kennison's Polypack, a FORTRAN library based on the Vatti algorithm. Klamer Schutte's Clippoly, a polygon clipper written in C++. Michael Leonov's poly_Boolean, a C++ library, which extends the Schutte algorithm.
The General Polygon Clipper (GPC) is a software library providing for computing the results of clipping operations on sets of polygons. It generalises the computer graphics clipping problem of intersecting polygons with polygons. The first release of GPC was designed and implemented in 1997 by Alan Murta.
It was designed to be more efficient than the Cohen–Sutherland algorithm, which uses repetitive clipping. [1] Cyrus–Beck is a general algorithm and can be used with a convex polygon clipping window, unlike Cohen-Sutherland, which can be used only on a rectangular clipping area.
Sutherland-Hodgman clipping algorithm, that calculates intersection of two polygons (one have to be convex) - picture shows all steps of algorithm, and a final result. Date: 2 March 2008: Source: self-made (drawn using inkscape) Author: Wojciech mula: Permission (Reusing this file) Public domain: Other versions