Рассмотрен способ нахождения множества «крайних» вершин многоугольника, то есть таких точек его границы, расположенных на стыке двух отрезков, через которые можно провести прямые, не пересекающиеся ни с одним из остальных отрезков границы. Эта частная задача является одной из задач, подлежащих решению ...