检索结果-维普期刊中文期刊服务平台

基于凸包Graham扫描法的多系统融合精密单点定位快速选星算法被引量：11: 1; 作者杨松张显云 +2 位作者杜宁龙新胡思华《大地测量与地球动力学》 CSCD 北大核心 2018年第2期181-186,共6页; 鉴于传统选星算法不能快速获得理想的卫星空间构型,在讨论定位精度计算模型、多系统融合GDOP值影响因素和分析基于凸包Graham扫描的选星算法原理的基础上,编程实现了基于凸包Graham扫描法的多系统融合精密单点定位快速选星算法,并对该... 展开更多; 关键词多系统融合精密单点定位选星凸包graham扫描法收敛速度; 在线阅读下载PDF 职称材料

一种基于Graham扫描算法的空间点云结构化算法研究被引量：10: 2; 作者王凯支煜 +1 位作者陈浩张毅坤《现代电子技术》北大核心 2018年第14期139-142,146,共5页; 在过度包装检测过程中,针对商品三维重建后的散乱点云无法进行后续空隙率判定的问题,提出一种基于Denaunay三角化和凸包算法的散乱点云结构化方法。首先,因为空间点云结构复杂,所以将空间点云进行切片和投影操作,也就是降维操作;其次,... 展开更多; 关键词过度包装散乱点云 graham扫描算法 Denaunay三角化凸包算法点云结构化; 在线阅读下载PDF 职称材料

一种平面点集的高效凸包算法被引量：13: 3; 作者刘凯夏苗杨晓梅《工程科学与技术》 EI CAS CSCD 北大核心 2017年第5期109-116,共8页; 凸包问题是计算几何的基本问题之一。为实时计算平面点集的凸包,近年来许多学者提出很多优秀的算法,但依然不能满足实际中的实时性需求。为此,本文提出一种简单但高效快速的凸包算法。由于凸包点必然位于平面点集边缘,本文算法能够快速... 展开更多; 关键词凸包预处理算法改进的graham扫描算法平面点集; 在线阅读下载PDF 职称材料

一种基于Graham三角剖分生成Delaunay三角网的算法被引量：2: 4; 作者宋晓宇李东 +1 位作者王永会王洪信《沈阳建筑大学学报（自然科学版）》 EI CAS 2007年第2期328-331,共4页; 目的提出一种基于Graham三角剖分生成Delaunay三角网的算法,加快Delaunay三角网的生成速度.方法首先按Graham扫描法对平面散乱点集进行排序,然后将排好序的点通过可见点的判断连接成Graham三角网,最后利用拓扑结构快速进行优化,使其成为... 展开更多; 关键词 graham扫描法 graham三角网 DELAUNAY三角网可见点; 在线阅读下载PDF 职称材料

PostScript文件文字块多边形生成算法被引量：1: 5; 作者吴一民罗绵川朱濛《计算机工程与设计》 CSCD 北大核心 2010年第5期1108-1110,共3页; 针对利用PostScript文件制作数字报刊的实际应用,提出并实现了PostScript文件文字块多边形的生成算法。先对Post-Script文件进行解析,提取出文字的二维坐标,每一个文字块对应有一个二维点集。运用Graham扫描法,按顺时针方向构造出二维... 展开更多; 关键词 POSTSCRIPT 凸包 graham扫描法射线交叉法数字报刊; 在线阅读下载PDF 职称材料

两维区域三角剖分的新算法被引量：2: 6; 作者杨化斌张新源《计算机工程与设计》 CSCD 北大核心 2007年第8期1750-1751,共2页; 提出一种两维区域三角剖分的新算法,算法首先递归应用求两维点集凸包的Graham扫描法,在原始区域的点集中求出一系列的凸包,同时原始两维区域也被这些凸包划分为多个独立的子区域,然后对相邻两个凸包之间的子区域进行三角剖分,从而实现... 展开更多; 关键词三角剖分 graham扫描法凸包 DELAUNAY三角剖分三维构建算法; 在线阅读下载PDF 职称材料

