|
Def<Ellipse2d> maxFixEllipseInConvexPolygon ( double ext, CCArrRef<Vector2d> & poly );Входные параметры: ext - удлинение эллипса ( 1e-6 <= ext <= 0.99 ) и poly - массив вершин многоугольника. Функция maxFixEllipseInConvexPolygonNR делает то же самое, но без вращения: Def<Ellipse2d> maxFixEllipseInConvexPolygonNR ( double ext, CCArrRef<Vector2d> & poly );Входные параметры: ext - удлинение эллипса ( 1e-6 <= ext <= 1e6 ). Функция maxFixEllipseInPolygon вписывает эллипс с заданным удлинением в невыпуклый многоугольник: Def<Ellipse2d> maxFixEllipseInPolygon ( double ext, CCArrRef<Vector2d> & poly );Входные параметры: ext - удлинение эллипса ( 1/64 <= ext <= 64 ) и poly - массив вершин многоугольника. Функция maxFixEllipseInPolygonNR делает то же самое, но без вращения: Def<Ellipse2d> maxFixEllipseInPolygonNR ( double ext, CCArrRef<Vector2d> & poly );Функция maxEllipseInConvexPolygonA находит эллипс максимальной площади вписанный в выпуклый многоугольник: Def<Ellipse2d> maxEllipseInConvexPolygonA ( CCArrRef<Vector2d> & poly );Краткое описание этого алгоритма: 1. Если к-во вершин многоугольника меньше трёх, то выходим из программы. 2. По каждого ребра многоугольника строим прямую. 3. Из полученных прямых выбираем минимальное к-во таких, чтобы они образовали ограниченную фигуру. 4. Для этих прямых находим максимальный эллипс. Сами прямые, по которым строится эллипс, назовём опорными. 5. Начало цикла. 6. Находим прямую за пределы которой выходит текущий эллипс. Если таких прямых нет, то конец алгоритма. 7. Включаем эту прямую в набор опорных. Для этого перебором этих прямых строим новый эллипс, который не выходит за пределы данных опорных прямых. К-во новых опорных прямых будет от трёх до пяти ( к-во степеней свободы для эллипса ). 8. Идём в начало цикла. Функция maxEllipseInConvexPolygonANR делает то же самое, но без вращения: Def<Ellipse2d> maxEllipseInConvexPolygonANR ( CCArrRef<Vector2d> & poly );Функция maxEllipseInPolygonA находит эллипс максимальной площади вписанный в невыпуклый многоугольник: Def<Ellipse2d> maxEllipseInPolygonA ( CCArrRef<Vector2d> & poly );Функция maxEllipseInPolygonANR делает то же самое, но без вращения: Def<Ellipse2d> maxEllipseInPolygonANR ( CCArrRef<Vector2d> & poly ); В приложении DEMO показано, как применять эти функции. Описание шаблона классов CArrRef находится здесь.
|