1
0
Fork 0
mirror of https://github.com/OpenMW/openmw.git synced 2025-01-16 19:29:56 +00:00
openmw/components/misc
elsid 7ec7c57879
Remove unnecessary loops from path
This prevents actors going back when a new shortest path includes a point
behind them where they were right before. Such situation can happen when path
includes off mesh connection. Resulting cost of such path can be lower than
the real one because off mesh connections are straight lines and walking
surface usually is not a plane but a surface.

Skip to path point where distance from current position to the line between
previous and this point is less than point tolerance. Which means actor is
standing very close to the edge between those points. Additionally check by
navmesh raycasting to make sure there is actually a valid path.
2022-01-24 22:32:04 +01:00
..
algorithm.hpp refactors stringops.hpp (#3192) 2021-11-05 10:53:52 +01:00
barrier.hpp Use common function for sync and async case. Now both cases follow the 2021-10-05 15:44:20 +02:00
budgetmeasurement.hpp Prevent physics death spiral by falling back to true delta time when needed 2021-03-21 20:45:46 +00:00
color.cpp Lua bindings for Colours 2022-01-17 22:35:06 +00:00
color.hpp Lua bindings for Colours 2022-01-17 22:35:06 +00:00
compression.cpp Add functions to compress/decompress vector of bytes 2021-10-18 20:46:22 +02:00
compression.hpp Add functions to compress/decompress vector of bytes 2021-10-18 20:46:22 +02:00
constants.hpp Initialize navigator max climb and max slope settings in makeSettingsFromSettingsManager 2021-10-11 18:50:26 +02:00
convert.hpp Store mesh source data in recast mesh 2021-12-10 23:55:02 +01:00
coordinateconverter.hpp Add pathgrid to navmesh as off mesh connection 2020-06-12 21:04:02 +02:00
endianness.hpp Add unit test for swapEndiannessInplace(). Part of Bug #5837 2021-02-09 13:09:36 -05:00
errorMarker.cpp Embed error marker in osgt format inside a string defined in misc/errorMarker.hpp. 2021-11-20 11:12:08 +01:00
errorMarker.hpp Embed error marker in osgt format inside a string defined in misc/errorMarker.hpp. 2021-11-20 11:12:08 +01:00
frameratelimiter.hpp Clean up MSVC warnings 2021-04-17 12:14:50 +04:00
guarded.hpp Wait until navmesh is generated for interior cells 2021-05-05 19:27:49 +02:00
hash.hpp Support seed type different from std::size_t for hashCombine 2021-11-13 16:14:50 +01:00
helpviewer.cpp Add link to opencs documentation on readthedocs, available through 2020-04-18 20:54:21 +00:00
helpviewer.hpp Add link to opencs documentation on readthedocs, available through 2020-04-18 20:54:21 +00:00
math.hpp Remove unnecessary loops from path 2022-01-24 22:32:04 +01:00
mathutil.hpp Merge branch 'movement_refactoring' into 'master' 2020-08-27 11:54:30 +00:00
messageformatparser.cpp Implement 'g' flag 2018-08-13 20:31:11 +01:00
messageformatparser.hpp Implement 'g' flag 2018-08-13 20:31:11 +01:00
objectpool.hpp Use RAII for object ptr from pool 2020-07-04 01:15:27 +02:00
osguservalues.cpp Store BulletShape source file name and content hash 2021-11-11 00:27:18 +01:00
osguservalues.hpp Store BulletShape source file name and content hash 2021-11-11 00:27:18 +01:00
pathhelpers.hpp Move getFileExtension to common header and use instead of repeating same code 2021-09-14 18:09:55 +02:00
progressreporter.hpp Support frequency of ProgressReporter calls lower than interval 2022-01-19 01:10:58 +01:00
resourcehelpers.cpp Extract correctSoundPath method to avoid code duplication. Add unit test for the new method 2021-11-10 23:06:35 +01:00
resourcehelpers.hpp Extract correctSoundPath method to avoid code duplication. Add unit test for the new method 2021-11-10 23:06:35 +01:00
rng.cpp Use default instead of empty constructors/destructors 2021-06-24 00:26:15 +02:00
rng.hpp Use default instead of empty constructors/destructors 2021-06-24 00:26:15 +02:00
stringops.hpp Cast to the unsigned char expected by cctype functions 2021-11-14 11:26:18 +01:00
thread.cpp Re-add dropped struct keyword to fix build. 2021-04-16 08:38:11 +02:00
thread.hpp Set idle priority for navmesh generation thread 2021-04-14 21:39:06 +02:00
timer.hpp Apply uniform random deviation to AI reaction timer 2021-03-20 14:47:54 +01:00
typetraits.hpp Do not write shapes to navmeshdb when writing is disabled 2021-12-16 22:57:35 +01:00
utf8stream.hpp Use string_view 2021-11-14 11:26:16 +01:00
weakcache.hpp Move WeakCache to components/misc 2018-09-28 16:47:47 +04:00