期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到292篇文章
< 1 2 … 15 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
采用R^＊-tree的三角网格曲面非均匀精简算法 被引量：10
1
作者 孙殿柱 李心成 +1 位作者 范志先 田中朝 《西安交通大学学报》 EI CAS CSCD 北大核心 2008年第9期1179-1183,共5页
提出了一种三角网格曲面非均匀精简算法。该算法采用R^＊-tree组织三角网格曲面的空间拓扑结构，实现了三角面片拓扑邻域的快速查询。结合三角网格曲面模型的曲率分布状况，对三角网格曲面进行聚类分簇处理，通过对分簇网格进行局部精... 提出了一种三角网格曲面非均匀精简算法。该算法采用R^＊-tree组织三角网格曲面的空间拓扑结构，实现了三角面片拓扑邻域的快速查询。结合三角网格曲面模型的曲率分布状况，对三角网格曲面进行聚类分簇处理，通过对分簇网格进行局部精简，实现了三角网格曲面模型的整体保形性精简。与同类精简算法的对比实验表明，该算法的数据适应性强，有效地保留了三角网格曲面的型面特征，精简后的网格模型与原网格模型的面片偏差降低了20％～45％，精简时间减少了10％～35％。 展开更多
关键词 R^＊-tree 三角网格曲面 非均匀精简
在线阅读 下载PDF
基于R^＊-tree的散乱点云截面数据获取算法
2
作者 孙殿柱 范志先 +1 位作者 朱昌志 田中朝 《江苏大学学报（自然科学版）》 EI CAS 北大核心 2010年第4期464-468,共5页
为快速准确地获取散乱点云的截面数据,以较少数据准确表达模型信息,提出一种截面数据获取算法.采用R*-tree建立点云的动态空间索引结构,基于该结构快速准确获取截面邻域数据,依据该数据与截平面的位置关系将邻域数据分为正负两个邻域,... 为快速准确地获取散乱点云的截面数据,以较少数据准确表达模型信息,提出一种截面数据获取算法.采用R*-tree建立点云的动态空间索引结构,基于该结构快速准确获取截面邻域数据,依据该数据与截平面的位置关系将邻域数据分为正负两个邻域,通过对两邻域数据点配对连线与截平面求交获取截面数据,并采用最小生成树算法对其排序,最终得到有序的截面数据.结果表明,该算法数据适应性强,截面数据获取精度高,运行速度快,且能够以较少数据准确表达模型型面特征. 展开更多
关键词 散乱点云 R＊-tree 截面邻域数据 截面数据获取 最小生成树
在线阅读 下载PDF
基于R^＊-tree的时空数据库索引VC-tree 被引量：2
3
作者 张桂杰 岳丽华 金培权 《计算机工程》 CAS CSCD 北大核心 2008年第24期46-48,共3页
在时空数据的索引结构中,HR-tree可以高效处理时间片查询,但对时间段查询效率低下,同时存在存储冗余。3D-tree索引的效率较低,双树结构使索引维护较为困难,且磁盘访问开销大。该文提出一种新的基于R*-tree的索引结构VC-tree,便于管理维... 在时空数据的索引结构中,HR-tree可以高效处理时间片查询,但对时间段查询效率低下,同时存在存储冗余。3D-tree索引的效率较低,双树结构使索引维护较为困难,且磁盘访问开销大。该文提出一种新的基于R*-tree的索引结构VC-tree,便于管理维护,可以高效满足时空查询,并满足有效时间内的未来查询。 展开更多
关键词 时空数据库索引 R—tree索引 HR—tree索引 VC-tree索引
在线阅读 下载PDF
一种基于R*-tree的时空索引 被引量：1
4
作者 柳建平 杨晓宇 +1 位作者 岳丽华 赵振西 《计算机工程》 CAS CSCD 北大核心 2003年第14期60-62,共3页
时空数据是一种特殊的多维数据，其每一数据项的时间戳值是单调递增的。3D R-tree把时间看作为空间的另一维，然后利用R-tree进行空间索引，查询效率比较低而且只能处理离线数据。而HR-tree 将时间维孤立出来，同时保存每一时间戳的空... 时空数据是一种特殊的多维数据，其每一数据项的时间戳值是单调递增的。3D R-tree把时间看作为空间的另一维，然后利用R-tree进行空间索引，查询效率比较低而且只能处理离线数据。而HR-tree 将时间维孤立出来，同时保存每一时间戳的空间数据，查询效率较高但是空间开销大。该文提出了一种基于 R*-tree算法的时空索引方法。该方法比3D R-tree有更好的查询效率且支持在线数据模式,较之HR-tree在保证查询效率的同时使用更少的存储空间，最后给出了试验对比结果。 展开更多
关键词 时空数据库 时空索引 R^＊-tree
在线阅读 下载PDF
基于R-Tree的高效异常轨迹检测算法 被引量：16
5
作者 刘良旭 乔少杰 +2 位作者 刘宾 乐嘉锦 唐常杰 《软件学报》 EI CSCD 北大核心 2009年第9期2426-2435,共10页
提出了异常轨迹检测算法,通过检测轨迹的局部异常程度来判断两条轨迹是否全局匹配,进而检测异常轨迹.算法要点如下:(1)为了有效地表示轨迹的局部特征,以k个连续轨迹点作为基本比较单元,提出一种计算两个基本比较单元间不匹配程度的距离... 提出了异常轨迹检测算法,通过检测轨迹的局部异常程度来判断两条轨迹是否全局匹配,进而检测异常轨迹.算法要点如下:(1)为了有效地表示轨迹的局部特征,以k个连续轨迹点作为基本比较单元,提出一种计算两个基本比较单元间不匹配程度的距离函数,并在此基础上定义了局部匹配、全局匹配和异常轨迹的概念;(2)针对异常轨迹检测算法普遍存在计算代价高的不足,提出了一种基于R-Tree的异常轨迹检测算法,其优势在于利用R-Tree和轨迹间的距离特征矩阵找出所有可能匹配的基本比较单元对,然后再通过计算距离确定其是否局部匹配,从而消除大量不必要的距离计算.实验结果表明,该算法不仅具有很好的效率,而且检测出来的异常轨迹也具有实际意义. 展开更多
关键词 异常轨迹检测 R树 基于平移的最小Hausdorff距离 全局匹配 局部匹配
在线阅读 下载PDF
DPsIR^+:一种基于动态空间槽的分布式并行空间索引树 被引量：5
6
作者 左朝树 刘心松 +1 位作者 陈小辉 顾攀 《计算机科学》 CSCD 北大核心 2006年第2期121-126,共6页
空间索引是空间数据库的关键组成部分,其性能的优劣直接决定着空间数据操作的效率。为此,在分析了现有各种空间索引的基础上,将分布并行处理技术与空间索引相融合,提出了一种 DPsIR^+树。DPsIR^+树借助繁衍和返祖,动态分割空间槽,并将... 空间索引是空间数据库的关键组成部分,其性能的优劣直接决定着空间数据操作的效率。为此,在分析了现有各种空间索引的基础上,将分布并行处理技术与空间索引相融合,提出了一种 DPsIR^+树。DPsIR^+树借助繁衍和返祖,动态分割空间槽,并将它们映射到多个节点机上。每个节点机再将其对应空间槽中的空间对象组织成 R 树,并将R树分裂成多个残枝,将残枝并行存入本地 MultiDisk 中;在内存中则按 R-link 组织空间对象,按 R^+处理节点溢出。实验结果表明 DPsIR^+树具有良好的查询特性。 展开更多
关键词 空间索引 空间槽 繁衍 返祖 R树 DPsIR^+树
在线阅读 下载PDF
基于R-Tree的空间查询代价模型研究 被引量：5
7
作者 张志兵 王元珍 李华 《小型微型计算机系统》 CSCD 北大核心 2003年第6期1017-1020,共4页
本文对基于 R- Tree的空间查询代价模型进行了探讨 ,分析了 Y.Theodoridis等提出的矩形密度模型〔2 ,3〕,利用其结果提出了代价估计的概率模型 。
关键词 R-tree 空间查询 代价模型 查询优化 空间数据库
在线阅读 下载PDF
一种基于R-tree的空间索引方法 被引量：6
8
作者 余艳 林伟华 谈晓军 《计算机工程》 CAS CSCD 北大核心 2010年第12期30-32,共3页
为进一步提高R-tree的空间索引数据检索性能,提出一种基于R-tree的MRD-tree索引,它的结构中包含空间对象的外部近似图形和内部近似图形,同时允许数据入口存放在中间结点。在检索时既能减少I/O次数,也能相对减少一定的CPU时间。通过实验... 为进一步提高R-tree的空间索引数据检索性能,提出一种基于R-tree的MRD-tree索引,它的结构中包含空间对象的外部近似图形和内部近似图形,同时允许数据入口存放在中间结点。在检索时既能减少I/O次数,也能相对减少一定的CPU时间。通过实验分析,该索引能提高空间数据的检索效率。 展开更多
关键词 空间数据索引 R树 最大内接圆 地理信息系统
在线阅读 下载PDF
基于R-tree的高效异常轨迹检测算法 被引量：3
9
作者 陈锦阳 刘良旭 +2 位作者 宋加涛 王让定 管博 《计算机应用与软件》 CSCD 2011年第10期34-37,共4页
异常检测是一种流行的数据挖掘任务,但是轨迹数据的异常检测的研究比较少,而且存在的算法也较有局限性,因此J.-G Lee等人提出了TRAOD算法。该算法能够有效地检测出异常的轨迹,但是也存在着缺陷。它的复杂度和准确度比较难平衡,在参数的... 异常检测是一种流行的数据挖掘任务,但是轨迹数据的异常检测的研究比较少,而且存在的算法也较有局限性,因此J.-G Lee等人提出了TRAOD算法。该算法能够有效地检测出异常的轨迹,但是也存在着缺陷。它的复杂度和准确度比较难平衡,在参数的选取上也比较难,算法的运行时间较长。基于TRAOD的问题,提出一种基于R-tree的高效的异常轨迹检测算法R-TRAOD。该算法通过R-tree对轨迹点进行索引搜索其领域内的轨迹点,然后根据TRAOD算法对R-tree索引出来的轨迹点进行异常轨迹的检测,这样可以提高算法的运行速度。真实数据实验测试表明,该算法比最新的TRAOD异常轨迹挖掘算法效率要高。 展开更多
关键词 R-tree 异常轨迹检测 TRAOD
在线阅读 下载PDF
地图服务器体系结构和R-Tree空间索引技术 被引量：2
10
作者 白玉琪 李凤霞 战守义 《计算机工程与应用》 CSCD 北大核心 2002年第15期238-240,共3页
该文讨论了Web-GIS中地图服务器的体系结构问题,分析了不同体系结构的优劣,给出了在不同网络环境下的优选方案。文章还讨论了地图服务器的核心技术--空间数据搜索问题,将一种新的高效的数据结构和算法R-Tree用于搜索引擎中。
关键词 地图服务器 体系结构 R-tree 地理信息系统 空间索引
在线阅读 下载PDF
基于最小生成树的R^＊-树结点分裂算法 被引量：2
11
作者 孙殿柱 孙永伟 +1 位作者 康新才 史阳 《西安交通大学学报》 EI CAS CSCD 北大核心 2011年第5期127-130,共4页
针对R*-树应用到逆向工程领域时遇到的适用性差等问题,提出了一种新的R*-树结点分裂算法.该算法将R*-树索引结点表示为轴向包围盒,依据轴向包围盒外接球间的重叠度计算结点相似度,并将其作为权值构建结点无向连通图,用来求解结点无向连... 针对R*-树应用到逆向工程领域时遇到的适用性差等问题,提出了一种新的R*-树结点分裂算法.该算法将R*-树索引结点表示为轴向包围盒,依据轴向包围盒外接球间的重叠度计算结点相似度,并将其作为权值构建结点无向连通图,用来求解结点无向连通图的最小生成树.沿最大权值边将最小生成树分裂为2棵子树,并基于结点外接球体积对R*-树结构进行优化,从而实现了R*-树结点分裂.实例表明,R*-树结点分裂算法可处理各种复杂数据的结点分裂问题,能够有效地提高R*-树的构建效率及空间数据的查询效率. 展开更多
关键词 逆向工程 R＊-树 轴向包围盒 结点相似度 最小生成树
在线阅读 下载PDF
基于PQR-tree的空间查询代价模型 被引量：2
12
作者 李博涵 秦小麟 +1 位作者 陈逸菲 刘亚丽 《计算机工程与科学》 CSCD 北大核心 2012年第5期161-167,共7页
空间信息处理和地理信息系统等领域的数据管理涉及到海量、高维空间数据对象的处理。本文针对传统数据索引结构在处理这类空间数据时所存在的内存使用过大、I/O消耗过多等问题,通过改进选择查询的代价模型,给出了基于PQR-tree的查询和... 空间信息处理和地理信息系统等领域的数据管理涉及到海量、高维空间数据对象的处理。本文针对传统数据索引结构在处理这类空间数据时所存在的内存使用过大、I/O消耗过多等问题,通过改进选择查询的代价模型,给出了基于PQR-tree的查询和代价模型,以提高空间数据查询的性能。提出了基于PQR-tree的三阶段并行查询的方法,分别在任务创建、分配、执行阶段进行优化。提出在任务创建和任务分配阶段应用于空间查询中过滤和精炼阶段的有效算法。测试表明,本文算法在处理各种不同分布类型数据集过程中有效降低了空间数据处理对时间和空间的代价和需求,并且并行机制下的代价模型在预测和评估方面也具有较好的精确度。 展开更多
关键词 四叉树 R-tree 查询代价模型 并行机制 精炼
在线阅读 下载PDF
R*-Tree强制重插算法的改进
13
作者 谭宁 石跃祥 《计算机工程》 CAS CSCD 北大核心 2010年第6期55-57,共3页
为了提高检索速度,在分析R-Tree及R*-Tree的基础上,提出一种强制重插算法,通过改进R*-Tree多维空间索引结构加速搜索过程。实验结果表明,相比传统算法,该算法在索引空间利用率、动态创建索引、索引检索方面具有更高性能。
关键词 多维索引 R-树 R^＊-tree树 强制重插
在线阅读 下载PDF
一种基于聚类分析的R^＊树结点重叠判定算法 被引量：3
14
作者 李博涵 郝忠孝 《计算机研究与发展》 EI CSCD 北大核心 2008年第12期2154-2161,共8页
聚类分析可以对大量空间对象进行聚类划分,优化R*树的结点.根据R*树的强制重插原则,在聚类分析基础上提出一种扩展MBR的对角线段对相交算法以判定类结点的重叠.从根本上改变以往在解决R*树结点重叠时仅将MBR形状改变或单纯紧致正交MBR... 聚类分析可以对大量空间对象进行聚类划分,优化R*树的结点.根据R*树的强制重插原则,在聚类分析基础上提出一种扩展MBR的对角线段对相交算法以判定类结点的重叠.从根本上改变以往在解决R*树结点重叠时仅将MBR形状改变或单纯紧致正交MBR所存在的问题,以此为判定条件可以控制聚类算法迭代次数,减少噪声点对聚类的影响.其中判定算法时间复杂性为O(nlogn)级.实验结果表明在范围查询中引入基于聚类分析的对角线段对相交判定算法的查询效率优于基于R*树的Gain/Loss度量的贪婪算法和基于SR树的算法的查询效率. 展开更多
关键词 聚类 参考点 范围查询 R^＊树 扩展MBR 结点重叠
在线阅读 下载PDF
基于R-Tree的空间连接代价模型的改进 被引量：1
15
作者 杨静 鞠艳丰 +1 位作者 张健沛 宋尊锋 《计算机工程》 EI CAS CSCD 北大核心 2006年第11期109-110,共2页
对基于R-Tree的空间连接代价模型进行了探讨,主要研究了HUANG Y W提出的空间连接代价模型。利用最优/最差选择策略降低该算法的时间复杂度,对基于缓冲区的代价模型提出了改进后的评估公式,通过实验验证了改进后的模型比原模型提高了评... 对基于R-Tree的空间连接代价模型进行了探讨,主要研究了HUANG Y W提出的空间连接代价模型。利用最优/最差选择策略降低该算法的时间复杂度,对基于缓冲区的代价模型提出了改进后的评估公式,通过实验验证了改进后的模型比原模型提高了评估的精确度。 展开更多
关键词 R-tree 空间连接 代价模型 窗口查询 空间数据
在线阅读 下载PDF
R^＊-树空间索引的改进 被引量：4
16
作者 吴钦阳 《计算机应用》 CSCD 北大核心 2010年第2期419-422,共4页
R*-树基于局部调整的思想对节点进行管理,存在时间与效率上的不足。为克服R*-树的不足,给出了一种新型的存储结构,并给出新型存储结构的插入、溢出、分裂等空间索引常用操作的算法。分析新的存储结构的优点,并通过实验结果说明该方案比... R*-树基于局部调整的思想对节点进行管理,存在时间与效率上的不足。为克服R*-树的不足,给出了一种新型的存储结构,并给出新型存储结构的插入、溢出、分裂等空间索引常用操作的算法。分析新的存储结构的优点,并通过实验结果说明该方案比R*-树具有更高的效率。 展开更多
关键词 地理信息系统 空间索引 空间查询 R-树 R*-树
在线阅读 下载PDF
2_(0)-Dyck路与三元树之间的双射
17
作者 王佳合 窦裕杰 +1 位作者 庞兴梅 吕仑 《河北科技大学学报》 北大核心 2025年第2期161-166,共6页
为了拓展Dyck路和三元树的基本理论,研究了2_(0)-Dyck路和具有n个内点的三元树之间的双射与计数问题。首先,通过构造全新的组合结构L-R-T序列,建立了2_(0)-Dyck路与L-R-T序列之间的双射;其次,通过分析法、归纳法构建了L-R-T序列与n个内... 为了拓展Dyck路和三元树的基本理论,研究了2_(0)-Dyck路和具有n个内点的三元树之间的双射与计数问题。首先,通过构造全新的组合结构L-R-T序列,建立了2_(0)-Dyck路与L-R-T序列之间的双射;其次,通过分析法、归纳法构建了L-R-T序列与n个内点的三元树之间的转化关系,从而给出了其计数公式的一种组合证明;最后,研究了2_(0)-Dyck路的峰谷与L-R-T序列和三元树的对应关系。结果表明,在研究2个组合结构之间的双射问题时,可借助与其他结构的关系来完成证明。研究结果丰富了Dyck路和三元树的相关理论,为这2个结构在组合数学领域的应用提供了理论参考。 展开更多
关键词 计数组合学 2_(0)-Dyck路 k_(t)-Dyck路 三元树 CATALAN数 L-R-T序列
在线阅读 下载PDF
R程序包ForestStatTool在林学单木和林分因子统计中的应用 被引量：2
18
作者 何潇 雷相东 +3 位作者 周超凡 段光爽 周梦丽 史景宁 《北京林业大学学报》 CAS CSCD 北大核心 2024年第10期125-135,共11页
【目的】为了实现林学中单木和林分指标的快速、准确计算,开发了通用的R包ForestStatTool,并通过具体示例介绍其在单木和林分因子统计计算中的应用。【方法】在R语言环境中,编写了12个实用函数,涵盖重复标签处理、重复坐标处理、样地分... 【目的】为了实现林学中单木和林分指标的快速、准确计算,开发了通用的R包ForestStatTool,并通过具体示例介绍其在单木和林分因子统计计算中的应用。【方法】在R语言环境中,编写了12个实用函数,涵盖重复标签处理、重复坐标处理、样地分割、空间结构指标计算、竞争指标计算、生物多样性指标计算和林分因子统计这7大类。以北京十三陵林场的侧柏纯林0.06 hm2圆形样地和吉林省汪清林业局金沟岭林场的云冷杉针阔混交林1 hm2方形大样地的数据为例,介绍了ForestStatTool包的主要功能及使用方法。【结果】ForestStatTool包通过分析各类样地数据,成功计算了林木的空间结构、竞争指数和生物多样性等指标。结果表明:ForestStatTool包可有效识别林木的空间分布特征,量化林木的竞争压力,并揭示了林分结构和多样性分布的特征;还能够满足大样地和复杂林分的快速统计分析需求,适用于多种林业应用场景。【结论】ForestStatTool包可方便、快速、准确地完成样地数据检查与预处理,并完成林学单木和林分因子的相关统计计算。ForestStatTool包可应用于森林经理、森林培育、森林生态等领域。 展开更多
关键词 数据分析 统计 R程序包 ForestStatTool 单木因子 林分因子 样地调查数据
在线阅读 下载PDF
三角网格曲面模型多轴数控加工刀轨生成算法 被引量：2
19
作者 孙殿柱 崔传辉 +1 位作者 刘健 李延瑞 《中国机械工程》 EI CAS CSCD 北大核心 2009年第24期2949-2953,共5页
提出一种三角网格曲面模型多轴数控加工刀轨生成算法,该算法采用R*-tree动态空间索引结构组织三角面片拓扑近邻关系,基于该结构对刀轨截面与三角网格曲面进行求交获取截面数据点,计算截面数据点的瞬时加工区域,根据刀具与瞬时加工区域... 提出一种三角网格曲面模型多轴数控加工刀轨生成算法,该算法采用R*-tree动态空间索引结构组织三角面片拓扑近邻关系,基于该结构对刀轨截面与三角网格曲面进行求交获取截面数据点,计算截面数据点的瞬时加工区域,根据刀具与瞬时加工区域中各三角面片的面、边、顶点的相切关系,采用面相切、边相切和顶点相切刀位计算方法获取相应刀位点,采用最小生成树方法对刀位点排序,生成多轴数控加工刀轨。实例证明,该算法刀轨生成精度高,运行速度快,且适用于各种复杂三角网格曲面模型多轴数控加工刀轨的生成。 展开更多
关键词 三角网格曲面模型 R^＊-tree 截面数据点 刀位计算 最小生成树 多轴数控加工刀轨
在线阅读 下载PDF
MapReduce框架下两个集合间的k最近对查找算法 被引量：1
20
作者 彭敦陆 姜晓亮 《小型微型计算机系统》 CSCD 北大核心 2016年第3期483-487,共5页
针对大数据集下k最近对查询,提出在MapReduce框架下基于R*-tree索引的查询处理技术.先提出在M apReduce框架下快速构建R*-tree索引的方法.在构建索引过程中,采用抽样方法快速确定空间划分函数,保证了将数据对象均匀地划分到各个分区.在... 针对大数据集下k最近对查询,提出在MapReduce框架下基于R*-tree索引的查询处理技术.先提出在M apReduce框架下快速构建R*-tree索引的方法.在构建索引过程中,采用抽样方法快速确定空间划分函数,保证了将数据对象均匀地划分到各个分区.在已构建的R*-tree索引上,完成k最近对的查询处理.在查询执行过程中,引入基于M BR剪枝规则来过滤不相关对象,从而在很大程度上减少了计算量,提高了查询效率.实验结果表明,该算法具有良好的计算效率和可扩展性,能较好地满足大数据集下k最近对查询请求. 展开更多
关键词 MAPREDUCE k最近点对 R^＊-tree 空间查询
在线阅读 下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 2 … 15 下一页 到第 页
关于我们 | 版权声明 | 联系我们 | 帮助中心| 意见反馈
主办单位：上海市教育委员会
技术支持：重庆维普资讯有限公司
渝公网安备 50019002500403号
使用帮助 返回顶部