[computer-go] Voronoi diagram revisited
Jason House
jhouse at mitre.org
Wed Jul 5 07:13:19 PDT 2006
Hideki Kato wrote:
> ++++++
> +X+ at ++
> OXO+++
> OOXX++
> +OO+++
>
> Corresponding Voronoi diagram with Manhattan distance is (+ is neutral point):
>
> XXX+O+
> +X+O+X
> OXO+XX
> OOXXXX
> OOO+XX
I think that last diagram was not generated with manhattan distances,
but instead euclidean distances. I believe the following would be the
correct diagram for manhattan distances:
+X++++
+X++++
OXO+++
OOXXXX
OOO+++
More information about the computer-go
mailing list