长廊最短路径的最优算法: 7; 作者傅清祥王朝利孙剑峰《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第12期1138-1141,共4页; 定义了长廊为平面上由一序列凸四边形构成的有界连通区域 ,提出长廊最短路径问题 ,并给出求长廊最短路径的一个算法 ,最后证明该算法的正确性和在最坏情况下的最优性 .; 关键词长廊最短路径最优算法 graham扫描法; 在线阅读下载PDF 职称材料

一种两维三角剖分的新算法: 8; 作者杨化斌张新源《重庆工学院学报》 2006年第8期136-138,共3页; 提出一种两维三角剖分的新算法,算法首先应用求两维点集凸包的Graham扫描法,求出两维点集的凸包,然后将凸包包含的点从原有点集中去掉,求出剩余点集的凸包.如此递归应用Graham扫描法求出一系列凸包,并将原始区域划分为多个独立的子区域... 展开更多; 关键词三角剖分 graham扫描法凸包; 在线阅读下载PDF 职称材料

题名基于凸包Graham扫描法的多系统融合精密单点定位快速选星算法被引量：11: 1; 作者杨松张显云杜宁龙新胡思华; 机构贵州大学矿业学院; 出处《大地测量与地球动力学》 CSCD 北大核心 2018年第2期181-186,共6页; 基金贵州省科技厅联合基金(黔科合LH字[2014]7646) 贵州大学研究生重点课程建设项目(贵大研ZDKC[2015]029) 贵州大学研究生教育创新基地建设项目(贵大研CXJD[2014]002)~~; 文摘鉴于传统选星算法不能快速获得理想的卫星空间构型,在讨论定位精度计算模型、多系统融合GDOP值影响因素和分析基于凸包Graham扫描的选星算法原理的基础上,编程实现了基于凸包Graham扫描法的多系统融合精密单点定位快速选星算法,并对该算法的选星效果及定位效率进行仿真实验。结果表明,该算法的选星数能够稳定在8~10颗,其星座GDOP得到明显优化,空间构型得到明显改善;与传统方法相比,X、Y、H方向收敛时间的优化率分别达到40%、20%和7%,且定位精度更高,对于促进模糊度快速固定和改善定位效率有重要意义。; 关键词多系统融合精密单点定位选星凸包graham扫描法收敛速度; Keywords multi-GNSS precise point position satellite selection convex hull with graham＇s scan convergence rate; 分类号 P228 [天文地球—大地测量学与测量工程]; 在线阅读下载PDF 职称材料

