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 "types.h"
  27 #include "geometry.h"
  28
  29 double distance(xcb_point_t a, xcb_point_t b)
  30 {
  31         return hypot(a.x - b.x, a.y - b.y);
  32 }
  33
  34 bool is_inside(xcb_point_t p, xcb_rectangle_t r)
  35 {
  36         return (p.x >= r.x && p.x < (r.x + r.width) &&
  37                 p.y >= r.y && p.y < (r.y + r.height));
  38 }
  39
  40 unsigned int area(xcb_rectangle_t r)
  41 {
  42         return r.width * r.height;
  43 }
  44
  45
  46 xcb_point_t center(xcb_rectangle_t r)
  47 {
  48         return (xcb_point_t) {r.x + r.width/2, r.y + r.height/2};
  49 }
  50
  51 uint32_t rect_dir_dist(xcb_rectangle_t r1, xcb_rectangle_t r2, direction_t dir)
  52 {
  53         switch (dir) {
  54                 case DIR_NORTH:
  55                         return r1.y - (r2.y + r2.height);
  56                         break;
  57                 case DIR_WEST:
  58                         return r1.x - (r2.x + r2.width);
  59                         break;
  60                 case DIR_SOUTH:
  61                         return r2.y - (r1.y + r1.height);
  62                         break;
  63                 case DIR_EAST:
  64                         return r2.x - (r1.x + r1.width);
  65                         break;
  66                 default:
  67                         return UINT32_MAX;
  68         }
  69 }
  70
  71 bool on_dir_side(xcb_rectangle_t r1, xcb_rectangle_t r2, direction_t dir)
  72 {
  73         switch (dir) {
  74                 case DIR_NORTH:
  75                         return (r2.y + r2.height) <= r1.y && r2.x < (r1.x + r1.width) && (r2.x + r2.width) >= r1.x;
  76                         break;
  77                 case DIR_WEST:
  78                         return (r2.x + r2.width) <= r1.x && r2.y < (r1.y + r1.height) && (r2.y + r2.height) >= r1.y;
  79                         break;
  80                 case DIR_SOUTH:
  81                         return r2.y >= (r1.y + r1.height) && r2.x < (r1.x + r1.width) && (r2.x + r2.width) >= r1.x;
  82                         break;
  83                 case DIR_EAST:
  84                         return r2.x >= (r1.x + r1.width) && r2.y < (r1.y + r1.height) && (r2.y + r2.height) >= r1.y;
  85                         break;
  86                 default:
  87                         return false;
  88         }
  89 }
  90
  91 bool rect_eq(xcb_rectangle_t a, xcb_rectangle_t b)
  92 {
  93         return (a.x == b.x && a.y == b.y &&
  94                 a.width == b.width && a.height == b.height);
  95 }
  96
  97 int rect_cmp(xcb_rectangle_t r1, xcb_rectangle_t r2)
  98 {
  99         if (r1.y >= (r2.y + r2.height)) {
 100                 return 1;
 101         } else if (r2.y >= (r1.y + r1.height)) {
 102                 return -1;
 103         } else {
 104                 if (r1.x >= (r2.x + r2.width)) {
 105                         return 1;
 106                 } else if (r2.x >= (r1.x + r1.width)) {
 107                         return -1;
 108                 } else {
 109                         return area(r1) - area(r2);
 110                 }
 111         }
 112 }