circles intersection and tourel beacon
[aversive.git] / modules / base / math / geometry / circles.h
1 /*
2  *  Copyright Droids Corporation (2009)
3  *
4  *  This program is free software; you can redistribute it and/or modify
5  *  it under the terms of the GNU General Public License as published by
6  *  the Free Software Foundation; either version 2 of the License, or
7  *  (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
16  *  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
17  *
18  *  Revision : $Id: f16.h,v 1.6.4.3 2008-05-10 15:06:26 zer0 Exp $
19  *
20  */
21
22 #ifndef _CIRCLES_H_
23 #define _CIRCLES_H_
24
25 typedef struct _circle {
26         double x;
27         double y;
28         double r;
29 } circle_t;
30
31 /* return true if a point is in the disc */
32 uint8_t pt_is_inside_circle(const point_t *p, circle_t *c);
33
34 /*
35  * return values:
36  *  0 dont cross
37  *  1 one intersection point
38  *  2 two intersection points
39  *
40  *  p1, p2 arguments are the crossing points coordinates. Both p1 and
41  *  p2 are dummy for 0 result. When result is 1, p1 and p2 are set to
42  *  the same value.
43  */
44 uint8_t circle_intersect(const circle_t *c1, const circle_t *c2,
45                          point_t *p1, point_t *p2);
46
47 #endif /* _CIRCLES_H_ */