Re: Заливка цветом произвольного полигона

From

Valentin Davydov ()

To

Тундук Владимир

Date

2002-06-27T16:27:14Z

Area

RU.ALGORITHMS

From: Valentin Davydov <val@sqdp.trc-net.co.jp>

>   From: "Тундук Владимир" <crazyvovka@hotbox.ru>
>   Date: Mon, 17 Jun 2002 11:56:45 +0400
>
>    Мне потребовалось реализовать алгоритм заливки цветом произвольного
>(выпуклого) полигона.

Рисуешь большую диагональ, напрмер, между самой левой и самой правой 
вершинами. Проектируешь на неё каждую сторону вдоль вертикальной оси.
Получаешь набор трапеций. Тем самым, задача свелась к заливке трапеции,
у которой две стороны параллельны координатной оси.

Вал. Дав.

--- ifmail v.2.15dev5
 * Origin: Demos online service (2:5020/400)