35 Commits

Author SHA1 Message Date
Jakob Botsch Nielsen
15ebb8bd25 Take detail mesh into account for creating BV-tree (#231)
In U and A shaped terrain it was possible that polygons extruded their
BV-tree nodes significantly. This happened because all points for the
polygon (when excluding the detail mesh) were either on the high-level
terrain, or on the low-level terrain. This fixes the long-standing todo
about this.

As a result of this change, findNearestPoly and queryPolygons should
return more accurate results.

Fix #230
2016-09-09 12:03:37 +02:00
Ben Hymers
8f16b7de2f Remove dead assignments
Credit to @rafzi in PR #93
2016-03-14 09:03:40 +00:00
Ben Hymers
40a88dae73 Fix blank assignments while advancing through buffer, using new dtGetThenAdvanceBufferPointer 2016-03-14 09:03:39 +00:00
Matthew Endsley
b0e4e6a834 Add wrappers for the standard math library
Simplifies transition to software based math libraries
for projects requiring determinism.
2013-09-15 20:09:01 -07:00
Mikko Mononen
64802ecd0e - Improved unconnected off-mesh connection debug draw
- Fixed connecting off-mesh links which connect to the same tile x,y but different layer
- Fixed crash in navmehs query closestPointOnPolyInTile() when the poly is off-mesh connection
2012-06-12 03:28:43 +00:00
Mikko Mononen
0e4a53fb0d Partial checkin or tile cache endian swap. 2011-12-19 19:31:09 +00:00
Stephen Pratt
82a5c863eb Detour: Added detail API documentation covering DetourNavMeshBuilder.h.
Plus some minor tweaks to other Detour documentation.
2011-09-19 20:37:11 +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
ebd5358010 Made detail mesh optional, create dummy mesh if no data is provided. 2011-01-14 10:53:05 +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
e1355c4a33 Fixed several detail mesh issues. Fixed issue 106. 2010-09-17 10:20:08 +00:00
Mikko Mononen
f5bb64a375 Fix for Issue 123. 2010-09-17 07:25:19 +00:00
Mikko Mononen
cbc47f4ddf Fix for Issue 99:Separate Detour mesh queries in to a different class from mesh data 2010-08-17 15:10:32 +00:00
Mikko Mononen
99401f3944 offmesh con was using sizeof(new unsigned char), removeTile() was still using delete[]. 2010-07-10 09:00:26 +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
0c3474f9c1 fix for Issue 84: Zero Byte Allocations 2010-07-08 11:06:49 +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
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
9cd943264e fixes for Issue 56: Fairly minor bugs picked up by static analysis tool 2010-03-18 08:53:45 +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
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
5c4f1ed0bd Off-Mesh Link progress (not fully working). 2010-01-10 17:19:02 +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