Квадратичные задачи компьютерной геометрии

Авторы: 
Журнал: 
Страница: 
77
УДК: 
519.85
Работа посвящена постановке и решению классу квадратичных оптимизационных задач компьютерной геометрии: поиску эллипсоида минимального юбьема, содержащего множество точек эвклидового пространства, поиск минимального расстояния между эллипсоидами, построению гиперплоскости, разделяющей два эллипсоида. Предложены эффективные алгоритмы для решения этого класса задач.
info_eng: 
Paper is devoted to the statement and the solution of a class of quadratik optimizing problems in the computer geometry: the search of ellipsoid the minimum volume that contain the sat of points of Euclidian space, the search of the minimum distance between ellipsoids, the construction of the hyperplane separating two ellipsoids. Effective algorithms for the solutions of this class of problems are offered.