Commit Graph

94 Commits (d3b623b5d32e8eba6c135ba62acfe049840040a4)

Author SHA1 Message Date
scrawl c50b18b3bb
Move PathgridGraph out of CellStore
By definition this is not 'Mutable state of a cell' and does not belong in CellStore.

This change should improve startup times (graph is now loaded on demand) and edits to 'pathgrid.hpp' no longer cause the entirety of OpenMW to be rebuilt.
7 years ago
Allofich ff3e307059 Pass parameters by const reference 8 years ago
Leon Krieg 739cd5ba45 Fixed more spelling mistakes 8 years ago
mrcheko aa441f2648 AiPackage: fix path recalc on cell change
AiTravel: remove unneeded code
8 years ago
mrcheko 0775ed75ea fix zero div in getXAngleToDir 8 years ago
mrcheko 612c7f1a2f Revert "Revert "Merge pull request #993 from mrcheko/pathfinding""
This reverts commit 3732979eec.
8 years ago
scrawl 3732979eec Revert "Merge pull request #993 from mrcheko/pathfinding"
This reverts commit 5190275b37, reversing
changes made to d7845012bf.
9 years ago
mrcheko 59a1a6d117 checkWayIsClear: remove PATHFIND_CAUTION_DIST check 9 years ago
mrcheko 05794505c8 travis build fix 9 years ago
mrcheko d2fe6fe857 Merge remote-tracking branch 'refs/remotes/origin/master' into pathfinding
# Conflicts:
#	apps/openmw/mwmechanics/aiactivate.cpp
#	apps/openmw/mwmechanics/aicombat.cpp
#	apps/openmw/mwmechanics/aicombat.hpp
#	apps/openmw/mwmechanics/aifollow.cpp
#	apps/openmw/mwmechanics/aipackage.cpp
#	apps/openmw/mwmechanics/aipackage.hpp
#	apps/openmw/mwmechanics/aiwander.cpp
#	apps/openmw/mwmechanics/aiwander.hpp
9 years ago
Allofich b1be3596dc Cleanup of #include statements 9 years ago
Austin Salgat 38f5a225ea Refactor PathFinder functions to be useable by AiWander
This avoids having to duplicate the distanceSquared and getClosestPoint functions.
9 years ago
mrcheko d7d5cc6689 Merge remote-tracking branch 'upstream/master' into pathfinding
Conflicts:
	apps/openmw/mwmechanics/aicombat.cpp
	apps/openmw/mwmechanics/aifollow.cpp
	apps/openmw/mwmechanics/aipackage.cpp
	apps/openmw/mwmechanics/aipackage.hpp
	apps/openmw/mwmechanics/aiwander.cpp
	apps/openmw/mwmechanics/pathfinding.hpp

Ogre::Vector3->osg::Vec3f; REACTION_INTERVAL->AI_REACTION_TIME; MakeOgreVec3->MakeOsgVec3
9 years ago
dteviot 5369d20682 Moved pathfinding logic from AiCombat to Pathfinding. 9 years ago
dteviot 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
dteviot 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
dteviot 5dd0ad6841 Fixed rest of travis errors. 10 years ago
dteviot 85bc41dedb replaced FLT_MAX with numeric_limits. 10 years ago
dteviot 3b231b85bb removed incorrect optimization.
Now it fixes #2871
10 years ago
dteviot 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
scrawl dca08b0b42 Remove a firing assert (Fixes #2871) 10 years ago
dteviot 4d9d8a060d Pathing bugfix.
When path contains one one point from path grid, point is no longer being discarded.
10 years ago
dteviot 942a987d52 centralize the world/cell coordinate conversion logic. 10 years ago
dteviot 5049c9ab6a removed unnecessary tests. 10 years ago
dteviot e42a2478dc Removed tests that are not necessary. 10 years ago
dteviot 21e249cb92 pass parameters as const & 10 years ago
dteviot 1ed6e95c07 Got rid of some radians to degrees to radians conversions. 10 years ago
mrcheko c773ed9f9a move checkWayIsClear to pathfinding; move shortcut logic to separate func (AiPackage::shortcutPath); rework AiPackage::pathTo 10 years ago
scrawl c719b7038e Merge branch 'master' of https://github.com/OpenMW/openmw into osg 10 years ago
scrawl 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
dteviot 520fbd63c4 simplified pathfinding code.
remove mIsPathConstructed.  Instead call !mPath.empty().
10 years ago
dteviot 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
scrawl 4bb3cbf0fb Remove last remains of Ogre 10 years ago
scrawl 7bacb9418d Various math code ported to osg 10 years ago
dteviot 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
dteviot 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
scrawl a17252eab3 Remove unused checkWaypoint function
It was an almost exact copy of the checkPathCompleted function anyway.
10 years ago
scrawl 4d9100091d Reduce default pathing arrival tolerance to 32 units (Fixes #1605) 10 years ago
terrorfisch c4badcea6e removed warning 10 years ago
terrorfisch bbca942601 -improved trigonometric precision
-cleanup
10 years ago
scrawl 7252cb63a6 Fix cppcheck issues 10 years ago
scrawl 8d8015ce18 Remove a squareroot in pathfinding 11 years ago
Thomas 2c74ea381e Moved pathfinding code to aiPackage, implemented it's use with aiFollow and aiPursue 11 years ago
mrcheko 6a3dddfb9a merge master 11 years ago
mrcheko f811abb752 pathgrid shortcutting extended 11 years ago
cc9cii c652cb1568 More cleaning up. 11 years ago
cc9cii 2447f0f4aa Cleaned up logging statements. 11 years ago
cc9cii 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
cc9cii f59226265a Remove redundant parameter from aStarSearch. Also update some comments. 11 years ago
cc9cii 040d4f8fc4 Move PathgridGraph into separate files. 11 years ago