Thingmemo
実装一覧へ戻る

計算幾何

等高線

有限値の矩形格子へMarching Squares法を適用し、指定レベルの等高線分を生成します。

TIME
O(rc)
SPACE
O(s)

r = 行数、c = 列数、s = 出力線分数 / 上限: 有限要素の2×2〜128×128格子、有限のlevel、最大線分数1〜10,000

格子値から等高線分を生成します。

関連するアルゴリズム