2011-02-18 13:05:18 +00:00
|
|
|
/*
|
2008-04-16 22:40:48 +00:00
|
|
|
* ***** BEGIN GPL LICENSE BLOCK *****
|
2008-01-29 21:01:12 +00:00
|
|
|
*
|
|
|
|
* This program is free software; you can redistribute it and/or
|
|
|
|
* modify it under the terms of the GNU General Public License
|
|
|
|
* as published by the Free Software Foundation; either version 2
|
2008-04-16 22:40:48 +00:00
|
|
|
* of the License, or (at your option) any later version.
|
2008-01-29 21:01:12 +00:00
|
|
|
*
|
|
|
|
* This program is distributed in the hope that it will be useful,
|
|
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
|
|
|
|
* GNU General Public License for more details.
|
|
|
|
*
|
|
|
|
* You should have received a copy of the GNU General Public License
|
|
|
|
* along with this program; if not, write to the Free Software Foundation,
|
2010-02-12 13:34:04 +00:00
|
|
|
* Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA.
|
2008-01-29 21:01:12 +00:00
|
|
|
*
|
|
|
|
* The Original Code is Copyright (C) Blender Foundation.
|
|
|
|
* All rights reserved.
|
|
|
|
*
|
|
|
|
* The Original Code is: all of this file.
|
|
|
|
*
|
2008-06-03 18:48:54 +00:00
|
|
|
* Contributor(s): Daniel Genrich
|
2008-01-29 21:01:12 +00:00
|
|
|
*
|
2008-04-16 22:40:48 +00:00
|
|
|
* ***** END GPL LICENSE BLOCK *****
|
2008-01-29 21:01:12 +00:00
|
|
|
*/
|
2012-02-17 18:59:41 +00:00
|
|
|
#ifndef __BKE_COLLISION_H__
|
|
|
|
#define __BKE_COLLISION_H__
|
2008-01-29 21:01:12 +00:00
|
|
|
|
2011-02-18 13:05:18 +00:00
|
|
|
/** \file BKE_collision.h
|
|
|
|
* \ingroup bke
|
|
|
|
* \author Daniel Genrich
|
|
|
|
*/
|
|
|
|
|
2008-01-29 21:01:12 +00:00
|
|
|
#include <math.h>
|
2008-05-07 20:42:16 +00:00
|
|
|
#include <float.h>
|
2008-01-29 21:01:12 +00:00
|
|
|
#include <stdlib.h>
|
|
|
|
#include <string.h>
|
|
|
|
|
|
|
|
/* types */
|
|
|
|
#include "BKE_collision.h"
|
|
|
|
#include "DNA_cloth_types.h"
|
|
|
|
|
2008-05-07 20:42:16 +00:00
|
|
|
#include "BLI_kdopbvh.h"
|
|
|
|
|
2008-01-29 21:01:12 +00:00
|
|
|
struct Cloth;
|
|
|
|
struct ClothModifierData;
|
2010-08-10 05:41:51 +00:00
|
|
|
struct CollisionModifierData;
|
2010-03-26 10:52:55 +00:00
|
|
|
struct DerivedMesh;
|
|
|
|
struct Group;
|
|
|
|
struct MFace;
|
2010-08-10 05:41:51 +00:00
|
|
|
struct MVert;
|
2010-03-26 10:52:55 +00:00
|
|
|
struct Object;
|
|
|
|
struct Scene;
|
2010-08-10 05:41:51 +00:00
|
|
|
struct LinkNode;
|
2008-01-29 21:01:12 +00:00
|
|
|
|
|
|
|
////////////////////////////////////////
|
2008-06-03 18:48:54 +00:00
|
|
|
// used for collisions in collision.c
|
2008-01-29 21:01:12 +00:00
|
|
|
////////////////////////////////////////
|
|
|
|
|
2008-05-07 20:42:16 +00:00
|
|
|
/* COLLISION FLAGS */
|
2012-06-06 22:38:39 +00:00
|
|
|
typedef enum {
|
2012-05-12 20:39:39 +00:00
|
|
|
COLLISION_IN_FUTURE = (1 << 1),
|
2011-05-02 03:44:02 +00:00
|
|
|
#ifdef WITH_ELTOPO
|
2012-05-12 20:39:39 +00:00
|
|
|
COLLISION_USE_COLLFACE = (1 << 2),
|
|
|
|
COLLISION_IS_EDGES = (1 << 3),
|
2011-05-01 21:39:13 +00:00
|
|
|
#endif
|
2008-05-07 20:42:16 +00:00
|
|
|
} COLLISION_FLAGS;
|
2008-01-29 21:01:12 +00:00
|
|
|
|
|
|
|
|
2008-02-11 13:30:52 +00:00
|
|
|
////////////////////////////////////////
|
2008-06-03 18:48:54 +00:00
|
|
|
// used for collisions in collision.c
|
2008-01-29 21:01:12 +00:00
|
|
|
////////////////////////////////////////
|
|
|
|
/* used for collisions in collision.c */
|
2012-05-12 20:39:39 +00:00
|
|
|
typedef struct CollPair {
|
2008-01-29 21:01:12 +00:00
|
|
|
unsigned int face1; // cloth face
|
|
|
|
unsigned int face2; // object face
|
|
|
|
double distance; // magnitude of vector
|
|
|
|
float normal[3];
|
|
|
|
float vector[3]; // unnormalized collision vector: p2-p1
|
|
|
|
float pa[3], pb[3]; // collision point p1 on face1, p2 on face2
|
2008-05-07 20:42:16 +00:00
|
|
|
int flag;
|
2008-01-29 21:01:12 +00:00
|
|
|
float time; // collision time, from 0 up to 1
|
2011-05-02 03:44:02 +00:00
|
|
|
#ifdef WITH_ELTOPO /*either ap* or bp* can be set, but not both*/
|
2011-05-01 21:39:13 +00:00
|
|
|
float bary[3];
|
|
|
|
int ap1, ap2, ap3, collp, bp1, bp2, bp3;
|
|
|
|
int collface;
|
|
|
|
#else
|
2008-05-07 20:42:16 +00:00
|
|
|
int ap1, ap2, ap3, bp1, bp2, bp3;
|
2011-05-01 21:39:13 +00:00
|
|
|
#endif
|
2008-05-07 20:42:16 +00:00
|
|
|
int pointsb[4];
|
2008-01-29 21:01:12 +00:00
|
|
|
}
|
|
|
|
CollPair;
|
|
|
|
|
|
|
|
/* used for collisions in collision.c */
|
2012-05-12 20:39:39 +00:00
|
|
|
typedef struct EdgeCollPair {
|
2008-01-29 21:01:12 +00:00
|
|
|
unsigned int p11, p12, p21, p22;
|
|
|
|
float normal[3];
|
|
|
|
float vector[3];
|
|
|
|
float time;
|
|
|
|
int lastsign;
|
|
|
|
float pa[3], pb[3]; // collision point p1 on face1, p2 on face2
|
|
|
|
}
|
|
|
|
EdgeCollPair;
|
|
|
|
|
|
|
|
/* used for collisions in collision.c */
|
2012-05-12 20:39:39 +00:00
|
|
|
typedef struct FaceCollPair {
|
2008-01-29 21:01:12 +00:00
|
|
|
unsigned int p11, p12, p13, p21;
|
|
|
|
float normal[3];
|
|
|
|
float vector[3];
|
|
|
|
float time;
|
|
|
|
int lastsign;
|
|
|
|
float pa[3], pb[3]; // collision point p1 on face1, p2 on face2
|
|
|
|
}
|
|
|
|
FaceCollPair;
|
2011-05-01 21:39:13 +00:00
|
|
|
|
2008-01-29 21:01:12 +00:00
|
|
|
////////////////////////////////////////
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
/////////////////////////////////////////////////
|
|
|
|
// forward declarations
|
|
|
|
/////////////////////////////////////////////////
|
|
|
|
|
2008-06-03 19:06:54 +00:00
|
|
|
/////////////////////////////////////////////////
|
|
|
|
// used in modifier.c from collision.c
|
|
|
|
/////////////////////////////////////////////////
|
2008-08-18 14:41:24 +00:00
|
|
|
|
2012-05-12 20:39:39 +00:00
|
|
|
BVHTree *bvhtree_build_from_mvert(struct MFace *mfaces, unsigned int numfaces, struct MVert *x, unsigned int numverts, float epsilon);
|
|
|
|
void bvhtree_update_from_mvert(BVHTree *bvhtree, struct MFace *faces, int numfaces, struct MVert *x, struct MVert *xnew, int numverts, int moving);
|
2008-08-18 14:41:24 +00:00
|
|
|
|
2008-06-03 19:06:54 +00:00
|
|
|
/////////////////////////////////////////////////
|
|
|
|
|
2008-01-29 21:01:12 +00:00
|
|
|
// move Collision modifier object inter-frame with step = [0,1]
|
|
|
|
// defined in collisions.c
|
2012-03-11 19:09:01 +00:00
|
|
|
void collision_move_object(struct CollisionModifierData *collmd, float step, float prevstep);
|
2008-01-29 21:01:12 +00:00
|
|
|
|
2008-08-18 14:41:24 +00:00
|
|
|
/////////////////////////////////////////////////
|
|
|
|
// used in effect.c
|
|
|
|
/////////////////////////////////////////////////
|
2012-03-20 04:15:41 +00:00
|
|
|
struct Object **get_collisionobjects(struct Scene *scene, struct Object *self, struct Group *group, unsigned int *numcollobj, unsigned int modifier_type);
|
2008-08-18 14:41:24 +00:00
|
|
|
|
Unified effector functionality for particles, cloth and softbody
* Unified scene wide gravity (currently in scene buttons)
instead of each simulation having it's own gravity.
* Weight parameters for all effectors and an effector group
setting.
* Every effector can use noise.
* Most effectors have "shapes" point, plane, surface, every point.
- "Point" is most like the old effectors and uses the
effector location as the effector point.
- "Plane" uses the closest point on effectors local xy-plane
as the effector point.
- "Surface" uses the closest point on an effector object's
surface as the effector point.
- "Every Point" uses every point in a mesh effector object
as an effector point.
- The falloff is calculated from this point, so for example
with "surface" shape and "use only negative z axis" it's
possible to apply force only "inside" the effector object.
* Spherical effector is now renamed as "force" as it's no longer
just spherical.
* New effector parameter "flow", which makes the effector act as
surrounding air velocity, so the resulting force is
proportional to the velocity difference of the point and "air
velocity". For example a wind field with flow=1.0 results in
proper non-accelerating wind.
* New effector fields "turbulence", which creates nice random
flow paths, and "drag", which slows the points down.
* Much improved vortex field.
* Effectors can now effect particle rotation as well as location.
* Use full, or only positive/negative z-axis to apply force
(note. the z-axis is the surface normal in the case of
effector shape "surface")
* New "force field" submenu in add menu, which adds an empty
with the chosen effector (curve object for corve guides).
* Other dynamics should be quite easy to add to the effector
system too if wanted.
* "Unified" doesn't mean that force fields give the exact same results for
particles, softbody & cloth, since their final effect depends on many external
factors, like for example the surface area of the effected faces.
Code changes
* Subversion bump for correct handling of global gravity.
* Separate ui py file for common dynamics stuff.
* Particle settings updating is flushed with it's id through
DAG_id_flush_update(..).
Known issues
* Curve guides don't yet have all ui buttons in place, but they
should work none the less.
* Hair dynamics don't yet respect force fields.
Other changes
* Particle emission defaults now to frames 1-200 with life of 50
frames to fill the whole default timeline.
* Many particles drawing related crashes fixed.
* Sometimes particles didn't update on first frame properly.
* Hair with object/group visualization didn't work properly.
* Memory leaks with PointCacheID lists (Genscher, remember to
free pidlists after use :).
2009-09-30 22:10:14 +00:00
|
|
|
typedef struct ColliderCache {
|
|
|
|
struct ColliderCache *next, *prev;
|
|
|
|
struct Object *ob;
|
|
|
|
struct CollisionModifierData *collmd;
|
|
|
|
} ColliderCache;
|
|
|
|
|
2010-03-26 10:52:55 +00:00
|
|
|
struct ListBase *get_collider_cache(struct Scene *scene, struct Object *self, struct Group *group);
|
Unified effector functionality for particles, cloth and softbody
* Unified scene wide gravity (currently in scene buttons)
instead of each simulation having it's own gravity.
* Weight parameters for all effectors and an effector group
setting.
* Every effector can use noise.
* Most effectors have "shapes" point, plane, surface, every point.
- "Point" is most like the old effectors and uses the
effector location as the effector point.
- "Plane" uses the closest point on effectors local xy-plane
as the effector point.
- "Surface" uses the closest point on an effector object's
surface as the effector point.
- "Every Point" uses every point in a mesh effector object
as an effector point.
- The falloff is calculated from this point, so for example
with "surface" shape and "use only negative z axis" it's
possible to apply force only "inside" the effector object.
* Spherical effector is now renamed as "force" as it's no longer
just spherical.
* New effector parameter "flow", which makes the effector act as
surrounding air velocity, so the resulting force is
proportional to the velocity difference of the point and "air
velocity". For example a wind field with flow=1.0 results in
proper non-accelerating wind.
* New effector fields "turbulence", which creates nice random
flow paths, and "drag", which slows the points down.
* Much improved vortex field.
* Effectors can now effect particle rotation as well as location.
* Use full, or only positive/negative z-axis to apply force
(note. the z-axis is the surface normal in the case of
effector shape "surface")
* New "force field" submenu in add menu, which adds an empty
with the chosen effector (curve object for corve guides).
* Other dynamics should be quite easy to add to the effector
system too if wanted.
* "Unified" doesn't mean that force fields give the exact same results for
particles, softbody & cloth, since their final effect depends on many external
factors, like for example the surface area of the effected faces.
Code changes
* Subversion bump for correct handling of global gravity.
* Separate ui py file for common dynamics stuff.
* Particle settings updating is flushed with it's id through
DAG_id_flush_update(..).
Known issues
* Curve guides don't yet have all ui buttons in place, but they
should work none the less.
* Hair dynamics don't yet respect force fields.
Other changes
* Particle emission defaults now to frames 1-200 with life of 50
frames to fill the whole default timeline.
* Many particles drawing related crashes fixed.
* Sometimes particles didn't update on first frame properly.
* Hair with object/group visualization didn't work properly.
* Memory leaks with PointCacheID lists (Genscher, remember to
free pidlists after use :).
2009-09-30 22:10:14 +00:00
|
|
|
void free_collider_cache(struct ListBase **colliders);
|
|
|
|
|
2008-08-18 14:41:24 +00:00
|
|
|
/////////////////////////////////////////////////
|
|
|
|
|
|
|
|
|
|
|
|
|
2008-01-29 21:01:12 +00:00
|
|
|
/////////////////////////////////////////////////
|
|
|
|
|
|
|
|
#endif
|
|
|
|
|