Rectangle.h

Go to the documentation of this file.

//     ____   ______ __
//    / __ \ / ____// /
//   / /_/ // /    / /
//  / ____// /___ / /___   PixInsight Class Library
// /_/     \____//_____/   PCL 2.9.3
// ----------------------------------------------------------------------------
// pcl/Rectangle.h - Released 2025-02-21T12:13:32Z
// ----------------------------------------------------------------------------
// This file is part of the PixInsight Class Library (PCL).
// PCL is a multiplatform C++ framework for development of PixInsight modules.
//
// Copyright (c) 2003-2025 Pleiades Astrophoto S.L. All Rights Reserved.
//
// Redistribution and use in both source and binary forms, with or without
// modification, is permitted provided that the following conditions are met:
//
// 1. All redistributions of source code must retain the above copyright
//    notice, this list of conditions and the following disclaimer.
//
// 2. All redistributions in binary form must reproduce the above copyright
//    notice, this list of conditions and the following disclaimer in the
//    documentation and/or other materials provided with the distribution.
//
// 3. Neither the names "PixInsight" and "Pleiades Astrophoto", nor the names
//    of their contributors, may be used to endorse or promote products derived
//    from this software without specific prior written permission. For written
//    permission, please contact info@pixinsight.com.
//
// 4. All products derived from this software, in any form whatsoever, must
//    reproduce the following acknowledgment in the end-user documentation
//    and/or other materials provided with the product:
//
//    "This product is based on software from the PixInsight project, developed
//    by Pleiades Astrophoto and its contributors (https://pixinsight.com/)."
//
//    Alternatively, if that is where third-party acknowledgments normally
//    appear, this acknowledgment must be reproduced in the product itself.
//
// THIS SOFTWARE IS PROVIDED BY PLEIADES ASTROPHOTO AND ITS CONTRIBUTORS
// "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
// TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
// PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL PLEIADES ASTROPHOTO OR ITS
// CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL,
// EXEMPLARY OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, BUSINESS
// INTERRUPTION; PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; AND LOSS OF USE,
// DATA OR PROFITS) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
// CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
// ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
// POSSIBILITY OF SUCH DAMAGE.
// ----------------------------------------------------------------------------
 
#ifndef __PCL_Rectangle_h
#define __PCL_Rectangle_h
 
 
#include <pcl/Defs.h>
 
#include <pcl/Flags.h>
#include <pcl/Math.h>
#include <pcl/Point.h>
#include <pcl/Relational.h>
 
#ifdef __PCL_QT_INTERFACE
#  include <QtCore/QRect>
#  ifndef __PCL_QT_NO_RECT_DRAWING_HELPERS
#    include <QtGui/QPainter>
#    include <QtGui/QBrush>
#  endif
#endif
 
namespace pcl
{
 
// ----------------------------------------------------------------------------
 
namespace Clip
{
   enum mask_type
   {
      Inside = 0x00, // Unclipped: inside the clipping rectangle
      Left   = 0x01, // Clipped at the left side
      Top    = 0x02, // Clipped at the top side
      Right  = 0x04, // Clipped at the right side
      Bottom = 0x08  // Clipped at the bottom side
   };
}
 
using ClipFlags = Flags<Clip::mask_type>;
 
// ----------------------------------------------------------------------------
 
template <typename T> inline
bool IsPoint( T x0, T y0, T x1, T y1 ) noexcept
{
   return x0 == x1 && y0 == y1;
}
 
template <typename T> inline
bool IsLine( T x0, T y0, T x1, T y1 ) noexcept
{
   return ((x0 == x1) ^ (y0 == y1)) != 0;
}
 
template <typename T> inline
bool IsHorizontalLine( T x0, T y0, T x1, T y1 ) noexcept
{
   return y0 == y1 && x0 != x1;
}
 
template <typename T> inline
bool IsVerticalLine( T x0, T y0, T x1, T y1 ) noexcept
{
   return x0 == x1 && y0 != y1;
}
 
template <typename T> inline
bool IsPointOrLine( T x0, T y0, T x1, T y1 ) noexcept
{
   return x0 == x1 || y0 == y1;
}
 
template <typename T> inline
bool IsRect( T x0, T y0, T x1, T y1 ) noexcept
{
   return x0 != x1 && y0 != y1;
}
 
template <typename T> inline
bool IsNormalRect( T x0, T y0, T x1, T y1 ) noexcept
{
   return x0 < x1 && y0 < y1;
}
 
template <typename T> inline
bool IsOrderedRect( T x0, T y0, T x1, T y1 ) noexcept
{
   return x0 <= x1 && y0 <= y1;
}
 
template <typename T> inline
void OrderRect( T& x0, T& y0, T& x1, T& y1 ) noexcept
{
   if ( x1 < x0 )
      pcl::Swap( x0, x1 );
   if ( y1 < y0 )
      pcl::Swap( y0, y1 );
}
 
// ----------------------------------------------------------------------------
 
/*
 * ### NB: Template class GenericRectangle cannot have virtual member
 *         functions. This is because internal PCL and core routines rely on
 *         GenericRectangle<int>, GenericRectangle<float> and
 *         GenericRectangle<double> to be directly castable to int*, float* and
 *         double*, respectively. See also the PCL_ASSERT_RECT_SIZE() macro.
 */
 
#define PCL_ASSERT_RECT_SIZE() \
   static_assert( sizeof( *this ) == 4*sizeof( T ), "Invalid sizeof( GenericRectangle<> )" )
 
template <typename T>
class PCL_CLASS GenericRectangle
{
public:
 
   using component = T;
 
   using point = GenericPoint<component>;
 
   /*
    * Rectangle coordinates: x0=left, y0=top, x1=right, y1=bottom.
    * The x1 (right) and y1 (bottom) coordinates are excluded from the
    * rectangular area, so we always have: width=x1-x0 and height=y1-y0.
    */
   component x0; 
   component y0; 
   component x1; 
   component y1; 
 
   constexpr GenericRectangle()
   {
      PCL_ASSERT_RECT_SIZE();
   }
 
   template <typename T1>
   constexpr GenericRectangle( T1 left, T1 top, T1 right, T1 bottom )
      : x0( component( left ) )
      , y0( component( top ) )
      , x1( component( right ) )
      , y1( component( bottom ) )
   {
      PCL_ASSERT_RECT_SIZE();
   }
 
   template <typename T1>
   GenericRectangle( std::initializer_list<T1> l )
   {
      PCL_ASSERT_RECT_SIZE();
      switch ( l.size() )
      {
      default:
      case 4: y1 = component( l.begin()[3] );
      case 3: x1 = component( l.begin()[2] );
      case 2: y0 = component( l.begin()[1] );
      case 1: x0 = component( l.begin()[0] );
      case 0: break;
      }
      switch ( l.size() )
      {
      case 0: x0 = component( 0 );
      case 1: y0 = component( 0 );
      case 2: x1 = component( 0 );
      case 3: y1 = component( 0 );
      default:
      case 4: break;
      }
   }
 
   template <typename T1>
   GenericRectangle( const pcl::GenericPoint<T1>& leftTop, const pcl::GenericPoint<T1>& rightBottom )
      : GenericRectangle( component( leftTop.x ), component( leftTop.y ),
                          component( rightBottom.x ), component( rightBottom.y ) )
   {
      PCL_ASSERT_RECT_SIZE();
   }
 
