2009-11-14から1日間の記事一覧

KnownとUnknownと隣接しているセル

ゴールにゃのにゃを含んでいるセルにゃをKnownにゃリストへ登録するですにゃ。その他全てのセルにゃを、としてにゃUnknownにゃリストへ。 Unknownにゃセルにゃに隣接しているにゃセルにゃをコストにゃ計算してCANDIDATEにゃリストにゃへ。 CANDIDATEにゃリス…

距離にゃの求め方にゃ

取り合えず、二乗してにゃ にゃ感じにゃにですにゃ。左辺にゃの大きさにゃをですにゃ。 *1Fast Marching Methodにゃと、このとかにゃとかにゃを、ずるしてですにゃ、求めようとしている所の前後左右の値から作るにゃのですにゃ。 *1:2次元にゃので