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 #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 ( m_x == 0 )
 206     {
 207         if ( m_y >= 0 )
 208             return 90;
 209         else
 210             return 270;
 211     }
 212     if ( m_y == 0 )
 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