   constexpr GenericRectangle( component width, component height )
      : GenericRectangle( component( 0 ), component( 0 ), width, height )
   {
      PCL_ASSERT_RECT_SIZE();
   }
 
   constexpr GenericRectangle( component d )
      : GenericRectangle( d, d, d, d )
   {
      PCL_ASSERT_RECT_SIZE();
   }
 
   template <typename T1>
   GenericRectangle( const GenericRectangle<T1>& r )
      : GenericRectangle( component( r.x0 ), component( r.y0 ),
                          component( r.x1 ), component( r.y1 ) )
   {
      PCL_ASSERT_RECT_SIZE();
   }
 
#ifdef __PCL_QT_INTERFACE
   GenericRectangle( const QRect& r )
      : GenericRectangle( component( r.left() ), component( r.top() ),
                          component( r.right()+1 ), component( r.bottom()+1 ) )
   {
      PCL_ASSERT_RECT_SIZE();
   }
 
   GenericRectangle( const QPoint& p0, const QPoint& p1 )
      : GenericRectangle( component( p0.x() ), component( p0.y() ),
                          component( p1.x() ), component( p1.y() ) )
   {
      PCL_ASSERT_RECT_SIZE();
   }
#endif
 
   component Left() const noexcept
   {
      return x0;
   }
 
   component Top() const noexcept
   {
      return y0;
   }
 
   component Right() const noexcept
   {
      return x1;
   }
 
   component Bottom() const noexcept
   {
      return y1;
   }
 
   point LeftTop() const noexcept
   {
      return point( pcl::Min( x0, x1 ), pcl::Min( y0, y1 ) );
   }
 
   point TopLeft() const noexcept
   {
      return LeftTop();
   }
 
   point RightTop() const noexcept
   {
      return point( pcl::Max( x0, x1 ), pcl::Min( y0, y1 ) );
   }
 
   point TopRight() const noexcept
   {
      return RightTop();
   }
 
   point LeftBottom() const noexcept
   {
      return point( pcl::Min( x0, x1 ), pcl::Max( y0, y1 ) );
   }
 
   point BottomLeft() const noexcept
   {
      return LeftBottom();
   }
 
   point RightBottom() const noexcept
   {
      return point( pcl::Max( x0, x1 ), pcl::Max( y0, y1 ) );
   }
 
   point BottomRight() const noexcept
   {
      return RightBottom();
   }
 
   point Center() const noexcept
   {
      return point( (x0 + x1)/2, (y0 + y1)/2 );
   }
 
   point CenterTop() const noexcept
   {
      return point( (x0 + x1)/2, pcl::Min( y0, y1 ) );
   }
 
   point CenterBottom() const noexcept
   {
      return point( (x0 + x1)/2, pcl::Min( y0, y1 ) );
   }
 
   point CenterLeft() const noexcept
   {
      return point( pcl::Min( x0, x1 ), (y0 + y1)/2 );
   }
 
   point CenterRight() const noexcept
   {
      return point( pcl::Min( x0, x1 ), (y0 + y1)/2 );
   }
 
   component Width() const noexcept
   {
      return pcl::Abs( x1 - x0 );
   }
 
   component Height() const noexcept
   {
      return pcl::Abs( y1 - y0 );
   }
 
   component Perimeter() const noexcept
   {
      component w = Width(), h = Height();
      return w+w+h+h;
   }
 
   component ManhattanDistance() const noexcept
   {
      return Width() + Height();
   }
 
   component Area() const noexcept
   {
      return pcl::Abs( (x1 - x0)*(y1 - y0) );
   }
 
   size_type IntegerArea() const
   {
      return size_type( Width() ) * size_type( Height() );
   }
 
   double CenterX() const noexcept
   {
      return 0.5*(x0 + x1);
   }
 
   double CenterY() const noexcept
   {
      return 0.5*(y0 + y1);
   }
 
   double Hypot() const noexcept
   {
      double w = x1 - x0, h = y1 - y0;
      return w*w + h*h;
   }
 
   double Diagonal() const noexcept
   {
      return pcl::Sqrt( Hypot() );
   }
 
   bool IsPoint() const noexcept
   {
      return pcl::IsPoint( x0, y0, x1, y1 );
   }
 
   bool IsLine() const noexcept
   {
      return pcl::IsLine( x0, y0, x1, y1 );
   }
 
   bool IsHorizontalLine() const noexcept
   {
      return pcl::IsHorizontalLine( x0, y0, x1, y1 );
   }
 
   bool IsVerticalLine() const noexcept
   {
      return pcl::IsVerticalLine( x0, y0, x1, y1 );
   }
 
   bool IsPointOrLine() const noexcept
   {
      return pcl::IsPointOrLine( x0, y0, x1, y1 );
   }
 
   bool IsRect() const noexcept
   {
      return pcl::IsRect( x0, y0, x1, y1 );
   }
 
   bool IsNormal() const noexcept
   {
      return pcl::IsNormalRect( x0, y0, x1, y1 );
   }
 
   bool IsOrdered() const noexcept
   {
      return pcl::IsOrderedRect( x0, y0, x1, y1 );
   }
 
   void Order() noexcept
   {
      pcl::OrderRect( x0, y0, x1, y1 );
   }
 
   GenericRectangle Ordered() const noexcept
   {
      GenericRectangle r = *this;
      r.Order();
      return r;
   }
 
   template <typename T1>
   ClipFlags ClipCode( T1 x, T1 y ) const noexcept
   {
      ClipFlags clip; // defaults to zero = Clip::Inside
 
      if ( x0 <= x1 )
      {
         if ( x < x0 ) clip |= Clip::Left;
         if ( x > x1 ) clip |= Clip::Right;
      }
      else
      {
         if ( x < x1 ) clip |= Clip::Left;
         if ( x > x0 ) clip |= Clip::Right;
      }
 
      if ( y0 <= y1 )
      {
         if ( y < y0 ) clip |= Clip::Top;
         if ( y > y1 ) clip |= Clip::Bottom;
      }
      else
      {
         if ( y < y1 ) clip |= Clip::Top;
         if ( y > y0 ) clip |= Clip::Bottom;
      }
 
      return clip;
   }
 
   template <typename T1>
   ClipFlags ClipCode( const pcl::GenericPoint<T1>& p ) const noexcept
   {
      return ClipCode( p.x, p.y );
   }
 
   template <typename T1>
   ClipFlags ClipCodeFast( T1 x, T1 y ) const noexcept
   {
      ClipFlags clip; // defaults to zero = Clip::Inside
      if ( x < x0 ) clip |= Clip::Left;
      if ( x > x1 ) clip |= Clip::Right;
      if ( y < y0 ) clip |= Clip::Top;
      if ( y > y1 ) clip |= Clip::Bottom;
      return clip;
   }
 
   template <typename T1>
   ClipFlags ClipCodeFast( const pcl::GenericPoint<T1>& p ) const noexcept
   {
      return ClipCodeFast( p.x, p.y );
   }
 
