160 lines
		
	
	
		
			5.0 KiB
		
	
	
	
		
			C++
		
	
	
	
	
	
			
		
		
	
	
			160 lines
		
	
	
		
			5.0 KiB
		
	
	
	
		
			C++
		
	
	
	
	
	
////////////////////////////////////////////////////////////
 | 
						|
//
 | 
						|
// SFML - Simple and Fast Multimedia Library
 | 
						|
// Copyright (C) 2007-2015 Laurent Gomila (laurent@sfml-dev.org)
 | 
						|
//
 | 
						|
// This software is provided 'as-is', without any express or implied warranty.
 | 
						|
// In no event will the authors be held liable for any damages arising from the use of this software.
 | 
						|
//
 | 
						|
// Permission is granted to anyone to use this software for any purpose,
 | 
						|
// including commercial applications, and to alter it and redistribute it freely,
 | 
						|
// subject to the following restrictions:
 | 
						|
//
 | 
						|
// 1. The origin of this software must not be misrepresented;
 | 
						|
//    you must not claim that you wrote the original software.
 | 
						|
//    If you use this software in a product, an acknowledgment
 | 
						|
//    in the product documentation would be appreciated but is not required.
 | 
						|
//
 | 
						|
// 2. Altered source versions must be plainly marked as such,
 | 
						|
//    and must not be misrepresented as being the original software.
 | 
						|
//
 | 
						|
// 3. This notice may not be removed or altered from any source distribution.
 | 
						|
//
 | 
						|
////////////////////////////////////////////////////////////
 | 
						|
 | 
						|
 | 
						|
////////////////////////////////////////////////////////////
 | 
						|
template <typename T>
 | 
						|
Rect<T>::Rect() :
 | 
						|
left  (0),
 | 
						|
top   (0),
 | 
						|
width (0),
 | 
						|
height(0)
 | 
						|
{
 | 
						|
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
////////////////////////////////////////////////////////////
 | 
						|
template <typename T>
 | 
						|
Rect<T>::Rect(T rectLeft, T rectTop, T rectWidth, T rectHeight) :
 | 
						|
left  (rectLeft),
 | 
						|
top   (rectTop),
 | 
						|
width (rectWidth),
 | 
						|
height(rectHeight)
 | 
						|
{
 | 
						|
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
////////////////////////////////////////////////////////////
 | 
						|
template <typename T>
 | 
						|
Rect<T>::Rect(const Vector2<T>& position, const Vector2<T>& size) :
 | 
						|
left  (position.x),
 | 
						|
top   (position.y),
 | 
						|
width (size.x),
 | 
						|
height(size.y)
 | 
						|
{
 | 
						|
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
////////////////////////////////////////////////////////////
 | 
						|
template <typename T>
 | 
						|
template <typename U>
 | 
						|
Rect<T>::Rect(const Rect<U>& rectangle) :
 | 
						|
left  (static_cast<T>(rectangle.left)),
 | 
						|
top   (static_cast<T>(rectangle.top)),
 | 
						|
width (static_cast<T>(rectangle.width)),
 | 
						|
height(static_cast<T>(rectangle.height))
 | 
						|
{
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
////////////////////////////////////////////////////////////
 | 
						|
template <typename T>
 | 
						|
bool Rect<T>::contains(T x, T y) const
 | 
						|
{
 | 
						|
    // Rectangles with negative dimensions are allowed, so we must handle them correctly
 | 
						|
 | 
						|
    // Compute the real min and max of the rectangle on both axes
 | 
						|
    T minX = std::min(left, static_cast<T>(left + width));
 | 
						|
    T maxX = std::max(left, static_cast<T>(left + width));
 | 
						|
    T minY = std::min(top, static_cast<T>(top + height));
 | 
						|
    T maxY = std::max(top, static_cast<T>(top + height));
 | 
						|
 | 
						|
    return (x >= minX) && (x < maxX) && (y >= minY) && (y < maxY);
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
////////////////////////////////////////////////////////////
 | 
						|
template <typename T>
 | 
						|
bool Rect<T>::contains(const Vector2<T>& point) const
 | 
						|
{
 | 
						|
    return contains(point.x, point.y);
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
////////////////////////////////////////////////////////////
 | 
						|
template <typename T>
 | 
						|
bool Rect<T>::intersects(const Rect<T>& rectangle) const
 | 
						|
{
 | 
						|
    Rect<T> intersection;
 | 
						|
    return intersects(rectangle, intersection);
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
////////////////////////////////////////////////////////////
 | 
						|
template <typename T>
 | 
						|
bool Rect<T>::intersects(const Rect<T>& rectangle, Rect<T>& intersection) const
 | 
						|
{
 | 
						|
    // Rectangles with negative dimensions are allowed, so we must handle them correctly
 | 
						|
 | 
						|
    // Compute the min and max of the first rectangle on both axes
 | 
						|
    T r1MinX = std::min(left, static_cast<T>(left + width));
 | 
						|
    T r1MaxX = std::max(left, static_cast<T>(left + width));
 | 
						|
    T r1MinY = std::min(top, static_cast<T>(top + height));
 | 
						|
    T r1MaxY = std::max(top, static_cast<T>(top + height));
 | 
						|
 | 
						|
    // Compute the min and max of the second rectangle on both axes
 | 
						|
    T r2MinX = std::min(rectangle.left, static_cast<T>(rectangle.left + rectangle.width));
 | 
						|
    T r2MaxX = std::max(rectangle.left, static_cast<T>(rectangle.left + rectangle.width));
 | 
						|
    T r2MinY = std::min(rectangle.top, static_cast<T>(rectangle.top + rectangle.height));
 | 
						|
    T r2MaxY = std::max(rectangle.top, static_cast<T>(rectangle.top + rectangle.height));
 | 
						|
 | 
						|
    // Compute the intersection boundaries
 | 
						|
    T interLeft   = std::max(r1MinX, r2MinX);
 | 
						|
    T interTop    = std::max(r1MinY, r2MinY);
 | 
						|
    T interRight  = std::min(r1MaxX, r2MaxX);
 | 
						|
    T interBottom = std::min(r1MaxY, r2MaxY);
 | 
						|
 | 
						|
    // If the intersection is valid (positive non zero area), then there is an intersection
 | 
						|
    if ((interLeft < interRight) && (interTop < interBottom))
 | 
						|
    {
 | 
						|
        intersection = Rect<T>(interLeft, interTop, interRight - interLeft, interBottom - interTop);
 | 
						|
        return true;
 | 
						|
    }
 | 
						|
    else
 | 
						|
    {
 | 
						|
        intersection = Rect<T>(0, 0, 0, 0);
 | 
						|
        return false;
 | 
						|
    }
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
////////////////////////////////////////////////////////////
 | 
						|
template <typename T>
 | 
						|
inline bool operator ==(const Rect<T>& left, const Rect<T>& right)
 | 
						|
{
 | 
						|
    return (left.left == right.left) && (left.width == right.width) &&
 | 
						|
           (left.top == right.top) && (left.height == right.height);
 | 
						|
}
 | 
						|
 | 
						|
 | 
						|
////////////////////////////////////////////////////////////
 | 
						|
template <typename T>
 | 
						|
inline bool operator !=(const Rect<T>& left, const Rect<T>& right)
 | 
						|
{
 | 
						|
    return !(left == right);
 | 
						|
}
 |