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

60 Commits

Author SHA1 Message Date
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
6f1e34e9fe Raycast does not try to follow off-mesh links (Issue 64), use references instead of pointers in debugdraw api (Issue 62, Issue 63) 2010-04-15 07:22:47 +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
1d8c7dac84 Issue 60: fixed end of path issues in findStraightPath(). 2010-04-13 07:38:57 +00:00
Mikko Mononen
77cc2b9eef Update VC9 project, VC compiler fixes. 2010-03-30 07:04:07 +00:00
Mikko Mononen
5119b5cb16 API CHANGE! Better serialization support. 2010-03-25 12:24:40 +00:00
Mikko Mononen
9cd943264e fixes for Issue 56: Fairly minor bugs picked up by static analysis tool 2010-03-18 08:53:45 +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
21f76bc0a5 Fixed hadling of negative tile indices. Made findStraightPath a tiny bit simpler. 2010-03-08 09:43:16 +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
e51b31dab4 Made A-star cost admissible, fixed previous visib bug, commented path finder code, rearranged tests for readability. 2010-02-16 18:43:04 +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
f839fb080a 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). Part 2 2010-02-01 14:58:30 +00:00
Mikko Mononen
139409c645 Fix for Issue 37: Endian swap routines are incorrect 2010-02-01 10:30:30 +00:00
Mikko Mononen
1202ee641a Removed debug printfs. 2010-01-28 10:18:12 +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
5651b7c5dd Changed many 0xffff:s to named consts. 2010-01-27 14:52:18 +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
fe1a62db22 Draw off-mesh connections over/after navmesh edges. Fixed bvtree size issue (was not decoded correctly on mesh add). 2010-01-19 14:29:01 +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
e4239a3bdf Removed stat and tile navmeshes. Fixed examples. 2009-12-04 07:27:53 +00:00
Mikko Mononen
6a00efb936 Compile fixes for VC. Update VC project. 2009-12-03 16:28:27 +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
f29a51b612 Changed SDL_Opengl.h to SDL_opengl.h 2009-11-15 10:32:05 +00:00
Mikko Mononen
02477f981f Fixed crash in case building malformed detail mesh data. 2009-10-23 12:54:28 +00:00
Mikko Mononen
587dfb80f8 Path finder was not clearing closed flag properly. 2009-10-01 20:37:08 +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
5fc5626938 Log is printed to stdout after build. 
Fixed tile data deletion in tilenavmesh (thanks jswigart).
Adjusted default border size in tiled versions.
Added experimental monotone region builder.
 2009-08-27 09:01:15 +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
caeb02e2fd Detour/Demo: Fixed compile warnings and errors for VC++. 2009-07-14 17:03:35 +00:00
Mikko Mononen
b418aba176 Detour: yet another rename fallout. 2009-07-14 16:51:05 +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