   template <typename T1>
   bool ClipLine( T1& lx0, T1& ly0, T1& lx1, T1& ly1 ) const noexcept
   {
      T x0_ = pcl::Min( x0, x1 );
      T y0_ = pcl::Min( y0, y1 );
      T x1_ = pcl::Max( x0, x1 );
      T y1_ = pcl::Max( y0, y1 );
      ClipFlags clip0 = ClipCode( lx0, ly0 );
      ClipFlags clip1 = ClipCode( lx1, ly1 );
      for ( ;; )
      {
         if ( !(clip0 | clip1) ) // both endpoints inside
            return true;
         if ( clip0 & clip1 )    // both endpoints at the same side
            return false;
 
         // Only one endpoint outside
         ClipFlags clipOut = clip0 ? clip0 : clip1;
         T1 x, y;
         if ( clipOut & Clip::Left )
         {
            x = x0_;
            y = ly1 - (lx1 - x0_) * (ly1 - ly0)/(lx1 - lx0);
         }
         else if ( clipOut & Clip::Top )
         {
            x = lx0 - (ly0 - y0_) * (lx1 - lx0)/(ly1 - ly0);
            y = y0_;
         }
         else if ( clipOut & Clip::Right )
         {
            x = x1_;
            y = ly0 - (lx0 - x1_) * (ly1 - ly0)/(lx1 - lx0);
         }
         else // if ( clipOut & Clip::Bottom )
         {
            x = lx1 - (ly1 - y1_) * (lx1 - lx0)/(ly1 - ly0);
            y = y1_;
         }
 
         if ( clipOut == clip0 )
         {
            lx0 = x;
            ly0 = y;
            clip0 = ClipCode( lx0, ly0 );
         }
         else
         {
            lx1 = x;
            ly1 = y;
            clip1 = ClipCode( lx1, ly1 );
         }
      }
   }
 
   template <typename T1>
   bool ClipLine( pcl::GenericPoint<T1>& p0, pcl::GenericPoint<T1>& p1 ) const noexcept
   {
      return ClipLine( p0.x, p0.y, p1.x, p1.y );
   }
 
   template <typename T1>
   bool ClipLineFast( T1& lx0, T1& ly0, T1& lx1, T1& ly1 ) const noexcept
   {
      ClipFlags clip0 = ClipCodeFast( lx0, ly0 );
      ClipFlags clip1 = ClipCodeFast( lx1, ly1 );
      for ( ;; )
      {
         if ( !(clip0 | clip1) ) // both endpoints inside
            return true;
         if ( clip0 & clip1 )    // both endpoints at the same side
            return false;
 
         // Only one endpoint outside
         ClipFlags clipOut = clip0 ? clip0 : clip1;
         T1 x, y;
         if ( clipOut & Clip::Left )
         {
            x = x0;
            y = ly1 - (lx1 - x0) * (ly1 - ly0)/(lx1 - lx0);
         }
         else if ( clipOut & Clip::Top )
         {
            x = lx0 - (ly0 - y0) * (lx1 - lx0)/(ly1 - ly0);
            y = y0;
         }
         else if ( clipOut & Clip::Right )
         {
            x = x1;
            y = ly0 - (lx0 - x1) * (ly1 - ly0)/(lx1 - lx0);
         }
         else // if ( clipOut & Clip::Bottom )
         {
            x = lx1 - (ly1 - y1) * (lx1 - lx0)/(ly1 - ly0);
            y = y1;
         }
 
         if ( clipOut == clip0 )
         {
            lx0 = x;
            ly0 = y;
            clip0 = ClipCodeFast( lx0, ly0 );
         }
         else
         {
            lx1 = x;
            ly1 = y;
            clip1 = ClipCodeFast( lx1, ly1 );
         }
      }
   }
 
   template <typename T1>
   bool ClipLineFast( pcl::GenericPoint<T1>& p0, pcl::GenericPoint<T1>& p1 ) const noexcept
   {
      return ClipLineFast( p0.x, p0.y, p1.x, p1.y );
   }
 
   template <typename T1>
   bool Includes( T1 x, T1 y ) const noexcept
   {
      return ((x0 < x1) ? (x >= x0 && x <= x1) : (x >= x1 && x <= x0)) &&
             ((y0 < y1) ? (y >= y0 && y <= y1) : (y >= y1 && y <= y0));
   }
 
   template <typename T1>
   bool Includes( const pcl::GenericPoint<T1>& p ) const noexcept
   {
      return Includes( p.x, p.y );
   }
 
   template <typename T1>
   bool Includes( const GenericRectangle<T1>& r ) const noexcept
   {
      return Includes( r.x0, r.y0 ) && Includes( r.x1, r.y1 );
   }
 
#ifdef __PCL_QT_INTERFACE
   bool Includes( const QPoint& p ) const noexcept
   {
      return Includes( p.x(), p.y() );
   }
 
   bool Includes( const QRect& r ) const noexcept
   {
      return Includes( r.left(), r.top() ) && Includes( r.right()+1, r.bottom()+1 );
   }
#endif
 
   template <typename T1>
   bool IncludesFast( T1 x, T1 y ) const noexcept
   {
      return x >= x0 && y >= y0 && x <= x1 && y <= y1;
   }
 
   template <typename T1>
   bool IncludesFast( const pcl::GenericPoint<T1>& p ) const noexcept
   {
      return IncludesFast( p.x, p.y );
   }
 
   template <typename T1>
   bool Intersects( T1 left, T1 top, T1 right, T1 bottom ) const noexcept
   {
      OrderRect( left, top, right, bottom );
      return ((x0 < x1) ? (right >= x0 && left <= x1) : (right >= x1 && left <= x0)) &&
             ((y0 < y1) ? (bottom >= y0 && top <= y1) : (bottom >= y1 && top <= y0));
   }
 
   template <typename T1>
   bool Intersects( const pcl::GenericRectangle<T1>& r ) const noexcept
   {
      return Intersects( r.x0, r.y0, r.x1, r.y1 );
   }
 
#ifdef __PCL_QT_INTERFACE
   bool Intersects( const QRect& r ) const noexcept
   {
      return Intersects( r.left(), r.top(), r.right()+1, r.bottom()+1 );
   }
#endif
 
   template <typename T1>
   bool IntersectsFast( T1 left, T1 top, T1 right, T1 bottom ) const noexcept
   {
      return right >= x0 && left <= x1 && bottom >= y0 && top <= y1;
   }
 
   template <typename T1>
   bool IntersectsFast( const pcl::GenericRectangle<T1>& r ) const noexcept
   {
      return IntersectsFast( r.x0, r.y0, r.x1, r.y1 );
   }
 
   template <typename T1>
   void Unite( const GenericRectangle<T1>& r ) noexcept
   {
      Unite( r.x0, r.y0, r.x1, r.y1 );
   }
 
   template <typename T1>
   void Unite( T1 left, T1 top, T1 right, T1 bottom ) noexcept
   {
      if ( right < left )
         Swap( left, right );
      if ( bottom < top )
         Swap( top, bottom );
 
      if ( x0 <= x1 )
      {
         x0 = pcl::Min( x0, component( left ) );
         x1 = pcl::Max( x1, component( right ) );
      }
      else
      {
         x0 = pcl::Max( x0, component( right ) );
         x1 = pcl::Min( x1, component( left ) );
      }
 
      if ( y0 <= y1 )
      {
         y0 = pcl::Min( y0, component( top ) );
         y1 = pcl::Max( y1, component( bottom ) );
      }
      else
      {
         y0 = pcl::Max( y0, component( bottom ) );
         y1 = pcl::Min( y1, component( top ) );
      }
   }
 
