搜索结果: 1-4 共查到“数学 ellipsoid”相关记录4条 . 查询时间(0.109 秒)
Efficient distance computation using best ellipsoid fit
ellipsoid fi t geometric approximation collision detection
2015/8/12
This paper describes a method for estimating the distance between a robot and its surrounding environment using best ellipsoid fit. The method consists of the following two stages. First we approximat...
Obstacle collision detection using best ellipsoid fit
ellipsoid fit geometric approximation collision detection
2015/8/11
This paper describes a method for estimating the distance between a robot and its surrounding environment using best ellipsoid fit. The method consists of the following two stages. First we approximat...
Deterministic Construction of an Approximate M-Ellipsoid and its Application to Derandomizing Lattice Algorithms
Approximate M-Ellipsoid Lattice Algorithms Computational Complexity
2011/10/9
Abstract: We give a deterministic O(log n)^n algorithm for the {\em Shortest Vector Problem (SVP)} of a lattice under {\em any} norm, improving on the previous best deterministic bound of n^O(n) for g...
In this paper we describe General Covariance Union (GCU) and show that solutions to GCU and the Minimum Enclosing Ellipsoid (MEE) problems are equivalent.