96 Commits

Author SHA1 Message Date
Mikko Mononen
81c0402116 Missing changes from previous commit. Added dtNavMesh.findLocalNeighbourhood() and dtNavMesh.getPolyWallSegments() and test code for them. 2010-08-09 13:28:26 +00:00
Mikko Mononen
d83961ecd4 issue 46:getPolysAround with convex polygon query bounds 2010-07-21 07:11:37 +00:00
Mikko Mononen
e5cca88cd1 Custom memory allocator for Detour. Fixed parallel touching portal connection. 2010-07-09 10:37:49 +00:00
Mikko Mononen
122ee3a7a1 Issue 86:Tiled world consisting of one tile - dtNavMesh::init fails. ___NOTE: dtPolyRef format changed___ 2010-07-08 12:04:43 +00:00
Mikko Mononen
3ee2ef9d72 fix for Issue 90:Additional unit type annotation. 2010-07-08 11:20:20 +00:00
Mikko Mononen
1769d70e5c Fix for Issue 70: more const methods, Fix for Issue 72: changed to more accuracte tile connection test. 2010-04-22 13:13:27 +00:00
Mikko Mononen
32b54f7981 Fix for Issue 68 2010-04-19 14:01:13 +00:00
Mikko Mononen
10b330ffb4 Moved common functions behind name decoration. 2010-04-14 18:45:46 +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
359f15b11c Moved pointers from dtMeshHeader to dtMeshTile, allows mixing build/use 32/64 bit builds. Bumbed Detour version number. 2010-03-02 09:24:24 +00:00
Mikko Mononen
6f066ba9ea polygon area getter/setter. 2010-02-12 15:14:38 +00:00
Mikko Mononen
5ade5a3052 More robust path iteration code. 2010-02-12 13:04:55 +00:00
Mikko Mononen
f6236c133d Added cost per poly. Added API to change poly flags. Optimized pathfinder. 2010-02-12 09:29:09 +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
9c5b541b00 Enabled more warnings on xcode project. Issue 39: GCC compiler warnings 2010-02-05 07:26:23 +00:00
Mikko Mononen
531d655ff6 Off-Mesh connection direction now actually works. 2010-01-28 08:37:56 +00:00
Mikko Mononen
4d3be029d7 Endianess conversion routines for navmesh data. 2010-01-27 15:37:48 +00:00
Mikko Mononen
4cb96e9dc0 Better documentation of navmesh header. 2010-01-27 14:30:43 +00:00
Mikko Mononen
a56bf3ec2d Off-Mesh connections across tile boundaries. Fixed getPolysAround(). Detour links per poly use linked list. Adjusted off-mesh connection tool. 2010-01-26 12:48:58 +00:00
Mikko Mononen
e973b71d4b More polygons flags. Added filter for Detour queries. 2010-01-19 15:13:33 +00:00
Mikko Mononen
3abbfe006d Changed Detour header var names more to verbose. Pass params as a struct to dtCreateNavMeshData. Named Off-mesh links to Off-mesh connections. Cleaned up Off-mesh connection code and samples. Added connection radius and direction to Off-mesh connections. Agent dimensions passed store in navmesh header. 2010-01-19 14:22:48 +00:00
Mikko Mononen
da9dec1eef Sped up off-mesh link connection process. 2010-01-13 21:32:28 +00:00
Mikko Mononen
a81223f3bb Update path iterator code to cope with off-mesh links. findStraightPath() returns now more info so that off-mesh links can de detected. 2010-01-13 21:25:07 +00:00
Mikko Mononen
5c4f1ed0bd Off-Mesh Link progress (not fully working). 2010-01-10 17:19:02 +00:00
Mikko Mononen
5daf3f8157 raycast resturns hit normal. 2009-12-21 10:48:27 +00:00
Mikko Mononen
a73da5e966 Moved all debug draw utilities to DebugUtils folder. Added recast data to .obj dump functions. 2009-12-09 15:45:10 +00:00
Mikko Mononen
b4a0dc6e7f Commented dtNavMesh header. 2009-12-04 07:45:05 +00:00
Mikko Mononen
e4239a3bdf Removed stat and tile navmeshes. Fixed examples. 2009-12-04 07:27:53 +00:00
Mikko Mononen
a47e3436c9 Changed static navmesh samples to use new navmesh. Renamed Stat samples to Solo. Added moveAlongPathCorridor() to dtNavMesh. 2009-12-03 13:16:25 +00:00
Mikko Mononen
ab023b1700 Added dtNavMesh, which is combination of dtStatNavMesh and dtTiledNavMesh. Added Sample_DynMesh which is used for dtNavMesh testing for now. 2009-11-20 13:26:13 +00:00
Mikko Mononen
3a8b259bd2 Align all data chunks in the navmesh data to 4 bytes. 2009-11-20 08:29:03 +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
cc0f1431cd Detour: Optimized new cost code to removed redundant edge midpoint calculations.
Detour: FIxed broken raycast code on TileNavmesh.
Detour: Added more comments to public API.
2009-07-20 08:05:18 +00:00
Mikko Mononen
e1d7b3e1f5 Detour: Fixed open list bug in pathfinder, nodes were never marked as closed!
Detour: Made the cost function to use polygon edge midpoints instead of polygon centroids.
2009-07-16 11:15:21 +00:00
Mikko Mononen
6fc3d5c58e Detour/Recast/Demo: Removed GCC reorder warnings (enabled -Wreorder under xcode).
Recast: RecastTimer should compile with null implementation under Linux now.
2009-07-15 12:51:05 +00:00
Mikko Mononen
8278720ff2 Detour: Submittin missing renamed file, deleting old (tiled->tile renaming). 2009-07-14 16:04:11 +00:00
Mikko Mononen
a7cb1f86e2 Detour: Commented DetourTileNavMesh API.
Demo: Fixed and improved few tile navmesh demo issues.
2009-07-13 12:06:04 +00:00
Mikko Mononen
c2e4e01201 Detour: Reduced tile navmesh link size by 6 bytes.
Demo: Fixed some include file errors from previous renaming fest. 
Added license at top of some files.
2009-07-13 11:09:28 +00:00
Mikko Mononen
3149b86c4c Detour: Moved out commonly used code to DetourCommon.h/cpp
Detour: Moved pathfinder priority queue and node pool to DetourNode.h/cpp
2009-07-13 10:33:54 +00:00
Mikko Mononen
d71740036d Demo: Changed demo "Builders" to "Samples".
Detour: Prefixed static nav with 'dtStat', this includes polys and poly refs too.
imgui: Made imgui code not to use id:s anymore, since there were way too many id clashes.
imgui: Separated the rendering code into its' own file, changed prebaked font to use stb_truetype instead, removed glfont.
imgui: Added 'disabled' property to widgets.
Recast: exposed single triangle rasterization into the recast api.
Demo: Changed the debug draw validation to be "soft", easier to demo now.
2009-07-13 10:30:37 +00:00
Mikko Mononen
aa7357d897 Updated VC project to include new tiled navmesh.
Fixed warnings for VC.
2009-07-09 08:55:29 +00:00
Mikko Mononen
4787a8d223 Added ugly, but functional version of TiledNavMesh and a builder for the same.
Fixed a cost bug in the dtStatNavMesh::findPolysAround.
Added debug draw functions for tiled navmesh.
2009-07-09 08:32:30 +00:00
Mikko Mononen
9edeccea35 Slightly better heuristic for path finder (Mr. Ericsson would not approve!)
Visualize A* open list.
Visualize parent nodes when querying nodes around.
2009-07-01 12:07:02 +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
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