文件名称:Pathfinder:2D寻路库
文件大小:616KB
文件格式:ZIP
更新时间:2024-04-19 22:44:51
C
探路者 路径查找器是C ++ 17库,用于查找2d世界中两个点之间的最短路径(对于具有指定半径的圆形代理)。 2d世界以表示环境约束(例如墙壁)的顶点和线段给出。 该库使用来创建给定世界的约束Delaunay三角剖分。 一旦创建了三角剖分(导航网格),便运行基于A *的搜索算法,以快速找到一条非常好的路径或全局最优路径,而这会花费更多的CPU时间。 寻路算法的大多数概念都来自的寻路算法。 入门 这些说明将帮助您构建该库并将其链接到您自己的项目。 先决条件 该项目需要C ++ 17(尽管可以轻松地将其转换为C ++ 14)和CMake> = 3.16。 建筑 在某处创建构建目录(例如,在该目录旁边的目录中) cd ../ mkdir build cd build 运行CMake生成Makefile cmake ../Pathfinder/ 使用Make进行构建 make 这将创建一
【文件预览】:
Pathfinder-master
----vector.h(367B)
----funnel.cpp(22KB)
----debuglogger.h(809B)
----pathfinder.cpp(36KB)
----pathfinder.h(3KB)
----behaviorFactory.h(468B)
----math_helpers.h(2KB)
----CONTRIBUTING.md(414B)
----math_helpers.cpp(16KB)
----examples()
--------complex_example.png(450KB)
----.gitignore(16B)
----CMakeLists.txt(794B)
----triangle()
--------triangle_api.h(7KB)
--------triangle.h(56KB)
--------triangle_config.h(8KB)
--------eps_writer.c(6KB)
--------triangle_io.c(28KB)
--------triangle_api.c(13KB)
--------predicates.c(72KB)
--------triangle_helper.c(2KB)
--------private()
--------README(9KB)
--------triangle_version.h(564B)
--------triangle.c(343KB)
--------CMakeLists.txt(2KB)
--------triangle_export.h(1KB)
--------acute.c(149KB)
----README.md(3KB)
----vector.cpp(477B)
----funnel.h(12KB)
----behaviorFactory.cpp(4KB)
----debuglogger.cpp(2KB)