基于融合Dijkstra的凸壳算法的舰载机机库调运规划 被引量：11

1

作者 司维超 齐玉东 韩维 《系统工程与电子技术》 EI CSCD 北大核心 2015年第3期583-588,共6页

为解决舰载机在特殊的机库环境中调运路径规划问题,提出了一种融合Dijkstra方法的凸壳算法。首先,建立了飞机机库调运的数学模型以及相关基础模型,为算法应用提供基础。其次,给出了利用凸壳算法进行路径规划的执行机制,并利用其建立了... 为解决舰载机在特殊的机库环境中调运路径规划问题,提出了一种融合Dijkstra方法的凸壳算法。首先,建立了飞机机库调运的数学模型以及相关基础模型,为算法应用提供基础。其次,给出了利用凸壳算法进行路径规划的执行机制,并利用其建立了飞机调运可行路径有向图。然后,利用Dijkstra方法对该可行路径有向图进行最短路径求解,最终给出最优路径。最后,将该方法应用于库兹涅佐夫号航母飞机机库调运。结果表明,该方法原理正确,且能够较好地给出最优路径。 展开更多

关键词 飞机调运 路径规划 DIJKSTRA 凸壳算法 最优路径

在线阅读 下载PDF 职称材料

一种基于凸壳算法的SVM集成方法 被引量：3

2

作者 张宏达 王晓丹 +1 位作者 白冬婴 刘倞源 《计算机工程》 CAS CSCD 北大核心 2008年第17期28-30,共3页

为提高支持向量机(SVM)集成的训练速度,提出一种基于凸壳算法的SVM集成方法,得到训练集各类数据的壳向量,将其作为基分类器的训练集,并采用Bagging策略集成各个SVM。在训练过程中,通过抛弃性能较差的基分类器,进一步提高集成分类精度。... 为提高支持向量机(SVM)集成的训练速度,提出一种基于凸壳算法的SVM集成方法,得到训练集各类数据的壳向量,将其作为基分类器的训练集,并采用Bagging策略集成各个SVM。在训练过程中,通过抛弃性能较差的基分类器,进一步提高集成分类精度。将该方法用于3组数据,实验结果表明,SVM集成的训练和分类速度平均分别提高了266%和25%。 展开更多

关键词 凸壳算法 支持向量机 集成

在线阅读 下载PDF 职称材料

基于最大基线倾角智能逼近的凸壳新算法 被引量：10

3

作者 周启海 黄涛 +1 位作者 吴红玉 张元新 《计算机科学》 CSCD 北大核心 2007年第9期206-208,共3页

本文评述了有代表性的折半分治递归凸壳算法,并利用同构化凸壳基本定理提出效率更高的最大倾角智能逼近凸壳新算法。本新算法的同构化特点是:1)找出给定二雏点集最外点(指最左、最右、最高、最低点),即其X轴、Y轴坐标值最大、最小的四... 本文评述了有代表性的折半分治递归凸壳算法,并利用同构化凸壳基本定理提出效率更高的最大倾角智能逼近凸壳新算法。本新算法的同构化特点是:1)找出给定二雏点集最外点(指最左、最右、最高、最低点),即其X轴、Y轴坐标值最大、最小的四个初始极点;2)用该初始极点,把原二维点集分布域划分为四个子分布域;3)分别在这四个子分布域中,各基于自身最新所得极点依次动态构造其基线倾角最大的当前极点,并用这些极点作凸边,来逐步智能逼近和最终生成该给定二维点集的凸壳。 展开更多

关键词 同构化 凸壳算法 分布域 最大倾角 智能逼近

在线阅读 下载PDF 职称材料

单域双向水平倾角最小化圈绕凸壳新算法 被引量：6

4

作者 周启海 吴红玉 +2 位作者 黄涛 张元新 张乐 《计算机科学》 CSCD 北大核心 2007年第8期223-226,共4页

