365 lines
8.1 KiB
C++
365 lines
8.1 KiB
C++
|
/////////////////////////////////////////////////////////////////////////////
|
||
|
|
// Name: src/common/geometry.cpp
|
||
|
|
// Purpose: Common Geometry Classes
|
||
|
|
// Author: Stefan Csomor
|
||
|
|
// Modified by:
|
||
|
|
// Created: 08/05/99
|
||
|
|
// RCS-ID:
|
||
|
|
// Copyright: (c) 1999 Stefan Csomor
|
||
|
|
// Licence: wxWindows licence
|
||
|
|
/////////////////////////////////////////////////////////////////////////////
|
||
|
|
|
||
|
|
// For compilers that support precompilation, includes "wx.h".
|
||
|
|
#include "wx/wxprec.h"
|
||
|
|
|
||
|
|
#ifdef __BORLANDC__
|
||
|
|
#pragma hdrstop
|
||
|
|
#endif
|
||
|
|
|
||
|
|
#if wxUSE_GEOMETRY
|
||
|
|
|
||
|
|
#include "wx/geometry.h"
|
||
|
|
|
||
|
|
#ifndef WX_PRECOMP
|
||
|
|
#include "wx/log.h"
|
||
|
|
#endif
|
||
|
|
|
||
|
|
#include <string.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() );
|
||
|
|
}
|
||
|
|
|
||
|
|
wxRect2DDouble& wxRect2DDouble::operator=( const wxRect2DDouble &r )
|
||
|
|
{
|
||
|
|
m_x = r.m_x;
|
||
|
|
m_y = r.m_y;
|
||
|
|
m_width = r.m_width;
|
||
|
|
m_height = r.m_height;
|
||
|
|
return *this;
|
||
|
|
}
|
||
|
|
|
||
|
|
// integer version
|
||
|
|
|
||
|
|
// for the following calculations always remember
|
||
|
|
// that the right and bottom edges are not part of a rect
|
||
|
|
|
||
|
|
// wxPoint2D
|
||
|
|
|
||
|
|
#if wxUSE_STREAMS
|
||
|
|
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();
|
||
|
|
}
|
||
|
|
#endif // wxUSE_STREAMS
|
||
|
|
|
||
|
|
wxDouble wxPoint2DInt::GetVectorAngle() const
|
||
|
|
{
|
||
|
|
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;
|
||
|
|
}
|
||
|
|
|
||
|
|
// casts needed for MIPSpro compiler under SGI
|
||
|
|
wxDouble deg = atan2( (double)m_y , (double)m_x ) * 180 / M_PI;
|
||
|
|
if ( deg < 0 )
|
||
|
|
{
|
||
|
|
deg += 360;
|
||
|
|
}
|
||
|
|
return deg;
|
||
|
|
}
|
||
|
|
|
||
|
|
|
||
|
|
void wxPoint2DInt::SetVectorAngle( wxDouble degrees )
|
||
|
|
{
|
||
|
|
wxDouble length = GetVectorLength();
|
||
|
|
m_x = (int)(length * cos( degrees / 180 * M_PI ));
|
||
|
|
m_y = (int)(length * sin( degrees / 180 * M_PI ));
|
||
|
|
}
|
||
|
|
|
||
|
|
wxDouble wxPoint2DDouble::GetVectorAngle() const
|
||
|
|
{
|
||
|
|
if ( wxIsNullDouble(m_x) )
|
||
|
|
{
|
||
|
|
if ( m_y >= 0 )
|
||
|
|
return 90;
|
||
|
|
else
|
||
|
|
return 270;
|
||
|
|
}
|
||
|
|
if ( wxIsNullDouble(m_y) )
|
||
|
|
{
|
||
|
|
if ( m_x >= 0 )
|
||
|
|
return 0;
|
||
|
|
else
|
||
|
|
return 180;
|
||
|
|
}
|
||
|
|
wxDouble deg = atan2( m_y , m_x ) * 180 / M_PI;
|
||
|
|
if ( deg < 0 )
|
||
|
|
{
|
||
|
|
deg += 360;
|
||
|
|
}
|
||
|
|
return deg;
|
||
|
|
}
|
||
|
|
|
||
|
|
void wxPoint2DDouble::SetVectorAngle( wxDouble degrees )
|
||
|
|
{
|
||
|
|
wxDouble length = GetVectorLength();
|
||
|
|
m_x = length * cos( degrees / 180 * M_PI );
|
||
|
|
m_y = length * sin( degrees / 180 * M_PI );
|
||
|
|
}
|
||
|
|
|
||
|
|
// 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;
|
||
|
|
}
|
||
|
|
|
||
|
|
#if wxUSE_STREAMS
|
||
|
|
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();
|
||
|
|
}
|
||
|
|
#endif // wxUSE_STREAMS
|
||
|
|
|
||
|
|
#endif // wxUSE_GEOMETRY
|