   template <typename T1>
   void UniteFast( const GenericRectangle<T1>& r ) noexcept
   {
      UniteFast( r.x0, r.y0, r.x1, r.y1 );
   }
 
   template <typename T1>
   void UniteFast( T1 left, T1 top, T1 right, T1 bottom ) noexcept
   {
      x0 = pcl::Min( x0, component( left ) );
      y0 = pcl::Min( y0, component( top ) );
      x1 = pcl::Max( x1, component( right ) );
      y1 = pcl::Max( y1, component( bottom ) );
   }
 
   template <typename T1>
   GenericRectangle Union( const GenericRectangle<T1>& r ) const noexcept
   {
      GenericRectangle r1 = *this;
      r1.Unite( r );
      return r1;
   }
 
   template <typename T1>
   GenericRectangle UnionFast( const GenericRectangle<T1>& r ) const noexcept
   {
      GenericRectangle r1 = *this;
      r1.UniteFast( r );
      return r1;
   }
 
   template <typename T1>
   GenericRectangle& operator |=( const GenericRectangle<T1>& r ) noexcept
   {
      Unite( r );
      return *this;
   }
 
#ifdef __PCL_QT_INTERFACE
   void Unite( const QRect& r )
   {
      Unite( r.left(), r.top(), r.right()+1, r.bottom()+1 );
   }
 
   GenericRectangle Union( const QRect& r ) const noexcept
   {
      GenericRectangle r1 = *this;
      r1.Unite( r );
      return r1;
   }
 
   GenericRectangle& operator |=( const QRect& r ) noexcept
   {
      Unite( r );
      return *this;
   }
#endif
 
   template <typename T1>
   bool Intersect( const GenericRectangle<T1>& r ) noexcept
   {
      return Intersect( r.x0, r.y0, r.x1, r.y1 );
   }
 
   template <typename T1>
   bool Intersect( T1 left, T1 top, T1 right, T1 bottom ) noexcept
   {
      if ( right < left )
         Swap( left, right );
      if ( bottom < top )
         Swap( top, bottom );
 
      if ( x0 <= x1 )
      {
         x0 = pcl::Max( x0, component( left ) );
         x1 = pcl::Min( x1, component( right ) );
      }
      else
      {
         x0 = pcl::Min( x0, component( right ) );
         x1 = pcl::Max( x1, component( left ) );
      }
 
      if ( y0 <= y1 )
      {
         y0 = pcl::Max( y0, component( top ) );
         y1 = pcl::Min( y1, component( bottom ) );
      }
      else
      {
         y0 = pcl::Min( y0, component( bottom ) );
         y1 = pcl::Max( y1, component( top ) );
      }
 
      return IsRect();
   }
 
   template <typename T1>
   bool IntersectFast( const GenericRectangle<T1>& r ) noexcept
   {
      return IntersectFast( r.x0, r.y0, r.x1, r.y1 );
   }
 
   template <typename T1>
   bool IntersectFast( T1 left, T1 top, T1 right, T1 bottom ) noexcept
   {
      x0 = pcl::Max( x0, component( left ) );
      y0 = pcl::Max( y0, component( top ) );
      x1 = pcl::Min( x1, component( right ) );
      y1 = pcl::Min( y1, component( bottom ) );
      return IsRect();
   }
 
   template <typename T1>
   GenericRectangle Intersection( const GenericRectangle<T1>& r ) const noexcept
   {
      GenericRectangle r1 = *this;
      (void)r1.Intersect( r );
      return r1;
   }
 
   template <typename T1>
   GenericRectangle IntersectionFast( const GenericRectangle<T1>& r ) const noexcept
   {
      GenericRectangle r1 = *this;
      (void)r1.IntersectFast( r );
      return r1;
   }
 
   template <typename T1>
   GenericRectangle& operator &=( const GenericRectangle<T1>& r ) noexcept
   {
      Intersect( r );
      return *this;
   }
 
#ifdef __PCL_QT_INTERFACE
   bool Intersect( const QRect& r ) noexcept
   {
      return Intersect( r.left(), r.top(), r.right()+1, r.bottom()+1 );
   }
 
   GenericRectangle Intersection( const QRect& r ) const noexcept
   {
      GenericRectangle r1 = *this;
      (void)r1.Intersect( r );
      return r1;
   }
 
   GenericRectangle& operator &=( const QRect& r ) noexcept
   {
      Intersect( r );
      return *this;
   }
#endif
 
   template <typename T1>
   void Set( T1 left, T1 top, T1 right, T1 bottom ) noexcept
   {
      x0 = component( left );
      y0 = component( top );
      x1 = component( right );
      y1 = component( bottom );
   }
 
   template <typename T1>
   void MoveTo( const pcl::GenericPoint<T1>& p ) noexcept
   {
      MoveTo( p.x, p.y );
   }
 
   template <typename T1>
   void MoveTo( T1 x, T1 y ) noexcept
   {
      component dx = x1 - x0, dy = y1 - y0;
      x0 = component( x );
      y0 = component( y );
      x1 = x0 + dx;
      y1 = y0 + dy;
   }
 
#ifdef __PCL_QT_INTERFACE
   void MoveTo( const QPoint& p ) noexcept
   {
      MoveTo( p.x(), p.y() );
   }
#endif
 
   template <typename T1>
   GenericRectangle MovedTo( const pcl::GenericPoint<T1>& p ) const noexcept
   {
      GenericRectangle r( *this );
      r.MoveTo( p );
      return r;
   }
 
   template <typename T1>
   GenericRectangle MovedTo( T1 x, T1 y ) const noexcept
   {
      GenericRectangle r( *this );
      r.MoveTo( x, y );
      return r;
   }
 
   template <typename T1>
   void MoveBy( const pcl::GenericPoint<T1>& d ) noexcept
   {
      MoveBy( d.x, d.y );
   }
 
   template <typename T1>
   void MoveBy( T1 dx, T1 dy ) noexcept
   {
      x0 += component( dx );
      y0 += component( dy );
      x1 += component( dx );
      y1 += component( dy );
   }
 
   template <typename T1>
   void MoveBy( T1 dxy ) noexcept
   {
      x0 += component( dxy );
      y0 += component( dxy );
      x1 += component( dxy );
      y1 += component( dxy );
   }
 
#ifdef __PCL_QT_INTERFACE
   void MoveBy( const QPoint& p ) noexcept
   {
      MoveBy( p.x(), p.y() );
   }
#endif
 
   template <typename T1>
   GenericRectangle MovedBy( const pcl::GenericPoint<T1>& d ) const noexcept
   {
      GenericRectangle r( *this );
      r.MoveBy( d );
      return r;
   }
 
   template <typename T1>
   GenericRectangle MovedBy( T1 dx, T1 dy ) const noexcept
   {
      GenericRectangle r( *this );
      r.MoveBy( dx, dy );
      return r;
   }
 
