一种TIN生成算法及其三维显示   总被引：12，自引：1，他引：11  

栾晓岩 《海洋测绘》2004,24(5):39-41

基于三角网的数字高程模型可以逼真地表现地表形态。在Visual C 6.0集成开发环境中构建基于等高线数据的三角网,提高构网的速度和精度,利用0penGL完成基于TIN的三维地貌显示。  相似文献   

联合Delaunay三角网的等高线群综合研究     

杨英伟  罗娟 《地理空间信息》2010,8(2):34-36

采用"联合Delaunay三角网"来提取成组等高线的弯曲,在弯曲处利用平三角形连接法进行局部地形结构线的连接,并建立起地形结构线的树状结构。运用方根模型确定谷地选取的数量指标,并提出了一种新的数学模型以确定谷地选取的质量指标,完成等高线群的自动综合。研究和实验表明,该方法充分顾及了地貌形态特征,谷地选取合理,概括程度适当,并完全避免了相邻等高线相交,综合效果较好。  相似文献   

不规则三角网的几种数据结构及其存储机制研究     

刘永和  张万昌 《测绘科学》2010,35(3):115-117,65

在比较分析了TIN的几种常见数据结构的基础上,针对TIN拓扑查询与搜索问题,提出了另外几种强调边拓扑信息的TIN数据结构,根据拓扑关系的表达方式可以将它们分为内存索引式结构、数组索引式结构及二者的混合结构,并给出了这些数据结构的多种序列化存储方式:数组索引直接存储、对象ID存储法、PythoncPickle存储、对象内存地址的存储法。研究比较发现数组索引直接存储的数据占用空间最少,对象ID存储法和对象内存地址存储法的二进制方式占用空间相同,Python cPickle只适合于极小规模的TIN数据的存储。对基于不同数据结构的TIN模型构网效率测试表明,不包含边信息的结构的构网效率最高,含有边信息的结构中采用数组索引表示拓扑关系的构网效率最高。研究结果将对TIN模型的软件实现具有理论及应用价值。  相似文献   

基于Delaunay三角网的等高线骨架提取算法     

鲁刚  王福全 《测绘工程》2010,19(6):13-16

根据等高线数据直接建立不规则三角形网络模型往往会在山顶、山底、山脊和山谷等特殊地区出现＂平三角形＂,导致模型失真。文中基于Delaunay三角网,通过对＂平三角形＂的处理,提取骨架线,并结合地形特征估计其高程值。实验证明该算法能够有效地提取各种地形骨架线,对于建立逼真的数字地面模型和进行数字地形分析具有重要应用价值。  相似文献   

主要构型要素细分下的曲流河单砂体识别     

陈薪凯  刘景彦  陈程  马骁 《沉积学报》2020,38(1):205-217

单砂体的识别始终是曲流河储层描述中重点与难点。构型理论极大地丰富了单砂体描述的方法与内容,然而主要构型要素内部多样的测井相类型与组合特征严重干扰了油藏精细描述的结果。在前人研究的基础上,将Bridge的基础理论简化到油藏描述范畴,简述同一点坝（以及与之相伴生的河道）不同位置下的流体特征与沉积序列,并探讨如何利用测井相组合来识别砂体叠置的6种类型,并应用于油田实践。研究结果表明:1）小层范围内主力砂体内部测井相类型的复杂多变反应了沉积过程中复杂的水动力特征,由于环绕单一点坝砂体的最大流速靠近坝头一侧而远离坝尾一侧,使得坝头以箱型韵律为主,坝尾以钟形韵律为主,并以此作为油藏描述中刻画点坝展布的理论基础;2）在研究砂体叠置类型的过程中,可以根据剖面上测井曲线的变化情况来识别砂体的不同部位和不同拼接方式,从而建立更为精确的砂体叠置样式类型;3）该理论与露头调研的吻合度较高,在储层应用过程中,在曲流段保存相对完整的层段有着良好的应用效果。  相似文献   

三维显示中的DTM数据简化算法     

刘玮  沈邦乐  罗睿  刘建华 《测绘学院学报》1999,(1)

