Аннотация:В работе рассматривается одна из задач трехмерного геометрического моделирования,
связанная с поиском области ``наибольшего пространства'' внутри трехмерного многогранника общего вида. В работе рассматриваются несколько алгоритмов решения этой задачи и реализуется один их них, позволяющий найти решение с требуемой точностью не более чем с квадратичной, а в большинстве случаев с линейной оценкой сложности по числу граней многогранника.