可能な限り正確に等高線を可視化したい

可能な限り正確に等高線を可視化する方法についてまとめたページになります. ここでは2入力x,yを受け取りzを出力するようなz=f(x,y)の等高線の描画を想定しています.定数cとしてc=f(x,y)を満たすx,yの等高線を描く.

もし厳密でなく何となくな位置を簡単に求めたい場合は、 右の知識を参照

c=f(x,y)の関数を変換することでy=g(x)に書き直せる場合は、とてもシンプルに等高線を描くことができる.yの値を求めつつxの値を小さい値から大きくしていくことで、等高線が完成する. 例えば, 1=f(x,y) = y+xのような場合などが上げられる.この場合やy=-x+1として、xの値を変えながら描画すればよい.

先ほどのようにy=g(x)と書き直せない場合は、少し厄介になる. このときは率直に等高線上の点を求められなくなるため、最適化手法を用いて満たす点を探索するほかない. 方針 そのため、基本的な方針は以下のようになる. 1. 点を与える. 2. 与えられた点を起点に等高線上の点を最適化で見つけ出す. 3. 等高線上の点が見つかればその点を等高線を描くための点として保持する. 4. 3.の点から指定したステップ幅はなれた点を与えて2.から繰り返す.

上記のような方針を進める中で、 2.の最適化ではNewton法等による手法で、点の位置を少しずつ更新しながら等高線上の適切な点を見つけ出すことになる. ステップ幅と最適化の誤差の許容閾値次第で等高線の正確さが決まる.