5369d20682
Moved pathfinding logic from AiCombat to Pathfinding.
9 years ago
8e2fe1985d
Fixed errors pointed out by Zini.
...
1. Removed "Actor" from name of function isActorNearInactiveCell().
2. Corrected case of CoordinateConverter member function names.
9 years ago
39c2ba8efe
Pathfinding bugfix.
...
Observed at Ebonheart (coe 1, -13). Especially at the western tower. Guards try to walk though tower door.
Cause: buildPath() adds destination (even when unreachable) when only using single node from pathgrid.
9 years ago
5dd0ad6841
Fixed rest of travis errors.
10 years ago
85bc41dedb
replaced FLT_MAX with numeric_limits.
10 years ago
3b231b85bb
removed incorrect optimization.
...
Now it fixes #2871
10 years ago
c0d3804b4f
Correctly handle disjoint pathgrid ( Fixes #2871 )
...
Bugfix:
When
1. Cell has multiple subgrids (i.e. path grid is disjoint)
2. Distance between destination and pathgrid point 0 is less than distance to points of subgrid closest to start point
Then getClosestReachablePoint() returns pathgrid point 0 as the end point.
This is invalid, this end point cannot be reached from the start point.
10 years ago
dca08b0b42
Remove a firing assert ( Fixes #2871 )
10 years ago
4d9d8a060d
Pathing bugfix.
...
When path contains one one point from path grid, point is no longer being discarded.
10 years ago
942a987d52
centralize the world/cell coordinate conversion logic.
10 years ago
5049c9ab6a
removed unnecessary tests.
10 years ago
e42a2478dc
Removed tests that are not necessary.
10 years ago
21e249cb92
pass parameters as const &
10 years ago
1ed6e95c07
Got rid of some radians to degrees to radians conversions.
10 years ago
c719b7038e
Merge branch 'master' of https://github.com/OpenMW/openmw into osg
10 years ago
cad18969e3
Merge branch 'master' of https://github.com/OpenMW/openmw into osg
...
Conflicts:
apps/openmw/mwmechanics/aicombat.cpp
apps/openmw/mwmechanics/aitravel.cpp
10 years ago
520fbd63c4
simplified pathfinding code.
...
remove mIsPathConstructed. Instead call !mPath.empty().
10 years ago
cb8ca2f03a
Moved logic for building a Sync'ed path from AiCombat to PathFinding.
...
Is now used by AiFollow, which should fix "running in circles" bug caused when recalc a path and closest way point is the one NPC has just passed.
10 years ago
4bb3cbf0fb
Remove last remains of Ogre
10 years ago
7bacb9418d
Various math code ported to osg
10 years ago
eb1090a1b6
Waypoint check only considers X & Y distance ( Fixes #2423 )
...
When pathfinder checks if actor has reached a waypoint, ignore actor's altitude.
10 years ago
ca8c8c6aa4
fixing MSVC 2013 warning C4244: & C4305
...
conversion from 'const float' to 'int', possible loss of data
conversion from 'double' to 'int', possible loss of data
conversion from 'float' to 'int', possible loss of data
10 years ago
a17252eab3
Remove unused checkWaypoint function
...
It was an almost exact copy of the checkPathCompleted function anyway.
10 years ago
4d9100091d
Reduce default pathing arrival tolerance to 32 units ( Fixes #1605 )
10 years ago
c4badcea6e
removed warning
10 years ago
bbca942601
-improved trigonometric precision
...
-cleanup
10 years ago
7252cb63a6
Fix cppcheck issues
10 years ago
8d8015ce18
Remove a squareroot in pathfinding
11 years ago
2c74ea381e
Moved pathfinding code to aiPackage, implemented it's use with aiFollow and aiPursue
11 years ago
6a3dddfb9a
merge master
11 years ago
f811abb752
pathgrid shortcutting extended
11 years ago
c652cb1568
More cleaning up.
11 years ago
2447f0f4aa
Cleaned up logging statements.
11 years ago
aad13d315c
Fixed issue where allowed nodes were being erased. PathFinder was returning an empty path if the closest pathgrid point to the start was also the closest pathgrid point to the goal. Still need to clean up and remove logging statements.
11 years ago
f59226265a
Remove redundant parameter from aStarSearch. Also update some comments.
11 years ago
040d4f8fc4
Move PathgridGraph into separate files.
11 years ago
a8b2eb1fe9
Make Travis happy.
11 years ago
325d0616bb
Cleanup debug statements.
11 years ago
98f77714ce
Per-cell pathgrid data and calculation moved off PathFinder. Now the edge cost calculations and strongly connected component searches are done only once per cell. Per-actor data and methods still remain with PathFinder.
...
This version still has debugging statements and needs cleaning up.
11 years ago
c7b969821f
silenced a warning
11 years ago
07fd801d94
My previous analysis of the pathfinding issue was incorrect. It was in fact caused due to some of the pathgrid points being unreachable. Instead of returning an empty path in such a scenario, incorrect path + requested destination were being returned. There was also a defect where past cost was being used for selecting open points.
...
There is still an unresolved issue where mGraph and mSCComp are being rebuilt unnecessarily. The check mCell != cell in buildPath() is being triggered frequently. Not sure why.
11 years ago
267855c44e
Prevent NPC suicides off silt the strider platform in Seyda Neen. Added some comments as well. There may be opportunities for some optimization but left that out for now.
11 years ago
c8c0e5de38
Fixed code issues found with unity build. Missing include guards, duplicated functions, ...
11 years ago
f9d2fde783
Merge branch 'openmw-29'
...
Conflicts:
apps/openmw/mwmechanics/aicombat.cpp
11 years ago
5b48ca114f
aicombat pathfinding fix - check the correct list
11 years ago
367919200f
moved CellRefList into a separate file
11 years ago
1bd2664cb0
aicombat pathfinding workaround
11 years ago
7693f712bc
started making CellStore into a proper class; encapsulated mCell member
11 years ago
7907181c0c
Fix uninitialized member
11 years ago
3a5da7e6e8
merged with master
11 years ago
dteviot
scrawl
dteviot
terrorfisch
Thomas
mrcheko
cc9cii
Marc Zinnschlag