1
0
mirror of https://gitlab.com/OpenMW/openmw.git synced 2025-01-18 04:10:06 +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
asyncnavmeshupdater.cpp
asyncnavmeshupdater.hpp
bounds.hpp
cachedrecastmeshmanager.cpp
cachedrecastmeshmanager.hpp
chunkytrimesh.cpp
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
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
gettilespositions.hpp
makenavmesh.cpp
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
navmeshdata.hpp
navmeshmanager.cpp
navmeshmanager.hpp
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
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
recastmeshmanager.cpp
recastmeshmanager.hpp
recastmeshobject.cpp
recastmeshobject.hpp
recastmeshtiles.hpp
recasttempallocator.hpp
settings.cpp
settings.hpp
settingsutils.hpp Build limited path for far destinations 2021-03-23 23:23:12 +01:00
sharednavmesh.hpp
status.hpp
tilebounds.hpp
tilecachedrecastmeshmanager.cpp
tilecachedrecastmeshmanager.hpp
tileposition.hpp