Skip to content

Latest commit

 

History

History
10 lines (8 loc) · 1.45 KB

File metadata and controls

10 lines (8 loc) · 1.45 KB

О проекте

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

Об α-выпуклости

Существует множество алгоритмов, прекрасно работающих с выпуклыми многоугольниками, но как только многоугольник перестаёт быть выпуклым, алгоритмы либо начинают работать очень медленно, либо совсем не работают. Возникает резонный вопрос: все ли невыпуклые многоугольники одинаково «плохи» с алгоритмической точки зрения? Возможно, удастся выделить некоторые классы невыпуклых многоугольников, для которых получится модифицировать существующие алгоритмы или придумать новые.

α-выпуклость — это параметр, позволяющий определить степень невыпуклости многоугольника. PolygonParty умеет вычислять этот параметр для произвольно заданного многоугольника.