期刊文献+
共找到851篇文章
< 1 2 43 >
每页显示 20 50 100
Sparse optimization of planar radio antenna arrays using a genetic algorithm
1
作者 Jiarui Di Liang Dong Wei He 《Astronomical Techniques and Instruments》 2025年第2期100-110,共11页
Radio antenna arrays have many advantages for astronomical observations,such as high resolution,high sensitivity,multi-target simultaneous observation,and flexible beam formation.Problems surrounding key indices,such ... Radio antenna arrays have many advantages for astronomical observations,such as high resolution,high sensitivity,multi-target simultaneous observation,and flexible beam formation.Problems surrounding key indices,such as sensitivity enhancement,scanning range extension,and sidelobe level suppression,need to be solved urgently.Here,we propose a sparse optimization scheme based on a genetic algorithm for a 64-array element planar radio antenna array.As optimization targets for the iterative process of the genetic algorithm,we use the maximum sidelobe levels and beamwidth of multiple cross-section patterns that pass through the main beam in three-dimensions,with the maximum sidelobe levels of the patterns at several different scanning angles.Element positions are adjusted for iterations,to select the optimal array configuration.Following sparse layout optimization,the simulated 64-element planar radio antenna array shows that the maximum sidelobe level decreases by 1.79 dB,and the beamwidth narrows by 3°.Within the scan range of±30°,after sparse array optimization,all sidelobe levels decrease,and all beamwidths narrow.This performance improvement can potentially enhance the sensitivity and spatial resolution of radio telescope systems. 展开更多
关键词 Planar antenna array Sparse optimization Genetic algorithm Wide-angle scanning
在线阅读 下载PDF
Five modified boundary scan adaptive test generation algorithms 被引量:1
2
作者 Niu Chunping Ren Zheping Yao Zongzhong 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2006年第4期760-763,768,共5页
To study the diagnostic problem of Wire-OR (W-O) interconnect fault of PCB (Printed Circuit Board), five modified boundary scan adaptive algorithms for interconnect test are put forward. These algorithms apply Glo... To study the diagnostic problem of Wire-OR (W-O) interconnect fault of PCB (Printed Circuit Board), five modified boundary scan adaptive algorithms for interconnect test are put forward. These algorithms apply Global-diagnosis sequence algorithm to replace the equal weight algorithm of primary test, and the test time is shortened without changing the fault diagnostic capability. The descriptions of five modified adaptive test algorithms are presented, and the capability comparison between the modified algorithm and the original algorithm is made to prove the validity of these algorithms. 展开更多
关键词 boundary scan adaptive test interconnect test algorithm.
在线阅读 下载PDF
Structural plane recognition from three-dimensional laser scanning points using an improved region-growing algorithm based on the robust randomized Hough transform 被引量:2
3
作者 XU Zhi-hua GUO Ge +3 位作者 SUN Qian-cheng WANG Quan ZHANG Guo-dong YE Run-qing 《Journal of Mountain Science》 SCIE CSCD 2023年第11期3376-3391,共16页
The staggered distribution of joints and fissures in space constitutes the weak part of any rock mass.The identification of rock mass structural planes and the extraction of characteristic parameters are the basis of ... The staggered distribution of joints and fissures in space constitutes the weak part of any rock mass.The identification of rock mass structural planes and the extraction of characteristic parameters are the basis of rock-mass integrity evaluation,which is very important for analysis of slope stability.The laser scanning technique can be used to acquire the coordinate information pertaining to each point of the structural plane,but large amount of point cloud data,uneven density distribution,and noise point interference make the identification efficiency and accuracy of different types of structural planes limited by point cloud data analysis technology.A new point cloud identification and segmentation algorithm for rock mass structural surfaces is proposed.Based on the distribution states of the original point cloud in different neighborhoods in space,the point clouds are characterized by multi-dimensional eigenvalues and calculated by the robust randomized Hough transform(RRHT).The normal vector difference and the final eigenvalue are proposed for characteristic distinction,and the identification of rock mass structural surfaces is completed through regional growth,which strengthens the difference expression of point clouds.In addition,nearest Voxel downsampling is also introduced in the RRHT calculation,which further reduces the number of sources of neighborhood noises,thereby improving the accuracy and stability of the calculation.The advantages of the method have been verified by laboratory models.The results showed that the proposed method can better achieve the segmentation and statistics of structural planes with interfaces and sharp boundaries.The method works well in the identification of joints,fissures,and other structural planes on Mangshezhai slope in the Three Gorges Reservoir area,China.It can provide a stable and effective technique for the identification and segmentation of rock mass structural planes,which is beneficial in engineering practice. 展开更多
关键词 3D laser scanning Rock discontinuity structural plane Intelligent recognition Robust randomized Hough transform Improved region growing algorithm
原文传递
Improvement of Binocular Reconstruction Algorithm for Measuring 3D Pavement Texture Using a Single Laser Line Scanning Constraint 被引量:1
4
作者 Yuanyuan Wang RuiWang +1 位作者 Xiaofeng Ren Junan Lei 《Computer Modeling in Engineering & Sciences》 SCIE EI 2023年第8期1951-1972,共22页
The dense and accurate measurement of 3D texture is helpful in evaluating the pavement function.To form dense mandatory constraints and improve matching accuracy,the traditional binocular reconstruction technology was... The dense and accurate measurement of 3D texture is helpful in evaluating the pavement function.To form dense mandatory constraints and improve matching accuracy,the traditional binocular reconstruction technology was improved threefold.First,a single moving laser line was introduced to carry out global scanning constraints on the target,which would well overcome the difficulty of installing and recognizing excessive laser lines.Second,four kinds of improved algorithms,namely,disparity replacement,superposition synthesis,subregion segmentation,and subregion segmentation centroid enhancement,were established based on different constraint mechanism.Last,the improved binocular reconstruction test device was developed to realize the dual functions of 3D texture measurement and precision self-evaluation.Results show that compared with traditional algorithms,the introduction of a single laser line scanning constraint is helpful in improving the measurement’s accuracy.Among various improved algorithms,the improvement effect of the subregion segmentation centroid enhancement method is the best.It has a good effect on both overall measurement and single pointmeasurement,which can be considered to be used in pavement function evaluation. 展开更多
关键词 3D pavement texture binocular reconstruction algorithm single laser line scanning constraint improved stereo matching
在线阅读 下载PDF
A novel algorithm for transmission image reconstruction of tomographic gamma scaners 被引量:1
5
作者 ZHANG Quanhu HUI Weihua +4 位作者 WANG Dong HE Bin GU Zhongmao LI Ze QIAN Shaojun 《Nuclear Science and Techniques》 SCIE CAS CSCD 2010年第3期177-181,共5页
It is difficult to develop image reconstruction algorithms for tomographic gamma scanning based on drummed radioactive residues or wastes.In this paper,a novel reconstruction algorithm of transmission image for tomogr... It is difficult to develop image reconstruction algorithms for tomographic gamma scanning based on drummed radioactive residues or wastes.In this paper,a novel reconstruction algorithm of transmission image for tomographic gamma scanning is proposed.It is based on the conventional transmission equation and equivalent gamma-ray track length modified by a Monte Carlo method.The algorithm is implemented by simulating the samples on the established platform.For the verification experiments of the algorithm,several cubic voxel samples were designed and manufactured.Experimental tests were conducted.The tomographic gamma scanning of transmission images is compared with the linear attenuation coefficients by the simulated values and experimental data with the algorithm and the reference values.The results show that the absolute relative errors of the reconstructed images are less than 5%. 展开更多
关键词 图像重建算法 层析γ扫描 传输方程 蒙特卡罗方法 线性衰减系数 模拟平台 扫描算法 伽玛射线
在线阅读 下载PDF
A Fourier Reconstruction Algorithm in π-Scheme Short-Scan SPECT 被引量:2
6
作者 SHI Tingting WANG Jinping 《Wuhan University Journal of Natural Sciences》 CAS 2013年第2期97-101,共5页
In this paper, an approximate analytical algorithm in the form of direct Fourier reconstruction is obtained for the recon- struction of data functions arisen from ^-scheme short-scan sin- gle-photon emission computed ... In this paper, an approximate analytical algorithm in the form of direct Fourier reconstruction is obtained for the recon- struction of data functions arisen from ^-scheme short-scan sin- gle-photon emission computed tomography(SPECT) with uniform attenuation, and the modified central slice theorem is developed. Numerical simulations are conducted to demonstrate the effec- tiveness of the developed method. 展开更多
关键词 single-photon emission computed tomography(SPECT) inversion formula Fourier reconstruction algorithm thecentral slice theorem n -scheme short-scan
原文传递
基于OTSU-Graham改进算法的保护压板状态辨识研究 被引量:2
7
作者 高健 杨世勇 +3 位作者 舒征宇 杨政 李镇翰 姚景岩 《电测与仪表》 北大核心 2024年第4期86-92,共7页
自动化与智能化技术在变电站中的推广应用为智能巡检奠定了基础,但是目前二次设备的保护硬压板仍然大多采用人工现场核对的方式,存在核对频次低、校对过程溯源性不足的问题。为此,文中提出了一种基于图像内容识别的压板运行状态智能识... 自动化与智能化技术在变电站中的推广应用为智能巡检奠定了基础,但是目前二次设备的保护硬压板仍然大多采用人工现场核对的方式,存在核对频次低、校对过程溯源性不足的问题。为此,文中提出了一种基于图像内容识别的压板运行状态智能识别方法。采用基于空间领域信息的OTSU算法进行阈值分割消除光照不均阴影区域的影响,在此基础上基于Graham的最小外接矩形算法检测压板开关的最小矩形面积,通过识别面积大小来判断压板是否投入。该方法能够有效减少阴影干扰的影响,准确辨识图像中压板的运行状态。 展开更多
关键词 保护压板状态辨识 阈值分割 graham算法 最小外接矩形
在线阅读 下载PDF
The multi-motion-overlap algorithms for minimizing the time between successive scans of wafer stage
8
作者 潘海鸿 Chen Lin +1 位作者 Li Xiaoqing Zhou Yunfei 《High Technology Letters》 EI CAS 2008年第3期282-288,共7页
In order to optimize the transitional time during the successive exposure scans for a step-and-scan lithography and improve the productivity in a wafer production process, an investigation of the motion trajectory pla... In order to optimize the transitional time during the successive exposure scans for a step-and-scan lithography and improve the productivity in a wafer production process, an investigation of the motion trajectory planning along the scanning direction for wafer stage was carried out. The motions of wafer stage were divided into two respective logical moves (i. e. step-move and scan-move) and the multi-motionoverlap algorithms (MMOA) were presented for optimizing the transitional time between the successive exposure scans. The conventional motion planning method, the Hazelton method and the MMOA were analyzed theoretically and simulated using MATLAB under four different exposure field sizes. The results show that the total time between two successive scans consumed by MMOA is reduced by 4.82%, 2.62%, 3.06% and 3.96%, compared with those of the conventional motion planning method; and reduced by 2.58%, 0.76%, 1.63% and 2.92%, compared with those of the Hazehon method respectively. The theoretical analyses and simulation results illuminate that the MMOA can effectively minimize the transitional step time between successive exposure scans and therefore increase the wafer fabricating productivity. 展开更多
关键词 multi-motion-overlap algorithm minimizing time successive exposure scans wafer stage step-and-scan lithography
在线阅读 下载PDF
深度学习重建算法联合轴扫的低剂量胸部CT在儿童肺炎支原体肺炎中的诊断价值
9
作者 韩林梅 任盈丽 +2 位作者 李依蔓 黄芬 杜涛明 《实用医学杂志》 北大核心 2025年第21期3428-3434,共7页
目的探索深度学习重建算法联合轴扫的低剂量胸部计算机断层扫描(CT)在儿童肺炎支原体肺炎(MPP)中的诊断价值,以期为临床工作提供参考。方法选取2024年2月至2025年6月儿童MPP 160例作为研究对象,均行胸部CT检查,扫描方案为低剂量轴扫,分... 目的探索深度学习重建算法联合轴扫的低剂量胸部计算机断层扫描(CT)在儿童肺炎支原体肺炎(MPP)中的诊断价值,以期为临床工作提供参考。方法选取2024年2月至2025年6月儿童MPP 160例作为研究对象,均行胸部CT检查,扫描方案为低剂量轴扫,分别利用深度学习图像重建(DLIR)算法与常规自适应迭代重建(ASIR-V)进行图像重建,比较DLIR与ASIR-V的客观图像质量[背景噪声(SD)、信号噪声比(SNR)、对比噪声比(CNR)]、主观图像质量、CT征象检出率,并对比DLIR、ASIR-V诊断MPP严重程度与临床诊断的一致性。结果随着DLIR强度和ASIR权重增加,SD逐渐降低,SNR、CNR逐渐升高,且DLIR-H SD低于ASIR-V80%,SNR、CNR高于ASIR-V80%(P<0.05);Ridit检验显示,不同DLIR强度下DLIR-H的主观图像质量评分最优,不同ASIR权重下ASIR-V80%的主观图像质量评分最优,且DLIR-H的主观图像质量评分优于ASIR-V80%,差异有统计学意义(P<0.05);DLIR-H条件下空气支气管征、肺实变影、间质浸润检出率分别为69.38%、86.88%、20.63%,高于ASIR-V80%的50.00%、71.88%、7.50%,差异有统计学意义(P<0.05);一致性分析结果显示,DLIR-H条件下诊断MPP严重程度结果与临床诊断的Kappa值为0.856(95%CI:0.711~0.996),ASIR-V80%条件下诊断结果与临床诊断的Kappa值为0.498(95%CI:0.346~0.650);ROC分析结果显示,DLIR-H、ASIR-V80%诊断MPP严重程度的曲线下面积(AUC)分别为0.925(95%CI:0.872~0.960)、0.729(95%CI:0.653~0.796),DLIR-H诊断价值优于ASIR-V80%(Z=3.952,P<0.001)。结论深度学习重建算法可有效提高图像质量,DLIR-H联合轴扫的低剂量胸部CT对MPP严重程度具有较高诊断价值,可作为临床诊断MPP严重程度及降低辐射剂量的可行性方案。 展开更多
关键词 重建算法 胸部CT 低剂量轴扫 图像质量 儿童 肺炎支原体肺炎
暂未订购
融合三维激光点云与BIM的复杂山区地形建模方法
10
作者 甄博 樊旭宏 葛文慧 《金属矿山》 北大核心 2025年第8期253-259,共7页
复杂的地形特征和多变的环境条件使得传统地形测绘方法在精度和效率上面临诸多挑战。提出了一种融合三维激光点云与BIM的复杂山区地形建模方法,旨在提升地形建模精度、完整性及处理效率。首先对三维激光点云数据进行预处理,确保数据质... 复杂的地形特征和多变的环境条件使得传统地形测绘方法在精度和效率上面临诸多挑战。提出了一种融合三维激光点云与BIM的复杂山区地形建模方法,旨在提升地形建模精度、完整性及处理效率。首先对三维激光点云数据进行预处理,确保数据质量和处理效率。然后基于BIM模型的几何和语义信息,将其与点云数据进行空间对齐与信息融合,形成完整的地形与建筑物集成模型。在地形重建阶段,采用Delaunay三角剖分算法生成初步地形网格,并结合BIM模型中的建筑物边界信息进行网格优化,确保地形模型与建筑物的空间一致性和细节准确性。最后,通过拉普拉斯平滑算法对地形表面进行优化,提升模型的细节表现力。试验结果表明:所提方法在精度方面显著优于传统三维点云方法,平均误差降低了47%,均方根误差(RMSE)降低了44%,最大误差降低了50%。同时,建模时间缩短了75%,大幅提升了建模效率,并且在复杂地形和建筑物交界处表现出更高的细节准确性。 展开更多
关键词 三维激光扫描 BIM DELAUNAY 三角剖分算法 地形建模 复杂山区
在线阅读 下载PDF
低管电压联合深度学习图像重建算法在降低胸腹部联合增强CT辐射剂量的价值
11
作者 綦维维 程瑾 +4 位作者 陈楚韩 安备 刘晓怡 付玲 王屹 《CT理论与应用研究(中英文)》 2025年第3期359-368,共10页
目的:探讨在胸腹部联合增强CT扫描中,应用低管电压联合深度学习图像重建算法(DLIR)对降低辐射剂量及图像质量的影响。方法:(1)模体实验。确定低管电压结合深度学习算法对低对比度分辨力鉴别的可行性。按照不同图像质量参数噪声指数(NI)... 目的:探讨在胸腹部联合增强CT扫描中,应用低管电压联合深度学习图像重建算法(DLIR)对降低辐射剂量及图像质量的影响。方法:(1)模体实验。确定低管电压结合深度学习算法对低对比度分辨力鉴别的可行性。按照不同图像质量参数噪声指数(NI)扫描Catphan 500模体,使用两种扫描条件,优化组扫描参数选择低管电压80 kV结合DLIR进行扫描和图像重建;常规组扫描参数和图像重建算法选择管电压120 kV结合自适应统计迭代重建(ASiR-V),确定优化组条件使用低剂量(NI>9)时低对比度分辨力相对于常规组使用常规剂量(NI=9)的NI值和有效性。(2)前瞻性实验。前瞻性收集常规进行胸腹部联合增强CT扫描的患者160例,随机分为低剂量优化组和常规剂量常规组,最终入组149例,低剂量优化组61例,常规剂量常规组88例。根据模体实验的结果确定的低剂量优化组NI优,扫描参数选择优化组条件;常规剂量常规组NI为9,扫描参数和图像重建算法选择常规组条件。记录并计算两组间的辐射剂量并对两组的图像质量进行主、客观评价。结果:低剂量优化组使用NI优=12可以获得常规剂量组NI=9等效的低对比度分辨能力;低剂量优化组的有效剂量(9.56±2.34) mSv低于常规剂量常规组(17.82±5.22) mSv;低剂量优化组的肝脏衰减值、主动脉衰减值显著高于常规剂量常规组,肝脏及主动脉CNR和SNR值显著高于常规剂量常规组,主动脉空间分辨力、肝总动脉空间分辨力、门静脉空间分辨力及小血管/支气管显示情况也均优于常规剂量常规组。结论:低管电压联合深度学习图像重建算法能够在降低辐射剂量的条件下,仍保证同等甚至更高的胸腹部联合CT扫描图像质量,为大范围CT扫描辐射剂量的优化提供一个可行方案。 展开更多
关键词 计算机体层摄影 深度学习图像重建算法 低管电压 辐射剂量 胸腹部联合CT扫描
原文传递
基于ATE的多芯片互连测试方法研究
12
作者 宋国栋 林晓会 解维坤 《电子质量》 2025年第10期96-100,共5页
为解决微系统器件内部多芯片互连网络难以测试的问题,提出一种基于自动化测试设备(ATE)的互连网络自动测试方法。该方法基于边界扫描测试结构,采用串行向量格式生成互连测试向量,并针对所设计的以EP4CE15F17与XC6SLX16FTG256型现场可编... 为解决微系统器件内部多芯片互连网络难以测试的问题,提出一种基于自动化测试设备(ATE)的互连网络自动测试方法。该方法基于边界扫描测试结构,采用串行向量格式生成互连测试向量,并针对所设计的以EP4CE15F17与XC6SLX16FTG256型现场可编程门阵列为代表的多芯片互连硬件进行测试研究。结合互连网络中的故障模型,利用walk-0与walk-1算法对ATE测试验证数据进行分析,结果表明测试结果与预期一致,覆盖全部互连网络。该方法可有效实现多芯片互连网络的测试诊断,并为后续自动化量产测试提供便利。 展开更多
关键词 互连测试 自动化测试设备 边界扫描 串行向量格式 走步算法
在线阅读 下载PDF
融合ICOA及PSM的轮毂电机多场耦合噪声优化
13
作者 吴华伟 李蒗 +2 位作者 李智 曾运运 彭建平 《重庆交通大学学报(自然科学版)》 北大核心 2025年第7期23-32,共10页
为削弱轮毂电机电磁振动噪声,以18槽16极14吋永磁轮毂电机为例,提出了一种融合改进浣熊优化算法(ICOA)及参数扫描法(PSM)的结构优化设计方法。建立基于PSM的齿槽转矩数据库,解析定子辅助槽数量对齿槽转矩的影响机理;构建基于自适应边界... 为削弱轮毂电机电磁振动噪声,以18槽16极14吋永磁轮毂电机为例,提出了一种融合改进浣熊优化算法(ICOA)及参数扫描法(PSM)的结构优化设计方法。建立基于PSM的齿槽转矩数据库,解析定子辅助槽数量对齿槽转矩的影响机理;构建基于自适应边界和淘汰机制的改进浣熊优化算法,设计基于ICOA的求解器对轮毂电机辅助槽进行优化,并与基于COA、MA、SSA的3种求解器对比寻优性能;搭建轮毂电机的结构场、电磁场及声场等多物理场耦合仿真模型,对比定子电枢结构优化前后的噪声声压级。研究结果表明:ICOA求解器在收敛速度和结果精度上优于其他求解器;优化后齿槽转矩幅值削弱59.08%;在空载时,电机转轴轴向的振动削弱了9.916×10^(3)mm/s^(2),转轴径向的振动削弱了2.1919×10^(4)mm/s^(2),A计权声压级减小了3.818 dB;在负载时,转轴轴向的振动削弱了4.8459×10^(4)mm/s^(2),转轴径向的振动削弱了4.4226×10^(4)mm/s^(2),A计权声压级减小了7.648 dB;7倍频振动得到有效抑制,噪声总体水平从70 dB级削弱到60 dB级,提高了驾乘人员的安全性和舒适性。 展开更多
关键词 车辆工程 轮毂电机 噪声优化 改进浣熊优化算法 参数扫描法 多场耦合
在线阅读 下载PDF
透平叶片高效光学自动化检测单元研发与应用
14
作者 聂家超 何霁璋 +2 位作者 熊小聪 王论全 贾岚钦 《自动化应用》 2025年第6期222-224,227,共4页
三维光学扫描技术作为透平叶片外形尺寸及汽道型线的一种高效准确的非接触式检测的新方法,被广泛应用于工业测量中。基于叶片车间自动化产线检验需求,项目首创性地开发了一套叶片光学全流程自动化检测单元,采用三维光学扫描技术和先进... 三维光学扫描技术作为透平叶片外形尺寸及汽道型线的一种高效准确的非接触式检测的新方法,被广泛应用于工业测量中。基于叶片车间自动化产线检验需求,项目首创性地开发了一套叶片光学全流程自动化检测单元,采用三维光学扫描技术和先进的人工智能算法,通过与车间MES、物流系统无缝衔接,实现了透平叶片全流程24 h无人干预连续作业,极大地提高了叶片的检测效率。 展开更多
关键词 全流程自动化检测 三维光学扫描 透平叶片 非接触式检测 人工智能算法
在线阅读 下载PDF
激光线扫描图像色彩一致性校正方法仿真
15
作者 徐强胜 梁荣驹 刘睿 《计算机仿真》 2025年第4期239-243,共5页
在激光线扫描图像中,由于光照、视角等因素的影响,不同视角下的图像色彩会出现不一致情况,导致色彩校正效果较差。而改进RANSAC算法可以通过配准处理,将不同视角下的图像对齐到同一个坐标系下,在统一的空间中校正色彩。因此,提出一种新... 在激光线扫描图像中,由于光照、视角等因素的影响,不同视角下的图像色彩会出现不一致情况,导致色彩校正效果较差。而改进RANSAC算法可以通过配准处理,将不同视角下的图像对齐到同一个坐标系下,在统一的空间中校正色彩。因此,提出一种新的激光线扫描图像色彩一致性校正方法。引入k-means聚类算法精简激光线扫描点云,利用几何刚性和法向量一致性改进RANSAC算法,将RANSAC算法的三点式变换矩阵估计方法替换为二点式刚体矩阵估计方法,用于配准激光线扫描点云。最后,通过Wallis算法实现激光线扫描图像色彩校正。实验结果表明,所提方法点云精简更理想、点云配准更准确,且色彩校正后信息熵和平均梯度更高。 展开更多
关键词 激光线扫描图像 色彩一致性校正 点云精简 改进RANSAC算法
在线阅读 下载PDF
平面点集凸包Graham算法的改进 被引量:34
16
作者 吴文周 李利番 王结臣 《测绘科学》 CSCD 北大核心 2010年第6期123-125,共3页
本文提出了一种计算平面点集最小凸包的快速算法。该算法首先对平面点集进行扫描,查找到最左、最右、最上、最下4个方向上的极值点,以此构造出一个初始凸包,并删除初始凸包内部的所有点;然后把剩余点集分组,每组运用格雷厄姆(Graham)算... 本文提出了一种计算平面点集最小凸包的快速算法。该算法首先对平面点集进行扫描,查找到最左、最右、最上、最下4个方向上的极值点,以此构造出一个初始凸包,并删除初始凸包内部的所有点;然后把剩余点集分组,每组运用格雷厄姆(Graham)算法生成一个新的凸包;最后将所有子集凸包的顶点看作一个新的点集,再次运用Graham算法生成最终凸包。测试结果表明,改进后的算法可较大幅度地提高执行效率。 展开更多
关键词 最小凸包 graham算法 地理信息系统
原文传递
基于凸包Graham扫描法的多系统融合精密单点定位快速选星算法 被引量:11
17
作者 杨松 张显云 +2 位作者 杜宁 龙新 胡思华 《大地测量与地球动力学》 CSCD 北大核心 2018年第2期181-186,共6页
鉴于传统选星算法不能快速获得理想的卫星空间构型,在讨论定位精度计算模型、多系统融合GDOP值影响因素和分析基于凸包Graham扫描的选星算法原理的基础上,编程实现了基于凸包Graham扫描法的多系统融合精密单点定位快速选星算法,并对该... 鉴于传统选星算法不能快速获得理想的卫星空间构型,在讨论定位精度计算模型、多系统融合GDOP值影响因素和分析基于凸包Graham扫描的选星算法原理的基础上,编程实现了基于凸包Graham扫描法的多系统融合精密单点定位快速选星算法,并对该算法的选星效果及定位效率进行仿真实验。结果表明,该算法的选星数能够稳定在8~10颗,其星座GDOP得到明显优化,空间构型得到明显改善;与传统方法相比,X、Y、H方向收敛时间的优化率分别达到40%、20%和7%,且定位精度更高,对于促进模糊度快速固定和改善定位效率有重要意义。 展开更多
关键词 多系统融合精密单点定位 选星 凸包graham扫描法 收敛速度
在线阅读 下载PDF
一种基于Graham三角剖分生成Delaunay三角网的算法 被引量:2
18
作者 宋晓宇 李东 +1 位作者 王永会 王洪信 《沈阳建筑大学学报(自然科学版)》 EI CAS 2007年第2期328-331,共4页
目的提出一种基于Graham三角剖分生成Delaunay三角网的算法,加快Delaunay三角网的生成速度.方法首先按Graham扫描法对平面散乱点集进行排序,然后将排好序的点通过可见点的判断连接成Graham三角网,最后利用拓扑结构快速进行优化,使其成为... 目的提出一种基于Graham三角剖分生成Delaunay三角网的算法,加快Delaunay三角网的生成速度.方法首先按Graham扫描法对平面散乱点集进行排序,然后将排好序的点通过可见点的判断连接成Graham三角网,最后利用拓扑结构快速进行优化,使其成为Delaunay三角网.结果通过500至10000个点的测试,表明这种基于Graham三角剖分生成Delaunay三角网的生成速度快于传统基于凸包生成Delaunay三角网的生成速度.结论采用可见点表的数据结构以及利用点、边、三角形的有序性的特点构建Delaunay三角网,是提高建网速度的关键. 展开更多
关键词 graham扫描法 graham三角网 DELAUNAY三角网 可见点
在线阅读 下载PDF
结合二叉树和Graham扫描技术的高效Delaunay三角网构建算法 被引量:5
19
作者 李根 邹志文 鞠时光 《计算机应用研究》 CSCD 北大核心 2010年第3期894-896,共3页
为了提高不规则三角网的构建速度,提出了一种高效构建Delaunay三角网算法。首先对平面上的离散点集按一定的阈值进行分块,建立子块索引二叉树,然后利用Graham扫描技术对各子块构建Delaunay三角网,最后自底向上合并具有相同父节点的子块... 为了提高不规则三角网的构建速度,提出了一种高效构建Delaunay三角网算法。首先对平面上的离散点集按一定的阈值进行分块,建立子块索引二叉树,然后利用Graham扫描技术对各子块构建Delaunay三角网,最后自底向上合并具有相同父节点的子块。通过具体实验与其他构网算法比较,该算法在构网速度上具有明显的优越性。 展开更多
关键词 二叉树 DELAUNAY三角网 graham扫描技术 数据分块
在线阅读 下载PDF
Grid-Scan算法定位精度和定位率的改进 被引量:3
20
作者 李牧东 熊伟 梁青 《计算机应用》 CSCD 北大核心 2012年第12期3521-3524,共4页
针对Grid-Scan算法定位率及定位精度较低的问题,提出了一种基于虚拟锚节点的Grid-Scan定位算法。具体做了3个方面的工作:有邻居锚节点的未知节点只利用邻居锚节点进行定位,定位后的节点升级为虚拟锚节点;没有邻居锚节点的未知节点利用... 针对Grid-Scan算法定位率及定位精度较低的问题,提出了一种基于虚拟锚节点的Grid-Scan定位算法。具体做了3个方面的工作:有邻居锚节点的未知节点只利用邻居锚节点进行定位,定位后的节点升级为虚拟锚节点;没有邻居锚节点的未知节点利用虚拟锚节点完成定位;锚节点及虚拟锚节点与未知节点采用不同的通信半径进行扫描并完成定位。仿真结果表明,相比传统算法,改进算法的定位精度和定位率分别平均提高了约6.35%和23.37%。 展开更多
关键词 无线传感器网络 Grid-scan算法 定位率 定位精度
在线阅读 下载PDF
上一页 1 2 43 下一页 到第
使用帮助 返回顶部