boost/polygon
2
0
Fork 0
mirror of https://github.com/boostorg/polygon.git synced 2026-02-13 00:32:10 +00:00
Code Issues Projects Releases Wiki Activity

added simplify algorithm documentation

Browse Source 
[SVN r70728]
This commit is contained in:
Luke Simonson
2011-03-29 23:53:33 +00:00
parent cf51f61e60
commit 0f8ef1e780
1 changed files with 11 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

11
doc/gtl_polygon_set_concept.htm
View File

@@ -349,6 +349,17 @@ together.</p>
circular arcs.&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, 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>