最短時間の経路をスネルの法則を使って求める - Qiita

スネルの法則 以下のリンクを参考すると分かるようにスネルの法則は光の屈折率を求める公式ですが、その屈折率に沿った経路が最短時間となることが証明されています。 スネルの法則をフェルマーの原理を用いて証明 そこで以下のスネルの法則に基づいて境界で経路を曲げて最後にゴールのB点に到達するような"入射角"をBinary Searchで求めるようなプログラムを書きました。 入射前/後の速度を$v_1$/$v_2$とすると入射/出射角$t_1/t_2$の関係 from math import sqrt, sin, asin, cos, pi, radians, degrees, tan L = 6 # direct distance W = 1 # marsh width s = [6, 4, 6] # Speed of walk in each strip Xab = L/sqrt(2) w0 =