翻訳と辞書 Words near each other ・ ドロテーア・シュレーゲル ・ ドロテーア・ファイト ・ ドロテー・ゼレ ・ ドロテー・ベア ・ ドロドロパックン ・ ドロドロ血液 ・ ドロナビノール ・ ドロネロ ・ ドロネーロ ・ ドロネー三角形分割 ・ ドロネー図 ・ ドロノキ ・ ドロフェイェフ・タマラ ・ ドロフェーエフ・タマラ ・ ドロプルトン ・ ドロヘダ ・ ドロヘダ・ユナイテッドFC ・ ドロヘダ攻城戦 ・ ドロヘドロ ・ ドロベタ・トゥルヌ・セヴェリン Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

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