Простой многоугольник
- Простой многоугольник — это многоугольник без самопересечений и с конечным числом сторон.
- Сумма внутренних углов простого многоугольника равна (n-2)π.
- Каждый простой многоугольник может быть разбит на треугольники с помощью диагоналей.
- Триангуляция многоугольника позволяет однозначно определить его форму.
- Каждый простой многоугольник имеет по крайней мере два уха и устье.
- В простом многоугольнике с n вершинами всегда можно найти подмножество вершин, видимых из одной точки.
- Особые случаи простых многоугольников включают звездообразные многоугольники и монотонные многоугольники относительно прямой линии.
- Вычислительные задачи, связанные с простыми многоугольниками, включают тестирование точки в полигоне, вычисление площади внутренней части и построение триангуляции.
Полный текст статьи: