共查询到18条相似文献，搜索用时 93 毫秒
1.
在虚拟地理环境(VGE)建模过程中,由于地学领域分析对象普遍具有边界复杂、空间特征约束较多(包括点、线、面、内洞)等特点,并且地学分析和计算对网格质量要求较高,故而难以构建能够准确顾及地学对象复杂的特征约束且满足地学分析的高质量三维网格。针对这一问题,本文提出了一种约束型Delaunay四面体网格离散算法,即首先将复杂地学对象及其各种特征约束表示为分段连续线性组合物(Piecewise Linear Complexes,PLC)中的一系列约束点、约束线段和约束面,然后利用PLC中的点集进行Delaunay四面体初始剖分,在网格离散过程中通过添加额外的节点,逐一恢复丢失的约束线段和约束面,利用限定网格单元最大半径边长比(或体积)来控制网格质量。利用该算法可以产生既满足各种特征约束条件又具有高质量的四面体网格。 相似文献
2.
一般地形大光斑激光测高回波模拟研究 总被引：1，自引：0，他引：1
国内对基于陆地模型的地表回波仿真的研究较多,主要分析了三种特定的地表模型:平面、阶梯、斜坡地形,取得了不错的进展,但是却不具有一般性。针对这种情况,本文从一般性地表模型出发,根据实际的地形三维离散点,用Delaunay三角形剖分拟合出地表模型,用剖分后的三角面片返回的能量代表整个地表返回的能量,拟合出回波波形。通过和GLAS系统获取的相同区域的实际回波波形进行相关性比较,结果发现两者具有很好的相关性,验证了算法的正确性。文章结论为后续继续深入开展激光大光斑内精细地形信息分析、激光测高数据与光学影像复合处理提供了理论基础,为发展我国自主的星载激光测高卫星的有关指标论证提供参考。 相似文献
3.
现有的3D-GIS空间数据结构在构建地下数据及地上-地表-地下三维空间对象一体化表达方面存在不足.本研究扩展了传统GIS三维空间数据结构,提出了地上-地表-地下三维空间对象一体化表达模型,并在关键技术研究基础上,用C#+OpenGL实现了模型可视化,并实现了地上-地表-地下三维空间对象浏览,查询、剖面分析等功能.此研究... 相似文献
4.
一种快速生成平面Delaunay三角网的横向扩张法 总被引：1，自引：0，他引：1
目前已有多种基于平面上离散点集构造Delaunay三角网的算法,其中三角网扩张法、逐点插入法的平均时间复杂度为O(n2),分治算法和其他分块合并算法能使平均时间复杂度接近线性,但增加了算法的复杂性,从而使浮点计算误差错误发生的机率增大。本文作者提出了一种新算法:将用于构网的离散点集先按横坐标从小到大排序,在空间上表现为从左到右排列;然后先以点序列中的前三个点作为初始三角网,每次将剩余点集中最左边的点联入三角网,最终得到一个三角剖分,再用LOP法优化三角剖分。该算法的优势是具有快速的三角剖分过程,使整体的平均时间复杂度为O(n),并且构网效率高,算法简单。 相似文献
5.
地壳应变率计算的传统方式是将GPS站点组成三角形进行计算,因Matlab与GMT在构造Delaunay三角网时采用不同的算法,对于同一套数据生成结果有明显的差异.通过研究Matlab与GMT构建三角网结果输出的数据格式,利用Perl语言编写程序将两套结果进行转换,实现Matlab与GMT软件在绘制Delaunay三角网时的相互转化并构建同样的三角网结果,绘图时再结合GMT的地形底图,取得了较好的表达效果. 相似文献
6.
在地质体体元剖分、属性插值中如何实现属性模型和空间结构模型的一致性,体现地质知识的表达,是一个难点问题。融合边界表示法和角点网格模型,以B Rep表达地质体空间形态,以角点网格模型离散化地质体,建立地质体三维结构模型及其属性模型。充分考虑到地质原理和相关的地质约束条件,对位于断层面两边同一地层插值时,采用“距离环绕法”求点对距离参与插值计算。在地质体建模时引入“等时地层”的概念,纵向上采用分层插值的方式对属于同一等时地层的地质体属性数据进行求值,横向上采用分区域插值的方法,通过提取沉积相边界来添加控制线约束插值,很好地解决了地质体结构模型对地质体属性模型的插值约束问题。将理论与实践相结合,利用福州三维城市地质数据,将基于角点网格的体元模型和三维属性插值算法实际应用到三维城市地质系统的建模中。 相似文献
7.
自然邻近关系在空间数据库管理系统中具有十分重要的地位。为了克服Voronoi图受空间目标位置的影响,本文采用约束Delaunay三角网,针对在二维欧式空间中离散面目标的自然邻近关系查询问题。首先对离散面进行三角剖分,然后将代表相同邻近关系的三角形合并成一个union,进而建立面目标自然邻近关系表达结构-Unions Delaunay。通过与Unions Delaunay相结合建立空间索引结构-R-tree Gridfile来实现对空间目标自然邻居完备的候选集提取以及索引结构的更新。对比实验结果表明R-tree Gridfile索引结构能够有效支持空间目标的自然邻近关系查询。 相似文献
8.
地层的四面体剖分及其数据对象的组织 总被引：1，自引：0，他引：1
为了对非连续地层内部进行有效地表达、分析,本文基于三棱柱模型对其进行四面体剖分。在对三维对象拓扑关系进行精心设计的基础上,利用面向对象的思想,对点、线、面、体在不同层次上进行逻辑分离,并提出对象管理器的概念进行针对性地组织、管理。采用适当的数据结构描述不同的空间对象及其拓扑关系,结合有效的索引方式加快拓扑对象唯一性匹配的过程,很大程度上提高了拓扑对象的生成速度及空间查询效率。最后,在对地层进行四面体剖分的实例中得到了正确的验证。 相似文献
9.
利用Qi算法的性质,提出了一种基于Qi(xi,yi)函数的约束Delaunay三角剖分算法。经过比较分析,本文提出的算法降低了时间复杂度,提高了执行效率。 相似文献
10.
目前基于野外地质调查数据自动、快速地建立区域三维地质体模型是中国全面开展三维数字地质填图的迫切需求。本文基于产状、地质界线与路线剖面等野外区域地质调查要素,提出了一种二维平面地质图及路线剖面图向三维地质体模型的快速转换方法。该方法针对无剖面约束及含剖面约束2种情形,通过地质界线区域分割、多段线仿射变换等空间几何变换处理,推估出剖面线约束的地下地质界线,基于Coons曲面构建出地质体的侧面模型;然后,通过约束三角网算法构建地质体的顶、底面模型,最终建立拓扑一致的区域地质体三维模型。基于此方法,对中国1:2.5万区域地质调查试点区域进行了区域三维地质建模实践,实现了火山口、地层、岩体、断层等典型地质构造的快速三维重建。 相似文献
11.
针对现有由稀到密的加密匹配算法中,初始匹配点可靠性低将导致迭代匹配拓展过程存在较多误匹配的问题,提出一种基于可靠匹配点约束的遥感影像密集匹配算法。首先,利用SIFT匹配点约束直线匹配获得的同名直线构建虚拟匹配点集,结合虚拟匹配点集和SIFT匹配点集建立初始匹配点集;然后,依次采用局部影像信息和局部几何约束对初始匹配点集进行检核剔除错误匹配,主要体现在利用指纹信息和梯度信息构建匹配点局部区域约束剔除较为明显的误匹配点,利用匹配三角网构建局部几何约束剔除由相似纹理产生的误匹配点,得到优化后的可靠匹配点;最后,基于可靠匹配点构建的Delaunay三角网,以三角形重心为加密匹配基元,结合核线约束和仿射变换对其进行迭代匹配拓展,得到最终匹配点集。选取4组资源三号卫星前视数据和后视数据进行实验,结果表明：利用局部纹理特征和局部几何双重约束模型可有效剔除误匹配点得到可靠匹配点,通过可靠匹配点进行迭代匹配拓展得到的密集匹配结果相较于对比算法具有更高匹配精度,在4组数据上其平均匹配精度为95%,具有较好的匹配稳定性。 相似文献
12.
基于TM影像属性和形态特征的土地覆被制图方法 总被引：2，自引：0，他引：2
本文以浙江省中南部地区不同时相30m分辨率的2景TM影像为基本数据,采用面向对象的方法实现了研究区的土地覆被制图。首先,在eCognition软件中采用多尺度分割算法,以光谱信息、纹理特征、几何特征等实现研究区的对象分割,使分割后的对象边界与实际地物边界尽量保持一致,通过建立多层次地物特征规则,进行最优分割尺度下的遥感多层次识别分类;然后,分析可用于分类的属性特征和形态特征,通过对这些特征的统计值对比分析,选取了对象的紧致度、长宽比、MNDWI、LBV等特征构建了决策树模型,实现了研究区1：25万的土地覆被分类;最后,采用目视解译和野外样本2种方式对分类结果进行精度验证,其中,目测随机样点评价得到的总体精度为87.66%,野外样本点评价得到的总体精度为83.38%。研究表明：面向对象的分类方法不仅具有较高的精度,而且图斑与实际地物边界能较好地吻合,很好地避免了混合像元误分的现象,同时能消除像元分类的“椒盐现象”。 相似文献
13.
随着机载激光雷达成像技术（LiDAR）的不断发展,激光点云数据处理的相关研究也在不断深入。点云滤波是机载激光雷达点云数据处理的重要环节之一。针对多数经典滤波方法在复杂地形和地物条件下的滤波效果不够理想的现状,提出一种新的基于相对变异系数的地形自适应正则化薄板样条插值点云滤波方法。采用二维区域增长获取初始插值参考点后,基于线特征约束对参考点进行优化,去除部分低可靠性参考点以得到较准确、分布离散均匀的初始插值参考点集合,在此基础上通过正则化薄板样条插值方式来拟合地形点与地物点之间的滤波分类面,完成对机载激光点云的高精度自适应滤波。对比实验结果表明,本文的地形自适应滤波方法在2组实验数据的总体错误率分别达到4.14%和4.17%,在错误率和多地形综合表现等方面具有优势,且滤波运算效率在目前主流的滤波算法中处于较高水平。另外,实验结果验证了地形自适应滤波方法在斜坡、山脊等起伏较多的复杂地形与包含植被和建筑物的混合地形等处的点云滤波结果具有较好的准确性。 相似文献
14.
针对现有基于二值体元基元的机载LiDAR三维（3 Dimensional, 3D）滤波算法仅利用了数据的高程特征、无法区分相连的地面和非地面目标的问题,提出了一种基于强度体元基元的机载LiDAR 3D滤波算法。首先,基于计算几何理论,将机载LiDAR数据规则化为强度（体元内激光点的量化平均反射强度值）体元结构。然后,基于3D连通区域构建理论,选取局部高程最低的非0值体元为地面种子进而搜寻并标记与地面种子,空间连通、反射强度及坡度值均接近的连通区域内体元为地面体元。算法综合利用LiDAR数据的高程、反射强度及坡度特征,支持相连但强度不同的地面和非地面目标的区分,为相连的地面和非地面目标的精确区分提供更有效的信息。算法有助于提高滤波精度,并扩展基于体元基元的3D滤波算法适用于更复杂的场景。实验基于ISPRS提供的专门用于滤波算法测试的LiDAR点云数据测试了“空间邻域尺度”参数的敏感性及提出算法的精度。定量评价的结果表明：51邻域为最佳邻域尺度;提出算法的平均Kappa系数在相对平坦、陡坡及不连续地形分别为0.9380、0.7749和0.6866;从总误差测度来看,提出算法对比经典的Axelsson算法改进了15个样本中的7个样本精度,且其对比其他二值体元基元下的滤波算法平均总误差最低。 相似文献
15.
一种面向现代GPU的大规模地形渲染技术 总被引：1，自引：0，他引：1
将地形数据均匀地划分为分页,通过基于视点的预加载方法和分页缓冲池管理技术实现海量地形数据的实时调度.沿用LOD算法基本思想,将已加载的分页再划分为若干个分块,以分块为单位进行批量渲染,并把不同细节等级分块之间的裂缝处理提前至预处理阶段进行,减少CPU的实时运算量.实验表明,该算法能使CPU与GPU之间更协调的工作,实现了大规模三维地形的高效渲染. 相似文献
16.
《山地科学学报》2021,(10)
Spatial interpolation is an important method in the process of DEM construction. However, DEMs constructed by interpolation methods may induce serious distortion of surface morphology in areas lack of terrain data. In order to solve this problem, this paper proposes a strategy combining high-accuracy surface modeling(HASM) and classical interpolation methods to construct DEM. Firstly, a triangulated irregular network(TIN) is built based on the original terrain data, and the area of the triangles in the TIN is used to determine whether to add supplementary altimetric points(SA-Points). Then, classical interpolation methods, such as Inverse Distance Weighted(IDW) method, Kriging, and Spline, are applied to assign elevation values to the SA-Points. Finally, the SA-Points are merged with the original terrain data, and HASM is used to construct DEM. In this research, two test areas which are located in Nanjing suburb in Jiangsu Province and Guiyang suburb in Guizhou Province are selected to verify the feasibility of the new strategy. The study results show that:(1) The combination of HASM and classical interpolation methods can significantly improve the elevation accuracy of DEMs compared with DEM constructed by a single method.(2) The process of adding SA-Points proposed in this study can be repeated in many times. For the test areas in this paper, compared with the results with only one execution, the results with more executions are in much more accordance with the actual terrain.(3) Among all the methods discussed in this paper, the one combined HASM and Kriging produce the best result. Compared with the HASM alone, absolute mean error(MAE) and root mean square error(RMSE) of the best result were reduced from 1.29 m and 1.83 m to 0.68 m and 0.45 m(the first test area), and from 0.32 m and 0.38 m to 0.21 m and 0.28 m( The second test area). 相似文献
17.
DEM及数字地形分析的精度无疑受到包括高程数据空间内插方法在内的多种因素的影响,本研究利用模拟高斯曲面为基准数据,通过四种不同插值方法结果的对比,分析说明每种插值方法在某一标度范围内插值精度的优劣,从而在应用中针对不同条件采用相应优选的插值方法.在此基础上,对于四种插值方法生成相应的坡度、坡向值,通过与真值的比较探讨插值方法对用DEM提取坡度、坡向的影响.实验结果确定了不同内插方法对坡度和坡向因子提取精度的大小,发现在坡度方面,SPLINE方法内插出来的坡度最精确,其他依次为KRIGING,IDW,TIN;在坡向方面,SPLINE内插出来的坡向最接近真值,是最精确的插值方法,其他依次为KRIGING,TIN,IDW.以上结果为空间插值方法的选择提供了参考. 相似文献
18.
针对SAR干涉点目标分析技术在区域地表形变监测中仅能在一定程度上消除大气延迟效应的问题,采用邻域差分的思想来减弱差分干涉相位中的自相关影响。采用附加距离限制的Delaunay三角网进行PS基线网络的布设,可以有效剔除距离较长的基线边和低质量的PS点目标,并利用邻接矩阵对PS基线网络中的重复边进行检测与删除,以提高程序的计算效率。首先利用模拟数据对程序的有效性与正确性进行验证,然后以大同-西安客运专线太谷-祁县段为研究对象,选取2015-07～2016-02的8景TerraSAR数据进行实例分析,获取的高铁沿线形变与已有地裂缝调查资料和野外实地考察资料具有较高的一致性,证明了PS基线网络在线性工程形变监测应用中的可行性。 相似文献