城市级实景化地理场景更新关键技术研究

1

作者 马飞 王斌 《城市勘测》 2025年第S1期114-119,共6页

针对当前城市级实景三维数据在增量更新中存在更新区域缺失索引、更新数据存在颜色偏差、更新面片错缝等问题,本文提出了一种面向多元化地理场景的增量更新方法。首先整合现有数据,根据现有数据进行格网剖分,建立增量实景三维数据空间... 针对当前城市级实景三维数据在增量更新中存在更新区域缺失索引、更新数据存在颜色偏差、更新面片错缝等问题,本文提出了一种面向多元化地理场景的增量更新方法。首先整合现有数据,根据现有数据进行格网剖分,建立增量实景三维数据空间索引结构,其次基于Retinex算法对待更新影像进行色彩纠偏,最后基于拉普拉斯算子的格网变换进行曲面纠偏,结合相关实景三维案例进行验证。结果表明,通过上述更新方案可建立数据空间索引,在保证格网与纹理特征的同时,进一步提高了更新精度。 展开更多

关键词 实景三维 地理场景 场景更新 空间索引 RETINEX算法

在线阅读 下载PDF 职称材料

基于兴趣点搜索算法的地图热点访问数据自动更新

2

作者 林黎鸣 《北京测绘》 2025年第10期1417-1422,共6页

地理空间分布复杂多变,地图数据更新往往依赖于固定的周期及单一的数据来源,难以全面覆盖所有热点访问区域,导致地图热点访问数据更新实时性差、精度低,为此,提出一种基于兴趣点搜索算法的地图热点访问数据自动更新方法。广泛收集各类... 地理空间分布复杂多变,地图数据更新往往依赖于固定的周期及单一的数据来源,难以全面覆盖所有热点访问区域,导致地图热点访问数据更新实时性差、精度低,为此,提出一种基于兴趣点搜索算法的地图热点访问数据自动更新方法。广泛收集各类兴趣点数据,通过数据去噪和数据清洗为后续分析提供可靠基础。通过k-d树(k-d-tree)结构构建兴趣点数据的空间索引,通过哈希索引构建兴趣点数据属性索引,提升数据检索与处理效率。引入基于密度的空间聚类算法,根据兴趣点数据密度进行动态聚类,识别出不同规模、不同密度的地图热点访问区域,计算热点访问数据热度值,持续检测热点区域访问数据的变化,实现对地图热点访问数据的自动更新。实验结果表明,该算法能够精准识别城市热点访问区域,精准识别地图热点,实现数据的实时、准确更新,显著提高地图服务的质量与用户体验,为地理信息系统的优化提供了有效的技术支撑。 展开更多

关键词 兴趣点搜索算法 地图热点访问数据 空间索引 属性索引 数据自动更新 基于密度的空间聚类算法

在线阅读 下载PDF 职称材料

基于机器学习算法的甘肃省草原地上生物量 被引量：4

3

作者 李霞 刘兴明 +7 位作者 孙斌 姜佳昌 俞慧云 吴丹丹 杜笑村 王红霞 贾晶晶 杨红梅 《草业科学》 CAS CSCD 北大核心 2024年第2期297-307,共11页

为评估甘肃省草原地上生物量的变化情况,本研究采用甘肃省2005-2018年草原地上生物量实测数据以及植被指数和气象等参数,构建多种基于机器学习算法的甘肃省草原生物量反演模型,并对其预测精度进行对比和评价。结果表明:1)随机森林模型... 为评估甘肃省草原地上生物量的变化情况,本研究采用甘肃省2005-2018年草原地上生物量实测数据以及植被指数和气象等参数,构建多种基于机器学习算法的甘肃省草原生物量反演模型,并对其预测精度进行对比和评价。结果表明:1)随机森林模型更适宜于甘肃省草原地上生物量遥感反演。基于筛选后的17个变量的Rborist随机森林模型的反演精度最高,R^(2)为0.758。2)甘肃省草原地上生物量均值介于828.21~1 118.71 kg·hm^(-2),近20年来呈逐年增加趋势,年均增加幅度为8.13 kg·hm^(-2)(P <0.05)。3)甘肃省47.41%的草原呈恢复趋势,26%的草原保持稳定,而26.59%的草原呈不同程度的恶化趋势。 展开更多

