Boost logo

Boost-Commit :

Subject: [Boost-commit] svn:boost r77871 - sandbox/gtl/doc
From: sydorchuk.andriy_at_[hidden]
Date: 2012-04-09 19:27:17

Author: asydorchuk
Date: 2012-04-09 19:27:15 EDT (Mon, 09 Apr 2012)
New Revision: 77871

Fixing documentation html.

Text files modified:
   sandbox/gtl/doc/voronoi_predicates.htm | 51 ++++++++++++++++++++++++++++++++-------
   1 files changed, 42 insertions(+), 9 deletions(-)

Modified: sandbox/gtl/doc/voronoi_predicates.htm
--- sandbox/gtl/doc/voronoi_predicates.htm (original)
+++ sandbox/gtl/doc/voronoi_predicates.htm 2012-04-09 19:27:15 EDT (Mon, 09 Apr 2012)
@@ -1,7 +1,19 @@
-<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "">
-<html xmlns="" xml:lang="en" lang="en"><head>
-<title>Voronoi Predicates</title>
- <meta http-equiv="content-type" content="text/html;charset=ISO-8859-1" /><!-- <link type="text/css" rel="stylesheet" href="adobe_source.css"> --></head><body>
+<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
+ <meta http-equiv="Content-Language" content="en-us">
+ <meta http-equiv="Content-Type" content="text/html; charset=windows-1252"><title>Voronoi Predicates</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>
 <table style="margin: 0pt; padding: 0pt; width: 100%;" border="0" cellpadding="0" cellspacing="0">
@@ -70,10 +82,14 @@
       <div style="padding: 5px;" align="center"> <img src="images/intlogo.gif" border="0" height="51" width="127"><a title=" home page" tabindex="2" style="border: medium none ;" href=""> </a></div>
       <td style="padding-left: 10px; padding-right: 10px; padding-bottom: 10px;" valign="top" width="100%"><!-- End Header --> <br>
       <h1>Voronoi Predicates<br>
 In mathematical theory predicate is an operator which returns true
 or false (e.g. it may answer a question: "is it sunny today?").<br>
 The Voronoi predicates contain implementation of a set of the geometric
 predicates used by the Voronoi builder.
 Except of those it also provides
@@ -86,7 +102,10 @@
 geometries you'll get. This
 is a very handy functionality as it allows to improve output precision
 simply providing 3rd party IEEE-754 like floating-point types.<br>
       <h2>Geometric Predicates</h2>
 The main issues with the implementation of any complex geometric
 algorithm arise when dealing with the robustness of the geometric
@@ -97,11 +116,15 @@
 For the short example let's consider the following code snippet, that
 be used to compute orientation of the three points:<br>
       <span style="font-family: Courier New,Courier,monospace;">double
 cross_product(double dx1, double dy1, double dx2, double dy2) {</span><br style="font-family: Courier New,Courier,monospace;">
       <span style="font-family: Courier New,Courier,monospace;">&nbsp;
 return dx1 * dy2 - dx2 * dy1;</span><br style="font-family: Courier New,Courier,monospace;">
       <span style="font-family: Courier New,Courier,monospace;">}<br>
 int main() {<br>
@@ -124,7 +147,10 @@
 efficient the approach that combines two known techniques (lazy
 arithmetic and multiple
 precision computations) is used.<br>
       <h2>Lazy Arithmetic</h2>
 arithmetic is based on the usage of IEEE-754 floating-point types to
 quickly evaluate the result of the expression. While this approach has
@@ -139,7 +165,10 @@
 expression using multiprecision type. The way relative errors are
 evaluated is explained in the <a href="voronoi_robust_fpt.htm">Voronoi
 Robust FPT</a> section.<br>
       <h2>Multiple Precision Arithmetic</h2>
 In the vast majority of cases
 the lazy arithmetic approach produces correct result thus further
 processing is not required. In other cases the Voronoi library defined
@@ -147,7 +176,9 @@
 provided multiple precision types are used to produce correct result.
 However even that doesn't solve all the cases. Multiprecision geometric
 predicates could be divided onto two categories:<br>
 1) mathematical transformation of the predicate exists that evaluates
 exact result:<span style="font-family: Courier New,Courier,monospace;"><br>
@@ -160,11 +191,14 @@
       </span>2) the correct result could be produced only by increasing
 precision of the multiprecision type and with defined relative error
 for the output type:<br>
       <span style="font-family: Courier New,Courier,monospace;">Predicate:
 sqrt(A) + sqrt(B) + sqrt(C) + sqrt(D) + sqrt(E) ?&lt; 1.2;<br>
 Imagine that value of the expression to the left is very close to 1.2;<br>
       <span style="font-family: Courier New,Courier,monospace;">Predicate:
 sin(x) ?&lt; 0.57;<br>
 Relative error of sin function should be known;<br>
@@ -182,15 +216,14 @@
 situated Voronoi vertices are considered to be the same in the output
 data structure (this won't influence main targets algorithm is used
-for).<span style="font-family: Courier New,Courier,monospace;"><br>
- </span></td>
+for).<span style="font-family: Courier New,Courier,monospace;"></span><span style="font-family: Courier New,Courier,monospace;"></span><br>
- <td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top"><br>
- </td>
+ <td style="background-color: rgb(238, 238, 238);" nowrap="1" valign="top">&nbsp;</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">
- <tbody valign="top">
+ <colgroup> <col class="docinfo-name"><col class="docinfo-content"> </colgroup> <tbody valign="top">
             <th class="docinfo-name">Copyright:</th>
             <td>Copyright © Intel Corporation 2008-2010.</td>

Boost-Commit list run by bdawes at, david.abrahams at, gregod at, cpdaniel at, john at