Boost-Commit :

Date view	Thread view	Subject view	Author view

Subject: [Boost-commit] svn:boost r78294 - sandbox/gtl/doc
From: sydorchuk.andriy_at_[hidden]
Date: 2012-05-01 09:27:36

Next message: svart.riddare_at_[hidden]: "[Boost-commit] svn:boost r78295 - in sandbox/pool: boost/pool libs/pool/test"
Previous message: sydorchuk.andriy_at_[hidden]: "[Boost-commit] svn:boost r78293 - in sandbox/gtl/libs/polygon: benchmark test"

Author: asydorchuk
Date: 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
New Revision: 78294
URL: http://svn.boost.org/trac/boost/changeset/78294

Log:
Adding segment concept page to the documentation index.

Text files modified:
   sandbox/gtl/doc/analysis.htm | 127 ++++++++++++--------
   sandbox/gtl/doc/gtl_connectivity_extraction.htm | 7
   sandbox/gtl/doc/gtl_connectivity_extraction_45.htm | 7
   sandbox/gtl/doc/gtl_connectivity_extraction_90.htm | 7
   sandbox/gtl/doc/gtl_coordinate_concept.htm | 5
   sandbox/gtl/doc/gtl_design_overview.htm | 7
   sandbox/gtl/doc/gtl_interval_concept.htm | 7
   sandbox/gtl/doc/gtl_isotropy.htm | 7
   sandbox/gtl/doc/gtl_point_3d_concept.htm | 241 +++++++++++++++++++++------------------
   sandbox/gtl/doc/gtl_point_concept.htm | 7
   sandbox/gtl/doc/gtl_polygon_45_concept.htm | 7
   sandbox/gtl/doc/gtl_polygon_45_set_concept.htm | 7
   sandbox/gtl/doc/gtl_polygon_45_with_holes_concept.htm | 7
   sandbox/gtl/doc/gtl_polygon_90_concept.htm | 7
   sandbox/gtl/doc/gtl_polygon_90_set_concept.htm | 7
   sandbox/gtl/doc/gtl_polygon_90_with_holes_concept.htm | 7
   sandbox/gtl/doc/gtl_polygon_concept.htm | 7
   sandbox/gtl/doc/gtl_polygon_set_concept.htm | 7
   sandbox/gtl/doc/gtl_polygon_with_holes_concept.htm | 7
   sandbox/gtl/doc/gtl_property_merge.htm | 7
   sandbox/gtl/doc/gtl_property_merge_45.htm | 7
   sandbox/gtl/doc/gtl_property_merge_90.htm | 7
   sandbox/gtl/doc/gtl_rectangle_concept.htm | 7
   sandbox/gtl/doc/index.htm | 7
   sandbox/gtl/doc/voronoi_benchmark.htm | 7
   sandbox/gtl/doc/voronoi_builder.htm | 3
   sandbox/gtl/doc/voronoi_diagram.htm | 3
   sandbox/gtl/doc/voronoi_main.htm | 10
   sandbox/gtl/doc/voronoi_predicates.htm | 7
   sandbox/gtl/doc/voronoi_robust_fpt.htm | 7
   sandbox/gtl/doc/voronoi_utils.htm | 3
   31 files changed, 339 insertions(+), 221 deletions(-)

Modified: sandbox/gtl/doc/analysis.htm
==============================================================================
--- sandbox/gtl/doc/analysis.htm (original)
+++ sandbox/gtl/doc/analysis.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -1,58 +1,77 @@
<!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>
-<title>Boost Polygon Library: Performance Analysis</title>
- <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1">
- 
-<table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0"><tbody><tr>
+--><title>Boost Polygon Library: Performance Analysis</title>
+
+ <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1" /></head><body><table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0"><tbody><tr>
<td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
     <div style="padding: 5px;" align="center">
- <img border="0" src="images/boost.png" width="277" height="86"><a title="www.boost.org home page" href="http://www.boost.org/" tabindex="2" style="border: medium none ;">
+ <img src="images/boost.png" border="0" height="86" width="277" /><a title="www.boost.org home page" href="http://www.boost.org/" tabindex="2" style="border: medium none ;">
             </a>
     </div>
     <div style="margin: 5px;">
         <h3 class="navbar">Contents</h3>
         <ul>
- <li>Boost.Polygon Main Page</li>
- <li><a href="gtl_design_overview.htm">Polygon
- Library Design Overview</a></li>
- <li>Isotropy</li>
- <li>Coordinate Concept</li>
- <li>Interval Concept</li>
- <li>
- Point Concept</li>
- <li>Rectangle Concept</li>
- <li>Polygon 90 Concept</li>
- <li>Polygon 90 With Holes Concept</li>
- <li>Polygon 45 Concept</li>
- <li>Polygon 45 With Holes Concept</li>
- <li>Polygon Concept</li>
- <li>Polygon With Holes Concept</li>
- <li>Polygon 90 Set Concept</li>
- <li>Polygon 45 Set Concept</li>
- <li>Polygon Set Concept</li>
- <li>Connectivity Extraction 90</li>
- <li>Connectivity Extraction 45</li>
- <li>Connectivity Extraction</li>
- <li>Property Merge 90</li>
- <li>Property Merge 45</li>
- <li>Property Merge</li>
- </ul>
+ <li>Boost.Polygon Main Page</li>
+ <li>Design Overview</li>
+ <li>Isotropy</li>
+ <li>Coordinate Concept</li>
+ <li>Interval Concept</li>
+ <li>Point Concept</li>
+ <li>Segment Concept</li>
+ <li>Rectangle Concept</li>
+ <li>Polygon 90 Concept</li>
+ <li><a href="gtl_polygon_90_with_holes_concept.htm">Polygon 90
+With Holes Concept</a></li>
+ <li>Polygon 45 Concept</li>
+ <li><a href="gtl_polygon_45_with_holes_concept.htm">Polygon 45
+With Holes Concept</a></li>
+ <li>Polygon Concept</li>
+ <li><a href="gtl_polygon_with_holes_concept.htm">Polygon With
+Holes Concept</a></li>
+ <li><a href="gtl_polygon_90_set_concept.htm">Polygon 90 Set
+Concept</a></li>
+ <li><a href="gtl_polygon_45_set_concept.htm">Polygon 45 Set
+Concept</a></li>
+ <li>Polygon Set Concept</li>
+ <li><a href="gtl_connectivity_extraction_90.htm">Connectivity
+Extraction 90</a></li>
+ <li><a href="gtl_connectivity_extraction_45.htm">Connectivity
+Extraction 45</a></li>
+ <li><a href="gtl_connectivity_extraction.htm">Connectivity
+Extraction</a></li>
+ <li>Property Merge 90</li>
+ <li>Property Merge 45</li>
+ <li>Property Merge</li>
+ <li>Voronoi Main Page
+ </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 Utils</li>
+</ul>
         <h3 class="navbar">Other Resources</h3>
         <ul>
- <li>GTL Boostcon 2009 Paper</li>
- <li><a href="GTL_boostcon_draft03.htm">GTL Boostcon 2009
- Presentation</a></li>
- <li>Performance Analysis</li>
- <li>Layout Versus Schematic Tutorial</li>
- <li>Minkowski Sum Tutorial</li>
- </ul>
+ <li>GTL Boostcon 2009 Paper</li>
+ <li><a href="GTL_boostcon_draft03.htm">GTL Boostcon 2009
+Presentation</a></li>
+ <li>Performance Analysis</li>
+ <li>Layout Versus Schematic Tutorial</li>
+ <li>Minkowski Sum Tutorial</li>
+ <li>Voronoi Basic Tutorial</li>
+ <li><a href="voronoi_advanced_tutorial.htm">Voronoi Advanced
+Tutorial</a></li>
+</ul>
     </div>
         <h3 class="navbar">Polygon Sponsor</h3>
     <div style="padding: 5px;" align="center">
