Re: Exercise from Cormen

From

Yurij Zabelyshynskij ()

To

Anton Kuznetsov

Date

2002-12-06T17:16:38Z

Area

RU.ALGORITHMS

From: "Yurij Zabelyshynskij" <ergo@sky.net.ua>

Hi, Anton.
Anton Kuznetsov wrote
YZ>> Рассматриваемые многоугольники являются
YZ>> несамопересекающимися.

AK>  Ну, например возьми правильную 5-тиконечную звезду...
AK> Вершину у нее - вершины звезды... (Пересечения ребер -
AK> не вершины)...

Это самопересекающийся многоугольник. Совершенно не важно, что точки
пересечения являются внутренними точками ребер.
--
WBR, Yura.

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