依据同构化凸壳构造基本定理,提出了效率更高的单域双向水平倾角最小化圈绕二维点集凸壳新算法,它实现了对卷包裹凸壳算法、单域单向水平倾角最小化圈绕凸壳算法的改进与创新。本新算法的同构化特点是:1)找出给定二维点集的最低点,即Y... 依据同构化凸壳构造基本定理,提出了效率更高的单域双向水平倾角最小化圈绕二维点集凸壳新算法,它实现了对卷包裹凸壳算法、单域单向水平倾角最小化圈绕凸壳算法的改进与创新。本新算法的同构化特点是:1)找出给定二维点集的最低点,即Y轴坐标值最小点(若有多个最小点,则只取最左的最小点),并作为凸壳逆向(即逆时针)圈绕、顺向(即顺时针)圈绕的共同初始顶点(即最低顶点)。2)双向圈绕寻找最新顶点(即凸壳的下一组逆向、顺向最新顶点,而该组最新顶点"初始组必为一个,最末组方可一个,其余组总为一对"):A.过逆向次新顶点作X轴正向射线,并找出当前点集内对该逆向次新顶点正向射线(为始边的)倾角最小的点,此最小点即为当前逆向最新顶点;B.过顺向次新顶点作X轴负向射线,并找出当前点集内对该顺向次新顶点负向射线(为终边的)倾角最小的点,此最小点即为当前顺向最新顶点。3)删除对已得各顶点所构成的子凸壳各内点。4)仅当所剩当前点集非空时才从"2)"继续作逐边双向圈绕。 展开更多

关键词 同构化 水平倾角 双向圈绕 凸壳算法

在线阅读 下载PDF 职称材料

双域单向水平倾角最小化圈绕凸壳新算法 被引量：7

5

作者 黄涛 周启海 《计算机科学》 CSCD 北大核心 2007年第11期208-211,共4页

本文依据同构化凸壳构造基本定理,提出了效率更高的双域单向水平倾角最小化圈绕二维点集凸壳新算法,实现了对卷包襄凸壳算法、单域单向水平倾角最小化圈绕凸壳算法的改进与创新。本新算法的同构化特点是:1)"初始顶点与双域生成&qu... 本文依据同构化凸壳构造基本定理,提出了效率更高的双域单向水平倾角最小化圈绕二维点集凸壳新算法,实现了对卷包襄凸壳算法、单域单向水平倾角最小化圈绕凸壳算法的改进与创新。本新算法的同构化特点是:1)"初始顶点与双域生成"处理:找出给定二维点集S的最低点和最高点,即Y轴坐标值最小点(若有多个最小点,则只取最左的最小点)和Y轴坐标值最大点(若有多个最大点,则只取最右的最大点),作为凸壳逆时针圈绕的初始顶点;并以这两个初始顶点为端点的线段,把原二维点集划分为两个独立的子点集S_右、S_左。2)进行单向"圈绕寻找下一新顶点":A)在S_右内,过逆向次新顶点作X轴正向射线,并找出当前子点集内对该逆向次新顶点正向射线(为始边的)倾角最小的点,此最小点即为S_右逆向最新顶点;B)在S_左内,过次新顶点作X轴负向射线,并找出当前子点集内对该逆向次新顶点负向射线(为终边的)倾角最小的点,此最小点即为S_左逆向最新顶点。3)删除对已得各顶点所构成的子凸壳各内点。4)仅当所剩当前点集非空时才从"2)"继续作逐边双域单向圈绕。 展开更多

关键词 同构化 凸壳算法 顶点射线 水平倾角 双域单向圈绕

在线阅读 下载PDF 职称材料

基于双域双向水平倾角最小化圈绕的凸壳新算法 被引量：3

6

作者 黄涛 周启海 吴红玉 《计算机科学》 CSCD 北大核心 2008年第2期235-237,262,共4页

