ドロネー図とはなんですか？

ページ名：ドロネー図とはなんですか？

A. ドロネー図とは、距離空間内に離散的に配置された点の集合に対して、それらを結ぶ辺の集合を図形として表現したものです。具体的には、各点に対して、その点から最も近い点（あるいは最も遠い点）を結ぶ線分を設定し、その線分を元に、さらに各点に対して最も近い（あるいは最も遠い）点を結ぶ線分を定義し、これを繰り返して図形を描きます。このようにして描かれる図形は、ドロネー三角形分割と呼ばれ、その図形内には全ての点が含まれています。