aboutsummaryrefslogtreecommitdiff
path: root/engines/sci/engine/kpathing.cpp
AgeCommit message (Collapse)Author
2009-05-09SCI: AvoidPath: No longer excludes edges on screen borders for pathfinding, asWalter van Niftrik
only the earlier games seem to do this. We may need to add a SCI version check here if this change breaks anything in earlier games. svn-id: r40398
2009-05-09SCI: AvoidPath: another workaround for ECO.Walter van Niftrik
svn-id: r40397
2009-05-08SCI: AvoidPath: another workaround for ECOWalter van Niftrik
svn-id: r40384
2009-05-08SCI: AvoidPath: Fixed a regression caused by previous commit, and added aWalter van Niftrik
workaround for ECO room 300. svn-id: r40383
2009-05-08SCI: AvoidPath: added support for multiple contained-access polygons (ECO1).Walter van Niftrik
svn-id: r40378
2009-04-24SCI: Changed GfxWidget::set_visual function pointer to virtual method setVisualMax Horn
svn-id: r40108
2009-04-24SCI: Got rid of GFXW() macro; turned GfxWidget::widfree into destructorsMax Horn
svn-id: r40107
2009-04-24SCI: Renamed gfxw_widget_t and subtypes to GfxWidget etc.Max Horn
svn-id: r40104
2009-04-24SCI: Started to C++ify the gfxw_widget_t codebaseMax Horn
svn-id: r40103
2009-04-05SCI: Replaced AATree by Common::List in AvoidPath. AATree does not help whenWalter van Niftrik
the input size is this small. svn-id: r39855
2009-04-03SCI: Fix warning on OSXMax Horn
svn-id: r39810
2009-04-02Applied fingolfin's suggestion to remove the roundf() implementation and ↵Filippos Karapetis
make the code in that bit simpler and more readable (since points are always positive) svn-id: r39802
2009-04-02pic_port_bounds was only set from command-line parameters it seems, so it's ↵Filippos Karapetis
safe to put it together with the rest of the options svn-id: r39800
2009-04-02Fixed compilation under MSVC by implementing roundf()Filippos Karapetis
svn-id: r39799
2009-04-02SCI: AvoidPath cleanup.Walter van Niftrik
svn-id: r39798
2009-04-02SCI: Avoidpath cleanup.Walter van Niftrik
svn-id: r39797
2009-03-27SCI: AvoidPath workaround for intersecting polygons in Longbow, room 210.Walter van Niftrik
svn-id: r39714
2009-03-25SCI: AvoidPath cleanup.Walter van Niftrik
svn-id: r39680
2009-03-24SCI: build fix.Walter van Niftrik
svn-id: r39675
2009-03-24SCI: Added workaround for broken polygon in LSL1 room 350.Walter van Niftrik
svn-id: r39674
2009-03-24SCI: Added workaround for duplicate polygons being passed to kAvoidPath.Walter van Niftrik
svn-id: r39668
2009-03-23SCI: some avoidpath cleanupWalter van Niftrik
svn-id: r39630
2009-03-22SCI: Renamed Vertex::entries::cle_next -> Vertex::_next, analog for ↵Max Horn
cle_prev. Replace code for reversing a circular list by a new method CircularVertexList::reverse() svn-id: r39613
2009-03-22SCI: Some cleanup; avoid taking square root unnecessarilyMax Horn
svn-id: r39612
2009-03-20SCI: cleanupMax Horn
svn-id: r39578
2009-03-19SCI: converted aatree into a classWalter van Niftrik
svn-id: r39544
2009-03-08Use new Palette class to manager pixmap palettes.Willem Jan Palenstijn
There are some remaining regressions with text colour in SCI1 games, but overall it should fix more than it breaks. svn-id: r39242
2009-03-07SCI: Reduced header interdependencies some moreMax Horn
svn-id: r39202
2009-03-07Replaced getInt16, getUInt16 and putInt16Filippos Karapetis
svn-id: r39189
2009-02-28SCI: Renamed some kernel types and general cleanupJordi Vilalta Prat
svn-id: r38961
2009-02-27SCI: Renamed include/engine.h to engine/state.h; added a corresponding .cpp ↵Max Horn
file with the EngineState constructor svn-id: r38921
2009-02-24SCI: Moved kernel.h and kdebug.h from include/ to engine/; untangled header ↵Max Horn
deps some more svn-id: r38833
2009-02-24SCI: Last batch of pathfinding cleanupMax Horn
svn-id: r38831
2009-02-24SCI: More pathfinding cleanupMax Horn
svn-id: r38830
2009-02-24SCI: Replaced vertex list used for dijkstra algo by Common::List; got rid of ↵Max Horn
include/list.h svn-id: r38829
2009-02-24SCI: Rewrote parts of the pathfinding code to use Common::List; also renamed ↵Max Horn
some types svn-id: r38828
2009-02-24SCI: Turned circular list code into a small classMax Horn
svn-id: r38827
2009-02-24SCI: cleanupMax Horn
svn-id: r38826
2009-02-22Whitespace cleanupJordi Vilalta Prat
svn-id: r38783
2009-02-21SCI: Convert the segment manager into a classJordi Vilalta Prat
svn-id: r38767
2009-02-21SCI: Moved aatree.* files together into engine/Max Horn
svn-id: r38763
2009-02-21SCI: Moved include/menubar.h -> gfx/menubar.h, untangled headers some moreMax Horn
svn-id: r38761
2009-02-21Replaced "typedef struct _state state_t" with "struct EngineState"Jordi Vilalta Prat
svn-id: r38678
2009-02-21Wrapped the SCI engine in the Sci namespace.Oystein Eftevaag
svn-id: r38676
2009-02-20Started conversion of debug messages and debug levels to the ScummVM ↵Filippos Karapetis
equivalents. Removed the "stubs" and "warnings" debug levels and replaced such kinds of messages with normal warnings svn-id: r38617
2009-02-20formatingPaweł Kołodziejski
svn-id: r38603
2009-02-17point_t -> Common::PointFilippos Karapetis
svn-id: r38437
2009-02-17Update headers. engine/Eugene Sandulenko
svn-id: r38408
2009-02-17Replaced sci_free() with free() - it's OK to free a NULL pointer, so the ↵Filippos Karapetis
checking that sci_free() performed is not necessary svn-id: r38406
2009-02-16SCI: cleanupMax Horn
svn-id: r38336