a base for geometry operations

git-svn-id: https://svn.wxwidgets.org/svn/wx/wxWidgets/trunk@5366 c3d73ce0-8a6f-49c7-b76d-6d57e0e08775

diff --git a/src/common/geometry.cpp b/src/common/geometry.cpp
new file mode 100644 (file)
index 0000000..985fbb3
--- /dev/null
+++ b/src/common/geometry.cpp
@@ -0,0 +1,311 @@
+/////////////////////////////////////////////////////////////////////////////
+// Name:        geometry.h
+// Purpose:     Common Geometry Classes
+// Author:      Stefan Csomor
+// Modified by:
+// Created:     08/05/99
+// RCS-ID:      
+// Copyright:   (c)
+// Licence:    wxWindows licence
+/////////////////////////////////////////////////////////////////////////////
+
+#ifdef __GNUG__
+#pragma interface "geometry.h"
+#endif
+
+
+// For compilers that support precompilation, includes "wx.h".
+#include "wx/wxprec.h"
+
+
+#ifdef __BORLANDC__
+#pragma hdrstop
+#endif
+
+#include "wx/log.h"
+#include <string.h>
+
+
+#include "wx/geometry.h"
+#include "wx/datstrm.h"
+
+//
+// wxPoint2D
+//
+
+//
+// wxRect2D
+//
+
+// wxDouble version
+
+// for the following calculations always remember
+// that the right and bottom edges are not part of a rect
+       
+bool wxRect2DDouble::Intersects( const wxRect2DDouble &rect ) const
+{
+       wxDouble left,right,bottom,top ;
+       left = wxMax ( m_x , rect.m_x ) ;
+       right = wxMin ( m_x+m_width, rect.m_x + rect.m_width ) ;
+       top = wxMax ( m_y , rect.m_y ) ;
+       bottom = wxMin ( m_y+m_height, rect.m_y + rect.m_height ) ;
+       
+       if ( left < right && top < bottom )
+       {
+               return TRUE ;
+       }
+       return FALSE ;
+}
+
+void wxRect2DDouble::Intersect( const wxRect2DDouble &src1 , const wxRect2DDouble &src2 , wxRect2DDouble *dest ) 
+{
+       wxDouble left,right,bottom,top ;
+       left = wxMax ( src1.m_x , src2.m_x ) ;
+       right = wxMin ( src1.m_x+src1.m_width, src2.m_x + src2.m_width ) ;
+       top = wxMax ( src1.m_y , src2.m_y ) ;
+       bottom = wxMin ( src1.m_y+src1.m_height, src2.m_y + src2.m_height ) ;
+       
+       if ( left < right && top < bottom )
+       {
+               dest->m_x = left ; 
+               dest->m_y = top ;
+               dest->m_width = right - left ;
+               dest->m_height = bottom - top ;
+       }
+       else
+       {
+               dest->m_width = dest->m_height = 0 ;
+       }
+}
+
+void wxRect2DDouble::Union( const wxRect2DDouble &src1 , const wxRect2DDouble &src2 , wxRect2DDouble *dest ) 
+{
+       wxDouble left,right,bottom,top ;
+
+       left = wxMin ( src1.m_x , src2.m_x ) ;
+       right = wxMax ( src1.m_x+src1.m_width, src2.m_x + src2.m_width ) ;
+       top = wxMin ( src1.m_y , src2.m_y ) ;
+       bottom = wxMax ( src1.m_y+src1.m_height, src2.m_y + src2.m_height ) ;
+       
+       dest->m_x = left ; 
+       dest->m_y = top ;
+       dest->m_width = right - left ;
+       dest->m_height = bottom - top ;
+}
+
+void wxRect2DDouble::Union( const wxPoint2DDouble &pt ) 
+{
+       wxDouble x = pt.m_x ;
+       wxDouble y = pt.m_y ;
+       
+       if ( x < m_x )
+       {
+               SetLeft( x ) ;
+       }
+       else if ( x < m_x + m_width )
+       {
+               // contained
+       }
+       else
+       {
+               SetRight( x ) ;
+       }
+
+       if ( y < m_y )
+       {
+               SetTop( y ) ;
+       }
+       else if ( y < m_y + m_height )
+       {
+               // contained
+       }
+       else
+       {
+               SetBottom( y ) ;
+       }
+}
+
+void wxRect2DDouble::ConstrainTo( const wxRect2DDouble &rect )
+{
+       if ( GetLeft() < rect.GetLeft() )
+               SetLeft( rect.GetLeft() ) ;
+               
+       if ( GetRight() > rect.GetRight() )
+               SetRight( rect.GetRight() ) ;
+
+       if ( GetBottom() > rect.GetBottom() )
+               SetBottom( rect.GetBottom() ) ;
+
+       if ( GetTop() < rect.GetTop() )
+               SetTop( rect.GetTop() ) ;
+}
+
+// integer version
+
+// for the following calculations always remember
+// that the right and bottom edges are not part of a rect
+       
+// wxPoint2D
+
+void wxPoint2DInt::WriteTo( wxDataOutputStream &stream ) const
+{ 
+       stream.Write32( m_x ) ;
+       stream.Write32( m_y ) ;
+}
+
+void wxPoint2DInt::ReadFrom( wxDataInputStream &stream ) 
+{ 
+       m_x = stream.Read32() ; 
+       m_y = stream.Read32() ; 
+}
+
+wxDouble wxPoint2DInt::GetVectorAngle()
+{
+       if ( m_x == 0 )
+       {
+               if ( m_y >= 0 )
+                       return 90 ;
+               else
+                       return 270 ;
+       }
+       if ( m_y == 0 )
+       {
+               if ( m_x >= 0 )
+                       return 0 ;
+               else
+                       return 180 ;
+       }
+       wxDouble deg = atan2( m_y , m_x ) * 180 / 3.14159265359 ;
+       if ( deg < 0 )
+       {
+               deg += 360 ;
+       }
+       return deg ;
+}
+
+       
+// wxRect2D
+       
+bool wxRect2DInt::Intersects( const wxRect2DInt &rect ) const
+{
+       wxInt32 left,right,bottom,top ;
+       left = wxMax ( m_x , rect.m_x ) ;
+       right = wxMin ( m_x+m_width, rect.m_x + rect.m_width ) ;
+       top = wxMax ( m_y , rect.m_y ) ;
+       bottom = wxMin ( m_y+m_height, rect.m_y + rect.m_height ) ;
+       
+       if ( left < right && top < bottom )
+       {
+               return TRUE ;
+       }
+       return FALSE ;
+}
+
+void wxRect2DInt::Intersect( const wxRect2DInt &src1 , const wxRect2DInt &src2 , wxRect2DInt *dest ) 
+{
+       wxInt32 left,right,bottom,top ;
+       left = wxMax ( src1.m_x , src2.m_x ) ;
+       right = wxMin ( src1.m_x+src1.m_width, src2.m_x + src2.m_width ) ;
+       top = wxMax ( src1.m_y , src2.m_y ) ;
+       bottom = wxMin ( src1.m_y+src1.m_height, src2.m_y + src2.m_height ) ;
+       
+       if ( left < right && top < bottom )
+       {
+               dest->m_x = left ; 
+               dest->m_y = top ;
+               dest->m_width = right - left ;
+               dest->m_height = bottom - top ;
+       }
+       else
+       {
+               dest->m_width = dest->m_height = 0 ;
+       }
+}
+
+void wxRect2DInt::Union( const wxRect2DInt &src1 , const wxRect2DInt &src2 , wxRect2DInt *dest ) 
+{
+       wxInt32 left,right,bottom,top ;
+
+       left = wxMin ( src1.m_x , src2.m_x ) ;
+       right = wxMax ( src1.m_x+src1.m_width, src2.m_x + src2.m_width ) ;
+       top = wxMin ( src1.m_y , src2.m_y ) ;
+       bottom = wxMax ( src1.m_y+src1.m_height, src2.m_y + src2.m_height ) ;
+       
+       dest->m_x = left ; 
+       dest->m_y = top ;
+       dest->m_width = right - left ;
+       dest->m_height = bottom - top ;
+}
+
+void wxRect2DInt::Union( const wxPoint2DInt &pt ) 
+{
+       wxInt32 x = pt.m_x ;
+       wxInt32 y = pt.m_y ;
+       
+       if ( x < m_x )
+       {
+               SetLeft( x ) ;
+       }
+       else if ( x < m_x + m_width )
+       {
+               // contained
+       }
+       else
+       {
+               SetRight( x ) ;
+       }
+
+       if ( y < m_y )
+       {
+               SetTop( y ) ;
+       }
+       else if ( y < m_y + m_height )
+       {
+               // contained
+       }
+       else
+       {
+               SetBottom( y ) ;
+       }
+}
+
+void wxRect2DInt::ConstrainTo( const wxRect2DInt &rect )
+{
+       if ( GetLeft() < rect.GetLeft() )
+               SetLeft( rect.GetLeft() ) ;
+               
+       if ( GetRight() > rect.GetRight() )
+               SetRight( rect.GetRight() ) ;
+
+       if ( GetBottom() > rect.GetBottom() )
+               SetBottom( rect.GetBottom() ) ;
+
+       if ( GetTop() < rect.GetTop() )
+               SetTop( rect.GetTop() ) ;
+}
+
+wxRect2DInt& wxRect2DInt::operator=( const wxRect2DInt &r )
+{ 
+       m_x = r.m_x ; 
+       m_y = r.m_y ; 
+       m_width = r.m_width ; 
+       m_height = r.m_height ; 
+       return *this ;
+}
+
+void wxRect2DInt::WriteTo( wxDataOutputStream &stream ) const
+{ 
+       stream.Write32( m_x ) ;
+       stream.Write32( m_y ) ;
+       stream.Write32( m_width ) ;
+       stream.Write32( m_height ) ;
+}
+
+void wxRect2DInt::ReadFrom( wxDataInputStream &stream ) 
+{ 
+       m_x = stream.Read32() ; 
+       m_y = stream.Read32() ; 
+       m_width = stream.Read32() ; 
+       m_height = stream.Read32() ; 
+}
+