带断层地震数据的Delaunay三角剖分算法

数据网格化是三维地质建模的常用方法。断层是普遍的地质现象,带断层的海量数据三角剖分在建模中较为复杂。提出了一种简单的可以解决带断层地震数据Delaunay三角剖分的有效算法。该算法首先对数据边界进行初始Delaunay三角剖分,然后将其变尺度加密,生成较均匀三角网,最后将断层边界强行嵌入三角网,实现了三角网格化。     

基于Delaunay三角剖分的二维交互建模研究

准确合理的地质模型是地震正演模拟的基础.简单的层状结构建模方法无法描述复杂的地质模型的拓扑结构,基于块体的地质建模方法可以描述断层、尖灭、透镜体等多种复杂地质结构,但建模方法实现比较难.这里提出了一种解决方案,该方法基于Delaunay的地质建模方法,采用带约束的Delaunay三角剖分对复杂模型三角化,在此基础上,以...     

基于GIS的地下水水位等值线图自动生成算法研究

采用VB与MapObject控件相结合进行地理信息系统(GIS)软件的开发。以Delaunay三角网为基础,利用等值点的插值、追踪,等值线的光滑处理等手段,开发了基于MapObject的地下水水位等值线图自动生成程序。直接读取Shapefile数据文件,生成线格式的Shapefile文件,使生成的等值线图能用于其它基于Shapefile文件格式的GIS软件中。该软件已成功地应用于松辽流域地下水信息管理系统中。     

三维有限元位移场插值问题的研究和应用

对三维有限元位移场的插值问题进行了研究,提出基于Delaunay三角剖分的二次细分网格法。该法首先建立2个模型--整体模型和局部二次细分模型,对整体模型进行有限元计算和反分析得到初始地应力场和位移场;然后,基于Delaunay三角剖分,对整体模型的三维有限元位移场进行插值,插值结果作为局部模型的边界位移,局部二次细分模型再在此基础上进行有限元分析。最后,将该方法应用于工程实践,证明能提高计算效率,是切实可行的。     

三维地震建模与可视化

在地震模型与正演中利用已知资料或虚拟建立复杂的二维和三维地震模型, 对进行后续地震模拟和面元分析以及合理地设计观测系统等工作是非常重要的, 同时为地震资料处理解释提供了工具, 为反演方法提供了必要的基础.根据地震模型特点对地震模型建立及其在计算机上可视化的一些算法进行了简要阐述, 对能很好地实现三维地震模型可视化的克里格插值、Delaunay三角剖分算法的原理进行了分析研究.在SeisWay1.0“地震模型与正演”模块中根据以上算法所生成的模型数据生成三维地震模型.      

离散数据网格化参数的确定和数学模型的选择--以Sufer 7.0、Mapgis 6.0为例

使用计算机绘制等值线首先要对离散数据进行网格化处理.针对物化探数据的特点,详细地讨论了利用DEM模型进行网格化时如何设定所需的系列参数,同时对采用的数学模型进行了应用比较.     

基于狄洛尼三角网的露天矿区曲面重建研究

随着计算机技术和摄影测量技术的发展,三维矿山广泛应用于露天矿区生产作业。曲面重建是构建三维矿山的关键技术,其结果很大程度上决定了三维模型的优劣。本文提出了一种露天矿区曲面重建方法,基于KD-Tree构建点云拓扑关系,通过双边滤波实现点云下采样和平滑,基于主成分分析法投影点到邻域切平面内,基于Delaney三角剖分构建三角网模型,并结合实例验证了该方法的有效性。     

一种改进的Delaunay三角化算法研究

Delaunay三角化在诸多应用领域具有极其广泛用途,也一直是计算机图形图像学和科学计算可视化技术的重要研究内容。针对二维约束Delaunay三角化问题,提出一种快速生成算法。该算法首先建立环形矩形,分环分治平面散乱点;然后依据Delaunay三角形的性质,从外环到内环分治逐步插入新点,一环插入完毕后,整理有效Delaunay三角形;依次循环快速生成二维约束Delaunay三角网格。本算法计算过程简单,计算效率高,程序编写十分容易无需复杂的递归过程,技巧性地解决了二维约束Delaunay三角化问题。实例证明,该算法具有较好的应用效果。     

饱和砂土动静力特性的网格自适应数值模拟

