Re: Разбить на минимальное число треугольников.

From

Vladimir A. Pertzel ()

To

Ruslan Teluk

Date

2002-10-17T19:02:08Z

Area

RU.ALGORITHMS

From: "Vladimir A. Pertzel" <voldemar@relhum.org>


"Ruslan Teluk" <ruslan@csodessa.com> wrote in message news:aomgrl$m5g$1@toster.Te.NeT.UA...
> Привет всем!
> Подскажите алгоритм разбивания произвольной (замкнутой) области на
> минимальное число треугольников.

Если внутренних (не принадлежащих исходному
многоугольнику) вершин не добавлять, (а всегда
возможно пользоваться только диагоналями) то число
треугольников не зависит от способа разбиения.
Доказывается через сумму углов фигур.

--- ifmail v.2.15dev5
 * Origin: Sent via Graf's Inn at news://news.relhum.org (2:5020/400)