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! \/) \ !

do góry

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

do góry

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

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

do góry

Użytkownik "Mateusz Loskot" <s...@s...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.

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

do góry

"Wojciech \"Spook\" Sura" <s...@s...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.

do góry

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.

do góry