78 Commits (a00909d139c82eff5f1d2a89bc0b047cf97fe80c)

Author	SHA1	Message	Date
elsid	9854d42d56	Use ESM::RefId for worldspace type	8 months ago
elsid	a1438f65fe	Set proper max tiles on initializing navmesh settings	9 months ago
elsid	e6196c782d	Limit navmesh vertices coordinates values ... Float values with more than 22 significant fraction bits may cause out of bounds access in recastnavigation on triangles rasterization. Prevent passing such values there.	11 months ago
Andrei Kortunov	34ba2068b7	Remove dead code	1 year ago
elsid	180dd7dc64	Log worldspace in RecastContext	2 years ago
elsid	472a36d92a	Cleanup detournavigator includes	2 years ago
elsid	28f7a89530	Reuse dtNavMeshQuery ... To avoid redundant allocations.	2 years ago
elsid	cf1d8544e3	Check agent bounds on adding agent to navigator ... Do not add agent bounds which are not supported by recastnavigation with given settings and log such events. To avoid reaching navmesh tile generation to find out it can't be generated for such agent bounds.	2 years ago
elsid	15e8f0b53c	Check input and report errors via RecastContext ... Recast functions have preconditions for arguments they don't validate. This may produce garbage data which may lead to crash. Check arguments and log when they are invalid. Do not throw exceptions when these function calls fail, capture Recast reported errors via RecastContext inherited from rcContext and log them.	2 years ago
elsid	843753da14	Remove unused includes	2 years ago
elsid	1b9b61b60b	Format navmesh water vertices and indices	2 years ago
clang-format-bot	ddb0522bbf	Apply clang-format to code base	2 years ago
elsid	b1fb42a28c	Cleanup detournavigator includes	2 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	fdd84265b3	Use proper agent height and radius when render actor path ... That are based on half extents used to find path over navmesh which is different for interior and exterior cells. Use common functions to get agent height and radius for actor path rendering and navmesh generation.	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	953a4c5550	Add a binary to generate navmesh from content files ... Load content files based on the engine config files. Generate navmesh per cell for all cells and store into SQLite 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	f4f4458d01	Calculate recast mesh bounds when building navmesh	3 years ago
elsid	e10bbb9ad7	Shift heightfield and water in navigator tests	3 years ago
elsid	ce7f8c90f8	Fix unity build	3 years ago
elsid	5972520b1a	Make sure areas size is 2 for rectangle	3 years ago
elsid	0985d8e03d	Handle failed NavMesh allocation	3 years ago
elsid	86e6d3dac8	Do not cache navmesh when only object transformation is changed ... This saves cache capacity when a scene contains objects contantly transforming by scripts and causing changes in navmesh. The probability to get cache hit for such states is almost zero because even a constant change in a single float value may give up to 2^32 different states.	3 years ago
elsid	3cbe93358a	Move dtNavMeshParams initialization to where it's required	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	24b802b3d8	Simplify adding water to recast mesh ... Remove redundant computations and conversions.	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
elsid	a1549321d7	Move Water struct out of RecastMesh class	3 years ago
elsid	d60edb36aa	Make RecastMesh independent from recast scale factor ... To avoid scaling until it's required by delaying coordinates conversion until navmesh generation.	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	07c70dfb73	Remove unused local variables	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	1552e7e3e3	Add pathgrid edges as one direction off mesh connection	4 years ago
jvoisin	28d5e5e8be	Remove some superfluous includes in components/detournavigator	4 years ago
elsid	ec87b3f8f7	Remove redundant ChunkyTriMesh ... This AABB tree required when need to filter out input mesh that has not influence navmesh tile output. This filtering is already done before. Each recast mesh corresponds to a single navmesh tile and has appropriate bounds.	4 years ago
elsid	bce06df254	Add missing array header	4 years ago
elsid	22aebcea74	Remove useless rcMarkWalkableTriangles call ... It fills areas.data with walkable triangles but right after it's overwritten and rcClearUnwalkableTriangles is called instead that fills areas.data with unwalkable triangles.	4 years ago
elsid	f2ebad5115	Return cached element when set existing	4 years ago
elsid	f637dc38bd	Add cached flag to update navmesh status	4 years ago
elsid	c4cd3b2c4f	Add pathgrid to navmesh as off mesh connection	5 years ago
Andrei Kortunov	14b756a692	Use a generic logging system for RecastNavigation	6 years ago
elsid	614d5243c3	Make NavMeshCacheItem consistent ... Move all logic related to this type into its methods.	6 years ago
elsid	ccc709a316	Store guarded navmesh cache item in shared_ptr ... Remove useless SharedGuarded type.	6 years ago
elsid	f2e47d640d	Add option to limit max number of navmesh tiles	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