期刊文献+
共找到156篇文章
< 1 2 8 >
每页显示 20 50 100
基于解空间树的嵌入式软件测试数据生成方法
1
作者 李萍 杨丹 《邵阳学院学报(自然科学版)》 2025年第1期49-59,共11页
嵌入式软件中存在一些关键功能区域或者容易出现故障的区域。传统的测试数据生成方法可能是均匀地生成测试数据,而没有重点关注这些关键区域,导致存在大量冗余数据,降低了数据生成效果。对此,提出一种基于解空间树的嵌入式软件测试数据... 嵌入式软件中存在一些关键功能区域或者容易出现故障的区域。传统的测试数据生成方法可能是均匀地生成测试数据,而没有重点关注这些关键区域,导致存在大量冗余数据,降低了数据生成效果。对此,提出一种基于解空间树的嵌入式软件测试数据生成方法。首先针对原始源数据集进行数据预处理,然后基于处理后的数据,将原始源数据集的解空间表示为树状结构,满足覆盖标准,并有效减少冗余测试数据,提高测试效率。最后采用深度优先搜索与遗传算法相结合的方法对解空间树进行搜索,以生成嵌入式软件测试数据。结果表明,经过多个方面的评估,所研究方法的测试数据覆盖率在0.90~1.00之间,数据平衡指数始终高于0.97,且测试数据生成时间较短,说明该方法的数据生成效果较好,具有实用性。 展开更多
关键词 解空间树 嵌入式软件 测试数据 深度优先搜索 遗传算法 生成方法
在线阅读 下载PDF
基于MWST-DFS-K2算法的洱海水环境风险溯源研究
2
作者 沈春颖 张蕊 +4 位作者 程乖梅 王铭明 左黔 张宗亮 刘春旸 《水文》 北大核心 2025年第1期90-96,共7页
针对湖泊流域水环境污染责任量化模糊,难以准确科学进行管理及监督的问题,采用贝叶斯网络结构和K2算法学习,通过最大支撑树(MWST)得到最大父节点数,再由深度优先搜索算法(DFS)得到节点序,提出一种可对流域不确定性污染源进行责任量化的... 针对湖泊流域水环境污染责任量化模糊,难以准确科学进行管理及监督的问题,采用贝叶斯网络结构和K2算法学习,通过最大支撑树(MWST)得到最大父节点数,再由深度优先搜索算法(DFS)得到节点序,提出一种可对流域不确定性污染源进行责任量化的改进MWST-DFS-K2算法。基于此算法以洱海为实例验证构建流域污染物贝叶斯网络模型图,对其进行污染物量化分析后得出结论为,江尾站对流域内其他站点的污染贡献达90%以上,四级坝站水质次于Ⅱ类的概率为82%,该站本身存在较大水质问题,后续管理过程中应重点关注洱海流域出湖处水文站点四级坝站与入湖处水文站点江尾站周围的污染源。与传统溯源方法相比,该方法不仅弥补了对污染源不确定性分析的不足,还对污染源进行了科学的污染责任量化,能够为高原湖泊流域的污染物溯源研究提供参考。 展开更多
关键词 贝叶斯网络 深度优先搜索 最大支撑树 K2算法 污染风险溯源 洱海流域
在线阅读 下载PDF
林下单木定位视觉SLAM算法研究
3
作者 尹伯卿 邢艳秋 +2 位作者 杨书航 常晓晴 丁志文 《武汉大学学报(信息科学版)》 北大核心 2025年第4期792-801,共10页
森林中立木的单木定位是林业遥感领域中的重要问题,基于单目相机的视觉即时定位与建图(simultaneous localization and mapping,SLAM)算法是室外空间定位和建图的重要手段,解决了由于树木冠层遮挡导致的全球导航卫星系统信号缺失问题,... 森林中立木的单木定位是林业遥感领域中的重要问题,基于单目相机的视觉即时定位与建图(simultaneous localization and mapping,SLAM)算法是室外空间定位和建图的重要手段,解决了由于树木冠层遮挡导致的全球导航卫星系统信号缺失问题,然而现有的单目视觉SLAM算法无法实现样地内立木直接定位。为解决此问题,基于单目视觉SLAM算法,提出了单木SLAM(individual tree SLAM,Indi-tree SLAM)算法。该算法通过使用图像序列进行相机位姿估计、地图尺度恢复、单木位置判断和单木位置坐标计算等过程可实现样地中的立木直接定位。采用相机对3块边长为40 m的方形样地进行样地扫描,对Indi-tree SLAM算法进行精度验证。实验结果表明,Indi-tree SLAM算法所计算的样地立木坐标在沿x轴和y轴方向的均方根误差均为0.44 m,平均定位误差为6.3%。Indi-tree SLAM算法实现了样地内立木的直接定位,缩短了森林结构参数测量时间,为森林资源调查提供了一种准确、高效的可行性方案。 展开更多
关键词 单目视觉 SLAM 图像增强 逆深度 单木定位
原文传递
煤矿胶带转载点粉尘浓度异常溯源算法研究
4
作者 陈美竹 《矿业安全与环保》 北大核心 2025年第4期180-186,共7页
煤矿胶带转载点虽通过布设传感器和降尘设备初步实现了对粉尘的监测和控制,但当区域粉尘浓度异常时,异常原因的排查仍高度依赖人工经验,存在响应滞后问题。为实现对粉尘浓度异常原因的远程、快速、准确定位,提出了一种融合有序约束Apri... 煤矿胶带转载点虽通过布设传感器和降尘设备初步实现了对粉尘的监测和控制,但当区域粉尘浓度异常时,异常原因的排查仍高度依赖人工经验,存在响应滞后问题。为实现对粉尘浓度异常原因的远程、快速、准确定位,提出了一种融合有序约束Apriori算法与溯源树机制的粉尘浓度异常溯源算法。基于区域防尘设备的布设情况,利用有序约束Apriori算法挖掘异常关联规则,生成带优先级的异常原因表;结合粉尘浓度动态阈值与瞬时阈值设定溯源触发条件,构建集成回溯标记与节点权重的多层级溯源树;当满足触发条件时,采用基于回溯标记与节点优先级的深度优先搜索算法快速定位异常原因。实验结果表明:在矿井胶带转载点场景下,该算法能有效识别粉尘浓度异常的高频诱因(如喷雾装置故障),溯源准确率为96.96%。 展开更多
关键词 粉尘防治 煤矿胶带转载点 溯源树 APRIORI算法 深度优先搜索 软件开发
在线阅读 下载PDF
Ecological Structure and Prediction Equations for Estimating Tree Age, and Dendometric Parameters of <i>Acacia senegal</i>in the Senegalese Semi-Arid Zone—Ferlo 被引量:2
5
作者 Aly Diallo Emile Codjo Agbangba +1 位作者 Ousmane Ndiaye Aliou Guisse 《American Journal of Plant Sciences》 2013年第5期1046-1053,共8页
The development of equations to predict tree height, crown diameter, crown depth from stem diameter of a tree species enables arborists, researchers, and urban forest managers to model costs and benefits, analyze alte... The development of equations to predict tree height, crown diameter, crown depth from stem diameter of a tree species enables arborists, researchers, and urban forest managers to model costs and benefits, analyze alternative management scenarios, and determine the best management practices for sustainable forests. The objective of this study was to develop regression prediction models for tree age, tree height, crown diameter, crown ratio and crown depth for A. senegal growing in Ferlo, in the northern Senegal. Four plantations of different years old (ISRA, 10 years old plantations, Ndodj, 8 years old plantations, Boulal, 5 years old plantations and Déali, 4 years old plantations) were selected. The following dendometric variables: crown height, crown diameter, stem diameter at the breast height, stem basal diameter (at 0.30 m) and the height from the tree base to first branch were measured on a total of 489 trees. The results suggested that the ecological structure of the different year old A. Senegal plantation revealed a bell-shaped form with left dissymmetric distribution indicating a predominance of individuals with small diameter at breast height. Allometry study of A. Senegal showed highly significant positive correlations (p = 0.00) between stem diameter at breast height, stem basal diameter, tree height, crown diameter and crown depth. Positive correlations were also found between crown diameter, tree height and crown height. Prediction models derived from these relationships can be used to estimate the tree height, stem diameter at breast height and crown depth from crown diameter with greater precision. As for A. Senegal age estimation, the established model is not strong as it can explain only 49.1% of the age variation. 展开更多
关键词 Ecological Structure STEM DIAMETER at Breast STEM Basal DIAMETER CROWN DIAMETER CROWN depth tree Height Age Correlation Regression ACACIA senegal Northern Senegal
暂未订购
M5 Model Tree to Predict Temporal Evolution of Clear-Water Abutment Scour
6
作者 R. Biabani M. Meftah Halaghi Kh. Ghorbani 《Open Journal of Geology》 2016年第9期1045-1054,共10页
Scour is a natural phenomenon that is created by the rivers streams or the flood which brings about transferring or eroding of bed materials. To have accurate and safe erosion control structures design, maximum scour ... Scour is a natural phenomenon that is created by the rivers streams or the flood which brings about transferring or eroding of bed materials. To have accurate and safe erosion control structures design, maximum scour depth in downstream of the structures gains specific significance. In the current study, M5 model tree as remedy data mining approaches is suggested to estimate the scour depth around the abutments. To do this, Kayaturk laboratory data (2005), with different hydraulic conditions, are used. Then, the results of M5 model were also compared with genetic programming (GP) and pervious empirical results to investigate the applicability, ability, and accuracy of these procedures. To examine the accuracy of the results yielded from the M5 and GP procedures, two performance indicators (determination coefficient (R2) and root mean square error (RMSE)) were used. The comparison test of results clearly shows that the implementation of M5 technique sounds satisfactory regarding the performance indicators (R<sup>2</sup> = 0.944 and RMSE = 0.126) with less deviation from the numerical values. In addition, M5 tree model, by presenting relationships based on liner regression, has good capability to estimate the depth of scour abutment for engineers in practical terms. 展开更多
关键词 ABUTMENTS Scour depth M5 Model tree Genetic Programming Model (GP)
在线阅读 下载PDF
基于梯度提升决策树模型的Sentinel-1图像浅海水深反演 被引量:2
7
作者 黄茂苗 魏永亮 +3 位作者 唐泽艳 刘浩 袁文枭 袁新哲 《海洋科学》 CAS CSCD 北大核心 2024年第4期1-17,共17页
利用合成孔径雷达(Synthetic Aperture Radar,SAR)反演浅海水深在海洋遥感中极具挑战性。本文采用梯度提升决策树(Gradient Boosting Decision Tree,GBDT)为核心的机器学习算法,使用Sentinel-1、全球水深数据、风场和流场数据来反演杭... 利用合成孔径雷达(Synthetic Aperture Radar,SAR)反演浅海水深在海洋遥感中极具挑战性。本文采用梯度提升决策树(Gradient Boosting Decision Tree,GBDT)为核心的机器学习算法,使用Sentinel-1、全球水深数据、风场和流场数据来反演杭州湾和长江口南缘相连的浅海区域的水深。首先分析反演的最佳风速和迭代次数,再对0~10 m、10~20 m、20~30 m、30~40 m、40~50 m的分段水深和0~10 m、0~20 m、0~30 m、0~40 m、0~50 m的总体水深用相关系数、均方根误差和平均绝对误差进行精度评价,最后分析反演水深的空间分布特征。结果表明:反演的最佳风速约为3.78 m/s,并且GBDT模型达到最佳精度时的迭代次数远小于其他模型,最佳迭代次数为4。分段水深中,40 m以内的相关系数都高于0.8,其中以10~20 m的相关系数最高,为0.9;40~50 m则最低,为0.73。40~50 m的平均绝对误差和均方根误差均为最大,分别为1.89 m和2.24 m,20~30 m的平均绝对误差和均方根误差均为最小,分别为0.75 m和0.96 m。在总体水深中,虽然随水深区间的扩大,相关系数会逐渐增加,但是平均绝对误差和均方根误差的精度都随水深区间的扩大而下降,且在0~50 m区间内的平均绝对误差和均方根误差最大,分别为1.06 m和1.59 m,因此反演的最佳区间为0~40 m。该区域的水深从杭州湾海岸线开始由浅及深阶梯增加,反演结果能够较好的表现研究区内的实际水深分布情况,比较符合当前区域的水下地形特征。 展开更多
关键词 遥感 合成孔径雷达 水深 梯度提升决策树 迭代
在线阅读 下载PDF
基于改进决策树算法的电能计量装置故障自动化诊断系统 被引量:10
8
作者 张驰 王栋 赵书函 《自动化与仪表》 2024年第2期1-4,10,共5页
电网中电能计量装置具有周检工作量大、数量多、巡检成本较高、巡检效率较低以及故障定位用时较长等问题,该文提出以改进决策树算法为依据的电能计量装置故障自动化诊断系统。设计相应的电能计量装置在线监测流程,结合数据挖掘以及决策... 电网中电能计量装置具有周检工作量大、数量多、巡检成本较高、巡检效率较低以及故障定位用时较长等问题,该文提出以改进决策树算法为依据的电能计量装置故障自动化诊断系统。设计相应的电能计量装置在线监测流程,结合数据挖掘以及决策树算法进行算例模型的搭建。经过实验验证,所提系统能够更高效地进行故障诊断,同时其自动化诊断故障的准确率相比人工判读更高。 展开更多
关键词 决策树算法 电能计量装置 故障诊断 决策树深度 数据挖掘
在线阅读 下载PDF
复杂三维CAD装配模型特征信息提取技术研究 被引量:2
9
作者 郝博 王杰 +1 位作者 闫俊伟 王婵娟 《机械设计与制造》 北大核心 2024年第6期116-120,127,共6页
针对飞机、大型输送机等复杂三维CAD装配模型具有装配零件多,配合复杂,在提取装配体特征信息过程中,有信息提取不完整、深度不够的问题,提出一种复杂产品装配特征信息提取的方法,该方法以CATIA软件为平台,采用构件的应用编程(Component ... 针对飞机、大型输送机等复杂三维CAD装配模型具有装配零件多,配合复杂,在提取装配体特征信息过程中,有信息提取不完整、深度不够的问题,提出一种复杂产品装配特征信息提取的方法,该方法以CATIA软件为平台,采用构件的应用编程(Component Application Architecture,CAA),二次开发快速提取特征信息功能。结合多叉树前序列遍历思想,深度优先搜索的算法,逐层深入,可以完整提取多层嵌套的复杂装配体的配合和约束信息,充分利用复杂三维CAD装配模型特征信息,更有力的支持装配工艺规划。同时,通过选择输送某种民航飞机机翼的输送机为例,验证此方法的可行度。 展开更多
关键词 装配模型 CATIA 二次开发 信息提取 多叉树遍历算法 深度优先搜索
在线阅读 下载PDF
塔克拉玛干沙漠腹地柽柳年轮宽度对地下水埋深的响应 被引量:3
10
作者 黄婉媛 戴岳 安外尔·阿卜杜热伊木 《西北植物学报》 CAS CSCD 北大核心 2024年第1期134-141,共8页
【目的】柽柳作为干旱荒漠生态系统的典型物种,研究其年轮宽度对地下水响应的保护有重要价值。【方法】研究基于沙漠腹地达理雅博依绿洲地下水埋深资料,利用年轮测定方法分析不同地下水埋深状况下柽柳年轮宽度的变化,探讨其与地下水埋... 【目的】柽柳作为干旱荒漠生态系统的典型物种,研究其年轮宽度对地下水响应的保护有重要价值。【方法】研究基于沙漠腹地达理雅博依绿洲地下水埋深资料,利用年轮测定方法分析不同地下水埋深状况下柽柳年轮宽度的变化,探讨其与地下水埋深变化的关系。【结果】样地一地下水埋深随时间逐年增加,埋深范围是1.2~2.6 m,柽柳的年轮宽度在2001-2020年呈显著增加趋势,变化范围为0.98~5.80 mm,年轮宽度年际间差异显著;样地二地下水埋深随时间增长呈现先增加后减小的趋势,埋深范围是2.7~4.5 m,柽柳年轮宽度在1977-2020年整体呈正弦函数变化,范围为1.46~4.41 mm,年轮宽度年际间差异性不显著;样地一柽柳标准年表振幅范围是0.502~1.641,大于样地二柽柳标准年表振幅范围为0.577~1.331。【结论】样地一地下水埋深向着柽柳生长适宜的范围增加时,有利于柽柳的生长,表现为年轮宽度增加,样地二的柽柳年轮宽度变化和地下水埋深之间无显著相关性。 展开更多
关键词 柽柳 年轮宽度 地下水埋深 塔克拉玛干沙漠
在线阅读 下载PDF
基于朴素贝叶斯的配电终端数据联合分层加密 被引量:3
11
作者 刘璐璐 贾俊强 +2 位作者 蒋诗百 杨丽娜 马占军 《电子设计工程》 2024年第5期109-112,117,共5页
为完善配电终端数据密文模板,缩短配电终端数据加密耗时,提出了基于朴素贝叶斯的配电终端数据联合分层加密算法。根据朴素贝叶斯模型建立决策树组织,联合已输出的配电终端数据求解挖掘深度指标的具体数值,完成对配电终端数据的处理。按... 为完善配电终端数据密文模板,缩短配电终端数据加密耗时,提出了基于朴素贝叶斯的配电终端数据联合分层加密算法。根据朴素贝叶斯模型建立决策树组织,联合已输出的配电终端数据求解挖掘深度指标的具体数值,完成对配电终端数据的处理。按照数据分层标准,创建密钥文本模板,再通过计算加密系数的方式,实现基于朴素贝叶斯的配电终端数据联合分层加密。对比实验结果表明,在朴素贝叶斯模型的作用下,配电终端数据输出量达到9×109MB时,所需加密时长仅为27.3 ms,利用该方法定义密文模板的完善程度明显更高,加密耗时较短。 展开更多
关键词 朴素贝叶斯 配电终端数据 联合分层加密 决策树 挖掘深度 密文模板
在线阅读 下载PDF
基于PLC的橡胶树皮非线性力学性能探测装置设计与试验
12
作者 陈娃容 曹建华 +3 位作者 范博 张以山 肖苏伟 邓祥丰 《热带作物学报》 CSCD 北大核心 2024年第8期1705-1713,共9页
为了获取橡胶树皮结构力学特性参数,解决机械化采胶装备研发中采胶深度精准探测和耗皮厚度精准控制技术无可靠依据提供参考的问题,设计一种基于可编程序逻辑控制器(programmable logic controller, PLC)的橡胶树皮非线性力学性能测量的... 为了获取橡胶树皮结构力学特性参数,解决机械化采胶装备研发中采胶深度精准探测和耗皮厚度精准控制技术无可靠依据提供参考的问题,设计一种基于可编程序逻辑控制器(programmable logic controller, PLC)的橡胶树皮非线性力学性能测量的试验装置,实现橡胶树皮力学特性的自动化连续探测和数据采集,以及树皮厚度的高精低损测量。并应用于热研7-33-97和PR107两个品系的15龄、20龄、25龄橡胶树上进行树皮力学性能试验研究,建立刺入过程中刺入力随刺入深度变化的数学模型。结果表明:该装置工作性能稳定,不同品系、不同树龄的树皮刺入力随刺入深度的变化曲线形态相近,均呈高-低-高的趋势变化,并与树皮结构分层特性高度相关;相同树龄下,热研7-33-97和PR107两个品系的刺入力情况差异不明显,同品系的大树龄比小树龄刺入力更大,在1.0 mm针刺下,刺入力最大峰值可达48.5 N。该试验装置满足橡胶树皮结构力学特性参数的探测需求,并为机械化采胶装备的研发提供理论基础。 展开更多
关键词 橡胶树皮 刺入力 力学性能 采胶深度
在线阅读 下载PDF
波流条件下海上风电单桩平衡冲刷深度预测研究
13
作者 童鑫 闫福根 +4 位作者 于通顺 曾兴井 卞旭旭 赵学文 张超 《水道港口》 2024年第6期899-909,共11页
海上风电单桩基础的冲刷问题一直是制约风电行业发展的关键问题,精确预测单桩冲刷深度具有重要意义。基于M5′模型树算法建立了多种波流条件下的单桩基础平衡冲刷深度预测模型。首先,获取单桩冲刷物理模型试验数据集,同时识别影响冲刷... 海上风电单桩基础的冲刷问题一直是制约风电行业发展的关键问题,精确预测单桩冲刷深度具有重要意义。基于M5′模型树算法建立了多种波流条件下的单桩基础平衡冲刷深度预测模型。首先,获取单桩冲刷物理模型试验数据集,同时识别影响冲刷预测的关键无量纲参数。随后基于M5′模型树算法建立若干个输入参数与输出参数的组合预测模型,以统计指标相关系数、一致性指数、散布指数和偏差等统计参数为评价指标,对比评价各预测模型以及前人的预测公式。结果表明:在水流单独作用下,输入参数组合选取相对水深、弗劳德数、相对中值粒径、雷诺数能获得最佳预测效果;在波浪单独作用下,KC数和散射参数是预测冲刷深度最重要的控制参数;在波浪与水流共同作用下,最优的输入参数组合为弗劳德数、雷诺数以及相对中值粒径。研究结果能够指导单桩冲刷深度预测,提高预测准确性。 展开更多
关键词 单桩基础 局部冲刷 M5′模型树 平衡冲刷深度
在线阅读 下载PDF
结合面向对象卷积神经网络和随机森林的马尾松识别 被引量:1
14
作者 吴瑞姣 《测绘与空间地理信息》 2024年第10期50-53,58,共5页
本研究旨在解决南方丘陵地区树种组成复杂、空间尺度较大的马尾松识别问题。采用面向对象和深度学习方法,构建了一种结合卷积神经网络和随机森林的马尾松识别模型,并在福建省建瓯市高分二号卫星影像上进行了应用。实验表明:结合面向对... 本研究旨在解决南方丘陵地区树种组成复杂、空间尺度较大的马尾松识别问题。采用面向对象和深度学习方法,构建了一种结合卷积神经网络和随机森林的马尾松识别模型,并在福建省建瓯市高分二号卫星影像上进行了应用。实验表明:结合面向对象卷积神经网络和随机森林的模型识别结果优于仅面向对象卷积神经网络和仅用随机森林分类算法,分类结果总体精度较好;在三调林地数据基础下对马尾松林的提取也取得了良好的效果。在此基础上,对建瓯市马尾松的空间分布进行了分析,能较好地预测马尾松林的空间分布,具有一定的实用价值。 展开更多
关键词 卷积神经网络 随机森林 多尺度分割 深度学习 树种识别
在线阅读 下载PDF
基于决策树的电力通信网全链路数据异常检测方法 被引量:3
15
作者 邵正朋 张云翔 +2 位作者 洪涛 李霁轩 王义成 《电子设计工程》 2024年第15期152-155,160,共5页
数据异常会造成电力通信网全链路故障,为建立更加稳定的电网通信环境,提出基于决策树的电力通信网全链路数据异常检测方法。建立决策树组织,通过剪枝处理实现对电力通信网异常数据的挖掘。根据数据标准化原则,定义链路标签,联合相关电... 数据异常会造成电力通信网全链路故障,为建立更加稳定的电网通信环境,提出基于决策树的电力通信网全链路数据异常检测方法。建立决策树组织,通过剪枝处理实现对电力通信网异常数据的挖掘。根据数据标准化原则,定义链路标签,联合相关电力通信数据,完成电力通信网全链路数据异常检测。实验结果表明,所提方法的异常传输行为的数据总量,在电力通信数据样本中所占比例低于13.9%。表明所提方法能够维护电网通信稳定性,解决了电力通信网全链路故障问题。 展开更多
关键词 决策树 电力通信网 全链路数据 异常检测 挖掘深度
在线阅读 下载PDF
基于有根树的分布式发电孤岛搜索 被引量:107
16
作者 丁磊 潘贞存 丛伟 《中国电机工程学报》 EI CSCD 北大核心 2008年第25期62-67,共6页
为提高供电可靠性,实现孤岛模式与并网模式间的无缝转换,对分布式发电孤岛范围的划分进行了研究。根据配电网的辐射状结构及故障恢复的特点,提出利用具有层次特性的根树对分布式发电孤岛划分问题建模。在规划阶段和在线决策时,分别利用... 为提高供电可靠性,实现孤岛模式与并网模式间的无缝转换,对分布式发电孤岛范围的划分进行了研究。根据配电网的辐射状结构及故障恢复的特点,提出利用具有层次特性的根树对分布式发电孤岛划分问题建模。在规划阶段和在线决策时,分别利用节点赋权根树和边赋权根树进行深度优先搜索,确定多用户孤岛的范围。加入了层次和自上而下的搜索方向等启发式信息后,孤岛搜索的复杂度由指数级减小为线性级。IEEE69节点配网的仿真结果表明,所提出的算法可以很好的缩小搜索空间,可以满足分布式发电孤岛规划和在线决策的要求。 展开更多
关键词 分布式发电 计划孤岛 故障恢复 根树 层次 深度优先搜索
原文传递
散乱点云局部型面参考数据的快速查询算法 被引量:7
17
作者 孙殿柱 朱昌志 +1 位作者 李延瑞 田中朝 《农业机械学报》 EI CAS CSCD 北大核心 2009年第5期218-221,共4页
提出了一种散乱点云局部型面参考数据的快速查询算法。该算法改进R*-tree建立散乱点云的空间索引结构,获取采样点所在叶结点,依据该结点MBR构造空心球,深度优先遍历R*-tree获取空心球内数据点,通过动态扩展空心球内外半径实现散乱点云... 提出了一种散乱点云局部型面参考数据的快速查询算法。该算法改进R*-tree建立散乱点云的空间索引结构,获取采样点所在叶结点,依据该结点MBR构造空心球,深度优先遍历R*-tree获取空心球内数据点,通过动态扩展空心球内外半径实现散乱点云局部型面参考数据的快速获取。实验表明,该算法可适用于各种复杂型面散乱点云,提高了查询的准确性与查询效率。 展开更多
关键词 逆向工程 散乱点云 R*-tree 深度优先遍历 动态扩展空心球 数据查询
在线阅读 下载PDF
一种基于频繁模式树的最大频繁项目集挖掘算法 被引量:6
18
作者 任永功 张亮 付玉 《小型微型计算机系统》 CSCD 北大核心 2010年第2期317-321,共5页
目前提出的频繁项目集挖掘算法大多基于Apriori算法思想,这类算法会产生巨大的候选集并且重复扫描数据库.针对这一问题,给出一种基于频繁模式树的最大频繁项目集挖掘算法FP-MFIA,该算法利用频繁模式树对最大频繁项目集进行检索,通过位... 目前提出的频繁项目集挖掘算法大多基于Apriori算法思想,这类算法会产生巨大的候选集并且重复扫描数据库.针对这一问题,给出一种基于频繁模式树的最大频繁项目集挖掘算法FP-MFIA,该算法利用频繁模式树对最大频繁项目集进行检索,通过位图建树的方法有效的减少了扫描数据库的次数,从而节省了CPU的执行时间.另外,此算法运用独特的最大频繁项目集判断策略,同时运用投影技术进行超集检测,提高了遍历的效率,实验结果表明该算法是快速有效的. 展开更多
关键词 频繁项目集 最大频繁项目集 频繁模式树 深度优先搜索
在线阅读 下载PDF
数字地球渲染中单精度浮点数误差改正 被引量:5
19
作者 李尚林 郑利平 +1 位作者 张静 杨柳青 《中国图象图形学报》 CSCD 北大核心 2014年第1期119-125,共7页
目的针对全球大场景渲染中单精度浮点数的低精度导致的图像抖动和撕裂问题,提出了一套完整的解决方法。方法首先,使用全球四叉树结构来寻找新的坐标原点,避免了现有算法需要频繁切换世界坐标原点的缺点;其次,在新坐标系下进行坐标转换... 目的针对全球大场景渲染中单精度浮点数的低精度导致的图像抖动和撕裂问题,提出了一套完整的解决方法。方法首先,使用全球四叉树结构来寻找新的坐标原点,避免了现有算法需要频繁切换世界坐标原点的缺点;其次,在新坐标系下进行坐标转换和矩阵转换,解决了像素坐标计算的误差导致的抖动问题;最后,在GPU中使用基于对数的深度计算方式来提高深度的分辨率,解决了深度计算误差导致的Z-Fighting现象。结果实验结果表明所提方法能很好地解决单精度浮点导致的渲染问题。结论此方法具有适应性强、实现复杂度低、精度和效率可控等优点。 展开更多
关键词 全球场景 GPU渲染 变坐标 全球四叉树 深度计算
原文传递
基于深度八叉树的三维数据场LOD可视化 被引量:12
20
作者 马晓晨 孔小利 《计算机应用》 CSCD 北大核心 2010年第1期47-49,共3页
提出了广度八叉树、深度八叉树概念,分析了它们逻辑结构和存储结构,探讨了这两种数据结构在三维数据场可视化中的应用,把深度八叉树应用于三维数据场LOD体绘制算法中。算法在某三维震波数据场进行了体绘制实验,并与传统方法进行了比较... 提出了广度八叉树、深度八叉树概念,分析了它们逻辑结构和存储结构,探讨了这两种数据结构在三维数据场可视化中的应用,把深度八叉树应用于三维数据场LOD体绘制算法中。算法在某三维震波数据场进行了体绘制实验,并与传统方法进行了比较分析。结果表明,该方法通过逐层简化细节来减少场景的复杂性,提高了渲染效率,将全局和局部体绘制相结合,既提高了绘制速度,又实现了精细观察。 展开更多
关键词 广度八叉树 深度八叉树 细节层次 体绘制 三维数据场
在线阅读 下载PDF
上一页 1 2 8 下一页 到第
使用帮助 返回顶部