Merging r44140 through r44226 from trunk into soc-2011-tomato
[blender.git] / source / blender / blenkernel / BKE_particle.h
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) 2007 by Janne Karhu.
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 #ifndef __BKE_PARTICLE_H__
29 #define __BKE_PARTICLE_H__
30
31 /** \file BKE_particle.h
32  *  \ingroup bke
33  */
34
35 #include "DNA_particle_types.h"
36 #include "DNA_object_types.h"
37
38 struct ParticleSystemModifierData;
39 struct ParticleSystem;
40 struct ParticleKey;
41 struct ParticleSettings;
42 struct HairKey;
43
44 struct Main;
45 struct Group;
46 struct Object;
47 struct Scene;
48 struct DerivedMesh;
49 struct ModifierData;
50 struct MTFace;
51 struct MCol;
52 struct MFace;
53 struct MVert;
54 struct IpoCurve;
55 struct LinkNode;
56 struct KDTree;
57 struct RNG;
58 struct SurfaceModifierData;
59 struct BVHTreeRay;
60 struct BVHTreeRayHit; 
61
62 #define PARTICLE_P                              ParticleData *pa; int p
63 #define LOOP_PARTICLES  for(p=0, pa=psys->particles; p<psys->totpart; p++, pa++)
64 #define LOOP_EXISTING_PARTICLES for(p=0, pa=psys->particles; p<psys->totpart; p++, pa++) if(!(pa->flag & PARS_UNEXIST))
65 #define LOOP_SHOWN_PARTICLES for(p=0, pa=psys->particles; p<psys->totpart; p++, pa++) if(!(pa->flag & (PARS_UNEXIST|PARS_NO_DISP)))
66 /* OpenMP: Can only advance one variable within loop definition. */
67 #define LOOP_DYNAMIC_PARTICLES for(p=0; p<psys->totpart; p++ ) if((pa=psys->particles+p)->state.time > 0.f)
68
69 #define PSYS_FRAND_COUNT        1024
70 #define PSYS_FRAND(seed)        psys->frand[(seed) % PSYS_FRAND_COUNT]
71
72 /* fast but sure way to get the modifier*/
73 #define PARTICLE_PSMD ParticleSystemModifierData *psmd = sim->psmd ? sim->psmd : psys_get_modifier(sim->ob, sim->psys)
74
75 /* common stuff that many particle functions need */
76 typedef struct ParticleSimulationData {
77         struct Scene *scene;
78         struct Object *ob;
79         struct ParticleSystem *psys;
80         struct ParticleSystemModifierData *psmd;
81         struct ListBase *colliders;
82         /* Courant number. This is used to implement an adaptive time step. Only the
83            maximum value per time step is important. Only sph_integrate makes use of
84            this at the moment. Other solvers could, too. */
85         float courant_num;
86 } ParticleSimulationData;
87
88 typedef struct ParticleTexture{
89         float ivel;                                                     /* used in reset */
90         float time, life, exist, size;          /* used in init */
91         float damp, gravity, field;                     /* used in physics */
92         float length, clump, kink, effector;/* used in path caching */
93         float rough1, rough2, roughe;           /* used in path caching */
94 } ParticleTexture;
95
96 typedef struct ParticleSeam{
97         float v0[3], v1[3];
98         float nor[3], dir[3], tan[3];
99         float length2;
100 } ParticleSeam;
101
102 typedef struct ParticleCacheKey{
103         float co[3];
104         float vel[3];
105         float rot[4];
106         float col[3];
107         float time;
108         int steps;
109 } ParticleCacheKey;
110
111 typedef struct ParticleThreadContext {
112         /* shared */
113         struct ParticleSimulationData sim;
114         struct DerivedMesh *dm;
115         struct Material *ma;
116
117         /* distribution */
118         struct KDTree *tree;
119
120         struct ParticleSeam *seams;
121         int totseam;
122
123         float *jit, *jitoff, *weight;
124         float maxweight;
125         int *index, *skip, jitlevel;
126
127         int from, cfrom, distr;
128
129         struct ParticleData *tpars;
130
131         /* path caching */
132         int editupdate, between, steps;
133         int totchild, totparent, parent_pass;
134
135         float cfra;
136
137         float *vg_length, *vg_clump, *vg_kink;
138         float *vg_rough1, *vg_rough2, *vg_roughe;
139         float *vg_effector;
140 } ParticleThreadContext;
141
142 typedef struct ParticleThread {
143         ParticleThreadContext *ctx;
144         struct RNG *rng, *rng_path;
145         int num, tot;
146 } ParticleThread;
147
148 typedef struct ParticleBillboardData
149 {
150         struct Object *ob;
151         float vec[3], vel[3];
152         float offset[2];
153         float size[2];
154         float tilt, random, time;
155         int uv[3];
156         int lock, num;
157         int totnum;
158         int lifetime;
159         short align, uv_split, anim, split_offset;
160 } ParticleBillboardData;
161
162 typedef struct ParticleCollisionElement
163 {
164         /* pointers to original data */
165         float *x[4], *v[4];
166
167         /* values interpolated from original data*/
168         float x0[3], x1[3], x2[3], p[3];
169         
170         /* results for found intersection point */
171         float nor[3], vel[3], uv[2];
172
173         /* count of original data (1-4) */
174         int tot;
175
176         /* index of the collision face */
177         int index;
178
179         /* flags for inversed normal / particle already inside element at start */
180         short inv_nor, inside;
181 } ParticleCollisionElement;
182
183 /* container for moving data between deflet_particle and particle_intersect_face */
184 typedef struct ParticleCollision
185 {
186         struct Object *current;
187         struct Object *hit;
188         struct Object *prev;
189         struct Object *skip;
190         struct Object *emitter;
191
192         struct CollisionModifierData *md; // collision modifier for current object;
193
194         float f;        // time factor of previous collision, needed for substracting face velocity
195         float fac1, fac2;
196
197         float cfra, old_cfra;
198
199         float original_ray_length; //original length of co2-co1, needed for collision time evaluation
200
201         int prev_index;
202
203         ParticleCollisionElement pce;
204
205         float total_time, inv_timestep;
206
207         float radius;
208         float co1[3], co2[3];
209         float ve1[3], ve2[3];
210
211         float acc[3], boid_z;
212
213         int boid;
214 } ParticleCollision;
215
216 typedef struct ParticleDrawData {
217         float *vdata, *vd;              /* vertice data */
218         float *ndata, *nd;              /* normal data */
219         float *cdata, *cd;              /* color data */
220         float *vedata, *ved;    /* velocity data */
221         float *ma_col;
222         int tot_vec_size, flag;
223         int totpoint, totve;
224 } ParticleDrawData;
225
226 #define PARTICLE_DRAW_DATA_UPDATED  1
227
228 /* ----------- functions needed outside particlesystem ---------------- */
229 /* particle.c */
230 int count_particles(struct ParticleSystem *psys);
231 int count_particles_mod(struct ParticleSystem *psys, int totgr, int cur);
232
233 struct ParticleSystem *psys_get_current(struct Object *ob);
234 /* for rna */
235 short psys_get_current_num(struct Object *ob);
236 void psys_set_current_num(Object *ob, int index);
237 struct Object *psys_find_object(struct Scene *scene, struct ParticleSystem *psys);
238
239 struct Object *psys_get_lattice(struct ParticleSimulationData *sim);
240
241 int psys_in_edit_mode(struct Scene *scene, struct ParticleSystem *psys);
242 int psys_check_enabled(struct Object *ob, struct ParticleSystem *psys);
243 int psys_check_edited(struct ParticleSystem *psys);
244
245 void psys_check_group_weights(struct ParticleSettings *part);
246 int psys_uses_gravity(struct ParticleSimulationData *sim);
247
248 /* free */
249 void psys_free_settings(struct ParticleSettings *part);
250 void psys_free_path_cache(struct ParticleSystem *psys, struct PTCacheEdit *edit);
251 void psys_free(struct Object * ob, struct ParticleSystem * psys);
252
253 void psys_render_set(struct Object *ob, struct ParticleSystem *psys, float viewmat[][4], float winmat[][4], int winx, int winy, int timeoffset);
254 void psys_render_restore(struct Object *ob, struct ParticleSystem *psys);
255 int psys_render_simplify_distribution(struct ParticleThreadContext *ctx, int tot);
256 int psys_render_simplify_params(struct ParticleSystem *psys, struct ChildParticle *cpa, float *params);
257
258 void psys_interpolate_uvs(const struct MTFace *tface, int quad, const float w[4], float uvco[2]);
259 void psys_interpolate_mcol(const struct MCol *mcol, int quad, const float w[4], struct MCol *mc);
260
261 void copy_particle_key(struct ParticleKey *to, struct ParticleKey *from, int time);
262
263 void psys_particle_on_emitter(struct ParticleSystemModifierData *psmd, int distr, int index, int index_dmcache, float *fuv, float foffset, float *vec, float *nor, float *utan, float *vtan, float *orco, float *ornor);
264 struct ParticleSystemModifierData *psys_get_modifier(struct Object *ob, struct ParticleSystem *psys);
265
266 struct ModifierData *object_add_particle_system(struct Scene *scene, struct Object *ob, const char *name);
267 void object_remove_particle_system(struct Scene *scene, struct Object *ob);
268 struct ParticleSettings *psys_new_settings(const char *name, struct Main *main);
269 struct ParticleSettings *psys_copy_settings(struct ParticleSettings *part);
270 void make_local_particlesettings(struct ParticleSettings *part);
271
272 void psys_reset(struct ParticleSystem *psys, int mode);
273
274 void psys_find_parents(struct ParticleSimulationData *sim);
275
276 void psys_cache_paths(struct ParticleSimulationData *sim, float cfra);
277 void psys_cache_edit_paths(struct Scene *scene, struct Object *ob, struct PTCacheEdit *edit, float cfra);
278 void psys_cache_child_paths(struct ParticleSimulationData *sim, float cfra, int editupdate);
279 int do_guides(struct ListBase *effectors, ParticleKey *state, int pa_num, float time);
280 void precalc_guides(struct ParticleSimulationData *sim, struct ListBase *effectors);
281 float psys_get_timestep(struct ParticleSimulationData *sim);
282 float psys_get_child_time(struct ParticleSystem *psys, struct ChildParticle *cpa, float cfra, float *birthtime, float *dietime);
283 float psys_get_child_size(struct ParticleSystem *psys, struct ChildParticle *cpa, float cfra, float *pa_time);
284 void psys_get_particle_on_path(struct ParticleSimulationData *sim, int pa_num, struct ParticleKey *state, int vel);
285 int psys_get_particle_state(struct ParticleSimulationData *sim, int p, struct ParticleKey *state, int always);
286
287 /* for anim.c */
288 void psys_get_dupli_texture(struct ParticleSystem *psys, struct ParticleSettings *part, struct ParticleSystemModifierData *psmd, struct ParticleData *pa, struct ChildParticle *cpa, float *uv, float *orco);
289 void psys_get_dupli_path_transform(struct ParticleSimulationData *sim, struct ParticleData *pa, struct ChildParticle *cpa, struct ParticleCacheKey *cache, float mat[][4], float *scale);
290
291 ParticleThread *psys_threads_create(struct ParticleSimulationData *sim);
292 void psys_threads_free(ParticleThread *threads);
293
294 void psys_make_billboard(ParticleBillboardData *bb, float xvec[3], float yvec[3], float zvec[3], float center[3]);
295 void psys_apply_hair_lattice(struct Scene *scene, struct Object *ob, struct ParticleSystem *psys);
296
297 /* particle_system.c */
298 struct ParticleSystem *psys_get_target_system(struct Object *ob, struct ParticleTarget *pt);
299 void psys_count_keyed_targets(struct ParticleSimulationData *sim);
300 void psys_update_particle_tree(struct ParticleSystem *psys, float cfra);
301
302 void psys_make_temp_pointcache(struct Object *ob, struct ParticleSystem *psys);
303 void psys_get_pointcache_start_end(struct Scene *scene, ParticleSystem *psys, int *sfra, int *efra);
304
305 void psys_check_boid_data(struct ParticleSystem *psys);
306
307 void psys_get_birth_coordinates(struct ParticleSimulationData *sim, struct ParticleData *pa, struct ParticleKey *state, float dtime, float cfra);
308
309 void particle_system_update(struct Scene *scene, struct Object *ob, struct ParticleSystem *psys);
310
311 /* ----------- functions needed only inside particlesystem ------------ */
312 /* particle.c */
313 void psys_disable_all(struct Object *ob);
314 void psys_enable_all(struct Object *ob);
315
316 void free_hair(struct Object *ob, struct ParticleSystem *psys, int dynamics);
317 void free_keyed_keys(struct ParticleSystem *psys);
318 void psys_free_particles(struct ParticleSystem *psys);
319 void psys_free_children(struct ParticleSystem *psys);
320
321 void psys_interpolate_particle(short type, struct ParticleKey keys[4], float dt, struct ParticleKey *result, int velocity);
322 void psys_vec_rot_to_face(struct DerivedMesh *dm, struct ParticleData *pa, float *vec);
323 void psys_mat_hair_to_object(struct Object *ob, struct DerivedMesh *dm, short from, struct ParticleData *pa, float hairmat[][4]);
324 void psys_mat_hair_to_global(struct Object *ob, struct DerivedMesh *dm, short from, struct ParticleData *pa, float hairmat[][4]);
325 void psys_mat_hair_to_orco(struct Object *ob, struct DerivedMesh *dm, short from, struct ParticleData *pa, float hairmat[][4]);
326
327 float psys_get_dietime_from_cache(struct PointCache *cache, int index);
328
329 void psys_free_pdd(struct ParticleSystem *psys);
330
331 float *psys_cache_vgroup(struct DerivedMesh *dm, struct ParticleSystem *psys, int vgroup);
332 void psys_get_texture(struct ParticleSimulationData *sim, struct ParticleData *pa, struct ParticleTexture *ptex, int event, float cfra);
333 void psys_interpolate_face(struct MVert *mvert, struct MFace *mface, struct MTFace *tface, float (*orcodata)[3], float *uv, float *vec, float *nor, float *utan, float *vtan, float *orco, float *ornor);
334 float psys_particle_value_from_verts(struct DerivedMesh *dm, short from, struct ParticleData *pa, float *values);
335 void psys_get_from_key(struct ParticleKey *key, float *loc, float *vel, float *rot, float *time);
336
337 /* BLI_bvhtree_ray_cast callback */
338 void BKE_psys_collision_neartest_cb(void *userdata, int index, const struct BVHTreeRay *ray, struct BVHTreeRayHit *hit);
339 void psys_particle_on_dm(struct DerivedMesh *dm, int from, int index, int index_dmcache, const float fw[4], float foffset, float vec[3], float nor[3], float utan[3], float vtan[3], float orco[3], float ornor[3]);
340
341 /* particle_system.c */
342 void initialize_particle(struct ParticleSimulationData *sim, struct ParticleData *pa, int p);
343 void psys_calc_dmcache(struct Object *ob, struct DerivedMesh *dm, struct ParticleSystem *psys);
344 int psys_particle_dm_face_lookup(struct Object *ob, struct DerivedMesh *dm, int index, const float fw[4], struct LinkNode *node);
345
346 void reset_particle(struct ParticleSimulationData *sim, struct ParticleData *pa, float dtime, float cfra);
347
348 /* psys_reset */
349 #define PSYS_RESET_ALL                  1
350 #define PSYS_RESET_DEPSGRAPH    2
351 /* #define PSYS_RESET_CHILDREN  3 */ /*UNUSED*/
352 #define PSYS_RESET_CACHE_MISS   4
353
354 /* index_dmcache */
355 #define DMCACHE_NOTFOUND        -1
356 #define DMCACHE_ISCHILD         -2
357
358 #endif