|
|
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 <typename T, typename TRAITS = voronoi_utils_traits<T> ></span><br style="font-family: Courier New,Courier,monospace;"><span style="font-family: Courier New,Courier,monospace;">
@@ -210,7 +218,7 @@
coordinate_type x,<br>
coordinate_type y) const<br>
</td>
- <td style="vertical-align: top;">Retruns true if rectangle contains giveт 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