revert Joseph Eagar's eltopo commits r36073, 36075 (& some minor edits)
[blender.git] / source / blender / blenkernel / BKE_collision.h
1 /*
2  * $Id$
3  *
4  * ***** BEGIN GPL LICENSE BLOCK *****
5  *
6  * This program is free software; you can redistribute it and/or
7  * modify it under the terms of the GNU General Public License
8  * as published by the Free Software Foundation; either version 2
9  * of the License, or (at your option) any later version.
10  *
11  * This program is distributed in the hope that it will be useful,
12  * but WITHOUT ANY WARRANTY; without even the implied warranty of
13  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
14  * GNU General Public License for more details.
15  *
16  * You should have received a copy of the GNU General Public License
17  * along with this program; if not, write to the Free Software Foundation,
18  * Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
19  *
20  * The Original Code is Copyright (C) Blender Foundation.
21  * All rights reserved.
22  *
23  * The Original Code is: all of this file.
24  *
25  * Contributor(s): Daniel Genrich
26  *
27  * ***** END GPL LICENSE BLOCK *****
28  */
29 #ifndef BKE_COLLISIONS_H
30 #define BKE_COLLISIONS_H
31
32 /** \file BKE_collision.h
33  *  \ingroup bke
34  *  \author Daniel Genrich
35  */
36
37 #include <math.h>
38 #include <float.h>
39 #include <stdlib.h>
40 #include <string.h>
41
42 /* types */
43 #include "BKE_collision.h"
44 #include "DNA_cloth_types.h"
45
46 #include "BLI_kdopbvh.h"
47
48 struct Cloth;
49 struct ClothModifierData;
50 struct CollisionModifierData;
51 struct DerivedMesh;
52 struct Group;
53 struct MFace;
54 struct MVert;
55 struct Object;
56 struct Scene;
57 struct LinkNode;
58
59 ////////////////////////////////////////
60 // used for collisions in collision.c
61 ////////////////////////////////////////
62
63 /* COLLISION FLAGS */
64 typedef enum
65 {
66         COLLISION_IN_FUTURE = ( 1 << 1 ),
67 } COLLISION_FLAGS;
68
69
70 ////////////////////////////////////////
71 // used for collisions in collision.c
72 ////////////////////////////////////////
73 /* used for collisions in collision.c */
74 typedef struct CollPair
75 {
76         unsigned int face1; // cloth face
77         unsigned int face2; // object face
78         double distance; // magnitude of vector
79         float normal[3];
80         float vector[3]; // unnormalized collision vector: p2-p1
81         float pa[3], pb[3]; // collision point p1 on face1, p2 on face2
82         int flag;
83         float time; // collision time, from 0 up to 1
84         int ap1, ap2, ap3, bp1, bp2, bp3;
85         int pointsb[4];
86 }
87 CollPair;
88
89 /* used for collisions in collision.c */
90 typedef struct EdgeCollPair
91 {
92         unsigned int p11, p12, p21, p22;
93         float normal[3];
94         float vector[3];
95         float time;
96         int lastsign;
97         float pa[3], pb[3]; // collision point p1 on face1, p2 on face2
98 }
99 EdgeCollPair;
100
101 /* used for collisions in collision.c */
102 typedef struct FaceCollPair
103 {
104         unsigned int p11, p12, p13, p21;
105         float normal[3];
106         float vector[3];
107         float time;
108         int lastsign;
109         float pa[3], pb[3]; // collision point p1 on face1, p2 on face2
110 }
111 FaceCollPair;
112 ////////////////////////////////////////
113
114
115
116 /////////////////////////////////////////////////
117 // forward declarations
118 /////////////////////////////////////////////////
119
120 /////////////////////////////////////////////////
121 // used in modifier.c from collision.c
122 /////////////////////////////////////////////////
123
124 BVHTree *bvhtree_build_from_mvert ( struct MFace *mfaces, unsigned int numfaces, struct MVert *x, unsigned int numverts, float epsilon );
125 void bvhtree_update_from_mvert ( BVHTree * bvhtree, struct MFace *faces, int numfaces, struct MVert *x, struct MVert *xnew, int numverts, int moving );
126
127 /////////////////////////////////////////////////
128
129 struct LinkNode *BLI_linklist_append_fast ( struct LinkNode **listp, void *ptr );
130
131 // move Collision modifier object inter-frame with step = [0,1]
132 // defined in collisions.c
133 void collision_move_object ( struct CollisionModifierData *collmd, float step, float prevstep );
134
135 // interface for collision functions
136 void collisions_compute_barycentric ( float pv[3], float p1[3], float p2[3], float p3[3], float *w1, float *w2, float *w3 );
137 void interpolateOnTriangle ( float to[3], float v1[3], float v2[3], float v3[3], double w1, double w2, double w3 );
138
139 /////////////////////////////////////////////////
140 // used in effect.c
141 /////////////////////////////////////////////////
142 struct Object **get_collisionobjects(struct Scene *scene, struct Object *self, struct Group *group, unsigned int *numcollobj);
143
144 typedef struct ColliderCache {
145         struct ColliderCache *next, *prev;
146         struct Object *ob;
147         struct CollisionModifierData *collmd;
148 } ColliderCache;
149
150 struct ListBase *get_collider_cache(struct Scene *scene, struct Object *self, struct Group *group);
151 void free_collider_cache(struct ListBase **colliders);
152
153 /////////////////////////////////////////////////
154
155
156
157 /////////////////////////////////////////////////
158
159 #endif
160