期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
基于改进四叉树的LiDAR点云数据组织研究 被引量:20
1
作者 支晓栋 林宗坚 +1 位作者 苏国中 钟良 《计算机工程与应用》 CSCD 北大核心 2010年第9期71-74,共4页
分析了点云数据处理中常用数据组织方法,并指出方法的性能判定指标。对常用的构建四叉树方法进行了改进以提高建立四叉树索引的速度,分析及改进索引算法改进以增进数据筛选的速度,最后通过实验证明了该方法的有效性和可靠性。
关键词 LIDAR 海量点云 数据组织 四叉树 最小外包矩形
在线阅读 下载PDF
三维空间方向关系的定性描述与推理 被引量:15
2
作者 王淼 郝忠孝 《计算机工程》 CAS CSCD 北大核心 2009年第15期22-25,共4页
在研究现有二维平面对象的方向关系模型的基础上,给出一个三维空间方向关系定性表达和推理模型。该模型是平面方向关系矩阵模型向三维空间的扩展,通过延伸参考对象在三维空间最小外包矩形的边,将三维空间划分为27个方向区域,通过记录上... 在研究现有二维平面对象的方向关系模型的基础上,给出一个三维空间方向关系定性表达和推理模型。该模型是平面方向关系矩阵模型向三维空间的扩展,通过延伸参考对象在三维空间最小外包矩形的边,将三维空间划分为27个方向区域,通过记录上述27个方向区域与主对象的交集是否为空,构造一个三行九列的矩阵,用以表示三维空间的方向关系。基于该模型给出三维空间方向关系的定性推理方法。 展开更多
关键词 方向关系 定性描述 定性推理 最小外包矩形 方向关系矩阵
在线阅读 下载PDF
Spark框架下矢量多边形求交算法研究 被引量:7
3
作者 姚晓 邱强 +2 位作者 肖茁建 方金云 崔绍龙 《高技术通讯》 EI CAS 北大核心 2018年第6期500-507,共8页
提出一种分布式内存计算框架Spark下的矢量多边形求交算法,解决了大数据环境下并行矢量多边形求交计算过程中网络数据传输成本高、冗余计算量大的问题。该算法根据空间填充曲线构建空间网格分区,并利用多边形最小外包矩形(MBR)进行网格... 提出一种分布式内存计算框架Spark下的矢量多边形求交算法,解决了大数据环境下并行矢量多边形求交计算过程中网络数据传输成本高、冗余计算量大的问题。该算法根据空间填充曲线构建空间网格分区,并利用多边形最小外包矩形(MBR)进行网格填充,以传输MBR代替传统算法中直接传输多边形几何体的过程,减少了算法的网络数据传输量。针对复杂多边形跨越多个网格分区的场景,提出一种跨区数据交点定位策略,从而消除跨区多边形的冗余计算。实验结果表明,本文方法能够显著提高并行矢量多边形求交算法的计算效率。 展开更多
关键词 SPARK 多边形求交 最小外包矩形(MBR) 交点定位
在线阅读 下载PDF
MSCR树:一种移动终端电子地图索引结构
4
作者 王元佶 陈闳中 《计算机应用》 CSCD 北大核心 2008年第10期2561-2564,共4页
现有空间数据索引结构并未同时考虑移动终端电子地图的多比例尺特性及嵌入式设备性能的限制,造成对大区域进行空间查询操作时装载开销过大。深入分析了多种空间索引结构的特点,提出一种新的空间索引结构——MSCR树索引结构,该结构将多... 现有空间数据索引结构并未同时考虑移动终端电子地图的多比例尺特性及嵌入式设备性能的限制,造成对大区域进行空间查询操作时装载开销过大。深入分析了多种空间索引结构的特点,提出一种新的空间索引结构——MSCR树索引结构,该结构将多级地图中的空间元素线性化,同时以压缩的方式存储空间元素外包矩形数据以提高数据读写效率。实验表明,MSCR树算法有效地提高了查询性能与空间利用率。 展开更多
关键词 空间索引 最小外包矩形压缩 HILBERT R树 多级地图数据
在线阅读 下载PDF
一种MBR约束下的高分光学影像直角建筑物提取与标绘方法 被引量:2
5
作者 李百寿 李灵芝 张强 《测绘通报》 CSCD 北大核心 2018年第4期16-22,共7页
针对高空间分辨率遥感影像中建筑物信息提取与标绘问题,提出了一种MBR约束下的高分光学影像中直角建筑物信息提取与标绘方法。首先采用多尺度影像对象分割与CART决策树分类技术,提取影像中的建筑物区域;其次用Candy算子提取出建筑物的... 针对高空间分辨率遥感影像中建筑物信息提取与标绘问题,提出了一种MBR约束下的高分光学影像中直角建筑物信息提取与标绘方法。首先采用多尺度影像对象分割与CART决策树分类技术,提取影像中的建筑物区域;其次用Candy算子提取出建筑物的粗轮廓,并将其转化为点集形式表示;然后通过轮廓点集计算建筑物最小外包矩形(MBR),对建筑物的轮廓进行分段拟合与优化;最后通过交点方向决策器确定建筑物的角点,依次连接各角点实现建筑物的标绘。通过计算建筑物的面积与周长,确定周长相对精度为93.3%,面积相对精度为96.1%,本文方法可以有效提高建筑物的标绘精度。 展开更多
关键词 CART决策树 最小外包矩形 高分光学影像 直角建筑物标 形状标绘
在线阅读 下载PDF
基于GCP的大规模无人机影像检索方法 被引量:1
6
作者 周宁 杨元维 +2 位作者 王萍 高贤君 方军 《遥感信息》 CSCD 北大核心 2021年第2期136-144,共9页
鉴于利用无人机影像数据进行高精度测绘及地表三维信息提取时,从具有定位定向信息、数据规模大、影像分布密集等特点的数据集中检索包含地面控制点(ground control point,GCP)的目标影像存在检索速度较慢的问题,提出了基于GCP的影像检... 鉴于利用无人机影像数据进行高精度测绘及地表三维信息提取时,从具有定位定向信息、数据规模大、影像分布密集等特点的数据集中检索包含地面控制点(ground control point,GCP)的目标影像存在检索速度较慢的问题,提出了基于GCP的影像检索方法。首先,对无人机影像点集构建最小外包矩形与基准坐标系;其次,利用GCP数据构建合适大小的索引矩形(ground control point rectangle,GCP-Rec);最后,依据GCP-Rec对影像数据批量建立索引,最终生成树形索引。效率对比实验表明,该方法能快速完成大规模无人机影像的空间索引构建,提升影像检索效率,且其检索性能优于传统的R树与四叉树等空间索引。影响因素对照实验表明,影像检索效率与GCP数量成反比关系,设定GCP-Rec边长为2.0~2.4倍航带间距时检索精度最优。 展开更多
关键词 地面控制点 空间索引 影像检索 无人机 最小面积矩形 树形索引结构
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部