# Copyright (c) 2013 ARM Limited | |

# All rights reserved | |

# | |

# The license below extends only to copyright in the software and shall | |

# not be construed as granting a license to any other intellectual | |

# property including but not limited to intellectual property relating | |

# to a hardware implementation of the functionality of the software | |

# licensed hereunder. You may use the software subject to the license | |

# terms below provided that you ensure that this notice is replicated | |

# unmodified and in its entirety in all distributions of the software, | |

# modified or unmodified, in source code or in binary form. | |

# | |

# Redistribution and use in source and binary forms, with or without | |

# modification, are permitted provided that the following conditions are | |

# met: redistributions of source code must retain the above copyright | |

# notice, this list of conditions and the following disclaimer; | |

# 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; | |

# neither the name of the copyright holders nor the names of its | |

# contributors may be used to endorse or promote products derived from | |

# this software without specific prior written permission. | |

# | |

# THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND 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 THE COPYRIGHT | |

# OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, | |

# SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT | |

# LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, | |

# DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 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. | |

class Point(object): | |

"""2D point coordinates/size type""" | |

def __init__(self, x, y): | |

self.x = x | |

self.y = y | |

def __add__(self, rhs): | |

return Point(self.x + rhs.x, self.y + rhs.y) | |

def __sub__(self, rhs): | |

return Point(self.x - rhs.x, self.y - rhs.y) | |

def __mul__(self, rhs): | |

return Point(self.x * rhs.x, self.y * rhs.y) | |

def __div__(self, rhs): | |

return Point(float(self.x) / rhs.x, float(self.y) / rhs.y) | |

def scale(self, factor): | |

return Point(self.x * factor, self.y * factor) | |

def to_pair(self): | |

return (self.x, self.y) | |

def __str__(self): | |

return "Point(%f,%f)" % (self.x, self.y) | |

def __repr__(self): | |

return "Point(%f,%f)" % (self.x, self.y) | |

def is_within_box(self, box): | |

"""Is this point inside the (centre, size) box box""" | |

centre, size = box | |

half_size = size.scale(0.5) | |

top_left = centre - half_size | |

bottom_right = centre + half_size | |

return (top_left.x < self.x and | |

top_left.y < self.y and | |

bottom_right.x > self.x and | |

bottom_right.y > self.y) | |