Difference between revisions of "SCI/FreeSCI/Pathfinding"

From ScummVM :: Wiki
< SCI‎ | FreeSCI
Jump to navigation Jump to search
(Added a parent page for the pathfinding stuff (with a random order TOC); w/o navigating the pathfinding docs is very difficult)
 
(Adding an introduction text, taken from the original document)
 
(One intermediate revision by the same user not shown)
Line 1: Line 1:
TODO: Bring the following into the correct order
SCI provides a pathfinding function which allows games to move objects around obstacles. The methods that were used in SCI to implement this functionality have been patented.
 
This is a report on how the semantics of the pathfinding function were determined and a non-infringing substitute was implemented in FreeSCI.


* [[SCI/FreeSCI/Pathfinding/Algorithms|Algorithms]]
* [[SCI/FreeSCI/Pathfinding/Future|Future]]
* [[SCI/FreeSCI/Pathfinding/Implementation|Implementation]]
* [[SCI/FreeSCI/Pathfinding/Patent|Patent]]
* [[SCI/FreeSCI/Pathfinding/Patent|Patent]]
* [[SCI/FreeSCI/Pathfinding/Semantics|Semantics]]
* [[SCI/FreeSCI/Pathfinding/Semantics|Semantics]]
* [[SCI/FreeSCI/Pathfinding/Specification|Specification]]
* [[SCI/FreeSCI/Pathfinding/Specification|Specification]]
* [[SCI/FreeSCI/Pathfinding/Algorithms|Algorithms]]
* [[SCI/FreeSCI/Pathfinding/Implementation|Implementation]]
* [[SCI/FreeSCI/Pathfinding/Future|Future]]

Latest revision as of 16:46, 18 February 2009

SCI provides a pathfinding function which allows games to move objects around obstacles. The methods that were used in SCI to implement this functionality have been patented.

This is a report on how the semantics of the pathfinding function were determined and a non-infringing substitute was implemented in FreeSCI.