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

Наверх