计算三维凸包的所有顶点

通过对“计算包含点集p的三维凸包体积”的算法分析,算法代码虽短,但晦涩难懂,而且该算法假定只有一个最高点(Z值最大)和一个最低点(Z值最小).     

基于模糊贝叶斯网络的叉装车制动系统故障诊断研究

为解决因缺乏实际数据而无法准确计算叉装车制动系统部件的故障概率问题,提出一种结合模糊集理论和贝叶斯网络的模糊贝叶斯网络故障诊断方法。该方法利用模糊数表达故障发生的可能性,将专家给出的节点故障概率主观语言评判值转换为模糊数,经过解模糊后得到精确值,再利用贝叶斯网络推理进行故障的诊断,提高了贝叶斯网络对模糊信息和不确定信息的处理能力。通过Ge NIe软件对所建立的叉装车制动系统故障诊断模型仿真分析,验证了该方法的有效性。     

无轨胶轮车全液压制动系统故障诊断研究

针对无轨胶轮车全液压制动系统长期工作在煤矿井下恶劣的环境中而易于发生故障的问题,提出了基于支持向量机的故障诊断方法。应用支持向量机回归估计算法建立全液压制动系统的故障预测辨识模型,将支持向量机模式分类算法应用于故障分离,并在Matlab环境下分别进行了故障检测与故障分离试验。试验结果表明,将支持向量机方法应用于无轨胶轮车全液压制动系统故障诊断中是完全可行的,可以有效提高故障检测效率和诊断准确率。     

基于二维凸包的TSP算法

二维凸包是指包含平面点集的最小简单多边形,广泛应用于GIS.将二维凸包与TSP相结合,提出了基于二维凸包的TSP算法,首先快速凸包算法构造城市点集的凸包,该凸包是经过部分城市点且其余点都在其内部的回路.其次将其余的城市点依次插入回路形成新回路,使新回路的长度增量最小,直至所有的城市点都在回路上.在TSPLIB中的典型实例上的实验结果表明,该算法比简单遗传算法更快得到问题的近似解.     

基于凸包裁剪的行人视频检测算法

为了解决行人群体视频检测的难题,提出一种基于凸包裁剪的行人视频检测算法。该算法采用局部凸包技术搜索行人外部轮廓,利用凹点挖掘技术裁剪轮廓曲线,建立相应规则排除非头部线段,通过最小二乘拟合法对头部曲线进行快速椭圆检测。实验结果表明,该算法能准确地检测出重叠或连通的头部,排除非头部物体,且处理速度快,实际应用价值高。     

基于样本选择的最近邻凸包分类器

最近邻凸包分类算法是一种以测试点到各类别样本凸包的距离为分类度量的最近邻分类算法。然而,该算法的凸二次规划问题优化求解的较高的计算复杂度限制了其在较大规模数据集上的应用。本文提出一种样本选择方法——子类凸包生长法。通过迭代,选择距离选出样本凸包最远的点,直到满足终止条件,从而实现数据集的有效约简。ORL数据库和MIT-CBCL人脸识别training-synthetic库上的实验结果表明,子类凸包生长法选出的少量样本生成的凸包能够很好的表征训练集,在不降低最近邻凸包分类器性能的同时,使得算法的计算速度大为提高。     

核最近邻凸包分类算法

为了增强最近邻凸包分类器的非线性分类能力,提出了基于核函数方法的最近邻凸包分类算法。该算法首先利用核函数方法将输入空间映射到高维特征空间,然后在高维特征空间采用最近邻凸包分类器对样本进行分类。最近邻凸包分类器是一类以测试点到各类别凸包的距离为相似性度量,并按最近邻原则归类的分类算法。人脸识别实验结果证实,这种核函数方法与最近邻凸包分类算法的融合是可行的和有效的。     

虚拟手术中基于可变方向凸包的碰撞检测算法

