首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 265 毫秒
1.
一种改进的地形三维建模方法   总被引:3,自引:1,他引:2  
在利用逐点插入法建立Delaunay三角网的基础上,为快速搜索插入点所落入的三角形,引入了一种改进的空间栅格索引机制,并充分利用三角形的邻接关系进行三角形检索.提出了一种由三角形出发内插规则格网数字高程模型(DEM)的方法.试验表明,所提出的构建Delaunay三角网和内插格网DEM算法的效率较高.  相似文献   

2.
Delaunay三角网建立的改进算法   总被引:5,自引:0,他引:5  
本文深入研究了Delaunay三角网建立算法中的逐点插入法,详细介绍了算法的实现步骤,分析了其中影响算法效率的关键环节,并采用数据点集分块管理、三角形快速定位、改变点插入顺序等方法进行了算法优化,对三角形快速定位方法进行了改进。测试实验的结果说明,算法改进后Delaunay三角网建立的效率提高了4~6倍。  相似文献   

3.
王雯  吴蔚  苏天赟 《测绘工程》2016,25(3):25-29
在构建二维Delaunay三角网的逐点插入法中,定位待插点所在三角形的快慢是影响整个算法构网速度的关键因素。针对目前已有算法存在的搜索路径长、搜索路径求解计算量大等问题,结合三角形重心的几何性质,对点定位算法进行改进,避免求三角形重心和相交边的过程。实验结果表明,文中算法较目前其他点定位算法能够有效地缩短搜索路径,减少点定位的计算时间,提高Delaunay三角网构网过程中点定位的效率。  相似文献   

4.
基于格网和方向法索引的Delaunay三角网生成算法   总被引:1,自引:0,他引:1  
Delaunay三角网在地形表达、表面对象重建、数字城市等GIS领域有着广泛的应用。常见的三角网构建算法中的逐点插入法算法简单、灵活,但是其效率受查找三角形的约束。文中提出一种用虚拟格网索引和方向法相结合的方法,改进对三角形的索引、对点定位的算法,能有效提高构建三角网效率。通过实验证明,这种方法对计算机硬件配置要求较低,且效率高,构建Delaunay三角网的效果好。  相似文献   

5.
Delaunay三角网在地形表达、表面对象重建、数字城市等GIS领域有着广泛的应用。常见的三角网构建算法中的逐点插入法算法简单、灵活,但是其效率受查找三角形的约束。文中提出一种用虚拟格网索引和方向法相结合的方法,改进对三角形的索引、对点定位的算法,能有效提高构建三角网效率。通过实验证明,这种方法对计算机硬件配置要求较低,且效率高,构建Delaunay三角网的效果好。  相似文献   

6.
袁正午  侯林  彭军还 《测绘科学》2011,36(5):223-225
针对目前Delaunay三角网生成算法中定位待插点所在三角形效率不高的问题,本文提出一种基于对待插点集反复收集分配来完成待插入点所属三角形快速定位的方法.经过在数据结构和实现方式上的改进,算法总体平均时间复杂度为O(NlogN).实验表明,该方法具有实现简单、内存占用较小、运算效率较高等特点.  相似文献   

7.
基于格网划分的海量数据Delaunay三角剖分   总被引:8,自引:1,他引:7  
提出基于格网划分、面向海量数据的Delaunay三角剖分方法,它首先把数据集划分为若干格网块,按照格网划分的逆序对每个格网块采用基于自适应格网划分的分割-合并算法进行Delaunav三角剖分,把格网块Delaunay三角网中不受边界影响的三角形进行存储并释放内存,然后顺序合并相邻格网块Delaunav三角网,形成全局或类全局Delaunay三角网.该方法对计算机硬件配置要求较低,适合于并行处理,可以实现面向海量数据的Delaunay三角剖分.  相似文献   

8.
三角网至规则格网的生成在地形内插和遥感影像配准中小面元微分纠正等方面都具有重要应用。其关键在于快速准确地搜索每个格网点所在的三角形,然后根据三角网顶点信息内插每个格网点的信息。针对格网点在三角网中的定位和内插计算量大的问题,本文提出了一种自适应扫描线填充算法以快速准确地搜索定位出每个格网点所在的三角形;针对地形内插或者小面元微分纠正中每个三角形具有相同运算的特点,采用GPU技术实现了TIN格网内插以及小面元微分纠正并行加速。分别采用大范围自动空三获取的三维点进行地形内插以及大尺寸遥感影像进行微分纠正实验,结果表明本文方法可以有效提高效率。  相似文献   

9.
离散点集Delaunay三角网生成算法改进与软件开发   总被引:7,自引:0,他引:7  
赵文芳 《测绘工程》2003,12(4):22-25
改进了三角形生长算法,在原算法的基础上,用均匀格网来划分离散点集,建立点集的栅格索引,快速生成初始三角形,再进行扩展;引进了封闭点的概念,在扩展过程中动态删除封闭点,加快了查找点的搜索过程;软件开发中采用VC的MPC类Carry和CList来管理数据,创建了CBuildtin和Craster两个类来生成三角网和栅格索引,提高了程序的可移植性。  相似文献   