关键词 机器学习 前向特征选择算法 随机森林 植被指数 生物量反演 空间分布 年际变化

在线阅读 下载PDF 职称材料

基于空间索引的规则格网DTM内插算法研究 被引量：9

4

作者 吴焕萍 潘懋 +2 位作者 胡金星 马照亭 宋杨 《地理与地理信息科学》 CSSCI CSCD 北大核心 2004年第1期43-46,共4页

从离散点内插规则格网数字地形模型 (DTM)方法的关键是如何提高待插点周围数据的搜索效率。该文针对离散点的空间分布特性 ,给出了基于网格分块和KD -Tree两种空间索引技术的规则格网内插方法。实验表明 ,这两种索引方法能显著提高搜索... 从离散点内插规则格网数字地形模型 (DTM)方法的关键是如何提高待插点周围数据的搜索效率。该文针对离散点的空间分布特性 ,给出了基于网格分块和KD -Tree两种空间索引技术的规则格网内插方法。实验表明 ,这两种索引方法能显著提高搜索速度 ,算法内插效率较高。最后 ,在算法效率分析的基础上 ,对两种索引方法所适应的条件进行了讨论。 展开更多

关键词 空间索引 DTM 内插算法 网格分块 规则格网 数字地形模型

在线阅读 下载PDF 职称材料

基于方向和距离关系的复合空间查询 被引量：3

5

作者 王中辉 闫浩文 杨艳春 《测绘工程》 CSCD 2014年第11期7-10,共4页

利用四叉树索引,提出一种基于方向和距离关系的复合空间查询算法。其基本思路是:计算给定的方向区域和距离范围之间的交S,借助四叉树索引快速查找其MBR(Minimum Bounding Rectangle)被S包含或与S相交的空间对象,构成候选集,从候选集中... 利用四叉树索引,提出一种基于方向和距离关系的复合空间查询算法。其基本思路是:计算给定的方向区域和距离范围之间的交S,借助四叉树索引快速查找其MBR(Minimum Bounding Rectangle)被S包含或与S相交的空间对象,构成候选集,从候选集中删除不符合给定方向和距离关系的空间对象,得到查询结果。实验表明,算法具有较好的空间查询性能。 展开更多

关键词 四叉树索引 方向关系 距离关系 复合空间查询 算法

在线阅读 下载PDF 职称材料

一种基于R-树的空间索引结构 被引量：10

6

作者 刘润涛 安晓华 高晓爽 《计算机工程》 CAS CSCD 北大核心 2009年第23期32-34,共3页

为了有效构建R-树,通过分析数据矩形的性质,结合改进的K-均值算法,提出一种用于构建R-树的数据矩形聚类新方法,给出基于R-树和四叉树的空间索引结构以及该空间索引结构的构造算法和节点插入算法。研究结果表明,该索引结构具有更紧凑的... 为了有效构建R-树,通过分析数据矩形的性质,结合改进的K-均值算法,提出一种用于构建R-树的数据矩形聚类新方法,给出基于R-树和四叉树的空间索引结构以及该空间索引结构的构造算法和节点插入算法。研究结果表明,该索引结构具有更紧凑的结构和更高的空间查询效率。 展开更多

关键词 空间索引 聚类算法 R-树

在线阅读 下载PDF 职称材料

基于R树空间索引的植保无人机与植保作业匹配算法 被引量：11

7

作者 杨泽 郑立华 +2 位作者 李民赞 杨玮 孙红 《农业工程学报》 EI CAS CSCD 北大核心 2017年第S1期92-98,共7页

