14 Commits (master)

Author	SHA1	Message	Date
elsid	94b085af9e	Add Navigator and Lua API function to find nearest position on navmesh	1 year ago
elsid	b17afc4641	Use concepts for some argument types	1 year ago
elsid	e00eb50587	Remove stepping from findSmoothPath ... This is not used anyway. There are features like smooth movement which remove all redundant points. Use single findStraightPath call instead of multiple.	1 year ago
elsid	3dfea1dc1b	Make OutputTransformIterator more generic	1 year ago
elsid	350027c588	Remove redundant NavMesh argument from findSmoothPath	1 year ago
elsid	fcea153947	Transform path coordinates outside findSmoothPath	1 year ago
elsid	28f7a89530	Reuse dtNavMeshQuery ... To avoid redundant allocations.	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	27cc901e76	Add bindings for navigator utils functions	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
ζeh Matt	18f16eac4c	Refactor DetourNavigator to pass prng along, use world prng for AiWander	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	9f808fbe3a	Move findPath-like navigator functions into a separate header	3 years ago