110259SAndrew.Bardsley@arm.com# Copyright (c) 2013 ARM Limited
210259SAndrew.Bardsley@arm.com# All rights reserved
310259SAndrew.Bardsley@arm.com#
410259SAndrew.Bardsley@arm.com# The license below extends only to copyright in the software and shall
510259SAndrew.Bardsley@arm.com# not be construed as granting a license to any other intellectual
610259SAndrew.Bardsley@arm.com# property including but not limited to intellectual property relating
710259SAndrew.Bardsley@arm.com# to a hardware implementation of the functionality of the software
810259SAndrew.Bardsley@arm.com# licensed hereunder.  You may use the software subject to the license
910259SAndrew.Bardsley@arm.com# terms below provided that you ensure that this notice is replicated
1010259SAndrew.Bardsley@arm.com# unmodified and in its entirety in all distributions of the software,
1110259SAndrew.Bardsley@arm.com# modified or unmodified, in source code or in binary form.
1210259SAndrew.Bardsley@arm.com#
1310259SAndrew.Bardsley@arm.com# Redistribution and use in source and binary forms, with or without
1410259SAndrew.Bardsley@arm.com# modification, are permitted provided that the following conditions are
1510259SAndrew.Bardsley@arm.com# met: redistributions of source code must retain the above copyright
1610259SAndrew.Bardsley@arm.com# notice, this list of conditions and the following disclaimer;
1710259SAndrew.Bardsley@arm.com# redistributions in binary form must reproduce the above copyright
1810259SAndrew.Bardsley@arm.com# notice, this list of conditions and the following disclaimer in the
1910259SAndrew.Bardsley@arm.com# documentation and/or other materials provided with the distribution;
2010259SAndrew.Bardsley@arm.com# neither the name of the copyright holders nor the names of its
2110259SAndrew.Bardsley@arm.com# contributors may be used to endorse or promote products derived from
2210259SAndrew.Bardsley@arm.com# this software without specific prior written permission.
2310259SAndrew.Bardsley@arm.com#
2410259SAndrew.Bardsley@arm.com# THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
2510259SAndrew.Bardsley@arm.com# "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
2610259SAndrew.Bardsley@arm.com# LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
2710259SAndrew.Bardsley@arm.com# A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
2810259SAndrew.Bardsley@arm.com# OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
2910259SAndrew.Bardsley@arm.com# SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
3010259SAndrew.Bardsley@arm.com# LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
3110259SAndrew.Bardsley@arm.com# DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
3210259SAndrew.Bardsley@arm.com# THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
3310259SAndrew.Bardsley@arm.com# (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
3410259SAndrew.Bardsley@arm.com# OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
3510259SAndrew.Bardsley@arm.com#
3610259SAndrew.Bardsley@arm.com# Authors: Andrew Bardsley
3710259SAndrew.Bardsley@arm.com
3810259SAndrew.Bardsley@arm.comclass Point(object):
3910259SAndrew.Bardsley@arm.com    """2D point coordinates/size type"""
4010259SAndrew.Bardsley@arm.com    def __init__(self, x, y):
4110259SAndrew.Bardsley@arm.com        self.x = x
4210259SAndrew.Bardsley@arm.com        self.y = y
4310259SAndrew.Bardsley@arm.com
4410259SAndrew.Bardsley@arm.com    def __add__(self, rhs):
4510259SAndrew.Bardsley@arm.com        return Point(self.x + rhs.x, self.y + rhs.y)
4610259SAndrew.Bardsley@arm.com
4710259SAndrew.Bardsley@arm.com    def __sub__(self, rhs):
4810259SAndrew.Bardsley@arm.com        return Point(self.x - rhs.x, self.y - rhs.y)
4910259SAndrew.Bardsley@arm.com
5010259SAndrew.Bardsley@arm.com    def __mul__(self, rhs):
5110259SAndrew.Bardsley@arm.com        return Point(self.x * rhs.x, self.y * rhs.y)
5210259SAndrew.Bardsley@arm.com
5310259SAndrew.Bardsley@arm.com    def __div__(self, rhs):
5410259SAndrew.Bardsley@arm.com        return Point(float(self.x) / rhs.x, float(self.y) / rhs.y)
5510259SAndrew.Bardsley@arm.com
5610259SAndrew.Bardsley@arm.com    def scale(self, factor):
5710259SAndrew.Bardsley@arm.com        return Point(self.x * factor, self.y * factor)
5810259SAndrew.Bardsley@arm.com
5910259SAndrew.Bardsley@arm.com    def to_pair(self):
6010259SAndrew.Bardsley@arm.com        return (self.x, self.y)
6110259SAndrew.Bardsley@arm.com
6210259SAndrew.Bardsley@arm.com    def __str__(self):
6310259SAndrew.Bardsley@arm.com        return "Point(%f,%f)" % (self.x, self.y)
6410259SAndrew.Bardsley@arm.com
6510259SAndrew.Bardsley@arm.com    def __repr__(self):
6610259SAndrew.Bardsley@arm.com        return "Point(%f,%f)" % (self.x, self.y)
6710259SAndrew.Bardsley@arm.com
6810259SAndrew.Bardsley@arm.com    def is_within_box(self, box):
6910259SAndrew.Bardsley@arm.com        """Is this point inside the (centre, size) box box"""
7010259SAndrew.Bardsley@arm.com        centre, size = box
7110259SAndrew.Bardsley@arm.com        half_size = size.scale(0.5)
7210259SAndrew.Bardsley@arm.com        top_left = centre - half_size
7310259SAndrew.Bardsley@arm.com        bottom_right = centre + half_size
7410259SAndrew.Bardsley@arm.com        return (top_left.x < self.x and
7510259SAndrew.Bardsley@arm.com            top_left.y < self.y and
7610259SAndrew.Bardsley@arm.com            bottom_right.x > self.x and
7710259SAndrew.Bardsley@arm.com            bottom_right.y > self.y)
7810259SAndrew.Bardsley@arm.com
79