为了充分保障植保作业的科学分配和植保无人机资源的合理配置,设计了一套高效的植保无人机植保作业匹配算法,为用户提供无人机与植保作业的快速匹配。为适应植保作业的并发性、时效性和准确性要求高的特点,该算法基于R树空间索引技术设... 为了充分保障植保作业的科学分配和植保无人机资源的合理配置,设计了一套高效的植保无人机植保作业匹配算法,为用户提供无人机与植保作业的快速匹配。为适应植保作业的并发性、时效性和准确性要求高的特点,该算法基于R树空间索引技术设计,实现了植保作业的区域查询功能与智能化无人机植保作业推荐功能。无人机植保作业匹配算法允许用户在地图上搜索任意矩形范围内的植保作业,也可以根据植保无人机用户当前位置和用户偏好推荐最佳的植保作业。该文在植保无人机作业匹配算法基础之上实现了植保无人机租赁与智能化调度系统,系统测试与分析表明,基于R树的无人机植保作业匹配算法具有较高的灵活性、准确性、高效性和动态性等优势,单次R树查询服务器响应时间低于1 ms,能够实现高效且精确合理的植保作业查询与匹配。 展开更多

关键词 无人机 索引 算法 匹配 植保作业 R树空间索引技术 智能化调度

在线阅读 下载PDF 职称材料

基于混合聚类算法的动态R-树 被引量：16

8

作者 黄继先 鲍光淑 夏斌 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2006年第2期366-370,共5页

针对动态R-树是通过动态插入算法建立起来的,其节点分裂算法的性能直接影响到R-树的性能和查询效率的问题,为了使动态R-树适应多维复杂空间数据的要求,提出一种用于实现R-树节点分裂的混合聚类算法(HCR),它建立在普通聚类算法的基础上,... 针对动态R-树是通过动态插入算法建立起来的,其节点分裂算法的性能直接影响到R-树的性能和查询效率的问题,为了使动态R-树适应多维复杂空间数据的要求,提出一种用于实现R-树节点分裂的混合聚类算法(HCR),它建立在普通聚类算法的基础上,并进行了一系列扩充。针对空间对象的均匀分布与不均匀分布,HCR算法在实现R-树节点分裂时分别采用不同的聚类准则以提高其聚类效果和查询效率。此外,还将HCR算法与其他算法进行对比实验,结果表明该算法具有较高的查询效率。 展开更多

关键词 空间索引 R-树 混合聚类算法 CR-树

在线阅读 下载PDF 职称材料

基于R树的分布式并行空间索引机制研究 被引量：11

9

作者 赵园春 李成名 赵春宇 《地理与地理信息科学》 CSCD 北大核心 2007年第6期38-41,81,共5页

为提高分布式并行计算环境下海量空间数据管理与并行化处理的效率,基于并行空间索引机制的研究,设计一种多层并行R树空间索引结构。该索引结构以高效率的并行空间数据划分策略为基础,以经典的并行计算方法论为依据,使其结构设计在保证... 为提高分布式并行计算环境下海量空间数据管理与并行化处理的效率,基于并行空间索引机制的研究,设计一种多层并行R树空间索引结构。该索引结构以高效率的并行空间数据划分策略为基础,以经典的并行计算方法论为依据,使其结构设计在保证能够获得较好的负载平衡性能的前提下,更适合于海量空间数据的并行化处理。以空间范围查询并行处理的系统响应时间为性能评估指标,通过实验证明并行空间索引结构具有设计合理、性能高效的特点。 展开更多

关键词 分布式并行计算环境 并行空间索引 并行R树索引 空间数据划分策略

在线阅读 下载PDF 职称材料

一种改进的自适应层次网格空间索引查询算法 被引量：5

10

作者 周勇 何建农 涂平 《计算机工程与应用》 CSCD 北大核心 2006年第7期159-161,165,共4页

海量空间数据的处理需要通过空间索引来提高效率。文章在深入研究层次网格空间索引技术的基础上,提出了一种基于内外块算法的层次网格空间索引查询算法,并结合已实现的SircGIS.NET系统,分析了它的性能,结果表明该算法大大地提高了层次... 海量空间数据的处理需要通过空间索引来提高效率。文章在深入研究层次网格空间索引技术的基础上,提出了一种基于内外块算法的层次网格空间索引查询算法,并结合已实现的SircGIS.NET系统,分析了它的性能,结果表明该算法大大地提高了层次网格空间索引的效率。 展开更多

关键词 层次网格空间索引 内外块 算法

在线阅读 下载PDF 职称材料

空间索引的新机制——G树 被引量：6

11

作者 曹加恒 张剑 +1 位作者 谭辉 赵莉 《武汉大学学报（自然科学版）》 CSCD 1998年第1期49-52,共4页

