改进的约束数据域三角剖分算法及应用     

罗斌  李鹤元 《测绘学院学报》2007,(2)

在逐点插入算法的基础上,通过深入研究影响算法效率提高的因素,对其中的包容盒、空外接圆检测算法、快速查找点所在的三角形算法、快速查找与约束线段相交的边算法进行优化和改进,提出一种改进的约束数据域三角剖分算法,使得构网效率接近或高于现行的大多数算法,且基于此算法能同时处理约束线段和约束区域相关的多种约束数据类型。  相似文献   

Optimized Triangulation Algorithm in Terrain Modeling     

TAN Renchun YAO Lan 《地球空间信息科学学报》2007,10(1):71-74

3D reconstruction of terrain model based on digital line graphics (DLG) is discussed. An auto-coupling triangles algo-rithm based on triangle topological relationship is put forward, and the topological data model of complicated terrain is developed. Based on this data model, automatic 3D topological reconstruction of terrain is realized.  相似文献   

起伏地表下的复杂三维地质模型建立与重力异常计算     

贾卓  刘四新  赵雪然  鹿琪  李宏卿  王元新 《吉林大学学报(地球科学版)》2021,51(1):277-285

由于地质体和矿体的形态非常复杂，使用长方体网格离散建立正演模型时可能和真实情况有很大差别，因此计算结果可靠性差。本文提出一种基于约束Delaunay网格剖分的方法对地质体进行离散并进行重力建模，在模型边界等复杂区域使用网格自适应加密技术，将三维地质体离散为有限个四面体；并详细推导出针对四面体网格的重力正演公式，实现了基于约束Delaunay网格剖分技术的三维重力数值模拟；最后，针对一个合成数据模型，将计算解与解析解对比。结果表明，细化网格的模拟结果比粗糙网格更好，满足数值模拟的精度要求。将该方法应用到金川矿区实际地质体建模中，根据局部需要，建立各处网格密度不均匀的三维模型，并计算该模型的地表重力场，而后对比模拟数据与实测数据，结果表明Delaunay网格建模方法具有很强的适用性，能够模拟复杂的地质体重力异常。  相似文献   

机载LiDAR点云的Delaunay三角网快速生成算法     

罗胜  王鑫  孙玉平 《海洋测绘》2014,(2):18-20

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

改进的边折叠三角网简化优化算法研究     

张立朝  陈引川  余琳琳 《测绘科学》2006,31(6):54-55,53

本文提出了一种改进的“边折叠”模型三角网简化算法。该算法通过对误差变量的选择,建立了有效的边“折叠价值”计算公式对简化进行局部误差控制。算法很好地解决了约束型狄洛尼三角网中的数据冗余问题,提高了三维模型数据的传输速度和显示的实时性,最后利用单侧豪斯道夫距离给出了模型简化前后整体的误差变化。  相似文献   

TIN建立及其向GRID转换优化算法   总被引：4，自引：0，他引：4  

徐青  马旭东  常歌  杨力 《测绘学院学报》1999,(4)

由于直接利用大区域等高线矢量数据建立不规则三角网（ＴＩＮ） 的复杂性, 目前还没有一个很有效算法。文中论述了利用大数据量等高线离散点集建立Ｄｅｌａｕｎａｙ 三角网的方法, 提出并实现了一种由ＴＩＮ 向ＧＲＩＤ 转化优化算法, 最后通过实验证明其正确性和有效性。  相似文献   

Live benthic foraminiferal faunas off Cape Blanc, NW-Africa: Community structure and microhabitats     

F. J. Jorissen  I. Wittling  J. P. Peypouquet  C. Rabouille  J. C. Relexans 《Deep Sea Research Part I: Oceanographic Research Papers》1998,45(12):2157-2188

Live (Rose-Vengal stained) benthic foraminifera were studied along a transect across the main area of organic matter deposition in the Cape Blanc upwelling region. The faunal analyses suggest that at the shallowest station (1200 m) the benthic ecosystem is permanently influenced by the upwelling, whereas at the deepest stations (3010 and 2530 m depth) the ocean bottom is subject to significant organic influxes only in summer. The vertical zonation of foraminiferal species in the sediment shows a close correspondence with the depth distribution of oxic respiration, nitrate and sulphate reduction. It is suggested that this linkage is caused by the presence of various stocks of anaerobic and sulphate- and nitrate-reducing bacteria. Deep infaunal foraminiferal species are thought to feed selectively, either on the bacterial stocks or on nutritious particles produced by bacterial degradation of more refractory organic matter. As such, foraminiferal microhabitats are only indirectly controlled by pore water oxygen concentrations.  相似文献   

基于Delaunay三角剖分的ICP算法研究与实现     

龚子桢  花向红  义崇政  杨荣华 《测绘工程》2010,19(5):29-31

针对ICP迭代点云配准算法,利用MATLAB中封装的三角剖分函数,迅速搜索迭代过程中的最近点,简化ICP配准算法的实现,并设计一种模拟实验的方法验证算法的有效性。实验表明,利用基于三角剖分的ICP迭代算法可以达到较好的配准精度。  相似文献   

区域CORS网络构造优化算法     

吕洪标  郭英  卢秀山 《全球定位系统》2010,35(3):19-22

基于已有的区域连续运行参考站服务系统（CORS）网络构造算法,提出了一种Delaunay区域CORS网络构造优化算法。模拟数据采用WGS-84坐标系下的离散的IGS站点,构造了站间距离和网络分布适中的区域CORS网络,以验证该算法的可靠性。并在特殊区域范围内,进行了实例比较。结果表明：区域CORS网络构造优化算法是有效的和可靠的。  相似文献   

用GPS和VLBI数据检测固体地球的体积和形状变化   总被引：7，自引：0，他引：7       下载免费PDF全文

孙付平  朱新慧  王刃  李建涛 《地球物理学报》2006,49(4):1015-1021

本文利用2003年GPS和VLBI组合的站坐标、站速度及它们的误差估计,采用Delaunay算法生成的三角形来逼近地形表面,研究了地球的表面积、体积及它们的变化趋势,并利用板块运动模型插值方法得到的全球分布均匀的台站对检测方法进行了检核.结果表明,实测的和插值后的数据给出的结论是一致的,即若以赤道为界,北半球在压缩,南半球在膨胀;若以0°～180°经线为界,东半球处于挤压变形中,西半球处于扩张变形中;若以90°～270°经线为界,包含太平洋的半球处于压缩状态,而包含大西洋的半球则处于扩张变形中.这种变形证明地球仍处于非对称变形中.根据GPS和VLBI组合的数据解算的体积变化率达到 -15937×1012?m3·a-1,相当于地球半径每年大约缩短3～4 mm,表明地球整体上处于压缩变形中.  相似文献