首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到19条相似文献,搜索用时 62 毫秒
1.
Delaunay三角网增点生长构造法研究   总被引:5,自引:0,他引:5  
论述了一种由计算机自动生成Delaunay三角网的增点生长构造法。该方法属于不规则三角网的动态构网法,它借鉴了静态构网法中递归生长算法的部分思想,并利用Lawson提出的最大最小(MAX—MIN)角度法则对三角网进行即时的局部优化,从而达到了快速、有效地构建Delaunay三角网的目的。该方法对快速生成海底DEM数据,进行海底仿真具有重要的作用。  相似文献   

2.
本文通过对Delaunay三角网的利用和对TIN(Triangulated Irregular Network不规则地形三角网)的化简方法实现了对海图中特征水深注记的选取;并在此基础上建立了具有水深注记分区选取、人机交互选取水深注记、菱型网设置、三角网检测等多项功能的海图水深注记自动综合子系统。  相似文献   

3.
为了提高机载激光点云的Delaunay三角网生成效率及稳定性,基于分块算法的思想,改进了点云数据的分块方式,利用点云的凸包及重心点进行数据分块,并结合子块中激光点个数阈值进行三角形子块的细分,从而避免了传统子块合并过程中复杂的相邻三角形搜索及优化处理,仅需简单的一步优化即可完成相邻子块的合并,大大提高了算法的效率。经实验证明,该算法简单、高效且稳定性好,尤其对于大数据量的机载LiDAR点云Delaunay三角网生成具有明显的优势。  相似文献   

4.
为压缩海量水深数据,实现在高分辨率下快速、完整和准确地表示海底地形,提出了一种基于三角网拓扑结构的数据抽稀方法。该方法利用Delaunay三角网的模型优势,快速寻找与水深点相关的区域。根据水深点对区域贡献度大小决定取舍。实验表明,该方法充分顾及海底地形变化趋势,能有效识别海底地形特征点,并且抽稀速度快、失真小、精度高。  相似文献   

5.
首先构建离散水深的Delaunay三角网,快速进行Delaunay三角网中点、边、三角形之间拓扑关系的存储。然后计算相邻离散点的平均距离,使其作为水深边界提取的距离阈值。最后遍历Delaunay三角网,利用边与三角形的拓扑存储结果和距离阈值,提取出离散水深边界。实验证明,该方法具有结构简单、操作便利、内存占用少、计算效率高等特点,能够实现离散水深边界的快速智能化提取。  相似文献   

6.
为在空中三角测量模型较差检测中形象快速标注误差超限点、超限区域,直观揭示误差全局区域联系,给空中三角测量补加连接点提供指引,提高空中三角测量作业效率和精度,结合逐点插入法和数据分块思想改进Delaunay三角网构网算法,提出了一种空中三角测量模型较差平面显示方法,利用Delaunay三角网的优良网拓扑关系显示超限点并推荐误差超限范围。以84景规模实际无控空中三角测量工程对该方法进行验证,结果表明该方法能够快速显示空中三角测量模型较差超限点和区域,指示补点区域,有助于揭示空中三角测量模型较差分布规律,辅助空中三角测量修正。该方法可为空中三角测量模型较差检测实际工程新问题提供高效实践方案。  相似文献   

7.
一种TIN生成算法及其三维显示   总被引:11,自引:1,他引:11  
栾晓岩 《海洋测绘》2004,24(5):39-41
基于三角网的数字高程模型可以逼真地表现地表形态。在Visual C 6.0集成开发环境中构建基于等高线数据的三角网,提高构网的速度和精度,利用0penGL完成基于TIN的三维地貌显示。  相似文献   

8.
冲淤计算是河流、海岸、港区等水域分析和预测水下地表变化的基础。通过收集不同时期水下地形高程值,基于Delaunay三角网生成的数字高程模型,以三维空间垂直三棱柱体为基本单元,计算出河、海床面局部空间区域体积变化量。利用VBA强大的可视化用户界面及其编程语言,以国家大型工程为应用实例,开发出嵌入于AutoCAD环境中的冲淤量自动计算程序。  相似文献   

