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

141 Commits

Author SHA1 Message Date
Kromster80
ce304d195f Removed superflous memset 
We have already filled whole set of layers with zeroes at line 477. It looks like we don't need to fill the layers once again. Right?
 2014-12-23 11:10:05 +03:00
Mikko Mononen
ff7549bb57 Merge pull request #51 from Kromster80/HULL-UNDEF 
Renamed enums to avoid name collisions with "hull" variables
 2014-12-13 13:55:33 +02:00
Mikko Mononen
b869953fd2 Merge pull request #54 from Kromster80/var 
Removed unnecessary variable assignment
 2014-12-13 13:44:45 +02:00
Mikko Mononen
ace7f1f19a Merge pull request #52 from Kromster80/typo-fixes 
Typo fixes
 2014-12-13 13:35:40 +02:00
Kromster80
a94ecdc079 Removed unneeded assignment 2014-12-13 10:55:04 +03:00
Kromster80
d1bdd8192e Update Recast.cpp 2014-11-13 17:36:22 +03:00
Kromster80
ccc346fd53 Fixed typos 2014-11-13 16:52:10 +03:00
Kromster80
5dfb3b01e7 Renamed enum to avoid name collisions with "hull" variables 2014-11-10 15:23:28 +03:00
Kromster80
d9652b362e Update RecastMeshDetail.cpp 2014-11-10 15:08:03 +03:00
Kromster80
f9ddd31493 Update RecastMesh.cpp 2014-11-10 15:07:17 +03:00
Kromster80
519b148451 Update RecastContour.cpp 2014-11-10 15:06:43 +03:00
Kromster80
6c3b575052 Rolled back to pull 2014-10-30 21:19:19 +04:00
Kromster80
a7a67af47b Typo fixes 2014-10-30 17:05:39 +03:00
Kromster80
e3d5c9904e Renamed local variable to avoid scope collisions 
I'm not sure if C++ vars are scoped into {} blocks, but in ported code that is an issue. It's easier to have vars names unique. Does not harm anyone I guess? ;-)
 2014-10-30 16:59:51 +03:00
Mikko Mononen
129efa5833 Fix for issue #38 and improvements to detail mesh tessellation 
- do circumCircle calculations relative to first vertex for adde
precision
- improved the results of triangulateHull(), produces less degen
triangles
- fixed case with contour merging when outline is null
 2014-06-24 15:23:53 +03:00
Mikko Mononen
480f56e94d Fixed memory allocation in detail mesh and memcpy in polymesh copy 2014-06-24 15:23:53 +03:00
Mikko Mononen
24a11a2823 Fixed silly mistake in detail mesh next(), prev() functions 2014-06-14 15:59:32 +03:00
Mikko Mononen
e6fc6a3817 Removed unused code 2014-06-13 13:28:46 +03:00
Mikko Mononen
3cb87f2432 Merge branch 'master' of https://github.com/memononen/recastnavigation 2014-06-13 13:25:07 +03:00
Mikko Mononen
a89bb843d7 Added new method to partition heighfield 
- added layer based heighfield partitioning
- the method is a bit slower than monotone partitioning, but does not
suffer from the long thin ploys
- the method partitions the heighfield into non-overlapping areas, but
does not try to resolve holes
- improved contour hole merging so that it can properly handle all
kinds of holes
- improved polygon triangulation to handle overlapping segments
- improved small and long polygon detail mesh generation
- updated samples to include all 3 partition methods and little
documentation to help to choose between them
 2014-06-13 13:25:01 +03: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
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
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
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
ad7a13cbf3 Small formatting change to dividePoly() 2014-01-19 16:47:26 +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
Mikko Mononen
b3d27bdb46 Fix for Issue #12 
- fixed errors reported by valgrind
 2014-01-02 21:03:05 +02:00
grahamboree
b493e7e6f6 Added rcIngoreUnused which can be called to ignore unused parameters. 2013-10-14 16:32:20 -04:00
Mikko Mononen
f6b11b18a9 Fix for google code Issue 209 
- fixed clamping if indices used in getHeight()
 2013-09-19 20:26:22 +02:00
Mikko Mononen
c0d1efac27 Fixed google code Issue 232 2013-09-17 21:19:28 +02:00
Mikko Mononen
816c99aa3e Fixed google code Issue 233 2013-09-17 21:12:43 +02:00
Mikko Mononen
d2b4b09e16 - Added rcOffsetPoly() helper function to expand polygon areas 2012-06-02 10:13:59 +00:00
Mikko Mononen
1a264a15cd Fix for issue 198. 2012-04-01 09:45:32 +00:00
Mikko Mononen
0723805f96 Reverted portal detection change from R332. 2012-03-28 17:38:23 +00:00
Mikko Mononen
f91363ff06 Added rcCopyPolyMesh function. 2012-02-27 19:02:16 +00:00
Mikko Mononen
620f8fa130 Better detection of portal edges between tiles. 2012-02-27 18:40:16 +00:00
Mikko Mononen
e6b1d141d2 Fixed warnings when compiling with -Wshadow. 2012-02-22 17:25:46 +00:00
Mikko Mononen
5f652cd660 Fix for Issue 187 2011-12-06 11:38:39 +00:00
Stephen Pratt
6f5c9f9b82 Recast: Detail API documentation for the members declared in Recast.h. (Complete) 
Recast.h: Completed rcPolyMeshDetail through end, plus updates to existing documentation.
Configuration: Removed DebugUtils directory from the document build.
Configuration: Fixed issue 179. (Backslashes)
 2011-08-29 23:03:16 +00:00
Stephen Pratt
5553d19d59 Recast: Detail API documentation for the elements declared in Recast.h. (Partial) 
The elements through rcPolyMesh are complete.
 2011-08-22 21:49:21 +00:00
Stephen Pratt
2198f85997 Recast: Detail API documentation covering the elements declared in RecastAlloc.h. 2011-08-22 21:46:43 +00:00
Mikko Mononen
c4f95ec7e2 Fix for issue 174. 2011-07-03 11:49:16 +00:00
Mikko Mononen
9902efc845 TileCache progress: Moved tile cache to Detour and made proper class for it. Better obstacles and tile layer management. 2011-04-16 07:57:50 +00:00