algorithm - 指定された数のサイトと頂点を持つボロノイ図

Question

9つのサイトと1.頂点なし2.1つの頂点3.4つの頂点4.7つの頂点を持つボロノイ図を描きたいです。

この質問にどのようにアプローチしますか。頂点のないものは簡単です、それは同一線上の点によって行うことができます。他の人はどうですか。

それぞれの図をいただければ幸いです。

Answer 1

簡単な例は次のとおりです。

• 4頂点：三目並べ構成、

• 7 つの頂点: 等距離に配置された同じポイントから進む 3 つの光線上のサイトの構成。頂点は光線の原点で、光線間の 2 つの頂点の 3 倍です。