计算两个凸多面体间距离的一个新算法

文章讨论了计算两个凸多面体间的距离的问题。首先分析了不相交凸多面体间的距离的特点,证明了该距离恰是其公垂线段的长度,再利用正交投影把确定此距离转化为一个优化问题。给出了此优化问题的两种解法———5变量的线性规划算法和2变量的区域搜索算法,并对计算复杂性进行了分析。该方法的优点是存储量小,只需存储凸多面体的顶点信息,并可推广来确定移动凸多面体间的距离及一个凸多面体的最大(小)跨度。

空间两异面直线的公垂线方程

讨论空间两直线异面时的公垂线方程,给出了在空间直线方程一个为对称式方程另一个为一般方程以及它们都是一般式方程时异面的充要条件,以及它们异面时的公垂线方程,利用向量运算,得到了公垂线方程的一般表达式.

异面直线公垂线段中点算法为基的三维点重建

对基于二维图片的三维点重建关键技术进行研究。利用基于3D标定块的Tsai两步法对相机进行精确标定,在此基础上对三维重建算法中的基于异面直线公垂线段中点算法进行详细深入的研究。从几何学的角度出发,推导出基于异面直线公垂线段中点算法的计算公式,并将此方法与最小二乘法进行了误差比较。实例表明,异面直线公垂线段中点法比最小二乘法具有更高的重建精度。

利用平面束求两异面直线的公垂线方程及距离

本文利用平面束的方法给出了两异面直线的公垂线方程和距离公式.