Commit Graph
159 Commits
Author SHA1 Message Date
Ben Hymers 2f382134d4 Remove dead assignments to status value in findStraightPath
Add comments explaining why the return values are ignored
Clarify the status return value logic in appendVertex
2016-03-14 09:03:41 +00:00
Ben Hymers 8f16b7de2f Remove dead assignments
Credit to @rafzi in PR #93
2016-03-14 09:03:40 +00:00
Ben Hymers c208fd332c Minor typo and style changes 2016-03-14 09:03:40 +00:00
Ben Hymers 40a88dae73 Fix blank assignments while advancing through buffer, using new dtGetThenAdvanceBufferPointer 2016-03-14 09:03:39 +00:00
Jakob Botsch Nielsen 09afa02f4a Fail when too many nodes are requested
dtNavMeshQuery now fails initialization if too many nodes are requested
in the node pool. This could cause wrong paths and infinite loops to
happen if the node indices started overflowing dtNodeIndex or
dtNode::pidx.

Fix #178
2016-02-22 08:45:24 +00:00
Jakob Botsch Nielsen e30a6635a2 Fix warnings and increase demo text pool size
Fix three warnings added in fc5df2c, and increase the text pool size in
the demo. This would frequently be overflowed, even just by building
with the default settings and expanding the log.
2016-02-16 10:27:18 +01:00
Jakob Botsch Nielsen fc5df2c6fd Add API to query polygons in batches
This adds a version of queryPolygon that takes an interface which is
passed batches of polygons in the search area. This new API is then used
from the old queryPolygons to collect polygons, and from findNearestRef
to find the nearest poly in an arbitrarily sized area. Previously
findNearestPoly had an arbitrary poly limit of 128 which could cause it
to return potentially wrong results.

Fix #107
2016-01-25 23:25:48 +01:00
Ben Hymers 551d1b250e Use size_t for rcAlloc and dtAlloc
This was already partly done by @cexikitin in #65, I'm just finishing it
off in their absence!

Closes #65
2016-01-15 00:36:18 +00:00
Jakob Botsch Nielsen 67590642c7 Add documentation about data to addTile
dtNavMesh needs exclusive access to the data passed to addTile since it
will make dynamic changes to this at runtime. For that reason the data
should not be reused until the tile has been removed from the nav mesh
again.

Fix #149
2016-01-14 00:27:40 +01:00
Jakob Botsch Nielsen e2cc5ae419 Correctly remove off mesh links to other layers
External links representing off mesh connections between layers in the
same tile location would not be correctly removed. These links had
side = 0xff which were skipped during tile removal under the assumption
that these links were internal.

Also correct some comments in the same place.

Fix #113
2015-12-29 17:51:15 +01:00
Jakob Botsch Nielsen 643a3a7043 findNearestPoly now fails when nearestRef is null, and only assigns it when the function succeeds 2015-12-17 18:57:06 +01:00
Jakob Botsch Nielsen 7d924b1eee Use intermediate variable for nearest point in findNearestPoly
When the same point is used as center and as nearestPt, the function
would override center and give wrong results.

