[Boost-commit] svn:boost r76953 - in sandbox/gtl/doc: . images

Subject: [Boost-commit] svn:boost r76953 - in sandbox/gtl/doc: . images
From: sydorchuk.andriy_at_[hidden]
Date: 2012-02-08 18:13:04

Author: asydorchuk
Date: 2012-02-08 18:13:03 EST (Wed, 08 Feb 2012)
New Revision: 76953
URL: http://svn.boost.org/trac/boost/changeset/76953

Log:
Adding Voronoi documentation to the polygon main page.
Added:
   sandbox/gtl/doc/images/voronoi.png   (contents, props changed)
Text files modified: 
   sandbox/gtl/doc/index.htm |    30 ++++++++++++++++++++++++++++++          
   1 files changed, 30 insertions(+), 0 deletions(-)

Added: sandbox/gtl/doc/images/voronoi.png
==============================================================================
Binary file. No diff available.

Modified: sandbox/gtl/doc/index.htm
==============================================================================
--- sandbox/gtl/doc/index.htm	(original)
+++ sandbox/gtl/doc/index.htm	2012-02-08 18:13:03 EST (Wed, 08 Feb 2012)
@@ -38,6 +38,13 @@
                         <li>Property Merge 90</li>
                         <li>Property Merge 45</li>
                         <li>Property Merge</li>
+			<li>Voronoi CTypes Concept</li>
+			<li><a href="voronoi_diagram_datastructure.htm">Voronoi Diagram 
+			Datastructure</a></li>
+			<li><a href="voronoi_lazy_arithmetic_concept.htm">Voronoi Lazy 
+			Arithmetic Concept</a></li>
+			<li><a href="voronoi_sweepline_algorithm.htm">Voronoi Sweepline 
+			Algorithm</a></li>
         </ul>
         <h3 class="navbar">Other Resources</h3>
         <ul>
@@ -47,6 +54,10 @@
              <li>Performance Analysis</li>
                         <li>Layout Versus Schematic Tutorial</li>
                         <li>Minkowski Sum Tutorial</li>
+			<li><a href="voronoi_diagram_basic_tutorial.htm">Voronoi Diagram 
+			Basic Tutorial</a></li>
+			<li><a href="voronoi_diagram_advanced_tutorial.htm">Voronoi Diagram 
+			Advanced Tutorial</a></li>
         </ul>
     </div>
         <h3 class="navbar">Polygon Sponsor</h3>
@@ -75,6 +86,20 @@
 geometry in its scope, and provides a set of capabilities for working with 
 coordinates, points, intervals and rectangles that are needed to support 
 implementing and interacting with polygon data structures and algorithms.&nbsp; </p><img border="0" src="images/hand.png" width="837" height="277"><p>
+One of the important features of the library is implementation of generic 
+sweepline algorithm to build Voronoi diagrams in 2D (developed as part of GSoC 
+2010 program). Voronoi diagram datastructure has applications in image 
+segmentation, optical character recognition, nearest neighbor queries execution, 
+etc. It is closely related with other computational geometry concepts: delaunay 
+triangulation, medial axis, straight skeleton, largest empty circle.&nbsp; 
+Boost.Polygon library provides interface to construct Voronoi diagrams of points 
+figure a and line segments figure b (the last could be used to discretize any 
+two-dimensional curve). Figure c contains example of medial axis of a non-convex 
+polygon. The implementation outperforms most of the known commercial and 
+non-commercial libraries in both efficiency and numerical robustness aspects.
+</p>
+<p><img border="0" src="images/voronoi.png" width="900" height="300"></p>
+<p>
 The coordinate data type is a template parameter of all data types and 
 algorithms provided by the library, and is expected to be integral.&nbsp; 
 Floating point coordinate data types are not supported by the algorithms 
@@ -192,6 +217,11 @@
         extraction application</li>
         <li>Minkowski Sum Learn how to 
         apply Boost.Polygon capabilities to implement Minkowski sum of polygon sets</li>
+	<li>Voronoi Diagram Basic Learn how 
+	to build Voronoi diagram without digging into library details.</li>
+	<li>Voronoi Diagram Advanced 
+	Learn how to configure Voronoi diagram builder and Voronoi diagram 
+	datastructure to suit your requirements. </li>
 </ul>
 
 </ul>