Algorytm Fortune'a

Wojciech "Spook" Sura

unread,

Nov 15, 2009, 7:24:53 AM11/15/09

to

Witam!

Czy ktoś ma może dostęp do dobrze opisanego algorytmu Fortune'a generowania
diagramów Vornoi (i triangulacji Delone) z chmury punktów?

Pozdrawiam -- Spook.

--
! ._______. Warning: Lucida Console sig! //) !
! || spk || www.spook.freshsite.pl / _ """*!
! ||_____|| spook at op.pl / ' | ""!
! | ___ | tlen: spoko_ws gg:1290136 /. __/"\ '!
! |_|[]_|_| May the SOURCE be with you! \/) \ !

Mateusz Loskot

unread,

Nov 15, 2009, 11:25:57 AM11/15/09

to

Wojciech "Spook" Sura wrote:
> Witam!
>
> Czy ktoś ma może dostęp do dobrze opisanego algorytmu Fortune'a
> generowania diagramów Vornoi (i triangulacji Delone) z chmury punktów?

Zerknij na prace teamu Martin Isenburg & Jonathan Shewchuk

http://www.cs.unc.edu/~isenburg/sd/
http://www.cs.unc.edu/~isenburg/lastools/

Pozdrawiam
--
Mateusz Loskot, http://mateusz.loskot.net
Charter Member of OSGeo, http://osgeo.org

Mateusz Loskot

unread,

Nov 15, 2009, 11:34:54 AM11/15/09

to

Mateusz Loskot wrote:
> Wojciech "Spook" Sura wrote:
>> Witam!
>>
>> Czy ktoś ma może dostęp do dobrze opisanego algorytmu Fortune'a
>> generowania diagramów Vornoi (i triangulacji Delone) z chmury punktów?
>
> Zerknij na prace teamu Martin Isenburg & Jonathan Shewchuk
>
> http://www.cs.unc.edu/~isenburg/sd/
> http://www.cs.unc.edu/~isenburg/lastools/

A, zapomniałem jeszcze o Fortune'ie. To jest jego oryginalny papier na
ten temat:

http://portal.acm.org/citation.cfm?id=10549

Wojciech "Spook" Sura

unread,

Nov 15, 2009, 5:27:05 PM11/15/09

to

Użytkownik "Mateusz Loskot" <see...@signature.net> napisał w wiadomości
news:hdpaje$a8m$1...@inews.gazeta.pl...

>> Zerknij na prace teamu Martin Isenburg & Jonathan Shewchuk
>>
>> http://www.cs.unc.edu/~isenburg/sd/
>> http://www.cs.unc.edu/~isenburg/lastools/

Dzięki, zerknę tam.

> A, zapomniałem jeszcze o Fortune'ie. To jest jego oryginalny papier na
> ten temat:
>
> http://portal.acm.org/citation.cfm?id=10549

Ach, tu trafiłem od razu :) Tyle że artykuł można kupić za $35, a jak na
zainteresowania hobbystyczne, to trochę drogawo...

> Pozdrawiam
> --
> Mateusz Loskot, http://mateusz.loskot.net
> Charter Member of OSGeo, http://osgeo.org

Pozdrawiam -- Spook.

Wojciech Muła

unread,

Nov 15, 2009, 5:50:14 PM11/15/09

to

"Wojciech \"Spook\" Sura" <spoo...@spamming.please.op.pl> wrote:

> Czy ktoś ma może dostęp do dobrze opisanego algorytmu Fortune'a generowania
> diagramów Vornoi (i triangulacji Delone) z chmury punktów?

Mark de Berg, "Geometria obliczeniowa", WNT 2007. Są osobne rozdziały
dotyczące diagramów i trangulacji.

w.

arturbac

unread,

Nov 19, 2009, 3:05:29 PM11/19/09

to

Mateusz Loskot pisze:

> Mateusz Loskot wrote:
>> Wojciech "Spook" Sura wrote:
>>> Witam!
>>>
>>> Czy ktoś ma może dostęp do dobrze opisanego algorytmu Fortune'a
>>> generowania diagramów Vornoi (i triangulacji Delone) z chmury punktów?
>> Zerknij na prace teamu Martin Isenburg & Jonathan Shewchuk
>>
>> http://www.cs.unc.edu/~isenburg/sd/
>> http://www.cs.unc.edu/~isenburg/lastools/
>
> A, zapomniałem jeszcze o Fortune'ie. To jest jego oryginalny papier na
> ten temat:
>
> http://portal.acm.org/citation.cfm?id=10549

Dzieki tak wyszlo ze taka mam prace dyplomowa tj generwoanie powierzchni
bryl z chmury punktow.

Na razie byłem na etapie ustalenia punktow zewnetrznych i to mi sie
udalo ale nie moglem dosjc do skaldu z ustaleniem sasiedztwa i
trangulacja owych.