godot/servers/physics_2d/step_2d_sw.cpp

318 lines
9.1 KiB
C++
Raw Normal View History

2014-02-10 01:10:30 +00:00
/*************************************************************************/
/* step_2d_sw.cpp */
/*************************************************************************/
/* This file is part of: */
/* GODOT ENGINE */
/* https://godotengine.org */
2014-02-10 01:10:30 +00:00
/*************************************************************************/
2019-06-04 09:41:49 +00:00
/* Copyright (c) 2007-2019 Juan Linietsky, Ariel Manzur. */
/* Copyright (c) 2014-2019 Godot Engine contributors (cf. AUTHORS.md) */
2014-02-10 01:10:30 +00:00
/* */
/* Permission is hereby granted, free of charge, to any person obtaining */
/* a copy of this software and associated documentation files (the */
/* "Software"), to deal in the Software without restriction, including */
/* without limitation the rights to use, copy, modify, merge, publish, */
/* distribute, sublicense, and/or sell copies of the Software, and to */
/* permit persons to whom the Software is furnished to do so, subject to */
/* the following conditions: */
/* */
/* The above copyright notice and this permission notice shall be */
/* included in all copies or substantial portions of the Software. */
/* */
/* THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, */
/* EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF */
/* MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT.*/
/* IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY */
/* CLAIM, DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, */
/* TORT OR OTHERWISE, ARISING FROM, OUT OF OR IN CONNECTION WITH THE */
/* SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE. */
/*************************************************************************/
#include "step_2d_sw.h"
#include "os/os.h"
2014-02-10 01:10:30 +00:00
void Step2DSW::_populate_island(Body2DSW *p_body, Body2DSW **p_island, Constraint2DSW **p_constraint_island) {
2014-02-10 01:10:30 +00:00
p_body->set_island_step(_step);
p_body->set_island_next(*p_island);
*p_island = p_body;
2014-02-10 01:10:30 +00:00
for (Map<Constraint2DSW *, int>::Element *E = p_body->get_constraint_map().front(); E; E = E->next()) {
2014-02-10 01:10:30 +00:00
Constraint2DSW *c = (Constraint2DSW *)E->key();
if (c->get_island_step() == _step)
2014-02-10 01:10:30 +00:00
continue; //already processed
c->set_island_step(_step);
c->set_island_next(*p_constraint_island);
*p_constraint_island = c;
2014-02-10 01:10:30 +00:00
for (int i = 0; i < c->get_body_count(); i++) {
if (i == E->get())
2014-02-10 01:10:30 +00:00
continue;
Body2DSW *b = c->get_body_ptr()[i];
if (b->get_island_step() == _step || b->get_mode() == Physics2DServer::BODY_MODE_STATIC || b->get_mode() == Physics2DServer::BODY_MODE_KINEMATIC)
2014-02-10 01:10:30 +00:00
continue; //no go
_populate_island(c->get_body_ptr()[i], p_island, p_constraint_island);
2014-02-10 01:10:30 +00:00
}
}
}
bool Step2DSW::_setup_island(Constraint2DSW *p_island, float p_delta) {
2014-02-10 01:10:30 +00:00
Constraint2DSW *ci = p_island;
Constraint2DSW *prev_ci = NULL;
bool removed_root = false;
while (ci) {
2014-02-10 01:10:30 +00:00
bool process = ci->setup(p_delta);
if (!process) {
//remove from island if process fails
if (prev_ci) {
prev_ci->set_island_next(ci->get_island_next());
} else {
removed_root = true;
prev_ci = ci;
}
} else {
prev_ci = ci;
}
ci = ci->get_island_next();
2014-02-10 01:10:30 +00:00
}
return removed_root;
2014-02-10 01:10:30 +00:00
}
void Step2DSW::_solve_island(Constraint2DSW *p_island, int p_iterations, float p_delta) {
2014-02-10 01:10:30 +00:00
for (int i = 0; i < p_iterations; i++) {
2014-02-10 01:10:30 +00:00
Constraint2DSW *ci = p_island;
while (ci) {
2014-02-10 01:10:30 +00:00
ci->solve(p_delta);
ci = ci->get_island_next();
2014-02-10 01:10:30 +00:00
}
}
}
void Step2DSW::_check_suspend(Body2DSW *p_island, float p_delta) {
2014-02-10 01:10:30 +00:00
bool can_sleep = true;
2014-02-10 01:10:30 +00:00
Body2DSW *b = p_island;
while (b) {
2014-02-10 01:10:30 +00:00
if (b->get_mode() == Physics2DServer::BODY_MODE_STATIC || b->get_mode() == Physics2DServer::BODY_MODE_KINEMATIC) {
b = b->get_island_next();
2014-02-10 01:10:30 +00:00
continue; //ignore for static
}
2014-02-10 01:10:30 +00:00
if (!b->sleep_test(p_delta))
can_sleep = false;
2014-02-10 01:10:30 +00:00
b = b->get_island_next();
2014-02-10 01:10:30 +00:00
}
//put all to sleep or wake up everyoen
b = p_island;
while (b) {
2014-02-10 01:10:30 +00:00
if (b->get_mode() == Physics2DServer::BODY_MODE_STATIC || b->get_mode() == Physics2DServer::BODY_MODE_KINEMATIC) {
b = b->get_island_next();
2014-02-10 01:10:30 +00:00
continue; //ignore for static
}
2014-02-10 01:10:30 +00:00
bool active = b->is_active();
if (active == can_sleep)
2014-02-10 01:10:30 +00:00
b->set_active(!can_sleep);
b = b->get_island_next();
2014-02-10 01:10:30 +00:00
}
}
void Step2DSW::step(Space2DSW *p_space, float p_delta, int p_iterations) {
2014-02-10 01:10:30 +00:00
p_space->lock(); // can't access space during this
p_space->setup(); //update inertias, etc
const SelfList<Body2DSW>::List *body_list = &p_space->get_active_body_list();
2014-02-10 01:10:30 +00:00
/* INTEGRATE FORCES */
uint64_t profile_begtime = OS::get_singleton()->get_ticks_usec();
uint64_t profile_endtime = 0;
int active_count = 0;
const SelfList<Body2DSW> *b = body_list->first();
while (b) {
2014-02-10 01:10:30 +00:00
b->self()->integrate_forces(p_delta);
b = b->next();
2014-02-10 01:10:30 +00:00
active_count++;
}
p_space->set_active_objects(active_count);
{ //profile
profile_endtime = OS::get_singleton()->get_ticks_usec();
p_space->set_elapsed_time(Space2DSW::ELAPSED_TIME_INTEGRATE_FORCES, profile_endtime - profile_begtime);
profile_begtime = profile_endtime;
}
2014-02-10 01:10:30 +00:00
/* GENERATE CONSTRAINT ISLANDS */
Body2DSW *island_list = NULL;
Constraint2DSW *constraint_island_list = NULL;
2014-02-10 01:10:30 +00:00
b = body_list->first();
int island_count = 0;
2014-02-10 01:10:30 +00:00
while (b) {
2014-02-10 01:10:30 +00:00
Body2DSW *body = b->self();
if (body->get_island_step() != _step) {
2014-02-10 01:10:30 +00:00
Body2DSW *island = NULL;
Constraint2DSW *constraint_island = NULL;
_populate_island(body, &island, &constraint_island);
2014-02-10 01:10:30 +00:00
island->set_island_list_next(island_list);
island_list = island;
2014-02-10 01:10:30 +00:00
if (constraint_island) {
constraint_island->set_island_list_next(constraint_island_list);
constraint_island_list = constraint_island;
2014-02-10 01:10:30 +00:00
island_count++;
}
}
b = b->next();
2014-02-10 01:10:30 +00:00
}
p_space->set_island_count(island_count);
2014-02-10 01:10:30 +00:00
const SelfList<Area2DSW>::List &aml = p_space->get_moved_area_list();
while (aml.first()) {
for (const Set<Constraint2DSW *>::Element *E = aml.first()->self()->get_constraints().front(); E; E = E->next()) {
2014-02-10 01:10:30 +00:00
Constraint2DSW *c = E->get();
if (c->get_island_step() == _step)
2014-02-10 01:10:30 +00:00
continue;
c->set_island_step(_step);
c->set_island_next(NULL);
c->set_island_list_next(constraint_island_list);
constraint_island_list = c;
2014-02-10 01:10:30 +00:00
}
p_space->area_remove_from_moved_list((SelfList<Area2DSW> *)aml.first()); //faster to remove here
2014-02-10 01:10:30 +00:00
}
// print_line("island count: "+itos(island_count)+" active count: "+itos(active_count));
{ //profile
profile_endtime = OS::get_singleton()->get_ticks_usec();
p_space->set_elapsed_time(Space2DSW::ELAPSED_TIME_GENERATE_ISLANDS, profile_endtime - profile_begtime);
profile_begtime = profile_endtime;
}
2014-02-10 01:10:30 +00:00
/* SETUP CONSTRAINT ISLANDS */
{
Constraint2DSW *ci = constraint_island_list;
Constraint2DSW *prev_ci = NULL;
while (ci) {
2014-02-10 01:10:30 +00:00
if (_setup_island(ci, p_delta) == true) {
//removed the root from the island graph because it is not to be processed
Constraint2DSW *next = ci->get_island_next();
if (next) {
//root from list being deleted no longer exists, replace by next
next->set_island_list_next(ci->get_island_list_next());
if (prev_ci) {
prev_ci->set_island_list_next(next);
} else {
constraint_island_list = next;
}
prev_ci = next;
} else {
//list is empty, just skip
if (prev_ci) {
prev_ci->set_island_list_next(ci->get_island_list_next());
} else {
constraint_island_list = ci->get_island_list_next();
}
}
} else {
prev_ci = ci;
}
ci = ci->get_island_list_next();
2014-02-10 01:10:30 +00:00
}
}
{ //profile
profile_endtime = OS::get_singleton()->get_ticks_usec();
p_space->set_elapsed_time(Space2DSW::ELAPSED_TIME_SETUP_CONSTRAINTS, profile_endtime - profile_begtime);
profile_begtime = profile_endtime;
}
2014-02-10 01:10:30 +00:00
/* SOLVE CONSTRAINT ISLANDS */
{
Constraint2DSW *ci = constraint_island_list;
while (ci) {
2014-02-10 01:10:30 +00:00
//iterating each island separatedly improves cache efficiency
_solve_island(ci, p_iterations, p_delta);
ci = ci->get_island_list_next();
2014-02-10 01:10:30 +00:00
}
}
{ //profile
profile_endtime = OS::get_singleton()->get_ticks_usec();
p_space->set_elapsed_time(Space2DSW::ELAPSED_TIME_SOLVE_CONSTRAINTS, profile_endtime - profile_begtime);
profile_begtime = profile_endtime;
}
2014-02-10 01:10:30 +00:00
/* INTEGRATE VELOCITIES */
b = body_list->first();
while (b) {
2014-02-10 01:10:30 +00:00
const SelfList<Body2DSW> *n = b->next();
2014-02-10 01:10:30 +00:00
b->self()->integrate_velocities(p_delta);
b = n; // in case it shuts itself down
2014-02-10 01:10:30 +00:00
}
/* SLEEP / WAKE UP ISLANDS */
{
Body2DSW *bi = island_list;
while (bi) {
2014-02-10 01:10:30 +00:00
_check_suspend(bi, p_delta);
bi = bi->get_island_list_next();
2014-02-10 01:10:30 +00:00
}
}
{ //profile
profile_endtime = OS::get_singleton()->get_ticks_usec();
p_space->set_elapsed_time(Space2DSW::ELAPSED_TIME_INTEGRATE_VELOCITIES, profile_endtime - profile_begtime);
//profile_begtime=profile_endtime;
}
2014-02-10 01:10:30 +00:00
p_space->update();
p_space->unlock();
_step++;
}
Step2DSW::Step2DSW() {
_step = 1;
2014-02-10 01:10:30 +00:00
}