Re: Voronoi diagram algorithm (Fortune’s sweepline)

Bearophile bearophileHUGS at lycos.com
Thu Jun 11 16:28:34 EDT 2009


Captain___nemo:
> Isn't it possible to implement Voronoi diagram using Fortune's
> algorithm without multithreading or hash map?

Multi-threading isn't part of Fortune's algorithm.
Multi-threading can be confusing, but it's better for you to learn to
feel at home using hash maps (named dicts in Python), because they are
both essential in computer science and in Python.
Ask if you need some help regarding dicts and sets.

Bye,
bearophile



More information about the Python-list mailing list