Максимальная плоская фигура вписанная в многогранник

В этом разделе представлены функции, которые вписывают максимальную по размеру плоскую фигуру ( чаще всего в этом качестве используется площадь ) в выпуклый многогранник:

• Круг.

Def<Circle3d> maxCircleInConvexPolyhedron ( const Polyhedron & poly );
• Треугольник.

Def<Triangle3d> maxTriangleInConvexPolyhedronA ( const Polyhedron & poly );
• Прямоугольник без вращения.

Def<Rectangle3d> maxRectangleInConvexPolyhedronANR ( const Polyhedron & outer );
• Ромб без вращения.

Def<Rhombus3d> maxRhombusInConvexPolyhedronANR ( const Polyhedron & outer );
• Параллелограмм ( A - максимум площади, P - максимум периметра ).

Def<Parallelogram3d> maxParallelogramInConvexPolyhedronA ( const Polyhedron & poly );
Def<Parallelogram3d> maxParallelogramInConvexPolyhedronP ( const Polyhedron & poly );

Описание классов Circle3d, Triangle3d, Rectangle3d, Rhombus3d и Parallelogram3d находится здесь.
Описание шаблона классов Def находится здесь.
Описание класса Polyhedron находится здесь.
Исходники находятся в файле opti2d_3d.cpp.

Наверх