|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Valentin Davydov 2:5020/400 27 Jun 2002 16:27:14 To : ’г¤гЄ ‚« ¤Ё¬Ёа Subject : Re: Заливка цветом произвольного полигона --------------------------------------------------------------------------------
> From: "Тундук Владимир" <crazyvovka@hotbox.ru>
> Date: Mon, 17 Jun 2002 11:56:45 +0400
>
> Мне потребовалось реализовать алгоритм заливки цветом произвольного
>(выпуклого) полигона.
Рисуешь большую диагональ, напрмер, между самой левой и самой правой
вершинами. Проектируешь на неё каждую сторону вдоль вертикальной оси.
Получаешь набор трапеций. Тем самым, задача свелась к заливке трапеции,
у которой две стороны параллельны координатной оси.
Вал. Дав.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/657770d45e2f.html, оценка из 5, голосов 10
|