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:[email protected]] 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 > <[email protected]> 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 > >
