85 Commits (a78f5182e48443054ab54eff27345add1cf85c77)

Author	SHA1	Message	Date
elsid	45d62ee59f	Limit RecastMeshManager range by active cell grid	8 months ago
elsid	49db37ee29	Merge setWorldspace and updateBounds	8 months ago
elsid	9854d42d56	Use ESM::RefId for worldspace type	8 months ago
elsid	9e2f3fd0b4	Report stats for TileCachedRecastMeshManager	8 months ago
elsid	50f4471750	Use R-tree for dynamic priority of navmesh async job	9 months ago
elsid	d6f3d34f2f	Remove tiles present on navmesh but outside desired area	9 months ago
elsid	a1438f65fe	Set proper max tiles on initializing navmesh settings	9 months ago
elsid	69cf507db8	Fix navmesh update on player changing tile ... In cases when objects are not present on the scene (e.g. generated exterior cells) navmesh is not updated because area that suppose to be covered with it was not updated. It was updated only during cell change. This is a regression from d15e1dca84. Set TileCachedRecastMeshManager range on NavMeshManager update to make sure it always covers correct area around player. Return a union of objects, heightfields and water ranges from getLimitedObjectsRange intersected with range provided above.	1 year ago
elsid	81fa7836fe	Remove unused variable	1 year ago
elsid	7a7c20d49e	Define single UpdateGuard type in a separate file	2 years ago
elsid	472a36d92a	Cleanup detournavigator includes	2 years ago
elsid	28f7a89530	Reuse dtNavMeshQuery ... To avoid redundant allocations.	2 years ago
florent.teppe	150e2ba885	Revert "Use ESM::RefId for worldspace in detournavigator" ... This reverts commit b4ab153418. # Conflicts: # apps/navmeshtool/worldspacedata.cpp	2 years ago
elsid	44429f0393	Limit NavMeshManager update range by player tile and max tiles ... Object AABB may be much larger than area currently covered by navmesh. In this case all tiles beyond covered range should be ignored. Attempt to iterate over them will not result in any new tile updates but can take quite a while. At maximum this can be pow(INT_MAX - INT_MIN, 2) iterations. Use arbitrary time limit to check for update call to finish in the test.	2 years ago
elsid	b4ab153418	Use ESM::RefId for worldspace in detournavigator	2 years ago
clang-format-bot	ddb0522bbf	Apply clang-format to code base	2 years ago
elsid	22ee592dd3	Lock TileCachedRecastMeshManager once per changing a cell ... To save time on locking mutex and prevent AsyncNavMeshUpdater to use RecastMesh for a tile in the middle of objects loading.	2 years ago
elsid	d15e1dca84	Use R-tree for objects to be used for navmesh generation ... Instead of storing a set of objects per tile.	2 years ago
elsid	d1a294664e	Do not try to update tile to post ... changedTiles contains unique set of positions and tilesToPost is empty initially therefore it's not possible to add the same position twice.	2 years ago
elsid	e2d566b89d	Store changed tiles in TileCachedRecastMeshManager	2 years ago
elsid	c15848932b	Separate reading navigator stats and reporting	2 years ago
elsid	e1bed86d7e	Do single navigator update per frame ... Primarily for crossing cell border case. Each Navigator::update call has a cost. Doing it multiple times per frame increased frame duration on cell loading. Call Navigator::wait only when cell has changed but do not use Scene::hasCellChanged because it doesn't always indicates it.	2 years ago
elsid	b1fb42a28c	Cleanup detournavigator includes	2 years ago
elsid	1a5932a669	Move std::ostream& operator<< to .cpp	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	05b54cbfb8	Cull navmesh objects by scene bounds ... If object is too big iteration over all tiles covering it can take too much time. Limit bounds to a square around a player position to cover only tiles that will be present in navmesh based on max tiles number option. Each object is associated with a set of tiles its present in. Culling can reduce this set but it has to be update when bounds change position. Do this in TileCachedRecastMeshManager::setBounds updating the set and adding/removing objects to the corresponding CachedRecastMeshManagers.	3 years ago
elsid	7ea5aa250b	Revert "Cull navmesh objects by scene bounds" ... This reverts commit b0ef20c303.	3 years ago
elsid	ecc654a369	Limit and filter navmesh input (#5858)	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	c9b8ba7b46	Read navmesh tile data from database ... When tile is not found in memory cache try to find it in the database.	3 years ago
elsid	01c712d5f1	Split navigator settings into subtypes ... Mostly to distinguish settings that affect properties of the generated navmesh.	3 years ago
elsid	7dcb219ecf	Add raw heightfield data to navigator	3 years ago
elsid	8571c317d8	Add raw water data to navigator	3 years ago
elsid	0c8a811ad5	Render only cached recast mesh ... To avoid waiting while recast mesh is generating. Remove redundant continue.	3 years ago
elsid	c8987bda2f	Store reference to BulletShapeInstance for btCollisionShape ... To keep btCollisionShape lifetime.	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	5d6c93566d	Rename DetourNavigator::Water -> Cell	3 years ago
elsid	753767d6d9	Store only water shift ... Rotation is not used.	3 years ago
jvoisin	1123dc46ee	Add a ton of const refs	4 years ago
elsid	d122e184cc	Report navmesh change for not posted tiles ... Corresponding recast mesh tiles can be updated but navmesh tiles may never appear for them. Report back zero navmesh version to allow oscillating recast objects detection to work. This version is always less than any generated navmesh tile version so any report for generated navmesh will override it. If zero navmesh version is reported after recast mesh tile got report about generated navmesh tile it is a no-op since generated version is always greater than zero.	4 years ago
elsid	59f89d22f8	Apply min distance only for not present tiles ... To avoid waiting when navmesh update is triggered by transformed object for already present tiles.	4 years ago
psi29a	fd89582e0c	Merge branch 'navmesh_wait' into 'master' ... Wait until navmesh is generated within given distance around player (#5500) Closes #5500 See merge request OpenMW/openmw!819	4 years ago
Andrei Kortunov	8d4a374516	Add missing include for std::inserter	4 years ago
elsid	f169f8e6f0	Wait until navmesh is generated for interior cells ... Add special loading progress bar. It should be fast enough to not keep loading screen for noticably long but will provide better pathfinding for actors inside interior cells.	4 years ago
elsid	c4cd3b2c4f	Add pathgrid to navmesh as off mesh connection	5 years ago
Bret Curtis	b7f7aabd8b	Merge pull request #2806 from elsid/detournavigator_tests ... Add detournavigator test for multiple worker threads	5 years ago
elsid	899a6b5aa3	Workaround for GCC 5 bug ... https://gcc.gnu.org/bugzilla/show_bug.cgi?id=61636	5 years ago
elsid	bd1ef4dd6d	Add detournavigator test for multiple worker threads	5 years ago
elsid	df6e85b619	Use callback to handle changed tiles ... Instead of collecting changed tiles into a temporary vector.	5 years ago
elsid	5168f2059f	Compare revisions by equality to support overflow	5 years ago