|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexandr Brezgin 2:5010/220.80 22 May 2002 13:54:00
To : Alex Astafiev
Subject : hidden lines removal
--------------------------------------------------------------------------------
21 May 02 15:14, Alex Astafiev -> Valentin Davydov:
VD>> Сортируешь полигоны и заполняешь их текстурой, начиная с самого
VD>> дальнего. После заполнения каждого полигона прорисовываешь его контур.
VD>> Точный критерий сортировки не скажу (в некоторых постановках его и не
VD>> существует).
AA> thanx, но на входе набор 3dpolys в виде двух списков vertex, polys
AA> на выходе требуется набор 2d отрезков для нанесения на экран.
AA> Поэтому растеризация не подходит.
Тогда начинаем с ближнего, растеризовать придется только Z, да и то
необязательно линейно, даже флаг, покрашено или нет, прокатит.
Алгоритм для каждого полигона такой:
1. Берем полигон со входа и определяем линии контура.
2. Согласно Z разбиваем линии и кидаем их на выход.
3. Закрашиваем Z для данного полигона.
PS. Где-нибудь пораньше можно и нужно линии-дупы прибить, на выходе их
конечно нет, но отсеивать их через п.2 мне не нравится.
Hе унывай Alex, мы еще встретимся.
--- Вот развернулся боком флагманский Fregate 1.52/W32
* Origin: Терпение, спокойствие, сейчас они появятся. (2:5010/220.80)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
