[Boost-commit] svn:boost r70728 - trunk/libs/polygon/doc

Subject: [Boost-commit] svn:boost r70728 - trunk/libs/polygon/doc
From: lucanus.j.simonson_at_[hidden]
Date: 2011-03-29 19:53:33

Author: ljsimons
Date: 2011-03-29 19:53:33 EDT (Tue, 29 Mar 2011)
New Revision: 70728
URL: http://svn.boost.org/trac/boost/changeset/70728

Log:
added simplify algorithm documentation
Text files modified: 
   trunk/libs/polygon/doc/gtl_polygon_set_concept.htm |    11 +++++++++++                             
   1 files changed, 11 insertions(+), 0 deletions(-)

Modified: trunk/libs/polygon/doc/gtl_polygon_set_concept.htm
==============================================================================
--- trunk/libs/polygon/doc/gtl_polygon_set_concept.htm	(original)
+++ trunk/libs/polygon/doc/gtl_polygon_set_concept.htm	2011-03-29 19:53:33 EDT (Tue, 29 Mar 2011)
@@ -350,6 +350,17 @@
                 runtime wrt. vertices + intersections.</td>
         </tr>
         <tr>
+		<td width="586"><font face="Courier New">template &lt;typename T, typename 
+		coord_type&gt;<br>
+		T&amp; <b>simplify</b>(T&amp; polygon_set, distance_type
+		threshold)</font></td>
+		<td>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.&nbsp;
+                  Expected n log n runtime, worst case quadratic 
+		  runtime wrt. vertices + intersections.</td>
+	</tr>
+	<tr>
                 <td width="586"><font face="Courier New">template &lt;typename T&gt;<br>
 T&amp; <b>scale_up</b>(T&amp; polygon_set, unsigned_area_type factor)</font></td>
                 <td>Scales geometry up by unsigned factor.&nbsp; Expected n log n