2014-02-10 01:10:30 +00:00
|
|
|
/*************************************************************************/
|
|
|
|
/* tile_map.h */
|
|
|
|
/*************************************************************************/
|
|
|
|
/* This file is part of: */
|
|
|
|
/* GODOT ENGINE */
|
2017-08-27 12:16:55 +00:00
|
|
|
/* https://godotengine.org */
|
2014-02-10 01:10:30 +00:00
|
|
|
/*************************************************************************/
|
2021-01-01 19:13:46 +00:00
|
|
|
/* Copyright (c) 2007-2021 Juan Linietsky, Ariel Manzur. */
|
|
|
|
/* Copyright (c) 2014-2021 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. */
|
|
|
|
/*************************************************************************/
|
2018-01-04 23:50:27 +00:00
|
|
|
|
2014-02-10 01:10:30 +00:00
|
|
|
#ifndef TILE_MAP_H
|
|
|
|
#define TILE_MAP_H
|
|
|
|
|
2020-11-07 22:33:38 +00:00
|
|
|
#include "core/templates/self_list.h"
|
|
|
|
#include "core/templates/vset.h"
|
2017-03-05 15:44:50 +00:00
|
|
|
#include "scene/2d/node_2d.h"
|
2021-05-07 13:41:39 +00:00
|
|
|
#include "scene/gui/control.h"
|
2014-02-10 01:10:30 +00:00
|
|
|
#include "scene/resources/tile_set.h"
|
|
|
|
|
2021-05-07 13:41:39 +00:00
|
|
|
class TileSetAtlasSource;
|
2019-02-05 23:45:40 +00:00
|
|
|
|
2021-05-07 13:41:39 +00:00
|
|
|
union TileMapCell {
|
|
|
|
struct {
|
|
|
|
int32_t source_id : 16;
|
|
|
|
int16_t coord_x : 16;
|
|
|
|
int16_t coord_y : 16;
|
|
|
|
int32_t alternative_tile : 16;
|
2014-10-03 03:10:51 +00:00
|
|
|
};
|
|
|
|
|
2021-05-07 13:41:39 +00:00
|
|
|
uint64_t _u64t;
|
2021-05-18 13:40:52 +00:00
|
|
|
TileMapCell(int p_source_id = -1, Vector2i p_atlas_coords = TileSetSource::INVALID_ATLAS_COORDS, int p_alternative_tile = TileSetSource::INVALID_TILE_ALTERNATIVE) {
|
2021-05-07 13:41:39 +00:00
|
|
|
source_id = p_source_id;
|
|
|
|
set_atlas_coords(p_atlas_coords);
|
|
|
|
alternative_tile = p_alternative_tile;
|
|
|
|
}
|
|
|
|
|
|
|
|
Vector2i get_atlas_coords() const {
|
|
|
|
return Vector2i(coord_x, coord_y);
|
|
|
|
}
|
|
|
|
|
|
|
|
void set_atlas_coords(const Vector2i &r_coords) {
|
|
|
|
coord_x = r_coords.x;
|
|
|
|
coord_y = r_coords.y;
|
|
|
|
}
|
|
|
|
|
|
|
|
bool operator<(const TileMapCell &p_other) const {
|
|
|
|
if (source_id == p_other.source_id) {
|
|
|
|
if (coord_x == p_other.coord_x) {
|
|
|
|
if (coord_y == p_other.coord_y) {
|
|
|
|
return alternative_tile < p_other.alternative_tile;
|
|
|
|
} else {
|
|
|
|
return coord_y < p_other.coord_y;
|
|
|
|
}
|
|
|
|
} else {
|
|
|
|
return coord_x < p_other.coord_x;
|
|
|
|
}
|
|
|
|
} else {
|
|
|
|
return source_id < p_other.source_id;
|
|
|
|
}
|
|
|
|
}
|
2014-02-10 01:10:30 +00:00
|
|
|
|
2021-05-07 13:41:39 +00:00
|
|
|
bool operator!=(const TileMapCell &p_other) const {
|
|
|
|
return !(source_id == p_other.source_id && coord_x == p_other.coord_x && coord_y == p_other.coord_y && alternative_tile == p_other.alternative_tile);
|
|
|
|
}
|
|
|
|
};
|
2015-03-09 05:34:56 +00:00
|
|
|
|
2021-05-07 13:41:39 +00:00
|
|
|
struct TileMapQuadrant {
|
|
|
|
struct CoordsWorldComparator {
|
|
|
|
_ALWAYS_INLINE_ bool operator()(const Vector2i &p_a, const Vector2i &p_b) const {
|
|
|
|
// We sort the cells by their world coords, as it is needed by rendering.
|
|
|
|
if (p_a.y == p_b.y) {
|
|
|
|
return p_a.x > p_b.x;
|
|
|
|
} else {
|
|
|
|
return p_a.y < p_b.y;
|
|
|
|
}
|
|
|
|
}
|
2017-10-22 01:42:23 +00:00
|
|
|
};
|
|
|
|
|
2021-05-07 13:41:39 +00:00
|
|
|
// Dirty list element
|
|
|
|
SelfList<TileMapQuadrant> dirty_list_element;
|
|
|
|
|
|
|
|
// Quadrant coords.
|
|
|
|
Vector2i coords;
|
|
|
|
|
|
|
|
// TileMapCells
|
|
|
|
Set<Vector2i> cells;
|
|
|
|
// We need those two maps to sort by world position for rendering
|
|
|
|
// This is kind of workaround, it would be better to sort the cells directly in the "cells" set instead.
|
|
|
|
Map<Vector2i, Vector2i> map_to_world;
|
|
|
|
Map<Vector2i, Vector2i, CoordsWorldComparator> world_to_map;
|
|
|
|
|
|
|
|
// Debug.
|
|
|
|
RID debug_canvas_item;
|
|
|
|
|
2021-05-18 13:40:52 +00:00
|
|
|
// Rendering.
|
2021-05-07 13:41:39 +00:00
|
|
|
List<RID> canvas_items;
|
|
|
|
List<RID> occluders;
|
|
|
|
|
|
|
|
// Physics.
|
|
|
|
List<RID> bodies;
|
|
|
|
|
2021-05-18 13:40:52 +00:00
|
|
|
// Navigation.
|
2021-05-07 13:41:39 +00:00
|
|
|
Map<Vector2i, Vector<RID>> navigation_regions;
|
|
|
|
|
2021-05-18 13:40:52 +00:00
|
|
|
// Scenes.
|
|
|
|
Map<Vector2i, String> scenes;
|
|
|
|
|
2021-05-07 13:41:39 +00:00
|
|
|
void operator=(const TileMapQuadrant &q) {
|
|
|
|
coords = q.coords;
|
|
|
|
debug_canvas_item = q.debug_canvas_item;
|
|
|
|
canvas_items = q.canvas_items;
|
|
|
|
occluders = q.occluders;
|
|
|
|
bodies = q.bodies;
|
|
|
|
navigation_regions = q.navigation_regions;
|
|
|
|
}
|
|
|
|
|
|
|
|
TileMapQuadrant(const TileMapQuadrant &q) :
|
|
|
|
dirty_list_element(this) {
|
|
|
|
coords = q.coords;
|
|
|
|
debug_canvas_item = q.debug_canvas_item;
|
|
|
|
canvas_items = q.canvas_items;
|
|
|
|
occluders = q.occluders;
|
|
|
|
bodies = q.bodies;
|
|
|
|
navigation_regions = q.navigation_regions;
|
|
|
|
}
|
|
|
|
|
|
|
|
TileMapQuadrant() :
|
|
|
|
dirty_list_element(this) {
|
|
|
|
}
|
|
|
|
};
|
2019-07-08 09:35:52 +00:00
|
|
|
|
2021-05-07 13:41:39 +00:00
|
|
|
class TileMapPattern : public Object {
|
|
|
|
GDCLASS(TileMapPattern, Object);
|
2014-02-10 01:10:30 +00:00
|
|
|
|
2021-05-07 13:41:39 +00:00
|
|
|
Vector2i size;
|
|
|
|
Map<Vector2i, TileMapCell> pattern;
|
2014-02-10 01:10:30 +00:00
|
|
|
|
2021-05-07 13:41:39 +00:00
|
|
|
protected:
|
|
|
|
static void _bind_methods();
|
2017-10-22 01:42:23 +00:00
|
|
|
|
2021-05-07 13:41:39 +00:00
|
|
|
public:
|
|
|
|
void set_cell(const Vector2i &p_coords, int p_source_id, const Vector2i p_atlas_coords, int p_alternative_tile = 0);
|
|
|
|
bool has_cell(const Vector2i &p_coords) const;
|
|
|
|
void remove_cell(const Vector2i &p_coords, bool p_update_size = true);
|
|
|
|
int get_cell_source_id(const Vector2i &p_coords) const;
|
|
|
|
Vector2i get_cell_atlas_coords(const Vector2i &p_coords) const;
|
|
|
|
int get_cell_alternative_tile(const Vector2i &p_coords) const;
|
2014-02-10 01:10:30 +00:00
|
|
|
|
2021-05-07 13:41:39 +00:00
|
|
|
TypedArray<Vector2i> get_used_cells() const;
|
2014-02-10 01:10:30 +00:00
|
|
|
|
2021-05-07 13:41:39 +00:00
|
|
|
Vector2i get_size() const;
|
|
|
|
void set_size(const Vector2i &p_size);
|
|
|
|
bool is_empty() const;
|
2015-03-09 05:34:56 +00:00
|
|
|
|
2021-05-07 13:41:39 +00:00
|
|
|
void clear();
|
|
|
|
};
|
2015-03-09 05:34:56 +00:00
|
|
|
|
2021-05-07 13:41:39 +00:00
|
|
|
class TileMap : public Node2D {
|
|
|
|
GDCLASS(TileMap, Node2D);
|
2015-03-09 05:34:56 +00:00
|
|
|
|
2021-05-07 13:41:39 +00:00
|
|
|
public:
|
2021-05-24 10:33:22 +00:00
|
|
|
enum VisibilityMode {
|
|
|
|
VISIBILITY_MODE_DEFAULT,
|
|
|
|
VISIBILITY_MODE_FORCE_SHOW,
|
|
|
|
VISIBILITY_MODE_FORCE_HIDE,
|
|
|
|
};
|
|
|
|
|
2021-05-07 13:41:39 +00:00
|
|
|
private:
|
|
|
|
friend class TileSetPlugin;
|
2014-02-10 01:10:30 +00:00
|
|
|
|
2021-05-24 10:33:22 +00:00
|
|
|
// A compatibility enum to specify how is the data if formatted.
|
2021-05-07 13:41:39 +00:00
|
|
|
enum DataFormat {
|
|
|
|
FORMAT_1 = 0,
|
|
|
|
FORMAT_2,
|
|
|
|
FORMAT_3
|
2014-02-10 01:10:30 +00:00
|
|
|
};
|
2021-05-24 10:33:22 +00:00
|
|
|
mutable DataFormat format = FORMAT_1; // Assume lowest possible format if none is present;
|
2014-02-10 01:10:30 +00:00
|
|
|
|
2021-05-24 10:33:22 +00:00
|
|
|
// Properties.
|
2021-05-07 13:41:39 +00:00
|
|
|
Ref<TileSet> tile_set;
|
2021-05-24 10:33:22 +00:00
|
|
|
int quadrant_size = 16;
|
|
|
|
VisibilityMode show_collision = VISIBILITY_MODE_DEFAULT;
|
|
|
|
VisibilityMode show_navigation = VISIBILITY_MODE_DEFAULT;
|
2014-02-10 01:10:30 +00:00
|
|
|
|
2021-05-24 10:33:22 +00:00
|
|
|
// Updates.
|
2021-02-07 21:29:31 +00:00
|
|
|
bool pending_update = false;
|
2014-02-10 01:10:30 +00:00
|
|
|
|
2021-05-24 10:33:22 +00:00
|
|
|
// Rect.
|
2014-02-10 01:10:30 +00:00
|
|
|
Rect2 rect_cache;
|
2021-02-07 21:29:31 +00:00
|
|
|
bool rect_cache_dirty = true;
|
2017-02-20 21:02:03 +00:00
|
|
|
Rect2 used_size_cache;
|
2021-05-24 10:33:22 +00:00
|
|
|
bool used_size_cache_dirty = true;
|
2021-05-07 13:41:39 +00:00
|
|
|
|
2021-05-24 10:33:22 +00:00
|
|
|
// Map of cells.
|
|
|
|
Map<Vector2i, TileMapCell> tile_map;
|
|
|
|
|
|
|
|
// Quadrants management.
|
|
|
|
Map<Vector2i, TileMapQuadrant> quadrant_map;
|
|
|
|
Vector2i _coords_to_quadrant_coords(const Vector2i &p_coords) const;
|
|
|
|
SelfList<TileMapQuadrant>::List dirty_quadrant_list;
|
2021-05-07 13:41:39 +00:00
|
|
|
|
|
|
|
Map<Vector2i, TileMapQuadrant>::Element *_create_quadrant(const Vector2i &p_qk);
|
|
|
|
void _erase_quadrant(Map<Vector2i, TileMapQuadrant>::Element *Q);
|
|
|
|
void _make_all_quadrants_dirty(bool p_update = true);
|
|
|
|
void _make_quadrant_dirty(Map<Vector2i, TileMapQuadrant>::Element *Q, bool p_update = true);
|
2014-02-10 01:10:30 +00:00
|
|
|
void _recreate_quadrants();
|
|
|
|
void _clear_quadrants();
|
|
|
|
void _recompute_rect_cache();
|
|
|
|
|
2021-05-24 10:33:22 +00:00
|
|
|
// Set and get tiles from data arrays.
|
2020-02-17 21:06:54 +00:00
|
|
|
void _set_tile_data(const Vector<int> &p_data);
|
|
|
|
Vector<int> _get_tile_data() const;
|
2014-10-03 03:10:51 +00:00
|
|
|
|
2021-05-07 13:41:39 +00:00
|
|
|
void _tile_set_changed();
|
2014-10-03 03:10:51 +00:00
|
|
|
|
2014-02-10 01:10:30 +00:00
|
|
|
protected:
|
2017-10-22 01:42:23 +00:00
|
|
|
bool _set(const StringName &p_name, const Variant &p_value);
|
|
|
|
bool _get(const StringName &p_name, Variant &r_ret) const;
|
|
|
|
void _get_property_list(List<PropertyInfo> *p_list) const;
|
|
|
|
|
2014-02-10 01:10:30 +00:00
|
|
|
void _notification(int p_what);
|
|
|
|
static void _bind_methods();
|
|
|
|
|
|
|
|
public:
|
2021-05-07 13:41:39 +00:00
|
|
|
static Vector2i transform_coords_layout(Vector2i p_coords, TileSet::TileOffsetAxis p_offset_axis, TileSet::TileLayout p_from_layout, TileSet::TileLayout p_to_layout);
|
|
|
|
|
2014-02-10 01:10:30 +00:00
|
|
|
enum {
|
2017-03-05 15:44:50 +00:00
|
|
|
INVALID_CELL = -1
|
2014-02-10 01:10:30 +00:00
|
|
|
};
|
|
|
|
|
2019-10-21 21:37:07 +00:00
|
|
|
#ifdef TOOLS_ENABLED
|
2020-07-10 10:34:39 +00:00
|
|
|
virtual Rect2 _edit_get_rect() const override;
|
2019-10-21 21:37:07 +00:00
|
|
|
#endif
|
2018-07-29 21:09:59 +00:00
|
|
|
|
2017-03-05 15:44:50 +00:00
|
|
|
void set_tileset(const Ref<TileSet> &p_tileset);
|
2014-02-10 01:10:30 +00:00
|
|
|
Ref<TileSet> get_tileset() const;
|
|
|
|
|
|
|
|
void set_quadrant_size(int p_size);
|
|
|
|
int get_quadrant_size() const;
|
|
|
|
|
2021-05-24 10:33:22 +00:00
|
|
|
void set_collision_visibility_mode(VisibilityMode p_show_collision);
|
|
|
|
VisibilityMode get_collision_visibility_mode();
|
|
|
|
|
|
|
|
void set_navigation_visibility_mode(VisibilityMode p_show_navigation);
|
|
|
|
VisibilityMode get_navigation_visibility_mode();
|
|
|
|
|
2021-05-18 13:40:52 +00:00
|
|
|
void set_cell(const Vector2i &p_coords, int p_source_id = -1, const Vector2i p_atlas_coords = TileSetSource::INVALID_ATLAS_COORDS, int p_alternative_tile = TileSetSource::INVALID_TILE_ALTERNATIVE);
|
2021-05-07 13:41:39 +00:00
|
|
|
int get_cell_source_id(const Vector2i &p_coords) const;
|
|
|
|
Vector2i get_cell_atlas_coords(const Vector2i &p_coords) const;
|
|
|
|
int get_cell_alternative_tile(const Vector2i &p_coords) const;
|
2014-02-10 01:10:30 +00:00
|
|
|
|
2021-05-07 13:41:39 +00:00
|
|
|
TileMapPattern *get_pattern(TypedArray<Vector2i> p_coords_array);
|
|
|
|
Vector2i map_pattern(Vector2i p_position_in_tilemap, Vector2i p_coords_in_pattern, const TileMapPattern *p_pattern);
|
|
|
|
void set_pattern(Vector2i p_position, const TileMapPattern *p_pattern);
|
2015-08-02 15:29:37 +00:00
|
|
|
|
2021-05-07 13:41:39 +00:00
|
|
|
// Not exposed to users
|
|
|
|
TileMapCell get_cell(const Vector2i &p_coords) const;
|
|
|
|
Map<Vector2i, TileMapQuadrant> &get_quadrant_map();
|
|
|
|
int get_effective_quadrant_size() const;
|
2017-10-22 01:42:23 +00:00
|
|
|
|
2018-07-22 13:26:14 +00:00
|
|
|
void update_dirty_quadrants();
|
|
|
|
|
2020-06-30 06:34:15 +00:00
|
|
|
Vector2 map_to_world(const Vector2i &p_pos) const;
|
2021-05-07 13:41:39 +00:00
|
|
|
Vector2i world_to_map(const Vector2 &p_pos) const;
|
2014-10-03 03:10:51 +00:00
|
|
|
|
2021-05-07 13:41:39 +00:00
|
|
|
bool is_existing_neighbor(TileSet::CellNeighbor p_cell_neighbor) const;
|
|
|
|
Vector2i get_neighbor_cell(const Vector2i &p_coords, TileSet::CellNeighbor p_cell_neighbor) const;
|
2019-07-01 20:43:52 +00:00
|
|
|
|
2020-04-20 22:06:00 +00:00
|
|
|
TypedArray<Vector2i> get_used_cells() const;
|
2017-02-20 21:02:03 +00:00
|
|
|
Rect2 get_used_rect(); // Not const because of cache
|
|
|
|
|
2021-05-07 13:41:39 +00:00
|
|
|
// Override some methods of the CanvasItem class to pass the changes to the quadrants CanvasItems
|
2020-07-10 10:34:39 +00:00
|
|
|
virtual void set_light_mask(int p_light_mask) override;
|
|
|
|
virtual void set_material(const Ref<Material> &p_material) override;
|
|
|
|
virtual void set_use_parent_material(bool p_use_parent_material) override;
|
2020-02-19 21:26:24 +00:00
|
|
|
virtual void set_texture_filter(CanvasItem::TextureFilter p_texture_filter) override;
|
|
|
|
virtual void set_texture_repeat(CanvasItem::TextureRepeat p_texture_repeat) override;
|
|
|
|
|
2018-02-24 05:56:48 +00:00
|
|
|
void fix_invalid_tiles();
|
2014-02-10 01:10:30 +00:00
|
|
|
void clear();
|
|
|
|
|
2021-05-07 13:41:39 +00:00
|
|
|
// Helpers
|
|
|
|
TypedArray<Vector2i> get_surrounding_tiles(Vector2i coords);
|
|
|
|
void draw_cells_outline(Control *p_control, Set<Vector2i> p_cells, Color p_color, Transform2D p_transform = Transform2D());
|
|
|
|
|
2014-02-10 01:10:30 +00:00
|
|
|
TileMap();
|
|
|
|
~TileMap();
|
|
|
|
};
|
2021-05-24 10:33:22 +00:00
|
|
|
|
|
|
|
VARIANT_ENUM_CAST(TileMap::VisibilityMode);
|
|
|
|
|
2014-02-10 01:10:30 +00:00
|
|
|
#endif // TILE_MAP_H
|