共查询到20条相似文献,搜索用时 359 毫秒
1.
空间数据捕捉是地图制图、空间数据编辑中的一个重要的功能。快捷、高效的空间数据捕捉算法可极大地提升空间数据编辑的效率,减少时间成本。目前常用的空间查询捕捉算法往往算法复杂,I/O操作频繁,增加了计算资源的消耗,降低了运行效率。针对这些缺点,本文提出了一种新型的空间目标动态捕捉算法。该算法建立一种自适应性和动态性的格网索引机制,该机制基于区域变化提取新格网,用新格网对原有数据和新数据进行提取,并把提取结果反映到新的四叉树格网索引中,实现索引数据动态更新。通过实验对比,我们发现该算法在缩短捕捉时间、提高矢量点线面捕捉精度方面非常有效,且捕捉稳定性较高,极大地提高了外业采集人员和数据处理人员的工作效率。 相似文献
2.
3.
孔径为4的全球六边形格网系统索引方法 总被引:1,自引:0,他引:1
从集合论的角度描述基于正八面体的、孔径为4的六边形格网系统,通过对偶、中心剖分两项基本操作建立不同层次六边形格网集合与三角形格网集合之间的递推、包含和层次关系。定义三轴整数格网坐标系描述三角面上六边形格网单元的位置,通过若干定理解决了格网索引的核心问题,如单元笛卡尔坐标的计算,邻近、孩子、父亲单元的判定。据此设计了单元索引算法并通过对比实验进行验证。实验结果表明,本文提出索引算法的平均执行效率约是同类算法的600倍,因而更适合计算机处理。 相似文献
4.
多级移动曲面拟合的自适应阈值点云滤波方法 总被引:2,自引:1,他引:1
为了提高机载激光雷达点云滤波算法的精度、效率以及自适应性,提出了一种多级移动曲面拟合的自适应阈值点云滤波方法。首先,对点云数据进行预处理即剔除粗差,然后通过格网化分割建立格网索引,利用每个格网的邻域格网中的最低点建立曲面方程,计算真实高程与拟合高程的差值并设置自适应性阈值进行滤波,最后采用多级滤波策略,即逐级改变格网大小并自动设置邻域和阈值,直到滤波结果达到精度要求。使用国际摄影测量与遥感学会(ISPRS)提供的测试数据对算法进行验证,第1、2类误差和总误差平均值分别为7.33%、10.64%、6.34%。将该算法与ISPRS公布的8大经典滤波算法进行比较,结果表明该方法的适应性强,滤波结果具有较高的准确性。 相似文献
5.
6.
空间最近目标查找算法分析及其高性能Web实现 总被引:1,自引:1,他引:0
讨论了空间最近目标查找的基本算法和相关的空间索引机制,简单地比较了几种算法和索引机制的优缺点.详细地介绍了在Windows IIS和.Net下,建立多级空间格网索引,实现空间最近目标查找的实现方法. 相似文献
7.
8.
9.
通过对格网索引基本原理和算法时间复杂度的分析,论证格网索引的时间效率,并以此作为软件开发的依据,针对CAD软件二次开发,成功为CAD软件添加格网索引,使得基于CAD的入库软件扬长避短,生产的数据更符合GIS平台软件的要求。 相似文献
10.
11.
12.
TIN向规则格网DEM转换的快速算法 总被引:2,自引:0,他引:2
从TIN内插成规则格网可以获得高质量的DEM。在内插过程中,需要重点解决的问题就是如何快速查找待插点所在的三角形。本文介绍了一种基于建立空间索引实现TIN到DEM的快速转换算法,通过建立的索引,可以大大地提高检索的速度,提高内插的效率。最后本文通过实验验证了该算法的正确性与可行性。 相似文献
13.
离散点集Delaunay三角网生成算法改进与软件开发 总被引:7,自引:0,他引:7
改进了三角形生长算法,在原算法的基础上,用均匀格网来划分离散点集,建立点集的栅格索引,快速生成初始三角形,再进行扩展;引进了封闭点的概念,在扩展过程中动态删除封闭点,加快了查找点的搜索过程;软件开发中采用VC的MPC类Carry和CList来管理数据,创建了CBuildtin和Craster两个类来生成三角网和栅格索引,提高了程序的可移植性。 相似文献
14.
15.
16.
针对建筑物立面分割的问题,该文提出了一种三维激光点云中建筑物立面渐进分割方法。建立三维格网索引,通过分析建筑物立面在三维格网内的空间分布特征和二维平面格网内投影的线性分布特征,确定立面种子格网和投影线的拟合点,拟合投影线并基于种子格网约束生长完成每层格网中立面粗分割;使用RANSAC算法对粗分割后的立面点云进行面拟合,实现精细分割,并将各层格网中的立面进行合并,实现建筑物立面的完整分割。实验结果表明,该方法能有效地实现建筑物立面的精细化分割,有助于后续的建筑物精细三维模型重建。 相似文献
17.
利用球面离散格网组织空间数据的关键技术 总被引:1,自引:0,他引:1
球面离散格网系统是一种能够一体化表达空间位置和测量精度的新型空间数据模型.在分析其优点的基础上,提出利用球面六边形格网系统组织多源、异构空间数据的基本思路.对其中涉及的高精度离散格网系统设计、层次格网编码与索引方案、实体表达与数据重组、实体查询与分析算法等关键技术提出了解决方案.通过原型系统验证了其可行性. 相似文献
18.
格网系统是一种多分辨率栅格数据结构,在多尺度地理空间数据组织、处理和分析中应用广泛。六边形格网系统具有重要几何特性,相关研究已引起学术界广泛关注,格网层次关系描述及计算是研究难点之一。本文引入复进制数理论,通过间隔层次格网单元隶属关系,建立平面四孔六边形格网系统数学模型,据此提出等效编码方案,定义编码运算并归纳运算规则,设计编码索引、编码与笛卡儿坐标互换算法。对比试验结果表明,本文提出的编码方案与同类成果相比具有结构对称性,可显著提高编码操作效率,具有实际应用潜力。 相似文献
19.
针对常见的三角网构建算法效率受查找三角形的约束的问题,该文提出了一种基于格网划分的Delaunay三角网快速生成算法,对传统逐点插入算法的点定位及LOP算法进行了优化。通过对离散点数据进行格网划分,将三角形面积坐标法与直线行走算法相结合,在点定位过程中可大幅度缩短搜索路径,快速定位到插入点所在的目标三角形。实验结果表明,改进后的算法兼顾了时间和空间的性能,执行效率明显提高,定位路径惟一且为最佳路径。 相似文献
20.
本文针对三维空间索引方法存在的问题,提出了一种适用于三维空间格网化区域的多尺度整数编码与索引方法。该方法利用整数对由规则格网划分的空间区域进行统一编码,形成了一种包含格网大小关系和格网尺度变化的树状结构,体现了不同尺度格网之间的包含/被包含、相邻等空间关系,最终实现了对多种尺度格网的统一整数编码化处理。在此基础上,还研究了层级运算、编码与格网坐标转换运算、父单元查询和子单元查询等基本运算方法,并与Oracle Spatial的三维R树索引进行比较,设计了对比试验。结果表明,三维空间格网的多尺度整数编码在数据导入、索引建立及区域查询三个方面均优于Oracle Spatial的三维R树索引方法,其效率分别提高了约2倍、46倍和4倍。 相似文献