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

128 Commits

Author SHA1 Message Date
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
Mikko Mononen
76444aa747 - Updated win32 project 
- Fixed VC compile errors
 2011-03-25 10:13:27 +00:00
Mikko Mononen
1de5e2f119 DETOUR API CHANGE! 
- Detour Navmesh supports layers
- Allow to disable Navmesh BV-tree
- Added DetourTileCache
- Cleaned up Recast layer code
- Moved portal edge detection to Recast
- Removed polymesh border offset
- Removed lean heighfield
 2011-03-25 09:16:38 +00:00
Mikko Mononen
4be11d07f8 Fixed bug in edge generation (also appears in regular side). Added portal edge detection. Adjusted layer related debug draw. 2011-03-11 20:22:22 +00:00
Mikko Mononen
b6a93f063a Removed layer portals, added cons, which stores connectivity and portals. Layer heights is stored as bytes. 2011-03-11 15:12:15 +00:00
Mikko Mononen
e84d563bfe Added boxmapped texturing to input mesh, helps visualize it better. Added polymesh generation for layered heighfields. 2011-03-06 15:40:33 +00:00
Mikko Mononen
6cb0413cc7 Layer progress: Fixed reg building with multiple areas. Added contour generation. 2011-03-06 08:26:55 +00:00
Mikko Mononen
a1babd6803 Fixed out of bounds bug in rcBuildLayerRegions. Improved region merging. 2011-02-28 08:18:44 +00:00
Mikko Mononen
ce6f2a52fc Fixed mem leaks with layers. Added layer region generation test. 2011-02-27 20:39:17 +00:00
Mikko Mononen
f140c3962d Heighfield Layer progress. 2011-02-26 15:05:21 +00:00
Mikko Mononen
2f47c29336 Added lean heighfield to store minimal, easy to compress representation of the heightfield. Added temporary obstacle demo. 2011-01-14 10:55:37 +00:00
Mikko Mononen
2aa70cb497 Fix for issue 144. Treat region borders as empty in floodRegions() to allow 1 width regions to grow next to tile border. Made area marking code not to override RC_NULL_AREA. 2010-11-21 14:52:55 +00:00
Mikko Mononen
1e1cf6e89e Fix for Issue 129. 2010-10-15 07:09:07 +00:00
Mikko Mononen
ab9ada50c5 Renamed 'region size' to 'region area' and improved documentation. 2010-10-10 11:04:13 +00:00