ペアノ曲線とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > デジタル大辞泉 > ペアノ曲線の意味・解説 

ペアノ‐きょくせん【ペアノ曲線】

読み方:ぺあのきょくせん

空間充塡曲線として最初に発見され曲線1890年ペアノ発見正方形単位として再帰的定義され、その極限をとることで領域曲線埋め尽くされる。


ペアノ曲線

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/09/24 21:26 UTC 版)

ペアノ曲線の構成を三回反復したもの。無限に反復した極限で空間充填曲線となる。

幾何学において、ペアノ曲線(ペアノきょくせん、: Peano curve)は、空間充填曲線の最初に発見された例であり、1890年ジュゼッペ・ペアノ (Giuseppe Peano) による[1]。ペアノ曲線は単位区間から単位正方形上への全射連続関数であるが、単射ではない。ペアノはこれら2つの集合が同じ濃度をもつというゲオルグ・カントルの以前の結果に動機づけられた。この例のため、「ペアノ曲線」をより一般に任意の空間充填曲線を指すために用いる著者もいる[2]

構成

ペアノ曲線は再帰的に構成できる。i 番目のステップでは、正方形の集合 Si と正方形の中心の列 Pi を、それまでのステップで構成された集合と列から構成する。まずはじめに、S0 はただ1つの単位正方形からなり、P0 はその中心点からなる一元列である。

i ステップにおいて、Si − 1 の各正方形 s は9つの小さい等しい正方形に分割され、その中心点 c はこれらの9つの小さい正方形の中心の連続した部分列によっておきかわる。この部分列は、9つの小さい正方形を3つの列にグループ分けし、各列で連続に中心を並べ、正方形の一端から他方へ列を並べ、部分列における点のそれぞれの連続したペアの間の距離が小さい正方形の一辺の長さに等しくなるようにして、得られる。そのような並べ方には4つの可能性がある:

  • 左の3つの中心は下から上、真ん中の3つの中心は上から下、右の3つの中心は下から上
  • 右の3つの中心は下から上、真ん中の3つの中心は上から下、左の3つの中心は下から上
  • 左の3つの中心は上から下、真ん中の3つの中心は下から上、右の3つの中心は上から下
  • 右の3つの中心は上から下、真ん中の3つの中心は下から上、左の3つの中心は上から下

これらの4つの順序の中で、s のための順序は、順序の第一の点と Pi における直前の点との距離も小さい正方形の一辺の長さと等しくなるように選ばれる。c が順序の最初の点ならば、これら4つの順序のうち最初が、c を置き換える9つの中心のために選ばれる[3]

ペアノ曲線自身は正方形の中心の列を通る曲線の、i が無限大に行くときの極限である。

変種

ペアノ曲線の定義において、いくつかまたはすべてのステップで、3つの正方形の各行(列ではなく)の中心が連続になるようにすることもできる。これらの選択によりペアノ曲線の多くの異なる変種が得られる[3]

ヒルベルト曲線は同じ考えの単純な変種で、正方形を9つの等しい小さい正方形ではなく4つの等しい小さい正方形に分割することに基づいている。

参考文献

  1. ^ Peano, G. (1890), “Sur une courbe, qui remplit toute une aire plane”, Mathematische Annalen 36 (1): 157–160, doi:10.1007/BF01199438 .
  2. ^ Gugenheimer, Heinrich Walter (1963), Differential Geometry, Courier Dover Publications, p. 3, ISBN 9780486157207, https://books.google.co.jp/books?id=CSYtkV4NTioC&pg=PA&redir_esc=y&hl=ja .
  3. ^ a b Bader, Michael (2013), “2.4 Peano curve”, Space-Filling Curves, Texts in Computational Science and Engineering, 9, Springer, pp. 25–27, doi:10.1007/978-3-642-31046-1_2, ISBN 9783642310461, https://books.google.co.jp/books?id=zmMBMFbia-0C&pg=PA25&redir_esc=y&hl=ja .


英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「ペアノ曲線」の関連用語

ペアノ曲線のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



ペアノ曲線のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
デジタル大辞泉デジタル大辞泉
(C)Shogakukan Inc.
株式会社 小学館
ウィキペディアウィキペディア
All text is available under the terms of the GNU Free Documentation License.
この記事は、ウィキペディアのペアノ曲線 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。 Weblio辞書に掲載されているウィキペディアの記事も、全てGNU Free Documentation Licenseの元に提供されております。

©2024 GRAS Group, Inc.RSS