ブログトップ 記事一覧 ログイン 無料ブログ開設

SofiyaCatのプログラム日記 このページをアンテナに追加 RSSフィード


[描画エンジン] [群集]

2011-11-04 複雑にゃ曲面での最短距離

考え中にゃ

S^2にゃ曲面Sにゃでコストを返す関数fにゃを定義するにゃ。

曲面S上の2点A,Bにゃを始点、終点とする曲線で最短のコストをとるものの集合を最短ルートRとするですにゃ。

関数fにゃは、C1級にゃ。

S^2にゃを同相にゃでグニグニ変形していって出来る曲面にゃを考えるにゃ。

その曲面上にゃの距離を元のS^2写像するときにゃの距離にゃを関数fにゃの値にするですにゃ。


つまり、グニグニ変形していって出来る曲面上にゃの移動にゃを、S^2上にゃに投影する感じですにゃ。

そうするにゃと、最短ルートRにゃがグニグニ変形した曲面上での最短ルートとにゃるのですにゃ。

スパム対策のためのダミーです。もし見えても何も入力しないでください
ゲスト


画像認証