| 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 |