   template <typename T1>
   void ResizeTo( T1 w, T1 h ) noexcept
   {
      if ( x0 <= x1 )
         x1 = x0 + component( w );
      else
         x0 = x1 + component( w );
 
      if ( y0 <= y1 )
         y1 = y0 + component( h );
      else
         y0 = y1 + component( h );
   }
 
   template <typename T1>
   GenericRectangle ResizedTo( T1 w, T1 h ) const noexcept
   {
      GenericRectangle r( *this );
      r.ResizeTo( w, h );
      return r;
   }
 
   template <typename T1>
   void ResizeBy( T1 dw, T1 dh ) noexcept
   {
      if ( x0 <= x1 )
         x1 += component( dw );
      else
         x0 += component( dw );
 
      if ( y0 <= y1 )
         y1 += component( dh );
      else
         y0 += component( dh );
   }
 
   template <typename T1>
   GenericRectangle ResizedBy( T1 dw, T1 dh ) const noexcept
   {
      GenericRectangle r( *this );
      r.ResizeBy( dw, dh );
      return r;
   }
 
   template <typename T1>
   void SetWidth( T1 w ) noexcept
   {
      if ( x0 <= x1 )
         x1 = x0 + component( w );
      else
         x0 = x1 + component( w );
   }
 
   template <typename T1>
   void SetHeight( T1 h ) noexcept
   {
      if ( y0 <= y1 )
         y1 = y0 + component( h );
      else
         y0 = y1 + component( h );
   }
 
   template <typename T1>
   void InflateBy( T1 dx, T1 dy ) noexcept
   {
      if ( x1 < x0 )
         dx = -dx;
      if ( y1 < y0 )
         dy = -dy;
      x0 -= dx;
      y0 -= dy;
      x1 += dx;
      y1 += dy;
   }
 
   template <typename T1>
   void InflateBy( T1 d ) noexcept
   {
      if ( x0 <= x1 )
         x0 -= d, x1 += d;
      else
         x0 += d, x1 -= d;
 
      if ( y0 <= y1 )
         y0 -= d, y1 += d;
      else
         y0 += d, y1 -= d;
   }
 
   template <typename T1>
   GenericRectangle InflatedBy( T1 dx, T1 dy ) const noexcept
   {
      GenericRectangle r( *this );
      r.InflateBy( dx, dy );
      return r;
   }
 
   template <typename T1>
   GenericRectangle InflatedBy( T1 d ) const noexcept
   {
      GenericRectangle r( *this );
      r.InflateBy( d );
      return r;
   }
 
   void InflateByFactors( double kx, double ky ) noexcept
   {
      InflateBy( kx*Width()/2, ky*Height()/2 );
   }
 
   void InflateByFactor( double k ) noexcept
   {
      InflateBy( k*Width()/2, k*Height()/2 );
   }
 
   GenericRectangle InflatedByFactors( double kx, double ky ) noexcept
   {
      GenericRectangle r( *this );
      r.InflateByFactors( kx, ky );
      return r;
   }
 
   GenericRectangle InflatedByFactor( double k ) noexcept
   {
      GenericRectangle r( *this );
      r.InflateByFactor( k );
      return r;
   }
 
   template <typename T1>
   void DeflateBy( T1 dx, T1 dy ) noexcept
   {
      if ( x1 < x0 )
         dx = -dx;
      if ( y1 < y0 )
         dy = -dy;
      x0 += dx;
      y0 += dy;
      x1 -= dx;
      y1 -= dy;
   }
 
   template <typename T1>
   void DeflateBy( T1 d ) noexcept
   {
      if ( x0 <= x1 )
         x0 += d, x1 -= d;
      else
         x0 -= d, x1 += d;
 
      if ( y0 <= y1 )
         y0 += d, y1 -= d;
      else
         y0 -= d, y1 += d;
   }
 
   template <typename T1>
   GenericRectangle DeflatedBy( T1 dx, T1 dy ) const noexcept
   {
      GenericRectangle r( *this );
      r.DeflateBy( dx, dy );
      return r;
   }
 
   template <typename T1>
   GenericRectangle DeflatedBy( T1 d ) const noexcept
   {
      GenericRectangle r( *this );
      r.DeflateBy( d );
      return r;
   }
 
   template <typename T1>
   GenericRectangle WidthSetTo( T1 w ) const noexcept
   {
      GenericRectangle r( *this );
      r.SetWidth( w );
      return r;
   }
 
   template <typename T1>
   GenericRectangle HeightSetTo( T1 h ) const noexcept
   {
      GenericRectangle r( *this );
      r.SetHeight( h );
      return r;
   }
 
   template <typename T1, typename T2>
   void Rotate( T1 angle, T2 xc, T2 yc ) noexcept
   {
      T1 sa, ca; pcl::SinCos( angle, sa, ca );
      pcl::Rotate( x0, y0, sa, ca, xc, yc );
      pcl::Rotate( x1, y1, sa, ca, xc, yc );
   }
 
   template <typename T1, typename T2>
   void Rotate( T1 angle, const GenericPoint<T2>& center ) noexcept
   {
      Rotate( angle, center.x, center.y );
   }
 
   template <typename T1, typename T2>
   void Rotate( T1 sa, T1 ca, T2 xc, T2 yc ) noexcept
   {
      pcl::Rotate( x0, y0, sa, ca, xc, yc );
      pcl::Rotate( x1, y1, sa, ca, xc, yc );
   }
 
   template <typename T1, typename T2>
   void Rotate( T1 sa, T1 ca, const GenericPoint<T2>& center ) noexcept
   {
      Rotate( sa, ca, center.x, center.y );
   }
 
   template <typename T1, typename T2>
   GenericRectangle Rotated( T1 angle, T2 xc, T2 yc ) const noexcept
   {
      GenericRectangle r( *this );
      r.Rotate( angle, xc, yc );
      return r;
   }
 
   template <typename T1, typename T2>
   GenericRectangle Rotated( T1 angle, const GenericPoint<T2>& center ) const noexcept
   {
      GenericRectangle r( *this );
      r.Rotate( angle, center );
      return r;
   }
 
   template <typename T1, typename T2>
   GenericRectangle Rotated( T1 sa, T1 ca, T2 xc, T2 yc ) const noexcept
   {
      GenericRectangle r( *this );
      r.Rotate( sa, ca, xc, yc );
      return r;
   }
 
   template <typename T1, typename T2>
   GenericRectangle Rotated( T1 sa, T1 ca, const GenericPoint<T2>& center ) const noexcept
   {
      GenericRectangle r( *this );
      r.Rotate( sa, ca, center );
      return r;
   }
 
   void Round() noexcept
   {
      x0 = component( pcl::Round( double( x0 ) ) );
      y0 = component( pcl::Round( double( y0 ) ) );
      x1 = component( pcl::Round( double( x1 ) ) );
      y1 = component( pcl::Round( double( y1 ) ) );
   }
 
   void Round( int n ) noexcept
   {
      PCL_PRECONDITION( n >= 0 )
      if ( n < 0 )
         n = 0;
      x0 = component( pcl::Round( double( x0 ), n ) );
      y0 = component( pcl::Round( double( y0 ), n ) );
      x1 = component( pcl::Round( double( x1 ), n ) );
      y1 = component( pcl::Round( double( y1 ), n ) );
   }
 