研制空间数据库管理系统，提出一种Ｇ树的空间模型和动态格网的操作算法，设计实现了基于页面的新的空间索引机制，有效的解决了Ｎ维空间数据的索引问题．

关键词 空间索引 G树 空间模型 动态格网 空间数据库

在线阅读 下载PDF 职称材料

顾及全局和局部最优的高分辨率遥感影像多尺度分割优化算法 被引量：17

12

作者 洪亮 楚森森 +1 位作者 彭双云 许泉立 《遥感学报》 EI CSCD 北大核心 2020年第12期1464-1475,共12页

遥感影像多尺度分割是面向对象影像分析方法(OBIA)的关键步骤,分割质量直接影响OBIA的分类精度,目前多尺度分割方法都很难让分割结果同时达到全局和局部最优。本文针对上述问题,提出一种新的顾及全局和局部最优的高分辨率遥感影像多尺... 遥感影像多尺度分割是面向对象影像分析方法(OBIA)的关键步骤,分割质量直接影响OBIA的分类精度,目前多尺度分割方法都很难让分割结果同时达到全局和局部最优。本文针对上述问题,提出一种新的顾及全局和局部最优的高分辨率遥感影像多尺度分割优化算法。该算法主要包括:(1)采用局部方差准则获得多尺度分割的全局最优分割尺度。(2)对全局最优分割尺度中的过分割和欠分割对象进行优化处理,获得局部最优分割结果。(3)将局部最优化分割结果与全局最优分割结果进行融合,获得最终的多尺度优化分割结果。本文采用2个QuickBird遥感影像进行实验,验证该算法的有效性,并对实验结果进行定性和定量分析,结果表明:(1)从视觉效果来看,优化后的分割结果具有更准确的分割边界,大尺度的地物保持较好的区域性,小尺度的地物保持了更多细节。(2)从定量评价指标(RR、RI和ARI)分析:在实验1中,该算法比全局最优分割尺度的RR\RI\ARI分别提高了2.1%,2.4%,30.2%,比基于K均值优化算法分别提高了8.3%,0.1%,8.1%,比融合边界优化算法分别提高了0.7%,0.4%,17.6%;在实验2中,该算法比全局最优分割尺度的RR\RI\ARI分别提高了4.5%,2.7%,29.3%,比基于K均值优化算法分别提高了17%,0.8%,8.4%,比融合边界优化算法分别提高了1.7%,2.5%,17.2%。(3)相对典型分割算法,该算法的优化结果达到了局部和全局最优;相对其他多尺度分割优化算法,该算法同时减少了欠分割和过分割对象。 展开更多

关键词 遥感 高分辨率遥感影像 多尺度分割 局部莫兰指数 空间统计指数 优化算法

原文传递

基于改进NSGA-Ⅲ的文本空间树聚类算法 被引量：6

13

作者 马武彬 王锐 +1 位作者 吴亚辉 邓苏 《华中科技大学学报（自然科学版）》 EI CAS CSCD 北大核心 2020年第5期86-92,共7页

构建倒排文本空间索引树(IR)分裂聚类多目标模型,对非支配排序遗传算法(NSGA-Ⅲ)的求解过程进行改进,提出一种基于先验初始种群策略的非支配排序遗传算法(PIPS-NSGA-Ⅲ),使其更适应于倒排文本空间对象分裂聚类问题的求解.通过PIPS-NSGA... 构建倒排文本空间索引树(IR)分裂聚类多目标模型,对非支配排序遗传算法(NSGA-Ⅲ)的求解过程进行改进,提出一种基于先验初始种群策略的非支配排序遗传算法(PIPS-NSGA-Ⅲ),使其更适应于倒排文本空间对象分裂聚类问题的求解.通过PIPS-NSGA-Ⅲ算法寻求对象最小包围矩形(MBR)之间的重叠与覆盖面积、对象群间平均距离以及语义相似度等目标的最优前端解.通过对比PIPS-NSGA-Ⅲ,NSGA-Ⅱ,NSGA-Ⅲ和SPEA-Ⅱ进化多目标算法,从对象分类时间、效率、查询时间和准确度等多个方面来评估算法的优劣.实验结果表明:PIPS-NSGA-Ⅲ算法对文本空间对象聚类分裂具有较高的效率;相对于简化传统R树(STR树)与R树空间索引结构,基于改进NSGA-Ⅲ文本空间索引的平均查询时间减少24.8%,平均准确度提高3.75%. 展开更多

