From 3a1361b4634ca23db6019c8d54f972ea912122ba Mon Sep 17 00:00:00 2001 From: hasufell Date: Fri, 9 Jan 2015 04:08:19 +0100 Subject: [PATCH] ALGO: fix documentation --- Algorithms/PolygonTriangulation.hs | 3 +-- 1 file changed, 1 insertion(+), 2 deletions(-) diff --git a/Algorithms/PolygonTriangulation.hs b/Algorithms/PolygonTriangulation.hs index 23ef690..376860c 100644 --- a/Algorithms/PolygonTriangulation.hs +++ b/Algorithms/PolygonTriangulation.hs @@ -139,8 +139,7 @@ monotoneDiagonals pts = catMaybes . go $ classifyList pts belowS pt pts' = reverse . takeWhile (/= pt) $ sortedYX pts' --- |A simple polygon with n vertices can be partitioned into y-monotone pieces --- in O(n log n). +-- |Triangulate a y-monotone polygon. triangulate :: [PT] -> [[PT]] triangulate pts = go pts . A.first reverse . splitAt 3 . reverse . sortedYX $ pts