为了实现机器人辅助虚拟手术中快速精确的碰撞检测,提出了基于可变方向凸包的层次包围盒碰撞检测算法。在虚拟场景中,手术器械末端运动复杂多变且软体组织持续形变,分析器械和软组织的作用形式,根据器械运动学参数,预测软组织的变形,将其与固定方向凸包检测方法相结合,通过改变方向向量集合,提高包围盒树的紧密性,进而减少相交测试的次数,加速碰撞检测。仿真实验证明了可变方向凸包的碰撞检测算法可以实现精确的碰撞检测;与固定方向凸包算法相比在快速碰撞检测方面具有优越性,当软组织包含的面片数目越多时,快速性优势越显著。     

基于顶点度的模型简化算法

针对基于二次误差度量的边收缩算法在计算大度顶点误差度量时计算量大,且收缩该类顶点关联边时易使关键点发生偏移而引起模型变动过大、简化不够准确的问题,提出了基于顶点度的模型简化算法.该算法不但提高了模型的简化质量,而且加快了模型的简化速度.     

基于凸包的电池片边缘缺陷检测算法

为了实现电池片分选机的快速分拣,需要加快电池片图像各项检测项目的速度。其中,电池片边缘缺损与破片的检测是把控产品质量的首要检测项目。已有的检测方法图像处理时间较长,处理过程可复用性差,处理结果受环境影响大。因此,提出一种通过凸包判断电池片边缘是否存在残缺,同时计算缺陷位置像素深度的快速边缘缺损检测办法。该方法对成像环境要求低,且可以提供电池片像素中心及偏转角度等电池片姿态信息,缩短了其他检测过程的时间。最后,实验证明该算法的平均时间消耗小于50ms,同时,大量电池片检测结果的误检率和漏检率均小于0.5%。     

一个改进的简单多边形凸包算法

凸包问题是计算几何的基本问题之一，在许多领域均有应用。该文通过给出反例，证明文献[4]提出的简单多边形凸包的双动线检测算法不能正确求出任意多边形的凸包，并分析了其缺点，提出了一个改进的算法。改进的算法解决了线性算法所不能解决的自交问题，且实现简单。     

一个改进的简单多边形凸包算法

本文改进了一个有名的简单多边形凸包算法－陈氏算法，使得改进后的算法不但具有线性效率、可避免自交等优点，而且实现简单。     

一个系统级故障诊断算法

本文提出了多处理机系统故障诊断的一个算法。为了度量 该算法的运行时间，定义了算法的概率时间复杂度函数，进而通过仿真实验和理论分析证明了这个算法能够用 较小的开销获得高的正确诊断率。     

基于循环链表的凸包增量算法研究与实现

采用循环链表构建凸包,使凸包的各顶点在增量过程中,始终处于动态变化的稳定循环链中,无差错地生成结果凸包。相比顺序表而言,每次只需修改指针,无须在内存中频繁移动顶点数据,节省大量的系统时间及内存资源,从根本上解决首尾相接的凸包动态生成问题,极好地满足程序的鲁棒性原则,代码执行效率高。     

基于顶点存储类型的多边形填充算法

提出了一种基于顶点存储类型的多边形填充算法。该算法将多边形顶点和新生成的交点划分为三种类型进行存储,然后由过顶点的扫描线将多边形分割成若干个梯形区域分别进行填充。此算法只涉及过顶点的扫描线,且多边行边上的像素点坐标可以直接从边的直线方程中获得,从而使得该算法大大降低了计算的复杂性。     

核子类凸包选样的核最近邻凸包分类器

为了保证核最近邻凸包分类器有效地处理大训练集的应用问题,本文提出一种与该分类器相结合的核子类凸包样本选择方法.核子类凸包样本选择方法是一个类内迭代算法,该算法在核空间里每次迭代选择一个距离选择集样本张成子类凸包最远的样本.在Head Pose Image Database系列1图像集上的实验中,本文方法不但可以取得较高的识别率,而且与未经选样的核最近邻凸包分类器相比,其执行速度要快许多.