Boost-Commit :

Date view	Thread view	Subject view	Author view

Subject: [Boost-commit] svn:boost r78171 - sandbox/gtl/doc
From: sydorchuk.andriy_at_[hidden]
Date: 2012-04-23 19:15:25

Next message: sydorchuk.andriy_at_[hidden]: "[Boost-commit] svn:boost r78172 - sandbox/gtl/libs/polygon/example"
Previous message: sydorchuk.andriy_at_[hidden]: "[Boost-commit] svn:boost r78170 - sandbox/gtl/boost/polygon"

Author: asydorchuk
Date: 2012-04-23 19:15:24 EDT (Mon, 23 Apr 2012)
New Revision: 78171
URL: http://svn.boost.org/trac/boost/changeset/78171

Log:
Updating

Text files modified:
sandbox/gtl/doc/voronoi_basic_tutorial.htm | 54 ++++++++++++++++++++-------------------
1 files changed, 28 insertions(+), 26 deletions(-)

Modified: sandbox/gtl/doc/voronoi_basic_tutorial.htm
==============================================================================
--- sandbox/gtl/doc/voronoi_basic_tutorial.htm (original)
+++ sandbox/gtl/doc/voronoi_basic_tutorial.htm 2012-04-23 19:15:24 EDT (Mon, 23 Apr 2012)
@@ -5,13 +5,14 @@

+

 <meta http-equiv="Content-Type" content="text/html; charset=windows-1252"><title>Voronoi Basic Tutorial</title><meta http-equiv="content-type" content="text/html; charset=utf-8"></head><body>
<h1>Voronoi Basic Tutorial 
</h1>

In this tutorial we will cover the basic usage of the Boost.Polygon
-Voronoi library that should be enough for 95% of cases. Below we will
+Voronoi library that should be enough for the 95% of cases. Below we will
discuss the following topics: 


@@ -19,9 +20,11 @@

 <li>preparing input geometries; 
 </li>
- <li>construction of the Voronoi diagram;</li>
+ <li>Voronoi diagram construction;</li>
+
 <li>Voronoi graph traversal; 
 </li>
+
 <li>associating the user data with the Voronoi primitives;</li>
 <li>Voronoi diagram discretization and rendering.</li>
</ul>
@@ -31,7 +34,7 @@
are going to construct the Voronoi diagram of a few points and
segments.
On the image below one may see the corresponding rendered Voronoi
-graph. Primary Voronoi edges
+graph. The primary Voronoi edges
are marked with
the black color, non-primary with green, input geometries have blue
color. In
@@ -56,8 +59,7 @@
  Point (int x, int y) : a(x), b(y) {} 

}; 
- struct Segment { 
-  typedef int coordinate_type; // this is temporary required 
+ struct Segment { 

  Point p0; 
  Point p1; 
@@ -66,9 +68,9 @@

}; 
 
-As we are going to use default routines defined in the
-voronoi.hpp header to construct Voronoi diagram, we are required to map
-our point and segment class to the corresponding Boost.Polygon concepts: 
+As we are going to use the default routines defined in the
+voronoi.hpp header to construct the Voronoi diagram, we are required to map
+our point and segment classes to the corresponding Boost.Polygon concepts: 
 
<span style="color: rgb(0, 0, 0); font-family: 'Courier New'; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; font-size: medium; display: inline ! important; float: none;">template <><span style="color: rgb(0, 0, 0); font-family: 'Courier New'; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; font-size: medium; display: inline ! important; float: none;"> 
struct geometry_concept<Point> { typedef point_concept type; };<br style="color: rgb(0, 0, 0); font-family: 'Courier New'; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; font-size: medium;"><span style="color: rgb(0, 0, 0); font-family: 'Courier New'; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; font-size: medium; display: inline ! important; float: none;"><span style="color: rgb(0, 0, 0); font-family: 'Courier New'; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; font-size: medium; display: inline ! imp
ortant; float: none;">   <span style="color: rgb(0, 0, 0); font-family: 'Courier New'; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; font-size: medium; display: inline ! important; float: none;"><br style="color: rgb(0, 0, 0); font-family: 'Courier New'; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; font-size: medium;"><span style="color: rgb(0, 0, 0); font-family: 'Courier New'; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; font-size: medium; display: inli
ne ! important; float: none;">template <><br style="color: rgb(0, 0, 0); font-family: 'Courier New'; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; font-size: medium;"><span style="color: rgb(0, 0, 0); font-family: 'Courier New'; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; font-size: medium; display: inline ! important; float: none;">struct point_traits<Point<span style="color: rgb(0, 0, 0); font-family: 'Courier New'; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-indent: 0px; text-transform: none; white-space: normal;
widows: 2; word-spacing: 0px; font-size: medium; display: inline ! important; float: none;">> {<br style="color: rgb(0, 0, 0); font-family: 'Courier New'; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; font-size: medium;"><span style="color: rgb(0, 0, 0); font-family: 'Courier New'; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; font-size: medium; display: inline ! important; float: none;">  typedef int coordinate_type;<span style="color: rgb(0, 0, 0); font-family: 'Courier New'; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-indent: 0px; text-transform: none; white-space: normal; widows:
2; word-spacing: 0px; font-size: medium; display: inline ! important; float: none;"> 
@@ -90,7 +92,7 @@
    return <span style="color: rgb(0, 0, 0); font-family: 'Courier New'; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; font-size: medium; display: inline ! important; float: none;">dir.to_int() ? segment.p1() : segment.p0();<span style="color: rgb(0, 0, 0); font-family: 'Courier New'; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; font-size: medium; display: inline ! important; float: none;"><br style="color: rgb(0, 0, 0); font-family: 'Courier New'; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spaci
ng: 0px; font-size: medium;">
<span style="color: rgb(0, 0, 0); font-family: 'Courier New'; font-style: normal; font-variant: normal; font-weight: normal; letter-spacing: normal; line-height: normal; orphans: 2; text-indent: 0px; text-transform: none; white-space: normal; widows: 2; word-spacing: 0px; font-size: medium; display: inline ! important; float: none;">  } }; 
 
