·
搜索结果:找到“凸包增量”相关结果405条
排序: 按相关 按相关 按时间降序
  • 【期刊】 基于循环链表的凸包增量算法研究与实现

    刊名:现代计算机(专业版) 作者:徐东 ; 刘海见 ; 杨健 关键词:凸包增量 ; 循环链表 ; 切点 ; 迭代 机构:海军大连舰艇学院基础部 ; 海军大连舰艇学院基础部 年份:2014
    摘要:采用循环链表构建凸包,使凸包的各顶点在增量过程中,始终处于动态变化的稳定循环链中,无差错地生成结果凸包。相比顺序表而言,每次只需修改指针,无须在内存中频繁移动顶点数据,节省大量的系统时间及内存资源,从根本上解决首尾相接的凸包动态生成问题,极好地满足程序的鲁棒性原则,代码执行效率高。
  • 【期刊】 基于循环链表的凸包增量算法研究与实现

    刊名:《现代计算机:中旬刊》 作者:徐东 ; 刘海见 ; 杨健 关键词:凸包增量 ; 循环链表 ; 切点 ; 迭代 机构:海军大连舰艇学院基础部 ; 海军大连舰艇学院基础部 年份:2014
    摘要:采用循环链表构建凸包,使凸包的各顶点在增量过程中,始终处于动态变化的稳定循环链中,无差错地生成结果凸包。相比顺序表而言,每次只需修改指针,无须在内存中频繁移动顶点数据,节省大量的系统时间及内存资源,从根本上解决首尾相接的凸包动态生成问题,极好地满足程序的鲁棒性原则,代码执行效率高。
  • 【期刊】 基于循环链表的凸包增量算法研究与实现

    刊名:现代计算机:中旬刊 作者:徐东 刘海见 杨健 关键词:循环链表 凸包增量 切点 迭代 机构:海军大连舰艇学院基础部 ; 海军大连舰艇学院基础部 年份:2014
    摘要:采用循环链表构建凸包,使凸包的各顶点在增量过程中,始终处于动态变化的稳定循环链中,无差错地生成结果凸包。相比顺序表而言,每次只需修改指针,无须在内存中频繁移动顶点数据,节省大量的系统时间及内存资源,从根本上解决首尾相接的凸包动态生成问题,极好地满足程序的鲁棒性原则,代码执行效率高。
  • 【期刊】 基于循环链表的凸包增量算法研究与实现

    刊名:现代计算机:中旬刊 作者:徐东 刘海见 杨健 关键词:循环链表 凸包增量 切点 迭代 机构:海军大连舰艇学院基础部 ; 海军大连舰艇学院基础部 年份:2014
    摘要:采用循环链表构建凸包,使凸包的各顶点在增量过程中,始终处于动态变化的稳定循环链中,无差错地生成结果凸包。相比顺序表而言,每次只需修改指针,无须在内存中频繁移动顶点数据,节省大量的系统时间及内存资源,从根本上解决首尾相接的凸包动态生成问题,极好地满足程序的鲁棒性原则,代码执行效率高。
  • 【期刊】 改进的点集凸包增量算法

    刊名:哈尔滨师范大学自然科学学报 作者:钱钊 ; 刘润涛 关键词:简单多边形 ; 计算几何 ; 计算机图形学 机构:哈尔滨理工大学 ; 哈尔滨理工大学 ; 哈尔滨理工大学 年份:2007
    摘要:凸包是计算几何中得到广泛研究的问题之一,在图像处理、地理信息系统中有着广泛应用.对传统点集快速凸包算法进行改进,在脱机算法中首先进行排序,通过比较当前凸壳中极值点与新增点来避免一些不必要的运算.在联机算法中,通过保持一个各方向极值点的表来快速确定新增点的粗略位置,排除对凸包内的点的运算,并有效减少了不必要的运算.算法可使用双向链接表或栈这样的数据结构.整个过程达到复杂度下限.本算法结构清晰,易于编程实现.
  • 【期刊】 基于中心凸包算法与增量学习的SVM算法研究

    刊名:火力与指挥控制 作者:白东颖 ; 王刚 ; 张泚 关键词:凸包 ; 增量支持向量机 ; 中心距离 ; KKT 机构:第二炮兵工程大学 ; 第二炮兵工程大学 ; 空军工程大学防空反导学院 ; 解放军94402部队 年份:2015
    摘要:基于计算几何理论,在分析支持向量与凸包向量关系的基础上,提出了一种基于中心凸包算法与增量学习的SVM学习算法。在确保分类器达到可靠精度的前提下,为解决学习中时耗过长的问题,在对当前训练集计算凸包的基础上采用欧式中心距离淘汰法对训练样本进一步精简,并且每次进行增量学习的样本都包含前次训练样本集中违背KKT条件的样本,在UCI数据库上进行算法对比实验,结果表明算法的可行性和有效性。
  • 【期刊】 凸包对热镀锌钢板凸点焊质量影响的研究

    刊名:家电科技 作者:赵前进 ; 闵生 关键词:凸包 ; 凸点焊 ; 热镀锌钢板 机构:珠海格力电器股份有限公司 ; 珠海格力电器股份有限公司 年份:2016
    摘要:本文主要研究了凸包对热镀锌钢板凸点焊的质量影响。结果表明在焊接电压120V.气缸压力0.14MPa条件下,1.2mm相1.0mm料厚的热镀锌钢板样板凸点焊所需凸包尺寸为直径5mm、高度范围为2.3-2.9mm;在焊接电压270V,气缸压力0.28MPa条件下,空调外机基脚和底盘凸点焊所需凸包尺寸为直径5mm、高度为2.3-2.7mm;零件特征对凸点焊所需的凸包尺寸有着非常重要的影响。
  • 【期刊】 对非凸问题的二次增量算法

    刊名:科学咨询(科技·管理) 作者:郭亚宁 关键词:非凸函数 ; 增量算法 ; 稳定点 机构:重庆师范大学数学科学学院 ; 重庆师范大学数学科学学院 年份:2018
    摘要:我们提出了一种名为二次增量算法并针对光滑(可能是非凸的)函数之和的极小化问题。我们所提出的联合了增量方法的新颖算法能使所有子系统在一个强凸逼近函数作用下迭代并且保证收敛到函数的稳定点。之后我们应用所提出的算法框架去解决一个特殊的问题。
  • 【期刊】 基于海量数据的二维凸包快速生成算法

    刊名:计算机技术与发展 作者:马骏 ; 蔺东杰 ; 凌广明 关键词:凸包 ; 海量 ; 平面点集 ; 预处理 ; 排序 ; 快速 机构:河南大学计算机与信息工程学院 ; 河南大学计算机与信息工程学院 ; 河南大学软件学院 年份:2017
    摘要:凸包算法是计算机几何的基本问题之一,在很多领域应用广泛.传统的凸包生成算法在处理大容量数据时,表现出的时间复杂度相对较高而且凸包生成速率较低,已经不能满足实际海量数据的需求.为解决这一问题,提出了一种面对海量数据的快速凸包生成算法.该算法通过对散乱点集分区、一遍扫描排序,确定散乱点集边界,快速处理边界点集中处于共线的点等一系列预处理操作,快速排除凸包内部的点,缩小了问题规模,避免了对不在凸包上的点集的扫描处理,明显地缩短了凸包的求取时间,可保证最小凸包的快速生成.该算法极其简单,时间复杂度较低,理论上可达到o(nlogn),有利于凸包生成速度的提高.与传统算法进行了同步对比实验,结果表明,该算法运行有效性较好,且具有较好的应用前景.
  • 【期刊】 基于度量学习的邻域k凸包集成方法

    刊名:合肥工业大学学报(自然科学版) 作者:牟廉明 关键词:邻域k凸包 ; 度量学习 ; k近邻 ; 集成学习 机构:内江师范学院四川省高等学校数值仿真重点实验室 ; 内江师范学院四川省高等学校数值仿真重点实验室 年份:2013
    摘要:k局部凸包分类方法通过改进k近邻算法在处理小样本问题时的决策边界而显著提高分类性能,k子凸包分类方法通过克服k凸包分类对类数和样本环状分布的敏感性而改善了分类性能。但是,该方法仍然对样本距离度量方法敏感,并且在k邻域内不同类的样本数经常严重失衡,导致分类性能下降。针对上述问题,文章提出了一种邻域k凸包分类方法,并通过引入距离度量学习和集成学习技术来提高算法对样本空间度量的鲁棒性。大量实验表明,文中提出的基于度量学习的邻域k凸包集成方法具有显著的分类性能优势。
  • 【期刊】 零质量射流控制凸包边界层分离的大涡模拟

    刊名:工程热物理学报 作者:祝健 ; 王晓东 ; 马璐 ; 康顺 关键词:零质量射流 ; 流动控制 ; 湍流分离 ; 大涡模拟 机构:华北电力大学电站设备状态监测与控制教育部重点实验室 ; 华北电力大学电站设备状态监测与控制教育部重点实验室 年份:2019
    摘要:为了探索零质量射流孔间距λ对控制边界层分离的效果,以凸包边界层分离流动为例,在凸包最高点下游布置零质量射流孔,选取了4种射流孔间距,λ/D (D为孔直径)分别为2, 3, 4, 5。采用大涡模拟方法对凸包边界层分离流动及零质量射流流动进行了数值模拟,并对有、无零质量射流控制时的凸包流场进行分析。结果表明,零质量射流产生与传统射流相似的时均速度场,激励时产生的射流使分离区内速度更加饱满;吹气时旋涡在孔后产生气动堵塞,同时将分离区外的高能流体卷入分离区内,使分离减小。吸气时孔上游边界层内低速流体被吸入孔内,孔附近边界层变薄,使分离推迟;当零质量射流孔间距λ/D=2时,间距太小,抑制了旋涡的展向发展。当λ/D=4, 5时,间距过大,旋涡不受抑制更容易扩散。当λ/D=3时,分离区最小。
  • 【期刊】 面向大规模噪声数据的软性核凸包支持向量机

    刊名:电子学报 作者:顾晓清 ; 倪彤光 ; 姜志彬 ; 王士同 关键词:大规模数据 ; 噪声 ; 软性核凸包 ; pinball损失函数 ; 分类 机构:[1]江南大学数字媒体学院 ; [1]江南大学数字媒体学院 ; [2]常州大学信息科学与工程学院 年份:2018
    摘要:现有的面向大规模数据分类的支持向量机(support vector machine,SVM)对噪声样本敏感,针对这一问题,通过定义软性核凸包和引入pinball损失函数,提出了一种新的软性核凸包支持向量机(soft kernel convex hull support vector machine for large scale noisy datasets,SCH-SVM).SCH-SVM首先定义了软性核凸包的概念,然后选择出能代表样本在核空间几何轮廓的软性核凸包向量,再将其对应的原始空间样本作为训练样本并基于pinball损失函数来寻找两类软性核凸包之间的最大分位数距离.相关理论和实验结果亦证明了所提分类器在训练时间,抗噪能力和支持向量数上的有效性.
上一页 1 2 3 4 5 6 7 8 9 10 下一页 跳转