题名一种基于Graham扫描算法的空间点云结构化算法研究被引量：10: 2; 作者王凯支煜陈浩张毅坤; 机构西安计量技术研究院西安理工大学; 出处《现代电子技术》北大核心 2018年第14期139-142,146,共5页; 基金陕西省工业科技攻关项目(2014K05-33)~~; 文摘在过度包装检测过程中,针对商品三维重建后的散乱点云无法进行后续空隙率判定的问题,提出一种基于Denaunay三角化和凸包算法的散乱点云结构化方法。首先,因为空间点云结构复杂,所以将空间点云进行切片和投影操作,也就是降维操作;其次,对投影数据点进行结构化处理,寻找初始点,依次对投影点按照极角大小进行排序;最后利用所构造的扫描线对数据点进行筛选和结构化。实验表明,基于Denaunay三角化和凸包算法的散乱点云结构化方法处理时间短,稳定性和精度高、适用性强,完全满足过度包装检测系统。与目前方法相比,该方法有更好的适用性,能够满足大多数平台的需求。; 关键词过度包装散乱点云 graham扫描算法 Denaunay三角化凸包算法点云结构化; Keywords excessive packaging scattered point cloud graham scanning algorithm Denaunay triangularization convexhull algorithm point cloud structuring; 分类号 TP391.41 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名一种平面点集的高效凸包算法被引量：13: 3; 作者刘凯夏苗杨晓梅; 机构四川大学电气信息学院; 出处《工程科学与技术》 EI CAS CSCD 北大核心 2017年第5期109-116,共8页; 基金国家自然科学基金资助项目(NSFC61473198); 文摘凸包问题是计算几何的基本问题之一。为实时计算平面点集的凸包,近年来许多学者提出很多优秀的算法,但依然不能满足实际中的实时性需求。为此,本文提出一种简单但高效快速的凸包算法。由于凸包点必然位于平面点集边缘,本文算法能够快速地筛选出极少量的凸包点候选点集,这是本算法的核心优势。然后,使用本文另外提出的一种简单易于实现的改进的Graham扫描算法,或其他任何已有的凸包检测方法,即可快速而准确地计算出点集的凸包。经典的Graham扫描算法使用一个基点计算凸包,本文的改进算法则是根据凸包候选点的分布情况,将点集分成4个子块,也即使用4个基点分别在每块中进行凸包检测,最后将每个子块中的检测结果进行合并,得到最终的完整凸包。实验中,采用一组公开的动物骨骼点云数据作为一次测试集。在凸包计算完全正确的情况下,当点数约为3×1 0~5左右时,本算法的计算时间比其他算法减少2.22倍;当点数约为3×10~6时,本算法的计算时间比其他方法减少5.42倍。点数越多,所提出算法就表现出越明显的优势。; 关键词凸包预处理算法改进的graham扫描算法平面点集; Keywords convex hull a preconditioning algorithm an improved graham scan algorithm planar points set; 分类号 TP311.1 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名一种基于Graham三角剖分生成Delaunay三角网的算法被引量：2: 4; 作者宋晓宇李东王永会王洪信; 机构沈阳建筑大学信息与控制工程学院沈阳建筑大学图书馆; 出处《沈阳建筑大学学报（自然科学版）》 EI CAS 2007年第2期328-331,共4页; 基金国家科技成果重点推广计划(2004EC000096); 文摘目的提出一种基于Graham三角剖分生成Delaunay三角网的算法,加快Delaunay三角网的生成速度.方法首先按Graham扫描法对平面散乱点集进行排序,然后将排好序的点通过可见点的判断连接成Graham三角网,最后利用拓扑结构快速进行优化,使其成为Delaunay三角网.结果通过500至10000个点的测试,表明这种基于Graham三角剖分生成Delaunay三角网的生成速度快于传统基于凸包生成Delaunay三角网的生成速度.结论采用可见点表的数据结构以及利用点、边、三角形的有序性的特点构建Delaunay三角网,是提高建网速度的关键.; 关键词 graham扫描法 graham三角网 DELAUNAY三角网可见点; Keywords graham＇ s scan graham triangulation Delaunay triangulation visible point; 分类号 TP391.41 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名PostScript文件文字块多边形生成算法被引量：1: 5; 作者吴一民罗绵川朱濛; 机构华南理工大学计算机科学与工程学院; 出处《计算机工程与设计》 CSCD 北大核心 2010年第5期1108-1110,共3页; 文摘针对利用PostScript文件制作数字报刊的实际应用,提出并实现了PostScript文件文字块多边形的生成算法。先对Post-Script文件进行解析,提取出文字的二维坐标,每一个文字块对应有一个二维点集。运用Graham扫描法,按顺时针方向构造出二维点集对应的凸包。对射线交叉法进行改进,降低运算复杂性,并运用该算法,对凸包进行整形。生成文字块的多边形,结果与文字块的形状准确重合。; 关键词 POSTSCRIPT 凸包 graham扫描法射线交叉法数字报刊; Keywords PostScript convex hull graham scanning ray intersecting method digital newspaper; 分类号 TP311 [自动化与计算机技术—计算机软件与理论]; 在线阅读下载PDF 职称材料

