algorithm - Voronoi diagram with a specified number of sites and vertices

Question

I want to draw a Voronoi diagram with 9 sites and with 1. no vertex 2. 1 vertices 3. 4 vertices 4. 7 vertices.

How do I approach this question. The one with no vertex is easy, it can be done by collinear points. What about the others.

A figure for each would be appreciated.

Answer 1

简单的例子是：

• 4个顶点：井字游戏配置，

• 7 个顶点：从同一点等距定位的 3 条射线上的站点配置。顶点是射线原点和射线之间的 2 个顶点的 3 倍。