|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alex Astafiev 2:5000/228.16 27 May 2003 12:10:54
To : Konstantin Yegupov
Subject : z buffer
--------------------------------------------------------------------------------
AA>> Требуется сдвигать линию не строго влево, и нестрого вниз. а
AA>> именно вдоль некой линии наклона, у которой k!=0 в этом случае
AA>> z-slope = const... И в этом твоя ошибка.
KY>
KY> Hе понимаю. Шаг по z постоянным не может быть по определению. Z
KY> придется пересчитывать для каждой линии. А вот HА каждой линии
KY> гарантируется
KY> приблизительное постоянство Z.
Это понятно. Вообще-то по такой методике сделан DOOM. Классику знать нужно. :)
Там или потолки или стены, поэтому мы сдвигаемся влево-вправо или вверх-вниз.
Hепонятно другое - с чего ты взял, что линии развертки полигона
(брезенхемовские) только пересчитывают z&dz, а идут по экрану
влево-вправо-вверх-вниз на единицу? Они идут с шагом dx, dy. И поэтому плотно
прилегать не будут.
AA>> К тому же, существует другие проблемы, которые мы не
AA>> рассматриваем. Хотя бы выборка из памяти. Доступ к памяти
AA>> осуществляется не байтами, а словами по 128-256 бит, что диктует
AA>> горизонтальные линии, а не какие попало.
KY>
KY> Ага, а вот это уже реальная проблема. Правда, раз она железячная, ее и
KY> пофиксить лучше всего железячными средствами типа кэша.
Кэш от этого не спасет, так как
А) Стратегия кэша в считывании, не в записи. Построение линии это запись. Б)
Подкачка кэша идет не по байтам, а по ширине шины. Ты ставишь rgba линии,
это всего dword и неэффективно.
В) Кэш всегда подкачивает линию, или даже с умом, делают опережающую выборку,
в надежде что понадобятся данные впереди.
Кроме того, представь линию с наклоном 45 градусов. Ширина экрана 1024 пикселя.
Когда ты рисуешь такую линию, ты идешь с шагом в 1024*4.
В общем, кэширование будет крайне неэффективно.
0 error(s), 0 warning(s)
---
* Origin: Фидонет - сеть друзей. Будьте дружественнее! (2:5000/228.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 |
|
|