9.
军用文书中经常出现基于地名信息的指示指令,自动生成相关指令可极大提高文书的作业效率。基于建设项目,以建设中的地名库数据为支撑,多尺度组织地名数据,基于Delaunay三角网建立各层数据自适应搜索机制,通过相关模型将指定范围内的空间对象与当前对象的空间关系进行自然语言定义,基于概念图和预设链接谓词表,实现各语义要素自动组合,生成基于地名信息的有关指令。经过相关系统测试和海量数据实际应用,地名信息的自适应语义组合方法稳定、有效、实用性强。  相似文献   

10.
复杂区域内自动联结三角网方法研究   总被引:2,自引:0,他引:2  
本文对传统的自动联结三角网方法进行了改进,建立了区域的内、外边界,在三角形网的扩展中增加了边界限制,将自动联结三角网方法推广到凹多边形区域和多联通区域,提高了联网速度。  相似文献   

11.
为了实现不规则三角网(TIN)地形模型的动态模型的动态细节简化模型,本文提出了一种有效的方法,即在TIN的凸壳构网算法和累进格网算法的基础上,设计一种混合型数据结构,提出边折叠的限制条件,解决了边折叠时易产生的边自交现象,实现了TIN模型的LOD快速简化。  相似文献   

12.
一种基于TIN三角网数据的规则格网生成算法   总被引:2,自引:0,他引:2  
朱杰  夏青 《海洋测绘》2009,29(3):38-40
格网地形模型和7TIN地形模型是数字高程模型的两个主要组成部分。结合实际工作,在实现多分辨率地形环境仿真需求下,充分利用已知TIN数据信息,通过划分格网点,判断格网点是否落在TIN三角网内,用三角形三个点高程内插得到格网点高程的方法,实现基于TIN数据生成格网数据。方法简单实用,在三维地形仿真应用中有较好的效果。  相似文献   

13.
基于车载激光扫描数据的窗户提取与重建技术   总被引:1,自引:0,他引:1       下载免费PDF全文
借鉴投影点密度的思想,提出了一套从车载激光扫描数据中提取和重建窗户的方案。首先,将建筑物立面点云投影到立面平面,通过建立不规则三角网(TIN),比较三角形边长来提取窗户边缘点。然后根据边缘点的分布建立格网,计算格网内的投影点密度,分类出代表窗户区域的子块并对同一窗户内的子块进行聚类。将得到的窗户在立面平面上的二维坐标代入立面平面方程,并结合窗户的厚度进行解算得到窗户立体模型各角点的三维坐标。最后利用方案对建筑物立面点云数据进行了具体处理并给出了窗户的提取和三维重建的效果。  相似文献   

14.
胶州湾北部水层-底栖耦合生态系统的动力数值模拟分析   总被引:13,自引:2,他引:13  
基于胶州湾1995年5航次的生态动力学综合实验观测,建立了一个水层-底栖生态系耦合的动力学箱式模型,其中水层亚模型包括浮游植物、浮游动物、无机氮、无机磷以及DOC、POC和溶解氧7变量,底栖部分包括大型、小型底栖生物、细胞、碎屑及无机氮和磷6变量。模型考虑了海面太阳辐照度变化、海水及底泥温度变化,以及营养盐与DOC陆源流入的影响,利用该模型成功地模拟了胶州湾北部各生态变量的季节变化特征。同吴增茂等(1999)水层模型模拟结果相比可以看出,耦合模型的结果更加合理。  相似文献   

15.
This article evaluates different spatial interpolation methods for mapping submerged aquatic vegetation (SAV) in the Caloosahatchee Estuary, Florida. Data used for interpolation were collected by the Submersed Aquatic Vegetation Early Warning System (SAVEWS). The system consists of hydro-acoustic equipment, which operates from a slow-moving boat and records bottom depth, seagrass height, and seagrass density. This information is coupled with geographic location coordinates from a Global Positioning System (GPS) and stored together in digital files, representing SAV status at points along transect lines. Adequate spatial interpolation is needed to present the SAV information, including density, height, and water depth, as spatially continuous data for mapping and for comparison between seasons and years. Interpolation methods examined in this study include ordinary kriging with five different semivariance models combined with a variable number of neighboring points, the inverse distance weighted (IDW) method with different parameters, and the triangulated irregular network (TIN) method with linear and quintic options. Interpolation results were compared with survey data at selected calibration transects to examine the suitability of different interpolation methods. Suitability was quantified by the determination coefficient (R2) and the root-mean-square error (RMSE) between interpolated and observed values. The most suitable interpolation method was identified as the one yielding the highest R2 value and/or the lowest RMSE value. For different geographic conditions, seasons, and SAV parameters, different interpolation methods were recommended. This study identified that kriging was more suitable than the IDW or TIN method for spatial interpolation of all SAV parameters measured. It also suggested that transect data with irregular spatial distribution patterns such as SAV parameters are sensitive to interpolation methods. An inappropriate interpolation method such as TIN can lead to erroneous spatial representation of the SAV status. With a functional geographic system and adequate computing power, the evaluation and selection of interpolation methods can be automated and quantitative, leading to a more efficient and accurate decision.  相似文献   

