-
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: Algorytm przycinania odcinkaj do okna
Date: Sat, 14 Nov 2009 23:01:14 +0100
Organization: http://news.icm.edu.pl/
Lines: 31
Message-ID: <hdn9bd$rsk$1@achot.icm.edu.pl>
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 1258236077 28564 89.76.23.107 (14 Nov 2009 22:01:17 GMT)
X-Complaints-To: a...@i...edu.pl
NNTP-Posting-Date: Sat, 14 Nov 2009 22:01:17 +0000 (UTC)
X-Accept-Language: en-us, en
User-Agent: Mozilla Thunderbird 1.0.6 (Windows/20050716)
Xref: news-archive.icm.edu.pl pl.comp.programming:183923
[ ukryj nagłówki ]Witam.
Mam wydawało by się trywialny problem:
Musze narysowac odcinek która nie mieści się w obszarze wyswietlacza
rastrowego. Powiedzmy, ze mam 1-bitowy kolor a jeden z punktów odcinka
leży poza oknem wyświetlania. Oczywiście używam jakiegoś algorytmu, np.
Cohena-Sutherlanda czy cokololwiek innego co daje w wyniku punkty na
krawedziach okna po przycięciu odcinka.
Większośc osób powie w tym wypadku "ok, to wiemy wszystko".
Ale ja mam taki problem, że przecież odcinek może przeciąć krawędź okna
w miejscu, które matematycznie wypada _pomiedzy_ pikselami. oznacza to
że musze teraz zaokraglić w gore lub w dół do najbliższego piksela i z
tego miejsca rozpocząć rysowanie odcinka standardowymi algorytmami.
No wlasnie: narysowanie odcinka bez obcięcia przebiega przez inne
piksele niż narysowanie odcinka dociętego do okna. Ze względu na
zaokraglenia punktów przecięcia do pełnych pikseli.
Czy ktos może wie czy jest jakieś rozsadne rozwiązanie tego problemu?
Oglądam sobie pare implementacji tu i tam i widzę, że autorzy po prostu
olewaja ten problem zakładając, że tych drobnych niedokładności i tak
nikt nie zobaczy. Ale zanim tez przyjme taką koncepcję wole zapytać co
poczytać i gdzie aby mieć lepszy wgląd w problem.
Tak naprawde wydaje mi się, że powinienem posiadac w tym wypadku
algorytm Bresenhama ktory startuje nie od piksela tylko z prawidlowo
ustalonymi przyrostami. Ale nie potrafie znaleźć implementacji tego typu
więc nie mam pewności czy to prawidłowa droga.
Następne wpisy z tego wątku
- 14.11.09 22:21 Dariusz Zolna
- 14.11.09 22:34 Sebastian Biały
- 15.11.09 00:39 Wojciech Muła
- 15.11.09 02:32 Mateusz Loskot
- 15.11.09 12:45 Sebastian Biały
Najnowsze wątki z tej grupy
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
- sprawdzanie słów kluczowych dot. zła
- Re: W czym sie teraz pisze programy??
- Re: (PDF) Surgical Pathology of Non-neoplastic Gastrointestinal Diseases by Lizhi Zhang
- CfC 28th Ada-Europe Int. Conf. Reliable Software Technologies
- Młodzi programiści i tajna policja
- Ada 2022 Language Reference Manual to be Published by Springer
- Press Release - AEiC 2023, Ada-Europe Reliable Softw. Technol.
- Ada-Europe - AEiC 2023 early registration deadline approaching
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2023
- Ile cykli zajmuje mnożenie liczb 64-bitowych?
Najnowsze wątki
- 2024-05-26 O co chodzi?
- 2024-05-26 PJ autobus-tramwaj
- 2024-05-26 Renault Trafic i lampka z czerwonym STOP
- 2024-05-26 cena pięciocyfrowa
- 2024-05-26 Re: Jak dobra KE "okrada" złą Rosję "dla Ukrainy"
- 2024-05-25 supercap
- 2024-05-25 Sulzbach => Technischer Rollouter (d/m/w) <=
- 2024-05-25 Warszawa => Senior Account Manager <=
- 2024-05-25 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-25 Warszawa => Mid PHP Developer (Laravel) <=
- 2024-05-25 Warszawa => Interactive/Experience Designer <=
- 2024-05-25 Warszawa => Key Account Manager <=
- 2024-05-25 Warszawa => SAP WM Consultant / Execution <=
- 2024-05-25 Warszawa => Key Account Manager <=
- 2024-05-25 Re: znów ten wrocław