题名两维区域三角剖分的新算法被引量：2: 6; 作者杨化斌张新源; 机构空军工程大学电讯工程学院; 出处《计算机工程与设计》 CSCD 北大核心 2007年第8期1750-1751,共2页; 基金军队2110工程空军指挥实验室建设基金项目军事通信学建设基金项目; 文摘提出一种两维区域三角剖分的新算法,算法首先递归应用求两维点集凸包的Graham扫描法,在原始区域的点集中求出一系列的凸包,同时原始两维区域也被这些凸包划分为多个独立的子区域,然后对相邻两个凸包之间的子区域进行三角剖分,从而实现对整个原始两维区域的三角剖分。和以往得算法相比,提出的算法的时间效率大大提高了,并且在作者参与的军队2110建设项目应用中也体现了良好的效果。; 关键词三角剖分 graham扫描法凸包 DELAUNAY三角剖分三维构建算法; Keywords triangulation R.L.graham scanning method convex hull Delaunay triangulation 3-D construction algorithm; 分类号 TP391.41 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名长廊最短路径的最优算法: 7; 作者傅清祥王朝利孙剑峰; 机构福州大学计算机科学与技术系; 出处《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第12期1138-1141,共4页; 基金国家重点基础研究发展规划项目 (G19980 3 0 60 0 )资助; 文摘定义了长廊为平面上由一序列凸四边形构成的有界连通区域 ,提出长廊最短路径问题 ,并给出求长廊最短路径的一个算法 ,最后证明该算法的正确性和在最坏情况下的最优性 .; 关键词长廊最短路径最优算法 graham扫描法; Keywords gallery, shortest path, graham's scan, optimal algorithm; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名一种两维三角剖分的新算法: 8; 作者杨化斌张新源; 机构空军工程大学电讯工程学院; 出处《重庆工学院学报》 2006年第8期136-138,共3页; 文摘提出一种两维三角剖分的新算法,算法首先应用求两维点集凸包的Graham扫描法,求出两维点集的凸包,然后将凸包包含的点从原有点集中去掉,求出剩余点集的凸包.如此递归应用Graham扫描法求出一系列凸包,并将原始区域划分为多个独立的子区域,然后利用本文中提出的方法对2个凸包之间的子区域进行三角剖分,从而实现对整个原始区域的三角剖分.; 关键词三角剖分 graham扫描法凸包; Keywords triangulation R. L. graham scanning method convex hull; 分类号 O18 [理学—基础数学]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于凸包Graham扫描法的多系统融合精密单点定位快速选星算法	杨松张显云杜宁龙新胡思华	《大地测量与地球动力学》 CSCD 北大核心	2018	11	在线阅读下载PDF 职称材料
2	一种基于Graham扫描算法的空间点云结构化算法研究	王凯支煜陈浩张毅坤	《现代电子技术》北大核心	2018	10	在线阅读下载PDF 职称材料
3	一种平面点集的高效凸包算法	刘凯夏苗杨晓梅	《工程科学与技术》 EI CAS CSCD 北大核心	2017	13	在线阅读下载PDF 职称材料
4	一种基于Graham三角剖分生成Delaunay三角网的算法	宋晓宇李东王永会王洪信	《沈阳建筑大学学报（自然科学版）》 EI CAS	2007	2	在线阅读下载PDF 职称材料
5	PostScript文件文字块多边形生成算法	吴一民罗绵川朱濛	《计算机工程与设计》 CSCD 北大核心	2010	1	在线阅读下载PDF 职称材料
6	两维区域三角剖分的新算法	杨化斌张新源	《计算机工程与设计》 CSCD 北大核心	2007	2	在线阅读下载PDF 职称材料
7	长廊最短路径的最优算法	傅清祥王朝利孙剑峰	《计算机辅助设计与图形学学报》 EI CSCD 北大核心	2002	0	在线阅读下载PDF 职称材料
8	一种两维三角剖分的新算法	杨化斌张新源	《重庆工学院学报》	2006	0	在线阅读下载PDF 职称材料