本文依据同构化凸壳构造基本定理,提出效率更高的双域双向水平倾角最小化圈绕凸壳新算法。本新算法的同构化特点是:1)"初始顶点与双域生成"处理:找出给定二维点集S的最低点和最高点,即Y轴坐标值最小点(若有多个最小点,则只取... 本文依据同构化凸壳构造基本定理,提出效率更高的双域双向水平倾角最小化圈绕凸壳新算法。本新算法的同构化特点是:1)"初始顶点与双域生成"处理:找出给定二维点集S的最低点和最高点,即Y轴坐标值最小点(若有多个最小点,则只取最左的最小点)和Y轴坐标值最大点(若有多个最大点,则只取最左的最大点),作为凸壳(逆时针圈绕的)A向初始顶点、(顺时针圈绕的)B向初始顶点;并以这两个初始顶点为端点的线段,把原二维点集划分为两个独立的子点集S右、S左。2)在S右内,进行双向"圈绕寻找下一新顶点"即凸壳A向、B向最新顶点寻找处理:分别过自己的最近新顶点,作X轴正向射线,并A向或B向找出当前点集内对该顶点正向射线(为始边的)倾角最小的点;删除对已得各顶点所构成的子凸壳内点,当所剩当前点集非空时继续作"2)"逐边圈绕,直到为空。3)同理,在子点集S左内,进行双向"圈绕寻找下一新顶点"即凸壳A向、B向最新顶点寻找处理。 展开更多

关键词 同构化 凸壳算法 顶点射线 水平倾角 双域双向圈绕

在线阅读 下载PDF 职称材料

论二维点集或线段集凸壳生成算法改进与优化的同构化方向 被引量：13

7

作者 周启海 《计算机科学》 CSCD 北大核心 2007年第7期216-218,247,共4页

本文指出了迄今为止的现行二维点集或线段集(包括:多边形、封闭折线、半封闭折线、开放线段集等)凸壳生成算法的共同弱点;提出了可改进与优化凸壳算法的同构化凸壳构造基本定理。进而,基于同构化凸壳构造基本定理,阐明了有限二维点集或... 本文指出了迄今为止的现行二维点集或线段集(包括:多边形、封闭折线、半封闭折线、开放线段集等)凸壳生成算法的共同弱点;提出了可改进与优化凸壳算法的同构化凸壳构造基本定理。进而,基于同构化凸壳构造基本定理,阐明了有限二维点集或线段集凸壳生成算法改进与优化的同构化方向,应当是:第一,使凸壳极点(或称顶点)分布域极小化,即让包含凸壳极点的判定区域尽可能小;使极点判定对象直接化,即让所判定对象尽可能接近当前所寻极点。第二,尽力对有可改造潜力的优秀串行凸壳算法施以并行化改造和创新。 展开更多

关键词 凸壳算法 同构化凸壳构造基本定理 分布域极小化 判定对象直接化

在线阅读 下载PDF 职称材料

基于代数视角的凸壳及其特性同构化研究 被引量：1

8

作者 周启海 李燕 +1 位作者 黄涛 孙劦骘 《计算机科学》 CSCD 北大核心 2009年第2期271-274,共4页

现行凸壳算法通常是基于凸壳几何特性的视角来求解凸壳顶点,主要适用于求解低维几何空间凸壳问题。因高维空间凸壳的几何关系极为复杂,故研究、设计、提高求解高维几何空间凸壳的算法效率难度较大。考虑到几何与代数有着天然的本质联系... 现行凸壳算法通常是基于凸壳几何特性的视角来求解凸壳顶点,主要适用于求解低维几何空间凸壳问题。因高维空间凸壳的几何关系极为复杂,故研究、设计、提高求解高维几何空间凸壳的算法效率难度较大。考虑到几何与代数有着天然的本质联系,进而基于代数视角来研究凸壳问题,并给出了凸壳顶点的代数定义,研究了凸壳顶点若干代数性质;从而,为探索从代数视度来研究和设计求解高维几何空间凸壳算法提供某些基础理论与创新思路。 展开更多

关键词 同构化 凸壳 凸壳算法 凸组合 基础解系

在线阅读 下载PDF 职称材料

