Thingmemo
実装一覧へ戻る

フラクタル

C曲線

線分を直角二等辺の2辺へ反復置換してLévy C曲線の点・線分・全長・境界を生成し、線分上限なら低い次数で打ち切ります。

TIME
O(2ⁿ)
SPACE
O(2ⁿ)

n = 次数 / 上限: 有限座標の始点・終点、次数0〜13、出力線分上限1〜8,192、点は最大8,193

Levy C曲線の点列と線分を生成します。

関連するアルゴリズム