期刊文献+
共找到10篇文章
< 1 >
每页显示 20 50 100
一种基于MBR的不确定区域间方向关系建模方法 被引量:7
1
作者 董轶群 刘大有 +2 位作者 王芳 王生生 吕帅 《电子学报》 EI CAS CSCD 北大核心 2011年第2期329-335,共7页
现实世界中的区域多具有不确定边界,现有基于确定区域的建模方法无法直接处理此类不确定区域间的方向关系.用宽边界表示区域的不确定边界,以区域的最小边界矩形(minimum bounding rectangle,简称MBR)为模型,提出一种基于MBR的不确定区... 现实世界中的区域多具有不确定边界,现有基于确定区域的建模方法无法直接处理此类不确定区域间的方向关系.用宽边界表示区域的不确定边界,以区域的最小边界矩形(minimum bounding rectangle,简称MBR)为模型,提出一种基于MBR的不确定区域间方向关系建模方法.利用基于MBR的主方向关系和矩形代数表示不确定区域间方向关系;定义不确定区域间方向关系的相容性复合;并给出一种相容性复合计算方法. 展开更多
关键词 不确定区域 宽边界 方向关系 最小边界矩形 矩形代数 相容性复合
在线阅读 下载PDF
Spark框架下矢量多边形求交算法研究 被引量:7
2
作者 姚晓 邱强 +2 位作者 肖茁建 方金云 崔绍龙 《高技术通讯》 EI CAS 北大核心 2018年第6期500-507,共8页
提出一种分布式内存计算框架Spark下的矢量多边形求交算法,解决了大数据环境下并行矢量多边形求交计算过程中网络数据传输成本高、冗余计算量大的问题。该算法根据空间填充曲线构建空间网格分区,并利用多边形最小外包矩形(MBR)进行网格... 提出一种分布式内存计算框架Spark下的矢量多边形求交算法,解决了大数据环境下并行矢量多边形求交计算过程中网络数据传输成本高、冗余计算量大的问题。该算法根据空间填充曲线构建空间网格分区,并利用多边形最小外包矩形(MBR)进行网格填充,以传输MBR代替传统算法中直接传输多边形几何体的过程,减少了算法的网络数据传输量。针对复杂多边形跨越多个网格分区的场景,提出一种跨区数据交点定位策略,从而消除跨区多边形的冗余计算。实验结果表明,本文方法能够显著提高并行矢量多边形求交算法的计算效率。 展开更多
关键词 SPARK 多边形求交 最小外包矩形(mbr) 交点定位
在线阅读 下载PDF
基于主成分分析的珠宝自动定位及检测方法 被引量:3
3
作者 贾玉兰 霍占强 +1 位作者 侯占伟 王志衡 《计算机应用》 CSCD 北大核心 2016年第10期2922-2926,共5页
针对不规则物体形状特征难以估计的问题,以实现对珠宝的自动测量技术为前提,通过引入主成分分析的概念,提出一种新的对不规则珠宝图像的自动检测方法。该算法首先利用主分量分析提取出目标珠宝图像的主轴,然后根据优化后的主轴方向计算... 针对不规则物体形状特征难以估计的问题,以实现对珠宝的自动测量技术为前提,通过引入主成分分析的概念,提出一种新的对不规则珠宝图像的自动检测方法。该算法首先利用主分量分析提取出目标珠宝图像的主轴,然后根据优化后的主轴方向计算珠宝外接矩形的四个顶点,最后定位出最优外接矩形的位姿从而完成对不规则珠宝轮廓的检测。将所提算法用于真实珠宝图像,结果表明,算法能够准确定位检测出图像中的目标。与利用重心原理结合最小二乘法的方法和以投影为基础计算能量最大值的算法相比,实验图像的主观效果和客观的误差分析都表明了该算法在准确性和鲁棒性的优势。 展开更多
关键词 主成分分析 珠宝检测 最小外接矩形 轮廓定位
在线阅读 下载PDF
一种面向不确定数据流的聚类算法 被引量:2
4
作者 韩东红 王坤 +1 位作者 邵崇雷 马畅 《东北大学学报(自然科学版)》 EI CAS CSCD 北大核心 2016年第12期1677-1682,共6页
作为大数据的重要组成,产生于传感器、移动电话设备、社交网络等的不确定流数据因其具有流速可变、规模宏大、单遍扫描及不确定性等特点,传统聚类算法不能满足用户高效实时的查询要求.首先利用MBR(minimum bounding rectangle)描述不确... 作为大数据的重要组成,产生于传感器、移动电话设备、社交网络等的不确定流数据因其具有流速可变、规模宏大、单遍扫描及不确定性等特点,传统聚类算法不能满足用户高效实时的查询要求.首先利用MBR(minimum bounding rectangle)描述不确定元组的分布特性,并提出一种基于期望距离的不确定数据流聚类算法,计算期望距离范围的上下界剪枝距离较远的簇以减少计算量;其次针对簇内元组的分布特征提出了簇MBR的概念,提出一种基于空间位置关系的聚类算法,根据不确定元组MBR和簇MBR的空间位置关系排除距离不确定元组较远的簇,从而提高聚类算法效率;最后在合成数据集和真实数据集进行实验,结果验证了所提出算法的有效性和高效性. 展开更多
关键词 不确定数据流 聚类 大数据 数据挖掘 最小边界矩形
在线阅读 下载PDF
基于节点分裂优化的R-树索引结构 被引量:8
5
作者 徐明 《计算机应用研究》 CSCD 北大核心 2016年第12期3530-3534,共5页
针对R-树索引空间查询效率低下的问题,提出一种基于节点分裂优化的R-树索引结构:SR-树索引。SR-树索引在节点分裂过程中,通过增加叶子节点的空间数据聚集性来减少叶子节点最小外接矩形的覆盖面积。为了有效降低磁盘读写消耗,SR-树节点... 针对R-树索引空间查询效率低下的问题,提出一种基于节点分裂优化的R-树索引结构:SR-树索引。SR-树索引在节点分裂过程中,通过增加叶子节点的空间数据聚集性来减少叶子节点最小外接矩形的覆盖面积。为了有效降低磁盘读写消耗,SR-树节点在写入索引时,首先将索引树在内存中建好,然后在文件中写入树信息,最后通过递归的方式写入节点。实验结果表明,与R-树索引相比,SR-树索引可以在减少最小外接矩形重叠面积的同时,有效降低查询响应时间,从而达到提高查询效率的目的。 展开更多
关键词 R-树 查询效率 节点分裂 最小外接矩形 重叠面积
在线阅读 下载PDF
案例索引BCS-Tree及其构建方法研究 被引量:1
6
作者 范海雄 刘付显 夏璐 《计算机研究与发展》 EI CSCD 北大核心 2013年第12期2629-2641,共13页
为克服现有案例索引方法存在的不足,提出了一种新的索引结构BCS-Tree.首先,对松弛聚类(graph-based relaxed clustering,GRC)算法进行了自适应改进,以克服现有基于聚类方法受初值影响大、只能适应凸形聚类等缺点;其次,将KICA与最小外接... 为克服现有案例索引方法存在的不足,提出了一种新的索引结构BCS-Tree.首先,对松弛聚类(graph-based relaxed clustering,GRC)算法进行了自适应改进,以克服现有基于聚类方法受初值影响大、只能适应凸形聚类等缺点;其次,将KICA与最小外接矩阵(minimum bounding rectangle,MBR)结合,增强了MBR方法对非线性和非正态分布数据的处理能力;然后,在给出双基点选择方法的基础上,提出了基于改进GRC和双基点聚类分割的BCS-Tree构建方法;最后,基于对查询点和案例数据之间可能分布关系的全面分析,设计了BCS-Tree的查询算法,并结合理论推导和实例验证,对BCS-Tree及其查询算法进行了分析.结果证明,所提的索引构建方法具有较强的参数鲁棒性和适用性,且BCS-Tree及其查询算法具有良好的检索效能. 展开更多
关键词 案例索引 BCS-Tree 松弛聚类 核独立分量分析 最小外接矩阵(mbr) 聚类分割
在线阅读 下载PDF
支持位置追溯的射频识别移动对象索引机制
7
作者 廖国琼 叶小玉 +2 位作者 蒋剑 狄国强 刘德喜 《计算机应用》 CSCD 北大核心 2014年第1期58-63,共6页
随着射频通信技术的不断成熟及硬件制造成本的不断降低,射频识别(RFID)技术已开始应用于物品实时监控、跟踪与追溯领域。在供应链应用中,RFID对象数量繁多而且位置经常发生变化,如何从海量数据中查询标签对象的位置及其变化历史已成为... 随着射频通信技术的不断成熟及硬件制造成本的不断降低,射频识别(RFID)技术已开始应用于物品实时监控、跟踪与追溯领域。在供应链应用中,RFID对象数量繁多而且位置经常发生变化,如何从海量数据中查询标签对象的位置及其变化历史已成为供应链追溯亟须解决的问题。针对RFID移动对象特征及追溯查询需求,提出了一种有效的时空索引机制CR-L,并详细讨论了CR-L的结构及维护算法,包括插入、删除、二分裂及惰性分裂算法等。针对对象查询,CR-L利用读写器、时间及对象等三维信息设计了新的最小外界矩形(MBR)值计算原则,将相同读写器在相近时间内探测到的轨迹尽可能聚集于相同或相邻节点。对于轨迹查询,采用单链表将相同对象的轨迹链接起来。实验结果表明,所提索引机制具有较好的查询效率和较低的空间占用率。 展开更多
关键词 射频识别 移动对象 时空索引 位置追溯 最小外界矩形
在线阅读 下载PDF
PCB自动布线算法介绍
8
作者 张艳 《计算机工程》 CAS CSCD 北大核心 2004年第B12期475-477,共3页
讨论了PCB自动设计中版面图形数据组织和障碍数的建立,比较了链表、二叉树、四维二叉树3种结构的特点。介绍了PCB自动设计 中分解算法、图形相交算法及其在图形数据处理中的应用。
关键词 印制电路板 计算机辅助设计 四维二叉树 链表 图形分解 图形相交 最小限定矩形
在线阅读 下载PDF
一种新的合成孔径雷达图像船只几何特征提取方法 被引量:4
9
作者 武思文 郎海涛 +1 位作者 石洪基 李伟 《中国海洋大学学报(自然科学版)》 CAS CSCD 北大核心 2017年第2期101-105,共5页
海上船只监测在海洋交通、渔业管理等领域发挥着重要的作用。高分辨率合成孔径雷达卫星的发射,使船只类型识别成为可能,进一步提高了海洋监测的能力。几何特征是一种重要的船只类型识别特征,本文提出了一种新的合成孔径雷达图像船只几... 海上船只监测在海洋交通、渔业管理等领域发挥着重要的作用。高分辨率合成孔径雷达卫星的发射,使船只类型识别成为可能,进一步提高了海洋监测的能力。几何特征是一种重要的船只类型识别特征,本文提出了一种新的合成孔径雷达图像船只几何特征提取方法。与传统方法不同,本文利用最大稳定极值区域算法,取代常用的恒虚警率算法,来检测定位船只。这种方法能够在同等检测率的情况下,有效的降低虚警率,并且具有更快的速度。在几何特征提取过程中,本文提出了改进的最小外接矩形提取方法,这种方法能够有效的抑制旁瓣对船只几何特征提取的影响。实验证明,本文提出的方法能够更快速、准确的提取船只的几何特征。 展开更多
关键词 船只检测与分类 几何特征 最大稳定极值区域 最小外接矩形 合成孔径雷达
在线阅读 下载PDF
MSCR树:一种移动终端电子地图索引结构
10
作者 王元佶 陈闳中 《计算机应用》 CSCD 北大核心 2008年第10期2561-2564,共4页
现有空间数据索引结构并未同时考虑移动终端电子地图的多比例尺特性及嵌入式设备性能的限制,造成对大区域进行空间查询操作时装载开销过大。深入分析了多种空间索引结构的特点,提出一种新的空间索引结构——MSCR树索引结构,该结构将多... 现有空间数据索引结构并未同时考虑移动终端电子地图的多比例尺特性及嵌入式设备性能的限制,造成对大区域进行空间查询操作时装载开销过大。深入分析了多种空间索引结构的特点,提出一种新的空间索引结构——MSCR树索引结构,该结构将多级地图中的空间元素线性化,同时以压缩的方式存储空间元素外包矩形数据以提高数据读写效率。实验表明,MSCR树算法有效地提高了查询性能与空间利用率。 展开更多
关键词 空间索引 最小外包矩形压缩 HILBERT R树 多级地图数据
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部