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