アルゴリズムに関する質問、議論総合スレ
■ このスレッドは過去ログ倉庫に格納されています
0443デフォルトの名無しさん
NGNGまずグリッド生成。これは三角格子が楽だと思う。
なるべく正三角形に近い三角形になるように、点を結んでいく。
次に、等高線をどの高度についてどれくらいの間隔で引くか決める。
すべての三角形の辺について、等高線が辺と交わる(辺の両端が、
片方は等高線より高く、他方は低い)なら、直線補間で交点を決める。
等高線は、
・三角形の1つの頂点だけを通る。
・三角形の1辺から入り、別の辺から出る。
・三角形の頂点から入り、対辺から出る。
のいずれか。
こうしてできた等高線の点の連なりを結んでいく。
その時にスプライン補間などを使ってなめらかな曲線にする。
■ このスレッドは過去ログ倉庫に格納されています