在有限元数值计算平台上,建立了一套基于后验误差评估和Delaunay三角剖分的网格自适应方案,针对饱和砂土静力受压和地震液化的特性进行模拟。验证了超收敛单元片回归（SPR）误差评估中原用于四边形单元的双线性回归函数在用于三角形单元网格时的适用性和可靠性;在饱和砂土动、静力算例中,网格自适应计算获得的变形、应变、超孔压比等的变化规律与常规有限元结果趋势一致。随着网格的再生成,参考点的位移和全域的平均相对误差逼近精确值。对于初始网格,讨论了合理的自适应程度并应用于地震液化的自适应数值模拟中,也对Delaunay三角剖分实施了一些改进。最终证明该自适应方案在提高计算效率的同时,亦可以保证计算所需的精准度。     

三角剖分方法网格化在非正交测网物化探数据成图时的应用研究

选取合适的网格化方法和合理的参数设置,在绘制物化探等值线图时发挥着重要的作用。为了使绘制的物化探等值线图更加精准,绘图方法更加科学。本文发现非正交测网的高精度磁测和土壤地球化学测量数据绘制等值线图时,不同的网格化方法会产生不同的效果。通过研究分析三角剖分方法和克里格方法网络化的原理和特点,总结得出在非正交测网数据成等值线图时,三角剖分法网格化对比于克里格法网格化,具有更好的应用效果。     

Triangle based interpolation

Triangle based interpolation is introduced by an outline of two classical planar interpolation methods, viz. linear triangular facets and proximal polygons. These are shown to have opposite local bias. By applying cross products of triangles to obtain local gradients, a method designated slant-top proximal polygon interpolation is introduced that is intermediate between linear facets and polygonal interpolation in its local bias. This surface is not continuous, but, by extending and weighting the gradient planes, a C¹ surface can be obtained. The gradients also allow a roughness index to be calculated for each data point in the set. This index is used to control the shape of a blending function that provides a weighted combination of the gradient planes and linear interpolation. This results in a curvilinear, C¹,interpolation of the data set that is bounded by the linear interpolation and the weighted gradient planes and is tangent to the slant-top interpolation at the data points. These procedures may be applied to data with two, three, or four independent variables.     

基于区域Delaunay自动剖分的含水层参数反演

针对地下水有限元数值模拟中区域三角网格剖分复杂难以处理的情况,提出适合其特点的Delaunay三角网格自动剖分方法,并对含有多个参数分区的含水层进行网格剖分,最后利用遗传算法和有限元程序相耦合来反演含水层水文地质参数。结果表明此方法可大大简化地下水数值模拟的前处理工作,并能提高有限元网格剖分的有效性和准确性,从而得到令人满意的数值模拟结果。     

基于钻孔数据的三维可视化快速建模技术的研究

为了实现三维建模过程的智能化以及自动化,以及使复杂地质体三维建模过程变得简单,针对CAD图形资料编写了能够直接将地表、钻孔等地质信息读入到数据库的DXF接口程序,提出了一种利用GA-Kriging插值手段对地层属性进行插值并最终实现三维可视化快速建模的方法,并且在此基础上基于VTK图形库实现了三维建模、等值线绘制、钻孔显示、切片以及特定地层的提取以及体积的计算等功能。在编写Kriging插值算法时,为了实现块金常数、变程等常数取值的自动化、最优化,应用GA智能算法求解。最后,通过地铁隧道的一个工程实例,对建模方法以及相应的算法模块进行了验证,表明方法具有一定的优越性。     

基于ICESat数据的南极冰盖DEM插值方法比较及精度分析

南极数字高程模型(DEM)是从事南极地学和环境变化研究的基础. 内插是建立数字高程模型的重要技术点, 插值方法有多种, 根据不同的适用情况, 不同的插值方法各有优劣. 利用克里格、 距离反权、 三角网剖分、 最小曲率以及移动平均5种插值方法分别建立南极冰盖小范围区域的DEM, 通过抽取部分观测数据作为验证值对各插值方法进行了比较. 结果表明: 克里格插值方法的可靠性最好, 稳定性最高. 然后, 利用克里格插值方法, 基于ICESat测高卫星的GLA12数据建立了南极冰盖的DEM. 由于南极大陆实测数据有限, 缺乏对DEM的检核. 为了分析所建DEM的可靠性, 利用中国南极内陆冰盖考察所采集的GPS实测数据, 对所建立的DEM进行了验证分析. 结果显示, DEM在坡度较缓的南极内陆冰盖区域精度较高, 符合度在3 m以内; 距离卫星轨道越近的区域精度越高, 可达到1 m 以内. 在坡度较大, 高程变化较为显著的区域如沿海地区, 精度较低, 差距最大的点超过40 m.