   GenericRectangle Rounded() const noexcept
   {
      return GenericRectangle( component( pcl::Round( double( x0 ) ) ), component( pcl::Round( double( y0 ) ) ),
                               component( pcl::Round( double( x1 ) ) ), component( pcl::Round( double( y1 ) ) ) );
   }
 
   GenericRectangle Rounded( int n ) const noexcept
   {
      PCL_PRECONDITION( n >= 0 )
      return GenericRectangle( component( pcl::Round( double( x0 ), n ) ), component( pcl::Round( double( y0 ), n ) ),
                               component( pcl::Round( double( x1 ), n ) ), component( pcl::Round( double( y1 ), n ) ) );
   }
 
   GenericRectangle<int> RoundedToInt() const noexcept
   {
      return GenericRectangle<int>( pcl::RoundInt( double( x0 ) ), pcl::RoundInt( double( y0 ) ),
                                    pcl::RoundInt( double( x1 ) ), pcl::RoundInt( double( y1 ) ) );
   }
 
   void Truncate() noexcept
   {
      x0 = component( pcl::Trunc( double( x0 ) ) );
      y0 = component( pcl::Trunc( double( y0 ) ) );
      x1 = component( pcl::Trunc( double( x1 ) ) );
      y1 = component( pcl::Trunc( double( y1 ) ) );
   }
 
   GenericRectangle Truncated() const noexcept
   {
      return GenericRectangle( component( pcl::Trunc( double( x0 ) ) ), component( pcl::Trunc( double( y0 ) ) ),
                               component( pcl::Trunc( double( x1 ) ) ), component( pcl::Trunc( double( y1 ) ) ) );
   }
 
   GenericRectangle<int> TruncatedToInt() const noexcept
   {
      return GenericRectangle<int>( pcl::TruncInt( double( x0 ) ), pcl::TruncInt( double( y0 ) ),
                                    pcl::TruncInt( double( x1 ) ), pcl::TruncInt( double( y1 ) ) );
   }
 
   template <typename T1>
   GenericRectangle& operator =( const GenericRectangle<T1>& r ) noexcept
   {
      x0 = component( r.x0 );
      y0 = component( r.y0 );
      x1 = component( r.x1 );
      y1 = component( r.y1 );
      return *this;
   }
 
   template <typename T1>
   GenericRectangle& operator =( const pcl::GenericPoint<T1>& p ) noexcept
   {
      x0 = x1 = component( p.x );
      y0 = y1 = component( p.y );
      return *this;
   }
 
   GenericRectangle& operator =( component d ) noexcept
   {
      x0 = y0 = x1 = y1 = d;
      return *this;
   }
 
#ifdef __PCL_QT_INTERFACE
   GenericRectangle& operator =( const QRect& r ) noexcept
   {
      x0 = component( r.left() );
      y0 = component( r.top() );
      x1 = component( r.right()+1 );
      y1 = component( r.bottom()+1 );
      return *this;
   }
#endif
 
   template <typename T1>
   GenericRectangle& operator +=( const GenericRectangle<T1>& r ) noexcept
   {
      x0 += component( r.x0 );
      y0 += component( r.y0 );
      x1 += component( r.x1 );
      y1 += component( r.y1 );
      return *this;
   }
 
   template <typename T1>
   GenericRectangle& operator +=( const pcl::GenericPoint<T1>& p ) noexcept
   {
      x0 += component( p.x );
      y0 += component( p.y );
      x1 += component( p.x );
      y1 += component( p.y );
      return *this;
   }
 
   GenericRectangle& operator +=( component d ) noexcept
   {
      x0 += d;
      y0 += d;
      x1 += d;
      y1 += d;
      return *this;
   }
 
#ifdef __PCL_QT_INTERFACE
   GenericRectangle& operator +=( const QPoint& p ) noexcept
   {
      component dx = component( p.x() ), dy = component( p.y() );
      x0 += dx;
      y0 += dy;
      x1 += dx;
      y1 += dy;
      return *this;
   }
#endif
 
   template <typename T1>
   GenericRectangle& operator -=( const GenericRectangle<T1>& r ) noexcept
   {
      x0 -= component( r.x0 );
      y0 -= component( r.y0 );
      x1 -= component( r.x1 );
      y1 -= component( r.y1 );
      return *this;
   }
 
   template <typename T1>
   GenericRectangle& operator -=( const pcl::GenericPoint<T1>& p ) noexcept
   {
      x0 -= component( p.x );
      y0 -= component( p.y );
      x1 -= component( p.x );
      y1 -= component( p.y );
      return *this;
   }
 
   GenericRectangle& operator -=( component d ) noexcept
   {
      x0 -= d;
      y0 -= d;
      x1 -= d;
      y1 -= d;
      return *this;
   }
 
#ifdef __PCL_QT_INTERFACE
   GenericRectangle& operator -=( const QPoint& p ) noexcept
   {
      component dx = component( p.x() ), dy = component( p.y() );
      x0 -= dx;
      y0 -= dy;
      x1 -= dx;
      y1 -= dy;
      return *this;
   }
#endif
 
   template <typename T1>
   GenericRectangle& operator *=( const GenericRectangle<T1>& r ) noexcept
   {
      x0 *= component( r.x0 );
      y0 *= component( r.y0 );
      x1 *= component( r.x1 );
      y1 *= component( r.y1 );
      return *this;
   }
 
   template <typename T1>
   GenericRectangle& operator *=( const pcl::GenericPoint<T1>& p ) noexcept
   {
      x0 *= component( p.x );
      y0 *= component( p.y );
      x1 *= component( p.x );
      y1 *= component( p.y );
      return *this;
   }
 
   GenericRectangle& operator *=( component d ) noexcept
   {
      x0 *= d;
      y0 *= d;
      x1 *= d;
      y1 *= d;
      return *this;
   }
 
#ifdef __PCL_QT_INTERFACE
   GenericRectangle& operator *=( const QPoint& p ) noexcept
   {
      component dx = component( p.x() ), dy = component( p.y() );
      x0 *= dx; y0 *= dy; x1 *= dx; y1 *= dy;
      return *this;
   }
#endif
 
   template <typename T1>
   GenericRectangle& operator /=( const GenericRectangle<T1>& r ) noexcept
   {
      PCL_PRECONDITION( component( r.x0 ) != component( 0 ) && component( r.y0 ) != component( 0 ) &&
                        component( r.x1 ) != component( 0 ) && component( r.y1 ) != component( 0 ) )
      x0 /= component( r.x0 );
      y0 /= component( r.y0 );
      x1 /= component( r.x1 );
      y1 /= component( r.y1 );
      return *this;
   }
 
   template <typename T1>
   GenericRectangle& operator /=( const pcl::GenericPoint<T1>& p ) noexcept
   {
      PCL_PRECONDITION( component( p.x ) != component( 0 ) && component( p.y ) != component( 0 ) )
      x0 /= component( p.x );
      y0 /= component( p.y );
      x1 /= component( p.x );
      y1 /= component( p.y );
      return *this;
   }
 
