Levy曲線

IT用語辞典バイナリ

Levy曲線

フルスペル：Levy C curve
読み方：レヴィーきょくせん
別名：C曲線
【英】Levy curve, C curve, Levy C curve

Levy曲線とは、フラクタル図形の一つで、与えられた線分を底辺とする直角2等辺三角形の辺に置き換える操作を反復的に行うことによって得られる図形のことである。

一般的に、図形の一部分が図形全体の相似形になっている性質を数学では「自己相似性」と呼び、このような性質を持った図形のことをフラクタルと呼ぶが、Levy曲線はこの一種にあたる。プログラムを使って図形を描画する場合には、図形全体の一部分が持っているパターンを再帰的に適用すればその全体が得られる、というフラクタルの性質を利用することにより、より少ないデータ量で複雑な図形を描画することができる。

Levy曲線は、1906年にE.Cesaroが、1910年にG. Farberがそれぞれ分析を試みているが、初めてLevy曲線の自己相似図形の性質について初めて記したフランスの数学者であるポール・レヴィー（Paul Levy）にちなんでこのように呼ばれている。また、Levy曲線と同様にフラクタルである図形には、マンデルブロー集合、コッホ曲線、ペアノ曲線、シェルピンスキー曲線、ドラゴン曲線などがある。

---

参照リンク
Wikipedia - Levy C curve - （英文）
Famous Fractals - Levy Curve - （英文）

情報処理のほかの用語一覧

アルゴリズム：

後方一致  LFU  LRU  Levy曲線  モード  モンテカルロ法  Nクイーン問題

>>アルゴリズムカテゴリの他の用語