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