10.
武鹏 《测绘科学》2016,41(1):154-157,88
针对在狄洛尼三角网构建中现有的目标点定位方法存在算法不够稳定、定位路径不惟一等问题,该文在重心方向定位算法的基础上研究建立一种沿搜索方向移动重心的快速定位方法:当发生目标点与当前重心连线经过三角形顶点或者与某三角形边重合等特殊情况时,利用三角形间的拓扑关系得到下一搜索三角形,以此三角形的重心代替前一重心与目标点构成新的搜索方向,继续搜索,从而解决切点问题;同时采用混合积判定公式确定两条线段的相交关系。仿真实验证明改进方法的定位路径惟一,而且可以大大提高构网效率,算法更稳健。  相似文献   

11.
12.
The hard-rock hilly Aravalli terrain of Rajasthan province of India suffers with frequent drought due to poor and delayed monsoon, abnormally high summer-temperature and insufficient water resources. In the present study, detailed analysis of meteorological and hydrological data of the Aravalli region has been carried out for the years 1984–2003. Standardised Precipitation Index (SPI) has been used to quantify the precipitation deficit. Standardised Water-Level Index (SWI) has been developed to assess ground-water recharge-deficit. Vegetative drought indices like Vegetation Condition Index (VCI) and Temperature Condition Index (TCI) and Vegetation Health Index (VHI) have been computed using NDVI values obtained from Global Vegetation Index (GVI) and thermal channel data of NOAA AVHRR satellite. Detailed analyses of spatial and temporal drought dynamics during monsoon and non-monsoon seasons have been carried out through drought index maps generated in Geographic Information Systems (GIS) environment. Analysis and interpretation of these maps reveal that negative SPI anomalies not always correspond to drought. In the Aravalli region, aquifer-stress shifts its position time to time, and in certain pockets it is more frequent. In comparison to hydrological stress, vegetative stress in the Aravalli region is found to be slower to begin but quicker to withdraw.  相似文献   

13.
因受机场工程设计软件的测量数据容量限制,基于LiDAR采集、点云分类后得到的地面点云数据LAS不能完整应用于目前设计软件进行设计计算。本文通过对拟选技术方案的筛选,提出了利用FME Workbench数据处理功能,结合VBA编程获取外部方格网平面数据的方法。该方法在FME Workbench中实现了地面点云数据构建TIN、采用逐点内插方法从TIN中提取方格网高程数据、等高线生成及相应图形处理与成果输出。最终通过实际算例证明了该方法的有效性。  相似文献   

14.
Although it is well known that coseismic gravity changes take place during an earthquake, previous research has not yielded convincing evidence demonstrating that significant gravity changes occur before large earthquakes. Furthermore, even if we suspect that gravity changes occur before large earthquakes, we have yet to demonstrate how to consistently observe these changes for useful earthquake forecast that would bring benefits to society. We analyzed ground gravity survey data obtained in 1998, 2000, 200...  相似文献   

15.
自动车辆定位导航系统中传感器的误差分析   总被引:1,自引:0,他引:1  
徐爱功 《测绘工程》1997,6(1):36-39
对国界定位导航系统中几种常见的辅助传感器所产生的误差进行了分析,导出了不同传感器的误差模型。这些误差模型是估计车辆位置的扩展卡尔曼滤波器的基础,同时也为选择适当的传感器提供了理论根据。  相似文献   

16.
地理数据库的关系模型及其实现   总被引:1,自引:0,他引:1  
本文从以图论观点分析地理实体入手,系统阐述了地理数据库关系模型的设计法和过程。作者于1984年4~9月间在微型机上设计建立了关系型地理数据库的实方验系统(RGDB)。该系统采用了本文提出的关系模型,采用了可动态扩库的子库组合结构,这种结构具有灵活性和提高空间利用率的优点。RGDB含有多种功能的数据操作命令,除了具有一般检索功能外,还能进行“开窗”选取和十分“自由”的映象选取。本文对RGDB系统的主要性能和实现途径作了扼要介绍。  相似文献   

17.
3维技术以其直观、眩目的表现力深受人们喜爱.利用3S技术和Skyline开发平台,可以构建大型企业3维地理信息系统,以满足企业设计部门和资产管理部门对基础地理信息的需求.兼容原有2维系统的总图3维信息系统,将为企业的日常管理、设计施工、分析统计、规划决策等提供更加可靠、直观、多层次、多功能的综合服务信息.  相似文献   

18.
朱骏侠 《测绘通报》2021,(4):146-150
随着城市面貌日新月异,地下管网的建设也在持续推进,作为城市的地下“神经网络”,全天24 h保障城市的正常运转和发展。本文以实现城市管网管理系统的高可用、无插件、智能化为目标,采用“地上地下一体”“二三维一体”的设计理念,研究基于WebGL的三维智慧管网系统的关键技术,实现了管线设施管理的信息数字化、空间化与图形化。  相似文献   

19.
董群 《现代测绘》2009,32(4):16-19
数字高程模型和数字正射影像是城市基础地理信息的核心载体.两者数据都是连续的地表模型数据.本论文旨在研究建立一个以这两种数据为主体的数据库集成管理系统,并能够提供基本的分析和应用功能,为城市的规划、建设、管理和社会各行业提供完善、优质和高效的地理空间数据服务.论文以宁波市两者数据的建库为例.首先介绍一些有关背景资料;然后详细研究了该系统的设计情况,包括设计的原则、技术路线,数据组织和功能规划;最后进行总结,分析了该系统架构设计的优缺点.  相似文献   

20.
大庆CORS系统精度(RTK)测试与分析   总被引:1,自引:0,他引:1  
目前国内GNSS连续运行参考站网系统(CORS)进入了高速发展的成熟期,为了更好地发挥其性能,文章是针对大庆CORS站系统精度进行的测试与分析(RTK)。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号