diff options
| author | Juan Linietsky <reduzio@gmail.com> | 2014-02-09 22:10:30 -0300 |
|---|---|---|
| committer | Juan Linietsky <reduzio@gmail.com> | 2014-02-09 22:10:30 -0300 |
| commit | 0b806ee0fc9097fa7bda7ac0109191c9c5e0a1ac (patch) | |
| tree | 276c4d099e178eb67fbd14f61d77b05e3808e9e3 /scene/resources/image_path_finder.h | |
| parent | 0e49da1687bc8192ed210947da52c9e5c5f301bb (diff) | |
GODOT IS OPEN SOURCE
Diffstat (limited to 'scene/resources/image_path_finder.h')
| -rw-r--r-- | scene/resources/image_path_finder.h | 84 |
1 files changed, 84 insertions, 0 deletions
diff --git a/scene/resources/image_path_finder.h b/scene/resources/image_path_finder.h new file mode 100644 index 0000000000..e975ea5ed9 --- /dev/null +++ b/scene/resources/image_path_finder.h @@ -0,0 +1,84 @@ +/*************************************************************************/ +/* image_path_finder.h */ +/*************************************************************************/ +/* This file is part of: */ +/* GODOT ENGINE */ +/* http://www.godotengine.org */ +/*************************************************************************/ +/* 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. */ +/*************************************************************************/ +#ifndef IMAGE_PATH_FINDER_H
+#define IMAGE_PATH_FINDER_H
+
+#include "resource.h"
+
+class ImagePathFinder : public Resource{
+
+
+ OBJ_TYPE(ImagePathFinder,Resource);
+ union Cell {
+
+ struct {
+ bool solid:1;
+ bool visited:1;
+ bool final:1;
+ uint8_t parent:3;
+ uint32_t cost:26;
+ };
+
+ uint32_t data;
+ };
+
+
+
+
+
+ DVector<Cell>::Write lock;
+ DVector<Cell> cell_data;
+
+ uint32_t width;
+ uint32_t height;
+ Cell* cells; //when unlocked
+
+ void _unlock();
+ void _lock();
+
+
+ _FORCE_INLINE_ bool _can_go_straigth(const Point2& p_from, const Point2& p_to) const;
+ _FORCE_INLINE_ bool _is_linear_path(const Point2& p_from, const Point2& p_to);
+
+protected:
+
+ static void _bind_methods();
+public:
+
+ DVector<Point2> find_path(const Point2& p_from, const Point2& p_to,bool p_optimize=false);
+ Size2 get_size() const;
+ bool is_solid(const Point2& p_pos);
+ void create_from_image_alpha(const Image& p_image);
+
+
+
+ ImagePathFinder();
+};
+
+#endif // IMAGE_PATH_FINDER_H
|