geometry.c

   1 /* Copyright (c) 2012, Bastien Dejean
   2  * All rights reserved.
   3  *
   4  * Redistribution and use in source and binary forms, with or without
   5  * modification, are permitted provided that the following conditions are met:
   6  *
   7  * 1. Redistributions of source code must retain the above copyright notice, this
   8  *    list of conditions and the following disclaimer.
   9  * 2. Redistributions in binary form must reproduce the above copyright notice,
  10  *    this list of conditions and the following disclaimer in the documentation
  11  *    and/or other materials provided with the distribution.
  12  *
  13  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND
  14  * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED
  15  * WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE ARE
  16  * DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE LIABLE FOR
  17  * ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES
  18  * (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES;
  19  * LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND
  20  * ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
  21  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF THIS
  22  * SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
  23  */
  24
  25 #include <math.h>
  26 #include "geometry.h"
  27
  28 double distance(xcb_point_t a, xcb_point_t b)
  29 {
  30         return hypot(a.x - b.x, a.y - b.y);
  31 }
  32
  33 bool is_inside(xcb_point_t p, xcb_rectangle_t r)
  34 {
  35         return (p.x >= r.x && p.x < (r.x + r.width) &&
  36                 p.y >= r.y && p.y < (r.y + r.height));
  37 }
  38
  39 unsigned int area(xcb_rectangle_t r)
  40 {
  41         return r.width * r.height;
  42 }
  43
  44 bool rect_eq(xcb_rectangle_t a, xcb_rectangle_t b)
  45 {
  46         return (a.x == b.x && a.y == b.y &&
  47                 a.width == b.width && a.height == b.height);
  48 }
  49
  50 int rect_cmp(xcb_rectangle_t r1, xcb_rectangle_t r2)
  51 {
  52         if (r1.y >= (r2.y + r2.height)) {
  53                 return 1;
  54         } else if (r2.y >= (r1.y + r1.height)) {
  55                 return -1;
  56         } else {
  57                 if (r1.x >= (r2.x + r2.width)) {
  58                         return 1;
  59                 } else if (r2.x >= (r1.x + r1.width)) {
  60                         return -1;
  61                 } else {
  62                         return area(r1) - area(r2);
  63                 }
  64         }
  65 }