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