Include wx/list.h according to precompiled headers of wx/wx.h (with other minor clean...
[wxWidgets.git] / src / common / geometry.cpp
1 /////////////////////////////////////////////////////////////////////////////
2 // Name: common/geometry.cpp
3 // Purpose: Common Geometry Classes
4 // Author: Stefan Csomor
5 // Modified by:
6 // Created: 08/05/99
7 // RCS-ID:
8 // Copyright: (c) 1999 Stefan Csomor
9 // Licence: wxWindows licence
10 /////////////////////////////////////////////////////////////////////////////
11
12 // For compilers that support precompilation, includes "wx.h".
13 #include "wx/wxprec.h"
14
15
16 #ifdef __BORLANDC__
17 #pragma hdrstop
18 #endif
19
20 #if wxUSE_GEOMETRY
21
22 #include "wx/log.h"
23 #include <string.h>
24
25 #include "wx/geometry.h"
26 #include "wx/datstrm.h"
27
28 //
29 // wxPoint2D
30 //
31
32 //
33 // wxRect2D
34 //
35
36 // wxDouble version
37
38 // for the following calculations always remember
39 // that the right and bottom edges are not part of a rect
40
41 bool wxRect2DDouble::Intersects( const wxRect2DDouble &rect ) const
42 {
43 wxDouble left,right,bottom,top;
44 left = wxMax ( m_x , rect.m_x );
45 right = wxMin ( m_x+m_width, rect.m_x + rect.m_width );
46 top = wxMax ( m_y , rect.m_y );
47 bottom = wxMin ( m_y+m_height, rect.m_y + rect.m_height );
48
49 if ( left < right && top < bottom )
50 {
51 return true;
52 }
53 return false;
54 }
55
56 void wxRect2DDouble::Intersect( const wxRect2DDouble &src1 , const wxRect2DDouble &src2 , wxRect2DDouble *dest )
57 {
58 wxDouble left,right,bottom,top;
59 left = wxMax ( src1.m_x , src2.m_x );
60 right = wxMin ( src1.m_x+src1.m_width, src2.m_x + src2.m_width );
61 top = wxMax ( src1.m_y , src2.m_y );
62 bottom = wxMin ( src1.m_y+src1.m_height, src2.m_y + src2.m_height );
63
64 if ( left < right && top < bottom )
65 {
66 dest->m_x = left;
67 dest->m_y = top;
68 dest->m_width = right - left;
69 dest->m_height = bottom - top;
70 }
71 else
72 {
73 dest->m_width = dest->m_height = 0;
74 }
75 }
76
77 void wxRect2DDouble::Union( const wxRect2DDouble &src1 , const wxRect2DDouble &src2 , wxRect2DDouble *dest )
78 {
79 wxDouble left,right,bottom,top;
80
81 left = wxMin ( src1.m_x , src2.m_x );
82 right = wxMax ( src1.m_x+src1.m_width, src2.m_x + src2.m_width );
83 top = wxMin ( src1.m_y , src2.m_y );
84 bottom = wxMax ( src1.m_y+src1.m_height, src2.m_y + src2.m_height );
85
86 dest->m_x = left;
87 dest->m_y = top;
88 dest->m_width = right - left;
89 dest->m_height = bottom - top;
90 }
91
92 void wxRect2DDouble::Union( const wxPoint2DDouble &pt )
93 {
94 wxDouble x = pt.m_x;
95 wxDouble y = pt.m_y;
96
97 if ( x < m_x )
98 {
99 SetLeft( x );
100 }
101 else if ( x < m_x + m_width )
102 {
103 // contained
104 }
105 else
106 {
107 SetRight( x );
108 }
109
110 if ( y < m_y )
111 {
112 SetTop( y );
113 }
114 else if ( y < m_y + m_height )
115 {
116 // contained
117 }
118 else
119 {
120 SetBottom( y );
121 }
122 }
123
124 void wxRect2DDouble::ConstrainTo( const wxRect2DDouble &rect )
125 {
126 if ( GetLeft() < rect.GetLeft() )
127 SetLeft( rect.GetLeft() );
128
129 if ( GetRight() > rect.GetRight() )
130 SetRight( rect.GetRight() );
131
132 if ( GetBottom() > rect.GetBottom() )
133 SetBottom( rect.GetBottom() );
134
135 if ( GetTop() < rect.GetTop() )
136 SetTop( rect.GetTop() );
137 }
138
139 wxRect2DDouble& wxRect2DDouble::operator=( const wxRect2DDouble &r )
140 {
141 m_x = r.m_x;
142 m_y = r.m_y;
143 m_width = r.m_width;
144 m_height = r.m_height;
145 return *this;
146 }
147
148 // integer version
149
150 // for the following calculations always remember
151 // that the right and bottom edges are not part of a rect
152
153 // wxPoint2D
154
155 #if wxUSE_STREAMS
156 void wxPoint2DInt::WriteTo( wxDataOutputStream &stream ) const
157 {
158 stream.Write32( m_x );
159 stream.Write32( m_y );
160 }
161
162 void wxPoint2DInt::ReadFrom( wxDataInputStream &stream )
163 {
164 m_x = stream.Read32();
165 m_y = stream.Read32();
166 }
167 #endif // wxUSE_STREAMS
168
169 wxDouble wxPoint2DInt::GetVectorAngle() const
170 {
171 if ( m_x == 0 )
172 {
173 if ( m_y >= 0 )
174 return 90;
175 else
176 return 270;
177 }
178 if ( m_y == 0 )
179 {
180 if ( m_x >= 0 )
181 return 0;
182 else
183 return 180;
184 }
185
186 // casts needed for MIPSpro compiler under SGI
187 wxDouble deg = atan2( (double)m_y , (double)m_x ) * 180 / M_PI;
188 if ( deg < 0 )
189 {
190 deg += 360;
191 }
192 return deg;
193 }
194
195
196 void wxPoint2DInt::SetVectorAngle( wxDouble degrees )
197 {
198 wxDouble length = GetVectorLength();
199 m_x = (int)(length * cos( degrees / 180 * M_PI ));
200 m_y = (int)(length * sin( degrees / 180 * M_PI ));
201 }
202
203 wxDouble wxPoint2DDouble::GetVectorAngle() const
204 {
205 if ( wxIsNullDouble(m_x) )
206 {
207 if ( m_y >= 0 )
208 return 90;
209 else
210 return 270;
211 }
212 if ( wxIsNullDouble(m_y) )
213 {
214 if ( m_x >= 0 )
215 return 0;
216 else
217 return 180;
218 }
219 wxDouble deg = atan2( m_y , m_x ) * 180 / M_PI;
220 if ( deg < 0 )
221 {
222 deg += 360;
223 }
224 return deg;
225 }
226
227 void wxPoint2DDouble::SetVectorAngle( wxDouble degrees )
228 {
229 wxDouble length = GetVectorLength();
230 m_x = length * cos( degrees / 180 * M_PI );
231 m_y = length * sin( degrees / 180 * M_PI );
232 }
233
234 // wxRect2D
235
236 bool wxRect2DInt::Intersects( const wxRect2DInt &rect ) const
237 {
238 wxInt32 left,right,bottom,top;
239 left = wxMax ( m_x , rect.m_x );
240 right = wxMin ( m_x+m_width, rect.m_x + rect.m_width );
241 top = wxMax ( m_y , rect.m_y );
242 bottom = wxMin ( m_y+m_height, rect.m_y + rect.m_height );
243
244 if ( left < right && top < bottom )
245 {
246 return true;
247 }
248 return false;
249 }
250
251 void wxRect2DInt::Intersect( const wxRect2DInt &src1 , const wxRect2DInt &src2 , wxRect2DInt *dest )
252 {
253 wxInt32 left,right,bottom,top;
254 left = wxMax ( src1.m_x , src2.m_x );
255 right = wxMin ( src1.m_x+src1.m_width, src2.m_x + src2.m_width );
256 top = wxMax ( src1.m_y , src2.m_y );
257 bottom = wxMin ( src1.m_y+src1.m_height, src2.m_y + src2.m_height );
258
259 if ( left < right && top < bottom )
260 {
261 dest->m_x = left;
262 dest->m_y = top;
263 dest->m_width = right - left;
264 dest->m_height = bottom - top;
265 }
266 else
267 {
268 dest->m_width = dest->m_height = 0;
269 }
270 }
271
272 void wxRect2DInt::Union( const wxRect2DInt &src1 , const wxRect2DInt &src2 , wxRect2DInt *dest )
273 {
274 wxInt32 left,right,bottom,top;
275
276 left = wxMin ( src1.m_x , src2.m_x );
277 right = wxMax ( src1.m_x+src1.m_width, src2.m_x + src2.m_width );
278 top = wxMin ( src1.m_y , src2.m_y );
279 bottom = wxMax ( src1.m_y+src1.m_height, src2.m_y + src2.m_height );
280
281 dest->m_x = left;
282 dest->m_y = top;
283 dest->m_width = right - left;
284 dest->m_height = bottom - top;
285 }
286
287 void wxRect2DInt::Union( const wxPoint2DInt &pt )
288 {
289 wxInt32 x = pt.m_x;
290 wxInt32 y = pt.m_y;
291
292 if ( x < m_x )
293 {
294 SetLeft( x );
295 }
296 else if ( x < m_x + m_width )
297 {
298 // contained
299 }
300 else
301 {
302 SetRight( x );
303 }
304
305 if ( y < m_y )
306 {
307 SetTop( y );
308 }
309 else if ( y < m_y + m_height )
310 {
311 // contained
312 }
313 else
314 {
315 SetBottom( y );
316 }
317 }
318
319 void wxRect2DInt::ConstrainTo( const wxRect2DInt &rect )
320 {
321 if ( GetLeft() < rect.GetLeft() )
322 SetLeft( rect.GetLeft() );
323
324 if ( GetRight() > rect.GetRight() )
325 SetRight( rect.GetRight() );
326
327 if ( GetBottom() > rect.GetBottom() )
328 SetBottom( rect.GetBottom() );
329
330 if ( GetTop() < rect.GetTop() )
331 SetTop( rect.GetTop() );
332 }
333
334 wxRect2DInt& wxRect2DInt::operator=( const wxRect2DInt &r )
335 {
336 m_x = r.m_x;
337 m_y = r.m_y;
338 m_width = r.m_width;
339 m_height = r.m_height;
340 return *this;
341 }
342
343 #if wxUSE_STREAMS
344 void wxRect2DInt::WriteTo( wxDataOutputStream &stream ) const
345 {
346 stream.Write32( m_x );
347 stream.Write32( m_y );
348 stream.Write32( m_width );
349 stream.Write32( m_height );
350 }
351
352 void wxRect2DInt::ReadFrom( wxDataInputStream &stream )
353 {
354 m_x = stream.Read32();
355 m_y = stream.Read32();
356 m_width = stream.Read32();
357 m_height = stream.Read32();
358 }
359 #endif // wxUSE_STREAMS
360
361 #endif // wxUSE_GEOMETRY