空间两异面直线之间的距离问题

通过论证两异面直线的公垂线是唯一存在的,导出两异面直线之间距离的存在性和唯一性,进一步探讨两异面直线之间距离的解法。     

空间两异面直线之间的距离问题

通过论证两异面直线的公垂线是唯一存在的，导出两异面直线之间距离的存在性和唯一性，进一步探讨两异面直线之间距离的解法。     

求异面直线间距离的直接求解法和向量法

异面直线间距离是指夹在两条异面直线间公垂线段的长度，求异面直线间距离一直以来都是距离问题中的难点，在此就如何求异面直线问题距离谈两种常用方法—直接求解法和向量法。     

浅谈异面直线间距离的求法

立体几何中的异面直线间距离（即两条异面直线的公垂线在这两条异面直线间的线段的长度）问题是教材中的一个难点，学生普遍反映困难，主要由于学生思维不全面和认识上的不足，又由于学生由平面几何到立体几何思维上的转化存在着问题，从而导致解题和学习上困难。下面就着...     

算画结合,确定两异面直线公垂线的垂足位置

本文依据画法几何学的空间分析方法和作图原理，利用解析手段推导出一个求两异面直线公垂线垂足位置的坐标公式，计算方法简单，只要解出一阶行列式即可．     

异面直线距离的方程求法

本文利用空间平面与空间直线的方程,给出了四种方法来计算异面直线之间的距离.凸显方程的重要性和数学的思维与创新.     

浅析新课标立体几何内容变化带来的教学启示

与《大纲》相比,《标准》中立体几何内容的变化主要在以下三个方面:立体几何内容的选择、立体几何内容的结构体系以及其内容处理方式、方法。一、内容的选择方面的变化表1:《大纲》和《标准》中关于立体几何内容选择的比较《大纲》2000版标准必修(A)直线、平面、简单几何体(36课时)1、平面及其性质,立体图形直观图画法;2、平行直线、异面直线所成角,异面直线的公垂线、异面直线的距离;3、直线和平面平行的判定和性质;直线和平面垂直的判定和性质;点到平面的距离,斜线在平面上的射影,直线和平面所成的角,三垂线定理及其逆定理。4、平面与平…     

基于双目视觉的工件三维重建

为了提高样品识别的智能化水平,基于双目视觉技术,配合工业机器人,对具有特征轮廓属性的工件进行三维重建.三维重建算法采用轮廓边缘线拟合算法以实现工件边缘轮廓提取;针对多条轮廓线相交情况,采用点圆拟合理论确定特征点;为了实现左右对应特征点的准确匹配,采用异面直线公垂线最小距离算法,通过对比左右公垂线距离大小判断两条直线对应特征点是否为匹配点;当单次拍摄无法满足完整尺寸测量时,引入了具有重叠特征点的二次拍摄重建算法.对5组不同尺寸、不同形貌的工件开展三维重建实验,整体还原出工件的三维尺寸形貌,各工件的主要轮廓尺寸的误差标准差基本在±0.5mm以内.     

基于匹配效率和计算精度提升的双目三维树干重建算法改进

针对基于双目立体视觉的自然树木枝干的三维重建过程中二维骨架点的匹配效率低,三维坐标点计算精度不高等问题,在骨架点对应方面,将点匹配代之以更大的枝干匹配,大大缩小了对应点的匹配范围,减少了点匹配次数,提高了匹配效率.三维坐标点计算方面,考虑方程组的几何意义,采用异面直线公垂线中点逼近三维空间点的方法,提高了点坐标的计算精度.     

用Kinect定位平面上单一圆柱型物体

通过Kinect设备获取物体所在场景的3D点云图像,再用积分图像计算场景中点云的法向量,根据法向量Y方向分量与XOZ平面所成角度的正切阚值滤除放置物体的平面,同时利用坐标输出阏值的设定滤除其它背景点和噪点。随机采取物体点云图中任意法向量不同的两点,根据它们的法向量和坐标,用异面直线公垂线的计算方法得到圆柱体的中心轴。再用点到空间直线的距离公式计算圆柱型物体的半径。最后通过计算物体点云X,Y,Z方向坐标的取值范围,实现对物体的定位。使用采集的场景点云图对算法结构进行测试,结果表明,算法结构可以可靠提取放置物体的平面和平面上的圆柱形物体,可以为机器人抓取提供准确数据信息。     

摆动凸轮机构几何尺寸计算方法