- <img border="0" src="images/intlogo.gif" width="127" height="51"><a title="www.adobe.com home page" href="http://www.adobe.com/" tabindex="2" style="border: medium none ;">
+ <img src="images/intlogo.gif" border="0" height="51" width="127" /><a title="www.adobe.com home page" href="http://www.adobe.com/" tabindex="2" style="border: medium none ;">
             </a>
     </div>
</td>
@@ -60,7 +79,7 @@



-<br>
+<br />
<p>
</p><h1>Polygon Set Algorithms Analysis</h1>
<p>Most non-trivial algorithms in the Boost.Polygon library are
@@ -88,25 +107,25 @@
constant factor of input vertices we can examine runtime complexity in terms of
input vertices.  The operation performed was a union (Boolean OR) of the
input rectangles by each of the Manhattan, 45-degree and arbitrary angle
-Booleans algorithms, which are labeled "boolean 90", "boolean 45" and "boolean". 
+Booleans algorithms, which are labeled "boolean 90", "boolean 45" and "boolean". 
Also shown in the plot is the performance of the arbitrary angle Booleans
algorithm as prior to the addition of divide and conquer recursive subdivision,
which was described in the paper
<a href="GTL_boostcon_draft03.htm">presented</a> at
<a href="http://www.boostcon.com/home">boostcon</a> 2009.  Finally, the
time required to sort the input points is shown as a common reference for O(n log n)
-runtime to put the data into context.</p><img border="0" src="images/perf_graph.PNG" width="391" height="414"><p>
+runtime to put the data into context.</p><img src="images/perf_graph.PNG" border="0" height="414" width="391" /><p>
We can see in the log-log plot that sorting and the three Booleans algorithms
-provided by the Boost.Polygon library have nearly 45 degree "linear"
+provided by the Boost.Polygon library have nearly 45 degree "linear"
scaling with empirical exponents just slightly larger than 1.0 and can be
observed to scale proportional to O(n log n) for
-these inputs.  The "old boolean" algorithm presented at boostcon 2009
+these inputs.  The "old boolean" algorithm presented at boostcon 2009
exhibits scaling close to the expected O(n<sup><font size="2">1.5</font></sup>)
scaling.  Because the speedup provided by the divide and conquer approach
is algorithmic, the 10X potential performance improvement alluded to in the paper is
realized at inputs of 200,000 rectangles and larger.  Even for small inputs
of 2K rectangles the algorithm is 2X faster and now can be expected to be
-roughly as fast as GPC at small scales,
+roughly as fast as GPC at small scales,
while algorithmically faster at large scales.</p>
<p>

@@ -118,10 +137,10 @@
work, 45-degree  Booleans cost roughly

-</body>ten units of O(n log n) work and arbitrary angle Booleans cost roughly
+ten units of O(n log n) work and arbitrary angle Booleans cost roughly
seventy units of O(n log n) work.  Sorting the input vertices is the first
step in a Booleans algorithm and therefore provides a hard lower bound for the
-runtime of an optimal Booleans algorithm.<p>
+runtime of an optimal Booleans algorithm.</p><p>

One final thing to note about performance of the arbitrary angle Booleans
@@ -139,17 +158,17 @@
intersection point within one integer unit of both line segments.  This
means that there is effectively no runtime penalty for the use of infinite
precision to ensure 100% robustness.  Most inputs will process through the
-algorithm without ever resorting to GMP.<tr>
+algorithm without ever resorting to GMP.</p></td></tr><tr>
<td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
      </td>
<td style="padding-left: 10px; padding-right: 10px; padding-bottom: 10px;" valign="top" width="100%">

-<table class="docinfo" rules="none" frame="void" id="table1">
+<table class="docinfo" id="table1" frame="void" rules="none">
         <colgroup>
- <col class="docinfo-name"><col class="docinfo-content">
+ <col class="docinfo-name" /><col class="docinfo-content" />
         </colgroup>
- <tbody vAlign="top">
+ <tbody valign="top">
                 <tr>
                         <th class="docinfo-name">Copyright:</th>
                         <td>Copyright © Intel Corporation 2008-2010.</td>
@@ -162,6 +181,6 @@
                         <a class="reference" target="_top" href="http://www.boost.org/LICENSE_1_0.txt">
                         http://www.boost.org/LICENSE_1_0.txt>)</td>
                 </tr>
-</table>
+</tbody></table>

-</html>
\ No newline at end of file
+</td></tr></tbody></table></body></html>
\ No newline at end of file

Modified: sandbox/gtl/doc/gtl_connectivity_extraction.htm
==============================================================================
--- sandbox/gtl/doc/gtl_connectivity_extraction.htm (original)
+++ sandbox/gtl/doc/gtl_connectivity_extraction.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -1,10 +1,11 @@
<!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" xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:(null)1="http://www.w3.org/TR/REC-html40" lang="en"><head>
-<title>Boost Polygon Library: Connectivity Extraction 45</title>

+
+
     <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1" /></head><body><table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0"><tbody><tr>
<td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
     <div style="padding: 5px;" align="center">
@@ -20,6 +21,8 @@
             <li>Coordinate Concept</li>
             <li>Interval Concept</li>
                         <li>Point Concept</li>
+ <li>Segment Concept</li>
+
                         <li>Rectangle Concept</li>
                         <li>Polygon 90 Concept</li>
                         <li>Polygon 90 With Holes Concept</li>

Modified: sandbox/gtl/doc/gtl_connectivity_extraction_45.htm
==============================================================================
--- sandbox/gtl/doc/gtl_connectivity_extraction_45.htm (original)
+++ sandbox/gtl/doc/gtl_connectivity_extraction_45.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -1,10 +1,11 @@
<!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" xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:(null)1="http://www.w3.org/TR/REC-html40" lang="en"><head>
-<title>Boost Polygon Library: Connectivity Extraction 45</title>

+
+
     <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1" /></head><body><table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0"><tbody><tr>
<td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
     <div style="padding: 5px;" align="center">
@@ -20,6 +21,8 @@
             <li>Coordinate Concept</li>
             <li>Interval Concept</li>
                         <li>Point Concept</li>
+ <li>Segment Concept</li>
+
                         <li>Rectangle Concept</li>
                         <li>Polygon 90 Concept</li>
                         <li>Polygon 90 With Holes Concept</li>

Modified: sandbox/gtl/doc/gtl_connectivity_extraction_90.htm
==============================================================================
--- sandbox/gtl/doc/gtl_connectivity_extraction_90.htm (original)
+++ sandbox/gtl/doc/gtl_connectivity_extraction_90.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -1,10 +1,11 @@
<!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" xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:(null)1="http://www.w3.org/TR/REC-html40" lang="en"><head>
-<title>Boost Polygon Library: Connectivity Extraction 90</title>

+
+
     <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1" /></head><body><table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0"><tbody><tr>
<td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
     <div style="padding: 5px;" align="center">
