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

Наверх