1
0
Fork 1
mirror of https://github.com/TES3MP/openmw-tes3mp.git synced 2025-01-15 15:19:55 +00:00
openmw-tes3mp/components/detournavigator
elsid 39c0ce9ddf
Build limited path for far destinations
When distance between start and end point is greater than max radius of area
possibly covered by navmesh there is no way to find path via navmesh. Also if
distance is greater than cell size navmesh might not exists withing mentioned
area because cell is not loaded therefore navmesh is not generated. So minumum
of these values is used to limit max path distance. Assuming that path
actually exists it's possible to build path to the edge of a circle. When
actor reaches initial edge path is built further. However it will not be
optimal.
2021-03-23 23:23:12 +01:00
..
areatype.hpp Use actor speed to define area cost for pathfinding 2020-06-13 02:24:52 +02:00
asyncnavmeshupdater.cpp use std::optional instead of boost::optional 2020-10-25 00:33:41 +02:00
asyncnavmeshupdater.hpp purge boost/optional.hpp headers 2020-10-25 00:58:44 +02:00
bounds.hpp Split makeNavMeshTileData 2018-10-13 22:22:15 +03:00
cachedrecastmeshmanager.cpp use std::optional instead of boost::optional 2020-10-25 00:33:41 +02:00
cachedrecastmeshmanager.hpp purge boost/optional.hpp headers 2020-10-25 00:58:44 +02:00
chunkytrimesh.cpp Fix boundary check 2020-11-18 18:52:00 +01:00
chunkytrimesh.hpp Use callback to iterate over chunks 2018-11-04 18:34:31 +03:00
debug.cpp Unify streams usage to support non-ASCII paths (bug #5239) 2020-01-03 07:10:17 +04:00
debug.hpp Use status codes to handle navigator errors instead of exceptions 2020-02-04 22:33:56 +01:00
dtstatus.hpp Remove macroses to check recastnavigation functions result 2018-10-13 22:22:15 +03:00
exceptions.hpp Update NavMesh one by one tile in order from nearest to player 2018-10-13 22:16:26 +03:00
findrandompointaroundcircle.cpp Move duplicated usage patter of dtNavMeshQuery::findNearestPoly into a separate function 2021-02-14 23:54:59 +01:00
findrandompointaroundcircle.hpp purge boost/optional.hpp headers 2020-10-25 00:58:44 +02:00
findsmoothpath.cpp Use camel case for local constant 2021-02-15 00:20:14 +01:00
findsmoothpath.hpp Use camel case for local constant 2021-02-15 00:20:14 +01:00
flags.hpp Add pathgrid to navmesh as off mesh connection 2020-06-12 21:04:02 +02:00
gettilespositions.hpp Move makeOsgVec3f() to settingsutils.hpp 2019-02-28 20:03:42 +00:00
makenavmesh.cpp Add cached flag to update navmesh status 2020-10-08 19:55:55 +02:00
makenavmesh.hpp Make NavMeshCacheItem consistent 2019-03-10 23:07:36 +03:00
navigator.cpp Use navmesh raycast to find reachable position around target 2021-02-14 04:14:22 +01:00
navigator.hpp Build limited path for far destinations 2021-03-23 23:23:12 +01:00
navigatorimpl.cpp Build limited path for far destinations 2021-03-23 23:23:12 +01:00
navigatorimpl.hpp Build limited path for far destinations 2021-03-23 23:23:12 +01:00
navigatorstub.hpp Build limited path for far destinations 2021-03-23 23:23:12 +01:00
navmeshcacheitem.hpp Add cached flag to update navmesh status 2020-10-08 19:55:55 +02:00
navmeshdata.hpp Cache navmesh tiles 2018-10-13 22:22:12 +03:00
navmeshmanager.cpp Add pathgrid to navmesh as off mesh connection 2020-06-12 21:04:02 +02:00
navmeshmanager.hpp Add pathgrid to navmesh as off mesh connection 2020-06-12 21:04:02 +02:00
navmeshtilescache.cpp Use only item size to check whether item fits cache 2021-02-04 01:12:59 +01:00
navmeshtilescache.hpp Use raw recast mesh data and off mesh connections for navmesh key 2021-02-04 01:01:15 +01:00
objectid.hpp Get rid of warning: dynamic exception specifications are deprecated 2020-10-10 12:12:55 +02:00
offmeshconnection.hpp Sort water and off mesh connections for recast mesh 2021-02-04 01:00:41 +01:00
offmeshconnectionsmanager.hpp Sort water and off mesh connections for recast mesh 2021-02-04 01:00:41 +01:00
raycast.cpp Use navmesh raycast to find reachable position around target 2021-02-14 04:14:22 +01:00
raycast.hpp Use navmesh raycast to find reachable position around target 2021-02-14 04:14:22 +01:00
recastallocutils.hpp use c++11 std::align from <memory> (#2026) 2018-11-08 17:38:09 +01:00
recastglobalallocator.hpp Add missing include and use std malloc and free 2021-02-15 00:20:15 +01:00
recastmesh.cpp Support recast mesh rendering 2020-03-14 09:38:24 +01:00
recastmesh.hpp Use raw recast mesh data and off mesh connections for navmesh key 2021-02-04 01:01:15 +01:00
recastmeshbuilder.cpp Sort water and off mesh connections for recast mesh 2021-02-04 01:00:41 +01:00
recastmeshbuilder.hpp Optimize recast mesh size by vertex deduplication 2020-06-16 00:51:36 +02:00
recastmeshmanager.cpp use std::optional instead of boost::optional 2020-10-25 00:33:41 +02:00
recastmeshmanager.hpp add more optionals and casserts for windows 2020-10-25 01:34:04 +02:00
recastmeshobject.cpp Update scaled objects in navigator 2019-03-04 22:59:39 +03:00
recastmeshobject.hpp Update scaled objects in navigator 2019-03-04 22:59:39 +03:00
recastmeshtiles.hpp Support recast mesh rendering 2020-03-14 09:38:24 +01:00
recasttempallocator.hpp use c++11 std::align from <memory> (#2026) 2018-11-08 17:38:09 +01:00
settings.cpp use std::optional instead of boost::optional 2020-10-25 00:33:41 +02:00
settings.hpp purge boost/optional.hpp headers 2020-10-25 00:58:44 +02:00
settingsutils.hpp Build limited path for far destinations 2021-03-23 23:23:12 +01:00
sharednavmesh.hpp Cache navmesh tiles 2018-10-13 22:22:12 +03:00
status.hpp Use status codes to handle navigator errors instead of exceptions 2020-02-04 22:33:56 +01:00
tilebounds.hpp Use recastnavigation to find path 2018-10-13 22:16:25 +03:00
tilecachedrecastmeshmanager.cpp use std::optional instead of boost::optional 2020-10-25 00:33:41 +02:00
tilecachedrecastmeshmanager.hpp use std::optional instead of boost::optional 2020-10-25 00:33:41 +02:00
tileposition.hpp Use recastnavigation to find path 2018-10-13 22:16:25 +03:00