@@ -20,6 +21,8 @@
             <li>Coordinate Concept</li>
             <li>Interval Concept</li>
                         <li>Point Concept</li>
+ <li>Segment Concept</li>
+
                         <li>Rectangle Concept</li>
                         <li>Polygon 90 Concept</li>
                         <li>Polygon 90 With Holes Concept</li>

Modified: sandbox/gtl/doc/gtl_coordinate_concept.htm
==============================================================================
--- sandbox/gtl/doc/gtl_coordinate_concept.htm (original)
+++ sandbox/gtl/doc/gtl_coordinate_concept.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 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" xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:(null)1="http://www.w3.org/TR/REC-html40" lang="en"><head><title>Boost Polygon Library: Coordinate Concept</title>
@@ -21,6 +22,8 @@
                         <li>Coordinate Concept</li>
             <li>Interval Concept</li>
                         <li>Point Concept</li>
+ <li>Segment Concept</li>
+
                         <li>Rectangle Concept</li>
                         <li>Polygon 90 Concept</li>
                         <li>Polygon 90 With Holes Concept</li>

Modified: sandbox/gtl/doc/gtl_design_overview.htm
==============================================================================
--- sandbox/gtl/doc/gtl_design_overview.htm (original)
+++ sandbox/gtl/doc/gtl_design_overview.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -1,10 +1,11 @@
<!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" xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:(null)1="http://www.w3.org/TR/REC-html40" lang="en"><head>
-<title>Boost Polygon Library: Overview</title>

+
+
     <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1" /></head><body><table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0"><tbody><tr>
<td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
     <div style="padding: 5px;" align="center">
@@ -21,6 +22,8 @@
             <li>Interval Concept</li>
             <li>
                         <a href="gtl_point_concept.htm">Point Concept</a></li>
+ <li>Segment Concept</li>
+
                         <li>Rectangle Concept</li>
                         <li>Polygon 90 Concept</li>
                         <li>Polygon 90 With Holes Concept</li>

Modified: sandbox/gtl/doc/gtl_interval_concept.htm
==============================================================================
--- sandbox/gtl/doc/gtl_interval_concept.htm (original)
+++ sandbox/gtl/doc/gtl_interval_concept.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -1,10 +1,11 @@
<!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" xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:(null)1="http://www.w3.org/TR/REC-html40" lang="en"><head>
-<title>Boost Polygon Library: Interval Concept</title>

+
+
     <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1" /></head><body><table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0"><tbody><tr>
<td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
     <div style="padding: 5px;" align="center">
@@ -20,6 +21,8 @@
             <li>Coordinate Concept</li>
                         <li>Interval Concept</li>
             <li>Point Concept</li>
+ <li>Segment Concept</li>
+
                         <li>Rectangle Concept</li>
                         <li>Polygon 90 Concept</li>
                         <li>Polygon 90 With Holes Concept</li>

Modified: sandbox/gtl/doc/gtl_isotropy.htm
==============================================================================
--- sandbox/gtl/doc/gtl_isotropy.htm (original)
+++ sandbox/gtl/doc/gtl_isotropy.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -1,10 +1,11 @@
<!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" xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:(null)1="http://www.w3.org/TR/REC-html40" lang="en"><head>
-<title>Boost Polygon Library: Isotropy</title>

+
+
     <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1" /></head><body><table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0"><tbody><tr>
<td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
     <div style="padding: 5px;" align="center">
@@ -20,6 +21,8 @@
             <li>Coordinate Concept</li>
                         <li>Interval Concept</li>
                         <li>Point Concept</li>
+ <li>Segment Concept</li>
+
                         <li>Rectangle Concept</li>
                         <li>Polygon 90 Concept</li>
                         <li>Polygon 90 With Holes Concept</li>

Modified: sandbox/gtl/doc/gtl_point_3d_concept.htm
==============================================================================
--- sandbox/gtl/doc/gtl_point_3d_concept.htm (original)
+++ sandbox/gtl/doc/gtl_point_3d_concept.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -1,56 +1,69 @@
<!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" xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:(null)1="http://www.w3.org/TR/REC-html40"><head>
-<title>Boost Polygon Library: Point 3D Concept</title>
- <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1">
- 
-<table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0"><tbody><tr>
+--><title>Boost Polygon Library: Point 3D Concept</title>
+
+ <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1" /></head><body><table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0"><tbody><tr>
<td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
     <div style="padding: 5px;" align="center">
- <img border="0" src="images/boost.png" width="277" height="86"><a title="www.boost.org home page" href="http://www.boost.org/" tabindex="2" style="border: medium none ;">
+ <img src="images/boost.png" border="0" height="86" width="277" /><a title="www.boost.org home page" href="http://www.boost.org/" tabindex="2" style="border: medium none ;">
             </a>
     </div>
     <div style="margin: 5px;">
         <h3 class="navbar">Contents</h3>
         <ul>
- <li>Boost.Polygon Main Page</li>
- <li>Design Overview</li>
- <li>Isotropy</li>
- <li>Coordinate Concept</li>
- <li>Interval Concept</li>
- <li>Point Concept</li>
- <li>Rectangle Concept</li>
- <li>Polygon 90 Concept</li>
- <li>Polygon 90 With Holes Concept</li>
- <li>Polygon 45 Concept</li>
- <li>Polygon 45 With Holes Concept</li>
- <li>Polygon Concept</li>
- <li>Polygon With Holes Concept</li>
- <li>Polygon 90 Set Concept</li>
- <li>Polygon 45 Set Concept</li>
- <li>Polygon Set Concept</li>
- <li>Connectivity Extraction 90</li>
- <li>Connectivity Extraction 45</li>
- <li>Connectivity Extraction</li>
- <li>Property Merge 90</li>
- <li>Property Merge 45</li>
- <li>Property Merge</li>
- </ul>
+ <li>Boost.Polygon Main Page</li>
+ <li>Design Overview</li>
+ <li>Isotropy</li>
+ <li>Coordinate Concept</li>
+ <li>Interval Concept</li>
+ <li>Point Concept</li>
+ <li>Segment Concept</li>
+ <li>Rectangle Concept</li>
+ <li>Polygon 90 Concept</li>
+ <li>Polygon 90 With Holes Concept</li>
+ <li>Polygon 45 Concept</li>
+ <li>Polygon 45 With Holes Concept</li>
+ <li>Polygon Concept</li>
+ <li>Polygon With Holes Concept</li>
+ <li>Polygon 90 Set Concept</li>
+ <li>Polygon 45 Set Concept</li>
+ <li>Polygon Set Concept</li>
+ <li>Connectivity Extraction 90</li>
+ <li>Connectivity Extraction 45</li>
+ <li>Connectivity Extraction</li>
+ <li>Property Merge 90</li>
+ <li>Property Merge 45</li>
+ <li>Property Merge</li>
+ <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.htm">Voronoi Diagram<br />
+</a></li>
+ <li>Voronoi Predicates</li>
+ <li>Voronoi Robust FPT<br />
+ </li>
+ <li>Voronoi Utils</li>
+</ul>
         <h3 class="navbar">Other Resources</h3>
         <ul>
- <li>GTL Boostcon 2009 Paper</li>
- <li><a href="GTL_boostcon_draft03.htm">GTL Boostcon 2009
+ <li>GTL Boostcon 2009 Paper</li>
+ <li><a href="GTL_boostcon_draft03.htm">GTL Boostcon 2009
                                 Presentation</a></li>