关键词 倒排文本空间索引 遗传算法 非支配排序 先验初始种群策略 多目标优化

原文传递

基于机器学习算法的干旱区绿洲地上生物量估算 被引量：12

14

作者 王雪梅 杨雪峰 +2 位作者 赵枫 安柏耸 黄晓宇 《生态环境学报》 CSCD 北大核心 2023年第6期1007-1015,共9页

植被地上生物量是反映陆地生态系统固碳能力的重要指标,利用遥感技术开展干旱区植被地上生物量估算与空间反演,可为荒漠绿洲生态系统的健康评价与碳储量估算提供重要依据。以野外调查和实地采样数据为基础,利用Landsat 8 OLI多光谱影像... 植被地上生物量是反映陆地生态系统固碳能力的重要指标,利用遥感技术开展干旱区植被地上生物量估算与空间反演,可为荒漠绿洲生态系统的健康评价与碳储量估算提供重要依据。以野外调查和实地采样数据为基础,利用Landsat 8 OLI多光谱影像提取的7个植被指数和13个波段变量构成4种建模变量组合,采用支持向量机(Support Vector Machine,SVM)、反向传播神经网络(Back Propagation Neural Network,BPNN)、极端梯度提升(e Xtreme Gradient Boosting,XGBoost)和随机森林(Random Forest,RF)这4种机器学习算法对新疆渭干河-库车河三角洲绿洲地上生物量进行遥感估算和空间反演。结果表明,(1)由波段变量和随机蛙跳算法优选变量构建的植被地上生物量反演模型,其估测精度明显优于全变量和指数变量,预测能力更为稳定。与SVM和BPNN算法相比,XGBoost和RF算法构建的模型具有更好的估测效果,能更准确地估算研究区植被地上生物量。(2)在构建的估测模型中,波段变量结合RF算法模型的精度最高,稳定性最强,其建模集和验证集的决定系数分别为0.898和0.742,平均绝对误差分别为82.1 g·m^(-2)和79.2 g·m^(-2),均方根误差为110.8 g·m^(-2)和132.1g·m^(-2),相对分析误差均大于1.8,模型拟合效果最佳。(3)研究区植被地上生物量的空间分异较为明显,整体呈现出绿洲区高,荒漠区低,由绿洲内部向绿洲外围逐渐降低的变化趋势。与其他3种机器学习算法相比,随机森林算法构建的估测模型具有良好的估测能力和稳定性,可准确估算干旱区绿洲地上生物量。同时,基于最优变量组合的机器学习算法模型为地上生物量反演提供了科学依据。 展开更多

关键词 机器学习算法 植被指数 光谱波段 地上生物量 空间反演 渭干河-库车河三角洲绿洲

在线阅读 下载PDF 职称材料

空间数据库平面线段快速最近邻查询算法 被引量：8

15

作者 刘润涛 郝忠孝 《计算机研究与发展》 EI CSCD 北大核心 2011年第12期2379-2384,共6页

给出了线段按其MBR进行排序的定义.以提高线段数据库最近邻查询效率为目标,以此为基础提出了一种线段数据的索引结构——SI-树,规定SI-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系,从而使得在中间节点中进行最近邻查询... 给出了线段按其MBR进行排序的定义.以提高线段数据库最近邻查询效率为目标,以此为基础提出了一种线段数据的索引结构——SI-树,规定SI-树中的中间节点的所有孩子节点按其几何位置满足某种序的关系,从而使得在中间节点中进行最近邻查询时可以进行快速定位.给出了新的最近邻查询剪枝规则.利用这些规则在进行相应的查询时减少了许多不必要的计算,对节点有效地进行筛选和过滤,加快了查询的速度.实验表明:给出的最近邻查询算法与现有的同类查询算法相比查询效率有较大的提高. 展开更多

关键词 线段数据库 最近邻查询 SI-树 序 算法 空间索引

在线阅读 下载PDF 职称材料

降雨影响下堆积体边坡的空间变异性 被引量：3