Fix #118
2015-12-16 18:18:11 +01:00
Richard Fine 67736ae7d5 Include hit edge index in dtRaycastHit.
This makes it simpler to investigate exactly what is blocking a ray - for example, if an agent cannot move onto a polygon due to QueryFilter flags, then this provides a way for the agent to find out which flags it needs to have and to perform a state change which alters its movement flags.
2015-11-15 21:46:30 +00:00
Mikko Mononen acbbe507fd Merge pull request #82 from Kromster80/loopFix
Loop fix and MAX_SEARCH
2015-02-19 14:23:07 +02:00
Kromster80 5c45736347 MAX_SEARCH constant instead of hardcoded value 2015-01-06 23:26:14 +03:00
grahamboree 45b36f4d75 Removed redundant dtSqrt function and replaced calls to it with dtMathSqrtf 2015-01-03 16:00:00 -05:00
Mikko Mononen 3b0dc620e0 Merge pull request #57 from Kromster80/SyncVarName
Sync var name
2014-12-13 13:47:52 +02:00
Kromster80 2dce2dfd0c Synced Header and CPP variable names 2014-11-28 14:34:43 +03:00
Kromster80 0ccf9fbb6c Removed unnecessary assignment 2014-11-16 21:32:29 +03:00
axelrodR 5d480636d1 Removed the multiple nodes per tile boundary. Left only the any-angle improvement. 2014-06-27 17:53:04 +03:00
axelrodR 2172c712b1 bugfix in raycast: accidentally overwriting the previous tile ref. 2014-06-25 00:56:16 +03:00
axelrodR a350a92264 addressed Mikko's comment about isValidPolyRef returning a boolean and not dtStatus. 2014-05-28 00:18:01 +03:00
axelrodR 27ffa5b4d3 fixes following mikko's comments from 11/4/14 2014-04-23 16:24:36 +03:00
axelrodR 9b73c5cf51 Merge branch 'master' of https://github.com/memononen/recastnavigation 2014-04-23 14:53:04 +03:00
axelrodR 4b43c33ae1 bug fix: finalizeSlicedFindPathPartial() did not handle the case of DT_NODE_PARENT_DETACHED at all. 2014-02-27 09:27:32 +02:00
axelrodR c2b2b03b8f bug fix: returned path had duplicates of nodes 2014-02-27 01:47:21 +02:00
axelrodR 1613a5565f following mikko's comments on push #17 (part 2). Interfaces changes, the most notable is adding option flags to initSlicedFindPath that can cancel the any-angle search 2014-02-26 21:29:13 +02:00
axelrodR 1b7b918641 following mikko's comments on push #17. Interfaces changes, the most notable is adding a new raycast function and converted the existing to a thin wrapper. 2014-02-25 11:33:06 +02:00
Mikko Mononen bad6c17182 Merge pull request #16 from qiqian/master
calculate off-mesh-connection height correctly
2014-02-21 10:33:01 +02:00
axelrodR 7bc913aada Merge branch 'master' of https://github.com/axelrodR/recastnavigation 2014-02-16 16:57:30 +02:00
axelrodR 120de6256f changed path planner to Theta*, changed the raycast function to emit a cost based on the actual traversal cost 2014-02-16 16:51:29 +02:00
axelrodR dcbfd7c116 Merge branch 'master' of https://github.com/memononen/recastnavigation 2014-02-16 16:43:37 +02:00
Mikko Mononen 19e2d8dbe6 Fixed pos-over-poly case for finding nearest polygon 2014-02-16 11:27:45 +02:00
axelrodR 0494d61ddb Merge branch 'master' of https://github.com/memononen/recastnavigation 2014-02-13 00:08:49 +02:00
Mikko Mononen 6702143bc1 Fix for broken raycasts, changes how findNearestPoly works, slight API change
- test case supports raycasts
- changes how findNearestPoly works directly over polygons
- API change: findNearestPoly has additional parameter
2014-02-11 20:32:00 +02:00
axelrodR e2722403be bugfix: raycasts sometimes fail when the origin is near a boundary of a triangle with a slope. The fix of considers polygons to have a thickness for the purpose of finding closest nodes. 2014-02-10 00:30:46 +02:00
Qian Qian 90d5a85b85 calculate off-mesh-connection height correctly 2014-02-03 16:34:47 +08:00
axelrodR 72b7123e72 moving from creating several nodes at once for the same ref to creating as needed based on ref and state (where state is currently used only for border poly to keep the arrival side). 2014-01-31 11:26:12 +02:00
axelrodR 9b57498406 fix: multiple node allocation had a bug 2014-01-31 00:08:23 +02:00
axelrodR d2306cacdd improving path aesthetics at tile crossing: in the old code, when a new node is found a single 3D position is associated with it. This position is used regardless of arriving from a new tile. A minor issue on a normal navmesh, this produces many problems when crossing tiles. Points might be located on different borders altogether depending on where one arrived from first.
The new code assigns several (consecutive) dtNodes for polygons that lie on tile boundary. Each node gets its own point. since the nodes are packed together consecutively, it is easy to find the right node by reference even though there are several.
2014-01-30 11:57:13 +02:00
Mikko Mononen 6a7f5268ab Added define to compile Detour with 64bit dtPolyRefs 2013-12-22 18:01:06 +02:00
Matthew Endsley b0e4e6a834 Add wrappers for the standard math library
Simplifies transition to software based math libraries
for projects requiring determinism.
2013-09-15 20:09:01 -07:00
Mikko Mononen de6fd8c3ef - use "cylinder distance" for nearest point in polygon
- added option for findStraightPath() to append vertices at get edge crossings
- added scale parameter for .obj loader
2012-09-05 05:57:31 +00:00
Mikko Mononen 64802ecd0e - Improved unconnected off-mesh connection debug draw
- Fixed connecting off-mesh links which connect to the same tile x,y but different layer
- Fixed crash in navmehs query closestPointOnPolyInTile() when the poly is off-mesh connection
2012-06-12 03:28:43 +00:00
Mikko Mononen 00edec6ffb - dtCrowd API Changed!
- finalizeSlicedFindPathPartial() returns best if no existing match found
- refactored crowd move requests
- removed adjustMoveTarget()
- added requestMoveVelocity() and resetMoveTarget()
- improved path replanning robustness
- added move visualization to crowd tool
2012-05-31 09:07:54 +00:00
Mikko Mononen f6c8d9c780 Clear navmesh params on navmehs constructor. 2012-03-10 19:58:38 +00:00
Mikko Mononen cd3a68dd9b Random polygon selection for Detour. 2012-02-27 07:17:51 +00:00
Mikko Mononen a12afd675f 64bit fixes for address calcs. 2012-02-22 19:36:18 +00:00
Mikko Mononen e6b1d141d2 Fixed warnings when compiling with -Wshadow. 2012-02-22 17:25:46 +00:00
Mikko Mononen ff7fd29008 Potential fix for navmesh query crash when using off-mesh cons and no BV-tree. 2012-02-06 14:54:00 +00:00