a_star.cpp | Explore in Territory

/**************************************************************************/
/*  a_star.cpp                                                            */
/**************************************************************************/
/*                         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.                 */
/**************************************************************************/

#include "a_star.h"
#include "a_star.compat.inc"

#include "core/math/geometry_3d.h"
#include "core/object/script_language.h"

int64_t AStar3D::get_available_point_id() const { … }

void AStar3D::add_point(int64_t p_id, const Vector3 &p_pos, real_t p_weight_scale) { … }

Vector3 AStar3D::get_point_position(int64_t p_id) const { … }

void AStar3D::set_point_position(int64_t p_id, const Vector3 &p_pos) { … }

real_t AStar3D::get_point_weight_scale(int64_t p_id) const { … }

void AStar3D::set_point_weight_scale(int64_t p_id, real_t p_weight_scale) { … }

void AStar3D::remove_point(int64_t p_id) { … }

void AStar3D::connect_points(int64_t p_id, int64_t p_with_id, bool bidirectional) { … }

void AStar3D::disconnect_points(int64_t p_id, int64_t p_with_id, bool bidirectional) { … }

bool AStar3D::has_point(int64_t p_id) const { … }

PackedInt64Array AStar3D::get_point_ids() { … }

Vector<int64_t> AStar3D::get_point_connections(int64_t p_id) { … }

bool AStar3D::are_points_connected(int64_t p_id, int64_t p_with_id, bool bidirectional) const { … }

void AStar3D::clear() { … }

int64_t AStar3D::get_point_count() const { … }

int64_t AStar3D::get_point_capacity() const { … }

void AStar3D::reserve_space(int64_t p_num_nodes) { … }

int64_t AStar3D::get_closest_point(const Vector3 &p_point, bool p_include_disabled) const { … }

Vector3 AStar3D::get_closest_position_in_segment(const Vector3 &p_point) const { … }

bool AStar3D::_solve(Point *begin_point, Point *end_point, bool p_allow_partial_path) { … }

real_t AStar3D::_estimate_cost(int64_t p_from_id, int64_t p_end_id) { … }

real_t AStar3D::_compute_cost(int64_t p_from_id, int64_t p_to_id) { … }

Vector<Vector3> AStar3D::get_point_path(int64_t p_from_id, int64_t p_to_id, bool p_allow_partial_path) { … }

Vector<int64_t> AStar3D::get_id_path(int64_t p_from_id, int64_t p_to_id, bool p_allow_partial_path) { … }

void AStar3D::set_point_disabled(int64_t p_id, bool p_disabled) { … }

bool AStar3D::is_point_disabled(int64_t p_id) const { … }

void AStar3D::_bind_methods() { … }

AStar3D::~AStar3D() { … }

/////////////////////////////////////////////////////////////

int64_t AStar2D::get_available_point_id() const { … }

void AStar2D::add_point(int64_t p_id, const Vector2 &p_pos, real_t p_weight_scale) { … }

Vector2 AStar2D::get_point_position(int64_t p_id) const { … }

void AStar2D::set_point_position(int64_t p_id, const Vector2 &p_pos) { … }

real_t AStar2D::get_point_weight_scale(int64_t p_id) const { … }

void AStar2D::set_point_weight_scale(int64_t p_id, real_t p_weight_scale) { … }

void AStar2D::remove_point(int64_t p_id) { … }

bool AStar2D::has_point(int64_t p_id) const { … }

Vector<int64_t> AStar2D::get_point_connections(int64_t p_id) { … }

PackedInt64Array AStar2D::get_point_ids() { … }

void AStar2D::set_point_disabled(int64_t p_id, bool p_disabled) { … }

bool AStar2D::is_point_disabled(int64_t p_id) const { … }

void AStar2D::connect_points(int64_t p_id, int64_t p_with_id, bool p_bidirectional) { … }

void AStar2D::disconnect_points(int64_t p_id, int64_t p_with_id, bool p_bidirectional) { … }

bool AStar2D::are_points_connected(int64_t p_id, int64_t p_with_id, bool p_bidirectional) const { … }

int64_t AStar2D::get_point_count() const { … }

int64_t AStar2D::get_point_capacity() const { … }

void AStar2D::clear() { … }

void AStar2D::reserve_space(int64_t p_num_nodes) { … }

int64_t AStar2D::get_closest_point(const Vector2 &p_point, bool p_include_disabled) const { … }

Vector2 AStar2D::get_closest_position_in_segment(const Vector2 &p_point) const { … }

real_t AStar2D::_estimate_cost(int64_t p_from_id, int64_t p_end_id) { … }

real_t AStar2D::_compute_cost(int64_t p_from_id, int64_t p_to_id) { … }

Vector<Vector2> AStar2D::get_point_path(int64_t p_from_id, int64_t p_to_id, bool p_allow_partial_path) { … }

Vector<int64_t> AStar2D::get_id_path(int64_t p_from_id, int64_t p_to_id, bool p_allow_partial_path) { … }

bool AStar2D::_solve(AStar3D::Point *begin_point, AStar3D::Point *end_point, bool p_allow_partial_path) { … }

void AStar2D::_bind_methods() { … }
godot/core/math/a_star.cpp
