Debian Codegraph @

cuneiform_src/Kern/lns32/src/puanso.cpp

raw
1 /*
2 Copyright (c) 1993-2008, Cognitive Technologies
3 All rights reserved.
4
5 Разрешается повторное распространение и использование как в виде исходного кода,
6 так и в двоичной форме, с изменениями или без, при соблюдении следующих условий:
7
8 * При повторном распространении исходного кода должны оставаться указанное
9 выше уведомление об авторском праве, этот список условий и последующий
10 отказ от гарантий.
11 * При повторном распространении двоичного кода в документации и/или в
12 других материалах, поставляемых при распространении, должны сохраняться
13 указанная выше информация об авторском праве, этот список условий и
14 последующий отказ от гарантий.
15 * Ни название Cognitive Technologies, ни имена ее сотрудников не могут
16 быть использованы в качестве средства поддержки и/или продвижения
17 продуктов, основанных на этом ПО, без предварительного письменного
18 разрешения.
19
20 ЭТА ПРОГРАММА ПРЕДОСТАВЛЕНА ВЛАДЕЛЬЦАМИ АВТОРСКИХ ПРАВ И/ИЛИ ДРУГИМИ ЛИЦАМИ "КАК
21 ОНА ЕСТЬ" БЕЗ КАКОГО-ЛИБО ВИДА ГАРАНТИЙ, ВЫРАЖЕННЫХ ЯВНО ИЛИ ПОДРАЗУМЕВАЕМЫХ,
22 ВКЛЮЧАЯ ГАРАНТИИ КОММЕРЧЕСКОЙ ЦЕННОСТИ И ПРИГОДНОСТИ ДЛЯ КОНКРЕТНОЙ ЦЕЛИ, НО НЕ
23 ОГРАНИЧИВАЯСЬ ИМИ. НИ ВЛАДЕЛЕЦ АВТОРСКИХ ПРАВ И НИ ОДНО ДРУГОЕ ЛИЦО, КОТОРОЕ
24 МОЖЕТ ИЗМЕНЯТЬ И/ИЛИ ПОВТОРНО РАСПРОСТРАНЯТЬ ПРОГРАММУ, НИ В КОЕМ СЛУЧАЕ НЕ
25 НЕСЁТ ОТВЕТСТВЕННОСТИ, ВКЛЮЧАЯ ЛЮБЫЕ ОБЩИЕ, СЛУЧАЙНЫЕ, СПЕЦИАЛЬНЫЕ ИЛИ
26 ПОСЛЕДОВАВШИЕ УБЫТКИ, СВЯЗАННЫЕ С ИСПОЛЬЗОВАНИЕМ ИЛИ ПОНЕСЕННЫЕ ВСЛЕДСТВИЕ
27 НЕВОЗМОЖНОСТИ ИСПОЛЬЗОВАНИЯ ПРОГРАММЫ (ВКЛЮЧАЯ ПОТЕРИ ДАННЫХ, ИЛИ ДАННЫЕ,
28 СТАВШИЕ НЕГОДНЫМИ, ИЛИ УБЫТКИ И/ИЛИ ПОТЕРИ ДОХОДОВ, ПОНЕСЕННЫЕ ИЗ-ЗА ДЕЙСТВИЙ
29 ТРЕТЬИХ ЛИЦ И/ИЛИ ОТКАЗА ПРОГРАММЫ РАБОТАТЬ СОВМЕСТНО С ДРУГИМИ ПРОГРАММАМИ,
30 НО НЕ ОГРАНИЧИВАЯСЬ ЭТИМИ СЛУЧАЯМИ), НО НЕ ОГРАНИЧИВАЯСЬ ИМИ, ДАЖЕ ЕСЛИ ТАКОЙ
31 ВЛАДЕЛЕЦ ИЛИ ДРУГОЕ ЛИЦО БЫЛИ ИЗВЕЩЕНЫ О ВОЗМОЖНОСТИ ТАКИХ УБЫТКОВ И ПОТЕРЬ.
32
33 Redistribution and use in source and binary forms, with or without modification,
34 are permitted provided that the following conditions are met:
35
36 * Redistributions of source code must retain the above copyright notice,
37 this list of conditions and the following disclaimer.
38 * Redistributions in binary form must reproduce the above copyright notice,
39 this list of conditions and the following disclaimer in the documentation
40 and/or other materials provided with the distribution.
41 * Neither the name of the Cognitive Technologies nor the names of its
42 contributors may be used to endorse or promote products derived from this
43 software without specific prior written permission.
44
45 THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
46 ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
47 WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
48 DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE
49 FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
50 DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR
51 SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER
52 CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY,
53 OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
54 OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
55 */
56
57 //#include "lnslang.h"
58
59 #ifndef __PUANSO_H
60 # include "puanso.h"
61 #endif
62
63 static double delta1; // д [x2-x1]
64 static double delta2; // д [x2э-x1э]
65 static double delta3; // д [x2*x2*x2-x1*x1*x1]
66 // for next values sum is for y = [0..curLine]
67
68 static double MYc; // д delta1(y)*y
69 static double MXc_2; // д delta2(y)
70 // tensor of inertia on absolute coords;
71 static double Mxx; // д [delta1(y)*yэ]
72 static double Mxy_2; // д [delta2(y)*y]
73 static double Myy_6; // д [delta3(y)]
74 // tensor of inertia on center mass coords;
75 double relMxx; // д [delta1(y)*yэ]
76 double relMxy; // д [delta2(y)*y]
77 double relMyy; // д [delta3(y)]
78
79 double xx1, xx2, yy;
80 static double sum;
81
82 void TPuanso::flashPuanso( void ){
83 delta1 = delta2 = delta3 = mass = MYc = MXc_2 = Mxx = Mxy_2 = Myy_6 = 0;
84 left = 0x7FF0;
85 right = 0;
86 // down = 0x7FF0;
87 // up = 0;
88 }
89
90 void TPuanso::increase( int x1, int x2, int y ){
91
92 left = MIN(x1, left);
93 right = MAX(x2, right);
94 // down = MIN(y, down );
95 // up = MAX(y, up);
96 xx1 = (double)x1;
97 xx2 = (double)x2;
98 yy = (double)y;
99
100 sum = xx1 + xx2;
101 assert(sum>=0);
102 delta1 = xx2 - xx1 + (double)1.0;
103 assert(delta1>0.0);
104 delta2 = delta1*sum;
105 delta3 = delta1*( (double)2.0*(sum*sum - xx2 * xx1 - xx2 - 2.0*xx1 + (double)1.0) +
106 (double)3.0*(sum-(double)1.0) +
107 (double)1.0
108 );
109 /********
110 delta3 = delta1*( 2*(sum*sum - (x2+2)*(x1+1) + 4 ) +
111 3*(sum-1) +
112 1.0
113 );
114 ************/
115 mass += delta1;
116 MXc_2 += delta2;
117 MYc += delta1 * yy;
118 Mxx += delta1 * yy * yy;
119 Mxy_2 += delta2 * yy;
120 Myy_6 += delta3;
121 }
122
123 void TPuanso::atOwnCoords( void ){
124 if (mass <=0)
125 return;
126
127 Xc = MXc_2 / (2.0 * mass);
128 Yc = MYc / mass;
129
130 relMxx = Mxx- mass*Yc*Yc;
131 relMxy = ( Mxy_2 / (double)2.0 ) - mass*Xc*Yc;
132 relMyy = ( Myy_6 / (double)6.0 ) - mass*Xc*Xc;
133
134 double relMyy_xx = relMyy-relMxx;
135 if ( fabs(relMyy_xx) < ZERO_DIVIDER ){
136 Phi = STRANGE_PHI;
137 mainMxx = 1;
138 mainMyy = 1;
139 }
140 else {
141 Phi = (relMxy)/(relMyy_xx);
142 /* tg2Phi = (2 * relMxy)/(Myy-Mxx); */
143 /* from this moment Phi assumed near 0 */
144 mainMxx = relMxx + (relMyy-relMxx)*Phi*Phi - relMxy*Phi*(double)2.0;
145 mainMyy = relMyy - (relMyy-relMxx)*Phi*Phi + relMxy*Phi*(double)2.0;
146 };
147
148 if (1 + right-left > 0)
149 aveW = mass / (1 + right-left);
150 else
151 aveW = 1.;
152 }
153
154 Bool TPuanso::isALine( void )
155 {
156 int len = 1 + right-left;
157 if (len <=0)
158 return FALSE;
159
160 if (aveW > 16.)
161 return FALSE; // too wide
162
163 if (Phi > (double)MAX_ABS_INCLINE )
164 return FALSE;
165 if (Phi < -(double)MAX_ABS_INCLINE )
166 return FALSE;
167 if (len > 64)
168 {
169 if ( mainMyy < mainMxx * (double)MAX_MyyMxx_RATIO )
170 {
171 return FALSE;
172 }
173 }
174 else
175 {
176 if (len < aveW * 4.)
177 return FALSE;
178 }
179
180 if (aveW < 0.1)
181 return FALSE;
182
183 /* 04 oct 98
184 double aveWpow3 = aveW * aveW * aveW;
185 double Cubus = mainMxx / aveWpow3;
186 if (Cubus > 1500) // VP: before 16 sep 98 == 1000
187 {
188 return FALSE;
189 }
190 */
191 /////////////////////////
192 return TRUE;
193 }