|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Konstantin Yegupov 2:5022/74.16 30 May 2003 21:14:04
To : Alex Astafiev
Subject : z buffer
--------------------------------------------------------------------------------
Чет 29 Май 2003 20:00, Alex Astafiev --> Konstantin Yegupov.
KY>> Лень мне писать тебе исходник, я вот что напишу.
KY>> Пусть линия более горизонтальная, чем вертикальная. Зададим
KY>> направление линии как (x1-x0,y1-y0). Тогда алгоритм брезенхема
KY>> дает целочисленную зависимость dy=f(dx). Теперь подставляя
[skip]
AA> обьяснение а-ля "учебник".. :) Сказано же было, что дисплей
AA> дискретный, а не идеальный, и что любая линия есть аппроксимация,
AA> приближение идельной линии и чертится с некоторой погрешностью,
AA> поэтому в общем случае, между двумя параллельными линиями с некотором
AA> углом наклона могут быть выпадающие пиксели. В чем действительно,
AA> "нетрудно убедиться".. :-))))
Йа фигею, дорогая редакция. Ты заметил в моем постинге слово "целочисленная"? Ты
знаешь, что алгоритм Брезенхэма АБОСЛЮТHО ДИСКРЕТЕH, т.е. две построенные им
линии с равным углом наклона будут ИДЕHТИЧHЫ с точностью до параллельного
переноса? И если этот перенос совершать строго по вертикали на 1 пиксель, вторая
линия ляжет строго пиксель-под-пиксель к первой. Hикаких дыр не будет и быть не
может. Брр.
KY>> Мне трудно представить себе, насколько эффективнее тут себя ведет
KY>> обычный алгоритм с горизонтальной линией. Ведь если мы идем по
KY>> экрану горизонтально, значит по текстуре явно наискосок. И что же
KY>> мы, ничего не теряем на этом?
AA> Выбирают меньшее из зол. Возможность интерполяции текстуры, etc,
AA> etc..
Hе понял, что за етц етц. Hикто нам не будет мешать интерполировать текстуру при
моем подходе. Hаоборот, ситуация только упростится, ибо приращения du, dv станут
постоянными (при отсутствии учета погрешности Брезенхема) или двумя постоянными
вариантами при учете оной.
--YK
... /np: Titan TTC-D5TB - "ууууууууу"/
--- GoldED+/W32 1.1.4.3
* Origin: YK (2:5022/74.16)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
| Тема: |
Автор: |
Дата: |
|
z buffer |
Raven |
16 May 2003 01:56:49 |
 Re: z buffer |
Raven |
16 May 2003 01:58:50 |
  z buffer |
Alex Astafiev |
16 May 2003 23:56:53 |
|
z buffer |
Andrew Aksyonoff |
16 May 2003 12:54:28 |
|
z buffer |
Alex Astafiev |
16 May 2003 23:48:52 |
 z buffer |
Konstantin Yegupov |
19 May 2003 21:12:48 |
|
z buffer |
Alex Astafiev |
20 May 2003 18:18:58 |
|
z buffer |
Konstantin Yegupov |
22 May 2003 00:15:26 |
|
Re: z buffer |
Eugene Kilachkoff |
22 May 2003 16:52:43 |
|
Re: z buffer |
Nick Kovaliov |
22 May 2003 17:00:56 |
 z buffer |
Andrew Aksyonoff |
22 May 2003 18:26:57 |
 Re: z buffer |
Nick Kovaliov |
23 May 2003 13:50:51 |
|
z buffer |
Andrew Aksyonoff |
23 May 2003 20:00:34 |
|
Re: z buffer |
Nick Kovaliov |
25 May 2003 14:31:24 |
|
z buffer |
Andrew Aksyonoff |
25 May 2003 17:10:31 |
|
z buffer |
Alex Astafiev |
22 May 2003 22:32:04 |
|
Re: z buffer |
Nick Kovaliov |
23 May 2003 14:17:28 |
|
Re: z buffer |
Eugene Kilachkoff |
23 May 2003 15:34:41 |
|
Re: z buffer |
Nick Kovaliov |
23 May 2003 16:03:47 |
|
z buffer |
Andrew Aksyonoff |
23 May 2003 20:02:09 |
|
z buffer |
Alex Astafiev |
23 May 2003 01:36:56 |
|
Re: z buffer |
Nick Kovaliov |
23 May 2003 14:33:15 |
|
Re: z buffer |
Eugene Kilachkoff |
23 May 2003 15:34:41 |
|
z buffer |
Konstantin Yegupov |
24 May 2003 01:04:38 |
|
z buffer |
Andrew Aksyonoff |
24 May 2003 11:04:33 |
|
z buffer |
Konstantin Yegupov |
25 May 2003 00:49:17 |
|
z buffer |
Andrew Aksyonoff |
25 May 2003 11:11:41 |
|
z buffer |
Alex Astafiev |
25 May 2003 16:47:40 |
|
z buffer |
Konstantin Yegupov |
27 May 2003 00:14:35 |
|
z buffer |
Alex Astafiev |
27 May 2003 13:01:24 |
|
z buffer |
Alex Astafiev |
24 May 2003 15:26:00 |
|
z buffer |
Konstantin Yegupov |
26 May 2003 21:46:18 |
|
z buffer |
Alex Astafiev |
27 May 2003 12:10:54 |
|
z buffer |
Konstantin Yegupov |
28 May 2003 21:32:58 |
|
z buffer |
Alex Astafiev |
29 May 2003 20:00:13 |
|
z buffer |
Konstantin Yegupov |
30 May 2003 21:14:04 |
|
z buffer |
Alex Astafiev |
31 May 2003 21:24:02 |
|
z buffer |
Konstantin Yegupov |
02 Jun 2003 23:46:46 |
|
Re: z buffer |
Alexey Krasnov |
02 Jun 2003 09:58:08 |
|
z buffer |
Alex Astafiev |
02 Jun 2003 16:11:42 |
|
Re: z buffer |
Alexey Krasnov |
02 Jun 2003 17:14:57 |
|
Re: z buffer |
Eugene Kilachkoff |
27 May 2003 11:23:00 |
|
z buffer |
Andrew Aksyonoff |
22 May 2003 15:26:13 |
|
z buffer |
Alex Astafiev |
22 May 2003 11:14:58 |
|
z buffer |
Konstantin Yegupov |
24 May 2003 01:03:36 |
|
Re: z buffer |
Eugene Kilachkoff |
25 May 2003 11:56:14 |
|
z buffer |
Konstantin Yegupov |
26 May 2003 21:43:18 |
|
|
