32 Commits (7b064920dbc1766a28279b72379b7f6383f88a4f)

Author	SHA1	Message	Date
clang-format-bot	ddb0522bbf	Apply clang-format to code base	2 years ago
elsid	c15848932b	Separate reading navigator stats and reporting	2 years ago
elsid	6fb7af3b63	Avoid redundant copy when finding item in NavMeshTilesCache ... std::make_tuple returns a tuple for types with removed references which makes it to copy arguments. std::tie leaves references.	3 years ago
elsid	1a12c453d6	Support different agent collision shape type for pathfinding ... Actors may have different collision shapes. Currently there are axis-aligned bounding boxes and rotating bounding boxes. With AABB it's required to use bounding cylinder for navmesh agent to avoid providing paths where actor can't pass. But for rotating bounding boxes cylinder with diameter equal to the front face width should be used to not reduce of available paths. For example rats have rotating bounding box as collision shape because of the difference between front and side faces width. * Add agent bounds to navmesh tile db cache key. This is required to distinguish tiles for agents with different bounds. * Increase navmesh version because navmesh tile db cache key and data has changed. * Move navmesh version to the code to avoid misconfiguration by users. * Fix all places where wrong half extents were used for pathfinding.	3 years ago
elsid	96eb8d7be9	Write generated navmesh to navmeshdb ... Perform all request to db in a single thread to avoid blocking navmesh generator threads due to slow write operations. Write to db navmesh for all changes except update as it done for memory cache. Batch multiple db operations into a single transaction to speed up writing by not executing fsync after each insert/update query. All reads are performed in the same transaction so they see uncommited data.	3 years ago
elsid	94e71d9b14	Avoid division by zero	3 years ago
elsid	9a5ec5fd03	Store heightfields as array of heights instead of triangles ... To reduce size of RecastMesh and therefore cache size.	3 years ago
elsid	af7059373c	Make RecastMesh independent from the order of RecastMeshBuilder calls ... To make sure RecastMesh objects are equal if built with the same data but in different order. Will be used later when there will be more than one place building RecasMesh objects.	3 years ago
elsid	beeb882ea8	Do not use off mesh connections as a part of navmesh cache key ... To reduce cache size and make it more flexible. Adding off mesh connections to the navmesh is the last step of navmesh generation and it's very fast comparing to other steps (microseconds vs milliseconds). Having less cache size makes get and set operations almost 2x times faster that also have an order of microseconds. So in total there is no performance impact.	4 years ago
elsid	0c6d72b2d1	Consider first set element as first acquired	4 years ago
elsid	f2ebad5115	Return cached element when set existing	4 years ago
elsid	05d6f6ac25	Use single map for navmesh cache	4 years ago
elsid	b9a40bc5fc	Add NavMeshTilesCache benchmarks	4 years ago
elsid	68fe6b9114	Use only item size to check whether item fits cache ... Item size has to be counted anyway and there is no reason to check only navmesh data first.	4 years ago
elsid	3a2cea5271	Use raw recast mesh data and off mesh connections for navmesh key ... Serialization into a vector of chars produces inconsistent results that leads to reduced cache hit rate. Using a structured object is a more clear solution and allows to remove serialization and nontrivial key compare logic with more straigt forward structured object comparison.	4 years ago
elsid	489107c5ee	Count navmesh cache key once in item size ... Key is stored only in NavMeshTilesCache::Item, TileMap uses KeyView with a pointer to a vector.	4 years ago
elsid	88ca4a1db6	Count navmesh cache hit rate	4 years ago
elsid	d2d8a7a940	Fix passing null to memcpy ... /home/elsid/dev/openmw/components/detournavigator/navmeshtilescache.cpp:36:24: runtime error: null pointer passed as argument 2, which is declared to never be null #0 0x55e37ba4cda5 in makeNavMeshKey /home/elsid/dev/openmw/components/detournavigator/navmeshtilescache.cpp:36 #1 0x55e37ba4cda5 in DetourNavigator::NavMeshTilesCache::set(osg::Vec3f const&, osg::Vec2i const&, DetourNavigator::RecastMesh const&, std::vector<DetourNavigator::OffMeshConnection, std::allocator<DetourNavigator::OffMeshConnection> > const&, DetourNavigator::NavMeshData&&) /home/elsid/dev/openmw/components/detournavigator/navmeshtilescache.cpp:81 #2 0x55e37fe3c861 in DetourNavigator::updateNavMesh(osg::Vec3f const&, DetourNavigator::RecastMesh const*, osg::Vec2i const&, osg::Vec2i const&, std::vector<DetourNavigator::OffMeshConnection, std::allocator<DetourNavigator::OffMeshConnection> > const&, DetourNavigator::Settings const&, std::shared_ptr<Misc::ScopeGuarded<DetourNavigator::NavMeshCacheItem> > const&, DetourNavigator::NavMeshTilesCache&) /home/elsid/dev/openmw/components/detournavigator/makenavmesh.cpp:582 #3 0x55e37fb796ce in DetourNavigator::AsyncNavMeshUpdater::processJob(DetourNavigator::AsyncNavMeshUpdater::Job const&) /home/elsid/dev/openmw/components/detournavigator/asyncnavmeshupdater.cpp:178 #4 0x55e37fb9a125 in DetourNavigator::AsyncNavMeshUpdater::process() /home/elsid/dev/openmw/components/detournavigator/asyncnavmeshupdater.cpp:144 #5 0x7f013f585c23 in execute_native_thread_routine /build/gcc/src/gcc/libstdc++-v3/src/c++11/thread.cc:80 #6 0x7f013f8c63e8 in start_thread (/usr/lib/libpthread.so.0+0x93e8) #7 0x7f013e91d292 in __GI___clone (/usr/lib/libc.so.6+0x100292)	4 years ago
elsid	7591d45008	Use memcpy to create navmesh key ... Implementation with memcpy is ~13 times faster.	4 years ago
elsid	4624f31788	Report navigator stats	6 years ago
elsid	dd0b45ede6	Do not pass nullptr to std::memcmp	6 years ago
elsid	68948bc847	Avoid key allocation to find tile in cache	6 years ago
elsid	9d61c49478	Store key by reference in tiles map	6 years ago
elsid	b6243e7d1f	Fix name styleguide	6 years ago
Andrei Kortunov	3032b177a1	Remove redundant includes	6 years ago
elsid	6e78fbb538	Double key size for item cache size	6 years ago
elsid	696bb9adc8	Add missing decrease for free navmesh data size	6 years ago
Andrei Kortunov	a387c6b910	Fix MSVC2015 C4503 warning	6 years ago
elsid	b77684a135	Add TODOs	6 years ago
elsid	2ba026e2b2	Limit navmesh cache size by data size + key size	6 years ago
elsid	af2f4e8424	Allow to use zero cache size	6 years ago
elsid	ed73d130f9	Cache navmesh tiles ... Use LRU modification to hold currently used items. Use RecastMesh binary data for item key. Store original pointer of btCollisionShape in user pointer to make available it as an identifier within all duplicates. Use pointer to heights data array for btHeightfieldTerrainShape.	6 years ago