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!news2.icm.edu.pl!not-for-mail
From: Sebastian Biały <h...@p...onet.pl>
Newsgroups: pl.comp.programming
Subject: Re: Algorytm przycinania odcinkaj do okna
Date: Sun, 15 Nov 2009 13:45:24 +0100
Organization: http://news.icm.edu.pl/
Lines: 16
Message-ID: <hdot5a$l5q$1@achot.icm.edu.pl>
References: <hdn9bd$rsk$1@achot.icm.edu.pl> <4...@s...net>
NNTP-Posting-Host: chello089076023107.chello.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=UTF-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: achot.icm.edu.pl 1258289130 21690 89.76.23.107 (15 Nov 2009 12:45:30 GMT)
X-Complaints-To: a...@i...edu.pl
NNTP-Posting-Date: Sun, 15 Nov 2009 12:45:30 +0000 (UTC)
In-Reply-To: <4...@s...net>
X-Accept-Language: en-us, en
User-Agent: Mozilla Thunderbird 1.0.6 (Windows/20050716)
Xref: news-archive.icm.edu.pl pl.comp.programming:183930
[ ukryj nagłówki ]

Mateusz Loskot wrote:
> http://portal.acm.org/citation.cfm?id=607963

"32-bit fixed-point arithmetic; 16 bits for the integer and 16 bits for
the decimal part"

Tak sobie pomyślałem, ze gdyby uzyć standardowego algorytmu rysowania
linii, tylko wartości X,Y oraz wszelkie zmienne decyzyjne pomnozyć przez
dużą liczbe można by ten bład zredukować, bo zaokraglenie bedzie wtedy
do ułamka piksela.

> Steven Eker "Faster Pixel-Perfect Line Clipping" z Graphics gems V
> Ten ostatni tekst podaje rozwiązanie dokładnie problemu o który pytasz,
> klip linia/prostokąt w miejscy pomiędzy pixelami.

OK. Sprawdzę.