Boost logo

Boost-Commit :

Subject: [Boost-commit] svn:boost r77567 - in sandbox/gtl/doc: . images
From: sydorchuk.andriy_at_[hidden]
Date: 2012-03-26 15:59:05


Author: asydorchuk
Date: 2012-03-26 15:59:04 EDT (Mon, 26 Mar 2012)
New Revision: 77567
URL: http://svn.boost.org/trac/boost/changeset/77567

Log:
Updating documentation.
Fixing broken links.
Adding a few images.

Added:
   sandbox/gtl/doc/images/voronoi2.png (contents, props changed)
   sandbox/gtl/doc/images/voronoi3.png (contents, props changed)
Text files modified:
   sandbox/gtl/doc/index.htm | 15 ++++++++-------
   sandbox/gtl/doc/voronoi_builder.htm | 5 +++--
   sandbox/gtl/doc/voronoi_diagram.htm | 15 +++++++++++----
   sandbox/gtl/doc/voronoi_main.htm | 14 +++++++++++---
   sandbox/gtl/doc/voronoi_predicates.htm | 7 +++++--
   sandbox/gtl/doc/voronoi_robust_fpt.htm | 9 ++++++---
   sandbox/gtl/doc/voronoi_utils.htm | 20 ++++++++++++++------
   7 files changed, 58 insertions(+), 27 deletions(-)

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

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

Modified: sandbox/gtl/doc/index.htm
==============================================================================
--- sandbox/gtl/doc/index.htm (original)
+++ sandbox/gtl/doc/index.htm 2012-03-26 15:59:04 EDT (Mon, 26 Mar 2012)
@@ -1,5 +1,6 @@
 <!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
-<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en"><head><!--
+<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en"><head>
+<!--
     Copyright 2009-2010 Intel Corporation
     license banner
 --><title>Boost Polygon Library: Main Page</title>
@@ -43,18 +44,18 @@
             <li>Property Merge 90</li>
             <li>Property Merge 45</li>
             <li>Property Merge</li>
- <li><a href="voronoi_main.hpp">Voronoi Main Page<br />
+ <li><a href="voronoi_main.htm">Voronoi Main Page<br />
 </a></li>
         <li>Voronoi Benchmark<br />
         </li>
 
             <li>Voronoi Builder</li>
- <li><a href="voronoi_diagram_datastructure.htm">Voronoi Diagram<br />
+ <li><a href="voronoi_diagram.htm">Voronoi Diagram<br />
 </a></li>
         <li>Voronoi Predicates</li>
         <li>Voronoi Robust FPT<br />
         </li>
- <li>Voronoi Utils<br />
+ <li>Voronoi Utils<br />
         </li>
 
 
@@ -68,8 +69,8 @@
              <li>Performance Analysis</li>
                         <li>Layout Versus Schematic Tutorial</li>
                         <li>Minkowski Sum Tutorial</li>
- <li>Voronoi Basic Tutorial</li>
- <li>Voronoi Advanced Tutorial</li>
+ <li>Voronoi Basic Tutorial</li>
+ <li>Voronoi Advanced Tutorial</li>
         </ul>
     </div>
         <h3 class="navbar">Polygon Sponsor</h3>
@@ -110,7 +111,7 @@
 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. You may find more details on the topic at Voronoi main page.<br />
+numerical robustness aspects. You may find more details on the topic at Voronoi main page.<br />
 
 </p>
 <p><img src="images/voronoi.png" border="0" height="300" width="900" /></p>

Modified: sandbox/gtl/doc/voronoi_builder.htm
==============================================================================
--- sandbox/gtl/doc/voronoi_builder.htm (original)
+++ sandbox/gtl/doc/voronoi_builder.htm 2012-03-26 15:59:04 EDT (Mon, 26 Mar 2012)
@@ -6,6 +6,7 @@
 
 
 
+
 <meta http-equiv="Content-Language" content="en-us">
 <meta http-equiv="Content-Type" content="text/html; charset=windows-1252"><title>Contents</title></head><body>
 
@@ -53,12 +54,12 @@
         <li>Voronoi Benchmark<br>
         </li>
         <li>Voronoi Builder</li>
- <li><a href="voronoi_diagram_datastructure.htm">Voronoi Diagram<br>
+ <li><a href="voronoi_diagram.htm">Voronoi Diagram<br>
 </a></li>
         <li>Voronoi Predicates</li>
         <li>Voronoi Robust FPT<br>
         </li>
- <li>Voronoi Utils</li>
+ <li>Voronoi Utils</li>
 </ul>
                         <h3 class="navbar">Other Resources</h3>
                         <ul>

Modified: sandbox/gtl/doc/voronoi_diagram.htm
==============================================================================
--- sandbox/gtl/doc/voronoi_diagram.htm (original)
+++ sandbox/gtl/doc/voronoi_diagram.htm 2012-03-26 15:59:04 EDT (Mon, 26 Mar 2012)
@@ -20,6 +20,8 @@
 
 
 