- <li>Performance Analysis</li>
- <li>Layout Versus Schematic Tutorial</li>
- <li>Minkowski Sum Tutorial</li>
- </ul>
+ <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>
+</ul>
     </div>
         <h3 class="navbar">Polygon Sponsor</h3>
     <div style="padding: 5px;" align="center">
- <img border="0" src="images/intlogo.gif" width="127" height="51"><a title="www.adobe.com home page" href="http://www.adobe.com/" tabindex="2" style="border: medium none ;">
+ <img src="images/intlogo.gif" border="0" height="51" width="127" /><a title="www.adobe.com home page" href="http://www.adobe.com/" tabindex="2" style="border: medium none ;">
             </a>
     </div>
</td>
@@ -58,152 +71,151 @@



-<br>
+<br />
<p>
</p><h1>Point3D Concept</h1>

<p>
-<p>
+</p><p>
The point_3d concept type identifier is <font face="Courier New">
-point_3d_concept</font><p>
+point_3d_concept</font></p><p>
To register a user defined type as a model of point_3d concept, specialize the
geometry concept meta-function for that type.  In the example below
-CPoint3D is registered as a model of point_3d  concept.<p>
-<font face="Courier New">template <><br>
-struct geometry_concept<CPoint3D> { typedef point_3d_concept type; };</font><p>
+CPoint3D is registered as a model of point_3d  concept.</p><p>
+<font face="Courier New">template <><br />
+struct geometry_concept<CPoint3D> { typedef point_3d_concept type; };</font></p><p>
<font face="Times New Roman">The semantic of an point_3d is that it has an x and
y coordinate.  An int[3], boost::tuple<int, int, int, int> or boost::array<int,
3>
could all be made models of point_3d by simply providing indirect access to their
-elements through traits.</font><p>
+elements through traits.</font></p><p>
<font face="Times New Roman">Below is shown the default point_3d traits. 
Specialization of these traits is required for types that don't conform to the
-default behavior.</font><p>
-template <typename T><br>
-struct point_3d_traits {<br>
-     typedef typename T::coordinate_type coordinate_type;<br>
-<br>
+default behavior.</font></p><p>
+template <typename T><br />
+struct point_3d_traits {<br />
+     typedef typename T::coordinate_type coordinate_type;<br />
+<br />
     static inline coordinate_type get(const T& point,
-orientation_3d orient) {<br>
+orientation_3d orient) {<br />
          return point.get(orient);
-}<br>
-};<br>
-<br>
-template <typename T><br>
-struct point_3d_mutable_traits {<br>
+}<br />
+};<br />
+<br />
+template <typename T><br />
+struct point_3d_mutable_traits {<br />
     static inline void set(T& point, orientation_3d orient,
-typename point_3d_traits<T>::coordinate_type value) {<br>
+typename point_3d_traits<T>::coordinate_type value) {<br />
          point.set(orient, value);
-}<br>
-<br>
+}<br />
+<br />
     static inline T construct(typename point_3d_traits<T>::coordinate_type
-x_value, <br>
-                                       
-typename point_3d_traits<T>::coordinate_type y_value, <br>
-                                       
-typename point_3d_traits<T>::coordinate_type z_value) {<br>
+x_value, <br />                                       
+typename point_3d_traits<T>::coordinate_type y_value, <br />
+                                       
+typename point_3d_traits<T>::coordinate_type z_value) {<br />
          return T(x_value, y_value,
-z_value); }<br>
-};<h2>Functions</h2>
-<table border="1" width="100%" id="table1">
- <tr>
- <td width="586"><font face="Courier New">template <typename T><br>
+z_value); }<br />
+};</p><h2>Functions</h2>
+<table id="table1" border="1" width="100%">
+ <tbody><tr>
+ <td width="586"><font face="Courier New">template <typename T><br />
                 coordinate_type <b>get</b>(const T& point_3d, orientation_3d)</font></td>
                 <td><font face="Times New Roman">Expects a model of point_3d. 
                 Returns the x or y coordinate of the point_3d, depending on the
- orientation_3d value.</font><font face="Courier New"><br>
+ orientation_3d value.</font><font face="Courier New"><br />
 </font></td>
         </tr>
         <tr>
                 <td width="586"><font face="Courier New">template <typename T, typename
- coordinate_type><br>
+ coordinate_type><br />
                 void <b>set</b>(T& point_3d, orientation_3d, coordinate_type)</font></td>
                 <td><font face="Times New Roman">Expects a model of point_3d.  
                 Sets the x, y or z coordinate of the point_3d to the coordinate, depending
                 on the orientation_3d  value. </font></td>
         </tr>
         <tr>
- <td width="586"><font face="Courier New">template <typename T><br>
+ <td width="586"><font face="Courier New">template <typename T><br />
                 T <b>construct</b>(coordinate_type x, coordinate_type y, </font>
- <br><font face="Courier New">            coordinate_type z)</font></td>
+ <br /><font face="Courier New">            coordinate_type z)</font></td>
                 <td>Construct an object that is a model of point_3d given x, y and z
                 coordinate values.</td>
         </tr>
         <tr>
                 <td width="586"><font face="Courier New">template <typename T1, typename
- T2><br>
+ T2><br />
                 T1& <b>assign</b>(T1& left, const T2& right)</font></td>
                 <td>Copies data from right object that models point_3d into left object
                 that models point_3d.</td>
         </tr>
         <tr>
                 <td width="586"><font face="Courier New">template <typename T, typename
- T2><br>
+ T2><br />
                 bool <b>equivalence</b>(const T& point_3d1, const T2& point_3d2)</font></td>
                 <td>Given two objects that model point_3d, compares and returns true if
                 their x, y and z values are respectively equal to each other.</td>
         </tr>
         <tr>
                 <td width="586"><font face="Courier New">template <typename
- point_3d_type><br>
+ point_3d_type><br />
                 coordinate_type <b>x</b>(const point_3d_type& point_3d)</font></td>
                 <td>Returns the x coordinate of an object that models point_3d.</td>
         </tr>
         <tr>
                 <td width="586"><font face="Courier New">template <typename
- point_3d_type><br>
+ point_3d_type><br />
                 coordinate_type <b>y</b>(const point_3d_type& point_3d)</font></td>
                 <td>Returns the y coordinate of an object that models point_3d.  </td>
         </tr>
         <tr>
                 <td width="586"><font face="Courier New">template <typename
- point_3d_type><br>
+ point_3d_type><br />
                 coordinate_type <b>z</b>(const point_3d_type& point_3d)</font></td>
                 <td>Returns the z coordinate of an object that models point_3d.  </td>
         </tr>
         <tr>
                 <td width="586"><font face="Courier New">template <typename
- point_3d_type><br>
+ point_3d_type><br />
                 void <b>x</b>(point_3d_type& point_3d, coordinate_type )</font></td>
                 <td>Sets the x coordinate of the object that models point_3d to the
                 coordinate value.  </td>
         </tr>
         <tr>
                 <td width="586"><font face="Courier New">template <typename
- point_3d_type><br>
+ point_3d_type><br />
                 void <b>y</b>(point_3d_type& point_3d, coordinate_type )</font></td>
                 <td>Sets the y coordinate of the object that models point_3d to the
                 coordinate value.  </td>
         </tr>
         <tr>
                 <td width="586"><font face="Courier New">template <typename
