共查询到18条相似文献,搜索用时 187 毫秒
1.
2.
3.
为了分析不同Delaunay三角网构建方法对土石方量计算的影响,叙述了目前三类Delaunay三角网构建方法---逐点插入法、三角网生长法和分而治之法的特点,建立了三角网土石方量计算公式。采用C++语言进行了程序实现,分别计算了某建筑场地土石方量,三种方法生成三角形数目相同,土方量存在一定差异,但均在规范对土方计算要求的允许范围之内。三种三角网构建方法不同导致生成三角网局部的不同是土方量计算不一致的主要原因。这一研究成果具有重要的现实作用及意义。 相似文献
4.
为了分析不同Delaunay三角网构建方法对土石方量计算的影响,叙述了目前三类Delaunay三角网构建方法———逐点插入法、三角网生长法和分而治之法的特点,建立了三角网土石方量计算公式。采用C++语言进行了程序实现,分别计算了某建筑场地土石方量,三种方法生成三角形数目相同,土方量存在一定差异,但均在规范对土方计算要求的允许范围之内。三种三角网构建方法不同导致生成三角网局部的不同是土方量计算不一致的主要原因。这一研究成果具有重要的现实作用及意义。 相似文献
5.
基于Delaunay三角网的等高线树生成方法 总被引:1,自引:1,他引:0
研究如何利用Delaunay三角网构建等高线树,提出一种新的等高线树生成方法。该方法充分利用Delaunay三角网在领域分析中的优势,通过两次利用Delaunay三角网来判明等高线的空间关系进而达到统一被图廓截断的等高线以生成等高线树的目的。本文将等高线作为约束边构建约束型Delaunay三角网,利用Delaunay三角网查找具有邻接关系的等高线,在此基础上结合邻近等高线的高程关系判明、识别,最终统一被截断的等高线;然后对统一后的等高线再次利用Delaunay三角网查找具有邻接关系的等高线对,利用等高线对的高程关系判断出其为父子关系或兄弟关系,据此将等高线插入到相应的位置,逐步生长成等高线树。同时给出了基于Delaunay三角网的等高线树生成方法的算法设计及试验结果。 相似文献
6.
7.
Delaunay三角网建立的改进算法 总被引:5,自引:0,他引:5
本文深入研究了Delaunay三角网建立算法中的逐点插入法,详细介绍了算法的实现步骤,分析了其中影响算法效率的关键环节,并采用数据点集分块管理、三角形快速定位、改变点插入顺序等方法进行了算法优化,对三角形快速定位方法进行了改进。测试实验的结果说明,算法改进后Delaunay三角网建立的效率提高了4~6倍。 相似文献
8.
接边检查是地形要素生产质量检查中必不可少的重点检查项之一,为此各单位也有很多接边质量检查软件,这些软件大多数是通过缓冲区分析或者空间邻近查询的方式完成的。本文提出了一种基于Delaunay三角网的地形要素接边检查新方法,该方法利用Delaunay三角网的优越的空间分析性能,借助于ArcGIS的TIN(Triangular Irregular Network)和二次开发功能,准确、快速地实现了地形要素的接边检查。该方法已用于国家基础地理信息数据库更新项目的成果质量检查。 相似文献
9.
10.
基于VTK的Delaunay三角网生成研究 总被引:2,自引:0,他引:2
Delaunay三角网作为一种主要的DTM表示法,具有极其广泛的用途.经过20多年来的研究,它的生成算法已趋于成熟.本文简要介绍了Delaunay三角网的定义及其特性,在简单回顾和评价分割一归并法、逐点插入法、三角网生长法等三类主流算法的基础之上,初步探索了基于vtk类库的De1aunay三角网生成过程,并以实例显示了效果. 相似文献
11.
以Delaunay三角网为基础,本文形成了用于分析线状要素形态结构的一种约束性三角网,在该三角网中定义了叶、杆、叶叉、间叉、主叉、毛细根、叶枝、间枝、主枝等一系列组件,规定三角单元在内邻接下才具有连通关系,建立了三角单元的树型数据模型,该模型可识别基本弯曲、各层次的复合弯曲,并能体现弯曲的套和关系及复合层次,最后对弯曲形态进行了定义与量化描述。理论分析与实验表明,所提模型与方法逻辑严密,有助于对在GIS平台下线状要素形态分析、自动制图综合及相关问题的探讨。 相似文献
12.
数字高程模型(DEM)是河流信息化管理的基础数据,在水利工程的规划设计、实时调度、地形分析等方面发挥巨大的作用。而基于Delaunay三角网构建DEM具有构网灵活、多分辨率、三角形形状良好等优越性。针对具体应用设计了河流DEM的数据结构,并采用将改进的三角形生长法作为核心算法在VC 6.0 MFC环境下实现了DEM的建立、库容计算、二维可视化及属性查询等模块。 相似文献
13.
14.
15.
Delaunay三角形构网的分治扫描线算法 总被引:2,自引:0,他引:2
Delaunay三角网作为一种主要的DTM表示法,具有极其广泛的用途。基于分治算法和逐点插入法的合成算法是目前研究较多的用于生成Delaunay三角网的合成算法。简要介绍和评价扫描线算法和分治算法后,提出一种新的基于这两种算法的合成算法。该方法兼顾空间与时间性能,稳定性较高,分别较扫描线算法和分治算法,运行效率和鲁棒性更优。 相似文献
16.
离散点集Delaunay三角网生成算法改进与软件开发 总被引:7,自引:0,他引:7
改进了三角形生长算法,在原算法的基础上,用均匀格网来划分离散点集,建立点集的栅格索引,快速生成初始三角形,再进行扩展;引进了封闭点的概念,在扩展过程中动态删除封闭点,加快了查找点的搜索过程;软件开发中采用VC的MPC类Carry和CList来管理数据,创建了CBuildtin和Craster两个类来生成三角网和栅格索引,提高了程序的可移植性。 相似文献
17.
Pixel Factory利用POS数据,可减少对外业控制点的需求数量,实现高精度快速空三.但是目前,Pixel Factory的框幅影像加密成果,无法直接用于立体定向及数字线划图DLG数据的生产.本文利用Pixel Factory影像快速处理系统与IMU/GPS辅助的航空数码影像,提供Pixel Factory框幅影... 相似文献
18.
针对传统方法对“岛屿”类图斑进行符号填充会造成敏感区域符号布局不合理或符号空间冲突的问题,本文提出了一种约束Delaunay三角剖分的“岛屿”类图斑符号填充方法。首先,对“岛屿”类图斑对应的离散点群进行规则网格化和不规则三角剖分,用于计算等值点;然后,依据附加准则增加“凸”形和“凹”形附加点,顺次连接等值点和附加点作为Delaunay三角剖分的约束边界;最后,构建均匀变化的约束Delaunay三角网,在三角网内进行图元积分,填充“岛屿”类图斑符号。利用电子海图中岛屿边界点数据进行试验分析,与传统方法相比,本文方法填充的“岛屿”类图斑符号变化均匀,交互性较强,便于用户修改和切换,进行二次填充。试验结果表明,本文方法适用于“岛屿”类图斑的符号填充。 相似文献