aboutsummaryrefslogtreecommitdiff
path: root/engines/sci/engine/kpathing.cpp
AgeCommit message (Collapse)Author
2010-07-28SCI: Break out instead of continuing when an end point is contained in ↵Filippos Karapetis
multiple polygons, while running the avoidpath algorithm (or we'll end up in an infinite loop). Fixes bug #3036299 - "LB2CD: Game Hangs at Speakeasy" svn-id: r51450
2010-07-28SCI: Changed another warning into debug outputFilippos Karapetis
svn-id: r51445
2010-07-28SCI: Changed a warning into a debug messageFilippos Karapetis
svn-id: r51444
2010-07-21SCI: Moved the SCI32 kernel functions out of kernel32.cpp and into their ↵Filippos Karapetis
respective files svn-id: r51108
2010-06-25SCI: Introduce SciGameId enumMax Horn
svn-id: r50273
2010-06-22Fixed kMergePoly after discussing with waltervn so that it correctly returns ↵Filippos Karapetis
a pointer to an empty (for now) polygon array. This means that you can walk over enemy bodies after killing them in QFG1VGA, but at least it fixes the crashes after killing monsters svn-id: r50160
2010-06-18SCI: Doxygenify some commentsMax Horn
svn-id: r50013
2010-06-17SCI: Change SciEngine's 'char *getGameID()' to 'Common::String getGameId()'Max Horn
svn-id: r49968
2010-05-29Mass renaming of selector-related functions, and removed some defines which ↵Filippos Karapetis
were just cloaking functions with a different name - GET_SEL32 -> readSelector - GET_SEL32V -> readSelectorValue - PUT_SEL32 -> writeSelector - PUT_SEL32V -> writeSelectorValue Also, changed some selector-related function names and variables to CamelCase svn-id: r49317
2010-05-28Added comments to kMergePoly()Filippos Karapetis
svn-id: r49289
2010-05-28Added a stub for kMergePoly, to avoid crashing in QFG1VGA after killing a ↵Filippos Karapetis
monster svn-id: r49288
2010-05-23Cleaned up the game ID code:Filippos Karapetis
- The game ID is now obtained from ScummVM ID directly, not by converting Sierra's internal ID - Moved the code which reads the internal Sierra ID inside the resource manager - Moved the code which converts the internal Sierra ID to ScummVM's IDs together with the rest of the detection code svn-id: r49152
2010-05-04Move DebugChannel related code to new headerMax Horn
svn-id: r48935
2010-04-27COMMON: Move DebugChannel stuff into a new DebugMan singletonMax Horn
svn-id: r48821
2010-02-17SCI: Cleanup resource.hMax Horn
svn-id: r48084
2010-02-13SCI: Move Gui/Gfx related permanent objects from EngineState to SciEngineMax Horn
svn-id: r48047
2010-02-07SCI: Fix VM crash when NULL_REG is passed to AvoidPath (SCI32).Walter van Niftrik
svn-id: r47964
2010-02-06Silenced warning that intersectionX and intersectionY could be uninitializedFilippos Karapetis
svn-id: r47928
2010-02-05SCI: Add a 'SELECTOR' macroMax Horn
svn-id: r47918
2010-02-05SCI: Add implementation for Intersections().Walter van Niftrik
svn-id: r47901
2010-02-04SCI: making pathfinding debug support also work in sci32 (though it just ↵Martin Kiewitz
shows the path for 2.5 seconds there) svn-id: r47888
2010-02-04SCI: putting most kGraph functions into GfxPaint16Martin Kiewitz
svn-id: r47887
2010-01-31SCI: Add stub for kIntersections()Walter van Niftrik
svn-id: r47784
2010-01-31SCI: renamed kernelFind() to kernelFindColor, so that it isnt that confusing :PMartin Kiewitz
svn-id: r47753
2010-01-31SCI: renamed SciPalette to GfxPalette, Screen to GfxScreen, GfxPalette is ↵Martin Kiewitz
now called directly w/o SciGui svn-id: r47752
2010-01-30SCI: Removed old pathfinding codeWalter van Niftrik
svn-id: r47701
2010-01-30SCI: AvoidPath: Allow solitary screen-edge vertices in path.Walter van Niftrik
svn-id: r47698
2010-01-30SCI: Hook up AvoidPath debug mode to pathfinding debug channel.Walter van Niftrik
svn-id: r47692
2010-01-29SCI: Move selector stuff to new header; reorder k_argc & k_argp param of ↵Max Horn
invoke_selector svn-id: r47665
2010-01-26SCI: Add string support for odd-offset pointers into reg_t-based segments.Walter van Niftrik
svn-id: r47572
2010-01-25Strip trailing spaces/tabs.Johannes Schickel
svn-id: r47541
2010-01-10SCI: Fix default optimization level in AvoidPathWalter van Niftrik
svn-id: r47239
2010-01-10Silenced warnings ("this" isn't defined on object instantiation, and ↵Filippos Karapetis
commented out some unused variables) svn-id: r47237
2010-01-06Removed all hardcoded screen sizesFilippos Karapetis
svn-id: r47072
2010-01-05Renamed /gui to /graphics and /sfx to /sound, to better illustrate their purposeFilippos Karapetis
svn-id: r47007
2010-01-04SCI: Add support for SCI2 to AvoidPath.Walter van Niftrik
svn-id: r46986
2010-01-03Implement kInPolygon for SCI32. GK1 now responds when you click on things.Matthew Hoops
svn-id: r46918
2009-12-28Moved the OLD_PATHFINDING define inside sci.h, together with the othersFilippos Karapetis
svn-id: r46679
2009-12-27Renamed gameName -> gameId, to keep the same vocabulary everywhereFilippos Karapetis
svn-id: r46635
2009-11-02Changed foo(void) to foo() in almost all non-backend source filesMax Horn
svn-id: r45616
2009-11-01SCI: AvoidPath: Add simpler visibility algorithm (still disabled).Walter van Niftrik
svn-id: r45590
2009-10-31SCI: AvoidPath: Switch to A*Walter van Niftrik
svn-id: r45586
2009-10-30Rewrote the avoidpath debug code to use new graphics functionsFilippos Karapetis
svn-id: r45533
2009-10-30SCI: AvoidPath: Add workaround for pathfinding problem when Patti walks toWalter van Niftrik
control room in LSL5, room 660. svn-id: r45522
2009-10-30SCI: AvoidPath: Don't discard contained-access polygon when starting pointWalter van Niftrik
is right next to it. svn-id: r45521
2009-10-21Fixed self-intersecting pathfinding polygons in SQ1, room 66. This addresses ↵Filippos Karapetis
the issue where Roger is able to walk anywhere on screen. However, there is still a separate issue in that room, which makes him stay stuck in one direction (like he's "moonwalking") and it only occurs in the new GUI svn-id: r45307
2009-10-20Changed kAvoidPath() to always avoid screen edges, after talking with ↵Filippos Karapetis
waltervn. Also, formatted the comments of the dijkstra() function svn-id: r45272
2009-10-20- Fixed the pathfinding issue for LSL5 room 640, where Patti walks ↵Filippos Karapetis
off-screen (we still need a proper way of detecting this, though...) - Made warnings where invalid pointers are dereferenced more precise svn-id: r45257
2009-10-18SCI: Make the implicit segMan param to GET_SEL32(V) and PUT_SEL32(V) explicitMax Horn
svn-id: r45234
2009-10-18SCI: AvoidPath: skip polygons without verticesWalter van Niftrik
svn-id: r45223
generated by cgit v1.2.3 (git 2.25.1) at 2024-12-15 09:02:12 +0000