采用简易作图法确定摆动从动件凸轮机构的转动中心,然后再计算其最小中心距和最小基圆半径。结果表明,该种方法应用简便,精确度较高,完全可以满足实际工程的需要。     

基于最小距离均衡系数的TSP问题求解算法

提出了一种基于最小距离均衡系数的TSP求解算法,该算法在最近邻算法(NearestneighborAlgorithm)的基础上进行了改进,引入了距离均衡系数的概念,把优化方法从局部最优转化为全局最优,即将最短路径问题转化为最小距离均衡系数问题.仿真结果表明,该算法能够弱化导致最近邻法等算法性能下降的因素,从而在不同情况下保持算法的高有效性.     

地下道路的地面出入口与交叉口最小间距研究

地下道路在地面的出入口位置影响着地下和地面车流的衔接，出入口与交叉口的最小间距是当前发展地下道路体系需要解决的重要问题。本文分析了出入口间相对位置的组合模式，以交织段换道延误次数为主要判断依据，建立交织段最小长度模型，通过算例，给出寻找连续换道的最大关键次数和关键车流的方法，针对交通流的混合特性，运用Matlab编程给出交织段最小长度的离散阈值，为地下道路在确定地面出入口与交叉口最小间距时提供依据。     

An overview on distance and pseudo distance functions and their applications

The fast and accurate collision detection and distance calculation between geometric models is fundamental in robotics, manufacturing and computer-simulated environments. This paper surveys the state of the art in the theory and algorithms of distance and pseudo distance functions between convex sets. An overview on the existing results,including fast algorithms for distance calculation, definitions and properties of various pseudo distance functions (the J-function, the growth distance, and the pseudo minimum translational distance), is presented. The distance and pseudo distance functions are versatile in a wide range of areas.Their applications in robot motion planning, grasp analysis/synthesis, form error evaluation, and engineering optimization is demonstrated.     

基于遗传算法的白车身机器人焊接路径规划

分析了轿车白车身制造过程中机器人拼焊工位焊接路径规划的特征,将焊点与机器人的工具原点抽象为空间点,根据图论理论建立各点的关系图.将约束条件转化为局部有向关系矩阵,以机器人空间运动最短距离为目标,建立货郎担问题数学模型,利用遗传算法求解.依据关系矩阵产生合法初始种群,并确定选择、交叉、变异等遗传算子,以MATLAB语言编程计算.行李箱盖补焊工位焊接路径规划结果表明,该方法能够对机器人焊接路径合理规划,规划方案已成功用于工程实际.     

标号基因组间重组距离的一个线性时间算法

考虑的基因组的进化基于两种形式：基因组中染色体之间的移位(translocation)和染色体内部的翻转(reversal)．研究了标号基因组间的重组问题：求一个标号基因组进化成另一个标号基因组所需最少数目的移位和翻转，这个数目叫做重组距离．给出了求“共尾”标号基因组间重组距离的一个线性时间算法，从而改进了Hannenhalli和Pevzner的O(n^2)算法，其中n是基因组中基因的个数．     

复杂条件下上提蹬空工作面矿压显现特征研究

为了解决蹬空对巷道围岩变形影响严重等问题,针对张集矿1410(1)工作面复杂的地质条件,采用计算机数值模拟(UEDC)系统和现场工程实践相结合的方法,对工作面推进不同距离时上覆岩层垮落形态、初次来压步距、周期来压步距、液压支架受力以及巷道围岩的变形特征进行研究。研究表明:工作面老顶初次来压步距约为32 m左右,周期来压步距约为16 m左右。工作面液压支架所需支撑的最大岩层高度约为25m。在工作面每天正常推进8m的情况下,工作面压架的危险性较小。     

一类优化问题的确定性算法

对广泛应用于工程设计中的一类线性比式和问题(P)提出了一确定性全局优化算法,利用等价问题和新的线性化技术给出了问题(P)的松弛线性规划(RLP,)通过对(RLP)可行域的细分以及一系列(RLP)的求解过程,提出分枝定界算法收敛到问题(P)的全局最优解,最终数值实验表明所提方法的可行性.     

模糊多目标规划的实用有效解

对于可行域为有限集的模糊多目标规划问题，给出一个新解法──最小隶属度偏差法。并结合实例通过与“优序法”，“最短距离法”的对比分析，指出“优序法”的不足之处和新解法的有效性．     

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

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