「ドロネーの三角形分割」を編集中

ナビゲーションに移動 検索に移動

警告: ログインしていません。編集を行うと、あなたの IP アドレスが公開されます。ログインまたはアカウントを作成すれば、あなたの編集はその利用者名とともに表示されるほか、その他の利点もあります。

この編集を取り消せます。 下記の差分を確認して、本当に取り消していいか検証してください。よろしければ変更を保存して取り消しを完了してください。

最新版 編集中の文章
1行目: 1行目:
−
'''ドロネーの三角形分割'''（Delaunay Triangulation）とは、点の集合を三角形の集合に分割する[[アルゴリズム]]である。
+
'''ドロネーの三角形分割'''（Delaunay Triangulation）とは、ボリス・ドロネーさんが考えた多角形（四角形以上）を三角形の集合に分割する[[アルゴリズム]]である。
  
−
この点を三角形の集合に分割した[[ワイヤーフレーム]]みたいな画像は「ドロネー図」と呼ばれる。
+
この多角形を三角形の集合に分割した[[ワイヤーフレーム]]みたいな画像は「ドロネー図」と呼ばれる。
−
 
 
−
ポリゴン（多角形）の分割に使うと残念な結果になる。
 
  
 
このアルゴリズムは細長い三角形は避け、正三角形に近い三角形ばかりになる傾向がある。
 
このアルゴリズムは細長い三角形は避け、正三角形に近い三角形ばかりになる傾向がある。

MonoBookへの投稿はすべて、他の投稿者によって編集、変更、除去される場合があります。 自分が書いたものが他の人に容赦なく編集されるのを望まない場合は、ここに投稿しないでください。
また、投稿するのは、自分で書いたものか、パブリック ドメインまたはそれに類するフリーな資料からの複製であることを約束してください（詳細はMonoBook:著作権を参照）。 著作権保護されている作品は、許諾なしに投稿しないでください！

このページを編集するには、下記の確認用の質問に回答してください (詳細):

取り消し 編集の仕方 (新しいウィンドウで開きます)
「https://monobook.org/wiki/ドロネーの三角形分割」から取得