+
+
 <meta http-equiv="Content-Language" content="en-us">
 <meta http-equiv="Content-Type" content="text/html; charset=windows-1252"><title>Contents</title><meta http-equiv="content-type" content="text/html; charset=utf-8"><meta http-equiv="content-type" content="text/html; charset=utf-8"></head><body>
 
@@ -62,17 +64,19 @@
                                 <li>Property Merge 90</li>
                                 <li>Property Merge 45</li>
                                 <li>Property Merge</li>
- <li><a href="voronoi_unit.htm">Voronoi Main Page<br>
+ <li><a href="voronoi_main.htm">Voronoi Main Page<br>
 </a></li>
         <li>Voronoi Benchmark</li>
 
                                 <li>Voronoi Builder<br>
                                 </li>
                                 <li>Voronoi Diagram</li>
+ <li>Voronoi Predicates</li>
+
         <li>Voronoi Robust FPT<br>
         </li>
 
- <li>Voronoi Predicates</li>
+
 
         <li>Voronoi Utils<br>
         </li>
@@ -116,9 +120,12 @@
 Voronoi vertices in red, Voronoi edges in black, input sites that
 correspond to the Voronoi cells in blue (it is considered that each
 input segment consists of three sites: segment itself and two
-endpoints).<br>
+endpoints). As one may notice each segment is splitted onto segment
+site itself and both its endpoints. As the result two additional
+Voronoi edges are constructed per each segment. This is made to
+simplify representation of the Voronoi diagram.<br>
       <br>
- <img style="border: 1px solid ; width: 300px; height: 300px;" alt="" src="images/diagram.png"><br>
+ <img style="border: 1px solid ; width: 300px; height: 300px;" alt="" src="images/voronoi2.png"><br>
       <br>
 Voronoi diagram declaration and list of member fucntions is following:<br>
       <br>

Modified: sandbox/gtl/doc/voronoi_main.htm
==============================================================================
--- sandbox/gtl/doc/voronoi_main.htm (original)
+++ sandbox/gtl/doc/voronoi_main.htm 2012-03-26 15:59:04 EDT (Mon, 26 Mar 2012)
@@ -21,6 +21,9 @@
 
 
 
+
+
+
 <meta http-equiv="Content-Language" content="en-us">
 <meta http-equiv="Content-Type" content="text/html; charset=windows-1252"><title>Contents</title><meta http-equiv="content-type" content="text/html; charset=utf-8"><meta http-equiv="content-type" content="text/html; charset=utf-8"></head><body>
 
@@ -71,10 +74,12 @@
                                 <li>Voronoi Builder<br>
                                 </li>
                                 <li>Voronoi Diagram</li>
+ <li>Voronoi Predicates</li>
+
         <li>Voronoi Robust FPT<br>
         </li>
 
- <li>Voronoi Predicates</li>
+
 
         <li>Voronoi Utils<br>
         </li>
@@ -101,7 +106,10 @@
                 <td style="padding-left: 10px; padding-right: 10px; padding-bottom: 10px;" valign="top" width="100%"><!-- End Header -->
                 <br>
                 <p></p>
- <h1>Voronoi</h1>The Boost.Polygon Voronoi library provides functionality to construct Voronoi diagrams
+ <h1>THE BOOST.POLYGON VORONOI LIBRARY<br>
+</h1><img style="width: 900px; height: 300px;" alt="" src="images/voronoi3.png"><br>
+ <br>
+The Boost.Polygon Voronoi library provides functionality to construct Voronoi diagrams
 of a set of points and segments in 2D space with the following set of
 limitations: 1) coordinates of input points and endpoints of segments
 should be of integer type; 2) input segments should not intersect
@@ -239,7 +247,7 @@
       </h1>
 Below one may find list of main directions for the future development of the library.<br>
       <br>
-High-priority tasks that already have approximate implementation plan:<br>
+High-priority tasks that already have approximate implementation plan (some of those may be proposed as future GSoC projects):<br>
       <ul>
         <li>Implementing Delaunay triangulation data structure.<br>
 Note: only data structure needs to be implemented that properly processes events provided by Voronoi builder.</li>

Modified: sandbox/gtl/doc/voronoi_predicates.htm
==============================================================================
--- sandbox/gtl/doc/voronoi_predicates.htm (original)
+++ sandbox/gtl/doc/voronoi_predicates.htm 2012-03-26 15:59:04 EDT (Mon, 26 Mar 2012)
@@ -9,6 +9,7 @@
 
 
 
+
 <meta http-equiv="Content-Language" content="en-us">
 <meta http-equiv="Content-Type" content="text/html; charset=windows-1252"><title>Contents</title></head><body>
 
@@ -51,16 +52,18 @@
                                 <li>Property Merge 90</li>
                                 <li>Property Merge 45</li>
                                 <li>Property Merge</li>
