New files from new booleans
[blender.git] / intern / boolop / intern / BOP_MathUtils.h
1 /**
2  * ***** BEGIN GPL/BL DUAL 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. The Blender
8  * Foundation also sells licenses for use in proprietary software under
9  * the Blender License.  See http://www.blender.org/BL/ for information
10  * about this.
11  *
12  * This program is distributed in the hope that it will be useful,
13  * but WITHOUT ANY WARRANTY; without even the implied warranty of
14  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
15  * GNU General Public License for more details.
16  *
17  * You should have received a copy of the GNU General Public License
18  * along with this program; if not, write to the Free Software Foundation,
19  * Inc., 59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.
20  *
21  * The Original Code is Copyright (C) 2001-2002 by NaN Holding BV.
22  * All rights reserved.
23  *
24  * The Original Code is: all of this file.
25  *
26  * Contributor(s): none yet.
27  *
28  * ***** END GPL/BL DUAL LICENSE BLOCK *****
29  */
30  
31 #ifndef BOP_MATHUTILS_H
32 #define BOP_MATHUTILS_H
33
34 #include <math.h>
35 #include <float.h>
36 #include "MT_Point3.h"
37 #include "MT_Plane3.h"
38
39 const MT_Scalar BOP_EPSILON(1.0e-5);
40
41 inline int BOP_sign(MT_Scalar x) {
42     return x < 0.0 ? -1 : x > 0.0 ? 1 : 0;
43 }
44 inline MT_Scalar BOP_abs(MT_Scalar x) { return fabs(x); }
45 inline bool      BOP_fuzzyZero(MT_Scalar x) { return BOP_abs(x) < BOP_EPSILON; }
46
47 int BOP_comp(const MT_Scalar A, const MT_Scalar B);
48 int BOP_comp(const MT_Tuple3& A, const MT_Tuple3& B);
49 int BOP_exactComp(const MT_Scalar A, const MT_Scalar B);
50 int BOP_exactComp(const MT_Tuple3& A, const MT_Tuple3& B);
51 bool BOP_between(const MT_Point3& p1, const MT_Point3& p2, const MT_Point3& p3);
52 bool BOP_collinear(const MT_Point3& p1, const MT_Point3& p2, const MT_Point3& p3);
53 bool BOP_convex(const MT_Point3& p1, const MT_Point3& p2, const MT_Point3& p3, 
54                                 const MT_Point3& p4);
55 int BOP_concave(const MT_Point3& p1, const MT_Point3& p2, const MT_Point3& p3, const MT_Point3& p4);
56 bool BOP_intersect(const MT_Vector3& vL1, const MT_Point3& pL1, const MT_Vector3& vL2, 
57                                    const MT_Point3& pL2, MT_Point3& intersection);
58 bool BOP_getCircleCenter(const MT_Point3& p1, const MT_Point3& p2, const MT_Point3& p3, 
59                                                  const MT_Point3& center);
60 bool BOP_isInsideCircle(const MT_Point3& p1, const MT_Point3& p2, const MT_Point3& p3, 
61                                                 const MT_Point3& p4, const MT_Point3& p5);
62 bool BOP_isInsideCircle(const MT_Point3& p1, const MT_Point3& p2, const MT_Point3& p3, 
63                                                 const MT_Point3& q);
64 MT_Scalar BOP_orientation(const MT_Plane3& p1, const MT_Plane3& p2);
65 int BOP_classify(const MT_Point3& p, const MT_Plane3& plane);
66 MT_Point3 BOP_intersectPlane(const MT_Plane3& plane, const MT_Point3& p1, const MT_Point3& p2);
67 bool BOP_containsPoint(const MT_Plane3& plane, const MT_Point3& point);
68 MT_Point3 BOP_4PointIntersect(const MT_Point3& p0, const MT_Point3& p1, const MT_Point3& p2, 
69                                                           const MT_Point3& q);
70 MT_Scalar BOP_EpsilonDistance(const MT_Point3& p0, const MT_Point3& p1, const MT_Point3& q);
71
72 #endif