52 Commits (84721fb58a2691d6e557bee38527e5a8a304acbf)

Author	SHA1	Message	Date
elsid	a73ffc25c3	Add missing synchronization for present tiles modification ... insert/erase can be done from multiple threads simultaneously. mMutex is already used to synchronize reads so use it for writes too.	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
elsid	d0ea9c482a	Reorder async navmesh updater jobs when player tile changes ... When player tile changes distance to player that is part of jobs priority is invalidated. So jobs are no longer in the right order. This can lead to processing of farests tiles first. Sort queue each time player tile is changed.	4 years ago
elsid	7a51d0db18	Wait until navmesh is generated within given distance around player ... Add a setting to change this distance. To prevent situations when there is not enough navmesh generated and actors can't find path correctly.	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
jvoisin	d4d111a709	Don't use std::move on const	4 years ago
elsid	3e67f5ffa5	Detect and ignore updates for oscillating objects ... To avoid triggering NavMesh update when RecastMesh change should not change NavMesh. Based on the following assumption: Given a set of transformations and a bounding shape for all these tranformations, a new object transformation that does not change this bounding shape also should not change navmesh if for all of this object transformations resulting navmesh tiles are equivalent The idea is to report back to RecastMeshManager all changes of NavMesh if there are any assiciated with RecastMesh version. So we know the last time when RecastMesh change resulted into the NavMesh change. When later report shows that there was no NavMesh change for a new RecastMesh version we can assume that any object transformation within the same bounding box should not change NavMesh.	4 years ago
elsid	ab8d1c02d4	Set idle priority for navmesh generation thread ... Support Linux, Windows, FreeBSD.	4 years ago
Bret Curtis	62b0781f7d	use std::optional instead of boost::optional	4 years ago
psi29a	9a912486f9	Merge branch 'deprecated-exception' into 'master' ... Use C++11 exception specification See merge request OpenMW/openmw!343	4 years ago
fredzio	460e69e92a	Get rid of warning: dynamic exception specifications are deprecated	4 years ago
elsid	f637dc38bd	Add cached flag to update navmesh status	4 years ago
elsid	eb140ed15f	Write unknown status numeric value	4 years ago
elsid	b150d681a9	Update same navmesh tile with limited frequency	5 years ago
elsid	bd1ef4dd6d	Add detournavigator test for multiple worker threads	5 years ago
elsid	7502db1570	Add number of thread jobs to update jobs stats	5 years ago
elsid	7729e396b2	Fix exceptions logging	5 years ago
Andrei Kortunov	6832a2fa9a	Remove BOM from CPP files (allows to build OpenMW with LCC on Elbrus)	6 years ago
elsid	c683dc8565	Lock navmesh tile by thread while processing ... To avoid duplicated work on a same tile by different threads. If tile is locked by another thread, then post job into this thread queue.	6 years ago
Andrei Kortunov	14b756a692	Use a generic logging system for RecastNavigation	6 years ago
elsid	4624f31788	Report navigator stats	6 years ago
Bret Curtis	cb1a5f3679	Merge pull request #2245 from elsid/navigator_refactor ... Refactor navigator related code	6 years ago
elsid	ece111d05a	Check for jobs using predicate	6 years ago
elsid	614d5243c3	Make NavMeshCacheItem consistent ... Move all logic related to this type into its methods.	6 years ago
elsid	f6a1d3cecf	Store weak pointers to navmesh in jobs queue ... To avoid useless processing for removed navmeshes.	6 years ago
elsid	ccc709a316	Store guarded navmesh cache item in shared_ptr ... Remove useless SharedGuarded type.	6 years ago
elsid	ff47df4f2c	Repost navmesh update jobs when failed because of out of memory ... DT_OUT_OF_MEMORY error is returned when limit of tiles is reached.	6 years ago
elsid	82e2739bae	Notify workers when only at least one job is posted	6 years ago
elsid	b9b8ed177c	Store priority values as named fields	6 years ago
elsid	0c16fef285	Add navmesh update status builder	6 years ago
Andrei Kortunov	3032b177a1	Remove redundant includes	6 years ago
elsid	dc2eb2e16b	Do not write to global log async navmesh updater exceptions	6 years ago
elsid	e57504ae7c	Lower log level	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
elsid	ae7285e960	Use ScopeGuarded instead of raw mutex	6 years ago
elsid	7c80bb9411	Support multiple threads for async nav mesh updater	6 years ago
elsid	346e9e3141	Add off mesh connections for doors without teleport	6 years ago
elsid	c771986c56	Prioritise NavMesh jobs first to remove and last to add ... When player move fast enough, tiles update for specific area square couldn't catch player move. Tiles to be removed are left in the queue with lower priority then tiles to be added which are nearest to player. This can lead to overflow for amount of tiles. So we try to do remove first. But we detect change type approximately using mixed change type, because even if we do it precise, change type could change while job is in queue.	6 years ago
elsid	144e1a063b	Support animated objects	6 years ago
elsid	4aba0fa85f	Limit number of NavMesh tiles to add by distance from player tile	6 years ago
elsid	d2fd9abd51	Split RecastMesh into tiles	6 years ago
elsid	dbb1d99bff	Add NavMeshItem generation to fix update NavMesh for render	6 years ago
elsid	f268ec5d34	Measure total time for NavMesh build from first pop	6 years ago
elsid	c26773bd29	Log update NavMesh status	6 years ago
elsid	dd5f4498f6	Increment NavMesh revision on remove or add tile	6 years ago
elsid	70a369f70e	Add command to enable NavMesh render ... togglenavmesh or tnm	6 years ago
elsid	1caa18bb4f	Use one recast mesh for all jobs	6 years ago
elsid	373adc6ec4	Option to enable/disable file names revisions	6 years ago
elsid	d1d034a1ec	Update NavMesh one by one tile in order from nearest to player	6 years ago
elsid	41caca24ee	Options to enable/disable write recast mesh and nav mesh into file	6 years ago