From 4907da040929b3a3953974867dfe8a75f5873ded Mon Sep 17 00:00:00 2001 From: Stefan van der Walt Date: Mon, 29 Sep 2014 01:19:48 +0200 Subject: [PATCH] Update notes on algorithm. Switched from Liang-Barsky to Sutherland-Hodgman. --- skimage/_shared/_geometry.py | 10 ++-------- 1 file changed, 2 insertions(+), 8 deletions(-) diff --git a/skimage/_shared/_geometry.py b/skimage/_shared/_geometry.py index 602692cb..27a03eef 100644 --- a/skimage/_shared/_geometry.py +++ b/skimage/_shared/_geometry.py @@ -21,14 +21,8 @@ def polygon_clip(rr, cc, r0, c0, r1, c1): Notes ----- - The algorithm is a translation of the Pascal code found in [1]_ and - includes fixes from Anti-Grain Geometry v2.4. - - References - ---------- - .. [1] You-Dong Liang and Brian A. Barsky, - An Analysis and Algorithm for Polygon Clipping, - Communications of the ACM, Vol 26, No 11, November 1983. + This makes use of Sutherland-Hodgman clipping as implemented in + AGG 2.4 and exposed in Matplotlib. """ from matplotlib import path, transforms