提出了一种将图形生成技术与图像处理相结合,对DTM数据进行最优三角划分的简化DTM数据的算法。依据一定的分辨率条件,将DTM数据转化到二维图像空间,找到它的局部特征点,并将二维空间的特征点利用Delaunay剖分三角化,再映射到三维空间,从而在简化数据的同时,得到一个满足保真性要求的TIN模型。最后实验验证了算法的有效性。  相似文献   

约束Delaunay三角网生成算法研究   总被引：23，自引：0，他引：23  

刘少华  程朋根  史文中 《测绘通报》2004,(3):4-7

对约束Delaunay三角网的构建算法进行研究,并提出一种约束Delaunay 三角网生成算法,它充分利用分治算法与生长算法的优点,对离散点、构网中实时生成的边及三角形采用分块进行网格索引,有效地减少了搜索目标点、边及三角形的时间,从而提高构网速度.  相似文献   

3维离散数据四面体快速生成算法研究     

钟正  樊启斌  张叶挺 《测绘科学技术学报》2004,21(4):286-288,291

文中系统地研究了使用逐点插入算法构建3维离散数据四面体模型中的几个关键问题,提出了动态创建和维护四面体拓扑关系的方法,建立了快速确定点在四面体中的算法原理及空外接球判断法则的简易表达式,实验分析证明本算法有着较高的执行效率,算法复杂度与点数几乎成线性关系.  相似文献   

区域Delaunay三角剖分法在全国平均降水量中的应用   总被引：1，自引：0，他引：1  

熊敏诠 《气候与环境研究》2013,18(6):710-720

介绍了Delaunay三角网的性质及其算法类型;根据1980～2009年全国2200个观测站的降水量资料,将观测点和采集的边界点共同进行普通的Delaunay三角剖分,通过删除边界点及其区域外的三角形以实现区域Delaunay三角剖分,得到了较理想全国陆地的Delaunay三角网;随后对球面上的三角片进行面积计算,在已知站点的经纬度情况下,将大地坐标系转换到空间直角坐标系中,应用平面三角余弦定理获得球面三角内角,从而求得三角片面积,并以面积大小确定各个站点降水量的权重系数,得到全国平均降水量值。对比分析了30年的全国不同时间尺度(日、月、年)平均降水量,Delaunay三角法对应全国平均降水量均值和标准差都明显低于算术平均法,但是两种方法计算的降水量值的相关系数较高;通过Shapiro-Wilk方法进行正态性检验分析,两种计算方法求得的年平均降水量总体服从正态分布;在方差奇性的F检验中,两者的方差具有非奇性特点;使用t检验,在显著性α=0.05时,Delaunay三角剖分法计算的全国平均降水量总体均值偏小。最后,根据欧洲和日本数值模式2009年的降水预报,对于两方法计算结果进行了比较,分析表明在较大区域的平均降水量计算中,较之于传统的算术平均法,基于区域的Delaunay三角剖分法更为合理;区域平均降水量不仅和计算方法有关,还和区域气候特点有密切关系。  相似文献   

特征约束的四面体生成方法与案例分析     

郭飞  余淑娟  李想  周良辰 《地球信息科学学报》2012,14(5):555-561

 在虚拟地理环境(VGE)建模过程中,由于地学领域分析对象普遍具有边界复杂、空间特征约束较多(包括点、线、面、内洞)等特点,并且地学分析和计算对网格质量要求较高,故而难以构建能够准确顾及地学对象复杂的特征约束且满足地学分析的高质量三维网格。针对这一问题,本文提出了一种约束型Delaunay四面体网格离散算法,即首先将复杂地学对象及其各种特征约束表示为分段连续线性组合物(Piecewise Linear Complexes,PLC)中的一系列约束点、约束线段和约束面,然后利用PLC中的点集进行Delaunay四面体初始剖分,在网格离散过程中通过添加额外的节点,逐一恢复丢失的约束线段和约束面,利用限定网格单元最大半径边长比(或体积)来控制网格质量。利用该算法可以产生既满足各种特征约束条件又具有高质量的四面体网格。  相似文献