108 commits

Author	SHA1	Message	Date
elsid	696bb9adc8	Add missing decrease for free navmesh data size	2018-11-05 02:21:18 +03:00
elsid	d2c2bdadb5	Add align implementation	2018-11-04 21:56:15 +03:00
elsid	b477775e16	Use callback to iterate over chunks	2018-11-04 18:34:31 +03:00
elsid	db5638bf6d	Add global recast allocator to allocate temp buffers on stack	2018-11-04 18:11:15 +03:00
Andrei Kortunov	a387c6b910	Fix MSVC2015 C4503 warning	2018-11-04 11:11:55 +04:00
Bret Curtis	261bbded00	Merge pull request #2016 from elsid/navmesh_update_change_type ... Use new change type for update object	2018-11-03 17:30:05 +01:00
elsid	41319eb2bf	Use new change type for update object ... To perform jobs for updated animated objects and doors with lowest priority.	2018-11-03 16:44:23 +03:00
elsid	b77684a135	Add TODOs	2018-11-03 16:15:32 +03:00
elsid	2ba026e2b2	Limit navmesh cache size by data size + key size	2018-11-03 16:14:07 +03:00
AnyOldName3	0208cb8616	Merge pull request #2001 from AnyOldName3/enable-osg-logging ... Allow OSG objects to be sent to the debug log.	2018-10-31 22:14:36 +00:00
AnyOldName3	4489f23005	Remove recastnavigation conflicts	2018-10-31 15:15:01 +00:00
Andrei Kortunov	a615076c61	Add default return value	2018-10-31 10:18:29 +04:00
elsid	50b6ae3e10	Fix calculation for shape local AABB	2018-10-28 16:58:22 +03:00
elsid	af2f4e8424	Allow to use zero cache size	2018-10-28 16:54:06 +03:00
elsid	abc51a8a17	Add settings option to set max number of polygons per navmesh tile	2018-10-28 15:36:47 +03:00
elsid	03d4ce5e49	Log find path exception with level verbose, add more info to message	2018-10-15 23:25:42 +03:00
elsid	dc2eb2e16b	Do not write to global log async navmesh updater exceptions	2018-10-15 22:47:07 +03:00
elsid	e57504ae7c	Lower log level	2018-10-13 22:22:15 +03:00
elsid	0f6a64ad54	Split makeNavMeshTileData	2018-10-13 22:22:15 +03:00
elsid	fb655cb04f	Remove macroses to check recastnavigation functions result	2018-10-13 22:22:15 +03:00
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.	2018-10-13 22:22:12 +03:00
elsid	69b5834c64	Add doc for Navigator	2018-10-13 22:16:35 +03:00
elsid	ae7285e960	Use ScopeGuarded instead of raw mutex	2018-10-13 22:16:35 +03:00
elsid	cf4066751c	Add classes to encapsulate value guarded by mutex	2018-10-13 22:16:35 +03:00
elsid	1a27489904	Add special type for object id	2018-10-13 22:16:35 +03:00
elsid	7c80bb9411	Support multiple threads for async nav mesh updater	2018-10-13 22:16:34 +03:00
elsid	ff478aba6d	Use actor half extent for interior cells	2018-10-13 22:16:33 +03:00
elsid	346e9e3141	Add off mesh connections for doors without teleport	2018-10-13 22:16:33 +03:00
elsid	d02beae5a8	Find path for actors according to their abilities to swim and walk	2018-10-13 22:16:33 +03:00
elsid	c95cea414c	Support water for NavMesh	2018-10-13 22:16:32 +03:00
elsid	72f211ef28	Add enums for area type and flags	2018-10-13 22:16:32 +03:00
elsid	fa23b590a4	Add unwalkable areas to NavMesh	2018-10-13 22:16:32 +03:00
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.	2018-10-13 22:16:31 +03:00
elsid	b33a291a67	Log thread id	2018-10-13 22:16:31 +03:00
elsid	e24d4d7052	Explicitly use RC_NULL_AREA constant to mark unwalkable areas	2018-10-13 22:16:31 +03:00
elsid	c3298d13a6	Add log sinks (stdout and file)	2018-10-13 22:16:31 +03:00
elsid	84949bedb1	Remove and add tile in single critical section	2018-10-13 22:16:30 +03:00
elsid	144e1a063b	Support animated objects	2018-10-13 22:16:30 +03:00
elsid	4aba0fa85f	Limit number of NavMesh tiles to add by distance from player tile	2018-10-13 22:16:30 +03:00
elsid	d2fd9abd51	Split RecastMesh into tiles	2018-10-13 22:16:30 +03:00
elsid	dbb1d99bff	Add NavMeshItem generation to fix update NavMesh for render	2018-10-13 22:16:30 +03:00
elsid	f268ec5d34	Measure total time for NavMesh build from first pop	2018-10-13 22:16:29 +03:00
elsid	c26773bd29	Log update NavMesh status	2018-10-13 22:16:29 +03:00
elsid	937e8e1803	Allow to create empty RecastMesh	2018-10-13 22:16:29 +03:00
elsid	dd5f4498f6	Increment NavMesh revision on remove or add tile	2018-10-13 22:16:29 +03:00
elsid	ed3a255f65	Do not use NavMesh to find changed tiles	2018-10-13 22:16:28 +03:00
elsid	d1e71f9322	Support btBoxShape for RecastMesh	2018-10-13 22:16:28 +03:00
elsid	70a369f70e	Add command to enable NavMesh render ... togglenavmesh or tnm	2018-10-13 22:16:28 +03:00
elsid	1caa18bb4f	Use one recast mesh for all jobs	2018-10-13 22:16:27 +03:00
elsid	794cfc4aa3	Write detournavigator log to file	2018-10-13 22:16:27 +03:00
elsid	dd5e6a61a3	Support btCompoundShape for RecastMesh	2018-10-13 22:16:27 +03:00
elsid	373adc6ec4	Option to enable/disable file names revisions	2018-10-13 22:16:27 +03:00
elsid	f8909218ee	Store recast mesh bounds	2018-10-13 22:16:27 +03:00
elsid	d1d034a1ec	Update NavMesh one by one tile in order from nearest to player	2018-10-13 22:16:26 +03:00
elsid	41caca24ee	Options to enable/disable write recast mesh and nav mesh into file	2018-10-13 22:16:26 +03:00
elsid	6d233ae868	Option in settings to enable/disable detour navigator debug log	2018-10-13 22:16:26 +03:00
elsid	430ba9d7a5	Build NavMesh tile data only for changed tiles	2018-10-13 22:16:25 +03:00
elsid	fafba8ea0c	Use recastnavigation to find path	2018-10-13 22:16:25 +03:00