93 lines
3.6 KiB
C++
93 lines
3.6 KiB
C++
/**************************************************************************/
|
|
/* nav_region_iteration_2d.h */
|
|
/**************************************************************************/
|
|
/* This file is part of: */
|
|
/* GODOT ENGINE */
|
|
/* https://godotengine.org */
|
|
/**************************************************************************/
|
|
/* Copyright (c) 2014-present Godot Engine contributors (see AUTHORS.md). */
|
|
/* Copyright (c) 2007-2014 Juan Linietsky, Ariel Manzur. */
|
|
/* */
|
|
/* 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. */
|
|
/**************************************************************************/
|
|
|
|
#pragma once
|
|
|
|
#include "../nav_utils_2d.h"
|
|
#include "nav_base_iteration_2d.h"
|
|
#include "scene/resources/2d/navigation_polygon.h"
|
|
|
|
#include "core/math/rect2.h"
|
|
|
|
class NavRegion2D;
|
|
class NavRegionIteration2D;
|
|
|
|
struct NavRegionIterationBuild2D {
|
|
Nav2D::PerformanceData performance_data;
|
|
|
|
NavRegion2D *region = nullptr;
|
|
|
|
Vector2 map_cell_size;
|
|
Transform2D region_transform;
|
|
|
|
struct NavMeshData {
|
|
Vector<Vector2> vertices;
|
|
Vector<Vector<int>> polygons;
|
|
|
|
void clear() {
|
|
vertices.clear();
|
|
polygons.clear();
|
|
}
|
|
} navmesh_data;
|
|
|
|
Ref<NavRegionIteration2D> region_iteration;
|
|
|
|
HashMap<Nav2D::EdgeKey, Nav2D::EdgeConnectionPair, Nav2D::EdgeKey> iter_connection_pairs_map;
|
|
|
|
void reset() {
|
|
performance_data.reset();
|
|
|
|
navmesh_data.clear();
|
|
region_iteration = Ref<NavRegionIteration2D>();
|
|
iter_connection_pairs_map.clear();
|
|
}
|
|
};
|
|
|
|
class NavRegionIteration2D : public NavBaseIteration2D {
|
|
GDCLASS(NavRegionIteration2D, NavBaseIteration2D);
|
|
|
|
public:
|
|
Transform2D transform;
|
|
real_t surface_area = 0.0;
|
|
Rect2 bounds;
|
|
LocalVector<Nav2D::ConnectableEdge> external_edges;
|
|
|
|
const Transform2D &get_transform() const { return transform; }
|
|
real_t get_surface_area() const { return surface_area; }
|
|
Rect2 get_bounds() const { return bounds; }
|
|
const LocalVector<Nav2D::ConnectableEdge> &get_external_edges() const { return external_edges; }
|
|
|
|
virtual ~NavRegionIteration2D() override {
|
|
external_edges.clear();
|
|
navmesh_polygons.clear();
|
|
internal_connections.clear();
|
|
}
|
|
};
|