-It's also possible to use native Boost.Polygon types as point_data and directed_line_segment_data, that won't require the above mapping. 
+It's also possible to use the native Boost.Polygon types as point_data and directed_line_segment_data, that won't require the above mapping. 
 
So once we are done we can create the sample input: 

@@ -105,7 +107,7 @@
segments.push_back(Segment(3, -11, 13, -1)); 

<h2>Construction of the Voronoi Diagram 
-</h2>At this point we are ready to construct Voronoi diagram: 
+</h2>At this point we are ready to construct the Voronoi diagram: 
 

voronoi_diagram<double> vd; 
@@ -162,7 +164,7 @@
 
 </li>
 <li>iterating over the Voronoi
-vertices and then traversing edges around each vertex (number of
+vertices and then traversing edges around each vertex (the number of the
iterations through each edge is equal to the number of finite endpoints
of the edge): 
 int
@@ -187,21 +189,21 @@
}</li>
</ul>

-This should give a very nice idea on how to traverse Voronoi
-diagram. Notice that while the output from the first two methods should
+This should give a very nice idea on how to do the Voronoi
+diagram traversal. Notice that while the output from the first two methods should
be the same, it wouldn't for the third one. The reason is that in the
last case we will iterate only once through the edges with a single
finite endpoint and will skip all the edges with no finite endpoints. 

<h2>Associating User Data with Voronoi Primitives</h2>

-A few simple cases of associating user data with Voronoi primitives are
+A few simple cases of associating the user data with the Voronoi primitives are
following: 

<ul>

 <li>associating number of incident edges with each cell, vertex;</li>
- <li>associating color with each edge;</li>
+ <li>associating color information with each edge;</li>
 <li>using DFS or BFS on the Voronoi graph requires to mark visited
edges/vertices/cells.</li>
</ul>
@@ -209,7 +211,7 @@
We will consider the first example and will associate the total number
of incident edges with each cell. 

-Note: Each Voronoi primitive contains mutable pointer to void* type,
+Note: Each Voronoi primitive contains mutable pointer to the void* type,
that allows to associate any type of data with it. 

 
@@ -238,12 +240,12 @@
 

Note: In the example above we could not use count variable
-without a vector, because pointer to it will become invalid as soon as
+without the vector, because the pointer to it will become invalid as soon as
we leave the scope of the enclosing for-loop. 

<h2>Rendering Voronoi Diagram</h2>

-There are two main issues that don't allow to strictly render resulting
+There are two main issues that don't allow to strictly render the resulting
Voronoi diagram using such rendering tools as OpenGL or DirectX.
Those are: 

@@ -319,20 +321,20 @@
 
voronoi_visualizer.cpp
contains a simple fully featured implementation of the Voronoi diagram
-renderer using Qt libraries. It was used to generate all the .png
-drawings under ./libs/polygon/example directory. 
+renderer using the Qt libraries. It was used to generate all the .png
+drawings under the ./libs/polygon/example directory. 

 
I hope the reader managed to get to this point and found the
basic tutorial to be useful (in the end it's not so basic). Worth
to notice that construction of the Voronoi diagram takes only two lines
of code, everything else is about initializing input data structures,
-traversing Voronoi graph, associating data with diagram primitives and
-using Voronoi utilities. In
-default mode Voronoi diagram operates with signed int (32-bit) input
-coordinate type and double (64-bit) output coordinate type. In Voronoi Advanced Tutorial we
-explain why this is enough for 95% of problems and how to expand the
-algorithm coordinate types for the other 5% of cases. 
+traversing Voronoi graph, associating data with the diagram primitives and
+using the Voronoi utilities. In the
+default mode the Voronoi diagram operates with the signed int (32-bit) input
+coordinate type and double (64-bit) output coordinate type. In the advanced Voronoi tutorial we
+explain why this is enough for the 95% of cases and how to expand the
+algorithm coordinate types for the other 5%.

Next message: sydorchuk.andriy_at_[hidden]: "[Boost-commit] svn:boost r78172 - sandbox/gtl/libs/polygon/example"
Previous message: sydorchuk.andriy_at_[hidden]: "[Boost-commit] svn:boost r78170 - sandbox/gtl/boost/polygon"

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