翻訳と辞書 Words near each other ・ デロンギ ・ デロンギのオイルヒーター一覧 ・ デロング諸島 ・ デロンテ・ウェスト ・ デロン・ウィリアムス ・ デロン・ウィリアムズ ・ デロン・ワシントン ・ デロン県 ・ デロ・ジョイオ ・ デローザ ・ デローニー三角分割法 ・ デローニ三角分割法 ・ デローヴェレ ・ デロ＝ジョイオ ・ デワン・バハサ・ダン・プスタカ図書館 ・ デン ・ デン-マーク・ファイスト ・ デンオン ・ デンカ ・ デンカオセーン・カオウィチット Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク デローニー三角分割法 ： ウィキペディア日本語版 ドロネー図[どろねーず] ドロネー図（ドロネーず、英語：）あるいはドロネー三角形分割（ドロネーさんかっけいぶんかつ、, ）は、距離空間内に離散的に分布した点の集合に対し得られる、それらをある方法に従い辺で結んだ図形である。 計算幾何あるいは離散幾何学の代表的な考察対象の1つである。名称は考案者であるロシアの数学者ボリス・ドロネー（）enに由来する。ドロネー図の双対はボロノイ図であり、ドロネー図はボロノイ領域の隣接関係を表している。 == 双対 == 与えられたボロノイ図から対応するドロネー図を作図するには、与えられたボロノイ図の各領域（ボロノイ領域）に一つずつの特定の点（母点）を選んで固定し、どの二つのボロノイ領域についても、それが隣接ボロノイ領域ならば母点同士を結び、隣接していない場合は二つの母点を結ばないという操作を行う。元のボロノイ図の母点をドロネー点、得られたドロネー図のドロネー点を結んでいる線分をドロネー辺あるいはドロネー境界という。二次元のドロネー図ならば、ドロネー点とドロネー辺は多角形（ドロネー多角形）をつくるが、特殊な場合を除きこの多角形は三角形となり（退化して三角形とならない場合には母点を取り替えることで解消できる）、平面はドロネー図によってドロネー三角形の集まりに分割される。これをドロネー三角形分割という。次元を上げても同様のこと（ドロネー単体分割）を考察することができる。 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「ドロネー図」の詳細全文を読む 英語版ウィキペディアに対照対訳語「 Delaunay triangulation 」があります。 スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.