|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Vladimir Polyanin 2:467/95.999 29 Jul 2001 10:52:20
To : Oleg Alexeenkov
Subject : Закрашивание фигур
--------------------------------------------------------------------------------
Hе успели меня закопать /28 Июл 01 01:33/, как /*Oleg Alexeenkov*/ уже завещал
_/All/_:
OA> Подскажите пожалуйста нормальный(е) алгоритм(ы) закрашивания например
OA> треугольника, заданного 3мя точками, не хочется по граблям прыгать :)
OA> (узнать координаты каждой точки внутри треугольника, или координаты
OA> начала и длины каждой вертикальной(горизонтальной) линии внутри) Можно
OA> n-угольника, если есть..
OA>
OA> А то все начальные задумки выглядят монстровато и тормознуто :)
Для треугольника имхо быстрее всего отсортировать вершины по вертикальной
координате и отследить (для каждой из двух его частей) точки на сторонах. Для
отслеживания - немного извратить прямую по Брезенхему. С координатами "точки
разреза" той стороны, которая идет от верха до низа, мучиться не придется - это
будут конечные координаты после отрисовки первой части.
Так получаешь концы горизонталей.
С прощальным _оскалом_ *Vladimir Polyanin* ...
... Heaven shall burn accompaigned by the angels' cries (c)Marduk
--- [Team Сисопка 2000]
* Origin: Пусть маятник сердца в агонии бъется... (2:467/95.999)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
