From 0f8ef1e780a4cc8684f77ae31bc27645b8d8bb87 Mon Sep 17 00:00:00 2001 From: Luke Simonson Date: Tue, 29 Mar 2011 23:53:33 +0000 Subject: [PATCH] added simplify algorithm documentation [SVN r70728] --- doc/gtl_polygon_set_concept.htm | 11 +++++++++++ 1 file changed, 11 insertions(+) diff --git a/doc/gtl_polygon_set_concept.htm b/doc/gtl_polygon_set_concept.htm index 1c461c5..75ee77e 100644 --- a/doc/gtl_polygon_set_concept.htm +++ b/doc/gtl_polygon_set_concept.htm @@ -349,6 +349,17 @@ together.

circular arcs.  Expected n log n runtime, worst case quadratic runtime wrt. vertices + intersections. + + template <typename T, typename + coord_type>
+ T& simplify(T& polygon_set, distance_type + threshold) + Simplify the polygon set by removing vertices that lie + within threshold distance of the line segment that + connects the two adjacent points in the polygon.  + Expected n log n runtime, worst case quadratic + runtime wrt. vertices + intersections. + template <typename T>
T& scale_up(T& polygon_set, unsigned_area_type factor)