- <li>Voronoi Main</li>
+ <li>Voronoi Main</li>
         <li>Voronoi Benchmark</li>
 
                                 <li>Voronoi Builder<br>
                                 </li>
                                 <li>Voronoi Diagram</li>
+ <li>Voronoi Predicates</li>
+
         <li>Voronoi Robust FPT<br>
         </li>
 
- <li>Voronoi Predicates</li>
+
 
         <li>Voronoi Utils<br>
         </li>

Modified: sandbox/gtl/doc/voronoi_robust_fpt.htm
==============================================================================
--- sandbox/gtl/doc/voronoi_robust_fpt.htm (original)
+++ sandbox/gtl/doc/voronoi_robust_fpt.htm 2012-03-26 15:59:04 EDT (Mon, 26 Mar 2012)
@@ -10,6 +10,7 @@
 
 
 
+
 <meta http-equiv="Content-Language" content="en-us">
 <meta http-equiv="Content-Type" content="text/html; charset=windows-1252"><title>Contents</title></head><body>
 
@@ -52,17 +53,19 @@
                                 <li>Property Merge 90</li>
                                 <li>Property Merge 45</li>
                                 <li>Property Merge</li>
- <li><a href="voronoi_unit.htm">Voronoi Main Page<br>
+ <li><a href="voronoi_main.htm">Voronoi Main Page<br>
 </a></li>
         <li>Voronoi Benchmark</li>
 
                                 <li>Voronoi Builder<br>
                                 </li>
- <li>Voronoi Diagram</li>
+ <li>Voronoi Diagram</li>
+ <li>Voronoi Predicates</li>
+
         <li>Voronoi Robust FPT<br>
         </li>
 
- <li>Voronoi Predicates</li>
+
 
         <li>Voronoi Utils<br>
         </li>

Modified: sandbox/gtl/doc/voronoi_utils.htm
==============================================================================
--- sandbox/gtl/doc/voronoi_utils.htm (original)
+++ sandbox/gtl/doc/voronoi_utils.htm 2012-03-26 15:59:04 EDT (Mon, 26 Mar 2012)
@@ -16,6 +16,8 @@
 
 
 
+
+
 <meta http-equiv="Content-Language" content="en-us">
 <meta http-equiv="Content-Type" content="text/html; charset=windows-1252"><title>Contents</title><meta http-equiv="content-type" content="text/html; charset=utf-8"><meta http-equiv="content-type" content="text/html; charset=utf-8"></head><body>
 
@@ -58,17 +60,19 @@
                                 <li>Property Merge 90</li>
                                 <li>Property Merge 45</li>
                                 <li>Property Merge</li>
- <li><a href="voronoi_unit.htm">Voronoi Main Page<br>
+ <li><a href="voronoi_main.htm">Voronoi Main Page<br>
 </a></li>
         <li>Voronoi Benchmark</li>
 
                                 <li>Voronoi Builder<br>
                                 </li>
- <li>Voronoi Diagram</li>
+ <li>Voronoi Diagram</li>
+ <li>Voronoi Predicates</li>
+
         <li>Voronoi Robust FPT<br>
         </li>
 
- <li>Voronoi Predicates</li>
+
 
         <li>Voronoi Utils<br>
         </li>
@@ -99,7 +103,11 @@
 utilities imlements a set of tools that users may find useful
 especially for
 the visualization of Voronoi diagrams or discretization of parabolic
-edges. Keep in mind that there are no robustness warranties to the methods of the utils class. Class
+edges. Keep in mind that there are no warranties about precision of the
+output structures produces by utils class. This is mostly because input
+coordinate type utilities operate with
+is double. Any degeneracies may be reported, however those are of low
+priority to be fixed. Class
 declaration is following:<br>
       <br><span style="font-family: Courier New,Courier,monospace;">
 template &lt;typename T, typename TRAITS = voronoi_utils_traits&lt;T&gt; &gt;</span><br style="font-family: Courier New,Courier,monospace;"><span style="font-family: Courier New,Courier,monospace;">
@@ -210,7 +218,7 @@
 &nbsp;&nbsp; coordinate_type x,<br>
 &nbsp;&nbsp; coordinate_type y) const<br>
             </td>
- <td style="vertical-align: top;">Retruns true if rectangle contains give&#1090; point defined by its coordinates, else false.<br>
+ <td style="vertical-align: top;">Retruns true if rectangle contains given point defined by its coordinates, else false.<br>
             </td>
           </tr>
           <tr>
@@ -262,7 +270,7 @@
       <br>
       </span>Most of the types define output geometries.
 ctype_converter_type is used to cast coordinate type of the input
-primitives to the one used internally.<br>
+primitives to the one used by utils internally.<br>
 
 
 


Boost-Commit list run by bdawes at acm.org, david.abrahams at rcn.com, gregod at cs.rpi.edu, cpdaniel at pacbell.net, john at johnmaddock.co.uk