123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100 |
- /*************************************************************************/
- /* polygon_path_finder.h */
- /*************************************************************************/
- /* This file is part of: */
- /* GODOT ENGINE */
- /* https://godotengine.org */
- /*************************************************************************/
- /* Copyright (c) 2007-2020 Juan Linietsky, Ariel Manzur. */
- /* Copyright (c) 2014-2020 Godot Engine contributors (cf. AUTHORS.md). */
- /* */
- /* 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. */
- /*************************************************************************/
- #ifndef POLYGON_PATH_FINDER_H
- #define POLYGON_PATH_FINDER_H
- #include "core/resource.h"
- class PolygonPathFinder : public Resource {
- GDCLASS(PolygonPathFinder, Resource);
- struct Point {
- Vector2 pos;
- Set<int> connections;
- float distance;
- float penalty;
- int prev;
- };
- struct Edge {
- int points[2];
- _FORCE_INLINE_ bool operator<(const Edge &p_edge) const {
- if (points[0] == p_edge.points[0])
- return points[1] < p_edge.points[1];
- else
- return points[0] < p_edge.points[0];
- }
- Edge(int a = 0, int b = 0) {
- if (a > b) {
- SWAP(a, b);
- }
- points[0] = a;
- points[1] = b;
- }
- };
- Vector2 outside_point;
- Rect2 bounds;
- Vector<Point> points;
- Set<Edge> edges;
- bool _is_point_inside(const Vector2 &p_point) const;
- void _set_data(const Dictionary &p_data);
- Dictionary _get_data() const;
- protected:
- static void _bind_methods();
- public:
- void setup(const Vector<Vector2> &p_points, const Vector<int> &p_connections);
- Vector<Vector2> find_path(const Vector2 &p_from, const Vector2 &p_to);
- void set_point_penalty(int p_point, float p_penalty);
- float get_point_penalty(int p_point) const;
- bool is_point_inside(const Vector2 &p_point) const;
- Vector2 get_closest_point(const Vector2 &p_point) const;
- Vector<Vector2> get_intersections(const Vector2 &p_from, const Vector2 &p_to) const;
- Rect2 get_bounds() const;
- PolygonPathFinder();
- };
- #endif // POLYGON_PATH_FINDER_H
|