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">
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/coutln.cpp Source File</title>
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);
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); });
25
<div id="top"><!-- do not remove this div! -->
29
<table cellspacing="0" cellpadding="0">
31
<tr style="height: 56px;">
34
<td style="padding-left: 0.5em;">
35
<div id="projectname">tesseract
36
 <span id="projectnumber">3.03</span>
48
<!-- Generated by Doxygen 1.7.6.1 -->
49
<script type="text/javascript">
50
var searchBox = new SearchBox("searchBox", "search",false,'Search');
52
<div id="navrow1" class="tabs">
54
<li><a href="index.html"><span>Main Page</span></a></li>
55
<li><a href="pages.html"><span>Related 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>
61
<div id="MSearchBox" class="MSearchBoxInactive">
63
<img id="MSearchSelect" src="search/mag_sel.png"
64
onmouseover="return searchBox.OnSearchSelectShow()"
65
onmouseout="return searchBox.OnSearchSelectHide()"
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>
78
<div id="navrow2" class="tabs2">
80
<li><a href="files.html"><span>File List</span></a></li>
81
<li><a href="globals.html"><span>File Members</span></a></li>
85
<div id="side-nav" class="ui-resizable side-nav-resizable">
87
<div id="nav-tree-contents">
90
<div id="splitbar" style="-moz-user-select:none;"
91
class="ui-resizable-handle">
94
<script type="text/javascript">
95
initNavTree('a00739.html','');
97
<div id="doc-content">
99
<div class="headertitle">
100
<div class="title">/usr/local/google/home/jbreiden/tesseract-ocr-read-only/ccstruct/coutln.cpp</div> </div>
102
<div class="contents">
103
<a href="a00739.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: coutln.c (Formerly coutline.c)</span>
105
<a name="l00003"></a>00003 <span class="comment"> * Description: Code for the C_OUTLINE class.</span>
106
<a name="l00004"></a>00004 <span class="comment"> * Author: Ray Smith</span>
107
<a name="l00005"></a>00005 <span class="comment"> * Created: Mon Oct 07 16:01:57 BST 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 "License");</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 "AS IS" 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">#include <string.h></span>
123
<a name="l00021"></a>00021 <span class="preprocessor">#ifdef __UNIX__</span>
124
<a name="l00022"></a>00022 <span class="preprocessor"></span><span class="preprocessor">#include <assert.h></span>
125
<a name="l00023"></a>00023 <span class="preprocessor">#endif</span>
126
<a name="l00024"></a>00024 <span class="preprocessor"></span>
127
<a name="l00025"></a>00025 <span class="preprocessor">#include "<a class="code" href="a00740.html">coutln.h</a>"</span>
128
<a name="l00026"></a>00026
129
<a name="l00027"></a>00027 <span class="preprocessor">#include "allheaders.h"</span>
130
<a name="l00028"></a>00028 <span class="preprocessor">#include "<a class="code" href="a00730.html">blobs.h</a>"</span>
131
<a name="l00029"></a>00029 <span class="preprocessor">#include "<a class="code" href="a00759.html">normalis.h</a>"</span>
132
<a name="l00030"></a>00030
133
<a name="l00031"></a>00031 <span class="comment">// Include automatically generated configuration file if running autoconf.</span>
134
<a name="l00032"></a>00032 <span class="preprocessor">#ifdef HAVE_CONFIG_H</span>
135
<a name="l00033"></a>00033 <span class="preprocessor"></span><span class="preprocessor">#include "<a class="code" href="a00950.html">config_auto.h</a>"</span>
136
<a name="l00034"></a>00034 <span class="preprocessor">#endif</span>
137
<a name="l00035"></a>00035 <span class="preprocessor"></span>
138
<a name="l00036"></a>00036 <a class="code" href="a00819.html#ab54325a3cfcd9bee58697d77e1902240">ELISTIZE</a> (<a class="code" href="a00290.html">C_OUTLINE</a>)
139
<a name="l00037"></a>00037 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> <a class="code" href="a00290.html">C_OUTLINE</a>::step_coords[4] = {
140
<a name="l00038"></a>00038 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> (-1, 0), <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> (0, -1), <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> (1, 0), <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> (0, 1)
141
<a name="l00039"></a>00039 };
142
<a name="l00040"></a>00040
143
<a name="l00041"></a>00041 <span class="comment">/**********************************************************************</span>
144
<a name="l00042"></a>00042 <span class="comment"> * C_OUTLINE::C_OUTLINE</span>
145
<a name="l00043"></a>00043 <span class="comment"> *</span>
146
<a name="l00044"></a>00044 <span class="comment"> * Constructor to build a C_OUTLINE from a CRACKEDGE LOOP.</span>
147
<a name="l00045"></a>00045 <span class="comment"> **********************************************************************/</span>
148
<a name="l00046"></a>00046
149
<a name="l00047"></a><a class="code" href="a00290.html#a11d9691a2c6e125dfd79e10abf81288f">00047</a> <a class="code" href="a00290.html#abf2cc6e2c887e631f63f3b3726c863de">C_OUTLINE::C_OUTLINE</a> (
150
<a name="l00048"></a>00048 <span class="comment">//constructor</span>
151
<a name="l00049"></a>00049 <a class="code" href="a00333.html">CRACKEDGE</a> * startpt, <span class="comment">//outline to convert</span>
152
<a name="l00050"></a>00050 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> bot_left, <span class="comment">//bounding box</span>
153
<a name="l00051"></a>00051 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> top_right, <a class="code" href="a00831.html#a8d41499d38c24d39b221ab0c158fe5a8">inT16</a> length <span class="comment">//length of loop</span>
154
<a name="l00052"></a>00052 ):box (bot_left, top_right), start (startpt->pos), offsets(NULL) {
155
<a name="l00053"></a>00053 <a class="code" href="a00831.html#a8d41499d38c24d39b221ab0c158fe5a8">inT16</a> stepindex; <span class="comment">//index to step</span>
156
<a name="l00054"></a>00054 <a class="code" href="a00333.html">CRACKEDGE</a> *edgept; <span class="comment">//current point</span>
157
<a name="l00055"></a>00055
158
<a name="l00056"></a>00056 stepcount = length; <span class="comment">//no of steps</span>
159
<a name="l00057"></a>00057 <span class="keywordflow">if</span> (length == 0) {
160
<a name="l00058"></a>00058 steps = NULL;
161
<a name="l00059"></a>00059 <span class="keywordflow">return</span>;
162
<a name="l00060"></a>00060 }
163
<a name="l00061"></a>00061 <span class="comment">//get memory</span>
164
<a name="l00062"></a>00062 steps = (<a class="code" href="a00831.html#a458fe97f82495945f8071bb3c18d1783">uinT8</a> *) <a class="code" href="a00837.html#a4c14b091498fb7866a1dd0af51a591fe">alloc_mem</a> (step_mem());
165
<a name="l00063"></a>00063 memset(steps, 0, step_mem());
166
<a name="l00064"></a>00064 edgept = startpt;
167
<a name="l00065"></a>00065
168
<a name="l00066"></a>00066 <span class="keywordflow">for</span> (stepindex = 0; stepindex < length; stepindex++) {
169
<a name="l00067"></a>00067 <span class="comment">//set compact step</span>
170
<a name="l00068"></a>00068 <a class="code" href="a00290.html#a7a19e572d11e3880a37a2f08e248dee5">set_step</a> (stepindex, edgept-><a class="code" href="a00333.html#a9d7eda07653a7c0831d92630a1668dc3">stepdir</a>);
171
<a name="l00069"></a>00069 edgept = edgept-><a class="code" href="a00333.html#a65662bdae2f4b5a3b670791fa6d6d44a">next</a>;
172
<a name="l00070"></a>00070 }
173
<a name="l00071"></a>00071 }
174
<a name="l00072"></a>00072
175
<a name="l00073"></a>00073
176
<a name="l00074"></a>00074 <span class="comment">/**********************************************************************</span>
177
<a name="l00075"></a>00075 <span class="comment"> * C_OUTLINE::C_OUTLINE</span>
178
<a name="l00076"></a>00076 <span class="comment"> *</span>
179
<a name="l00077"></a>00077 <span class="comment"> * Constructor to build a C_OUTLINE from a C_OUTLINE_FRAG.</span>
180
<a name="l00078"></a>00078 <span class="comment"> **********************************************************************/</span>
181
<a name="l00079"></a><a class="code" href="a00290.html#ad63642d9b727692347634add38427e8d">00079</a> <a class="code" href="a00290.html#abf2cc6e2c887e631f63f3b3726c863de">C_OUTLINE::C_OUTLINE</a> (
182
<a name="l00080"></a>00080 <span class="comment">//constructor</span>
183
<a name="l00081"></a>00081 <span class="comment">//steps to copy</span>
184
<a name="l00082"></a>00082 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> startpt, <a class="code" href="a00355.html">DIR128</a> * new_steps,
185
<a name="l00083"></a>00083 <a class="code" href="a00831.html#a8d41499d38c24d39b221ab0c158fe5a8">inT16</a> length <span class="comment">//length of loop</span>
186
<a name="l00084"></a>00084 ):start (startpt), offsets(NULL) {
187
<a name="l00085"></a>00085 <a class="code" href="a00831.html#a2ba4d271e85baf0d333318985cb3bced">inT8</a> dirdiff; <span class="comment">//direction difference</span>
188
<a name="l00086"></a>00086 <a class="code" href="a00355.html">DIR128</a> prevdir; <span class="comment">//previous direction</span>
189
<a name="l00087"></a>00087 <a class="code" href="a00355.html">DIR128</a> dir; <span class="comment">//current direction</span>
190
<a name="l00088"></a>00088 <a class="code" href="a00355.html">DIR128</a> lastdir; <span class="comment">//dir of last step</span>
191
<a name="l00089"></a>00089 <a class="code" href="a00592.html">TBOX</a> new_box; <span class="comment">//easy bounding</span>
192
<a name="l00090"></a>00090 <a class="code" href="a00831.html#a8d41499d38c24d39b221ab0c158fe5a8">inT16</a> stepindex; <span class="comment">//index to step</span>
193
<a name="l00091"></a>00091 <a class="code" href="a00831.html#a8d41499d38c24d39b221ab0c158fe5a8">inT16</a> srcindex; <span class="comment">//source steps</span>
194
<a name="l00092"></a>00092 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> pos; <span class="comment">//current position</span>
195
<a name="l00093"></a>00093
196
<a name="l00094"></a>00094 pos = startpt;
197
<a name="l00095"></a>00095 stepcount = length; <span class="comment">// No. of steps.</span>
198
<a name="l00096"></a>00096 <a class="code" href="a00823.html#a93a603f4063a6b9403d81caa245a583b">ASSERT_HOST</a>(length >= 0);
199
<a name="l00097"></a>00097 steps = <span class="keyword">reinterpret_cast<</span><a class="code" href="a00831.html#a458fe97f82495945f8071bb3c18d1783">uinT8</a>*<span class="keyword">></span>(<a class="code" href="a00837.html#a4c14b091498fb7866a1dd0af51a591fe">alloc_mem</a>(step_mem())); <span class="comment">// Get memory.</span>
200
<a name="l00098"></a>00098 memset(steps, 0, step_mem());
201
<a name="l00099"></a>00099
202
<a name="l00100"></a>00100 lastdir = new_steps[length - 1];
203
<a name="l00101"></a>00101 prevdir = lastdir;
204
<a name="l00102"></a>00102 <span class="keywordflow">for</span> (stepindex = 0, srcindex = 0; srcindex < length;
205
<a name="l00103"></a>00103 stepindex++, srcindex++) {
206
<a name="l00104"></a>00104 new_box = <a class="code" href="a00592.html">TBOX</a> (pos, pos);
207
<a name="l00105"></a>00105 box += new_box;
208
<a name="l00106"></a>00106 <span class="comment">//copy steps</span>
209
<a name="l00107"></a>00107 dir = new_steps[srcindex];
210
<a name="l00108"></a>00108 <a class="code" href="a00290.html#a7a19e572d11e3880a37a2f08e248dee5">set_step</a>(stepindex, dir);
211
<a name="l00109"></a>00109 dirdiff = dir - prevdir;
212
<a name="l00110"></a>00110 pos += <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a> (stepindex);
213
<a name="l00111"></a>00111 <span class="keywordflow">if</span> ((dirdiff == 64 || dirdiff == -64) && stepindex > 0) {
214
<a name="l00112"></a>00112 stepindex -= 2; <span class="comment">//cancel there-and-back</span>
215
<a name="l00113"></a>00113 prevdir = stepindex >= 0 ? <a class="code" href="a00290.html#af87ac65deb8447e6415957dd050d79bd">step_dir</a> (stepindex) : lastdir;
216
<a name="l00114"></a>00114 }
217
<a name="l00115"></a>00115 <span class="keywordflow">else</span>
218
<a name="l00116"></a>00116 prevdir = dir;
219
<a name="l00117"></a>00117 }
220
<a name="l00118"></a>00118 <a class="code" href="a00823.html#a93a603f4063a6b9403d81caa245a583b">ASSERT_HOST</a> (pos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a> () == startpt.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a> () && pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> () == startpt.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> ());
221
<a name="l00119"></a>00119 <span class="keywordflow">do</span> {
222
<a name="l00120"></a>00120 dirdiff = <a class="code" href="a00290.html#af87ac65deb8447e6415957dd050d79bd">step_dir</a> (stepindex - 1) - <a class="code" href="a00290.html#af87ac65deb8447e6415957dd050d79bd">step_dir</a> (0);
223
<a name="l00121"></a>00121 <span class="keywordflow">if</span> (dirdiff == 64 || dirdiff == -64) {
224
<a name="l00122"></a>00122 start += <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a> (0);
225
<a name="l00123"></a>00123 stepindex -= 2; <span class="comment">//cancel there-and-back</span>
226
<a name="l00124"></a>00124 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i < stepindex; ++i)
227
<a name="l00125"></a>00125 <a class="code" href="a00290.html#a7a19e572d11e3880a37a2f08e248dee5">set_step</a>(i, <a class="code" href="a00290.html#af87ac65deb8447e6415957dd050d79bd">step_dir</a>(i + 1));
228
<a name="l00126"></a>00126 }
229
<a name="l00127"></a>00127 }
230
<a name="l00128"></a>00128 <span class="keywordflow">while</span> (stepindex > 1 && (dirdiff == 64 || dirdiff == -64));
231
<a name="l00129"></a>00129 stepcount = stepindex;
232
<a name="l00130"></a>00130 <a class="code" href="a00823.html#a93a603f4063a6b9403d81caa245a583b">ASSERT_HOST</a> (stepcount >= 4);
233
<a name="l00131"></a>00131 }
234
<a name="l00132"></a>00132
235
<a name="l00133"></a>00133 <span class="comment">/**********************************************************************</span>
236
<a name="l00134"></a>00134 <span class="comment"> * C_OUTLINE::C_OUTLINE</span>
237
<a name="l00135"></a>00135 <span class="comment"> *</span>
238
<a name="l00136"></a>00136 <span class="comment"> * Constructor to build a C_OUTLINE from a rotation of a C_OUTLINE.</span>
239
<a name="l00137"></a>00137 <span class="comment"> **********************************************************************/</span>
240
<a name="l00138"></a>00138
241
<a name="l00139"></a><a class="code" href="a00290.html#a32a469c95068e703e98ddf992c1756ae">00139</a> <a class="code" href="a00290.html#abf2cc6e2c887e631f63f3b3726c863de">C_OUTLINE::C_OUTLINE</a>( <span class="comment">//constructor</span>
242
<a name="l00140"></a>00140 <a class="code" href="a00290.html">C_OUTLINE</a> *srcline, <span class="comment">//outline to</span>
243
<a name="l00141"></a>00141 <a class="code" href="a00375.html">FCOORD</a> rotation <span class="comment">//rotate</span>
244
<a name="l00142"></a>00142 ) : offsets(NULL) {
245
<a name="l00143"></a>00143 <a class="code" href="a00592.html">TBOX</a> new_box; <span class="comment">//easy bounding</span>
246
<a name="l00144"></a>00144 <a class="code" href="a00831.html#a8d41499d38c24d39b221ab0c158fe5a8">inT16</a> stepindex; <span class="comment">//index to step</span>
247
<a name="l00145"></a>00145 <a class="code" href="a00831.html#a8d41499d38c24d39b221ab0c158fe5a8">inT16</a> dirdiff; <span class="comment">//direction change</span>
248
<a name="l00146"></a>00146 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> pos; <span class="comment">//current position</span>
249
<a name="l00147"></a>00147 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> prevpos; <span class="comment">//previous dest point</span>
250
<a name="l00148"></a>00148
251
<a name="l00149"></a>00149 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> destpos; <span class="comment">//destination point</span>
252
<a name="l00150"></a>00150 <a class="code" href="a00831.html#a8d41499d38c24d39b221ab0c158fe5a8">inT16</a> destindex; <span class="comment">//index to step</span>
253
<a name="l00151"></a>00151 <a class="code" href="a00355.html">DIR128</a> dir; <span class="comment">//coded direction</span>
254
<a name="l00152"></a>00152 <a class="code" href="a00831.html#a458fe97f82495945f8071bb3c18d1783">uinT8</a> new_step;
255
<a name="l00153"></a>00153
256
<a name="l00154"></a>00154 stepcount = srcline->stepcount * 2;
257
<a name="l00155"></a>00155 <span class="keywordflow">if</span> (stepcount == 0) {
258
<a name="l00156"></a>00156 steps = NULL;
259
<a name="l00157"></a>00157 box = srcline->box;
260
<a name="l00158"></a>00158 box.<a class="code" href="a00592.html#a428e14544aeb44064bc8637d920211a0">rotate</a>(rotation);
261
<a name="l00159"></a>00159 <span class="keywordflow">return</span>;
262
<a name="l00160"></a>00160 }
263
<a name="l00161"></a>00161 <span class="comment">//get memory</span>
264
<a name="l00162"></a>00162 steps = (<a class="code" href="a00831.html#a458fe97f82495945f8071bb3c18d1783">uinT8</a> *) <a class="code" href="a00837.html#a4c14b091498fb7866a1dd0af51a591fe">alloc_mem</a> (step_mem());
265
<a name="l00163"></a>00163 memset(steps, 0, step_mem());
266
<a name="l00164"></a>00164
267
<a name="l00165"></a>00165 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> iteration = 0; iteration < 2; ++iteration) {
268
<a name="l00166"></a>00166 <a class="code" href="a00355.html">DIR128</a> round1 = iteration == 0 ? 32 : 0;
269
<a name="l00167"></a>00167 <a class="code" href="a00355.html">DIR128</a> round2 = iteration != 0 ? 32 : 0;
270
<a name="l00168"></a>00168 pos = srcline->start;
271
<a name="l00169"></a>00169 prevpos = pos;
272
<a name="l00170"></a>00170 prevpos.<a class="code" href="a00409.html#aaedd825587ccb78583bbd6717793faea">rotate</a> (rotation);
273
<a name="l00171"></a>00171 start = prevpos;
274
<a name="l00172"></a>00172 box = <a class="code" href="a00592.html">TBOX</a> (start, start);
275
<a name="l00173"></a>00173 destindex = 0;
276
<a name="l00174"></a>00174 <span class="keywordflow">for</span> (stepindex = 0; stepindex < srcline->stepcount; stepindex++) {
277
<a name="l00175"></a>00175 pos += srcline-><a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a> (stepindex);
278
<a name="l00176"></a>00176 destpos = pos;
279
<a name="l00177"></a>00177 destpos.<a class="code" href="a00409.html#aaedd825587ccb78583bbd6717793faea">rotate</a> (rotation);
280
<a name="l00178"></a>00178 <span class="comment">// tprintf("%i %i %i %i ", destpos.x(), destpos.y(), pos.x(), pos.y());</span>
281
<a name="l00179"></a>00179 <span class="keywordflow">while</span> (destpos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a> () != prevpos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a> () || destpos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> () != prevpos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> ()) {
282
<a name="l00180"></a>00180 dir = <a class="code" href="a00355.html">DIR128</a> (<a class="code" href="a00375.html">FCOORD</a> (destpos - prevpos));
283
<a name="l00181"></a>00181 dir += 64; <span class="comment">//turn to step style</span>
284
<a name="l00182"></a>00182 new_step = dir.<a class="code" href="a00355.html#a20420b3fa5c0968a2ebb0763c7e43c2f">get_dir</a> ();
285
<a name="l00183"></a>00183 <span class="comment">// tprintf(" %i\n", new_step);</span>
286
<a name="l00184"></a>00184 <span class="keywordflow">if</span> (new_step & 31) {
287
<a name="l00185"></a>00185 <a class="code" href="a00290.html#a7a19e572d11e3880a37a2f08e248dee5">set_step</a>(destindex++, dir + round1);
288
<a name="l00186"></a>00186 prevpos += <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a>(destindex - 1);
289
<a name="l00187"></a>00187 <span class="keywordflow">if</span> (destindex < 2
290
<a name="l00188"></a>00188 || ((dirdiff =
291
<a name="l00189"></a>00189 <a class="code" href="a00290.html#af87ac65deb8447e6415957dd050d79bd">step_dir</a> (destindex - 1) - <a class="code" href="a00290.html#af87ac65deb8447e6415957dd050d79bd">step_dir</a> (destindex - 2)) !=
292
<a name="l00190"></a>00190 -64 && dirdiff != 64)) {
293
<a name="l00191"></a>00191 <a class="code" href="a00290.html#a7a19e572d11e3880a37a2f08e248dee5">set_step</a>(destindex++, dir + round2);
294
<a name="l00192"></a>00192 prevpos += <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a>(destindex - 1);
295
<a name="l00193"></a>00193 } <span class="keywordflow">else</span> {
296
<a name="l00194"></a>00194 prevpos -= <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a>(destindex - 1);
297
<a name="l00195"></a>00195 destindex--;
298
<a name="l00196"></a>00196 prevpos -= <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a>(destindex - 1);
299
<a name="l00197"></a>00197 <a class="code" href="a00290.html#a7a19e572d11e3880a37a2f08e248dee5">set_step</a>(destindex - 1, dir + round2);
300
<a name="l00198"></a>00198 prevpos += <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a>(destindex - 1);
301
<a name="l00199"></a>00199 }
302
<a name="l00200"></a>00200 }
303
<a name="l00201"></a>00201 <span class="keywordflow">else</span> {
304
<a name="l00202"></a>00202 <a class="code" href="a00290.html#a7a19e572d11e3880a37a2f08e248dee5">set_step</a>(destindex++, dir);
305
<a name="l00203"></a>00203 prevpos += <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a>(destindex - 1);
306
<a name="l00204"></a>00204 }
307
<a name="l00205"></a>00205 <span class="keywordflow">while</span> (destindex >= 2 &&
308
<a name="l00206"></a>00206 ((dirdiff =
309
<a name="l00207"></a>00207 <a class="code" href="a00290.html#af87ac65deb8447e6415957dd050d79bd">step_dir</a> (destindex - 1) - <a class="code" href="a00290.html#af87ac65deb8447e6415957dd050d79bd">step_dir</a> (destindex - 2)) == -64 ||
310
<a name="l00208"></a>00208 dirdiff == 64)) {
311
<a name="l00209"></a>00209 prevpos -= <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a>(destindex - 1);
312
<a name="l00210"></a>00210 prevpos -= <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a>(destindex - 2);
313
<a name="l00211"></a>00211 destindex -= 2; <span class="comment">// Forget u turn</span>
314
<a name="l00212"></a>00212 }
315
<a name="l00213"></a>00213 <span class="comment">//ASSERT_HOST(prevpos.x() == destpos.x() && prevpos.y() == destpos.y());</span>
316
<a name="l00214"></a>00214 new_box = <a class="code" href="a00592.html">TBOX</a> (destpos, destpos);
317
<a name="l00215"></a>00215 box += new_box;
318
<a name="l00216"></a>00216 }
319
<a name="l00217"></a>00217 }
320
<a name="l00218"></a>00218 <a class="code" href="a00823.html#a93a603f4063a6b9403d81caa245a583b">ASSERT_HOST</a> (destpos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a> () == start.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a> () && destpos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> () == start.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> ());
321
<a name="l00219"></a>00219 dirdiff = <a class="code" href="a00290.html#af87ac65deb8447e6415957dd050d79bd">step_dir</a> (destindex - 1) - <a class="code" href="a00290.html#af87ac65deb8447e6415957dd050d79bd">step_dir</a> (0);
322
<a name="l00220"></a>00220 <span class="keywordflow">while</span> ((dirdiff == 64 || dirdiff == -64) && destindex > 1) {
323
<a name="l00221"></a>00221 start += <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a> (0);
324
<a name="l00222"></a>00222 destindex -= 2;
325
<a name="l00223"></a>00223 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i < destindex; ++i)
326
<a name="l00224"></a>00224 <a class="code" href="a00290.html#a7a19e572d11e3880a37a2f08e248dee5">set_step</a>(i, <a class="code" href="a00290.html#af87ac65deb8447e6415957dd050d79bd">step_dir</a>(i + 1));
327
<a name="l00225"></a>00225 dirdiff = <a class="code" href="a00290.html#af87ac65deb8447e6415957dd050d79bd">step_dir</a> (destindex - 1) - <a class="code" href="a00290.html#af87ac65deb8447e6415957dd050d79bd">step_dir</a> (0);
328
<a name="l00226"></a>00226 }
329
<a name="l00227"></a>00227 <span class="keywordflow">if</span> (destindex >= 4)
330
<a name="l00228"></a>00228 <span class="keywordflow">break</span>;
331
<a name="l00229"></a>00229 }
332
<a name="l00230"></a>00230 <a class="code" href="a00823.html#a93a603f4063a6b9403d81caa245a583b">ASSERT_HOST</a>(destindex <= stepcount);
333
<a name="l00231"></a>00231 stepcount = destindex;
334
<a name="l00232"></a>00232 destpos = start;
335
<a name="l00233"></a>00233 <span class="keywordflow">for</span> (stepindex = 0; stepindex < stepcount; stepindex++) {
336
<a name="l00234"></a>00234 destpos += <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a> (stepindex);
337
<a name="l00235"></a>00235 }
338
<a name="l00236"></a>00236 <a class="code" href="a00823.html#a93a603f4063a6b9403d81caa245a583b">ASSERT_HOST</a> (destpos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a> () == start.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a> () && destpos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> () == start.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> ());
339
<a name="l00237"></a>00237 }
340
<a name="l00238"></a>00238
341
<a name="l00239"></a>00239 <span class="comment">// Build a fake outline, given just a bounding box and append to the list.</span>
342
<a name="l00240"></a><a class="code" href="a00290.html#ad89c52ef05cdb0819226ab63aad43e62">00240</a> <span class="keywordtype">void</span> <a class="code" href="a00290.html#ad89c52ef05cdb0819226ab63aad43e62">C_OUTLINE::FakeOutline</a>(<span class="keyword">const</span> <a class="code" href="a00592.html">TBOX</a>& box, C_OUTLINE_LIST* outlines) {
343
<a name="l00241"></a>00241 C_OUTLINE_IT ol_it(outlines);
344
<a name="l00242"></a>00242 <span class="comment">// Make a C_OUTLINE from the bounds. This is a bit of a hack,</span>
345
<a name="l00243"></a>00243 <span class="comment">// as there is no outline, just a bounding box, but it works nicely.</span>
346
<a name="l00244"></a>00244 <a class="code" href="a00333.html">CRACKEDGE</a> start;
347
<a name="l00245"></a>00245 start.<a class="code" href="a00333.html#ae7bcdb1f6f28f612a0ff4ace03b38165">pos</a> = box.<a class="code" href="a00592.html#ad6f19fe78e5fcc3a824310d3f75ad358">topleft</a>();
348
<a name="l00246"></a>00246 <a class="code" href="a00290.html">C_OUTLINE</a>* outline = <span class="keyword">new</span> <a class="code" href="a00290.html#abf2cc6e2c887e631f63f3b3726c863de">C_OUTLINE</a>(&start, box.<a class="code" href="a00592.html#ad6f19fe78e5fcc3a824310d3f75ad358">topleft</a>(), box.<a class="code" href="a00592.html#a24d69d48b18162bf1c8e9e62ec00ecfe">botright</a>(), 0);
349
<a name="l00247"></a>00247 ol_it.add_to_end(outline);
350
<a name="l00248"></a>00248 }
351
<a name="l00249"></a>00249
352
<a name="l00250"></a>00250 <span class="comment">/**********************************************************************</span>
353
<a name="l00251"></a>00251 <span class="comment"> * C_OUTLINE::area</span>
354
<a name="l00252"></a>00252 <span class="comment"> *</span>
355
<a name="l00253"></a>00253 <span class="comment"> * Compute the area of the outline.</span>
356
<a name="l00254"></a>00254 <span class="comment"> **********************************************************************/</span>
357
<a name="l00255"></a>00255
358
<a name="l00256"></a><a class="code" href="a00290.html#a4d72f59f21f6cbd8cdc0479e1470a5f8">00256</a> <a class="code" href="a00831.html#aba1f582fd0168f3ff9225d8c90fa9eb8">inT32</a> <a class="code" href="a00290.html#a4d72f59f21f6cbd8cdc0479e1470a5f8">C_OUTLINE::area</a>()<span class="keyword"> const </span>{
359
<a name="l00257"></a>00257 <span class="keywordtype">int</span> stepindex; <span class="comment">//current step</span>
360
<a name="l00258"></a>00258 <a class="code" href="a00831.html#aba1f582fd0168f3ff9225d8c90fa9eb8">inT32</a> total_steps; <span class="comment">//steps to do</span>
361
<a name="l00259"></a>00259 <a class="code" href="a00831.html#aba1f582fd0168f3ff9225d8c90fa9eb8">inT32</a> total; <span class="comment">//total area</span>
362
<a name="l00260"></a>00260 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> pos; <span class="comment">//position of point</span>
363
<a name="l00261"></a>00261 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> next_step; <span class="comment">//step to next pix</span>
364
<a name="l00262"></a>00262 <span class="comment">// We aren't going to modify the list, or its contents, but there is</span>
365
<a name="l00263"></a>00263 <span class="comment">// no const iterator.</span>
366
<a name="l00264"></a>00264 C_OUTLINE_IT it(const_cast<C_OUTLINE_LIST*>(&children));
367
<a name="l00265"></a>00265
368
<a name="l00266"></a>00266 pos = <a class="code" href="a00290.html#a0f9fef7d74691bbcf45faa2272600500">start_pos</a> ();
369
<a name="l00267"></a>00267 total_steps = <a class="code" href="a00290.html#afb87d87d3d48e964937b068f55f3ca3a">pathlength</a> ();
370
<a name="l00268"></a>00268 total = 0;
371
<a name="l00269"></a>00269 <span class="keywordflow">for</span> (stepindex = 0; stepindex < total_steps; stepindex++) {
372
<a name="l00270"></a>00270 <span class="comment">//all intersected</span>
373
<a name="l00271"></a>00271 next_step = <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a> (stepindex);
374
<a name="l00272"></a>00272 <span class="keywordflow">if</span> (next_step.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a> () < 0)
375
<a name="l00273"></a>00273 total += pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> ();
376
<a name="l00274"></a>00274 <span class="keywordflow">else</span> <span class="keywordflow">if</span> (next_step.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a> () > 0)
377
<a name="l00275"></a>00275 total -= pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> ();
378
<a name="l00276"></a>00276 pos += next_step;
379
<a name="l00277"></a>00277 }
380
<a name="l00278"></a>00278 <span class="keywordflow">for</span> (it.mark_cycle_pt (); !it.cycled_list (); it.forward ())
381
<a name="l00279"></a>00279 total += it.data ()->area ();<span class="comment">//add areas of children</span>
382
<a name="l00280"></a>00280
383
<a name="l00281"></a>00281 <span class="keywordflow">return</span> total;
384
<a name="l00282"></a>00282 }
385
<a name="l00283"></a>00283
386
<a name="l00284"></a>00284 <span class="comment">/**********************************************************************</span>
387
<a name="l00285"></a>00285 <span class="comment"> * C_OUTLINE::perimeter</span>
388
<a name="l00286"></a>00286 <span class="comment"> *</span>
389
<a name="l00287"></a>00287 <span class="comment"> * Compute the perimeter of the outline and its first level children.</span>
390
<a name="l00288"></a>00288 <span class="comment"> **********************************************************************/</span>
391
<a name="l00289"></a>00289
392
<a name="l00290"></a><a class="code" href="a00290.html#a7337c6f0d49fd8d36b5e17d2d087856a">00290</a> <a class="code" href="a00831.html#aba1f582fd0168f3ff9225d8c90fa9eb8">inT32</a> <a class="code" href="a00290.html#a7337c6f0d49fd8d36b5e17d2d087856a">C_OUTLINE::perimeter</a>()<span class="keyword"> const </span>{
393
<a name="l00291"></a>00291 <a class="code" href="a00831.html#aba1f582fd0168f3ff9225d8c90fa9eb8">inT32</a> total_steps; <span class="comment">// Return value.</span>
394
<a name="l00292"></a>00292 <span class="comment">// We aren't going to modify the list, or its contents, but there is</span>
395
<a name="l00293"></a>00293 <span class="comment">// no const iterator.</span>
396
<a name="l00294"></a>00294 C_OUTLINE_IT it(const_cast<C_OUTLINE_LIST*>(&children));
397
<a name="l00295"></a>00295
398
<a name="l00296"></a>00296 total_steps = <a class="code" href="a00290.html#afb87d87d3d48e964937b068f55f3ca3a">pathlength</a>();
399
<a name="l00297"></a>00297 <span class="keywordflow">for</span> (it.mark_cycle_pt(); !it.cycled_list(); it.forward())
400
<a name="l00298"></a>00298 total_steps += it.data()->pathlength(); <span class="comment">// Add perimeters of children.</span>
401
<a name="l00299"></a>00299
402
<a name="l00300"></a>00300 <span class="keywordflow">return</span> total_steps;
403
<a name="l00301"></a>00301 }
404
<a name="l00302"></a>00302
405
<a name="l00303"></a>00303
406
<a name="l00304"></a>00304 <span class="comment">/**********************************************************************</span>
407
<a name="l00305"></a>00305 <span class="comment"> * C_OUTLINE::outer_area</span>
408
<a name="l00306"></a>00306 <span class="comment"> *</span>
409
<a name="l00307"></a>00307 <span class="comment"> * Compute the area of the outline.</span>
410
<a name="l00308"></a>00308 <span class="comment"> **********************************************************************/</span>
411
<a name="l00309"></a>00309
412
<a name="l00310"></a><a class="code" href="a00290.html#a8536768693b08550166519d981980b17">00310</a> <a class="code" href="a00831.html#aba1f582fd0168f3ff9225d8c90fa9eb8">inT32</a> <a class="code" href="a00290.html#a8536768693b08550166519d981980b17">C_OUTLINE::outer_area</a>()<span class="keyword"> const </span>{
413
<a name="l00311"></a>00311 <span class="keywordtype">int</span> stepindex; <span class="comment">//current step</span>
414
<a name="l00312"></a>00312 <a class="code" href="a00831.html#aba1f582fd0168f3ff9225d8c90fa9eb8">inT32</a> total_steps; <span class="comment">//steps to do</span>
415
<a name="l00313"></a>00313 <a class="code" href="a00831.html#aba1f582fd0168f3ff9225d8c90fa9eb8">inT32</a> total; <span class="comment">//total area</span>
416
<a name="l00314"></a>00314 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> pos; <span class="comment">//position of point</span>
417
<a name="l00315"></a>00315 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> next_step; <span class="comment">//step to next pix</span>
418
<a name="l00316"></a>00316
419
<a name="l00317"></a>00317 pos = <a class="code" href="a00290.html#a0f9fef7d74691bbcf45faa2272600500">start_pos</a> ();
420
<a name="l00318"></a>00318 total_steps = <a class="code" href="a00290.html#afb87d87d3d48e964937b068f55f3ca3a">pathlength</a> ();
421
<a name="l00319"></a>00319 <span class="keywordflow">if</span> (total_steps == 0)
422
<a name="l00320"></a>00320 <span class="keywordflow">return</span> box.<a class="code" href="a00592.html#a46fca3df91dc271b30b69531e9d8178a">area</a>();
423
<a name="l00321"></a>00321 total = 0;
424
<a name="l00322"></a>00322 <span class="keywordflow">for</span> (stepindex = 0; stepindex < total_steps; stepindex++) {
425
<a name="l00323"></a>00323 <span class="comment">//all intersected</span>
426
<a name="l00324"></a>00324 next_step = <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a> (stepindex);
427
<a name="l00325"></a>00325 <span class="keywordflow">if</span> (next_step.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a> () < 0)
428
<a name="l00326"></a>00326 total += pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> ();
429
<a name="l00327"></a>00327 <span class="keywordflow">else</span> <span class="keywordflow">if</span> (next_step.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a> () > 0)
430
<a name="l00328"></a>00328 total -= pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> ();
431
<a name="l00329"></a>00329 pos += next_step;
432
<a name="l00330"></a>00330 }
433
<a name="l00331"></a>00331
434
<a name="l00332"></a>00332 <span class="keywordflow">return</span> total;
435
<a name="l00333"></a>00333 }
436
<a name="l00334"></a>00334
437
<a name="l00335"></a>00335
438
<a name="l00336"></a>00336 <span class="comment">/**********************************************************************</span>
439
<a name="l00337"></a>00337 <span class="comment"> * C_OUTLINE::count_transitions</span>
440
<a name="l00338"></a>00338 <span class="comment"> *</span>
441
<a name="l00339"></a>00339 <span class="comment"> * Compute the number of x and y maxes and mins in the outline.</span>
442
<a name="l00340"></a>00340 <span class="comment"> **********************************************************************/</span>
443
<a name="l00341"></a>00341
444
<a name="l00342"></a><a class="code" href="a00290.html#a9f148e64396ba81a4b37635ac31bc19e">00342</a> <a class="code" href="a00831.html#aba1f582fd0168f3ff9225d8c90fa9eb8">inT32</a> <a class="code" href="a00290.html#a9f148e64396ba81a4b37635ac31bc19e">C_OUTLINE::count_transitions</a>( <span class="comment">//winding number</span>
445
<a name="l00343"></a>00343 <a class="code" href="a00831.html#aba1f582fd0168f3ff9225d8c90fa9eb8">inT32</a> threshold <span class="comment">//on size</span>
446
<a name="l00344"></a>00344 ) {
447
<a name="l00345"></a>00345 <a class="code" href="a00831.html#a7712a7e28433d0ade59219a129549b6f">BOOL8</a> first_was_max_x; <span class="comment">//what was first</span>
448
<a name="l00346"></a>00346 <a class="code" href="a00831.html#a7712a7e28433d0ade59219a129549b6f">BOOL8</a> first_was_max_y;
449
<a name="l00347"></a>00347 <a class="code" href="a00831.html#a7712a7e28433d0ade59219a129549b6f">BOOL8</a> looking_for_max_x; <span class="comment">//what is next</span>
450
<a name="l00348"></a>00348 <a class="code" href="a00831.html#a7712a7e28433d0ade59219a129549b6f">BOOL8</a> looking_for_min_x;
451
<a name="l00349"></a>00349 <a class="code" href="a00831.html#a7712a7e28433d0ade59219a129549b6f">BOOL8</a> looking_for_max_y; <span class="comment">//what is next</span>
452
<a name="l00350"></a>00350 <a class="code" href="a00831.html#a7712a7e28433d0ade59219a129549b6f">BOOL8</a> looking_for_min_y;
453
<a name="l00351"></a>00351 <span class="keywordtype">int</span> stepindex; <span class="comment">//current step</span>
454
<a name="l00352"></a>00352 <a class="code" href="a00831.html#aba1f582fd0168f3ff9225d8c90fa9eb8">inT32</a> total_steps; <span class="comment">//steps to do</span>
455
<a name="l00353"></a>00353 <span class="comment">//current limits</span>
456
<a name="l00354"></a>00354 <a class="code" href="a00831.html#aba1f582fd0168f3ff9225d8c90fa9eb8">inT32</a> max_x, min_x, max_y, min_y;
457
<a name="l00355"></a>00355 <a class="code" href="a00831.html#aba1f582fd0168f3ff9225d8c90fa9eb8">inT32</a> initial_x, initial_y; <span class="comment">//initial limits</span>
458
<a name="l00356"></a>00356 <a class="code" href="a00831.html#aba1f582fd0168f3ff9225d8c90fa9eb8">inT32</a> total; <span class="comment">//total changes</span>
459
<a name="l00357"></a>00357 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> pos; <span class="comment">//position of point</span>
460
<a name="l00358"></a>00358 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> next_step; <span class="comment">//step to next pix</span>
461
<a name="l00359"></a>00359
462
<a name="l00360"></a>00360 pos = <a class="code" href="a00290.html#a0f9fef7d74691bbcf45faa2272600500">start_pos</a> ();
463
<a name="l00361"></a>00361 total_steps = <a class="code" href="a00290.html#afb87d87d3d48e964937b068f55f3ca3a">pathlength</a> ();
464
<a name="l00362"></a>00362 total = 0;
465
<a name="l00363"></a>00363 max_x = min_x = pos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a> ();
466
<a name="l00364"></a>00364 max_y = min_y = pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> ();
467
<a name="l00365"></a>00365 looking_for_max_x = TRUE;
468
<a name="l00366"></a>00366 looking_for_min_x = TRUE;
469
<a name="l00367"></a>00367 looking_for_max_y = TRUE;
470
<a name="l00368"></a>00368 looking_for_min_y = TRUE;
471
<a name="l00369"></a>00369 first_was_max_x = FALSE;
472
<a name="l00370"></a>00370 first_was_max_y = FALSE;
473
<a name="l00371"></a>00371 initial_x = pos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a> ();
474
<a name="l00372"></a>00372 initial_y = pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> (); <span class="comment">//stop uninit warning</span>
475
<a name="l00373"></a>00373 <span class="keywordflow">for</span> (stepindex = 0; stepindex < total_steps; stepindex++) {
476
<a name="l00374"></a>00374 <span class="comment">//all intersected</span>
477
<a name="l00375"></a>00375 next_step = <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a> (stepindex);
478
<a name="l00376"></a>00376 pos += next_step;
479
<a name="l00377"></a>00377 <span class="keywordflow">if</span> (next_step.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a> () < 0) {
480
<a name="l00378"></a>00378 <span class="keywordflow">if</span> (looking_for_max_x && pos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a> () < min_x)
481
<a name="l00379"></a>00379 min_x = pos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a> ();
482
<a name="l00380"></a>00380 <span class="keywordflow">if</span> (looking_for_min_x && max_x - pos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a> () > threshold) {
483
<a name="l00381"></a>00381 <span class="keywordflow">if</span> (looking_for_max_x) {
484
<a name="l00382"></a>00382 initial_x = max_x;
485
<a name="l00383"></a>00383 first_was_max_x = FALSE;
486
<a name="l00384"></a>00384 }
487
<a name="l00385"></a>00385 total++;
488
<a name="l00386"></a>00386 looking_for_max_x = TRUE;
489
<a name="l00387"></a>00387 looking_for_min_x = FALSE;
490
<a name="l00388"></a>00388 min_x = pos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a> (); <span class="comment">//reset min</span>
491
<a name="l00389"></a>00389 }
492
<a name="l00390"></a>00390 }
493
<a name="l00391"></a>00391 <span class="keywordflow">else</span> <span class="keywordflow">if</span> (next_step.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a> () > 0) {
494
<a name="l00392"></a>00392 <span class="keywordflow">if</span> (looking_for_min_x && pos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a> () > max_x)
495
<a name="l00393"></a>00393 max_x = pos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a> ();
496
<a name="l00394"></a>00394 <span class="keywordflow">if</span> (looking_for_max_x && pos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a> () - min_x > threshold) {
497
<a name="l00395"></a>00395 <span class="keywordflow">if</span> (looking_for_min_x) {
498
<a name="l00396"></a>00396 initial_x = min_x; <span class="comment">//remember first min</span>
499
<a name="l00397"></a>00397 first_was_max_x = TRUE;
500
<a name="l00398"></a>00398 }
501
<a name="l00399"></a>00399 total++;
502
<a name="l00400"></a>00400 looking_for_max_x = FALSE;
503
<a name="l00401"></a>00401 looking_for_min_x = TRUE;
504
<a name="l00402"></a>00402 max_x = pos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a> ();
505
<a name="l00403"></a>00403 }
506
<a name="l00404"></a>00404 }
507
<a name="l00405"></a>00405 <span class="keywordflow">else</span> <span class="keywordflow">if</span> (next_step.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> () < 0) {
508
<a name="l00406"></a>00406 <span class="keywordflow">if</span> (looking_for_max_y && pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> () < min_y)
509
<a name="l00407"></a>00407 min_y = pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> ();
510
<a name="l00408"></a>00408 <span class="keywordflow">if</span> (looking_for_min_y && max_y - pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> () > threshold) {
511
<a name="l00409"></a>00409 <span class="keywordflow">if</span> (looking_for_max_y) {
512
<a name="l00410"></a>00410 initial_y = max_y; <span class="comment">//remember first max</span>
513
<a name="l00411"></a>00411 first_was_max_y = FALSE;
514
<a name="l00412"></a>00412 }
515
<a name="l00413"></a>00413 total++;
516
<a name="l00414"></a>00414 looking_for_max_y = TRUE;
517
<a name="l00415"></a>00415 looking_for_min_y = FALSE;
518
<a name="l00416"></a>00416 min_y = pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> (); <span class="comment">//reset min</span>
519
<a name="l00417"></a>00417 }
520
<a name="l00418"></a>00418 }
521
<a name="l00419"></a>00419 <span class="keywordflow">else</span> {
522
<a name="l00420"></a>00420 <span class="keywordflow">if</span> (looking_for_min_y && pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> () > max_y)
523
<a name="l00421"></a>00421 max_y = pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> ();
524
<a name="l00422"></a>00422 <span class="keywordflow">if</span> (looking_for_max_y && pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> () - min_y > threshold) {
525
<a name="l00423"></a>00423 <span class="keywordflow">if</span> (looking_for_min_y) {
526
<a name="l00424"></a>00424 initial_y = min_y; <span class="comment">//remember first min</span>
527
<a name="l00425"></a>00425 first_was_max_y = TRUE;
528
<a name="l00426"></a>00426 }
529
<a name="l00427"></a>00427 total++;
530
<a name="l00428"></a>00428 looking_for_max_y = FALSE;
531
<a name="l00429"></a>00429 looking_for_min_y = TRUE;
532
<a name="l00430"></a>00430 max_y = pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> ();
533
<a name="l00431"></a>00431 }
534
<a name="l00432"></a>00432 }
535
<a name="l00433"></a>00433
536
<a name="l00434"></a>00434 }
537
<a name="l00435"></a>00435 <span class="keywordflow">if</span> (first_was_max_x && looking_for_min_x) {
538
<a name="l00436"></a>00436 <span class="keywordflow">if</span> (max_x - initial_x > threshold)
539
<a name="l00437"></a>00437 total++;
540
<a name="l00438"></a>00438 <span class="keywordflow">else</span>
541
<a name="l00439"></a>00439 total--;
542
<a name="l00440"></a>00440 }
543
<a name="l00441"></a>00441 <span class="keywordflow">else</span> <span class="keywordflow">if</span> (!first_was_max_x && looking_for_max_x) {
544
<a name="l00442"></a>00442 <span class="keywordflow">if</span> (initial_x - min_x > threshold)
545
<a name="l00443"></a>00443 total++;
546
<a name="l00444"></a>00444 <span class="keywordflow">else</span>
547
<a name="l00445"></a>00445 total--;
548
<a name="l00446"></a>00446 }
549
<a name="l00447"></a>00447 <span class="keywordflow">if</span> (first_was_max_y && looking_for_min_y) {
550
<a name="l00448"></a>00448 <span class="keywordflow">if</span> (max_y - initial_y > threshold)
551
<a name="l00449"></a>00449 total++;
552
<a name="l00450"></a>00450 <span class="keywordflow">else</span>
553
<a name="l00451"></a>00451 total--;
554
<a name="l00452"></a>00452 }
555
<a name="l00453"></a>00453 <span class="keywordflow">else</span> <span class="keywordflow">if</span> (!first_was_max_y && looking_for_max_y) {
556
<a name="l00454"></a>00454 <span class="keywordflow">if</span> (initial_y - min_y > threshold)
557
<a name="l00455"></a>00455 total++;
558
<a name="l00456"></a>00456 <span class="keywordflow">else</span>
559
<a name="l00457"></a>00457 total--;
560
<a name="l00458"></a>00458 }
561
<a name="l00459"></a>00459
562
<a name="l00460"></a>00460 <span class="keywordflow">return</span> total;
563
<a name="l00461"></a>00461 }
564
<a name="l00462"></a>00462
565
<a name="l00463"></a>00463
566
<a name="l00464"></a>00464 <span class="comment">/**********************************************************************</span>
567
<a name="l00465"></a>00465 <span class="comment"> * C_OUTLINE::operator<</span>
568
<a name="l00466"></a>00466 <span class="comment"> *</span>
569
<a name="l00467"></a>00467 <span class="comment"> * Return TRUE if the left operand is inside the right one.</span>
570
<a name="l00468"></a>00468 <span class="comment"> **********************************************************************/</span>
571
<a name="l00469"></a>00469
572
<a name="l00470"></a>00470 <a class="code" href="a00831.html#a7712a7e28433d0ade59219a129549b6f">BOOL8</a>
573
<a name="l00471"></a><a class="code" href="a00290.html#a495c4b346d4ba41b979cb4a4f4cbdf0e">00471</a> <a class="code" href="a00290.html#a495c4b346d4ba41b979cb4a4f4cbdf0e">C_OUTLINE::operator< </a>( <span class="comment">//winding number</span>
574
<a name="l00472"></a>00472 <span class="keyword">const</span> <a class="code" href="a00290.html">C_OUTLINE</a> & other <span class="comment">//other outline</span>
575
<a name="l00473"></a>00473 )<span class="keyword"> const</span>
576
<a name="l00474"></a>00474 <span class="keyword"></span>{
577
<a name="l00475"></a>00475 <a class="code" href="a00831.html#a8d41499d38c24d39b221ab0c158fe5a8">inT16</a> <a class="code" href="a01042.html#acd4ea858d7133e40518e0832ff9d94b2">count</a> = 0; <span class="comment">//winding count</span>
578
<a name="l00476"></a>00476 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> pos; <span class="comment">//position of point</span>
579
<a name="l00477"></a>00477 <a class="code" href="a00831.html#aba1f582fd0168f3ff9225d8c90fa9eb8">inT32</a> stepindex; <span class="comment">//index to cstep</span>
580
<a name="l00478"></a>00478
581
<a name="l00479"></a>00479 <span class="keywordflow">if</span> (!box.<a class="code" href="a00592.html#adcc7d2858ccb61cd715dbcff32bd5582">overlap</a> (other.box))
582
<a name="l00480"></a>00480 <span class="keywordflow">return</span> FALSE; <span class="comment">//can't be contained</span>
583
<a name="l00481"></a>00481 <span class="keywordflow">if</span> (stepcount == 0)
584
<a name="l00482"></a>00482 <span class="keywordflow">return</span> other.box.<a class="code" href="a00592.html#a5d4e2c5f91b791e94d4c94e513180632">contains</a>(this->box);
585
<a name="l00483"></a>00483
586
<a name="l00484"></a>00484 pos = start;
587
<a name="l00485"></a>00485 <span class="keywordflow">for</span> (stepindex = 0; stepindex < stepcount
588
<a name="l00486"></a>00486 && (count = other.<a class="code" href="a00290.html#a68600b305c5495fa4f6ecad316b44a7f">winding_number</a> (pos)) == <a class="code" href="a00740.html#a19d14ec91d9d1960d7c43d6b7df9afca">INTERSECTING</a>; stepindex++)
589
<a name="l00487"></a>00487 pos += <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a> (stepindex); <span class="comment">//try all points</span>
590
<a name="l00488"></a>00488 <span class="keywordflow">if</span> (count == <a class="code" href="a00740.html#a19d14ec91d9d1960d7c43d6b7df9afca">INTERSECTING</a>) {
591
<a name="l00489"></a>00489 <span class="comment">//all intersected</span>
592
<a name="l00490"></a>00490 pos = other.start;
593
<a name="l00491"></a>00491 <span class="keywordflow">for</span> (stepindex = 0; stepindex < other.stepcount
594
<a name="l00492"></a>00492 && (count = <a class="code" href="a00290.html#a68600b305c5495fa4f6ecad316b44a7f">winding_number</a> (pos)) == <a class="code" href="a00740.html#a19d14ec91d9d1960d7c43d6b7df9afca">INTERSECTING</a>; stepindex++)
595
<a name="l00493"></a>00493 <span class="comment">//try other way round</span>
596
<a name="l00494"></a>00494 pos += other.<a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a> (stepindex);
597
<a name="l00495"></a>00495 <span class="keywordflow">return</span> count == <a class="code" href="a00740.html#a19d14ec91d9d1960d7c43d6b7df9afca">INTERSECTING</a> || count == 0;
598
<a name="l00496"></a>00496 }
599
<a name="l00497"></a>00497 <span class="keywordflow">return</span> count != 0;
600
<a name="l00498"></a>00498 }
601
<a name="l00499"></a>00499
602
<a name="l00500"></a>00500
603
<a name="l00501"></a>00501 <span class="comment">/**********************************************************************</span>
604
<a name="l00502"></a>00502 <span class="comment"> * C_OUTLINE::winding_number</span>
605
<a name="l00503"></a>00503 <span class="comment"> *</span>
606
<a name="l00504"></a>00504 <span class="comment"> * Return the winding number of the outline around the given point.</span>
607
<a name="l00505"></a>00505 <span class="comment"> **********************************************************************/</span>
608
<a name="l00506"></a>00506
609
<a name="l00507"></a><a class="code" href="a00290.html#a68600b305c5495fa4f6ecad316b44a7f">00507</a> <a class="code" href="a00831.html#a8d41499d38c24d39b221ab0c158fe5a8">inT16</a> <a class="code" href="a00290.html#a68600b305c5495fa4f6ecad316b44a7f">C_OUTLINE::winding_number</a>( <span class="comment">//winding number</span>
610
<a name="l00508"></a>00508 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> point <span class="comment">//point to wind around</span>
611
<a name="l00509"></a>00509 )<span class="keyword"> const </span>{
612
<a name="l00510"></a>00510 <a class="code" href="a00831.html#a8d41499d38c24d39b221ab0c158fe5a8">inT16</a> stepindex; <span class="comment">//index to cstep</span>
613
<a name="l00511"></a>00511 <a class="code" href="a00831.html#a8d41499d38c24d39b221ab0c158fe5a8">inT16</a> <a class="code" href="a01042.html#acd4ea858d7133e40518e0832ff9d94b2">count</a>; <span class="comment">//winding count</span>
614
<a name="l00512"></a>00512 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> vec; <span class="comment">//to current point</span>
615
<a name="l00513"></a>00513 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> stepvec; <span class="comment">//step vector</span>
616
<a name="l00514"></a>00514 <a class="code" href="a00831.html#aba1f582fd0168f3ff9225d8c90fa9eb8">inT32</a> cross; <span class="comment">//cross product</span>
617
<a name="l00515"></a>00515
618
<a name="l00516"></a>00516 vec = start - point; <span class="comment">//vector to it</span>
619
<a name="l00517"></a>00517 count = 0;
620
<a name="l00518"></a>00518 <span class="keywordflow">for</span> (stepindex = 0; stepindex < stepcount; stepindex++) {
621
<a name="l00519"></a>00519 stepvec = <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a> (stepindex); <span class="comment">//get the step</span>
622
<a name="l00520"></a>00520 <span class="comment">//crossing the line</span>
623
<a name="l00521"></a>00521 <span class="keywordflow">if</span> (vec.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> () <= 0 && vec.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> () + stepvec.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> () > 0) {
624
<a name="l00522"></a>00522 cross = vec * stepvec; <span class="comment">//cross product</span>
625
<a name="l00523"></a>00523 <span class="keywordflow">if</span> (cross > 0)
626
<a name="l00524"></a>00524 count++; <span class="comment">//crossing right half</span>
627
<a name="l00525"></a>00525 <span class="keywordflow">else</span> <span class="keywordflow">if</span> (cross == 0)
628
<a name="l00526"></a>00526 <span class="keywordflow">return</span> <a class="code" href="a00740.html#a19d14ec91d9d1960d7c43d6b7df9afca">INTERSECTING</a>; <span class="comment">//going through point</span>
629
<a name="l00527"></a>00527 }
630
<a name="l00528"></a>00528 <span class="keywordflow">else</span> <span class="keywordflow">if</span> (vec.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> () > 0 && vec.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> () + stepvec.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a> () <= 0) {
631
<a name="l00529"></a>00529 cross = vec * stepvec;
632
<a name="l00530"></a>00530 <span class="keywordflow">if</span> (cross < 0)
633
<a name="l00531"></a>00531 count--; <span class="comment">//crossing back</span>
634
<a name="l00532"></a>00532 <span class="keywordflow">else</span> <span class="keywordflow">if</span> (cross == 0)
635
<a name="l00533"></a>00533 <span class="keywordflow">return</span> <a class="code" href="a00740.html#a19d14ec91d9d1960d7c43d6b7df9afca">INTERSECTING</a>; <span class="comment">//illegal</span>
636
<a name="l00534"></a>00534 }
637
<a name="l00535"></a>00535 vec += stepvec; <span class="comment">//sum vectors</span>
638
<a name="l00536"></a>00536 }
639
<a name="l00537"></a>00537 <span class="keywordflow">return</span> <a class="code" href="a01042.html#acd4ea858d7133e40518e0832ff9d94b2">count</a>; <span class="comment">//winding number</span>
640
<a name="l00538"></a>00538 }
641
<a name="l00539"></a>00539
642
<a name="l00540"></a>00540
643
<a name="l00541"></a>00541 <span class="comment">/**********************************************************************</span>
644
<a name="l00542"></a>00542 <span class="comment"> * C_OUTLINE::turn_direction</span>
645
<a name="l00543"></a>00543 <span class="comment"> *</span>
646
<a name="l00544"></a>00544 <span class="comment"> * Return the sum direction delta of the outline.</span>
647
<a name="l00545"></a>00545 <span class="comment"> **********************************************************************/</span>
648
<a name="l00546"></a>00546
649
<a name="l00547"></a><a class="code" href="a00290.html#a525f228da74b410f410b20bcd6c32bd8">00547</a> <a class="code" href="a00831.html#a8d41499d38c24d39b221ab0c158fe5a8">inT16</a> <a class="code" href="a00290.html#a525f228da74b410f410b20bcd6c32bd8">C_OUTLINE::turn_direction</a>()<span class="keyword"> const </span>{ <span class="comment">//winding number</span>
650
<a name="l00548"></a>00548 <a class="code" href="a00355.html">DIR128</a> prevdir; <span class="comment">//previous direction</span>
651
<a name="l00549"></a>00549 <a class="code" href="a00355.html">DIR128</a> dir; <span class="comment">//current direction</span>
652
<a name="l00550"></a>00550 <a class="code" href="a00831.html#a8d41499d38c24d39b221ab0c158fe5a8">inT16</a> stepindex; <span class="comment">//index to cstep</span>
653
<a name="l00551"></a>00551 <a class="code" href="a00831.html#a2ba4d271e85baf0d333318985cb3bced">inT8</a> dirdiff; <span class="comment">//direction difference</span>
654
<a name="l00552"></a>00552 <a class="code" href="a00831.html#a8d41499d38c24d39b221ab0c158fe5a8">inT16</a> <a class="code" href="a01042.html#acd4ea858d7133e40518e0832ff9d94b2">count</a>; <span class="comment">//winding count</span>
655
<a name="l00553"></a>00553
656
<a name="l00554"></a>00554 <span class="keywordflow">if</span> (stepcount == 0)
657
<a name="l00555"></a>00555 <span class="keywordflow">return</span> 128;
658
<a name="l00556"></a>00556 count = 0;
659
<a name="l00557"></a>00557 prevdir = <a class="code" href="a00290.html#af87ac65deb8447e6415957dd050d79bd">step_dir</a> (stepcount - 1);
660
<a name="l00558"></a>00558 <span class="keywordflow">for</span> (stepindex = 0; stepindex < stepcount; stepindex++) {
661
<a name="l00559"></a>00559 dir = <a class="code" href="a00290.html#af87ac65deb8447e6415957dd050d79bd">step_dir</a> (stepindex);
662
<a name="l00560"></a>00560 dirdiff = dir - prevdir;
663
<a name="l00561"></a>00561 <a class="code" href="a00823.html#a93a603f4063a6b9403d81caa245a583b">ASSERT_HOST</a> (dirdiff == 0 || dirdiff == 32 || dirdiff == -32);
664
<a name="l00562"></a>00562 count += dirdiff;
665
<a name="l00563"></a>00563 prevdir = dir;
666
<a name="l00564"></a>00564 }
667
<a name="l00565"></a>00565 <a class="code" href="a00823.html#a93a603f4063a6b9403d81caa245a583b">ASSERT_HOST</a> (count == 128 || count == -128);
668
<a name="l00566"></a>00566 <span class="keywordflow">return</span> <a class="code" href="a01042.html#acd4ea858d7133e40518e0832ff9d94b2">count</a>; <span class="comment">//winding number</span>
669
<a name="l00567"></a>00567 }
670
<a name="l00568"></a>00568
671
<a name="l00569"></a>00569
672
<a name="l00570"></a>00570 <span class="comment">/**********************************************************************</span>
673
<a name="l00571"></a>00571 <span class="comment"> * C_OUTLINE::reverse</span>
674
<a name="l00572"></a>00572 <span class="comment"> *</span>
675
<a name="l00573"></a>00573 <span class="comment"> * Reverse the direction of an outline.</span>
676
<a name="l00574"></a>00574 <span class="comment"> **********************************************************************/</span>
677
<a name="l00575"></a>00575
678
<a name="l00576"></a><a class="code" href="a00290.html#a2c8f0cb8cfd9c1039ef992685958f997">00576</a> <span class="keywordtype">void</span> <a class="code" href="a00290.html#a2c8f0cb8cfd9c1039ef992685958f997">C_OUTLINE::reverse</a>() { <span class="comment">//reverse drection</span>
679
<a name="l00577"></a>00577 <a class="code" href="a00355.html">DIR128</a> halfturn = <a class="code" href="a00757.html#a9bc1fe94bf8c1b9aaef3dade106b6304">MODULUS</a> / 2; <span class="comment">//amount to shift</span>
680
<a name="l00578"></a>00578 <a class="code" href="a00355.html">DIR128</a> stepdir; <span class="comment">//direction of step</span>
681
<a name="l00579"></a>00579 <a class="code" href="a00831.html#a8d41499d38c24d39b221ab0c158fe5a8">inT16</a> stepindex; <span class="comment">//index to cstep</span>
682
<a name="l00580"></a>00580 <a class="code" href="a00831.html#a8d41499d38c24d39b221ab0c158fe5a8">inT16</a> farindex; <span class="comment">//index to other side</span>
683
<a name="l00581"></a>00581 <a class="code" href="a00831.html#a8d41499d38c24d39b221ab0c158fe5a8">inT16</a> halfsteps; <span class="comment">//half of stepcount</span>
684
<a name="l00582"></a>00582
685
<a name="l00583"></a>00583 halfsteps = (stepcount + 1) / 2;
686
<a name="l00584"></a>00584 <span class="keywordflow">for</span> (stepindex = 0; stepindex < halfsteps; stepindex++) {
687
<a name="l00585"></a>00585 farindex = stepcount - stepindex - 1;
688
<a name="l00586"></a>00586 stepdir = <a class="code" href="a00290.html#af87ac65deb8447e6415957dd050d79bd">step_dir</a> (stepindex);
689
<a name="l00587"></a>00587 <a class="code" href="a00290.html#a7a19e572d11e3880a37a2f08e248dee5">set_step</a> (stepindex, <a class="code" href="a00290.html#af87ac65deb8447e6415957dd050d79bd">step_dir</a> (farindex) + halfturn);
690
<a name="l00588"></a>00588 <a class="code" href="a00290.html#a7a19e572d11e3880a37a2f08e248dee5">set_step</a> (farindex, stepdir + halfturn);
691
<a name="l00589"></a>00589 }
692
<a name="l00590"></a>00590 }
693
<a name="l00591"></a>00591
694
<a name="l00592"></a>00592
695
<a name="l00593"></a>00593 <span class="comment">/**********************************************************************</span>
696
<a name="l00594"></a>00594 <span class="comment"> * C_OUTLINE::move</span>
697
<a name="l00595"></a>00595 <span class="comment"> *</span>
698
<a name="l00596"></a>00596 <span class="comment"> * Move C_OUTLINE by vector</span>
699
<a name="l00597"></a>00597 <span class="comment"> **********************************************************************/</span>
700
<a name="l00598"></a>00598
701
<a name="l00599"></a><a class="code" href="a00290.html#a96fc32c265811ddb0f65f83ffc810fa9">00599</a> <span class="keywordtype">void</span> <a class="code" href="a00290.html#a96fc32c265811ddb0f65f83ffc810fa9">C_OUTLINE::move</a>( <span class="comment">// reposition OUTLINE</span>
702
<a name="l00600"></a>00600 <span class="keyword">const</span> <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> vec <span class="comment">// by vector</span>
703
<a name="l00601"></a>00601 ) {
704
<a name="l00602"></a>00602 C_OUTLINE_IT it(&children); <span class="comment">// iterator</span>
705
<a name="l00603"></a>00603
706
<a name="l00604"></a>00604 box.<a class="code" href="a00592.html#a5fb1ce0d624392f72f82933e63f20e71">move</a> (vec);
707
<a name="l00605"></a>00605 start += vec;
708
<a name="l00606"></a>00606
709
<a name="l00607"></a>00607 <span class="keywordflow">for</span> (it.mark_cycle_pt (); !it.cycled_list (); it.forward ())
710
<a name="l00608"></a>00608 it.data ()->move (vec); <span class="comment">// move child outlines</span>
711
<a name="l00609"></a>00609 }
712
<a name="l00610"></a>00610
713
<a name="l00611"></a>00611 <span class="comment">// Returns true if *this and its children are legally nested.</span>
714
<a name="l00612"></a>00612 <span class="comment">// The outer area of a child should have the opposite sign to the</span>
715
<a name="l00613"></a>00613 <span class="comment">// parent. If not, it means we have discarded an outline in between</span>
716
<a name="l00614"></a>00614 <span class="comment">// (probably due to excessive length).</span>
717
<a name="l00615"></a><a class="code" href="a00290.html#a18734d564a6fb3d9994c529ca5b25baa">00615</a> <span class="keywordtype">bool</span> <a class="code" href="a00290.html#a18734d564a6fb3d9994c529ca5b25baa">C_OUTLINE::IsLegallyNested</a>()<span class="keyword"> const </span>{
718
<a name="l00616"></a>00616 <span class="keywordflow">if</span> (stepcount == 0) <span class="keywordflow">return</span> <span class="keyword">true</span>;
719
<a name="l00617"></a>00617 <span class="keywordtype">int</span> parent_area = <a class="code" href="a00290.html#a8536768693b08550166519d981980b17">outer_area</a>();
720
<a name="l00618"></a>00618 <span class="comment">// We aren't going to modify the list, or its contents, but there is</span>
721
<a name="l00619"></a>00619 <span class="comment">// no const iterator.</span>
722
<a name="l00620"></a>00620 C_OUTLINE_IT child_it(const_cast<C_OUTLINE_LIST*>(&children));
723
<a name="l00621"></a>00621 <span class="keywordflow">for</span> (child_it.mark_cycle_pt(); !child_it.cycled_list(); child_it.forward()) {
724
<a name="l00622"></a>00622 <span class="keyword">const</span> <a class="code" href="a00290.html">C_OUTLINE</a>* <a class="code" href="a00290.html#a87880b33bc69fa17ab37a93706ae8d84">child</a> = child_it.data();
725
<a name="l00623"></a>00623 <span class="keywordflow">if</span> (child-><a class="code" href="a00290.html#a8536768693b08550166519d981980b17">outer_area</a>() * parent_area > 0 || !child-><a class="code" href="a00290.html#a18734d564a6fb3d9994c529ca5b25baa">IsLegallyNested</a>())
726
<a name="l00624"></a>00624 <span class="keywordflow">return</span> <span class="keyword">false</span>;
727
<a name="l00625"></a>00625 }
728
<a name="l00626"></a>00626 <span class="keywordflow">return</span> <span class="keyword">true</span>;
729
<a name="l00627"></a>00627 }
730
<a name="l00628"></a>00628
731
<a name="l00629"></a>00629 <span class="comment">// If this outline is smaller than the given min_size, delete this and</span>
732
<a name="l00630"></a>00630 <span class="comment">// remove from its list, via *it, after checking that *it points to this.</span>
733
<a name="l00631"></a>00631 <span class="comment">// Otherwise, if any children of this are too small, delete them.</span>
734
<a name="l00632"></a>00632 <span class="comment">// On entry, *it must be an iterator pointing to this. If this gets deleted</span>
735
<a name="l00633"></a>00633 <span class="comment">// then this is extracted from *it, so an iteration can continue.</span>
736
<a name="l00634"></a><a class="code" href="a00290.html#ab984e00e52844e0415467db903548624">00634</a> <span class="keywordtype">void</span> <a class="code" href="a00290.html#ab984e00e52844e0415467db903548624">C_OUTLINE::RemoveSmallRecursive</a>(<span class="keywordtype">int</span> min_size, C_OUTLINE_IT* it) {
737
<a name="l00635"></a>00635 <span class="keywordflow">if</span> (box.<a class="code" href="a00592.html#af95494a2ccacc70cc2b83820b2948619">width</a>() < min_size || box.<a class="code" href="a00592.html#a8379d4bbc72bdbb1f069fc14790e632d">height</a>() < min_size) {
738
<a name="l00636"></a>00636 <a class="code" href="a00823.html#a93a603f4063a6b9403d81caa245a583b">ASSERT_HOST</a>(<span class="keyword">this</span> == it->data());
739
<a name="l00637"></a>00637 <span class="keyword">delete</span> it->extract(); <span class="comment">// Too small so get rid of it and any children.</span>
740
<a name="l00638"></a>00638 } <span class="keywordflow">else</span> <span class="keywordflow">if</span> (!children.empty()) {
741
<a name="l00639"></a>00639 <span class="comment">// Search the children of this, deleting any that are too small.</span>
742
<a name="l00640"></a>00640 C_OUTLINE_IT child_it(&children);
743
<a name="l00641"></a>00641 <span class="keywordflow">for</span> (child_it.mark_cycle_pt(); !child_it.cycled_list();
744
<a name="l00642"></a>00642 child_it.forward()) {
745
<a name="l00643"></a>00643 <a class="code" href="a00290.html">C_OUTLINE</a>* <a class="code" href="a00290.html#a87880b33bc69fa17ab37a93706ae8d84">child</a> = child_it.data();
746
<a name="l00644"></a>00644 child-><a class="code" href="a00290.html#ab984e00e52844e0415467db903548624">RemoveSmallRecursive</a>(min_size, &child_it);
747
<a name="l00645"></a>00645 }
748
<a name="l00646"></a>00646 }
749
<a name="l00647"></a>00647 }
750
<a name="l00648"></a>00648
751
<a name="l00649"></a>00649 <span class="comment">// Factored out helpers below are used only by ComputeEdgeOffsets to operate</span>
752
<a name="l00650"></a>00650 <span class="comment">// on data from an 8-bit Pix, and assume that any input x and/or y are already</span>
753
<a name="l00651"></a>00651 <span class="comment">// constrained to be legal Pix coordinates.</span>
754
<a name="l00652"></a>00652
755
<a name="l00653"></a>00653 <span class="comment">// Helper computes the local 2-D gradient (dx, dy) from the 2x2 cell centered</span>
756
<a name="l00654"></a>00654 <span class="comment">// on the given (x,y). If the cell would go outside the image, it is padded</span>
757
<a name="l00655"></a>00655 <span class="comment">// with white.</span>
758
<a name="l00656"></a>00656 <span class="keyword">static</span> <span class="keywordtype">void</span> ComputeGradient(<span class="keyword">const</span> l_uint32* data, <span class="keywordtype">int</span> wpl,
759
<a name="l00657"></a>00657 <span class="keywordtype">int</span> x, <span class="keywordtype">int</span> y, <span class="keywordtype">int</span> width, <span class="keywordtype">int</span> height,
760
<a name="l00658"></a>00658 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a>* gradient) {
761
<a name="l00659"></a>00659 <span class="keyword">const</span> l_uint32* line = data + y * wpl;
762
<a name="l00660"></a>00660 <span class="keywordtype">int</span> pix_x_y = x < width && y < height ?
763
<a name="l00661"></a>00661 GET_DATA_BYTE(const_cast<void*> (reinterpret_cast<const void *>(line)), x) : 255;
764
<a name="l00662"></a>00662 <span class="keywordtype">int</span> pix_x_prevy = x < width && y > 0 ?
765
<a name="l00663"></a>00663 GET_DATA_BYTE(const_cast<void*> (reinterpret_cast<const void *>(line - wpl)), x) : 255;
766
<a name="l00664"></a>00664 <span class="keywordtype">int</span> pix_prevx_prevy = x > 0 && y > 0 ?
767
<a name="l00665"></a>00665 GET_DATA_BYTE(const_cast<void*> (reinterpret_cast<void const*>(line - wpl)), x - 1) : 255;
768
<a name="l00666"></a>00666 <span class="keywordtype">int</span> pix_prevx_y = x > 0 && y < height ?
769
<a name="l00667"></a>00667 GET_DATA_BYTE(const_cast<void*> (reinterpret_cast<const void *>(line)), x - 1) : 255;
770
<a name="l00668"></a>00668 gradient-><a class="code" href="a00409.html#a94c586039b3a003b35cf659b33b938f3" title="rewrite function">set_x</a>(pix_x_y + pix_x_prevy - (pix_prevx_y + pix_prevx_prevy));
771
<a name="l00669"></a>00669 gradient-><a class="code" href="a00409.html#aa9fb418d1c602c0533e426759da43d67" title="rewrite function">set_y</a>(pix_x_prevy + pix_prevx_prevy - (pix_x_y + pix_prevx_y));
772
<a name="l00670"></a>00670 }
773
<a name="l00671"></a>00671
774
<a name="l00672"></a>00672 <span class="comment">// Helper evaluates a vertical difference, (x,y) - (x,y-1), returning true if</span>
775
<a name="l00673"></a>00673 <span class="comment">// the difference, matches diff_sign and updating the best_diff, best_sum,</span>
776
<a name="l00674"></a>00674 <span class="comment">// best_y if a new max.</span>
777
<a name="l00675"></a>00675 <span class="keyword">static</span> <span class="keywordtype">bool</span> EvaluateVerticalDiff(<span class="keyword">const</span> l_uint32* data, <span class="keywordtype">int</span> wpl, <span class="keywordtype">int</span> diff_sign,
778
<a name="l00676"></a>00676 <span class="keywordtype">int</span> x, <span class="keywordtype">int</span> y, <span class="keywordtype">int</span> height,
779
<a name="l00677"></a>00677 <span class="keywordtype">int</span>* best_diff, <span class="keywordtype">int</span>* best_sum, <span class="keywordtype">int</span>* best_y) {
780
<a name="l00678"></a>00678 <span class="keywordflow">if</span> (y <= 0 || y >= height)
781
<a name="l00679"></a>00679 <span class="keywordflow">return</span> <span class="keyword">false</span>;
782
<a name="l00680"></a>00680 <span class="keyword">const</span> l_uint32* line = data + y * wpl;
783
<a name="l00681"></a>00681 <span class="keywordtype">int</span> pixel1 = GET_DATA_BYTE(const_cast<void*> (reinterpret_cast<const void *>(line - wpl)), x);
784
<a name="l00682"></a>00682 <span class="keywordtype">int</span> pixel2 = GET_DATA_BYTE(const_cast<void*> (reinterpret_cast<const void *>(line)), x);
785
<a name="l00683"></a>00683 <span class="keywordtype">int</span> diff = (pixel2 - pixel1) * diff_sign;
786
<a name="l00684"></a>00684 <span class="keywordflow">if</span> (diff > *best_diff) {
787
<a name="l00685"></a>00685 *best_diff = diff;
788
<a name="l00686"></a>00686 *best_sum = pixel1 + pixel2;
789
<a name="l00687"></a>00687 *best_y = y;
790
<a name="l00688"></a>00688 }
791
<a name="l00689"></a>00689 <span class="keywordflow">return</span> diff > 0;
792
<a name="l00690"></a>00690 }
793
<a name="l00691"></a>00691
794
<a name="l00692"></a>00692 <span class="comment">// Helper evaluates a horizontal difference, (x,y) - (x-1,y), where y is implied</span>
795
<a name="l00693"></a>00693 <span class="comment">// by the input image line, returning true if the difference matches diff_sign</span>
796
<a name="l00694"></a>00694 <span class="comment">// and updating the best_diff, best_sum, best_x if a new max.</span>
797
<a name="l00695"></a>00695 <span class="keyword">static</span> <span class="keywordtype">bool</span> EvaluateHorizontalDiff(<span class="keyword">const</span> l_uint32* line, <span class="keywordtype">int</span> diff_sign,
798
<a name="l00696"></a>00696 <span class="keywordtype">int</span> x, <span class="keywordtype">int</span> width,
799
<a name="l00697"></a>00697 <span class="keywordtype">int</span>* best_diff, <span class="keywordtype">int</span>* best_sum, <span class="keywordtype">int</span>* best_x) {
800
<a name="l00698"></a>00698 <span class="keywordflow">if</span> (x <= 0 || x >= width)
801
<a name="l00699"></a>00699 <span class="keywordflow">return</span> <span class="keyword">false</span>;
802
<a name="l00700"></a>00700 <span class="keywordtype">int</span> pixel1 = GET_DATA_BYTE(const_cast<void*> (reinterpret_cast<const void *>(line)), x - 1);
803
<a name="l00701"></a>00701 <span class="keywordtype">int</span> pixel2 = GET_DATA_BYTE(const_cast<void*> (reinterpret_cast<const void *>(line)), x);
804
<a name="l00702"></a>00702 <span class="keywordtype">int</span> diff = (pixel2 - pixel1) * diff_sign;
805
<a name="l00703"></a>00703 <span class="keywordflow">if</span> (diff > *best_diff) {
806
<a name="l00704"></a>00704 *best_diff = diff;
807
<a name="l00705"></a>00705 *best_sum = pixel1 + pixel2;
808
<a name="l00706"></a>00706 *best_x = x;
809
<a name="l00707"></a>00707 }
810
<a name="l00708"></a>00708 <span class="keywordflow">return</span> diff > 0;
811
<a name="l00709"></a>00709 }
812
<a name="l00710"></a>00710
813
<a name="l00711"></a>00711 <span class="comment">// Adds sub-pixel resolution EdgeOffsets for the outline if the supplied</span>
814
<a name="l00712"></a>00712 <span class="comment">// pix is 8-bit. Does nothing otherwise.</span>
815
<a name="l00713"></a>00713 <span class="comment">// Operation: Consider the following near-horizontal line:</span>
816
<a name="l00714"></a>00714 <span class="comment">// _________</span>
817
<a name="l00715"></a>00715 <span class="comment">// |________</span>
818
<a name="l00716"></a>00716 <span class="comment">// |________</span>
819
<a name="l00717"></a>00717 <span class="comment">// At *every* position along this line, the gradient direction will be close</span>
820
<a name="l00718"></a>00718 <span class="comment">// to vertical. Extrapoaltion/interpolation of the position of the threshold</span>
821
<a name="l00719"></a>00719 <span class="comment">// that was used to binarize the image gives a more precise vertical position</span>
822
<a name="l00720"></a>00720 <span class="comment">// for each horizontal step, and the conflict in step direction and gradient</span>
823
<a name="l00721"></a>00721 <span class="comment">// direction can be used to ignore the vertical steps.</span>
824
<a name="l00722"></a><a class="code" href="a00290.html#a8365a75e31c1f12c21804bdfc058347f">00722</a> <span class="keywordtype">void</span> <a class="code" href="a00290.html#a8365a75e31c1f12c21804bdfc058347f">C_OUTLINE::ComputeEdgeOffsets</a>(<span class="keywordtype">int</span> threshold, Pix* pix) {
825
<a name="l00723"></a>00723 <span class="keywordflow">if</span> (pixGetDepth(pix) != 8) <span class="keywordflow">return</span>;
826
<a name="l00724"></a>00724 <span class="keyword">const</span> l_uint32* data = pixGetData(pix);
827
<a name="l00725"></a>00725 <span class="keywordtype">int</span> wpl = pixGetWpl(pix);
828
<a name="l00726"></a>00726 <span class="keywordtype">int</span> width = pixGetWidth(pix);
829
<a name="l00727"></a>00727 <span class="keywordtype">int</span> height = pixGetHeight(pix);
830
<a name="l00728"></a>00728 <span class="keywordtype">bool</span> negative = <a class="code" href="a00290.html#a2baf0e6c55d9776ec014ba9c7e26c83f">flag</a>(<a class="code" href="a00740.html#a2eecf9690392754a783bc842b1f45fd2a343d9e88b102ec4a2ee233445cb29f7a">COUT_INVERSE</a>);
831
<a name="l00729"></a>00729 <span class="keyword">delete</span> [] offsets;
832
<a name="l00730"></a>00730 offsets = <span class="keyword">new</span> <a class="code" href="a00361.html">EdgeOffset</a>[stepcount];
833
<a name="l00731"></a>00731 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> pos = start;
834
<a name="l00732"></a>00732 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> prev_gradient;
835
<a name="l00733"></a>00733 ComputeGradient(data, wpl, pos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a>(), height - pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a>(), width, height,
836
<a name="l00734"></a>00734 &prev_gradient);
837
<a name="l00735"></a>00735 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> s = 0; s < stepcount; ++s) {
838
<a name="l00736"></a>00736 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> step_vec = <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a>(s);
839
<a name="l00737"></a>00737 <a class="code" href="a00629.html">TPOINT</a> pt1(pos);
840
<a name="l00738"></a>00738 pos += step_vec;
841
<a name="l00739"></a>00739 <a class="code" href="a00629.html">TPOINT</a> pt2(pos);
842
<a name="l00740"></a>00740 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> next_gradient;
843
<a name="l00741"></a>00741 ComputeGradient(data, wpl, pos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a>(), height - pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a>(), width, height,
844
<a name="l00742"></a>00742 &next_gradient);
845
<a name="l00743"></a>00743 <span class="comment">// Use the sum of the prev and next as the working gradient.</span>
846
<a name="l00744"></a>00744 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> gradient = prev_gradient + next_gradient;
847
<a name="l00745"></a>00745 <span class="comment">// best_diff will be manipulated to be always positive.</span>
848
<a name="l00746"></a>00746 <span class="keywordtype">int</span> best_diff = 0;
849
<a name="l00747"></a>00747 <span class="comment">// offset will be the extrapolation of the location of the greyscale</span>
850
<a name="l00748"></a>00748 <span class="comment">// threshold from the edge with the largest difference, relative to the</span>
851
<a name="l00749"></a>00749 <span class="comment">// location of the binary edge.</span>
852
<a name="l00750"></a>00750 <span class="keywordtype">int</span> offset = 0;
853
<a name="l00751"></a>00751 <span class="keywordflow">if</span> (pt1.<a class="code" href="a00629.html#a6d62f015b74612e43975e439a096039c">y</a> == pt2.<a class="code" href="a00629.html#a6d62f015b74612e43975e439a096039c">y</a> && abs(gradient.y()) * 2 >= abs(gradient.x())) {
854
<a name="l00752"></a>00752 <span class="comment">// Horizontal step. diff_sign == 1 indicates black above.</span>
855
<a name="l00753"></a>00753 <span class="keywordtype">int</span> diff_sign = (pt1.<a class="code" href="a00629.html#aa9c98655c3a2a0437821e5a3d3418b0f">x</a> > pt2.<a class="code" href="a00629.html#aa9c98655c3a2a0437821e5a3d3418b0f">x</a>) == negative ? 1 : -1;
856
<a name="l00754"></a>00754 <span class="keywordtype">int</span> x = MIN(pt1.<a class="code" href="a00629.html#aa9c98655c3a2a0437821e5a3d3418b0f">x</a>, pt2.<a class="code" href="a00629.html#aa9c98655c3a2a0437821e5a3d3418b0f">x</a>);
857
<a name="l00755"></a>00755 <span class="keywordtype">int</span> y = height - pt1.<a class="code" href="a00629.html#a6d62f015b74612e43975e439a096039c">y</a>;
858
<a name="l00756"></a>00756 <span class="keywordtype">int</span> best_sum = 0;
859
<a name="l00757"></a>00757 <span class="keywordtype">int</span> best_y = y;
860
<a name="l00758"></a>00758 EvaluateVerticalDiff(data, wpl, diff_sign, x, y, height,
861
<a name="l00759"></a>00759 &best_diff, &best_sum, &best_y);
862
<a name="l00760"></a>00760 <span class="comment">// Find the strongest edge.</span>
863
<a name="l00761"></a>00761 <span class="keywordtype">int</span> test_y = y;
864
<a name="l00762"></a>00762 <span class="keywordflow">do</span> {
865
<a name="l00763"></a>00763 ++test_y;
866
<a name="l00764"></a>00764 } <span class="keywordflow">while</span> (EvaluateVerticalDiff(data, wpl, diff_sign, x, test_y, height,
867
<a name="l00765"></a>00765 &best_diff, &best_sum, &best_y));
868
<a name="l00766"></a>00766 test_y = y;
869
<a name="l00767"></a>00767 <span class="keywordflow">do</span> {
870
<a name="l00768"></a>00768 --test_y;
871
<a name="l00769"></a>00769 } <span class="keywordflow">while</span> (EvaluateVerticalDiff(data, wpl, diff_sign, x, test_y, height,
872
<a name="l00770"></a>00770 &best_diff, &best_sum, &best_y));
873
<a name="l00771"></a>00771 offset = diff_sign * (best_sum / 2 - threshold) +
874
<a name="l00772"></a>00772 (y - best_y) * best_diff;
875
<a name="l00773"></a>00773 } <span class="keywordflow">else</span> <span class="keywordflow">if</span> (pt1.<a class="code" href="a00629.html#aa9c98655c3a2a0437821e5a3d3418b0f">x</a> == pt2.<a class="code" href="a00629.html#aa9c98655c3a2a0437821e5a3d3418b0f">x</a> && abs(gradient.x()) * 2 >= abs(gradient.y())) {
876
<a name="l00774"></a>00774 <span class="comment">// Vertical step. diff_sign == 1 indicates black on the left.</span>
877
<a name="l00775"></a>00775 <span class="keywordtype">int</span> diff_sign = (pt1.<a class="code" href="a00629.html#a6d62f015b74612e43975e439a096039c">y</a> > pt2.<a class="code" href="a00629.html#a6d62f015b74612e43975e439a096039c">y</a>) == negative ? 1 : -1;
878
<a name="l00776"></a>00776 <span class="keywordtype">int</span> x = pt1.<a class="code" href="a00629.html#aa9c98655c3a2a0437821e5a3d3418b0f">x</a>;
879
<a name="l00777"></a>00777 <span class="keywordtype">int</span> y = height - MAX(pt1.<a class="code" href="a00629.html#a6d62f015b74612e43975e439a096039c">y</a>, pt2.<a class="code" href="a00629.html#a6d62f015b74612e43975e439a096039c">y</a>);
880
<a name="l00778"></a>00778 <span class="keyword">const</span> l_uint32* line = pixGetData(pix) + y * wpl;
881
<a name="l00779"></a>00779 <span class="keywordtype">int</span> best_sum = 0;
882
<a name="l00780"></a>00780 <span class="keywordtype">int</span> best_x = x;
883
<a name="l00781"></a>00781 EvaluateHorizontalDiff(line, diff_sign, x, width,
884
<a name="l00782"></a>00782 &best_diff, &best_sum, &best_x);
885
<a name="l00783"></a>00783 <span class="comment">// Find the strongest edge.</span>
886
<a name="l00784"></a>00784 <span class="keywordtype">int</span> test_x = x;
887
<a name="l00785"></a>00785 <span class="keywordflow">do</span> {
888
<a name="l00786"></a>00786 ++test_x;
889
<a name="l00787"></a>00787 } <span class="keywordflow">while</span> (EvaluateHorizontalDiff(line, diff_sign, test_x, width,
890
<a name="l00788"></a>00788 &best_diff, &best_sum, &best_x));
891
<a name="l00789"></a>00789 test_x = x;
892
<a name="l00790"></a>00790 <span class="keywordflow">do</span> {
893
<a name="l00791"></a>00791 --test_x;
894
<a name="l00792"></a>00792 } <span class="keywordflow">while</span> (EvaluateHorizontalDiff(line, diff_sign, test_x, width,
895
<a name="l00793"></a>00793 &best_diff, &best_sum, &best_x));
896
<a name="l00794"></a>00794 offset = diff_sign * (threshold - best_sum / 2) +
897
<a name="l00795"></a>00795 (best_x - x) * best_diff;
898
<a name="l00796"></a>00796 }
899
<a name="l00797"></a>00797 offsets[s].<a class="code" href="a00361.html#adef90a7e51a6ba7753ff828120cf3955">offset_numerator</a> =
900
<a name="l00798"></a>00798 <span class="keyword">static_cast<</span><a class="code" href="a00831.html#a2ba4d271e85baf0d333318985cb3bced">inT8</a><span class="keyword">></span>(<a class="code" href="a00830.html#af8739168d5b3235996eeb25dac3c4044">ClipToRange</a>(offset, -<a class="code" href="a00831.html#aa092b7d509790c28edc065b23de6e39e">MAX_INT8</a>, <a class="code" href="a00831.html#aa092b7d509790c28edc065b23de6e39e">MAX_INT8</a>));
901
<a name="l00799"></a>00799 offsets[s].<a class="code" href="a00361.html#a80d6034815dbfd56756dd21520e3f252">pixel_diff</a> = <span class="keyword">static_cast<</span><a class="code" href="a00831.html#a458fe97f82495945f8071bb3c18d1783">uinT8</a><span class="keyword">></span>(<a class="code" href="a00830.html#af8739168d5b3235996eeb25dac3c4044">ClipToRange</a>(best_diff, 0 ,
902
<a name="l00800"></a>00800 <a class="code" href="a00831.html#a05682ca8de174141447ff05a2289a27c">MAX_UINT8</a>));
903
<a name="l00801"></a>00801 <span class="keywordflow">if</span> (negative) gradient = -gradient;
904
<a name="l00802"></a>00802 <span class="comment">// Compute gradient angle quantized to 256 directions, rotated by 64 (pi/2)</span>
905
<a name="l00803"></a>00803 <span class="comment">// to convert from gradient direction to edge direction.</span>
906
<a name="l00804"></a>00804 offsets[s].<a class="code" href="a00361.html#a0fdfea2264e164be61236ae6e7d74717">direction</a> =
907
<a name="l00805"></a>00805 <a class="code" href="a00830.html#a560c3ba94fe224dd67b10bd4cb5a6886">Modulo</a>(<a class="code" href="a00375.html#addbd98536b32aa4bbb2ca29ea462852a">FCOORD::binary_angle_plus_pi</a>(gradient.angle()) + 64, 256);
908
<a name="l00806"></a>00806 prev_gradient = next_gradient;
909
<a name="l00807"></a>00807 }
910
<a name="l00808"></a>00808 }
911
<a name="l00809"></a>00809
912
<a name="l00810"></a>00810 <span class="comment">// Adds sub-pixel resolution EdgeOffsets for the outline using only</span>
913
<a name="l00811"></a>00811 <span class="comment">// a binary image source.</span>
914
<a name="l00812"></a>00812 <span class="comment">// Runs a sliding window of 5 edge steps over the outline, maintaining a count</span>
915
<a name="l00813"></a>00813 <span class="comment">// of the number of steps in each of the 4 directions in the window, and a</span>
916
<a name="l00814"></a>00814 <span class="comment">// sum of the x or y position of each step (as appropriate to its direction.)</span>
917
<a name="l00815"></a>00815 <span class="comment">// Ignores single-count steps EXCEPT the sharp U-turn and smoothes out the</span>
918
<a name="l00816"></a>00816 <span class="comment">// perpendicular direction. Eg</span>
919
<a name="l00817"></a>00817 <span class="comment">// ___ ___ Chain code from the left:</span>
920
<a name="l00818"></a>00818 <span class="comment">// |___ ___ ___| 222122212223221232223000</span>
921
<a name="l00819"></a>00819 <span class="comment">// |___| |_| Corresponding counts of each direction:</span>
922
<a name="l00820"></a>00820 <span class="comment">// 0 00000000000000000123</span>
923
<a name="l00821"></a>00821 <span class="comment">// 1 11121111001111100000</span>
924
<a name="l00822"></a>00822 <span class="comment">// 2 44434443443333343321</span>
925
<a name="l00823"></a>00823 <span class="comment">// 3 00000001111111112111</span>
926
<a name="l00824"></a>00824 <span class="comment">// Count of direction at center 41434143413313143313</span>
927
<a name="l00825"></a>00825 <span class="comment">// Step gets used? YNYYYNYYYNYYNYNYYYyY (y= U-turn exception)</span>
928
<a name="l00826"></a>00826 <span class="comment">// Path redrawn showing only the used points:</span>
929
<a name="l00827"></a>00827 <span class="comment">// ___ ___</span>
930
<a name="l00828"></a>00828 <span class="comment">// ___ ___ ___|</span>
931
<a name="l00829"></a>00829 <span class="comment">// ___ _</span>
932
<a name="l00830"></a>00830 <span class="comment">// Sub-pixel edge position cannot be shown well with ASCII-art, but each</span>
933
<a name="l00831"></a>00831 <span class="comment">// horizontal step's y position is the mean of the y positions of the steps</span>
934
<a name="l00832"></a>00832 <span class="comment">// in the same direction in the sliding window, which makes a much smoother</span>
935
<a name="l00833"></a>00833 <span class="comment">// outline, without losing important detail.</span>
936
<a name="l00834"></a><a class="code" href="a00290.html#a82ddc8c5129cd6a1732761a88658aee6">00834</a> <span class="keywordtype">void</span> <a class="code" href="a00290.html#a82ddc8c5129cd6a1732761a88658aee6">C_OUTLINE::ComputeBinaryOffsets</a>() {
937
<a name="l00835"></a>00835 <span class="keyword">delete</span> [] offsets;
938
<a name="l00836"></a>00836 offsets = <span class="keyword">new</span> <a class="code" href="a00361.html">EdgeOffset</a>[stepcount];
939
<a name="l00837"></a>00837 <span class="comment">// Count of the number of steps in each direction in the sliding window.</span>
940
<a name="l00838"></a>00838 <span class="keywordtype">int</span> dir_counts[4];
941
<a name="l00839"></a>00839 <span class="comment">// Sum of the positions (y for a horizontal step, x for vertical) in each</span>
942
<a name="l00840"></a>00840 <span class="comment">// direction in the sliding window.</span>
943
<a name="l00841"></a>00841 <span class="keywordtype">int</span> pos_totals[4];
944
<a name="l00842"></a>00842 memset(dir_counts, 0, <span class="keyword">sizeof</span>(dir_counts));
945
<a name="l00843"></a>00843 memset(pos_totals, 0, <span class="keyword">sizeof</span>(pos_totals));
946
<a name="l00844"></a>00844 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> pos = start;
947
<a name="l00845"></a>00845 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> tail_pos = pos;
948
<a name="l00846"></a>00846 <span class="comment">// tail_pos is the trailing position, with the next point to be lost from</span>
949
<a name="l00847"></a>00847 <span class="comment">// the window.</span>
950
<a name="l00848"></a>00848 tail_pos -= <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a>(stepcount - 1);
951
<a name="l00849"></a>00849 tail_pos -= <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a>(stepcount - 2);
952
<a name="l00850"></a>00850 <span class="comment">// head_pos is the leading position, with the next point to be added to the</span>
953
<a name="l00851"></a>00851 <span class="comment">// window.</span>
954
<a name="l00852"></a>00852 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> head_pos = tail_pos;
955
<a name="l00853"></a>00853 <span class="comment">// Set up the initial window with 4 points in [-2, 2)</span>
956
<a name="l00854"></a>00854 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> s = -2; s < 2; ++s) {
957
<a name="l00855"></a>00855 increment_step(s, 1, &head_pos, dir_counts, pos_totals);
958
<a name="l00856"></a>00856 }
959
<a name="l00857"></a>00857 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> s = 0; s < stepcount; pos += <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a>(s++)) {
960
<a name="l00858"></a>00858 <span class="comment">// At step s, s in in the middle of [s-2, s+2].</span>
961
<a name="l00859"></a>00859 increment_step(s + 2, 1, &head_pos, dir_counts, pos_totals);
962
<a name="l00860"></a>00860 <span class="keywordtype">int</span> dir_index = <a class="code" href="a00290.html#ae46a8e47f6a505862388f50cb7cb6e87">chain_code</a>(s);
963
<a name="l00861"></a>00861 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> step_vec = <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a>(s);
964
<a name="l00862"></a>00862 <span class="keywordtype">int</span> best_diff = 0;
965
<a name="l00863"></a>00863 <span class="keywordtype">int</span> offset = 0;
966
<a name="l00864"></a>00864 <span class="comment">// Use only steps that have a count of >=2 OR the strong U-turn with a</span>
967
<a name="l00865"></a>00865 <span class="comment">// single d and 2 at d-1 and 2 at d+1 (mod 4).</span>
968
<a name="l00866"></a>00866 <span class="keywordflow">if</span> (dir_counts[dir_index] >= 2 || (dir_counts[dir_index] == 1 &&
969
<a name="l00867"></a>00867 dir_counts[<a class="code" href="a00830.html#a560c3ba94fe224dd67b10bd4cb5a6886">Modulo</a>(dir_index - 1, 4)] == 2 &&
970
<a name="l00868"></a>00868 dir_counts[<a class="code" href="a00830.html#a560c3ba94fe224dd67b10bd4cb5a6886">Modulo</a>(dir_index + 1, 4)] == 2)) {
971
<a name="l00869"></a>00869 <span class="comment">// Valid step direction.</span>
972
<a name="l00870"></a>00870 best_diff = dir_counts[dir_index];
973
<a name="l00871"></a>00871 <span class="keywordtype">int</span> edge_pos = step_vec.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a>() == 0 ? pos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a>() : pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a>();
974
<a name="l00872"></a>00872 <span class="comment">// The offset proposes that the actual step should be positioned at</span>
975
<a name="l00873"></a>00873 <span class="comment">// the mean position of the steps in the window of the same direction.</span>
976
<a name="l00874"></a>00874 <span class="comment">// See ASCII art above.</span>
977
<a name="l00875"></a>00875 offset = pos_totals[dir_index] - best_diff * edge_pos;
978
<a name="l00876"></a>00876 }
979
<a name="l00877"></a>00877 offsets[s].<a class="code" href="a00361.html#adef90a7e51a6ba7753ff828120cf3955">offset_numerator</a> =
980
<a name="l00878"></a>00878 <span class="keyword">static_cast<</span><a class="code" href="a00831.html#a2ba4d271e85baf0d333318985cb3bced">inT8</a><span class="keyword">></span>(<a class="code" href="a00830.html#af8739168d5b3235996eeb25dac3c4044">ClipToRange</a>(offset, -<a class="code" href="a00831.html#aa092b7d509790c28edc065b23de6e39e">MAX_INT8</a>, <a class="code" href="a00831.html#aa092b7d509790c28edc065b23de6e39e">MAX_INT8</a>));
981
<a name="l00879"></a>00879 offsets[s].<a class="code" href="a00361.html#a80d6034815dbfd56756dd21520e3f252">pixel_diff</a> = <span class="keyword">static_cast<</span><a class="code" href="a00831.html#a458fe97f82495945f8071bb3c18d1783">uinT8</a><span class="keyword">></span>(<a class="code" href="a00830.html#af8739168d5b3235996eeb25dac3c4044">ClipToRange</a>(best_diff, 0 ,
982
<a name="l00880"></a>00880 <a class="code" href="a00831.html#a05682ca8de174141447ff05a2289a27c">MAX_UINT8</a>));
983
<a name="l00881"></a>00881 <span class="comment">// The direction is just the vector from start to end of the window.</span>
984
<a name="l00882"></a>00882 <a class="code" href="a00375.html">FCOORD</a> <a class="code" href="a00801.html#a57d4a186a22b01e2110793bc22a5d8f0">direction</a>(head_pos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a>() - tail_pos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a>(), head_pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a>() - tail_pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a>());
985
<a name="l00883"></a>00883 offsets[s].<a class="code" href="a00361.html#a0fdfea2264e164be61236ae6e7d74717">direction</a> = <a class="code" href="a00801.html#a57d4a186a22b01e2110793bc22a5d8f0">direction</a>.to_direction();
986
<a name="l00884"></a>00884 increment_step(s - 2, -1, &tail_pos, dir_counts, pos_totals);
987
<a name="l00885"></a>00885 }
988
<a name="l00886"></a>00886 }
989
<a name="l00887"></a>00887
990
<a name="l00888"></a>00888 <span class="comment">// Renders the outline to the given pix, with left and top being</span>
991
<a name="l00889"></a>00889 <span class="comment">// the coords of the upper-left corner of the pix.</span>
992
<a name="l00890"></a><a class="code" href="a00290.html#ae1fb04a33a8e4dbfa7921008cb4da772">00890</a> <span class="keywordtype">void</span> <a class="code" href="a00290.html#ae1fb04a33a8e4dbfa7921008cb4da772">C_OUTLINE::render</a>(<span class="keywordtype">int</span> left, <span class="keywordtype">int</span> top, Pix* pix)<span class="keyword"> const </span>{
993
<a name="l00891"></a>00891 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> pos = start;
994
<a name="l00892"></a>00892 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> stepindex = 0; stepindex < stepcount; ++stepindex) {
995
<a name="l00893"></a>00893 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> next_step = <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a>(stepindex);
996
<a name="l00894"></a>00894 <span class="keywordflow">if</span> (next_step.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a>() < 0) {
997
<a name="l00895"></a>00895 pixRasterop(pix, 0, top - pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a>(), pos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a>() - left, 1,
998
<a name="l00896"></a>00896 PIX_NOT(PIX_DST), NULL, 0, 0);
999
<a name="l00897"></a>00897 } <span class="keywordflow">else</span> <span class="keywordflow">if</span> (next_step.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a>() > 0) {
1000
<a name="l00898"></a>00898 pixRasterop(pix, 0, top - pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a>() - 1, pos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a>() - left, 1,
1001
<a name="l00899"></a>00899 PIX_NOT(PIX_DST), NULL, 0, 0);
1002
<a name="l00900"></a>00900 }
1003
<a name="l00901"></a>00901 pos += next_step;
1004
<a name="l00902"></a>00902 }
1005
<a name="l00903"></a>00903 }
1006
<a name="l00904"></a>00904
1007
<a name="l00905"></a>00905 <span class="comment">// Renders just the outline to the given pix (no fill), with left and top</span>
1008
<a name="l00906"></a>00906 <span class="comment">// being the coords of the upper-left corner of the pix.</span>
1009
<a name="l00907"></a><a class="code" href="a00290.html#a09b1dc057b17242ad690731932eb91b4">00907</a> <span class="keywordtype">void</span> <a class="code" href="a00290.html#a09b1dc057b17242ad690731932eb91b4">C_OUTLINE::render_outline</a>(<span class="keywordtype">int</span> left, <span class="keywordtype">int</span> top, Pix* pix)<span class="keyword"> const </span>{
1010
<a name="l00908"></a>00908 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> pos = start;
1011
<a name="l00909"></a>00909 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> stepindex = 0; stepindex < stepcount; ++stepindex) {
1012
<a name="l00910"></a>00910 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> next_step = <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a>(stepindex);
1013
<a name="l00911"></a>00911 <span class="keywordflow">if</span> (next_step.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a>() < 0) {
1014
<a name="l00912"></a>00912 pixSetPixel(pix, pos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a>() - left, top - pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a>(), 1);
1015
<a name="l00913"></a>00913 } <span class="keywordflow">else</span> <span class="keywordflow">if</span> (next_step.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a>() > 0) {
1016
<a name="l00914"></a>00914 pixSetPixel(pix, pos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a>() - left - 1, top - pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a>() - 1, 1);
1017
<a name="l00915"></a>00915 } <span class="keywordflow">else</span> <span class="keywordflow">if</span> (next_step.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a>() < 0) {
1018
<a name="l00916"></a>00916 pixSetPixel(pix, pos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a>() - left - 1, top - pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a>(), 1);
1019
<a name="l00917"></a>00917 } <span class="keywordflow">else</span> <span class="keywordflow">if</span> (next_step.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a>() > 0) {
1020
<a name="l00918"></a>00918 pixSetPixel(pix, pos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a>() - left, top - pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a>() - 1, 1);
1021
<a name="l00919"></a>00919 }
1022
<a name="l00920"></a>00920 pos += next_step;
1023
<a name="l00921"></a>00921 }
1024
<a name="l00922"></a>00922 }
1025
<a name="l00923"></a>00923
1026
<a name="l00924"></a>00924 <span class="comment">/**********************************************************************</span>
1027
<a name="l00925"></a>00925 <span class="comment"> * C_OUTLINE::plot</span>
1028
<a name="l00926"></a>00926 <span class="comment"> *</span>
1029
<a name="l00927"></a>00927 <span class="comment"> * Draw the outline in the given colour.</span>
1030
<a name="l00928"></a>00928 <span class="comment"> **********************************************************************/</span>
1031
<a name="l00929"></a>00929
1032
<a name="l00930"></a>00930 <span class="preprocessor">#ifndef GRAPHICS_DISABLED</span>
1033
<a name="l00931"></a><a class="code" href="a00290.html#a068007e64b085922e043d25c93c5412d">00931</a> <span class="preprocessor"></span><span class="keywordtype">void</span> <a class="code" href="a00290.html#a068007e64b085922e043d25c93c5412d">C_OUTLINE::plot</a>( <span class="comment">//draw it</span>
1034
<a name="l00932"></a>00932 <a class="code" href="a00532.html">ScrollView</a>* window, <span class="comment">// window to draw in</span>
1035
<a name="l00933"></a>00933 <a class="code" href="a00532.html#a100504544a5423a94222149ee9ed0fe8">ScrollView::Color</a> colour <span class="comment">// colour to draw in</span>
1036
<a name="l00934"></a>00934 )<span class="keyword"> const </span>{
1037
<a name="l00935"></a>00935 <a class="code" href="a00831.html#a8d41499d38c24d39b221ab0c158fe5a8">inT16</a> stepindex; <span class="comment">// index to cstep</span>
1038
<a name="l00936"></a>00936 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> pos; <span class="comment">// current position</span>
1039
<a name="l00937"></a>00937 <a class="code" href="a00355.html">DIR128</a> stepdir; <span class="comment">// direction of step</span>
1040
<a name="l00938"></a>00938
1041
<a name="l00939"></a>00939 pos = start; <span class="comment">// current position</span>
1042
<a name="l00940"></a>00940 window-><a class="code" href="a00532.html#a79855c525ec660b452382e9813d2edb5">Pen</a>(colour);
1043
<a name="l00941"></a>00941 <span class="keywordflow">if</span> (stepcount == 0) {
1044
<a name="l00942"></a>00942 window-><a class="code" href="a00532.html#ac2a8fdf5d37967ea4a298dc092b6ed0e">Rectangle</a>(box.<a class="code" href="a00592.html#a724fabf566586b663577dfa944ffbc61">left</a>(), box.<a class="code" href="a00592.html#adf92e9fdac1bdf11c10d1c4d1178791a">top</a>(), box.<a class="code" href="a00592.html#a8703081c1a1c26db3a4dddaca1028e34">right</a>(), box.<a class="code" href="a00592.html#a4451d237f1cd18c4982d63fe36a11fc3">bottom</a>());
1045
<a name="l00943"></a>00943 <span class="keywordflow">return</span>;
1046
<a name="l00944"></a>00944 }
1047
<a name="l00945"></a>00945 window-><a class="code" href="a00532.html#a730b182e350dfe37b0986d7f0591fee5">SetCursor</a>(pos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a>(), pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a>());
1048
<a name="l00946"></a>00946
1049
<a name="l00947"></a>00947 stepindex = 0;
1050
<a name="l00948"></a>00948 <span class="keywordflow">while</span> (stepindex < stepcount) {
1051
<a name="l00949"></a>00949 pos += <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a>(stepindex); <span class="comment">// step to next</span>
1052
<a name="l00950"></a>00950 stepdir = <a class="code" href="a00290.html#af87ac65deb8447e6415957dd050d79bd">step_dir</a>(stepindex);
1053
<a name="l00951"></a>00951 stepindex++; <span class="comment">// count steps</span>
1054
<a name="l00952"></a>00952 <span class="comment">// merge straight lines</span>
1055
<a name="l00953"></a>00953 <span class="keywordflow">while</span> (stepindex < stepcount &&
1056
<a name="l00954"></a>00954 stepdir.<a class="code" href="a00355.html#a20420b3fa5c0968a2ebb0763c7e43c2f">get_dir</a>() == <a class="code" href="a00290.html#af87ac65deb8447e6415957dd050d79bd">step_dir</a>(stepindex).<a class="code" href="a00355.html#a20420b3fa5c0968a2ebb0763c7e43c2f">get_dir</a>()) {
1057
<a name="l00955"></a>00955 pos += <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a>(stepindex);
1058
<a name="l00956"></a>00956 stepindex++;
1059
<a name="l00957"></a>00957 }
1060
<a name="l00958"></a>00958 window-><a class="code" href="a00532.html#a101de80a4722fe821969f61f6e7303a6">DrawTo</a>(pos.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a>(), pos.<a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a>());
1061
<a name="l00959"></a>00959 }
1062
<a name="l00960"></a>00960 }
1063
<a name="l00961"></a>00961 <span class="comment">// Draws the outline in the given colour, normalized using the given denorm,</span>
1064
<a name="l00962"></a>00962 <span class="comment">// making use of sub-pixel accurate information if available.</span>
1065
<a name="l00963"></a><a class="code" href="a00290.html#a033e636f98428bbc48268cbcd94b4f11">00963</a> <span class="keywordtype">void</span> <a class="code" href="a00290.html#a033e636f98428bbc48268cbcd94b4f11">C_OUTLINE::plot_normed</a>(<span class="keyword">const</span> <a class="code" href="a00352.html">DENORM</a>& denorm, <a class="code" href="a00532.html#a100504544a5423a94222149ee9ed0fe8">ScrollView::Color</a> colour,
1066
<a name="l00964"></a>00964 <a class="code" href="a00532.html">ScrollView</a>* window)<span class="keyword"> const </span>{
1067
<a name="l00965"></a>00965 window-><a class="code" href="a00532.html#a79855c525ec660b452382e9813d2edb5">Pen</a>(colour);
1068
<a name="l00966"></a>00966 <span class="keywordflow">if</span> (stepcount == 0) {
1069
<a name="l00967"></a>00967 window-><a class="code" href="a00532.html#ac2a8fdf5d37967ea4a298dc092b6ed0e">Rectangle</a>(box.<a class="code" href="a00592.html#a724fabf566586b663577dfa944ffbc61">left</a>(), box.<a class="code" href="a00592.html#adf92e9fdac1bdf11c10d1c4d1178791a">top</a>(), box.<a class="code" href="a00592.html#a8703081c1a1c26db3a4dddaca1028e34">right</a>(), box.<a class="code" href="a00592.html#a4451d237f1cd18c4982d63fe36a11fc3">bottom</a>());
1070
<a name="l00968"></a>00968 <span class="keywordflow">return</span>;
1071
<a name="l00969"></a>00969 }
1072
<a name="l00970"></a>00970 <span class="keyword">const</span> <a class="code" href="a00352.html">DENORM</a>* root_denorm = denorm.<a class="code" href="a00352.html#a66d126c02ce733c7570a9e21c7ad7c4d">RootDenorm</a>();
1073
<a name="l00971"></a>00971 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> pos = start; <span class="comment">// current position</span>
1074
<a name="l00972"></a>00972 <a class="code" href="a00375.html">FCOORD</a> f_pos = <a class="code" href="a00290.html#a24cb67fffde9453f84f49477fd8e2340">sub_pixel_pos_at_index</a>(pos, 0);
1075
<a name="l00973"></a>00973 <a class="code" href="a00375.html">FCOORD</a> pos_normed;
1076
<a name="l00974"></a>00974 denorm.<a class="code" href="a00352.html#ae03c30ba35bf10e4f33d9186915c0884">NormTransform</a>(root_denorm, f_pos, &pos_normed);
1077
<a name="l00975"></a>00975 window-><a class="code" href="a00532.html#a730b182e350dfe37b0986d7f0591fee5">SetCursor</a>(<a class="code" href="a00830.html#ab60e4f82956a1f5fdb54d0d8303e95b7">IntCastRounded</a>(pos_normed.<a class="code" href="a00375.html#a9edadbfc357c730f62fa3c92677b0d58">x</a>()),
1078
<a name="l00976"></a>00976 <a class="code" href="a00830.html#ab60e4f82956a1f5fdb54d0d8303e95b7">IntCastRounded</a>(pos_normed.<a class="code" href="a00375.html#a397f7ce997b246df18e7bd5a20cc422e">y</a>()));
1079
<a name="l00977"></a>00977 <span class="keywordflow">for</span> (<span class="keywordtype">int</span> s = 0; s < stepcount; pos += <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a>(s++)) {
1080
<a name="l00978"></a>00978 <span class="keywordtype">int</span> edge_weight = <a class="code" href="a00290.html#a83cfe59f946875d73725db32ea3ab654">edge_strength_at_index</a>(s);
1081
<a name="l00979"></a>00979 <span class="keywordflow">if</span> (edge_weight == 0) {
1082
<a name="l00980"></a>00980 <span class="comment">// This point has conflicting gradient and step direction, so ignore it.</span>
1083
<a name="l00981"></a>00981 <span class="keywordflow">continue</span>;
1084
<a name="l00982"></a>00982 }
1085
<a name="l00983"></a>00983 <a class="code" href="a00375.html">FCOORD</a> f_pos = <a class="code" href="a00290.html#a24cb67fffde9453f84f49477fd8e2340">sub_pixel_pos_at_index</a>(pos, s);
1086
<a name="l00984"></a>00984 <a class="code" href="a00375.html">FCOORD</a> pos_normed;
1087
<a name="l00985"></a>00985 denorm.<a class="code" href="a00352.html#ae03c30ba35bf10e4f33d9186915c0884">NormTransform</a>(root_denorm, f_pos, &pos_normed);
1088
<a name="l00986"></a>00986 window-><a class="code" href="a00532.html#a101de80a4722fe821969f61f6e7303a6">DrawTo</a>(<a class="code" href="a00830.html#ab60e4f82956a1f5fdb54d0d8303e95b7">IntCastRounded</a>(pos_normed.<a class="code" href="a00375.html#a9edadbfc357c730f62fa3c92677b0d58">x</a>()),
1089
<a name="l00987"></a>00987 <a class="code" href="a00830.html#ab60e4f82956a1f5fdb54d0d8303e95b7">IntCastRounded</a>(pos_normed.<a class="code" href="a00375.html#a397f7ce997b246df18e7bd5a20cc422e">y</a>()));
1090
<a name="l00988"></a>00988 }
1091
<a name="l00989"></a>00989 }
1092
<a name="l00990"></a>00990 <span class="preprocessor">#endif</span>
1093
<a name="l00991"></a>00991 <span class="preprocessor"></span>
1094
<a name="l00992"></a>00992
1095
<a name="l00993"></a>00993 <span class="comment">/**********************************************************************</span>
1096
<a name="l00994"></a>00994 <span class="comment"> * C_OUTLINE::operator=</span>
1097
<a name="l00995"></a>00995 <span class="comment"> *</span>
1098
<a name="l00996"></a>00996 <span class="comment"> * Assignment - deep copy data</span>
1099
<a name="l00997"></a>00997 <span class="comment"> **********************************************************************/</span>
1100
<a name="l00998"></a>00998
1101
<a name="l00999"></a>00999 <span class="comment">//assignment</span>
1102
<a name="l01000"></a><a class="code" href="a00290.html#af5d67c4ac07afff8a696c948c8f0801d">01000</a> <a class="code" href="a00290.html">C_OUTLINE</a> & <a class="code" href="a00290.html#af5d67c4ac07afff8a696c948c8f0801d">C_OUTLINE::operator= </a>(
1103
<a name="l01001"></a>01001 <span class="keyword">const</span> <a class="code" href="a00290.html">C_OUTLINE</a> & source <span class="comment">//from this</span>
1104
<a name="l01002"></a>01002 ) {
1105
<a name="l01003"></a>01003 box = source.box;
1106
<a name="l01004"></a>01004 start = source.start;
1107
<a name="l01005"></a>01005 <span class="keywordflow">if</span> (steps != NULL)
1108
<a name="l01006"></a>01006 <a class="code" href="a00837.html#a9ef1862b8e026e23eef238af032858e4">free_mem</a>(steps);
1109
<a name="l01007"></a>01007 stepcount = source.stepcount;
1110
<a name="l01008"></a>01008 steps = (<a class="code" href="a00831.html#a458fe97f82495945f8071bb3c18d1783">uinT8</a> *) <a class="code" href="a00837.html#a4c14b091498fb7866a1dd0af51a591fe">alloc_mem</a> (step_mem());
1111
<a name="l01009"></a>01009 memmove (steps, source.steps, step_mem());
1112
<a name="l01010"></a>01010 <span class="keywordflow">if</span> (!children.empty ())
1113
<a name="l01011"></a>01011 children.clear ();
1114
<a name="l01012"></a>01012 children.deep_copy(&source.children, &<a class="code" href="a00290.html#aae5feeba94ae0da9e9ce1068d5e53a56">deep_copy</a>);
1115
<a name="l01013"></a>01013 <span class="keyword">delete</span> [] offsets;
1116
<a name="l01014"></a>01014 <span class="keywordflow">if</span> (source.offsets != NULL) {
1117
<a name="l01015"></a>01015 offsets = <span class="keyword">new</span> <a class="code" href="a00361.html">EdgeOffset</a>[stepcount];
1118
<a name="l01016"></a>01016 memcpy(offsets, source.offsets, stepcount * <span class="keyword">sizeof</span>(*offsets));
1119
<a name="l01017"></a>01017 } <span class="keywordflow">else</span> {
1120
<a name="l01018"></a>01018 offsets = NULL;
1121
<a name="l01019"></a>01019 }
1122
<a name="l01020"></a>01020 <span class="keywordflow">return</span> *<span class="keyword">this</span>;
1123
<a name="l01021"></a>01021 }
1124
<a name="l01022"></a>01022
1125
<a name="l01023"></a>01023 <span class="comment">// Helper for ComputeBinaryOffsets. Increments pos, dir_counts, pos_totals</span>
1126
<a name="l01024"></a>01024 <span class="comment">// by the step, increment, and vertical step ? x : y position * increment</span>
1127
<a name="l01025"></a>01025 <span class="comment">// at step s Mod stepcount respectively. Used to add or subtract the</span>
1128
<a name="l01026"></a>01026 <span class="comment">// direction and position to/from accumulators of a small neighbourhood.</span>
1129
<a name="l01027"></a>01027 <span class="keywordtype">void</span> C_OUTLINE::increment_step(<span class="keywordtype">int</span> s, <span class="keywordtype">int</span> increment, <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a>* pos,
1130
<a name="l01028"></a>01028 <span class="keywordtype">int</span>* dir_counts, <span class="keywordtype">int</span>* pos_totals)<span class="keyword"> const </span>{
1131
<a name="l01029"></a>01029 <span class="keywordtype">int</span> step_index = <a class="code" href="a00830.html#a560c3ba94fe224dd67b10bd4cb5a6886">Modulo</a>(s, stepcount);
1132
<a name="l01030"></a>01030 <span class="keywordtype">int</span> dir_index = <a class="code" href="a00290.html#ae46a8e47f6a505862388f50cb7cb6e87">chain_code</a>(step_index);
1133
<a name="l01031"></a>01031 dir_counts[dir_index] += increment;
1134
<a name="l01032"></a>01032 <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> step_vec = <a class="code" href="a00290.html#aea43094f29c8fc05632b449b45b66072">step</a>(step_index);
1135
<a name="l01033"></a>01033 <span class="keywordflow">if</span> (step_vec.<a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a>() == 0)
1136
<a name="l01034"></a>01034 pos_totals[dir_index] += pos-><a class="code" href="a00409.html#a59722a47c540007c58a539f0e35b3f33" title="access function">x</a>() * increment;
1137
<a name="l01035"></a>01035 <span class="keywordflow">else</span>
1138
<a name="l01036"></a>01036 pos_totals[dir_index] += pos-><a class="code" href="a00409.html#a66bba6ff8a5f060775e1c2ca511f7f29" title="access_function">y</a>() * increment;
1139
<a name="l01037"></a>01037 *pos += step_vec;
1140
<a name="l01038"></a>01038 }
1141
<a name="l01039"></a>01039
1142
<a name="l01040"></a><a class="code" href="a00290.html#a91c7142e3c30cb40e5c84cb1a94b662e">01040</a> <a class="code" href="a00409.html" title="integer coordinate">ICOORD</a> <a class="code" href="a00290.html#a91c7142e3c30cb40e5c84cb1a94b662e">C_OUTLINE::chain_step</a>(<span class="keywordtype">int</span> chaindir) {
1143
<a name="l01041"></a>01041 <span class="keywordflow">return</span> step_coords[chaindir % 4];
1144
<a name="l01042"></a>01042 }
1145
</pre></div></div><!-- contents -->
1147
<!-- window showing the filter options -->
1148
<div id="MSearchSelectWindow"
1149
onmouseover="return searchBox.OnSearchSelectShow()"
1150
onmouseout="return searchBox.OnSearchSelectHide()"
1151
onkeydown="return searchBox.OnSearchSelectKey(event)">
1152
<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark"> </span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark"> </span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark"> </span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark"> </span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark"> </span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark"> </span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark"> </span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark"> </span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark"> </span>Enumerator</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(9)"><span class="SelectionMark"> </span>Friends</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(10)"><span class="SelectionMark"> </span>Defines</a></div>
1154
<!-- iframe showing the search results (closed by default) -->
1155
<div id="MSearchResultsWindow">
1156
<iframe src="javascript:void(0)" frameborder="0"
1157
name="MSearchResults" id="MSearchResults">
1161
<div id="nav-path" class="navpath">
1163
<li class="navelem"><a class="el" href="a00739.html">coutln.cpp</a> </li>
1165
<li class="footer">Generated on Mon Feb 3 2014 10:59:07 for tesseract by
1166
<a href="http://www.doxygen.org/index.html">
1167
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.6.1 </li>