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
Mikko Mononen
b429ee7304
Fix for issue 127.
2010-10-10 10:43:32 +00:00
Mikko Mononen
f5c3a8b609
Fix for Issue 128 (third time the charm)
2010-10-10 10:15:44 +00:00
Mikko Mononen
e1355c4a33
Fixed several detail mesh issues. Fixed issue 106.
2010-09-17 10:20:08 +00:00
Mikko Mononen
e5f6b82c19
Fix for Issue 121.
2010-09-17 07:29:38 +00:00
Mikko Mononen
5ba6518ed3
Detour compiles now with DT_VIRTUAL_QUERYFILTER. Fixed typos in comments. Fixed bug in findStraightPath() where leftPolyType was not used.
2010-08-26 18:57:53 +00:00
Mikko Mononen
da3852cfcd
Distance field timer was not halted.
2010-08-26 18:40:22 +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
8215cd48d1
- win32 compile fixes
...
- update vc project
2010-08-19 10:23:58 +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
5ebcb453fb
Issue 45:Input triangle based area creation (another try)
2010-07-13 07:19:10 +00:00
Mikko Mononen
a87947cc3f
fix for Issue 98
2010-07-11 10:18:44 +00:00
Mikko Mononen
5070ca9fc4
Fix for Issue 95:rcIntArray still using new/delete
2010-07-10 08:51:35 +00:00
Mikko Mononen
377315641e
Updated win32 project.
...
Fixed allocation of rcRegions, use placement new per array object, not for the whole array.
2010-07-09 13:25:28 +00:00
Mikko Mononen
cd3a351f40
Custom allocator for Recast.
2010-07-09 12:55:14 +00:00
Mikko Mononen
fb369a2efd
Removed math.h dependancy from Recast.h, moved sqrtf to Recast.cpp.
2010-07-09 08:45:58 +00:00