16

作者 阮永芬 王飞 +2 位作者 申林方 黄兴周 王熙东 《山地学报》 CSCD 北大核心 2015年第1期88-93,共6页

利用空间变异理论对堆积体边坡降雨引起变形的特点进行分析后,拟合出变异函数理论模型。因模型参数确定非常困难,利用遗传算法在求解非线性问题时具有全局寻优的特点,结合遗传算法拟合出变异函数理论模型参数。依据降雨时监测的小湾水... 利用空间变异理论对堆积体边坡降雨引起变形的特点进行分析后,拟合出变异函数理论模型。因模型参数确定非常困难,利用遗传算法在求解非线性问题时具有全局寻优的特点,结合遗传算法拟合出变异函数理论模型参数。依据降雨时监测的小湾水电站左岸堆积体边坡的变形数据,进行降雨条件下的时间及空间变异性分析,得出边坡的变形特点。为能充分反映降雨引起堆积体边坡变形的空间方向变异性,构造出方向综合变异指标Ov,对其进行定量描述。最后通过实例验证了降雨条件下堆积体的时间及空间变异性分析及综合变异指标Ov理论的正确性。这种研究方法对堆积体边坡的相关研究提供了一种新的分析方法和思路。 展开更多

关键词 降雨 参数估计 时间空间变异性 变异指标 遗传算法 堆积体边坡

在线阅读 下载PDF 职称材料

基于物理统一存储大规模数字导航地图道路网拓扑自动生成算法 被引量：3

17

作者 张小国 王庆 万德钧 《中国惯性技术学报》 EI CSCD 北大核心 2009年第6期670-676,共7页

道路网络的拓扑信息是GIS进行空间分析,如最优路径、地图匹配等算法的数据基础。目前,获取和建立道路网络的拓扑信息非常繁琐,不仅费时、费力,并且容易出错。采用逻辑分幅物理统一的存储策略,在探讨了拓扑生成的一般算法的前提下,提出... 道路网络的拓扑信息是GIS进行空间分析,如最优路径、地图匹配等算法的数据基础。目前,获取和建立道路网络的拓扑信息非常繁琐,不仅费时、费力,并且容易出错。采用逻辑分幅物理统一的存储策略,在探讨了拓扑生成的一般算法的前提下,提出了大规模超大规模数字地图自动生成道路网络拓扑关系的步骤和算法。该算法采用网格索引检索每个子图的元素,用hash索引映射实体ID和实体对象信息,并将整图的拓扑信息生成转化为对每个子图的拓扑求取,并对跨子图道路拓扑求解特别讨论。然后,对算法复杂度进行了分析,并且通过建立不同道路数的多个虚拟道路网络子图对算法性能进行了测试和比较。最后用本算法跟踪处理了南京市道路网络(部分),并给出了结果。本算法在保留地理数据完整性的前提下,解决了常规方法的内存限制,并且具有准线性的运算代价,并能够自动恢复数据处理。 展开更多

关键词 大规模数字地图 网络 拓扑 空间索引 算法复杂度

在线阅读 下载PDF 职称材料

中国省域国民体质健康空间分异格局研究 被引量：7

18

作者 王莉 胡精超 《体育科学》 CSSCI 北大核心 2021年第7期52-58,共7页

体质健康是一个国家社会经济发展的物质基础,深入研究我国国民体质的空间格局及其影响因素对改善国民体质有重要现实意义。研究旨在为体质健康区域差异研究提供一种新的方法,为改善我国不同地区国民体质、制定相关政策提供决策依据。选... 体质健康是一个国家社会经济发展的物质基础,深入研究我国国民体质的空间格局及其影响因素对改善国民体质有重要现实意义。研究旨在为体质健康区域差异研究提供一种新的方法,为改善我国不同地区国民体质、制定相关政策提供决策依据。选取2015年我国31个省(自治区、直辖市)国民体质综合指数作为衡量指标,结合粗集方法和遗传算法对我国国民体质水平的空间格局及其影响因素进行实证分析。研究发现:1)我国总体国民体质存在东高西低现象;2)经济因素是影响一个地区国民体质的重要因素,人均生产总值高的华东地区和较高的华南地区国民体质综合水平较高;3)西北地区居民体质健康状况偏低是由多种因素造成的,改善西北地区居民体质状况应该从多方面入手;4)全年日照时数、年平均湿度等自然因素是影响国民体质的重要自然环境因素。基于粗集方法和遗传算法相结合的属性简约归纳学习方法对于研究国民体质影响因素是很好的选择。在保护环境基础上,加快经济发展,提高公共卫生服务水平,加强教育与培训,完善健身设施建设等,才能提高各地区国民的体质健康水平。 展开更多