- point_3d_type><br>
+ point_3d_type><br />
                 void <b>z</b>(point_3d_type& point_3d, coordinate_type )</font></td>
                 <td>Sets the z coordinate of the object that models point_3d to the
                 coordinate value. </td>
         </tr>
         <tr>
                 <td width="586"><font face="Courier New">template <typename
- point_3d_type><br>
- point_3d_type& <b>scale_up</b>(point_3d_type& point_3d, <br>
-                       
- unsigned_area_type factor)</font></td>
+ point_3d_type><br />
+ point_3d_type& <b>scale_up</b>(point_3d_type& point_3d, <br />
+                       
+unsigned_area_type factor)</font></td>
                 <td>Multiplies x, y and z coordinate of an object that models point_3d by
                 unsigned factor.</td>
         </tr>
         <tr>
                 <td width="586"><font face="Courier New">template <typename
- point_3d_type><br>
- point_3d_type& <b>scale_down</b>(point_3d_type& point_3d, <br>
-                         
- unsigned_area_type factor)</font></td>
+ point_3d_type><br />
+ point_3d_type& <b>scale_down</b>(point_3d_type& point_3d, <br />
+                         
+unsigned_area_type factor)</font></td>
                 <td>Divides x, y and z coordinate of an object that models point_3d by
                 unsigned factor.</td>
         </tr>
         <tr>
                 <td width="586"><font face="Courier New">template <typename