基于不规则三角网的水下地形导航数据库构建方法的优化（英文） 被引量：3

9

作者 王立辉 高贤志 +2 位作者 梁冰冰 余乐 祝雪芬 《中国惯性技术学报》 EI CSCD 北大核心 2015年第3期345-349,共5页

采用规则格网模型构建地形导航数据库时,存在精度较低以及效率较低的问题。为了优化地形导航数据库构建方法,提出了一种基于不规则三角网的地形导航数据库构建方法。基于分割合并法对源数据点按经纬度坐标进行分割,分别求出每个数据块... 采用规则格网模型构建地形导航数据库时,存在精度较低以及效率较低的问题。为了优化地形导航数据库构建方法,提出了一种基于不规则三角网的地形导航数据库构建方法。基于分割合并法对源数据点按经纬度坐标进行分割,分别求出每个数据块数据点的凸壳,然后依据改进的凸壳算法逐点加入非凸壳数据点形成子块三角网,用改进的三角网合并算法对相邻的凸壳子块进行合并,完成子三角网的优化合并形成完整的地形导航数据库。仿真结果表明基于不规则三角网的地形导航数据库构建方法具有效率高、精度高、分辨率可调整的优点。 展开更多

关键词 水下地形导航数据库 不规则三角格网 凸壳算法 分割合并算法

在线阅读 下载PDF 职称材料

基于TIN的露天矿区地形精细模型构建研究 被引量：13

10

作者 王晨旭 胡引翠 +3 位作者 王崇倡 田冰 王天宇 张文静 《金属矿山》 CAS 北大核心 2019年第9期147-153,共7页

准确构建露天矿区三维地形模型,客观反映露天矿在开采过程中的地形动态变化特征,对于提高露天矿生产管理效率和信息化水平具有重要意义。根据露天矿地形特点,提出了以凸壳算法为基础的建模方法。该方法中,以空间特征为约束条件构建三维... 准确构建露天矿区三维地形模型,客观反映露天矿在开采过程中的地形动态变化特征,对于提高露天矿生产管理效率和信息化水平具有重要意义。根据露天矿地形特点,提出了以凸壳算法为基础的建模方法。该方法中,以空间特征为约束条件构建三维地形精细模型。以三维地形精细模型为基准,针对地理信息软件ArcGIS中三维体积计算的局限性,提出了一种土方量计算的改进算法。以宝日希勒露天矿为例,结合矿区地形碎部点测绘数据,进行了三维地形精细模型构建。研究表明:该建模方法提升了三维地形模型的构建效率,同时以边为着眼点对三维地形模型进行优化,提高了模型的几何精度。通过对比分析不同时期露天矿三维地形模型的体积变化和形状变化情况,可为露天矿开采动态量化评估提供可靠依据。 展开更多

关键词 露天矿 地形建模 凸壳算法 TIN 模型体积

在线阅读 下载PDF 职称材料

面向车用空调压缩机活塞零件圆度误差评定的研究与实践 被引量：5

11

作者 朱桂雷 宋德玉 +1 位作者 陈岁繁 任宁 《工具技术》 2014年第5期79-83,共5页

针对汽车空调压缩机活塞圆度评定计算复杂度大的问题,本文提出将凸壳算法应用到汽车空气压缩机活塞圆度评定中,删除与圆度评定无关点,然后用穷举法计算圆度误差,采用VB语言编写凸壳算法删点和圆度误差评定程序。经试验验证该方法可以保... 针对汽车空调压缩机活塞圆度评定计算复杂度大的问题,本文提出将凸壳算法应用到汽车空气压缩机活塞圆度评定中,删除与圆度评定无关点,然后用穷举法计算圆度误差,采用VB语言编写凸壳算法删点和圆度误差评定程序。经试验验证该方法可以保证评定精度、提高评定效率,为汽车空调压缩机圆度检测误差评定提供一种新的选择。 展开更多

关键词 空调压缩机活塞 圆度评定 凸壳算法 穷举法

在线阅读 下载PDF 职称材料