1
0
mirror of https://gitlab.com/OpenMW/openmw.git synced 2025-01-06 00:55:50 +00:00
OpenMW/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
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
debug.cpp
debug.hpp
dtstatus.hpp
exceptions.hpp
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
makenavmesh.cpp Add cached flag to update navmesh status 2020-10-08 19:55:55 +02:00
makenavmesh.hpp
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
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
recastglobalallocator.hpp Add missing include and use std malloc and free 2021-02-15 00:20:15 +01:00
recastmesh.cpp
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
recastmeshobject.hpp
recastmeshtiles.hpp
recasttempallocator.hpp
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
status.hpp
tilebounds.hpp
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