server_common/recastnavigation_v1.6.0
5
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
487 Commits 1 Branch 0 Tags
Commit Graph

487 Commits

This Branch
This Branch
All Branches
Author SHA1 Message Date
JimmyJames707
907b67bd18 query filter for each agent type with changes 2014-04-11 22:17:21 +10:00
JimmyJames707
ce552fd578 Revert "query filter for each agent type with changes" 
This reverts commit b5f70b51a5e627f98a6f5d28aa5704afa9cdff6a.
 2014-04-11 21:50:58 +10:00
JimmyJames707
b5f70b51a5 query filter for each agent type with changes 2014-04-11 21:45:42 +10:00
Mikko Mononen
4bcfb17f57 Merge pull request #22 from jadamcze/windowpos 
Constrain the window's aspect ratio
 2014-04-11 11:42:33 +03:00
Mikko Mononen
a6d4dddaae Merge pull request #21 from jadamcze/warnings 
Udpated stb_image and stb_truetype, Fixed compiler warnings.
 2014-04-11 11:41:43 +03:00
JimmyJames707
0f2b03a8c0 I would like to submit a query filter for each agent type: 
https://groups.google.com/forum/#!searchin/recastnavigation/dtQueryFilter|sort:relevance|spell:false/recastnavigation/t-rFg2Ku9IY/PJNNkCjARccJ

Search on
queryFilterType and m_filters to see the changes.

Also in this code there are bugfixes, that have already been submitted
as issues. They can be ignored.

Possible bug with requestMoveVelocity and navmesh regeneration
https://groups.google.com/forum/#!topic/recastnavigation/E6khmmKJkzk

Bug fix for No guard on dtCrowd::getAgent?
https://groups.google.com/forum/#!topic/recastnavigation/yJ1EEVbOaKg
 2014-04-11 16:50:57 +10:00
Jonathan Adamczewski
1d05c18c00 Used read length (and suppress warning) 2014-03-24 00:16:35 -07:00
Jonathan Adamczewski
88484cbd7d Remove unused variable 2014-03-23 23:57:46 -07:00
Jonathan Adamczewski
97fb44e422 Update to latest stb versions 
Includes minor compile warning fix
 2014-03-23 23:57:39 -07:00
Jonathan Adamczewski
c98c31f33b Constrain the window's aspect ratio 2014-03-23 23:53:57 -07:00
axelrodR
232187b9d6 changed the default options of the pathfinder to 0 (i.e. no raycasts), changed the the tester tool to display all points along the sliced path (a better default for non flat terrain). 2014-02-27 14:21:09 +02: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
0f42ab2122 Merge branch 'master' of https://github.com/axelrodR/recastnavigation 2014-02-27 01:32:45 +02:00
axelrodR
3a540dbc86 bug fix: When building the detailed mesh, if getHeightData() can't find seeds using the region - fallback to the old code of finding seeds based on the vertices 2014-02-27 01:32:12 +02:00
axelrodR
ffbff5dcc9 changed the remarks and value of RAY_CAST_LIMIT_PROPORTIONS 2014-02-26 22:48:27 +02:00
axelrodR
5686f4a83c changed the NavMeshTesterTool so that pathFind and straightPath use the default options (i.e. not any-angle) while sliced path uses the any angle search. 2014-02-26 21:30:24 +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
740a7ba516 Merge pull request #18 from jackpoz/rcMergePolyMeshes_portals_fix 
Fix rcMergePolyMeshes() ignoring portals of input meshes.
 2014-02-21 10:35:39 +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
Mikko Mononen
3e8b413036 Fix for detail mesh height data generation 
- if the new region based height data generation fails, use the old
flood fill based method
 2014-02-21 10:32:35 +02:00
jackpoz
77ebf64353 Fix rcMergePolyMeshes() ignoring portals of input meshes. 
Copy the portals from input meshes on border to the output mesh.
 2014-02-19 21:00:14 +01: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
e117234170 Merge pull request #15 from axelrodR/master 
bugfix: divPoly caused a stack overrun by producing an 8th point
 2014-01-21 22:41:10 -08:00
axelrodR
adcd4f472e bugfix: divPoly could produce an 8th point after several calls because some of the old clipPoly code on which it was based 
can add the same point twice consecutively (interpolation+adding the point).
Rather than raising the buffer I rewrote divPoly to avoid adding the same point twice.
 2014-01-21 22:05:40 +02:00
Mikko Mononen
bc964f9994 Fix for U-turn path case 2014-01-21 19:15:08 +02:00
Mikko Mononen
cbab6a3825 Merge pull request #14 from axelrodR/master 
Bugfix: A typo in dividePoly can cause stack overrun when several vertices happen to fall exactly on cell boundaries
 2014-01-19 22:13:44 -08:00
axelrodR
f60468abcb Merge branch 'master' of https://github.com/memononen/recastnavigation 
thrown away the fix I made to Recast/Source/RecastMeshDetail.cpp in favor of the upstream code.
 2014-01-20 01:28:33 +02:00
axelrodR
4d657b9561 changed remarks 2014-01-20 00:55:40 +02:00
axelrodR
0c40165908 bugfix in RecastMeshDetail: in some rare dense cases the polygon simplification moves the polygon to a point where the center is very far from the region. For now we just fall back to the old code (flood-fill from the vertices) 2014-01-20 00:54:18 +02:00
axelrodR
b4204ba9a2 bugfix: minor typo caused stack overrun when several vertices happen to fall exactly on cell boundaries 2014-01-20 00:12:53 +02:00
Mikko Mononen
29db8cde1b Fix for detail mesh corner cases 
- fix case where thing long poly center may not be on the region
 2014-01-19 17:49:40 +02:00
Mikko Mononen
65da694f50 gitignore meshes starting with underscore 2014-01-19 16:47:47 +02:00
Mikko Mononen
ad7a13cbf3 Small formatting change to dividePoly() 2014-01-19 16:47:26 +02:00
Mikko Mononen
1b04dc9c80 Merge branch 'master' of https://github.com/axelrodR/recastnavigation into axelrodR-master 2014-01-19 15:32:47 +02:00
Mikko Mononen
6469a99f11 Fixed item type in PolyRefArray from int to dtPolyRef 2014-01-19 15:32:09 +02:00
axelrodR
98f2f02c2b Optimization of of the mesh detail construction: replaced the first of the 2 flood-fill algorithms (the one used to find the span corresponding to the center of the polygon) with a search of span at the center with the region matching the polygon. 2014-01-19 14:02:41 +02:00
axelrodR
e063ba6f5a Rasterization optimization: replaced clipping for each individual cell. the clipping line/plane between two adjacent cells is common so data from former cell can be reused if we keep track of the "remaining polygon". 2014-01-15 14:14:08 +02:00
axelrodR
8e4633c64b Performance optimizations: 
1. Triangle rasterization: replaced loops over all the grid cells of the AABB with looping over the area of the triangle itself (i.e. bounds are set per row).
2. Region expansion: instead of sweeping through all the cells at each expandRegion() and finding the right level - sweep once per few levels and divide among several stacks. Left over are appended.
 2014-01-08 12:02:00 +02:00