16.
胶州湾中肋骨条藻赤潮与环境因子的关系   总被引:55,自引:13,他引:55  
1998年7月3-8日胶州湾女增养残海域发生一次中肋骨条藻(Skketonemacostatum)赤潮,对该次赤潮生消全过程环境因子变化的监测分析表明,该养殖海域表层水体解态无机氮,无机磷,可溶性铁和锰含量高,为赤潮的发生提供了必需的营养基础,6月30日-7月1日较强的降雨过程使不体在以后两天中形成了高温,低盐,富营养的环境,有利于中肋骨条藻快速增殖拉导致了赤潮的爆发,7月3-8日天气持续的高温和静风使赤潮得以维持,随后磷,硅的耗尽使赤潮逐步走向消亡,应用相关分析和主成分分析,研究了赤潮与环境因子的关系,结果表明,影响本次赤潮的重要环境因子有:盐度,水温,硅酸盐,磷酸盐。  相似文献   

17.
This article evaluates different spatial interpolation methods for mapping submerged aquatic vegetation (SAV) in the Caloosahatchee Estuary, Florida. Data used for interpolation were collected by the Submersed Aquatic Vegetation Early Warning System (SAVEWS). The system consists of hydro-acoustic equipment, which operates from a slow-moving boat and records bottom depth, seagrass height, and seagrass density. This information is coupled with geographic location coordinates from a Global Positioning System (GPS) and stored together in digital files, representing SAV status at points along transect lines. Adequate spatial interpolation is needed to present the SAV information, including density, height, and water depth, as spatially continuous data for mapping and for comparison between seasons and years. Interpolation methods examined in this study include ordinary kriging with five different semivariance models combined with a variable number of neighboring points, the inverse distance weighted (IDW) method with different parameters, and the triangulated irregular network (TIN) method with linear and quintic options. Interpolation results were compared with survey data at selected calibration transects to examine the suitability of different interpolation methods. Suitability was quantified by the determination coefficient (R2) and the root-mean-square error (RMSE) between interpolated and observed values. The most suitable interpolation method was identified as the one yielding the highest R2 value and/or the lowest RMSE value. For different geographic conditions, seasons, and SAV parameters, different interpolation methods were recommended. This study identified that kriging was more suitable than the IDW or TIN method for spatial interpolation of all SAV parameters measured. It also suggested that transect data with irregular spatial distribution patterns such as SAV parameters are sensitive to interpolation methods. An inappropriate interpolation method such as TIN can lead to erroneous spatial representation of the SAV status. With a functional geographic system and adequate computing power, the evaluation and selection of interpolation methods can be automated and quantitative, leading to a more efficient and accurate decision.  相似文献   

18.
在地形起伏区域,针对免阈值的偏度平衡滤波方法存在利用高程难以满足算法假设条件、利用强度信息面临异物同强度等问题,提出基于高差的偏度平衡方法。该方法是在点云与初始地面TIN间高差计算的基础上,采用偏度平衡方法进行LiDAR点云滤波。利用ISPRS提供的测试数据对该方法进行实验,结果表明:在地形起伏区域,点云高差能够满足偏度平衡方法的假设条件,并且基于高差的偏度平衡方法滤波有效。  相似文献   

19.
提出了一种构建碍航区的方法,利用非闭合等深线和三角网边界线的拓扑关系自动分割多边形区域,依据分割区域边界上的水深值确定区域是否碍航;综合考虑人工碍航区、点状碍航物等因素,完备了海区碍航区集合。实验证明,所提方法切实可行,有效地完善了舰船航线自动生成的理论基础。  相似文献   

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

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