104 Commits

Author SHA1 Message Date
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
ad74197c8f Getting rid of the phantom 2014-05-24 18:44:05 +03: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
Mikko Mononen
30aed0538e Added small area selection to prune tool. 2012-10-21 15:44:57 +00:00
Mikko Mononen
de6fd8c3ef - use "cylinder distance" for nearest point in polygon
- added option for findStraightPath() to append vertices at get edge crossings
- added scale parameter for .obj loader
2012-09-05 05:57:31 +00:00
Mikko Mononen
d2b4b09e16 - Added rcOffsetPoly() helper function to expand polygon areas 2012-06-02 10:13:59 +00:00
Mikko Mononen
00edec6ffb - dtCrowd API Changed!
- finalizeSlicedFindPathPartial() returns best if no existing match found
- refactored crowd move requests
- removed adjustMoveTarget()
- added requestMoveVelocity() and resetMoveTarget()
- improved path replanning robustness
- added move visualization to crowd tool
2012-05-31 09:07:54 +00:00
Mikko Mononen
76e2dcfc6d Fix for issue 197. 2012-04-01 10:07:21 +00:00
Mikko Mononen
cd3a68dd9b Random polygon selection for Detour. 2012-02-27 07:17:51 +00:00
Mikko Mononen
336409d037 Added tool states, Crowd can be let run in the BG while changing mesh, Added off-mesh connection support for tile cache, Fixed tile cache area generation, Added debugdraw for tile cache build steps, Migrated to Xcode4. 2012-02-04 21:27:07 +00:00
Cameron hart
588d674c72 Made NavMeshPruneTool case consistent with other classes. 2011-10-03 19:38:24 +00:00
Mikko Mononen
54e0e86ff2 Added simple Detour navmesh flood fill and prune tool. 2011-09-11 11:08:55 +00:00
Mikko Mononen
1b6ca5a94a Fixed findStraightPath() to return partial results. Fixed main.cpp FPS throttling. Added initial support for path replanning in DetourCrowd. 2011-08-01 10:48:56 +00:00
Cameron hart
d5729c678b Changed header comments to use Doxygen format and added configuration Doxyfile. 2011-05-06 23:22:08 +00:00
Mikko Mononen
4ca8b91653 Updated win32 project. 2011-04-19 05:47:55 +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
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
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
9f2390e196 Added mipmaps to the grid texture. Removed obsolete SoloMeshTiled sample. 2011-03-06 16:00:04 +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
f140c3962d Heighfield Layer progress. 2011-02-26 15:05:21 +00:00
Mikko Mononen
5b4f8b6047 Allow different obstacle avoidance parameters. Changed update flags to be per agent, not per crowd. Added optional separation to steering. Added UI to change obstacle avoidance quality. 2011-02-06 12:52:08 +00:00
Mikko Mononen
4a81213b3b Refactored and cleaned up CrowdManager and moved it to DetourCrowd. Update tool UI layout, context sensitive help is now rendered as overlay. 2011-01-29 15:28:28 +00:00
Mikko Mononen
da00ac2b91 Timesliced temp obstacle processing. 2011-01-22 09:37:04 +00:00
Mikko Mononen
19b8a5f987 Missing Sample_TempObstacles.h/cpp 2011-01-14 15:54:16 +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
1be9de72d8 Detour version change! Added user ID per off-mesh connection. Fixed off-mesh connection draw flags after using off-mesh con tool. 2010-11-07 15:21:38 +00:00
Mikko Mononen
ccf401d3da - added finalizeSlicedFindPathPartial()
- added handleStep()/handleToggle() to samples
- changed how crowds are rendered
- added path topology optimization step
2010-11-07 10:56:48 +00:00
Mikko Mononen
e5d603ac92 **API CHANGED** Implemented issue 124. Detour API returns error codes. 2010-10-29 12:08:13 +00:00
Mikko Mononen
30b581b67d Simplified crowd tool UI. 2010-10-29 08:24:09 +00:00
Mikko Mononen
aa18cf4a8d Tiny fix for imgui drawing. Implemented adjusting of the moving target without path finding. 2010-10-29 07:28:20 +00:00
Mikko Mononen
ed7205308d Made some buffer sizes runtime configurable. 2010-10-23 09:19:26 +00:00
Mikko Mononen
7f84699bfe Cleaned up and simplified Detour obst. avoidance. Simplified path corridor, spinned off LocalBoundary to manage edge segs. 2010-10-20 17:13:47 +00:00
Mikko Mononen
43a79f600f Fix for earlier raycast speed up and another speedup. 2010-10-15 13:00:18 +00:00
Mikko Mononen
c83be9f214 Sped up input geom raycast 2010-10-15 12:19:44 +00:00
Mikko Mononen
e441eca3c4 Fix for Issue 128 (rest of the files) 2010-10-10 10:15:10 +00:00
Mikko Mononen
347071a563 Renamed Mover to PathCorridor. Moved dynamic stuff from PathCorridor to Agent and cleaned up PC. 2010-10-01 13:12:34 +00:00
Mikko Mononen
264440dcdd Refactoring Mover. Moved path query handling to CrowdManager. Made mover a class and made member vars hidden. 2010-10-01 12:31:50 +00:00
Mikko Mononen
b6308d8908 Removed closed list coloring from crowd tool. Fixed navmesh draw flags in navmesh tester. 2010-10-01 08:41:36 +00:00
Mikko Mononen
c11a3a950e Added proximity grid for agents. 2010-10-01 08:21:43 +00:00
Mikko Mononen
2edd434214 Refactoring crowd code. Added async path query. 2010-09-20 07:00:47 +00:00
Mikko Mononen
a92660c62f Cleaning up crowd source code. 2010-09-12 16:03:32 +00:00
Mikko Mononen
e65903dfce The humble beginnings of dtObstacleAvoidanceQuery, figuring out the API. Moved value graph/history to ValueHistory.h/cpp and changed the draw code to use imgui. Various tweaks to CrowdTool. 2010-08-31 12:36:32 +00:00
Mikko Mononen
cfc66a0fc9 Added missing perftimer. Better log for tile sample. Some crowd test stuff. 2010-08-26 18:47:36 +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
a16f0e3e5e Fix for Issue 109. 2010-08-23 17:44:27 +00:00
Mikko Mononen
07ec6dfa08 Hasty before flight check in. Some adjustments to VO code (renaming, optimize segment sampling). Crowd sim performance graph. 2010-08-22 20:15:25 +00:00
Mikko Mononen
0e4aa30e85 Changed dtQueryFilter to contain the flags check and cost calculation, can customized. Fix for issue 47 and issue 103. 2010-08-20 09:30:37 +00:00