Во-вторых, некоторые аналогии между плоскостью и пространством существуют - так, выпуклые оболочки множеств из п ... - Большая Энциклопедия Нефти и Газа
Выдержка из книги
Лупанов О.Б.
Кибернетический сборник Выпуск20
Во-вторых, некоторые аналогии между плоскостью и пространством существуют - так, выпуклые оболочки множеств из п точек [3] и максимумы в множестве из п векторов [4] могут быть найдены за время О ( п logn) как в случае двух, так и в случае трех измерений. Но несмотря на это, никакого обобщения алгоритма построения пересечения многоугольников найдено не было.
![Во-вторых, некоторые аналогии между плоскостью и пространством существуют - так, выпуклые оболочки множеств из п точек [3] и максимумы в множестве из п векторов [4] могут быть найдены за время О ( п logn) как в случае двух, так и в случае трех измерений. Но несмотря на это, никакого обобщения алгоритма построения пересечения многоугольников найдено не было.](/pic/3694636fLlBNze0049195340.png)