|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alex Astafiev 2:5000/228.16 23 May 2002 20:25:57
To : Alexandr Brezgin
Subject : hidden lines removal
--------------------------------------------------------------------------------
AB> Тогда начинаем с ближнего, растеризовать придется только Z, да и то
AB> необязательно линейно, даже флаг, покрашено или нет, прокатит.
AB>
AB> Алгоритм для каждого полигона такой:
AB> 1. Берем полигон со входа и определяем линии контура.
AB> 2. Согласно Z разбиваем линии и кидаем их на выход.
AB> 3. Закрашиваем Z для данного полигона.
AB>
AB> PS. Где-нибудь пораньше можно и нужно линии-дупы прибить, на выходе их
AB> конечно нет, но отсеивать их через п.2 мне не нравится.
thanx, но это все не то. Существует два класса алгоритмов,
работающих в изображении (пикселах) и в обьектах.
Я искал алгоритм работающий в обьектах, т.е. такой что достаточно было бы линии
с его выхода нанести на экран и готово.
К тому же, я ничего не понял из твоего описания. :))))))))))))))
Хех, я так тоже могу описать алгоритм:
- "Берем, да и удаляем невидимые линии, вот и все!"
Впрочем, я уже сконструировал свой алгоритм. Его оценка n^2.
---
* Origin: Alex Raider/ Flash inc. 1992-2002 (2:5000/228.16)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