   GenericRectangle& operator /=( component d ) noexcept
   {
      PCL_PRECONDITION( d != component( 0 ) )
      x0 /= d; y0 /= d; x1 /= d; y1 /= d;
      return *this;
   }
 
#ifdef __PCL_QT_INTERFACE
   GenericRectangle& operator /=( const QPoint& p ) noexcept
   {
      PCL_PRECONDITION( component( p.x() ) != component( 0 ) && component( p.y() ) != component( 0 ) )
      component dx = component( p.x() ), dy = component( p.y() );
      x0 /= dx;
      y0 /= dy;
      x1 /= dx;
      y1 /= dy;
      return *this;
   }
#endif
 
   GenericRectangle operator +() const noexcept
   {
      return *this;
   }
 
   GenericRectangle operator -() const noexcept
   {
      return GenericRectangle( -x0, -y0, -x1, -y1 );
   }
 
#ifdef __PCL_QT_INTERFACE
   operator QRect() const noexcept
   {
      return QRect( int( x0 ), int( y0 ), int( x1-x0 ), int( y1-y0 ) );
   }
#endif
 
#ifdef __PCL_QT_INTERFACE
#  ifndef __PCL_QT_NO_RECT_DRAWING_HELPERS
 
   void Draw( QPainter& p, const QBrush* b ) const
   {
      int rx0, ry0, rx1, ry1;
 
      if ( x0 <= x1 )
         rx0 = x0, rx1 = x1;
      else
         rx0 = x1, rx1 = x0;
 
      if ( y0 <= y1 )
         ry0 = y0, ry1 = y1;
      else
         ry0 = y1, ry1 = y0;
 
      if ( rx1 - rx0 <= 1 )
      {
         if ( ry1 - ry0 <= 1 )
            p.drawPoint( rx0, ry0 );
         else
            p.drawLine( rx0, ry0, rx0, ry1-1 );
      }
      else if ( ry1 - ry0 <= 1 )
      {
         p.drawLine( rx0, ry0, rx1-1, ry0 );
      }
      else
      {
#    if ( QT_VERSION >= 0x040000 )
         int w = rx1-rx0-1, h = ry1-ry0-1;
#    else
         int w = rx1-rx0, h = ry1-ry0;
#    endif
         if ( b != 0 )
            p.fillRect( rx0, ry0, w, h, *b );
         p.drawRect( rx0, ry0, w, h );
      }
   }
 
   void Draw( QPainter& p ) const
   {
      Draw( p, 0 );
   }
 
