43 return [=](
const float3 &co_search,
const float3 &co_test) ->
float {
86 float priority = 0.0f,
len = 0.0f;
101 if (gabr->
ob == eob) {
129 else if (temp > priority) {
146 if (eff ==
nullptr && gabr->
ob) {
148 temp_eff.
ob = gabr->
ob;
199 if (len2 > 0.0f && efd.
distance - surface < len2) {
200 len2 = (efd.
distance - surface) / len2;
220 float vec[3] = {0.0f, 0.0f, 0.0f}, loc[3] = {0.0f, 0.0f, 0.0f};
221 float co1[3], vel1[3], co2[3], vel2[3];
222 float len, t, inp, t_min = 2.0f;
223 int n, neighbors = 0, nearest = 0;
264 if (hit.
index >= 0) {
297 for (n = 1; n < neighbors; n++) {
313 if (t > 0.0f && t < t_min) {
336 MEM_SAFE_DELETE(ptn);
352 for (n = 0; n < neighbors; n++) {
368 if (t > 0.0f && t < t_min) {
391 MEM_SAFE_DELETE(ptn);
395 if (ptn && nearest == 0) {
408 float vec[3] = {0.0f, 0.0f, 0.0f};
413 if (neighbors > 1 && ptn[1].dist != 0.0f) {
421 MEM_SAFE_DELETE(ptn);
431 if (neighbors > 0 && ptn[0].dist <
len) {
440 MEM_SAFE_DELETE(ptn);
451 float vec[3] = {0.0f, 0.0f, 0.0f}, loc[3] = {0.0f, 0.0f, 0.0f};
462 for (n = 1; n < neighbors; n++) {
467 mul_v3_fl(loc, 1.0f / (
float(neighbors) - 1.0f));
468 mul_v3_fl(vec, 1.0f / (
float(neighbors) - 1.0f));
487 float vec[3] = {0.0f, 0.0f, 0.0f}, loc[3] = {0.0f, 0.0f, 0.0f};
520 if (t > 0.0f && t < 3.0f) {
556 float vec2[3], t, t_min = 3.0f;
580 if (t > 0.0f && t < t_min) {
630 float vec[3] = {0.0f, 0.0f, 0.0f};
632 if (asbr->
wander > 0.0f) {
686 float closest_enemy[3] = {0.0f, 0.0f, 0.0f};
687 float closest_dist = fbr->
distance + 1.0f;
688 float f_strength = 0.0f, e_strength = 0.0f;
696 for (n = 0; n < neighbors; n++) {
703 MEM_SAFE_DELETE(ptn);
715 for (n = 0; n < neighbors; n++) {
721 closest_dist = ptn[n].
dist;
722 enemy_pa = epars + ptn[n].
index;
732 MEM_SAFE_DELETE(ptn);
736 if (e_strength > 0.0f) {
740 if (closest_dist <= bbd->part->boids->range + pa->
size + enemy_pa->
size) {
751 bpa = enemy_pa->
boid;
765 e_strength / f_strength)
768 if (closest_dist < fbr->flee_distance * fbr->
distance) {
854 const float zvec[3] = {0.0f, 0.0f, 2000.0f};
857 float radius = 0.0f, t, ray_dir[3];
891 if (hit.
index >= 0) {
923 if (hit.
index >= 0) {
933 ground_nor[0] = ground_nor[1] = 0.0f;
934 ground_nor[2] = 1.0f;
941 if (rule ==
nullptr) {
963 if (flbr->
ob && flbr->
cfra != cfra) {
979 float nor[3], vel[3];
1006 if (rule ==
nullptr) {
1047static int boid_condition_is_true(BoidCondition *cond)
1071 BoidCondition *cond =
state->conditions.first();
1072 for (; cond; cond = cond->next) {
1073 if (boid_condition_is_true(cond)) {
1074 pa->
boid->state_id = cond->state_id;
1091 switch (
state->ruleset_type) {
1102 const int n =
state->rules.count();
1110 float wanted_co[3] = {0.0f, 0.0f, 0.0f}, wanted_speed = 0.0f;
1124 wanted_speed /=
float(n);
1136 float mul = 1.0f +
state->rule_fuzziness;
1139 float cvel[3], dir[3];
1147 if (
dot_v2v2(cvel, dir) > 0.95f / mul) {
1157 float cvel[3], dir[3];
1158 float z_v, ground_v, cur_v;
1180 len =
safe_sqrtf((ground_v - cur_v) * (ground_v - cur_v) + z_v * z_v);
1216 float acc[3] = {0.0f, 0.0f, 0.0f}, tan_acc[3], nor_acc[3];
1217 float dvec[3], bvec[3];
1218 float new_dir[3], new_speed;
1219 float old_dir[3], old_speed;
1220 float wanted_dir[3];
1221 float q[4], mat[3][3];
1222 float ground_co[3] = {0.0f, 0.0f, 0.0f}, ground_nor[3] = {0.0f, 0.0f, 1.0f};
1223 float force[3] = {0.0f, 0.0f, 0.0f};
1232 pa_mass *= pa->
size;
1249 float landing_level = 2.0f;
1250 float level = landing_level + 1.0f;
1273 else if (level < landing_level) {
1275 bbd->
wanted_co[2] *= (level - 1.0f) / landing_level;
1284 if (new_speed == 0.0f) {
1288 float old_dir2[2], wanted_dir2[2], nor[3],
angle;
1296 if (
dot_v2v2(old_dir2, wanted_dir2) < -0.99f) {
1335 if (level >= landing_level) {
1336 float len2 =
dot_v2v2(new_vel, new_vel);
1340 root =
safe_sqrtf(new_speed * new_speed - len2);
1342 new_vel[2] = new_vel[2] < 0.0f ? -root : root;
1434 boid_climb(boids, pa, ground_co, ground_nor);
1470 boid_climb(boids, pa, ground_co, ground_nor);
1489 boid_climb(boids, pa, ground_co, ground_nor);
1516 boid_climb(boids, pa, ground_co, ground_nor);
1597 rule =
reinterpret_cast<BoidRule *
>(rule_goal);
1602 "BoidRuleAvoidCollision");
1604 rule =
reinterpret_cast<BoidRule *
>(rule_avoid);
1610 rule =
reinterpret_cast<BoidRule *
>(rule_follow);
1615 rule_avgspeed->
speed = 0.5f;
1616 rule =
reinterpret_cast<BoidRule *
>(rule_avgspeed);
1627 rule = MEM_new<BoidRule>(
"BoidRule");
1653 boids->
pitch = 1.0f;
1659 boids->
range = 1.0f;
1675 state->rule_fuzziness = 0.5;
1676 state->volume = 1.0f;
1677 state->channels |= ~0;
1700 state->rules.free_no_destruct();
1705 boids->
states.free_no_destruct();
1718 nboids = MEM_dupalloc(boids);
1723 nstate = nboids->
states.first();
#define BVH_RAYCAST_DEFAULT
A KD-tree for nearest neighbor search.
#define SNPRINTF_UTF8(dst, format,...)
#define STRNCPY_UTF8(dst, src)
#define BOIDSTATE_CURRENT
#define BRULE_LEADER_IN_LINE
Read Blender memory allocation and freeing.
#define ARRAY_HAS_ITEM(arr_item, arr_start, arr_len)
void jump(const btVector3 &v=btVector3(0, 0, 0))
SIMD_FORCE_INLINE btScalar angle(const btVector3 &v) const
Return the angle between this and another vector.
float length(VecOp< float, D >) RET
ccl_device_inline dual1 len(const ccl_private dual< T > &a)
MINLINE float min_ff(float a, float b)
MINLINE void madd_v3_v3v3fl(float r[3], const float a[3], const float b[3], float f)
int kdtree_find_nearest_n_with_len_squared_cb(const KDTree< CoordT > *tree, const CoordT &co, KDTreeNearest< CoordT > r_nearest[], const uint nearest_len_capacity, Func &&len_sq_fn)
BLI_assert(slot->slot_subtype.map==BMO_OP_SLOT_SUBTYPE_MAP_FLT)
MINLINE void negate_v3_v3(float r[3], const float a[3])
static bool rule_none(BoidRule *, BoidBrainData *, BoidValues *, ParticleData *)
static bool rule_average_speed(BoidRule *rule, BoidBrainData *bbd, BoidValues *val, ParticleData *pa)
struct ParticleSystem * psys_get_target_system(struct Object *ob, struct ParticleTarget *pt)
MINLINE float safe_sqrtf(float a)
MINLINE void copy_v3_v3(float r[3], const float a[3])
MINLINE void add_v2_v2v2(float r[2], const float a[2], const float b[2])
MINLINE void add_v3_v3v3(float r[3], const float a[3], const float b[3])
MINLINE void mul_v2_fl(float r[2], float f)
void void void void void void BLI_duplicatelist(ListBase *dst, const ListBase *src) ATTR_NONNULL(1
MINLINE void copy_v2_v2(float r[2], const float a[2])
struct BoidState * boid_duplicate_state(struct BoidSettings *boids, struct BoidState *state)
int kdtree_range_search_with_len_squared_cb(const KDTree< CoordT > *tree, const CoordT &co, KDTreeNearest< CoordT > **r_nearest, const typename KDTree< CoordT >::ValueType range, Func &&len_sq_fn)
int BLI_bvhtree_ray_cast_ex(const BVHTree *tree, const float co[3], const float dir[3], float radius, BVHTreeRayHit *hit, BVHTree_RayCastCallback callback, void *userdata, int flag)
static float boid_goal_signed_dist(float *boid_co, float *goal_co, float *goal_nor)
void boid_brain(BoidBrainData *bbd, int p, struct ParticleData *pa)
MINLINE float safe_acosf(float a)
void pd_point_from_particle(struct ParticleSimulationData *sim, struct ParticleData *pa, struct ParticleKey *state, struct EffectedPoint *point)
void axis_angle_to_quat(float r[4], const float axis[3], float angle)
void BKE_effectors_apply(ListBaseT< EffectorCache > *effectors, ListBaseT< ColliderCache > *colliders, struct EffectorWeights *weights, struct EffectedPoint *point, float *force, float *wind_force, float *impulse)
MINLINE float normalize_v2(float n[2])
static Object * boid_find_ground(BoidBrainData *bbd, ParticleData *pa, float ground_co[3], float ground_nor[3])
ATTR_WARN_UNUSED_RESULT const BMVert * v
void boids_precalc_rules(struct ParticleSettings *part, float cfra)
static bool rule_separate(BoidRule *, BoidBrainData *bbd, BoidValues *val, ParticleData *pa)
void boid_default_settings(struct BoidSettings *boids)
MINLINE void mul_v3_fl(float r[3], float f)
static auto len_squared_v3v3_with_normal_bias_fn(const float3 &normal)
static void set_boid_values(BoidValues *val, BoidSettings *boids, ParticleData *pa)
float effector_falloff(struct EffectorCache *eff, struct EffectorData *efd, struct EffectedPoint *point, struct EffectorWeights *weights)
void project_v3_v3v3(float out[3], const float p[3], const float v_proj[3])
static bool rule_goal_avoid(BoidRule *rule, BoidBrainData *bbd, BoidValues *val, ParticleData *pa)
MINLINE void sub_v3_v3(float r[3], const float a[3])
static bool boid_rule_applies(ParticleData *pa, BoidSettings *, BoidRule *rule)
void mul_qt_v3(const float q[4], float r[3])
MINLINE void madd_v3_v3fl(float r[3], const float a[3], float f)
void * BLI_findlink(const ListBase *listbase, int number) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1)
static bool rule_avoid_collision(BoidRule *rule, BoidBrainData *bbd, BoidValues *val, ParticleData *pa)
struct BoidSettings * boid_copy_settings(const struct BoidSettings *boids)
void void BLI_freelistN(ListBase *listbase) ATTR_NONNULL(1)
MINLINE void cross_v3_v3v3(float r[3], const float a[3], const float b[3])
void copy_qt_qt(float q[4], const float a[4])
BMesh const char void * data
struct BoidRule * boid_new_rule(eBoidRuleType type)
static boid_rule_cb boid_rules[]
static bool apply_boid_rule(BoidBrainData *bbd, BoidRule *rule, BoidValues *val, ParticleData *pa, float fuzziness)
bool get_effector_data(struct EffectorCache *eff, struct EffectorData *efd, struct EffectedPoint *point, int real_velocity)
void BKE_psys_collision_neartest_cb(void *userdata, int index, const struct BVHTreeRay *ray, struct BVHTreeRayHit *hit)
void mat3_to_quat_legacy(float q[4], const float wmat[3][3])
@ BRULE_ACOLL_WITH_DEFLECTORS
constexpr size_t ARRAY_SIZE(const T(&arg)[N]) noexcept
MINLINE void negate_v3(float r[3])
void interp_v3_v3v3(float r[3], const float a[3], const float b[3], float t)
static BoidState * get_boid_state(BoidSettings *boids, ParticleData *pa)
const EnumPropertyItem rna_enum_boidrule_type_items[]
MINLINE float len_v3(const float a[3]) ATTR_WARN_UNUSED_RESULT
static bool rule_follow_leader(BoidRule *rule, BoidBrainData *bbd, BoidValues *val, ParticleData *pa)
MINLINE void zero_v3(float r[3])
MINLINE float dot_v2v2(const float a[2], const float b[2]) ATTR_WARN_UNUSED_RESULT
float BLI_rng_get_float(struct RNG *rng) ATTR_WARN_UNUSED_RESULT ATTR_NONNULL(1)
MINLINE float normalize_v3_v3(float r[3], const float a[3])
@ BRULE_GOAL_AVOID_PREDICT
MINLINE float normalize_v3(float n[3])
ModifierData * BKE_modifiers_findby_type(const Object *ob, ModifierType type)
MINLINE void add_v3_v3(float r[3], const float a[3])
MINLINE void sub_v3_v3v3(float r[3], const float a[3], const float b[3])
void boid_free_settings(struct BoidSettings *boids)
static bool rule_flock(BoidRule *, BoidBrainData *bbd, BoidValues *, ParticleData *pa)
struct BoidState * boid_new_state(struct BoidSettings *boids)
MINLINE float len_squared_v3(const float v[3]) ATTR_WARN_UNUSED_RESULT
int kdtree_range_search(const KDTree< CoordT > *tree, const CoordT &co, KDTreeNearest< CoordT > **r_nearest, typename KDTree< CoordT >::ValueType range)
void boid_body(BoidBrainData *bbd, struct ParticleData *pa)
bool closest_point_on_surface(struct SurfaceModifierData *surmd, const float co[3], float surface_co[3], float surface_nor[3], float surface_vel[3])
struct BoidState * boid_get_current_state(struct BoidSettings *boids)
MINLINE float len_v2(const float v[2]) ATTR_WARN_UNUSED_RESULT
VecBase< float, 3 > float3
BLI_INLINE float psys_frand(ParticleSystem *psys, unsigned int seed)
static bool rule_fight(BoidRule *rule, BoidBrainData *bbd, BoidValues *val, ParticleData *pa)
int psys_uses_gravity(struct ParticleSimulationData *sim)
@ eBoidRulesetType_Random
@ eBoidRulesetType_Average
static void boid_climb(BoidSettings *boids, ParticleData *pa, float *surface_co, float *surface_nor)
MINLINE float dot_v3v3(const float a[3], const float b[3]) ATTR_WARN_UNUSED_RESULT
@ eBoidRuleType_AverageSpeed
@ eBoidRuleType_FollowLeader
@ eBoidRuleType_AvoidCollision
void copy_particle_key(struct ParticleKey *to, struct ParticleKey *from, int time)
MINLINE bool compare_len_v3v3(const float v1[3], const float v2[3], float limit) ATTR_WARN_UNUSED_RESULT
bool(*)(BoidRule *rule, BoidBrainData *data, BoidValues *val, ParticleData *pa) boid_rule_cb
KERNEL_FEATURE_LIGHT_PASSES KERNEL_FEATURE_PATH_GUIDING float
struct ParticleSimulationData * sim
struct ParticleSettings * part
eBoidRuleAvoidCollision_Option options
eBoidRuleGoalAvoid_Option options
eBoidRuleGoalAvoid_Option options
ListBaseT< BoidState > states
float land_personal_space
ListBaseT< BoidRule > rules
struct CollisionModifierData * collmd
struct Depsgraph * depsgraph
ParticleCollisionElement pce
struct CollisionModifierData * md
float original_ray_length
eParticle_AliveState alive
struct BoidSettings * boids
struct EffectorWeights * effector_weights
ListBaseT< ColliderCache > * colliders
struct Depsgraph * depsgraph
struct ParticleSystem * psys
ListBaseT< ParticleTarget > targets
struct ListBaseT< struct EffectorCache > * effectors
eParticleTarget_Mode mode
struct PhysicsSettings physics_settings