共查询到20条相似文献，搜索用时 171 毫秒
1.
一种快速生成平面Delaunay三角网的横向扩张法 总被引：1，自引：0，他引：1
目前已有多种基于平面上离散点集构造Delaunay三角网的算法,其中三角网扩张法、逐点插入法的平均时间复杂度为O(n2),分治算法和其他分块合并算法能使平均时间复杂度接近线性,但增加了算法的复杂性,从而使浮点计算误差错误发生的机率增大。本文作者提出了一种新算法:将用于构网的离散点集先按横坐标从小到大排序,在空间上表现为从左到右排列;然后先以点序列中的前三个点作为初始三角网,每次将剩余点集中最左边的点联入三角网,最终得到一个三角剖分,再用LOP法优化三角剖分。该算法的优势是具有快速的三角剖分过程,使整体的平均时间复杂度为O(n),并且构网效率高,算法简单。 相似文献
2.
利用Qi算法的性质,提出了一种基于Qi(xi,yi)函数的约束Delaunay三角剖分算法。经过比较分析,本文提出的算法降低了时间复杂度,提高了执行效率。 相似文献
3.
数据组织模型是对科学数据进行有效管理、共享与应用的基础。日地空间物理学科通常采用基于语义标注的传统数据组织模型,但是该模型忽略了数据间的时空关系,难以支持大规模数据处理与关联分析,应建立一种支持时空计算的数据组织模型,从而有效支持当前日地空间物理领域对数据快速发现、精细结构识别、耦合关系研究与时空演化分析等方面的应用需求。鉴于此,本文提出了HTM-ST离散化时空数据组织模型,该模型在层次三角网格的基础上,在时间维度通过等长剖分进行扩展,从而形成离散化的时空剖分,采用时-空耦合编码将高维的剖分单元组织到一维空间中,并基于上述剖分结构与编码算法在HBase环境下设计了模型的存储方案。本文利用多颗极轨卫星的能量粒子探测数据实现了该数据组织模型的原型示范系统,并设计了基于该模型的时空查询算法和地方时全球数据插值算法,用于对该模型进行实验验证。实验分析表明,HTM-ST模型具有高效性和鲁棒性,可以作为面向时空关系的日地空间物理数据组织与存储基础。 相似文献
4.
区域面积计算是区域分析的基础。随着空间信息剖分组织理论的发展,地球剖分网格受到广泛关注,并且显示了在空间大数据组织能力上的潜力。球面空间与欧式空间不同胚导致地球剖分网格规格不一的特征,在进行区域面积计算时需要先将网格转换回对应的经纬度范围,再进行积分运算,流程复杂,计算效率不高。由此本文根据GeoSOT全球参考网格的剖分方案,基于矩阵变换的分块、邻接操作以及向量的乘法运算,设计了一种可以摆脱经纬度和积分运算的面积计算方法,并针对此方法设计实验验证了其可行性和高效性,为网格体系下区域面积计算提供一种新思路。 相似文献
5.
全球离散格网系统是一种面向全球的新型多分辨率数据建模与表达解决方案。与三角形和四边形格网相比,六边形格网具有对称性好、采样效率高、一致相邻等特点,更利于地球空间信息的建模、整合与分析。本文提出一种能生成各种六边形格网系统的算法,将正八面体上的相邻三角面组合为“四边形逻辑结构”,建立三轴离散斜坐标系,描述不同六边形剖分产生的多分辨率格网。其采用面向对象的思想设计了软件模型,通过实验验证了算法的可行性,分析了算法的效率。结果表明,该算法采用统一的数学模型描述正八面体上各种类型六边形剖分产生的离散格网系统,对应的软件模型,将不同格网系统的共性特征和个性特征分离,便于维护和扩展,具有一定的灵活性。 相似文献
6.
随着地球观测技术和信息技术的进步,以全球为背景的科学探索不断增多,不仅是地球表面信息,地下、水下、空中等地球上各个层次的空间信息都受到极大的关注。地球球体剖分网格可以构建真三维的数据模型,进而实现空天地、地下水下一体化的空间数据组织、管理、表达与应用。本文详细论述了GeoSOT-3D椭球体剖分网格的剖分空间框架、剖分编码与剖分尺度特性等理论体系。建立基于GeoSOT-3D的空间对象的真三维表达模型。利用该真三维模型实现了地球椭球体的地上地下可视化,点线面体等空间实体的可视化。研究表明,GeoSOT-3D椭球体剖分具有椭球剖分框架简单、体系完整、二三维一致等特点,因而在该框架下的真三维数据模型可用于下一代地理信息系统中的空间大数据的组织管理与表达。 相似文献
7.
探地雷达技术在岩溶探测中的应用 总被引：6，自引：0，他引：6
以黄河万家寨库区右岸岩溶探测为例,论述了雷达探测方法的技术及其工作原理,并结合岩溶探测实例,分析了岩溶地质现象所产生的雷达波场异常的空间展布特征,划定了该测区溶洞、溶蚀裂缝等岩溶地质异常的空间展布范围,验证结果表明:探地雷达技术在浅层岩溶探测中的有效性. 相似文献
8.
基于GeoSOT-3D的空间对象快速可视化与实验分析 总被引：1，自引：0，他引：1
地球空间信息剖分组织,在全球海量、多源、多分辨率数据组织与管理方面表现出了极大的优越性。但全球尺度的空间数据往往数据量大、内容丰富,进行对象表达时需处理的数据量,远远超出计算机硬件的处理能力。鉴此,本文在GeoSOT-3D地球空间剖分框架下,借鉴已有三维快速可视化技术,并顾及GeoSOT-3D自身的全球多尺度划分、无缝无叠、二进制一维整形编码等特性,将现有三维快速可视化方法与GeoSOT-3D剖分框架特性相结合,提出了八叉树索引的空间对象裁剪和消隐策略,实现了GeoSOT-3D框架下空间对象的快速剖分表达。同时,以空间电磁场的表达为例,开发了试验系统,并对结果进行了分析,解决了GeoSOT-3D空间对象表达效率低下的问题。 相似文献
9.
某建筑用地位于原瓦庄煤矿矿界范围内,场地及周边曾进行过多期次的煤矿资源开采活动,形成诸多煤矿采空区,且有一封闭的瓦庄煤矿斜井待探查。通过现场踏勘、资料收集、分析及研究,采用高密度电阻率法和地质雷达综合地球物理方法对采空区进行勘察,重点探测废弃巷道的位置、埋深及走向等信息。根据探测目的要求,设计高密度测线2条、雷达测线6条,分别采用频率为100MHz和40MHz雷达天线进行现场探测,获取了地下0~30.0m深度范围的地质信息,查明了废弃巷道的分布范围、埋深及走向,后经钻探验证,采空区特征参数准确。本次探测成果为未来进行浅地表非积水高阻采空区的探查提供了基本思路与技术方法,同时也为后续场地稳定性及建筑适宜性评价提供了基础资料。 相似文献
10.
11.
Fracture is a common underground structure phenomenon, which can provide space and passage for the storage and migration of oil and gas. Borehole radar is a fast and high-resolution geophysical detection method, which has been widely used in engineering, exploration and other fields. This paper mainly uses theoretical analysis and numerical simulation to study the variation law of the characteristics of the received borehole radar signal with the variation of fracture width. The Ricker wavelet is used as the pulse signal of the borehole radar. The results show that the amplitude of the signal received by the borehole radar first increases, then decreases, and finally tends to be a stable value with the increase of fracture width. The results have guiding significance for the detection of underground fractures and the estimation of fracture width by borehole radar. 相似文献
12.
本法是将各类简柱体（含拟柱体）的内插面积和体积计算通式表示为一个简单的二次三项式及其定积分形式,实现了一式多用和有关的直接复合运算,可使常规的复杂定积分近似计算转化为简单的精确计算。本法可广泛用于解决不同行业中的同类问题和与之有关的各类复合问题。 相似文献
13.
无人飞行平台具有滞空时间长、使用维护方便等优点,在军事侦查打击、国土资源普查、灾害监测等领域的应用日益广泛。合成孔径雷达是一种二维成像雷达,能够得到类似光学图片的雷达图像,具有全天候、高分辨率、宽检测范围等优点,是无人飞行平台的重要载荷之一。然而,受限于无人飞行平台相对较小的空间与负载能力,雷达载荷必须向小型、轻量以及低功耗等方面发展。Ka波段电磁波信号具有波长短、带宽大、关键微波器件的体积小等特点,适合应用于高分辨率微小型雷达载荷。2015年中国科学院电子学研究所面向中小型无人飞行平台,开展了研制的小型高分辨率Ka波段合成孔径雷达工作,并通过试飞验证了雷达性能。本文研究了Ka波段SAR雷达系统各项关键技术,介绍了雷达系统及关键模块设计方案、雷达各工作模式的参数设计和实时成像算法,展示了该雷达在轻型飞行平台上获得的高分辨率飞行图像,并对图像进行了指标分析。试验结果表明：该Ka波段雷达系统成像清晰,图像分辨率优于0.2 m,满足设计指标要求;实测雷达重量低于10 Kg,峰值功耗小于100 W,适用于轻小型无人飞行平台。 相似文献
14.
The maritime administrative department employs synthetic aperture radar(SAR)satellite remote sensing technology to obtain evidence of illegal discharge of ships.If the ship is discharged during navigation,it forms a long dark wake on the SAR image due to the suppression of the Bragg wave by the oil film.This study investigates key techniques for rapid detection of long ship wakes,thereby providing law enforcement agencies with candidate ships for possible discharge.This paper presents a rapid long ship wake detection method that uses satellite imaging parameters and the axial direction of the ship in images to determine the potential detection area of the wake.Then,the threshold of long ship wake detection is determined using statistical analysis,the area is binarized,and isolated points are removed using a morphological filter operator.The method was tested with ENVISAT Synthetic Aperture Radar and GF-3 SAR data,and results showed that the method was effective,and the overall accuracy of the decision reaches 71%.We present two innovations;one is a method that draws a Doppler shift curve,and uses the SAR imaging parameters to determine the detection area of the long wake to achieve rapid detection and reduce the image detection area.The other is where a classical linear fitting method is used to quickly and accurately determine whether the detected dark area is a long ship wake and realizes the twisted long ship wake detection caused by the sea surface flow field,which is otherwise difficult to detect by the traditional Radon and Hough transform methods.This method has good suppression performance for the dark spot false alarm formed by low speed wind region or upward flow.The method is developed for maritime ship monitoring system and will promote the operational application of maritime ship monitoring system. 相似文献
15.
提出利用CRInSAR与PSInSAR融合解算地表变形参数的算法。将CR点上获取的线性变形速率与高程改正结果作为PS基线网络的起算数据,依据最小二乘原理求解PS点上待求线性变形速率与高程改正值的最优解。这一算法可融合PSInSAR与CRInSAR两种算法的优势,起到很好的互补作用。实验显示,这一算法获取的线性变形速率精度可达±0.37 mm/a,高程改正值精度可达±0.5 m,证实该算法在实际地表变形监测中具备可行性。 相似文献
16.
InSAR相位解缠是利用干涉合成孔径雷达(InSAR)数据,提取数字高程模型,进行精确差分干涉测量的关键技术之一。然而缠绕的差分相位信息在地形陡峭或者坡度变化较大区域的解缠结果会有较大的误差传递的问题,针对此问题将干涉图中的地形坡度表示为距离向和方位向的局部相位频率,利用局部相位频率估计地形坡度和推导缠绕相位梯度概率密度函数(PG-PDF)参数模型,并将参数模型作为非线性最小二乘相位解缠模型约束条件,平滑不满足要求的缠绕相位梯度,经过迭代求解得到的解缠结果可以在消除噪声的同时减少地形因素的欠采样对相位解缠结果的影响,提高相位解缠的精度。最后,利用欧空局ENVISAT ASAR卫星获取的干涉数据进行实验,验证了算法在解缠精度和对地形的适应性方面优于直接加权的相位解缠算法,在频域下顾及地形的方法能有效克服LS对于相位坡度欠估计的缺点,具有较高的精度和稳定性,能够有效地考虑地形坡度的影响,抑制误差传递。 相似文献
17.
针对3D正态分布变换算法在大型场景点云数据配准时效率低的问题,提出一种基于拟牛顿法改进的3D正态分布变换算法。 3D正态分布变换算法主要通过牛顿迭代法进行两视点云最优转换参数求解,但是随着待配准点云数据量的增加,牛顿迭代法需要大量的时间计算Hessian矩阵,增加了算法整体的时间复杂度。本文算法通过拟牛顿法代替牛顿法求解Hessian,改善了3D正态分布变换算法针对大型场景点云数据配准需要大量时间去计算Hessian矩阵的问题。实验表明,本文算法针对大型点云数据不仅能够保持传统3D正态分布变换算法的配准精度,还能提高配准效率。 相似文献
18.
计算不同尺度下空间目标的相似性是GIS研究的热点问题之一。点群是地理空间群组目标的一种,研究其相似性可对空间群组目标的计算机制图结果进行评价。以往的理论研究主要从影响点群目标的单一因子出发,对影响点群目标的简单因子进行分析,并以此提出相应计算模型。为了研究点群目标在不同尺度下的相似性问题,本文在前人研究的基础上,整合了影响点群目标相似性的主要因子（包括拓扑关系、方向关系、距离关系、分布范围和分布密度）,并分别提出拓扑相似度、方向相似度、分布范围相似度、距离相似度分布和密度相似度的计算模型,从整体上把握计算点群目标的相似性。通过层次分析法,赋予5种因子相应的权重,最后集成不同尺度下点群目标相似度的总体计算模型。经过计算验证,该方法能较准确地计算不同尺度下点群目标的相似程度,为制图综合质量做出评价。 相似文献
19.
借助地面参照物,在引入GPS定位功能的基础上,提出了一种灵活、快速的车载雷达方位标定方法。由于其中的地心角计算公式复杂,给出了地心角的近似计算方法。结果表明,当GPS定位精度为2m,相对距离为800m的地方角度误差小于0.286°17.172′,此精度已经超过了低档陀螺电子寻北仪。 相似文献
20.
基于三频伪距相位和无几何相位组合周跳探测与修复的基本原理,分别推导周跳探测的阈值条件,研究组合量的优化选取模型|以组合量标准差最小为原则并综合历元间电离层延迟误差,选取适合于北斗三频数据的伪距相位和无几何相位组合。实验结果表明,两种方法均能实时探测和修复所有模拟的周跳|综合算法计算量、复杂性和舍入误差,首选伪距相位组合法。 相似文献