godotengine
/
godot
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Changed autotile priority picking algorithm

This commit is contained in:
Max 2019-04-07 14:09:38 +03:00
parent 136fec72d4
commit d9f0d9cdac
1 changed files with 24 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

28
scene/resources/tile_set.cpp
View File

@ -600,6 +600,8 @@ Vector2 TileSet::autotile_get_subtile_for_bitmask(int p_id, uint16_t p_bitmask,
} }
List<Vector2> coords; List<Vector2> coords;
List<uint32_t> priorities;
uint32_t priority_sum = 0;
uint32_t mask; uint32_t mask;
uint16_t mask_; uint16_t mask_;
uint16_t mask_ignore; uint16_t mask_ignore;
@ -613,16 +615,34 @@ Vector2 TileSet::autotile_get_subtile_for_bitmask(int p_id, uint16_t p_bitmask,
mask_ignore = mask >> 16; mask_ignore = mask >> 16;
if (((mask_ & (~mask_ignore)) == (p_bitmask & (~mask_ignore))) && (((~mask_) | mask_ignore) == ((~p_bitmask) | mask_ignore))) { if (((mask_ & (~mask_ignore)) == (p_bitmask & (~mask_ignore))) && (((~mask_) | mask_ignore) == ((~p_bitmask) | mask_ignore))) {
for (int i = 0; i < autotile_get_subtile_priority(p_id, E->key()); i++) { uint32_t priority = autotile_get_subtile_priority(p_id, E->key());
coords.push_back(E->key()); priority_sum += priority;
} priorities.push_back(priority);
coords.push_back(E->key());
} }
} }
if (coords.size() == 0) { if (coords.size() == 0) {
return autotile_get_icon_coordinate(p_id); return autotile_get_icon_coordinate(p_id);
} else { } else {
return coords[Math::rand() % coords.size()]; uint32_t picked_value = Math::rand() % priority_sum;
uint32_t upper_bound;
uint32_t lower_bound = 0;
Vector2 result = coords.front()->get();
List<Vector2>::Element *coords_E = coords.front();
List<uint32_t>::Element *priorities_E = priorities.front();
while (priorities_E) {
upper_bound = lower_bound + priorities_E->get();
if (lower_bound <= picked_value && picked_value < upper_bound) {
result = coords_E->get();
break;
}
lower_bound = upper_bound;
priorities_E = priorities_E->next();
coords_E = coords_E->next();
}
return result;
} }
} }