В эту версию программы DEMO добавлено вписание максимального выпуклого многоугольника в невыпуклый многоугольник без вращения ( алгоритм maxConvexPolygonInPolygonNR ).
Для просмотра надо в меню выбрать пункт Demo / Maximization 2D. В новой панели можно указать: внешний объект ( выпуклый или невыпуклый многоугольник ) и внутренний объект ( окружность, эллипс фикс., эллипс своб., треугольник, прямоугольник, ромб, параллелограмм, четырёхугольник или многоугольник ). Для многоугольников можно указать к-во вершин. При этом будет построен правильный многоугольник, хотя для алгоритмов это необязательно. Для ромба, кроме максимума по площади ( малиновый цвет ) выводится максимум по периметру ( жёлтый цвет ). Кнопками "Следующий" выдаётся следующий случайный многоугольник с заданным к-вом вершин. Если был выбран выпуклый многоугольник, то его к-во вершин может быть меньше заданного числа, т.к. в этом случае строится выпуклая оболочка. Для невыпуклого внешнего многоугольника вписание возможно только для окружности и выпуклого многоугольника.

Наверх