45 Commits

Author SHA1 Message Date
Kromster80
3ca4db4864 Fixed loop overrun 2015-02-19 14:03:59 +03:00
Kromster80
f9ddd31493 Update RecastMesh.cpp 2014-11-10 15:07:17 +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
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
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
Mikko Mononen
b3d27bdb46 Fix for Issue #12
- fixed errors reported by valgrind
2014-01-02 21:03:05 +02:00
Mikko Mononen
c0d1efac27 Fixed google code Issue 232 2013-09-17 21:19:28 +02: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
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
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
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
e1355c4a33 Fixed several detail mesh issues. Fixed issue 106. 2010-09-17 10:20:08 +00:00
Mikko Mononen
5abddbf0cd Refactored rcBuildContext to be more customization friendly, changed name to rcContext. 2010-08-24 17:53:38 +00:00
Mikko Mononen
613d61f453 Removed Recast timer and log, added rcBuildContext, improved build time printout, fixed issue 67, issue 77, issue 87 2010-08-19 09:26:55 +00:00
Mikko Mononen
47a572d42e Fix for issue 101 2010-08-10 08:29:43 +00:00
Mikko Mononen
cd3a351f40 Custom allocator for Recast. 2010-07-09 12:55:14 +00:00
Mikko Mononen
11386cedcf Added option to tesselate edges between areas. Fixed bug in orphan contour merging, which could create overlapping contour. 2010-05-26 09:20:57 +00:00
Mikko Mononen
10b330ffb4 Moved common functions behind name decoration. 2010-04-14 18:45:46 +00:00
Mikko Mononen
193f44a388 Issue 61: take 2, missing files. 2010-04-13 10:58:18 +00:00
Mikko Mononen
5119b5cb16 API CHANGE! Better serialization support. 2010-03-25 12:24:40 +00:00
Mikko Mononen
8291ceace2 Fix for Issue 54: Bug when a non-shared vertex is marked for remove 2010-03-18 08:42:45 +00:00
Mikko Mononen
ababd28f59 Issue 51: crash when poly nvp is change to smaller after first build. 2010-03-02 10:05:04 +00:00
Mikko Mononen
dbf95000e6 fix for issues 48 and 49. 2010-02-20 17:53:04 +00:00
Mikko Mononen
a715e9a5f7 Area progress: Pass area type and ability flags to recast. Convex Area tool. Mark chf with convex volumes. Better visualization of volumes. 2010-02-05 16:15:49 +00:00
Mikko Mononen
fa66b9a9f3 Compiles with -Wall (except stb_truetype) 2010-02-05 07:32:30 +00:00
Mikko Mononen
be4a807242 fix for Issue 40: RecastMesh.cpp : removeVertex bad indexing 2010-02-05 06:50:08 +00:00
Mikko Mononen
9b881bde8c NOTE: Changed the generation procedure, see samples! Erode walkable area before area is generated. Allow to mark areas on chf. Generate regions following areas (+ many fixes here and there to make it alwasy work). 2010-02-01 14:08:06 +00:00
Mikko Mononen
5651b7c5dd Changed many 0xffff:s to named consts. 2010-01-27 14:52:18 +00:00
Mikko Mononen
44b6c54c57 Fixed too large memory alloc in rcBuildPolyMesh. 2010-01-10 17:16:33 +00:00
Mikko Mononen
d142754ad5 Fixed crash in rcBuildPolyMesh() when one of the contours had zero vertices. 2009-11-25 15:21:49 +00:00
Mikko Mononen
753ebdc319 Issue 20: removed unused variable from mergePolys() function. 2009-11-20 13:47:15 +00:00
Mikko Mononen
6e8581400a Fixed bug where removeVertex() would crash with certain meshes because vflags array was not adjusted properly. 2009-10-04 16:12:37 +00:00
Mikko Mononen
ed73b46308 - Changed gotos as cleanup mechanism to a scoped delete template.
- Removed unnecessary ptr casts to ints to allow to compile on 64bits systems.
- Added custom and portable qsort_r.
- Use gettimeofday() as performance timer on unix/bsd/osx
- Moved variables from rcCompactSpan to separate arrays.
2009-09-28 09:54:37 +00:00
Mikko Mononen
f142f33415 Few debugdraw tweaks.
Commented some magic flags.
2009-08-24 13:04:12 +00:00
Mikko Mononen
6de4d30705 Monster update which adds detail height meshes.
- Added detail height mesh generation (RecastDetailMesh.cpp) for single,tiled statmeshes as well as tilemesh.
- Added feature to contour tracing which detects extra vertices along tile edges which should be removed later.
- Changed the tiled stat mesh preprocess, so that it first generated polymeshes per tile and finally combines them.
- Fixed bug in the GUI code where invisible buttons could be pressed.
2009-08-24 12:44:44 +00:00
Mikko Mononen
ab372964ad Tweaked debug draw to better fit the Paris conferene setup.
Rewrote fixup contours, now should handle all cases.
Added few more debug draw modes for the demo.
Changed the vertex welding to cope with slight imprecision in y-direction.
2009-06-03 07:35:25 +00:00
Mikko Mononen
c56ebb7e77 - (too) large refactoring of the generation and demo code to support tiled preprocessing
- added rcFixupAdjacentContours which adjust adjacent contour sets so that that they share all vertices (still buggy!)
- changed the demo stucture to handle tiled navmesh generation process (still ugly)
- the performance results are put into a struct instead of logged immediatelly
- added ChunkyTriMesh class which allows to partiotion a trimesh to smaller pieces using AABB tree
2009-05-17 13:31:09 +00:00
Mikko Mononen
b93fe6b29a Changed the polygon merging so that it does not generate parallel neighbor edges.
Added first version of Detour.
Changed the demo to use Detour.
2009-04-11 17:40:09 +00:00
Mikko Mononen
06832c885e Initial commit. 2009-03-29 10:30:52 +00:00