/* Copyright (c) 2012, Bastien Dejean * All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: * * 1. Redistributions of source code must retain the above copyright notice, this * list of conditions and the following disclaimer. * 2. 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. * * 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. */ #include #include "geometry.h" double distance(xcb_point_t a, xcb_point_t b) { return hypot(a.x - b.x, a.y - b.y); } bool is_inside(xcb_point_t p, xcb_rectangle_t r) { return (p.x >= r.x && p.x < (r.x + r.width) && p.y >= r.y && p.y < (r.y + r.height)); } unsigned int area(xcb_rectangle_t r) { return r.width * r.height; } bool rect_eq(xcb_rectangle_t a, xcb_rectangle_t b) { return (a.x == b.x && a.y == b.y && a.width == b.width && a.height == b.height); } int rect_cmp(xcb_rectangle_t r1, xcb_rectangle_t r2) { if (r1.y >= (r2.y + r2.height)) { return 1; } else if (r2.y >= (r1.y + r1.height)) { return -1; } else { if (r1.x >= (r2.x + r2.width)) { return 1; } else if (r2.x >= (r1.x + r1.width)) { return -1; } else { return area(r1) - area(r2); } } }