~ubuntu-branches/ubuntu/vivid/tesseract/vivid

« back to all changes in this revision

Viewing changes to doc/html/a00774_source.html

  • Committer: Package Import Robot
  • Author(s): Jeff Breidenbach
  • Date: 2014-02-03 11:10:20 UTC
  • mfrom: (1.3.1) (19.1.1 experimental)
  • Revision ID: package-import@ubuntu.com-20140203111020-igquodd7pjlp3uri
Tags: 3.03.01-1
* New upstream release, includes critical fix to PDF rendering
* Complete leptonlib transition (see bug #735509)
* Promote from experimental to unstable

Show diffs side-by-side

added added

removed removed

Lines of Context:
 
1
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
 
2
<html xmlns="http://www.w3.org/1999/xhtml">
 
3
<head>
 
4
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
 
5
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
 
6
<title>tesseract: /usr/local/google/home/jbreiden/tesseract-ocr-read-only/ccstruct/points.cpp Source File</title>
 
7
 
 
8
<link href="tabs.css" rel="stylesheet" type="text/css"/>
 
9
<link href="doxygen.css" rel="stylesheet" type="text/css" />
 
10
<link href="navtree.css" rel="stylesheet" type="text/css"/>
 
11
<script type="text/javascript" src="jquery.js"></script>
 
12
<script type="text/javascript" src="resize.js"></script>
 
13
<script type="text/javascript" src="navtree.js"></script>
 
14
<script type="text/javascript">
 
15
  $(document).ready(initResizable);
 
16
</script>
 
17
<link href="search/search.css" rel="stylesheet" type="text/css"/>
 
18
<script type="text/javascript" src="search/search.js"></script>
 
19
<script type="text/javascript">
 
20
  $(document).ready(function() { searchBox.OnSelectItem(0); });
 
21
</script>
 
22
 
 
23
</head>
 
24
<body>
 
25
<div id="top"><!-- do not remove this div! -->
 
26
 
 
27
 
 
28
<div id="titlearea">
 
29
<table cellspacing="0" cellpadding="0">
 
30
 <tbody>
 
31
 <tr style="height: 56px;">
 
32
  
 
33
  
 
34
  <td style="padding-left: 0.5em;">
 
35
   <div id="projectname">tesseract
 
36
   &#160;<span id="projectnumber">3.03</span>
 
37
   </div>
 
38
   
 
39
  </td>
 
40
  
 
41
  
 
42
  
 
43
 </tr>
 
44
 </tbody>
 
45
</table>
 
46
</div>
 
47
 
 
48
<!-- Generated by Doxygen 1.7.6.1 -->
 
49
<script type="text/javascript">
 
50
var searchBox = new SearchBox("searchBox", "search",false,'Search');
 
51
</script>
 
52
  <div id="navrow1" class="tabs">
 
53
    <ul class="tablist">
 
54
      <li><a href="index.html"><span>Main&#160;Page</span></a></li>
 
55
      <li><a href="pages.html"><span>Related&#160;Pages</span></a></li>
 
56
      <li><a href="modules.html"><span>Modules</span></a></li>
 
57
      <li><a href="namespaces.html"><span>Namespaces</span></a></li>
 
58
      <li><a href="annotated.html"><span>Classes</span></a></li>
 
59
      <li class="current"><a href="files.html"><span>Files</span></a></li>
 
60
      <li>
 
61
        <div id="MSearchBox" class="MSearchBoxInactive">
 
62
        <span class="left">
 
63
          <img id="MSearchSelect" src="search/mag_sel.png"
 
64
               onmouseover="return searchBox.OnSearchSelectShow()"
 
65
               onmouseout="return searchBox.OnSearchSelectHide()"
 
66
               alt=""/>
 
67
          <input type="text" id="MSearchField" value="Search" accesskey="S"
 
68
               onfocus="searchBox.OnSearchFieldFocus(true)" 
 
69
               onblur="searchBox.OnSearchFieldFocus(false)" 
 
70
               onkeyup="searchBox.OnSearchFieldChange(event)"/>
 
71
          </span><span class="right">
 
72
            <a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
 
73
          </span>
 
74
        </div>
 
75
      </li>
 
76
    </ul>
 
77
  </div>
 
78
  <div id="navrow2" class="tabs2">
 
79
    <ul class="tablist">
 
80
      <li><a href="files.html"><span>File&#160;List</span></a></li>
 
81
      <li><a href="globals.html"><span>File&#160;Members</span></a></li>
 
82
    </ul>
 
83
  </div>
 
84
</div>
 
85
<div id="side-nav" class="ui-resizable side-nav-resizable">
 
86
  <div id="nav-tree">
 
87
    <div id="nav-tree-contents">
 
88
    </div>
 
89
  </div>
 
90
  <div id="splitbar" style="-moz-user-select:none;" 
 
91
       class="ui-resizable-handle">
 
92
  </div>
 
93
</div>
 
94
<script type="text/javascript">
 
95
  initNavTree('a00774.html','');
 
96
</script>
 
97
<div id="doc-content">
 
98
<div class="header">
 
99
  <div class="headertitle">
 
100
<div class="title">/usr/local/google/home/jbreiden/tesseract-ocr-read-only/ccstruct/points.cpp</div>  </div>
 
101
</div><!--header-->
 
102
<div class="contents">
 
103
<a href="a00774.html">Go to the documentation of this file.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">/**********************************************************************</span>
 
104
<a name="l00002"></a>00002 <span class="comment"> * File:        points.c  (Formerly coords.c)</span>
 
105
<a name="l00003"></a>00003 <span class="comment"> * Description: Member functions for coordinate classes.</span>
 
106
<a name="l00004"></a>00004 <span class="comment"> * Author:                                      Ray Smith</span>
 
107
<a name="l00005"></a>00005 <span class="comment"> * Created:                                     Fri Mar 15 08:58:17 GMT 1991</span>
 
108
<a name="l00006"></a>00006 <span class="comment"> *</span>
 
109
<a name="l00007"></a>00007 <span class="comment"> * (C) Copyright 1991, Hewlett-Packard Ltd.</span>
 
110
<a name="l00008"></a>00008 <span class="comment"> ** Licensed under the Apache License, Version 2.0 (the &quot;License&quot;);</span>
 
111
<a name="l00009"></a>00009 <span class="comment"> ** you may not use this file except in compliance with the License.</span>
 
112
<a name="l00010"></a>00010 <span class="comment"> ** You may obtain a copy of the License at</span>
 
113
<a name="l00011"></a>00011 <span class="comment"> ** http://www.apache.org/licenses/LICENSE-2.0</span>
 
114
<a name="l00012"></a>00012 <span class="comment"> ** Unless required by applicable law or agreed to in writing, software</span>
 
115
<a name="l00013"></a>00013 <span class="comment"> ** distributed under the License is distributed on an &quot;AS IS&quot; BASIS,</span>
 
116
<a name="l00014"></a>00014 <span class="comment"> ** WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.</span>
 
117
<a name="l00015"></a>00015 <span class="comment"> ** See the License for the specific language governing permissions and</span>
 
118
<a name="l00016"></a>00016 <span class="comment"> ** limitations under the License.</span>
 
119
<a name="l00017"></a>00017 <span class="comment"> *</span>
 
120
<a name="l00018"></a>00018 <span class="comment"> **********************************************************************/</span>
 
121
<a name="l00019"></a>00019 
 
122
<a name="l00020"></a>00020 <span class="preprocessor">#ifdef _MSC_VER</span>
 
123
<a name="l00021"></a>00021 <span class="preprocessor"></span><span class="preprocessor">#define _USE_MATH_DEFINES</span>
 
124
<a name="l00022"></a>00022 <span class="preprocessor"></span><span class="preprocessor">#endif  // _MSC_VER</span>
 
125
<a name="l00023"></a>00023 <span class="preprocessor"></span>
 
126
<a name="l00024"></a>00024 <span class="preprocessor">#include          &lt;stdlib.h&gt;</span>
 
127
<a name="l00025"></a>00025 <span class="preprocessor">#include          &quot;<a class="code" href="a00830.html">helpers.h</a>&quot;</span>
 
128
<a name="l00026"></a>00026 <span class="preprocessor">#include          &quot;<a class="code" href="a00839.html">ndminx.h</a>&quot;</span>
 
129
<a name="l00027"></a>00027 <span class="preprocessor">#include          &quot;<a class="code" href="a00851.html">serialis.h</a>&quot;</span>
 
130
<a name="l00028"></a>00028 <span class="preprocessor">#include          &quot;<a class="code" href="a00775.html">points.h</a>&quot;</span>
 
131
<a name="l00029"></a>00029 
 
132
<a name="l00030"></a><a class="code" href="a00774.html#a53f643f86d802fc4b65b8cbb73f21622">00030</a> <a class="code" href="a00819.html#ab54325a3cfcd9bee58697d77e1902240">ELISTIZE</a> (<a class="code" href="a00410.html">ICOORDELT</a>)           <span class="comment">//turn to list</span>
 
133
<a name="l00031"></a>00031 bool <a class="code" href="a00375.html">FCOORD</a>::normalise() {  <span class="comment">//Convert to unit vec</span>
 
134
<a name="l00032"></a>00032   <span class="keywordtype">float</span> len = length ();
 
135
<a name="l00033"></a>00033 
 
136
<a name="l00034"></a>00034   <span class="keywordflow">if</span> (len &lt; 0.0000000001) {
 
137
<a name="l00035"></a>00035     <span class="keywordflow">return</span> <span class="keyword">false</span>;
 
138
<a name="l00036"></a>00036   }
 
139
<a name="l00037"></a>00037   xcoord /= len;
 
140
<a name="l00038"></a>00038   ycoord /= len;
 
141
<a name="l00039"></a>00039   <span class="keywordflow">return</span> <span class="keyword">true</span>;
 
142
<a name="l00040"></a>00040 }
 
143
<a name="l00041"></a>00041 
 
144
<a name="l00042"></a>00042 <span class="comment">// Set from the given x,y, shrinking the vector to fit if needed.</span>
 
145
<a name="l00043"></a><a class="code" href="a00409.html#a202dcd2920b28d85c2338d28dac8c5fe">00043</a> <span class="keywordtype">void</span> <a class="code" href="a00409.html#a202dcd2920b28d85c2338d28dac8c5fe" title="Set from the given x,y, shrinking the vector to fit if needed.">ICOORD::set_with_shrink</a>(<span class="keywordtype">int</span> x, <span class="keywordtype">int</span> y) {
 
146
<a name="l00044"></a>00044   <span class="comment">// Fit the vector into an ICOORD, which is 16 bit.</span>
 
147
<a name="l00045"></a>00045   <span class="keywordtype">int</span> factor = 1;
 
148
<a name="l00046"></a>00046   <span class="keywordtype">int</span> max_extent = MAX(abs(x), abs(y));
 
149
<a name="l00047"></a>00047   <span class="keywordflow">if</span> (max_extent &gt; <a class="code" href="a00831.html#a3905e54374e49708219791e7d59c60fb">MAX_INT16</a>)
 
150
<a name="l00048"></a>00048     factor = max_extent / <a class="code" href="a00831.html#a3905e54374e49708219791e7d59c60fb">MAX_INT16</a> + 1;
 
151
<a name="l00049"></a>00049   <a class="code" href="a00409.html#a0bba3892d33e49115748480b986fdae8">xcoord</a> = x / factor;
 
152
<a name="l00050"></a>00050   <a class="code" href="a00409.html#a80ea51273376c5a171c6d0dcb5193b12">ycoord</a> = y / factor;
 
153
<a name="l00051"></a>00051 }
 
154
<a name="l00052"></a>00052 
 
155
<a name="l00053"></a>00053 <span class="comment">// The fortran/basic sgn function returns -1, 0, 1 if x &lt; 0, x == 0, x &gt; 0</span>
 
156
<a name="l00054"></a>00054 <span class="comment">// respectively.</span>
 
157
<a name="l00055"></a>00055 <span class="keyword">static</span> <span class="keywordtype">int</span> sign(<span class="keywordtype">int</span> x) {
 
158
<a name="l00056"></a>00056   <span class="keywordflow">if</span> (x &lt; 0)
 
159
<a name="l00057"></a>00057     <span class="keywordflow">return</span> -1;
 
160
<a name="l00058"></a>00058   <span class="keywordflow">else</span>
 
161
<a name="l00059"></a>00059     <span class="keywordflow">return</span> x &gt; 0 ? 1 : 0;
 
162
<a name="l00060"></a>00060 }
 
163
<a name="l00061"></a>00061 
 
164
<a name="l00062"></a>00062 <span class="comment">// Writes to the given file. Returns false in case of error.</span>
 
165
<a name="l00063"></a><a class="code" href="a00409.html#a3159371d913e1b05860ae0c274fda0f6">00063</a> <span class="keywordtype">bool</span> <a class="code" href="a00409.html#a3159371d913e1b05860ae0c274fda0f6">ICOORD::Serialize</a>(FILE* fp)<span class="keyword"> const </span>{
 
166
<a name="l00064"></a>00064   <span class="keywordflow">if</span> (fwrite(&amp;<a class="code" href="a00409.html#a0bba3892d33e49115748480b986fdae8">xcoord</a>, <span class="keyword">sizeof</span>(<a class="code" href="a00409.html#a0bba3892d33e49115748480b986fdae8">xcoord</a>), 1, fp) != 1) <span class="keywordflow">return</span> <span class="keyword">false</span>;
 
167
<a name="l00065"></a>00065   <span class="keywordflow">if</span> (fwrite(&amp;<a class="code" href="a00409.html#a80ea51273376c5a171c6d0dcb5193b12">ycoord</a>, <span class="keyword">sizeof</span>(<a class="code" href="a00409.html#a80ea51273376c5a171c6d0dcb5193b12">ycoord</a>), 1, fp) != 1) <span class="keywordflow">return</span> <span class="keyword">false</span>;
 
168
<a name="l00066"></a>00066   <span class="keywordflow">return</span> <span class="keyword">true</span>;
 
169
<a name="l00067"></a>00067 }
 
170
<a name="l00068"></a>00068 <span class="comment">// Reads from the given file. Returns false in case of error.</span>
 
171
<a name="l00069"></a>00069 <span class="comment">// If swap is true, assumes a big/little-endian swap is needed.</span>
 
172
<a name="l00070"></a><a class="code" href="a00409.html#ae73dd714e26ceef74c3d1b552693c5a4">00070</a> <span class="keywordtype">bool</span> <a class="code" href="a00409.html#ae73dd714e26ceef74c3d1b552693c5a4">ICOORD::DeSerialize</a>(<span class="keywordtype">bool</span> swap, FILE* fp) {
 
173
<a name="l00071"></a>00071   <span class="keywordflow">if</span> (fread(&amp;<a class="code" href="a00409.html#a0bba3892d33e49115748480b986fdae8">xcoord</a>, <span class="keyword">sizeof</span>(<a class="code" href="a00409.html#a0bba3892d33e49115748480b986fdae8">xcoord</a>), 1, fp) != 1) <span class="keywordflow">return</span> <span class="keyword">false</span>;
 
174
<a name="l00072"></a>00072   <span class="keywordflow">if</span> (fread(&amp;<a class="code" href="a00409.html#a80ea51273376c5a171c6d0dcb5193b12">ycoord</a>, <span class="keyword">sizeof</span>(<a class="code" href="a00409.html#a80ea51273376c5a171c6d0dcb5193b12">ycoord</a>), 1, fp) != 1) <span class="keywordflow">return</span> <span class="keyword">false</span>;
 
175
<a name="l00073"></a>00073   <span class="keywordflow">if</span> (swap) {
 
176
<a name="l00074"></a>00074     <a class="code" href="a00830.html#ae7eeeca49954d4b13d269729f2fecd5a">ReverseN</a>(&amp;<a class="code" href="a00409.html#a0bba3892d33e49115748480b986fdae8">xcoord</a>, <span class="keyword">sizeof</span>(<a class="code" href="a00409.html#a0bba3892d33e49115748480b986fdae8">xcoord</a>));
 
177
<a name="l00075"></a>00075     <a class="code" href="a00830.html#ae7eeeca49954d4b13d269729f2fecd5a">ReverseN</a>(&amp;<a class="code" href="a00409.html#a80ea51273376c5a171c6d0dcb5193b12">ycoord</a>, <span class="keyword">sizeof</span>(<a class="code" href="a00409.html#a80ea51273376c5a171c6d0dcb5193b12">ycoord</a>));
 
178
<a name="l00076"></a>00076   }
 
179
<a name="l00077"></a>00077   <span class="keywordflow">return</span> <span class="keyword">true</span>;
 
180
<a name="l00078"></a>00078 }
 
181
<a name="l00079"></a>00079 
 
182
<a name="l00080"></a>00080 <span class="comment">// Setup for iterating over the pixels in a vector by the well-known</span>
 
183
<a name="l00081"></a>00081 <span class="comment">// Bresenham rendering algorithm.</span>
 
184
<a name="l00082"></a>00082 <span class="comment">// Starting with major/2 in the accumulator, on each step add major_step,</span>
 
185
<a name="l00083"></a>00083 <span class="comment">// and then add minor to the accumulator. When the accumulator &gt;= major</span>
 
186
<a name="l00084"></a>00084 <span class="comment">// subtract major and step a minor step.</span>
 
187
<a name="l00085"></a>00085 
 
188
<a name="l00086"></a><a class="code" href="a00409.html#a5e71450225ed82a910bdec74a95a2c6d">00086</a> <span class="keywordtype">void</span> <a class="code" href="a00409.html#a5e71450225ed82a910bdec74a95a2c6d">ICOORD::setup_render</a>(<a class="code" href="a00409.html" title="integer coordinate">ICOORD</a>* major_step, <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a>* minor_step,
 
189
<a name="l00087"></a>00087                           <span class="keywordtype">int</span>* major, <span class="keywordtype">int</span>* minor)<span class="keyword"> const </span>{
 
190
<a name="l00088"></a>00088   <span class="keywordtype">int</span> abs_x = abs(<a class="code" href="a00409.html#a0bba3892d33e49115748480b986fdae8">xcoord</a>);
 
191
<a name="l00089"></a>00089   <span class="keywordtype">int</span> abs_y = abs(<a class="code" href="a00409.html#a80ea51273376c5a171c6d0dcb5193b12">ycoord</a>);
 
192
<a name="l00090"></a>00090   <span class="keywordflow">if</span> (abs_x &gt;= abs_y) {
 
193
<a name="l00091"></a>00091     <span class="comment">// X-direction is major.</span>
 
194
<a name="l00092"></a>00092     major_step-&gt;<a class="code" href="a00409.html#a0bba3892d33e49115748480b986fdae8">xcoord</a> = sign(<a class="code" href="a00409.html#a0bba3892d33e49115748480b986fdae8">xcoord</a>);
 
195
<a name="l00093"></a>00093     major_step-&gt;<a class="code" href="a00409.html#a80ea51273376c5a171c6d0dcb5193b12">ycoord</a> = 0;
 
196
<a name="l00094"></a>00094     minor_step-&gt;<a class="code" href="a00409.html#a0bba3892d33e49115748480b986fdae8">xcoord</a> = 0;
 
197
<a name="l00095"></a>00095     minor_step-&gt;<a class="code" href="a00409.html#a80ea51273376c5a171c6d0dcb5193b12">ycoord</a> = sign(<a class="code" href="a00409.html#a80ea51273376c5a171c6d0dcb5193b12">ycoord</a>);
 
198
<a name="l00096"></a>00096     *major = abs_x;
 
199
<a name="l00097"></a>00097     *minor = abs_y;
 
200
<a name="l00098"></a>00098   } <span class="keywordflow">else</span> {
 
201
<a name="l00099"></a>00099     <span class="comment">// Y-direction is major.</span>
 
202
<a name="l00100"></a>00100     major_step-&gt;<a class="code" href="a00409.html#a0bba3892d33e49115748480b986fdae8">xcoord</a> = 0;
 
203
<a name="l00101"></a>00101     major_step-&gt;<a class="code" href="a00409.html#a80ea51273376c5a171c6d0dcb5193b12">ycoord</a> = sign(<a class="code" href="a00409.html#a80ea51273376c5a171c6d0dcb5193b12">ycoord</a>);
 
204
<a name="l00102"></a>00102     minor_step-&gt;<a class="code" href="a00409.html#a0bba3892d33e49115748480b986fdae8">xcoord</a> = sign(<a class="code" href="a00409.html#a0bba3892d33e49115748480b986fdae8">xcoord</a>);
 
205
<a name="l00103"></a>00103     minor_step-&gt;<a class="code" href="a00409.html#a80ea51273376c5a171c6d0dcb5193b12">ycoord</a> = 0;
 
206
<a name="l00104"></a>00104     *major = abs_y;
 
207
<a name="l00105"></a>00105     *minor = abs_x;
 
208
<a name="l00106"></a>00106   }
 
209
<a name="l00107"></a>00107 }
 
210
<a name="l00108"></a>00108 
 
211
<a name="l00109"></a>00109 <span class="comment">// Returns the standard feature direction corresponding to this.</span>
 
212
<a name="l00110"></a>00110 <span class="comment">// See binary_angle_plus_pi below for a description of the direction.</span>
 
213
<a name="l00111"></a><a class="code" href="a00375.html#ac4a4eb3596ff292d3b16e40e26f563e5">00111</a> <a class="code" href="a00831.html#a458fe97f82495945f8071bb3c18d1783">uinT8</a> <a class="code" href="a00375.html#ac4a4eb3596ff292d3b16e40e26f563e5">FCOORD::to_direction</a>()<span class="keyword"> const </span>{
 
214
<a name="l00112"></a>00112   <span class="keywordflow">return</span> <a class="code" href="a00375.html#addbd98536b32aa4bbb2ca29ea462852a">binary_angle_plus_pi</a>(<a class="code" href="a00375.html#a4ab61cbf07eeb3473ae0ba6558fe9fb6" title="find angle">angle</a>());
 
215
<a name="l00113"></a>00113 }
 
216
<a name="l00114"></a>00114 <span class="comment">// Sets this with a unit vector in the given standard feature direction.</span>
 
217
<a name="l00115"></a><a class="code" href="a00375.html#ad8413eb2fb192a8de469b20a417adf38">00115</a> <span class="keywordtype">void</span> <a class="code" href="a00375.html#ad8413eb2fb192a8de469b20a417adf38">FCOORD::from_direction</a>(<a class="code" href="a00831.html#a458fe97f82495945f8071bb3c18d1783">uinT8</a> <a class="code" href="a00801.html#a57d4a186a22b01e2110793bc22a5d8f0">direction</a>) {
 
218
<a name="l00116"></a>00116   <span class="keywordtype">double</span> radians = <a class="code" href="a00375.html#a6b9decced3526bc5bc428d80ae0c6f2a">angle_from_direction</a>(direction);
 
219
<a name="l00117"></a>00117   xcoord = cos(radians);
 
220
<a name="l00118"></a>00118   ycoord = sin(radians);
 
221
<a name="l00119"></a>00119 }
 
222
<a name="l00120"></a>00120 
 
223
<a name="l00121"></a>00121 <span class="comment">// Converts an angle in radians (from ICOORD::angle or FCOORD::angle) to a</span>
 
224
<a name="l00122"></a>00122 <span class="comment">// standard feature direction as an unsigned angle in 256ths of a circle</span>
 
225
<a name="l00123"></a>00123 <span class="comment">// measured anticlockwise from (-1, 0).</span>
 
226
<a name="l00124"></a><a class="code" href="a00375.html#addbd98536b32aa4bbb2ca29ea462852a">00124</a> <a class="code" href="a00831.html#a458fe97f82495945f8071bb3c18d1783">uinT8</a> <a class="code" href="a00375.html#addbd98536b32aa4bbb2ca29ea462852a">FCOORD::binary_angle_plus_pi</a>(<span class="keywordtype">double</span> radians) {
 
227
<a name="l00125"></a>00125   <span class="keywordflow">return</span> <a class="code" href="a00830.html#a560c3ba94fe224dd67b10bd4cb5a6886">Modulo</a>(<a class="code" href="a00830.html#ab60e4f82956a1f5fdb54d0d8303e95b7">IntCastRounded</a>((radians + M_PI) * 128.0 / M_PI), 256);
 
228
<a name="l00126"></a>00126 }
 
229
<a name="l00127"></a>00127 <span class="comment">// Inverse of binary_angle_plus_pi returns an angle in radians for the</span>
 
230
<a name="l00128"></a>00128 <span class="comment">// given standard feature direction.</span>
 
231
<a name="l00129"></a><a class="code" href="a00375.html#a6b9decced3526bc5bc428d80ae0c6f2a">00129</a> <span class="keywordtype">double</span> <a class="code" href="a00375.html#a6b9decced3526bc5bc428d80ae0c6f2a">FCOORD::angle_from_direction</a>(<a class="code" href="a00831.html#a458fe97f82495945f8071bb3c18d1783">uinT8</a> <a class="code" href="a00801.html#a57d4a186a22b01e2110793bc22a5d8f0">direction</a>) {
 
232
<a name="l00130"></a>00130   <span class="keywordflow">return</span> direction * M_PI / 128.0 - M_PI;
 
233
<a name="l00131"></a>00131 }
 
234
<a name="l00132"></a>00132 
 
235
<a name="l00133"></a>00133 <span class="comment">// Returns the point on the given line nearest to this, ie the point such</span>
 
236
<a name="l00134"></a>00134 <span class="comment">// that the vector point-&gt;this is perpendicular to the line.</span>
 
237
<a name="l00135"></a>00135 <span class="comment">// The line is defined as a line_point and a dir_vector for its direction.</span>
 
238
<a name="l00136"></a><a class="code" href="a00375.html#a6c7437f5231e6b168b47467e801df4d4">00136</a> <a class="code" href="a00375.html">FCOORD</a> <a class="code" href="a00375.html#a6c7437f5231e6b168b47467e801df4d4">FCOORD::nearest_pt_on_line</a>(<span class="keyword">const</span> <a class="code" href="a00375.html">FCOORD</a>&amp; line_point,
 
239
<a name="l00137"></a>00137                                   <span class="keyword">const</span> <a class="code" href="a00375.html">FCOORD</a>&amp; dir_vector)<span class="keyword"> const </span>{
 
240
<a name="l00138"></a>00138   <a class="code" href="a00375.html">FCOORD</a> point_vector(*<span class="keyword">this</span> - line_point);
 
241
<a name="l00139"></a>00139   <span class="comment">// The dot product (%) is |dir_vector||point_vector|cos theta, so dividing by</span>
 
242
<a name="l00140"></a>00140   <span class="comment">// the square of the length of dir_vector gives us the fraction of dir_vector</span>
 
243
<a name="l00141"></a>00141   <span class="comment">// to add to line1 to get the appropriate point, so</span>
 
244
<a name="l00142"></a>00142   <span class="comment">// result = line1 + lambda dir_vector.</span>
 
245
<a name="l00143"></a>00143   <span class="keywordtype">double</span> lambda = point_vector % dir_vector / dir_vector.<a class="code" href="a00375.html#a200f5a95100dd178551868e3ce242ef5" title="find sq length">sqlength</a>();
 
246
<a name="l00144"></a>00144   <span class="keywordflow">return</span> line_point + (dir_vector * lambda);
 
247
<a name="l00145"></a>00145 }
 
248
</pre></div></div><!-- contents -->
 
249
</div>
 
250
<!-- window showing the filter options -->
 
251
<div id="MSearchSelectWindow"
 
252
     onmouseover="return searchBox.OnSearchSelectShow()"
 
253
     onmouseout="return searchBox.OnSearchSelectHide()"
 
254
     onkeydown="return searchBox.OnSearchSelectKey(event)">
 
255
<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark">&#160;</span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark">&#160;</span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark">&#160;</span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark">&#160;</span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark">&#160;</span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark">&#160;</span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark">&#160;</span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark">&#160;</span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark">&#160;</span>Enumerator</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(9)"><span class="SelectionMark">&#160;</span>Friends</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(10)"><span class="SelectionMark">&#160;</span>Defines</a></div>
 
256
 
 
257
<!-- iframe showing the search results (closed by default) -->
 
258
<div id="MSearchResultsWindow">
 
259
<iframe src="javascript:void(0)" frameborder="0" 
 
260
        name="MSearchResults" id="MSearchResults">
 
261
</iframe>
 
262
</div>
 
263
 
 
264
  <div id="nav-path" class="navpath">
 
265
    <ul>
 
266
      <li class="navelem"><a class="el" href="a00774.html">points.cpp</a>      </li>
 
267
 
 
268
    <li class="footer">Generated on Mon Feb 3 2014 10:59:07 for tesseract by
 
269
    <a href="http://www.doxygen.org/index.html">
 
270
    <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.6.1 </li>
 
271
   </ul>
 
272
 </div>
 
273
 
 
274
 
 
275
</body>
 
276
</html>