   void Draw( QPainter& p, const QColor& c ) const
   {
      QBrush b( c );
      Draw( p, &b );
   }
 
#  endif // !__PCL_QT_NO_RECT_DRAWING_HELPERS
#endif // __PCL_QT_INTERFACE
 
}; // GenericRectangle<T>
 
#undef PCL_ASSERT_RECT_SIZE
 
// ----------------------------------------------------------------------------
 
template <typename T1, typename T2> inline
bool operator ==( const GenericRectangle<T1>& r1, const GenericRectangle<T2>& r2 ) noexcept
{
   return r1.x0 == r2.x0 && r1.y0 == r2.y0 && r1.x1 == r2.x1 && r1.y1 == r2.y1;
}
 
template <typename T> inline
bool operator ==( const GenericRectangle<T>& r1, T d2 ) noexcept
{
   return r1.x0 == d2 && r1.y0 == d2 && r1.x1 == d2 && r1.y1 == d2;
}
 
template <typename T> inline
bool operator ==( T d1, const GenericRectangle<T>& r2 ) noexcept
{
   return d1 == r2.x0 && d1 == r2.y0 && d1 == r2.x1 && d1 == r2.y1;
}
 
template <typename T1, typename T2> inline
bool operator <( const GenericRectangle<T1>& r1, const GenericRectangle<T2>& r2 ) noexcept
{
   T1 x01 = Min( r1.x0, r1.x1 ); T1 y01 = Min( r1.y0, r1.y1 );
   T1 x11 = Max( r1.x0, r1.x1 ); T1 y11 = Max( r1.y0, r1.y1 );
   T2 x02 = Min( r2.x0, r2.x1 ); T2 y02 = Min( r2.y0, r2.y1 );
   T2 x12 = Max( r2.x0, r2.x1 ); T2 y12 = Max( r2.y0, r2.y1 );
   if ( y01 != y02 )
      return y01 < y02;
   if ( x01 != x02 )
      return x01 < x02;
   if ( y11 != y12 )
      return y11 < y12;
   return x11 < x12;
}
 
template <typename T1, typename T2> inline
GenericRectangle<T1> operator +( const GenericRectangle<T1>& r1, const GenericRectangle<T2>& r2 ) noexcept
{
   return GenericRectangle<T1>( T1( r1.x0 + r2.x0 ), T1( r1.y0 + r2.y0 ),
                                T1( r1.x1 + r2.x1 ), T1( r1.y1 + r2.y1 ) );
}
 
template <typename T1, typename T2> inline
GenericRectangle<T1> operator +( const GenericRectangle<T1>& r1, const GenericPoint<T2>& p2 ) noexcept
{
   return GenericRectangle<T1>( T1( r1.x0 + p2.x ), T1( r1.y0 + p2.y ),
                                T1( r1.x1 + p2.x ), T1( r1.y1 + p2.y ) );
}
 
template <typename T1, typename T2> inline
GenericRectangle<T2> operator +( const GenericPoint<T1>& p1, const GenericRectangle<T2>& r2 ) noexcept
{
   return GenericRectangle<T2>( T2( p1.x + r2.x0 ), T2( p1.y + r2.y0 ),
                                T2( p1.x + r2.x1 ), T2( p1.y + r2.y1 ) );
}
 
template <typename T> inline
GenericRectangle<T> operator +( const GenericRectangle<T>& r1, T d2 ) noexcept
{
   return GenericRectangle<T>( r1.x0+d2, r1.y0+d2, r1.x1+d2, r1.y1+d2 );
}
 
template <typename T> inline
GenericRectangle<T> operator +( T d1, const GenericRectangle<T>& r2 ) noexcept
{
   return GenericRectangle<T>( d1+r2.x0, d1+r2.y0, d1+r2.x1, d1+r2.y1 );
}
 
template <typename T1, typename T2> inline
GenericRectangle<T1> operator -( const GenericRectangle<T1>& r1, const GenericRectangle<T2>& r2 ) noexcept
{
   return GenericRectangle<T1>( T1( r1.x0 - r2.x0 ), T1( r1.y0 - r2.y0 ),
                                T1( r1.x1 - r2.x1 ), T1( r1.y1 - r2.y1 ) );
}
 
template <typename T1, typename T2> inline
GenericRectangle<T1> operator -( const GenericRectangle<T1>& r1, const GenericPoint<T2>& p2 ) noexcept
{
   return GenericRectangle<T1>( T1( r1.x0 - p2.x ), T1( r1.y0 - p2.y ),
                                T1( r1.x1 - p2.x ), T1( r1.y1 - p2.y ) );
}
 
template <typename T1, typename T2> inline
GenericRectangle<T2> operator -( const GenericPoint<T1>& p1, const GenericRectangle<T2>& r2 ) noexcept
{
   return GenericRectangle<T2>( T2( p1.x - r2.x0 ), T2( p1.y - r2.y0 ),
                                T2( p1.x - r2.x1 ), T2( p1.y - r2.y1 ) );
}
 
template <typename T> inline
GenericRectangle<T> operator -( const GenericRectangle<T>& r1, T d2 ) noexcept
{
   return GenericRectangle<T>( r1.x0-d2, r1.y0-d2, r1.x1-d2, r1.y1-d2 );
}
 
template <typename T> inline
GenericRectangle<T> operator -( T d1, const GenericRectangle<T>& r2 ) noexcept
{
   return GenericRectangle<T>( d1-r2.x0, d1-r2.y0, d1-r2.x1, d1-r2.y1 );
}
 
template <typename T1, typename T2> inline
GenericRectangle<T1> operator *( const GenericRectangle<T1>& r1, const GenericRectangle<T2>& r2 ) noexcept
{
   return GenericRectangle<T1>( T1( r1.x0 * r2.x0 ), T1( r1.y0 * r2.y0 ),
                                T1( r1.x1 * r2.x1 ), T1( r1.y1 * r2.y1 ) );
}
 
template <typename T1, typename T2> inline
GenericRectangle<T1> operator *( const GenericRectangle<T1>& r1, const GenericPoint<T2>& p2 ) noexcept
{
   return GenericRectangle<T1>( T1( r1.x0 * p2.x ), T1( r1.y0 * p2.y ),
                                T1( r1.x1 * p2.x ), T1( r1.y1 * p2.y ) );
}
 
template <typename T1, typename T2> inline
GenericRectangle<T2> operator *( const GenericPoint<T1>& p1, const GenericRectangle<T2>& r2 ) noexcept
{
   return GenericRectangle<T2>( T2( p1.x * r2.x0 ), T2( p1.y * r2.y0 ),
                                T2( p1.x * r2.x1 ), T2( p1.y * r2.y1 ) );
}
 
template <typename T> inline
GenericRectangle<T> operator *( const GenericRectangle<T>& r1, T d2 ) noexcept
{
   return GenericRectangle<T>( r1.x0*d2, r1.y0*d2, r1.x1*d2, r1.y1*d2 );
}
 
template <typename T> inline
GenericRectangle<T> operator *( T d1, const GenericRectangle<T>& r2 ) noexcept
{
   return GenericRectangle<T>( d1*r2.x0, d1*r2.y0, d1*r2.x1, d1*r2.y1 );
}
 
template <typename T1, typename T2> inline
GenericRectangle<T1> operator /( const GenericRectangle<T1>& r1, const GenericRectangle<T2>& r2 ) noexcept
{
   PCL_PRECONDITION( r2.x0 != T2( 0 ) && r2.y0 != T2( 0 ) &&
                     r2.x1 != T2( 0 ) && r2.y1 != T2( 0 ) )
   return GenericRectangle<T1>( T1( r1.x0 / r2.x0 ), T1( r1.y0 / r2.y0 ),
                                T1( r1.x1 / r2.x1 ), T1( r1.y1 / r2.y1 ) );
}
 
template <typename T1, typename T2> inline
GenericRectangle<T1> operator /( const GenericRectangle<T1>& r1, const GenericPoint<T2>& p2 ) noexcept
{
   PCL_PRECONDITION( p2.x != T2( 0 ) && p2.y != T2( 0 ) )
   return GenericRectangle<T1>( T1( r1.x0 / p2.x ), T1( r1.y0 / p2.y ),
                                T1( r1.x1 / p2.x ), T1( r1.y1 / p2.y ) );
}
 
template <typename T1, typename T2> inline
GenericRectangle<T2> operator /( const GenericPoint<T1>& p1, const GenericRectangle<T2>& r2 ) noexcept
{
   PCL_PRECONDITION( r2.x0 != T2( 0 ) && r2.y0 != T2( 0 ) &&
                     r2.x1 != T2( 0 ) && r2.y1 != T2( 0 ) )
   return GenericRectangle<T2>( T2( p1.x / r2.x0 ), T2( p1.y / r2.y0 ),
                                T2( p1.x / r2.x1 ), T2( p1.y / r2.y1 ) );
}
 
template <typename T> inline
GenericRectangle<T> operator /( const GenericRectangle<T>& r1, T d2 ) noexcept
{
   PCL_PRECONDITION( d2 != T( 0 ) )
   return GenericRectangle<T>( r1.x0/d2, r1.y0/d2, r1.x1/d2, r1.y1/d2 );
}
 
template <typename T> inline
GenericRectangle<T> operator /( T d1, const GenericRectangle<T>& r2 ) noexcept
{
   PCL_PRECONDITION( r2.x0 != T( 0 ) && r2.y0 != T( 0 ) &&
                     r2.x1 != T( 0 ) && r2.y1 != T( 0 ) )
   return GenericRectangle<T>( d1/r2.x0, d1/r2.y0, d1/r2.x1, d1/r2.y1 );
}
 
template <typename T, typename T1, typename T2> inline
void Rotate( GenericRectangle<T>& r, T1 a, T2 xc, T2 yc ) noexcept
{
   T1 sa, ca; pcl::SinCos( a, sa, ca );
   pcl::Rotate( r.x0, r.y0, sa, ca, xc, yc );
   pcl::Rotate( r.x1, r.y1, sa, ca, xc, yc );
}
 
template <typename T, typename T1, typename T2> inline
void Rotate( GenericRectangle<T>& r, T1 a, const GenericPoint<T2>& c ) noexcept
{
   pcl::Rotate( r, a, c.x, c.y );
}
 
template <typename T, typename T1, typename T2> inline
void Rotate( GenericRectangle<T>& r, T1 sa, T1 ca, T2 xc, T2 yc ) noexcept
{
   pcl::Rotate( r.x0, r.y0, sa, ca, xc, yc );
   pcl::Rotate( r.x1, r.y1, sa, ca, xc, yc );
}
 
template <typename T, typename T1, typename T2> inline
void Rotate( GenericRectangle<T>& r, T1 sa, T1 ca, const GenericPoint<T2>& c ) noexcept
{
   pcl::Rotate( r, sa, ca, c.x, c.y );
}
 
template <typename T> inline
void Swap( GenericRectangle<T>& r1, GenericRectangle<T>& r2 ) noexcept
{
   pcl::Swap( r1.x0, r2.x0 ); pcl::Swap( r1.y0, r2.y0 );
   pcl::Swap( r1.x1, r2.x1 ); pcl::Swap( r1.y1, r2.y1 );
}
 
// ----------------------------------------------------------------------------
 
#ifndef __PCL_NO_RECT_INSTANTIATE
 
using I32Rect = GenericRectangle<int32>;
 
using Rect = I32Rect;
 
using F32Rect = GenericRectangle<float>;
 
using FRect = F32Rect;
 
using F64Rect = GenericRectangle<double>;
 
using DRect = F64Rect;
 
#endif
 
// ----------------------------------------------------------------------------
 
} // pcl
 
#endif  // __PCL_Rectangle_h
 
// ----------------------------------------------------------------------------
// EOF pcl/Rectangle.h - Released 2025-02-21T12:13:32Z