Hi My thesis (10 years ago) was about Voronoi and its use for path planning on robot soccer. I think that the most interesting part was the visualization (and testing) tool built to see the construction of the graph by following the front wave in a continuous way by dragging the mouse over the field. Part of the thesis was to extend the building algorithm to consider the sides of the field as non punctual obstacles. I think it was nice to see it work :) but the code may be not as nice nowadays. Let me know if you think it may be useful. Best! Emilio
-----Mensaje original----- De: Pharo-dev [mailto:pharo-dev-bounces@lists.pharo.org] En nombre de Alexandre Bergel Enviado el: Domingo, 08 de Diciembre de 2013 10:37 Para: Pharo Development List Asunto: Re: [Pharo-dev] Voronoi diagram
Hi!
I have planned to have some people on having Voronoi in Roassal in March.
Alexandre
On 7 Dec 2013, at 13:59, Natalia Tymchuk <natalia.tymchuk@unikernel.net> wrote:
Hello. I started implementing visualization of Voronoi diagrams and I need to do a lot of operations on the lines and polygons. I have some questions: Is it implemented somewhere? Did somebody do something with the Voronoi diagrams?
Best regards, Natalia