Re: Algorytm przycinania odcinkaj do okna - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › Algorytm przycinania odcinkaj do okna › Re: Algorytm przycinania odcinkaj do okna

Path: news-archive.icm.edu.pl!newsfeed.gazeta.pl!news.onet.pl!not-for-mail
From: Wojciech Muła <w...@p...null.onet.pl.invalid>
Newsgroups: pl.comp.programming
Subject: Re: Algorytm przycinania odcinkaj do okna
Date: Sun, 15 Nov 2009 01:39:46 +0100
Organization: http://onet.pl
Lines: 20
Message-ID: <2...@p...null.onet.pl.invalid>
References: <hdn9bd$rsk$1@achot.icm.edu.pl> <hdnag7$rph$1@inews.gazeta.pl>
<hdnbai$2ha$1@achot.icm.edu.pl>
NNTP-Posting-Host: 188.146.144.188.nat.umts.dynamic.eranet.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Trace: news.onet.pl 1258245598 30866 188.146.144.188 (15 Nov 2009 00:39:58 GMT)
X-Complaints-To: n...@o...pl
NNTP-Posting-Date: Sun, 15 Nov 2009 00:39:58 +0000 (UTC)
X-Newsreader: Sylpheed 2.5.0 (GTK+ 2.10.14; i686-pc-mingw32)
Xref: news-archive.icm.edu.pl pl.comp.programming:183926
[ ukryj nagłówki ]

Sebastian Biały <h...@p...onet.pl> wrote:

> Wobec tego pytanie: czy jest możliwe w czasie O(1) (w sensie niezależnym
> od k) wyliczenie wszelkich zmiennych decyzyjnych algorytmu Bresenham dla
> k-tego kroku ? Zakładam że k jest odleglością pionową|poziomą punktu
> startu do krawędzi od której zaczynam rysowanie. Wydaje mi się, że tak,
> ale niech ktoś potwierdzi.

Od strony 10 masz zarys rozwiązania:
http://alamos.math.arizona.edu/~rychlik/CourseDir/53
5/resources/Lec02_Bresenham.pdf

We "Wprowadzeniu do grafiki komputerowej" Foleya (wyd. polskie) jest
też odrobina informacji.

w.