ディジタル・ワールド内の始点から終点までキャラクタ或はオブジェクト等のディジタル・エンティティを画面上で移動する方法であって、前記可動ディジタル・エンティティに対する障害物の位置を提供し；到達可能な空間として障害物無しに前記ディジタル・ワールドの部分を規定し、その到達可能な空間を凸セルに分割することによってディジタル・エンティティに対するナビゲーション・メッシュを作り出し、前記凸セルの間に始セル及び終セルを配置し、前記始セルが前記終セルと対応していれば、前記ディジタル・エンティティが前記始点から前記終点まで移動させられるように構成されている。もし前記始セルが前記終セルと対応していなければ、前記始点から前記終点までの前記凸セルの間における複数セルから成るシーケンスの連続したセルの間の境界上に配置された媒介点を決定し、前記ディジタル・エンティティを前記始点から前記終点への各連続した媒介点まで移動させる。 （もっと読む）