← Back to branch summary

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

« back to all changes in this revision

Viewing changes to doc/html/a00913_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:
doc/html/a00913_source.html
 
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/classify/kdtree.h 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('a00913.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/classify/kdtree.h</div>  </div>
 
101
</div><!--header-->
 
102
<div class="contents">
 
103
<a href="a00913.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"> **     Filename:       kdtree.h</span>
 
105
<a name="l00003"></a>00003 <span class="comment"> **     Purpose:        Definition of K-D tree access routines.</span>
 
106
<a name="l00004"></a>00004 <span class="comment"> **     Author:         Dan Johnson</span>
 
107
<a name="l00005"></a>00005 <span class="comment"> **     History:        3/11/89, DSJ, Created.</span>
 
108
<a name="l00006"></a>00006 <span class="comment"> **                     5/23/89, DSJ, Added circular feature capability.</span>
 
109
<a name="l00007"></a>00007 <span class="comment"> **</span>
 
110
<a name="l00008"></a>00008 <span class="comment"> **     (c) Copyright Hewlett-Packard Company, 1988.</span>
 
111
<a name="l00009"></a>00009 <span class="comment"> ** Licensed under the Apache License, Version 2.0 (the &quot;License&quot;);</span>
 
112
<a name="l00010"></a>00010 <span class="comment"> ** you may not use this file except in compliance with the License.</span>
 
113
<a name="l00011"></a>00011 <span class="comment"> ** You may obtain a copy of the License at</span>
 
114
<a name="l00012"></a>00012 <span class="comment"> ** http://www.apache.org/licenses/LICENSE-2.0</span>
 
115
<a name="l00013"></a>00013 <span class="comment"> ** Unless required by applicable law or agreed to in writing, software</span>
 
116
<a name="l00014"></a>00014 <span class="comment"> ** distributed under the License is distributed on an &quot;AS IS&quot; BASIS,</span>
 
117
<a name="l00015"></a>00015 <span class="comment"> ** WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.</span>
 
118
<a name="l00016"></a>00016 <span class="comment"> ** See the License for the specific language governing permissions and</span>
 
119
<a name="l00017"></a>00017 <span class="comment"> ** limitations under the License.</span>
 
120
<a name="l00018"></a>00018 <span class="comment"> ******************************************************************************/</span>
 
121
<a name="l00019"></a>00019 <span class="preprocessor">#ifndef   KDTREE_H</span>
 
122
<a name="l00020"></a>00020 <span class="preprocessor"></span><span class="preprocessor">#define   KDTREE_H</span>
 
123
<a name="l00021"></a>00021 <span class="preprocessor"></span>
 
124
<a name="l00022"></a>00022 <span class="comment">/*-----------------------------------------------------------------------------</span>
 
125
<a name="l00023"></a>00023 <span class="comment">          Include Files and Type Defines</span>
 
126
<a name="l00024"></a>00024 <span class="comment">-----------------------------------------------------------------------------*/</span>
 
127
<a name="l00025"></a>00025 <span class="preprocessor">#include &quot;<a class="code" href="a00831.html">host.h</a>&quot;</span>
 
128
<a name="l00026"></a>00026 <span class="preprocessor">#include &quot;<a class="code" href="a01028.html">cutil.h</a>&quot;</span>
 
129
<a name="l00027"></a>00027 <span class="preprocessor">#include &quot;<a class="code" href="a00929.html">ocrfeatures.h</a>&quot;</span>
 
130
<a name="l00028"></a>00028 
 
131
<a name="l00039"></a><a class="code" href="a00433.html">00039</a> <span class="keyword">struct </span><a class="code" href="a00433.html">KDNODE</a> {
 
132
<a name="l00040"></a><a class="code" href="a00433.html#a977838423c3b5e17ecfd0242c39a8202">00040</a>   <a class="code" href="a00831.html#a6a3da5f1db8d485c0d2f5a7ba526c4a0">FLOAT32</a> *<a class="code" href="a00433.html#a977838423c3b5e17ecfd0242c39a8202">Key</a>;                  
 
133
<a name="l00041"></a><a class="code" href="a00433.html#afd5eeb76bcf3d1ba9b387e0cd4e9ce16">00041</a>   <span class="keywordtype">void</span> *<a class="code" href="a00433.html#afd5eeb76bcf3d1ba9b387e0cd4e9ce16">Data</a>;                    
 
134
<a name="l00042"></a><a class="code" href="a00433.html#aba5d7ca0a419ab7ad6a7cbcdb79add07">00042</a>   <a class="code" href="a00831.html#a6a3da5f1db8d485c0d2f5a7ba526c4a0">FLOAT32</a> <a class="code" href="a00433.html#aba5d7ca0a419ab7ad6a7cbcdb79add07">BranchPoint</a>;           
 
135
<a name="l00043"></a><a class="code" href="a00433.html#a448480738475fb5bdb2e35b51f40f1d1">00043</a>   <a class="code" href="a00831.html#a6a3da5f1db8d485c0d2f5a7ba526c4a0">FLOAT32</a> <a class="code" href="a00433.html#a448480738475fb5bdb2e35b51f40f1d1">LeftBranch</a>;            
 
136
<a name="l00044"></a><a class="code" href="a00433.html#a1c8fd73abb446c3ceaea4cb29ef60b2c">00044</a>   <a class="code" href="a00831.html#a6a3da5f1db8d485c0d2f5a7ba526c4a0">FLOAT32</a> <a class="code" href="a00433.html#a1c8fd73abb446c3ceaea4cb29ef60b2c">RightBranch</a>;           
 
137
<a name="l00045"></a><a class="code" href="a00433.html#a66ffa1cc4e73e45599978f8f6416e350">00045</a>   <span class="keyword">struct </span><a class="code" href="a00433.html">KDNODE</a> *<a class="code" href="a00433.html#a66ffa1cc4e73e45599978f8f6416e350">Left</a>;           
 
138
<a name="l00046"></a><a class="code" href="a00433.html#a699e9e67472e12f86bbb5c1effdb4fa3">00046</a>   <span class="keyword">struct </span><a class="code" href="a00433.html">KDNODE</a> *<a class="code" href="a00433.html#a699e9e67472e12f86bbb5c1effdb4fa3">Right</a>;
 
139
<a name="l00047"></a>00047 };
 
140
<a name="l00048"></a>00048 
 
141
<a name="l00049"></a><a class="code" href="a00440.html">00049</a> <span class="keyword">struct </span><a class="code" href="a00440.html">KDTREE</a> {
 
142
<a name="l00050"></a><a class="code" href="a00440.html#a510104dbda460e78eb8d323502594ef2">00050</a>   <a class="code" href="a00831.html#a8d41499d38c24d39b221ab0c158fe5a8">inT16</a> <a class="code" href="a00440.html#a510104dbda460e78eb8d323502594ef2">KeySize</a>;                 <span class="comment">/* number of dimensions in the tree */</span>
 
143
<a name="l00051"></a><a class="code" href="a00440.html#ab52e8a6004fc595de526dfa831c2e725">00051</a>   <a class="code" href="a00433.html">KDNODE</a> <a class="code" href="a00440.html#ab52e8a6004fc595de526dfa831c2e725">Root</a>;                   <span class="comment">/* Root.Left points to actual root node */</span>
 
144
<a name="l00052"></a><a class="code" href="a00440.html#a486dfb881bc360bbfbd36248bba80552">00052</a>   <a class="code" href="a00491.html">PARAM_DESC</a> <a class="code" href="a00440.html#a486dfb881bc360bbfbd36248bba80552">KeyDesc</a>[1];         <span class="comment">/* description of each dimension */</span>
 
145
<a name="l00053"></a>00053 };
 
146
<a name="l00054"></a>00054 
 
147
<a name="l00055"></a>00055 <span class="comment">/*----------------------------------------------------------------------------</span>
 
148
<a name="l00056"></a>00056 <span class="comment">            Macros</span>
 
149
<a name="l00057"></a>00057 <span class="comment">-----------------------------------------------------------------------------*/</span>
 
150
<a name="l00058"></a><a class="code" href="a00913.html#aa17af5e06853a731f52d4b4a84c3df90">00058</a> <span class="preprocessor">#define RootOf(T)   ((T)-&gt;Root.Left-&gt;Data)</span>
 
151
<a name="l00059"></a>00059 <span class="preprocessor"></span>
 
152
<a name="l00060"></a>00060 <span class="comment">/*-----------------------------------------------------------------------------</span>
 
153
<a name="l00061"></a>00061 <span class="comment">          Public Function Prototypes</span>
 
154
<a name="l00062"></a>00062 <span class="comment">-----------------------------------------------------------------------------*/</span>
 
155
<a name="l00063"></a>00063 <a class="code" href="a00440.html">KDTREE</a> *<a class="code" href="a00912.html#a92b996eb8120afe351d8e7ee82c96ece">MakeKDTree</a>(<a class="code" href="a00831.html#a8d41499d38c24d39b221ab0c158fe5a8">inT16</a> KeySize, <span class="keyword">const</span> <a class="code" href="a00491.html">PARAM_DESC</a> KeyDesc[]);
 
156
<a name="l00064"></a>00064 
 
157
<a name="l00065"></a>00065 <span class="keywordtype">void</span> <a class="code" href="a00912.html#a596422fd837fb6937c12be6b277423a0">KDStore</a>(<a class="code" href="a00440.html">KDTREE</a> *Tree, <a class="code" href="a00831.html#a6a3da5f1db8d485c0d2f5a7ba526c4a0">FLOAT32</a> *Key, <span class="keywordtype">void</span> *Data);
 
158
<a name="l00066"></a>00066 
 
159
<a name="l00067"></a>00067 <span class="keywordtype">void</span> <a class="code" href="a00912.html#a270d3ef72c3f0097f249ca75c2aafa3c">KDDelete</a>(<a class="code" href="a00440.html">KDTREE</a> * Tree, <a class="code" href="a00831.html#a6a3da5f1db8d485c0d2f5a7ba526c4a0">FLOAT32</a> Key[], <span class="keywordtype">void</span> *Data);
 
160
<a name="l00068"></a>00068 
 
161
<a name="l00069"></a>00069 <span class="keywordtype">void</span> <a class="code" href="a00912.html#a9a3e49226adc75b00fee5116b401f3e3">KDNearestNeighborSearch</a>(
 
162
<a name="l00070"></a>00070     <a class="code" href="a00440.html">KDTREE</a> *Tree, <a class="code" href="a00831.html#a6a3da5f1db8d485c0d2f5a7ba526c4a0">FLOAT32</a> Query[], <span class="keywordtype">int</span> QuerySize, <a class="code" href="a00831.html#a6a3da5f1db8d485c0d2f5a7ba526c4a0">FLOAT32</a> MaxDistance,
 
163
<a name="l00071"></a>00071     <span class="keywordtype">int</span> *NumberOfResults, <span class="keywordtype">void</span> **NBuffer, <a class="code" href="a00831.html#a6a3da5f1db8d485c0d2f5a7ba526c4a0">FLOAT32</a> DBuffer[]);
 
164
<a name="l00072"></a>00072 
 
165
<a name="l00073"></a>00073 <span class="keywordtype">void</span> <a class="code" href="a00912.html#abf3863949061899c45c47ec81c416234">KDWalk</a>(<a class="code" href="a00440.html">KDTREE</a> *Tree, <a class="code" href="a01028.html#adec17f7c242871b5c6efb7bdb4050b9e">void_proc</a> Action, <span class="keywordtype">void</span> *context);
 
166
<a name="l00074"></a>00074 
 
167
<a name="l00075"></a>00075 <span class="keywordtype">void</span> <a class="code" href="a00912.html#a37e4019555a2b5284b17237373913346">FreeKDTree</a>(<a class="code" href="a00440.html">KDTREE</a> *Tree);
 
168
<a name="l00076"></a>00076 
 
169
<a name="l00077"></a>00077 <span class="comment">/*-----------------------------------------------------------------------------</span>
 
170
<a name="l00078"></a>00078 <span class="comment">          Private Function Prototypes</span>
 
171
<a name="l00079"></a>00079 <span class="comment">-----------------------------------------------------------------------------*/</span>
 
172
<a name="l00080"></a>00080 <a class="code" href="a00433.html">KDNODE</a> *<a class="code" href="a00912.html#a5f4c5e8b3eca7978c68bb22144feba82">MakeKDNode</a>(<a class="code" href="a00440.html">KDTREE</a> *tree, <a class="code" href="a00831.html#a6a3da5f1db8d485c0d2f5a7ba526c4a0">FLOAT32</a> Key[], <span class="keywordtype">void</span> *Data, <span class="keywordtype">int</span> Index);
 
173
<a name="l00081"></a>00081 
 
174
<a name="l00082"></a>00082 <span class="keywordtype">void</span> <a class="code" href="a00912.html#a21cd787524746ef057017f6c2a543345">FreeKDNode</a>(<a class="code" href="a00433.html">KDNODE</a> *Node);
 
175
<a name="l00083"></a>00083 
 
176
<a name="l00084"></a>00084 <a class="code" href="a00831.html#a6a3da5f1db8d485c0d2f5a7ba526c4a0">FLOAT32</a> <a class="code" href="a00912.html#ae84afcc393b15041bde2f6b3038a2db4">DistanceSquared</a>(<span class="keywordtype">int</span> k, <a class="code" href="a00491.html">PARAM_DESC</a> *dim, <a class="code" href="a00831.html#a6a3da5f1db8d485c0d2f5a7ba526c4a0">FLOAT32</a> p1[], <a class="code" href="a00831.html#a6a3da5f1db8d485c0d2f5a7ba526c4a0">FLOAT32</a> p2[]);
 
177
<a name="l00085"></a>00085 
 
178
<a name="l00086"></a>00086 <a class="code" href="a00831.html#a6a3da5f1db8d485c0d2f5a7ba526c4a0">FLOAT32</a> <a class="code" href="a00912.html#abc92dabbfb9cb69dd9a8375f20c68da1">ComputeDistance</a>(<span class="keywordtype">int</span> k, <a class="code" href="a00491.html">PARAM_DESC</a> *dim, <a class="code" href="a00831.html#a6a3da5f1db8d485c0d2f5a7ba526c4a0">FLOAT32</a> p1[], <a class="code" href="a00831.html#a6a3da5f1db8d485c0d2f5a7ba526c4a0">FLOAT32</a> p2[]);
 
179
<a name="l00087"></a>00087 
 
180
<a name="l00088"></a>00088 <span class="keywordtype">int</span> <a class="code" href="a00913.html#a8c049d80c7249e815d8aa80c91a9eb47">QueryInSearch</a>(<a class="code" href="a00440.html">KDTREE</a> *tree);
 
181
<a name="l00089"></a>00089 
 
182
<a name="l00090"></a>00090 <span class="keywordtype">void</span> <a class="code" href="a00912.html#adc5707bb9d0b49db3a13959b01117567">Walk</a>(<a class="code" href="a00440.html">KDTREE</a> *tree, <a class="code" href="a01028.html#adec17f7c242871b5c6efb7bdb4050b9e">void_proc</a> action, <span class="keywordtype">void</span> *context,
 
183
<a name="l00091"></a>00091           <a class="code" href="a00433.html">KDNODE</a> *SubTree, <a class="code" href="a00831.html#aba1f582fd0168f3ff9225d8c90fa9eb8">inT32</a> Level);
 
184
<a name="l00092"></a>00092 
 
185
<a name="l00093"></a>00093 <span class="keywordtype">void</span> <a class="code" href="a00912.html#af3be65344ced84a11159bc0bea5de60f">InsertNodes</a>(<a class="code" href="a00440.html">KDTREE</a> *tree, <a class="code" href="a00433.html">KDNODE</a> *nodes);
 
186
<a name="l00094"></a>00094 
 
187
<a name="l00095"></a>00095 <span class="keywordtype">void</span> <a class="code" href="a00912.html#a59f352b6bc9971b0d7502d31060f7c44">FreeSubTree</a>(<a class="code" href="a00433.html">KDNODE</a> *SubTree);
 
188
<a name="l00096"></a>00096 <span class="preprocessor">#endif</span>
 
189
</pre></div></div><!-- contents -->
 
190
</div>
 
191
<!-- window showing the filter options -->
 
192
<div id="MSearchSelectWindow"
 
193
     onmouseover="return searchBox.OnSearchSelectShow()"
 
194
     onmouseout="return searchBox.OnSearchSelectHide()"
 
195
     onkeydown="return searchBox.OnSearchSelectKey(event)">
 
196
<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>
 
197
 
 
198
<!-- iframe showing the search results (closed by default) -->
 
199
<div id="MSearchResultsWindow">
 
200
<iframe src="javascript:void(0)" frameborder="0" 
 
201
        name="MSearchResults" id="MSearchResults">
 
202
</iframe>
 
203
</div>
 
204
 
 
205
  <div id="nav-path" class="navpath">
 
206
    <ul>
 
207
      <li class="navelem"><a class="el" href="a00913.html">kdtree.h</a>      </li>
 
208
 
 
209
    <li class="footer">Generated on Mon Feb 3 2014 10:59:09 for tesseract by
 
210
    <a href="http://www.doxygen.org/index.html">
 
211
    <img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.6.1 </li>
 
212
   </ul>
 
213
 </div>
 
214
 
 
215
 
 
216
</body>
 
217
</html>