- point_3d_type, typename scaling_type><br>
- point_3d_type& <b>scale</b>(point_3d_type& point_3d,<br>
+ point_3d_type, typename scaling_type><br />
+ point_3d_type& <b>scale</b>(point_3d_type& point_3d,<br />
                 
                 const scaling_type& factor) </font></td>
                 <td>Calls the scale member function of scaling type on the x, y and z value
@@ -212,8 +224,8 @@
         </tr>
         <tr>
                 <td width="586"><font face="Courier New">template <typename
- point_3d_type, typename transform_type><br>
- point_3d_type& <b>transform</b>(point_3d_type& point_3d,<br>
+ point_3d_type, typename transform_type><br />
+ point_3d_type& <b>transform</b>(point_3d_type& point_3d,<br />
                     
                 const transform_type& transform) </font></td>
                 <td>Calls the transform member function of transform type on the x, y and
@@ -222,22 +234,23 @@
                 transformed values.</td>
         </tr>
         <tr>
- <td width="586"><font face="Courier New">template <typename T><br>
- point_3d_type& <b>move</b>(T& point_3d, orientation_3d<br>
-                    coordinate_difference displacement)</font></td>
+ <td width="586"><font face="Courier New">template <typename T><br />
+ point_3d_type& <b>move</b>(T& point_3d, orientation_3d<br />
+                   
+coordinate_difference displacement)</font></td>
                 <td>Adds displacement value to the coordinate of an object that models
                 point_3d indicated by the orientation_3d.</td>
         </tr>
         <tr>
                 <td width="586"><font face="Courier New">template <typename T1, typename
- T2><br>
+ T2><br />
                 T1& <b>convolve</b>(T1& a, const T2& b)</font></td>
                 <td>Adds x coordinate of b to x coordinate of a and adds y coordinate of
                 b to y coordinate of a and adds z coordinate of b to z coordinate of a.</td>
         </tr>
         <tr>
                 <td width="586"><font face="Courier New">template <typename T1, typename
- T2><br>
+ T2><br />
                 T1& <b>deconvolve</b>(T1& a, const T2& b)</font></td>
                 <td>Subtracts x coordinate of b from x coordinate of a and subtracts y
                 coordinate of b from y coordinate of a and subtracts z coordinate of b
@@ -245,42 +258,42 @@
         </tr>
         <tr>
                 <td width="586"><font face="Courier New">template <typename T1, typename
- T2><br>
- coordinate_distance <b>euclidean_distance</b>(const T1&,<br>
-                                      
- const T2&)</font></td>
+ T2><br />
+ coordinate_distance <b>euclidean_distance</b>(const T1&,<br />
+                                      
+const T2&)</font></td>
                 <td>Returns the distance from an object that models point_3d to a second
                 object that models point_3d.</td>
         </tr>
         <tr>
- <td width="586"><font face="Courier New">template <typename T><br>
- coordinate_difference <b>euclidean_distance</b>(const T&,<br>
+ <td width="586"><font face="Courier New">template <typename T><br />
+ coordinate_difference <b>euclidean_distance</b>(const T&,<br />
           orientation_3d, coordinate_type)</font></td>
                 <td>Returns the distance from an object that models point_3d to a
                 coordinate in the given orientation_3d.</td>
         </tr>
         <tr>
                 <td width="586"><font face="Courier New">template <typename T1, typename
- T2><br>
- coordinate_distance <b>manhattan_distance</b>(const T1&,<br>
-                                      
- const T2&)</font></td>
+ T2><br />
+ coordinate_distance <b>manhattan_distance</b>(const T1&,<br />
+                                      
+const T2&)</font></td>
                 <td>Returns the distance in x plus the distance in y plus the distance
                 in z from an object that
                 models point_3d to a second object that models point_3d.</td>
         </tr>
- </table>
-<p> <tr>
+ </tbody></table>
+<p> </p></td></tr><tr>
<td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
      </td>
<td style="padding-left: 10px; padding-right: 10px; padding-bottom: 10px;" valign="top" width="100%">

-<table class="docinfo" rules="none" frame="void" id="table2">
+<table class="docinfo" id="table2" frame="void" rules="none">
         <colgroup>
- <col class="docinfo-name"><col class="docinfo-content">
+ <col class="docinfo-name" /><col class="docinfo-content" />
         </colgroup>
- <tbody vAlign="top">
+ <tbody valign="top">
                 <tr>
                         <th class="docinfo-name">Copyright:</th>
                         <td>Copyright © Intel Corporation 2008-2010.</td>
@@ -293,6 +306,6 @@
                         <a class="reference" target="_top" href="http://www.boost.org/LICENSE_1_0.txt">
                         http://www.boost.org/LICENSE_1_0.txt>)</td>
                 </tr>
-</table>
+</tbody></table>

-</html>
\ No newline at end of file
+</td></tr></tbody></table></body></html>
\ No newline at end of file

Modified: sandbox/gtl/doc/gtl_point_concept.htm
==============================================================================
--- sandbox/gtl/doc/gtl_point_concept.htm (original)
+++ sandbox/gtl/doc/gtl_point_concept.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -1,10 +1,11 @@
<!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" xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:(null)1="http://www.w3.org/TR/REC-html40" lang="en"><head>
-<title>Boost Polygon Library: Point Concept</title>

+
+
     <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1" /></head><body><table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0"><tbody><tr>
<td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
     <div style="padding: 5px;" align="center">
@@ -20,6 +21,8 @@
             <li>Coordinate Concept</li>
             <li>Interval Concept</li>
                         <li>Point Concept</li>
+ <li>Segment Concept</li>
+
                         <li>Rectangle Concept</li>
                         <li>Polygon 90 Concept</li>
                         <li>Polygon 90 With Holes Concept</li>

Modified: sandbox/gtl/doc/gtl_polygon_45_concept.htm
==============================================================================
--- sandbox/gtl/doc/gtl_polygon_45_concept.htm (original)
+++ sandbox/gtl/doc/gtl_polygon_45_concept.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -1,10 +1,11 @@
<!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" xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:(null)1="http://www.w3.org/TR/REC-html40" lang="en"><head>
-<title>Boost Polygon Library: Polygon 45 Concept</title>

+
+
     <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1" /></head><body><table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0"><tbody><tr>
<td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
     <div style="padding: 5px;" align="center">
@@ -20,6 +21,8 @@
             <li>Coordinate Concept</li>
             <li>Interval Concept</li>
                         <li>Point Concept</li>
+ <li>Segment Concept</li>
+
                         <li>Rectangle Concept</li>
                         <li>Polygon 90 Concept</li>
                         <li>Polygon 90 With Holes Concept</li>

Modified: sandbox/gtl/doc/gtl_polygon_45_set_concept.htm
==============================================================================
--- sandbox/gtl/doc/gtl_polygon_45_set_concept.htm (original)
+++ sandbox/gtl/doc/gtl_polygon_45_set_concept.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -1,10 +1,11 @@
<!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" xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:(null)1="http://www.w3.org/TR/REC-html40" lang="en"><head>
-<title>Boost Polygon Library: Polygon 45 Set Concept</title>

+
+
     <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1" /></head><body><table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0"><tbody><tr>
<td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
     <div style="padding: 5px;" align="center">
@@ -20,6 +21,8 @@
             <li>Coordinate Concept</li>
             <li>Interval Concept</li>
                         <li>Point Concept</li>
+ <li>Segment Concept</li>
+
                         <li>Rectangle Concept</li>
                         <li>Polygon 90 Concept</li>
                         <li>Polygon 90 With Holes Concept</li>

Modified: sandbox/gtl/doc/gtl_polygon_45_with_holes_concept.htm
==============================================================================
--- sandbox/gtl/doc/gtl_polygon_45_with_holes_concept.htm (original)
+++ sandbox/gtl/doc/gtl_polygon_45_with_holes_concept.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -1,10 +1,11 @@
<!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" xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:(null)1="http://www.w3.org/TR/REC-html40" lang="en"><head>
-<title>Boost Polygon Library: Polygon 45 With Holes Concept</title>

+
+
     <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1" /></head><body><table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0"><tbody><tr>
<td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
     <div style="padding: 5px;" align="center">
@@ -20,6 +21,8 @@
             <li>Coordinate Concept</li>
             <li>Interval Concept</li>
                         <li>Point Concept</li>
+ <li>Segment Concept</li>
+
                         <li>Rectangle Concept</li>
                         <li>Polygon 90 Concept</li>
                         <li>Polygon 90 With Holes Concept</li>

Modified: sandbox/gtl/doc/gtl_polygon_90_concept.htm
==============================================================================
--- sandbox/gtl/doc/gtl_polygon_90_concept.htm (original)
+++ sandbox/gtl/doc/gtl_polygon_90_concept.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -1,10 +1,11 @@
<!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" xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:(null)1="http://www.w3.org/TR/REC-html40" lang="en"><head>
-<title>Boost Polygon Library: Polygon 90 Concept</title>

+
+
     <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1" /></head><body><table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0"><tbody><tr>
<td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
     <div style="padding: 5px;" align="center">
@@ -20,6 +21,8 @@
             <li>Coordinate Concept</li>
             <li>Interval Concept</li>
                         <li>Point Concept</li>
+ <li>Segment Concept</li>
+
                         <li>Rectangle Concept</li>
                         <li>Polygon 90 Concept</li>
                         <li>Polygon 90 With Holes Concept</li>

Modified: sandbox/gtl/doc/gtl_polygon_90_set_concept.htm
==============================================================================
--- sandbox/gtl/doc/gtl_polygon_90_set_concept.htm (original)
+++ sandbox/gtl/doc/gtl_polygon_90_set_concept.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -1,10 +1,11 @@
<!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" xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:(null)1="http://www.w3.org/TR/REC-html40" lang="en"><head>
-<title>Boost Polygon Library: Polygon 90 Set Concept</title>

+
+
     <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1" /></head><body><table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0"><tbody><tr>
<td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
     <div style="padding: 5px;" align="center">
@@ -20,6 +21,8 @@
             <li>Coordinate Concept</li>
             <li>Interval Concept</li>
                         <li>Point Concept</li>
+ <li>Segment Concept</li>
+
                         <li>Rectangle Concept</li>
                         <li>Polygon 90 Concept</li>
                         <li>Polygon 90 With Holes Concept</li>

Modified: sandbox/gtl/doc/gtl_polygon_90_with_holes_concept.htm
==============================================================================
--- sandbox/gtl/doc/gtl_polygon_90_with_holes_concept.htm (original)
+++ sandbox/gtl/doc/gtl_polygon_90_with_holes_concept.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -1,10 +1,11 @@
<!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" xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:(null)1="http://www.w3.org/TR/REC-html40" lang="en"><head>
-<title>Boost Polygon Library: Polygon 90 With Holes Concept</title>

+
+
     <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1" /></head><body><table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0"><tbody><tr>
<td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
     <div style="padding: 5px;" align="center">
@@ -20,6 +21,8 @@
             <li>Coordinate Concept</li>
             <li>Interval Concept</li>
                         <li>Point Concept</li>
+ <li>Segment Concept</li>
+
                         <li>Rectangle Concept</li>
                         <li>Polygon 90 Concept</li>
                         <li>Polygon 90 With Holes Concept</li>

Modified: sandbox/gtl/doc/gtl_polygon_concept.htm
==============================================================================
--- sandbox/gtl/doc/gtl_polygon_concept.htm (original)
+++ sandbox/gtl/doc/gtl_polygon_concept.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -1,10 +1,11 @@
<!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" xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:(null)1="http://www.w3.org/TR/REC-html40" lang="en"><head>
-<title>Boost Polygon Library: Polygon Concept</title>

+
+
     <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1" /></head><body><table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0"><tbody><tr>
<td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
     <div style="padding: 5px;" align="center">
@@ -20,6 +21,8 @@
             <li>Coordinate Concept</li>
             <li>Interval Concept</li>
                         <li>Point Concept</li>
+ <li>Segment Concept</li>
+
                         <li>Rectangle Concept</li>
                         <li>Polygon 90 Concept</li>
                         <li>Polygon 90 With Holes Concept</li>

Modified: sandbox/gtl/doc/gtl_polygon_set_concept.htm
==============================================================================
--- sandbox/gtl/doc/gtl_polygon_set_concept.htm (original)
+++ sandbox/gtl/doc/gtl_polygon_set_concept.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -1,10 +1,11 @@
<!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" xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:(null)1="http://www.w3.org/TR/REC-html40" lang="en"><head>
-<title>Boost Polygon Library: Polygon Set Concept</title>

+
+
     <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1" /></head><body><table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0"><tbody><tr>
<td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
     <div style="padding: 5px;" align="center">
@@ -20,6 +21,8 @@
             <li>Coordinate Concept</li>
             <li>Interval Concept</li>
                         <li>Point Concept</li>
+ <li>Segment Concept</li>
+
                         <li>Rectangle Concept</li>
                         <li>Polygon 90 Concept</li>
                         <li>Polygon 90 With Holes Concept</li>

Modified: sandbox/gtl/doc/gtl_polygon_with_holes_concept.htm
==============================================================================
--- sandbox/gtl/doc/gtl_polygon_with_holes_concept.htm (original)
+++ sandbox/gtl/doc/gtl_polygon_with_holes_concept.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -1,10 +1,11 @@
<!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" xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:(null)1="http://www.w3.org/TR/REC-html40" lang="en"><head>
-<title>Boost Polygon Library: Polygon With Holes Concept</title>

+
+
     <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1" /></head><body><table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0"><tbody><tr>
<td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
     <div style="padding: 5px;" align="center">
@@ -20,6 +21,8 @@
             <li>Coordinate Concept</li>
             <li>Interval Concept</li>
                         <li>Point Concept</li>
+ <li>Segment Concept</li>
+
                         <li>Rectangle Concept</li>
                         <li>Polygon 90 Concept</li>
                         <li>Polygon 90 With Holes Concept</li>

Modified: sandbox/gtl/doc/gtl_property_merge.htm
==============================================================================
--- sandbox/gtl/doc/gtl_property_merge.htm (original)
+++ sandbox/gtl/doc/gtl_property_merge.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -1,10 +1,11 @@
<!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" xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:(null)1="http://www.w3.org/TR/REC-html40" lang="en"><head>
-<title>Boost Polygon Library: Property Merge</title>

+
+
     <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1" /></head><body><table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0"><tbody><tr>
<td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
     <div style="padding: 5px;" align="center">
@@ -20,6 +21,8 @@
             <li>Coordinate Concept</li>
             <li>Interval Concept</li>
                         <li>Point Concept</li>
+ <li>Segment Concept</li>
+
                         <li>Rectangle Concept</li>
                         <li>Polygon 90 Concept</li>
                         <li>Polygon 90 With Holes Concept</li>

Modified: sandbox/gtl/doc/gtl_property_merge_45.htm
==============================================================================
--- sandbox/gtl/doc/gtl_property_merge_45.htm (original)
+++ sandbox/gtl/doc/gtl_property_merge_45.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -1,10 +1,11 @@
<!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" xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:(null)1="http://www.w3.org/TR/REC-html40" lang="en"><head>
-<title>Boost Polygon Library: Property Merge 90</title>

+
+
     <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1" /></head><body><table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0"><tbody><tr>
<td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
     <div style="padding: 5px;" align="center">
@@ -20,6 +21,8 @@
             <li>Coordinate Concept</li>
             <li>Interval Concept</li>
                         <li>Point Concept</li>
+ <li>Segment Concept</li>
+
                         <li>Rectangle Concept</li>
                         <li>Polygon 90 Concept</li>
                         <li>Polygon 90 With Holes Concept</li>

Modified: sandbox/gtl/doc/gtl_property_merge_90.htm
==============================================================================
--- sandbox/gtl/doc/gtl_property_merge_90.htm (original)
+++ sandbox/gtl/doc/gtl_property_merge_90.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -1,10 +1,11 @@
<!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" xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:(null)1="http://www.w3.org/TR/REC-html40" lang="en"><head>
-<title>Boost Polygon Library: Property Merge 90</title>

+
+
     <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1" /></head><body><table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0"><tbody><tr>
<td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
     <div style="padding: 5px;" align="center">
@@ -20,6 +21,8 @@
             <li>Coordinate Concept</li>
             <li>Interval Concept</li>
                         <li>Point Concept</li>
+ <li>Segment Concept</li>
+
                         <li>Rectangle Concept</li>
                         <li>Polygon 90 Concept</li>
                         <li>Polygon 90 With Holes Concept</li>

Modified: sandbox/gtl/doc/gtl_rectangle_concept.htm
==============================================================================
--- sandbox/gtl/doc/gtl_rectangle_concept.htm (original)
+++ sandbox/gtl/doc/gtl_rectangle_concept.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -1,10 +1,11 @@
<!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" xmlns:v="urn:schemas-microsoft-com:vml" xmlns:o="urn:schemas-microsoft-com:office:office" xmlns:(null)1="http://www.w3.org/TR/REC-html40" lang="en"><head>
-<title>Boost Polygon Library: Rectangle Concept</title>

+
+
     <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1" /></head><body><table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0"><tbody><tr>
<td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
     <div style="padding: 5px;" align="center">
@@ -20,6 +21,8 @@
             <li>Coordinate Concept</li>
             <li>Interval Concept</li>
                         <li>Point Concept</li>
+ <li>Segment Concept</li>
+
                         <li>Rectangle Concept</li>
                         <li>Polygon 90 Concept</li>
                         <li>Polygon 90 With Holes Concept</li>

Modified: sandbox/gtl/doc/index.htm
==============================================================================
--- sandbox/gtl/doc/index.htm (original)
+++ sandbox/gtl/doc/index.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -1,6 +1,5 @@
<!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>
-<title>Boost Polygon Library: Main Page</title>
@@ -17,6 +16,8 @@

+
+
     <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1" /></head><body><table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0"><tbody><tr>
<td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
     <div style="padding: 5px;" align="center">
@@ -32,6 +33,8 @@
             <li>Coordinate Concept</li>
             <li>Interval Concept</li>
             <li>Point Concept</li>
+ <li>Segment Concept</li>
+
             <li>Rectangle Concept</li>
             <li>Polygon 90 Concept</li>
             <li>Polygon 90 With Holes Concept</li>

Modified: sandbox/gtl/doc/voronoi_benchmark.htm
==============================================================================
--- sandbox/gtl/doc/voronoi_benchmark.htm (original)
+++ sandbox/gtl/doc/voronoi_benchmark.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -5,6 +5,7 @@

+

   <meta http-equiv="Content-Language" content="en-us">

@@ -14,7 +15,7 @@

   <tbody>
     <tr>
- <td style="background-color: rgb(238, 238, 238);" valign="top" nowrap="1">
+ <td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
       <div style="padding: 5px;" align="center"> <img src="images/boost.png" border="0" height="86" width="277"><a title="www.boost.org home page" tabindex="2" style="border: medium none ;" href="http://www.boost.org/"> </a></div>
       <div style="margin: 5px;">
       <h3 class="navbar">Contents</h3>
@@ -25,6 +26,8 @@
         <li>Coordinate Concept</li>
         <li>Interval Concept</li>
         <li>Point Concept</li>
+ <li>Segment Concept</li>
+
         <li>Rectangle Concept</li>
         <li>Polygon 90 Concept</li>
         <li><a href="gtl_polygon_90_with_holes_concept.htm">Polygon 90
@@ -503,7 +506,7 @@
       </td>
     </tr>
     <tr>
- <td style="background-color: rgb(238, 238, 238);" valign="top" nowrap="1"> </td>
+ <td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top"> </td>
       <td style="padding-left: 10px; padding-right: 10px; padding-bottom: 10px;" valign="top" width="100%">
       <table class="docinfo" id="table2" frame="void" rules="none">
         <colgroup> <col class="docinfo-name"><col class="docinfo-content"> </colgroup> <tbody valign="top">

Modified: sandbox/gtl/doc/voronoi_builder.htm
==============================================================================
--- sandbox/gtl/doc/voronoi_builder.htm (original)
+++ sandbox/gtl/doc/voronoi_builder.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -5,6 +5,7 @@

+

   <meta http-equiv="Content-Language" content="en-us">

@@ -25,6 +26,8 @@
         <li>Coordinate Concept</li>
         <li>Interval Concept</li>
         <li>Point Concept</li>
+ <li>Segment Concept</li>
+
         <li>Rectangle Concept</li>
         <li>Polygon 90 Concept</li>
         <li><a href="gtl_polygon_90_with_holes_concept.htm">Polygon 90

Modified: sandbox/gtl/doc/voronoi_diagram.htm
==============================================================================
--- sandbox/gtl/doc/voronoi_diagram.htm (original)
+++ sandbox/gtl/doc/voronoi_diagram.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -3,6 +3,7 @@

+

   <meta http-equiv="Content-Language" content="en-us">

@@ -31,6 +32,8 @@
         <li>Coordinate Concept</li>
         <li>Interval Concept</li>
         <li>Point Concept</li>
+ <li>Segment Concept</li>
+
         <li>Rectangle Concept</li>
         <li>Polygon 90 Concept</li>
         <li><a href="gtl_polygon_90_with_holes_concept.htm">Polygon 90

Modified: sandbox/gtl/doc/voronoi_main.htm
==============================================================================
--- sandbox/gtl/doc/voronoi_main.htm (original)
+++ sandbox/gtl/doc/voronoi_main.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -11,6 +11,7 @@

+

   <meta http-equiv="Content-Language" content="en-us">

@@ -31,7 +32,7 @@

   <tbody>
     <tr>
- <td style="background-color: rgb(238, 238, 238);" valign="top" nowrap="1">
+ <td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
       <div style="padding: 5px;" align="center"> <img src="images/boost.png" border="0" height="86" width="277"><a title="www.boost.org home page" tabindex="2" style="border: medium none ;" href="http://www.boost.org/"> </a></div>
       <div style="margin: 5px;">
       <h3 class="navbar">Contents</h3>
@@ -42,6 +43,8 @@
         <li>Coordinate Concept</li>
         <li>Interval Concept</li>
         <li>Point Concept</li>
+ <li>Segment Concept</li>
+
         <li>Rectangle Concept</li>
         <li>Polygon 90 Concept</li>
         <li><a href="gtl_polygon_90_with_holes_concept.htm">Polygon 90
@@ -254,8 +257,7 @@
             </td>
           </tr>
           <tr>
- <td style="vertical-align: top; font-family: Courier New,Courier,monospace;">template <typename PointIterator, typename SegmentIterator, typename VD><br>void construct_voronoi(PointIterator p_first, PointIterator p_last,<br>
-                      
+ <td style="vertical-align: top; font-family: Courier New,Courier,monospace;">template <typename PointIterator, typename SegmentIterator, typename VD><br>void construct_voronoi(PointIterator p_first, PointIterator p_last,<br>                      
SegmentIterator s_first, SegmentIterator s_last,<br>
                      
VD *vd)<br>
@@ -373,7 +375,7 @@
       </td>
     </tr>
     <tr>
- <td style="background-color: rgb(238, 238, 238);" valign="top" nowrap="1"> </td>
+ <td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top"> </td>
       <td style="padding-left: 10px; padding-right: 10px; padding-bottom: 10px;" valign="top" width="100%">
       <table class="docinfo" id="table2" frame="void" rules="none">
         <colgroup> <col class="docinfo-name"><col class="docinfo-content"> </colgroup> <tbody valign="top">

Modified: sandbox/gtl/doc/voronoi_predicates.htm
==============================================================================
--- sandbox/gtl/doc/voronoi_predicates.htm (original)
+++ sandbox/gtl/doc/voronoi_predicates.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -2,6 +2,7 @@
<html><head>

+

   <meta http-equiv="Content-Language" content="en-us">

@@ -19,7 +20,7 @@

   <tbody>
     <tr>
- <td style="background-color: rgb(238, 238, 238);" valign="top" nowrap="1">
+ <td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
       <div style="padding: 5px;" align="center"> <img src="images/boost.png" border="0" height="86" width="277"><a title="www.boost.org home page" tabindex="2" style="border: medium none ;" href="http://www.boost.org/"> </a></div>
       <div style="margin: 5px;">
       <h3 class="navbar">Contents</h3>
@@ -30,6 +31,8 @@
         <li>Coordinate Concept</li>
         <li>Interval Concept</li>
         <li>Point Concept</li>
+ <li>Segment Concept</li>
+
         <li>Rectangle Concept</li>
         <li>Polygon 90 Concept</li>
         <li><a href="gtl_polygon_90_with_holes_concept.htm">Polygon 90
@@ -221,7 +224,7 @@
</td>
     </tr>
     <tr>
- <td style="background-color: rgb(238, 238, 238);" valign="top" nowrap="1"> </td>
+ <td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top"> </td>
       <td style="padding-left: 10px; padding-right: 10px; padding-bottom: 10px;" valign="top" width="100%">
       <table class="docinfo" id="table2" frame="void" rules="none">
         <colgroup> <col class="docinfo-name"><col class="docinfo-content"> </colgroup> <tbody valign="top">

Modified: sandbox/gtl/doc/voronoi_robust_fpt.htm
==============================================================================
--- sandbox/gtl/doc/voronoi_robust_fpt.htm (original)
+++ sandbox/gtl/doc/voronoi_robust_fpt.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -1,6 +1,7 @@
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html><head>

+

   <meta http-equiv="Content-Language" content="en-us">

@@ -10,7 +11,7 @@

   <tbody>
     <tr>
- <td style="background-color: rgb(238, 238, 238);" valign="top" nowrap="1">
+ <td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">
       <div style="padding: 5px;" align="center"> <img src="images/boost.png" border="0" height="86" width="277"><a title="www.boost.org home page" tabindex="2" style="border: medium none ;" href="http://www.boost.org/"> </a></div>
       <div style="margin: 5px;">
       <h3 class="navbar">Contents</h3>
@@ -21,6 +22,8 @@
         <li>Coordinate Concept</li>
         <li>Interval Concept</li>
         <li>Point Concept</li>
+ <li>Segment Concept</li>
+
         <li>Rectangle Concept</li>
         <li>Polygon 90 Concept</li>
         <li><a href="gtl_polygon_90_with_holes_concept.htm">Polygon 90
@@ -183,7 +186,7 @@
       </td>
     </tr>
     <tr>
- <td style="background-color: rgb(238, 238, 238);" valign="top" nowrap="1"> </td>
+ <td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top"> </td>
       <td style="padding-left: 10px; padding-right: 10px; padding-bottom: 10px;" valign="top" width="100%">
       <table class="docinfo" id="table2" frame="void" rules="none">
         <colgroup> <col class="docinfo-name"><col class="docinfo-content"> </colgroup> <tbody valign="top">

Modified: sandbox/gtl/doc/voronoi_utils.htm
==============================================================================
--- sandbox/gtl/doc/voronoi_utils.htm (original)
+++ sandbox/gtl/doc/voronoi_utils.htm 2012-05-01 09:27:31 EDT (Tue, 01 May 2012)
@@ -2,6 +2,7 @@
<html><head>

+

   <meta http-equiv="Content-Language" content="en-us">

@@ -30,6 +31,8 @@
         <li>Coordinate Concept</li>
         <li>Interval Concept</li>
         <li>Point Concept</li>
+ <li>Segment Concept</li>
+
         <li>Rectangle Concept</li>
         <li>Polygon 90 Concept</li>
         <li><a href="gtl_polygon_90_with_holes_concept.htm">Polygon 90

Next message: svart.riddare_at_[hidden]: "[Boost-commit] svn:boost r78295 - in sandbox/pool: boost/pool libs/pool/test"
Previous message: sydorchuk.andriy_at_[hidden]: "[Boost-commit] svn:boost r78293 - in sandbox/gtl/libs/polygon: benchmark test"

Date view	Thread view	Subject view	Author view

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