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