Smalltalk › Pharo › Pharo Smalltalk Developers

Voronoi diagram

_‹ Previous Topic Next Topic _›

Classic

List

Threaded

13 messages Options

Natalia Tymchuk

Voronoi diagram

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

hernanmd

Re: Voronoi diagram

Check this out

http://www.smalltalkhub.com/#!/~goonsh/Voronoi-2d-Diagram
http://www.squeaksource.com/VoronoiDiagram.html

There is also an old package implementing Voronoi diagrams also, I can
have a look if you those are not enough for your needs.
Cheers

Hernán

El 07/12/2013 13:59, Natalia Tymchuk escribió:

> 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
>
>

abergel

Re: Voronoi diagram

In reply to this post by Natalia Tymchuk

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 <[hidden email]> 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
>

Uko2

Re: Voronoi diagram

Yeah, by the way, is my rectangle packing layout integrated?

Uko

On 08 Dec 2013, at 14:36, Alexandre Bergel <[hidden email]> wrote:

> 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 <[hidden email]> 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
>>
>

abergel

Re: Voronoi diagram

Hi!

I have just integrated it. I was not sure whether you have finished it or not.

Cheers,
Alexandre
--
_,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:
Alexandre Bergel http://www.bergel.eu
^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;.

On Dec 8, 2013, at 11:02 AM, Yuriy Tymchuk <[hidden email]> wrote:

> Yeah, by the way, is my rectangle packing layout integrated?
>
> Uko
>
> On 08 Dec 2013, at 14:36, Alexandre Bergel <[hidden email]> wrote:
>
>> 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 <[hidden email]> 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
>>>
>>
>
>

Uko2

Re: Voronoi diagram

On 09 Dec 2013, at 00:43, Alexandre Bergel <[hidden email]> wrote:

> Hi!
>
> I have just integrated it. I was not sure whether you have finished it or not.

Cool, it’s a pleasant feeling to know that your work was included somewhere :)

Thanks.
Uko

>
> Cheers,
> Alexandre
> --
> _,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:
> Alexandre Bergel http://www.bergel.eu
> ^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;.
>
>
>
> On Dec 8, 2013, at 11:02 AM, Yuriy Tymchuk <[hidden email]> wrote:
>
>> Yeah, by the way, is my rectangle packing layout integrated?
>>
>> Uko
>>
>> On 08 Dec 2013, at 14:36, Alexandre Bergel <[hidden email]> wrote:
>>
>>> 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 <[hidden email]> 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
>>>>
>>>
>>
>>
>
>

abergel

Re: Voronoi diagram

By the way, on what are you working on these days?

Alexandre

> Le 08-12-2013 à 20:50, Yuriy Tymchuk <[hidden email]> a écrit :
>
>
>> On 09 Dec 2013, at 00:43, Alexandre Bergel <[hidden email]> wrote:
>>
>> Hi!
>>
>> I have just integrated it. I was not sure whether you have finished it or not.
>
> Cool, it’s a pleasant feeling to know that your work was included somewhere :)
>
> Thanks.
> Uko
>
>>
>> Cheers,
>> Alexandre
>> --
>> _,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:
>> Alexandre Bergel http://www.bergel.eu
>> ^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;.
>>
>>
>>
>>> On Dec 8, 2013, at 11:02 AM, Yuriy Tymchuk <[hidden email]> wrote:
>>>
>>> Yeah, by the way, is my rectangle packing layout integrated?
>>>
>>> Uko
>>>
>>>> On 08 Dec 2013, at 14:36, Alexandre Bergel <[hidden email]> wrote:
>>>>
>>>> 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 <[hidden email]> 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
>
>

Emilio Oca-3

Re: Voronoi diagram

In reply to this post by abergel

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

abergel

Re: Voronoi diagram

In reply to this post by hernanmd

Hi!

I've tried to load the code, but the class Quadrangle is missing...
:-(

Alexandre

On Dec 7, 2013, at 3:25 PM, Hernán Morales Durand <[hidden email]> wrote:

> Check this out
>
> http://www.smalltalkhub.com/#!/~goonsh/Voronoi-2d-Diagram
> http://www.squeaksource.com/VoronoiDiagram.html
>
> There is also an old package implementing Voronoi diagrams also, I can have a look if you those are not enough for your needs.
> Cheers
>
> Hernán
>
> El 07/12/2013 13:59, Natalia Tymchuk escribió:
>> 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
>>
>>
>
>

--
_,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:
Alexandre Bergel http://www.bergel.eu
^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;.

Stéphane Ducasse

Re: Voronoi diagram

On Dec 9, 2013, at 7:19 PM, Alexandre Bergel <[hidden email]> wrote:

> Hi!
>
> I've tried to load the code, but the class Quadrangle is missing...
> :-(

It should be in Pharo 20 or Pharo1.3

>
> Alexandre
>
>
> On Dec 7, 2013, at 3:25 PM, Hernán Morales Durand <[hidden email]> wrote:
>
>> Check this out
>>
>> http://www.smalltalkhub.com/#!/~goonsh/Voronoi-2d-Diagram
>> http://www.squeaksource.com/VoronoiDiagram.html
>>
>> There is also an old package implementing Voronoi diagrams also, I can have a look if you those are not enough for your needs.
>> Cheers
>>
>> Hernán
>>
>> El 07/12/2013 13:59, Natalia Tymchuk escribió:
>>> 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
>>>
>>>
>>
>>
>
> --
> _,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:
> Alexandre Bergel http://www.bergel.eu
> ^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;._,.;:~^~:;.
>
>
>
>

NISHIHARA Satoshi-2

Re: Voronoi diagram

In reply to this post by hernanmd

Voronoi-2d-Diagram, you can install from Configuration browser of 2.0. ;-)

2013/12/8 Hernán Morales Durand <[hidden email]>:

> Check this out
>
> http://www.smalltalkhub.com/#!/~goonsh/Voronoi-2d-Diagram
> http://www.squeaksource.com/VoronoiDiagram.html
>
> There is also an old package implementing Voronoi diagrams also, I can have
> a look if you those are not enough for your needs.
> Cheers
>
> Hernán
>
> El 07/12/2013 13:59, Natalia Tymchuk escribió:
>
>> 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
>>
>>
>
>

--
--
"NISHIHARA Satoshi"
[:goonsh :nsh | ^ nishis perform: goonsh with: nsh]

Natalia Tymchuk

Re: Voronoi diagram

Hello.

Cool. It is easy to download. Does anybody know how to use it, because there are no comments and tests?

Best regards,

Natalia

2013/12/10 NISHIHARA Satoshi <[hidden email]>

Voronoi-2d-Diagram, you can install from Configuration browser of 2.0. ;-)

2013/12/8 Hernán Morales Durand <[hidden email]>:

> Check this out
>
> http://www.smalltalkhub.com/#!/~goonsh/Voronoi-2d-Diagram
> http://www.squeaksource.com/VoronoiDiagram.html
>
> There is also an old package implementing Voronoi diagrams also, I can have
> a look if you those are not enough for your needs.
> Cheers
>
> Hernán
>
> El 07/12/2013 13:59, Natalia Tymchuk escribió:
>
>> 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
>>
>>
>
>

--
--
"NISHIHARA Satoshi"
[:goonsh :nsh | ^ nishis perform: goonsh with: nsh]

Torsten Bergmann

Re: Voronoi diagram

Load it and then check class side methods in the classes of the packages
There are many methods starting with "example" - just run them

Bye
T.