Re: Algorytm Fortune'a - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Algorytm Fortune'a › Re: Algorytm Fortune'a

Path: news-archive.icm.edu.pl!newsfeed.gazeta.pl!news.task.gda.pl!not-for-mail
From: arturbac <artur_no_spam@no_spam.ebasoft.com.pl>
Newsgroups: pl.comp.programming
Subject: Re: Algorytm Fortune'a
Date: Thu, 19 Nov 2009 21:05:29 +0100
Organization: CI TASK http://www.task.gda.pl/
Lines: 23
Message-ID: <he48e6$17m$1@news.task.gda.pl>
References: <hdortu$ga8$1@inews.gazeta.pl> <hdpa2l$81a$1@inews.gazeta.pl>
<hdpaje$a8m$1@inews.gazeta.pl>
NNTP-Posting-Host: sql.ebasoft.com.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: news.task.gda.pl 1258661126 1270 85.237.185.105 (19 Nov 2009 20:05:26 GMT)
X-Complaints-To: a...@n...task.gda.pl
NNTP-Posting-Date: Thu, 19 Nov 2009 20:05:26 +0000 (UTC)
User-Agent: Thunderbird 2.0.0.23 (Windows/20090812)
In-Reply-To: <hdpaje$a8m$1@inews.gazeta.pl>
Xref: news-archive.icm.edu.pl pl.comp.programming:183977
[ ukryj nagłówki ]
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.