BLI_math_rotation: properly name the quaternion power function.
[blender.git] / source / blender / blenlib / intern / lasso_2d.c
1 /*
2  * ***** BEGIN GPL LICENSE BLOCK *****
3  *
4  * This program is free software; you can redistribute it and/or
5  * modify it under the terms of the GNU General Public License
6  * as published by the Free Software Foundation; either version 2
7  * of the License, or (at your option) any later version.
8  *
9  * This program is distributed in the hope that it will be useful,
10  * but WITHOUT ANY WARRANTY; without even the implied warranty of
11  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
12  * GNU General Public License for more details.
13  *
14  * You should have received a copy of the GNU General Public License
15  * along with this program; if not, write to the Free Software Foundation,
16  * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
17  *
18  * The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
19  * All rights reserved.
20  *
21  * The Original Code is: all of this file.
22  *
23  * Contributor(s): none yet.
24  *
25  * ***** END GPL LICENSE BLOCK *****
26  *
27  */
28
29 /** \file blender/blenlib/intern/lasso_2d.c
30  *  \ingroup bli
31  */
32
33 #include "DNA_vec_types.h"
34
35 #include "BLI_math.h"
36 #include "BLI_strict_flags.h"
37
38 #include "BLI_lasso_2d.h" /* own include */
39
40 void BLI_lasso_boundbox(rcti *rect, const int mcords[][2], const unsigned int moves)
41 {
42         unsigned int a;
43
44         rect->xmin = rect->xmax = mcords[0][0];
45         rect->ymin = rect->ymax = mcords[0][1];
46
47         for (a = 1; a < moves; a++) {
48                 if      (mcords[a][0] < rect->xmin) rect->xmin = mcords[a][0];
49                 else if (mcords[a][0] > rect->xmax) rect->xmax = mcords[a][0];
50                 if      (mcords[a][1] < rect->ymin) rect->ymin = mcords[a][1];
51                 else if (mcords[a][1] > rect->ymax) rect->ymax = mcords[a][1];
52         }
53 }
54
55
56 bool BLI_lasso_is_point_inside(const int mcords[][2], const unsigned int moves,
57                                const int sx, const int sy,
58                                const int error_value)
59 {
60         if (sx == error_value || moves == 0) {
61                 return false;
62         }
63         else {
64                 int pt[2] = {sx, sy};
65                 return isect_point_poly_v2_int(pt, mcords, moves, true);
66         }
67 }
68
69 /* edge version for lasso select. we assume boundbox check was done */
70 bool BLI_lasso_is_edge_inside(const int mcords[][2], const unsigned int moves,
71                               int x0, int y0, int x1, int y1,
72                               const int error_value)
73 {
74
75         if (x0 == error_value || x1 == error_value || moves == 0) {
76                 return false;
77         }
78
79         const int v1[2] = {x0, y0}, v2[2] = {x1, y1};
80
81         /* check points in lasso */
82         if (BLI_lasso_is_point_inside(mcords, moves, v1[0], v1[1], error_value)) return true;
83         if (BLI_lasso_is_point_inside(mcords, moves, v2[0], v2[1], error_value)) return true;
84
85         /* no points in lasso, so we have to intersect with lasso edge */
86
87         if (isect_seg_seg_v2_int(mcords[0], mcords[moves - 1], v1, v2) > 0) return true;
88         for (unsigned int a = 0; a < moves - 1; a++) {
89                 if (isect_seg_seg_v2_int(mcords[a], mcords[a + 1], v1, v2) > 0) return true;
90         }
91
92         return false;
93 }