You cannot select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.
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.
4 years ago
..
areatype.hpp Use actor speed to define area cost for pathfinding 5 years ago
asyncnavmeshupdater.cpp use std::optional instead of boost::optional 4 years ago
asyncnavmeshupdater.hpp purge boost/optional.hpp headers 4 years ago
bounds.hpp Split makeNavMeshTileData 6 years ago
cachedrecastmeshmanager.cpp use std::optional instead of boost::optional 4 years ago
cachedrecastmeshmanager.hpp purge boost/optional.hpp headers 4 years ago
chunkytrimesh.cpp Fix boundary check 4 years ago
chunkytrimesh.hpp Use callback to iterate over chunks 6 years ago
debug.cpp Unify streams usage to support non-ASCII paths (bug #5239) 5 years ago
debug.hpp Use status codes to handle navigator errors instead of exceptions 5 years ago
dtstatus.hpp Remove macroses to check recastnavigation functions result 6 years ago
exceptions.hpp Update NavMesh one by one tile in order from nearest to player 6 years ago
findrandompointaroundcircle.cpp Move duplicated usage patter of dtNavMeshQuery::findNearestPoly into a separate function 4 years ago
findrandompointaroundcircle.hpp purge boost/optional.hpp headers 4 years ago
findsmoothpath.cpp Use camel case for local constant 4 years ago
findsmoothpath.hpp Use camel case for local constant 4 years ago
flags.hpp Add pathgrid to navmesh as off mesh connection 5 years ago
gettilespositions.hpp Move makeOsgVec3f() to settingsutils.hpp 6 years ago
makenavmesh.cpp Add cached flag to update navmesh status 4 years ago
makenavmesh.hpp Make NavMeshCacheItem consistent 6 years ago
navigator.cpp Use navmesh raycast to find reachable position around target 4 years ago
navigator.hpp Build limited path for far destinations 4 years ago
navigatorimpl.cpp Build limited path for far destinations 4 years ago
navigatorimpl.hpp Build limited path for far destinations 4 years ago
navigatorstub.hpp Build limited path for far destinations 4 years ago
navmeshcacheitem.hpp Add cached flag to update navmesh status 4 years ago
navmeshdata.hpp Cache navmesh tiles 6 years ago
navmeshmanager.cpp Add pathgrid to navmesh as off mesh connection 5 years ago
navmeshmanager.hpp Add pathgrid to navmesh as off mesh connection 5 years ago
navmeshtilescache.cpp Use only item size to check whether item fits cache 4 years ago
navmeshtilescache.hpp Use raw recast mesh data and off mesh connections for navmesh key 4 years ago
objectid.hpp Get rid of warning: dynamic exception specifications are deprecated 4 years ago
offmeshconnection.hpp Sort water and off mesh connections for recast mesh 4 years ago
offmeshconnectionsmanager.hpp Sort water and off mesh connections for recast mesh 4 years ago
raycast.cpp Use navmesh raycast to find reachable position around target 4 years ago
raycast.hpp Use navmesh raycast to find reachable position around target 4 years ago
recastallocutils.hpp use c++11 std::align from <memory> (#2026) 6 years ago
recastglobalallocator.hpp Add missing include and use std malloc and free 4 years ago
recastmesh.cpp Support recast mesh rendering 5 years ago
recastmesh.hpp Use raw recast mesh data and off mesh connections for navmesh key 4 years ago
recastmeshbuilder.cpp Sort water and off mesh connections for recast mesh 4 years ago
recastmeshbuilder.hpp Optimize recast mesh size by vertex deduplication 5 years ago
recastmeshmanager.cpp use std::optional instead of boost::optional 4 years ago
recastmeshmanager.hpp add more optionals and casserts for windows 4 years ago
recastmeshobject.cpp Update scaled objects in navigator 6 years ago
recastmeshobject.hpp Update scaled objects in navigator 6 years ago
recastmeshtiles.hpp Support recast mesh rendering 5 years ago
recasttempallocator.hpp use c++11 std::align from <memory> (#2026) 6 years ago
settings.cpp use std::optional instead of boost::optional 4 years ago
settings.hpp purge boost/optional.hpp headers 4 years ago
settingsutils.hpp Build limited path for far destinations 4 years ago
sharednavmesh.hpp Cache navmesh tiles 6 years ago
status.hpp Use status codes to handle navigator errors instead of exceptions 5 years ago
tilebounds.hpp Use recastnavigation to find path 6 years ago
tilecachedrecastmeshmanager.cpp use std::optional instead of boost::optional 4 years ago
tilecachedrecastmeshmanager.hpp use std::optional instead of boost::optional 4 years ago
tileposition.hpp Use recastnavigation to find path 6 years ago