关键词 国民体质综合指数 粗集 遗传算法 空间格局 影响因素

在线阅读 下载PDF 职称材料

基于八叉树的三维地质剖面生成算法 被引量：6

19

作者 赵龙 闵世平 代强玲 《计算机工程》 CAS CSCD 2014年第2期250-255,共6页

针对目前构建三维地质剖面算法复杂度高、效率低的问题,提出一种基于八叉树的三维地质剖面生成算法。利用八叉树算法对传统的地质剖面生成算法进行改进,使算法在搜索过程中的时间复杂度降低至O(log8(n/M)),在算法中加入轮廓边约束,对搜... 针对目前构建三维地质剖面算法复杂度高、效率低的问题,提出一种基于八叉树的三维地质剖面生成算法。利用八叉树算法对传统的地质剖面生成算法进行改进,使算法在搜索过程中的时间复杂度降低至O(log8(n/M)),在算法中加入轮廓边约束,对搜索到的边进行预处理,以保证边的正确性和有序性。采用八叉树为复杂三维地质体网格模型内的三角形创建空间索引,通过八叉树快速查找出经过剖面的三角形,计算交点并追踪出轮廓边界,通过画廊看守算法对追踪出的边界三角化并构建三维剖面。实验结果表明,该算法具有复杂度低、鲁棒性强的特点,与传统的地质剖面生成算法相比,时间复杂度由O(n2)降低到O(nlbn)。 展开更多

关键词 八叉树 三维地质剖面 三维地质体网格模型 空间索引 画廊看守算法 时间复杂度

在线阅读 下载PDF 职称材料

重建算法对CT图像空间和密度分辨率的影响 被引量：3

20

作者 王诗鸣 金瑞 +1 位作者 何谐 陆云峰 《中国医学计算机成像杂志》 CSCD 北大核心 2021年第2期146-150,共5页

目的:探讨重建算法对CT图像空间分辨率和密度分辨率的影响。方法:以Catphan500为检测载体,行不同(5~50mGy)容积CT剂量指数(CTDIvol)CT扫描,分别采用滤波反投影(FBP)算法、迭代重建(SAFIRE)算法(5个等级)、像素闪烁(PS)算法(9个等级)进... 目的:探讨重建算法对CT图像空间分辨率和密度分辨率的影响。方法:以Catphan500为检测载体,行不同(5~50mGy)容积CT剂量指数(CTDIvol)CT扫描,分别采用滤波反投影(FBP)算法、迭代重建(SAFIRE)算法(5个等级)、像素闪烁(PS)算法(9个等级)进行图像重建,观察并记录其空间分辨率和密度分辨率测试结果。结果:CTDIvol为50mGy时,各算法重建图像密度分辨率相同,FBP和各PS等级算法的空间分辨率测试结果为7.5lp/cm,高于各SAFIRE等级算法的7.0lp/cm(P<0.05);随CTDIvol的降低,各算法重建图像密度分辨率均快速降低,FBP算法的空间分辨率轻微降低(从7.5lp/cm降至7.0lp/cm),SAFIRE-3算法的空间分辨率稳定为7.0lp/cm,PS-5算法的空间分辨率先逐渐递减,至30mGy时,稳定在7.0lp/cm。结论:CTDIvol为50mGy时,各算法重建图像密度分辨率相同,FBP和PS系列算法重建图像空间分辨率可达7.5lp/cm,高于SAFIRE系列算法的7.0lp/cm(P<0.05),而CTDIvol的降低会导致图像密度分辨率快速降低,因此应合理使用低剂量扫描。 展开更多

关键词 重建算法 CT图像 密度分辨率 空间分辨率 CT剂量指数

暂未订购