Skip to content

mopdobopot/PolygonParty

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

64 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

О проекте

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

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

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

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

About

Исследование α-выпуклости многоугольников

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Contributors 2

  •  
  •