基于不规则三角网（TIN）数模建构的优化算法

本文分析了基于不规则三角网（TIN）的存贮结构，并以此结构为基础的三角剖分的优化算法。

不规则三角形网格(TIN)地形的生成

数字地形模型是地理信息的基础数据。讨论并对比了几种数字地形模型的表示方法,分析了采用不规则三角形网络模型来表示地形的优越性。在以Delaunay三角剖分作为理论的基础上,给出了基于离散无序散乱点来建立三角形网格地形模型的生成算法和数据结构。

不规则三角网TIN的生成与优化

不规则三角网TIN是按地形特征采集的点根据一定规则连接成覆盖整个区域且互不重叠的许多三角形构成一个不规则三角网。DEM不是地表的高保真描述，TIN才是地表高保真描述，为此在生产地形数据时都由使用DEM改为使用TIN。真正射影像图生产更是只能使用TIN：地物数据用作特征线者也通过TIN对地形表达做贡献。

基于三角形不规则网模型的快速体素化方法

为了改善在大数据量时体素化效率不高的缺点,针对三角形不规则网(TIN)模型的三角网特性,提出了一种快速简单的体素化算法。首先通过细划三角面片,将面体素化转换为简单的点体素化生成体表面模型,然后利用深度缓存原理快速寻找初始种子体素进行体内填充。实验结果表明,对于精细复杂的大规模TIN模型,算法能确实有效地生成逼近原模型的26-连通的体素模型,且具有高效的时间效率。

基于不规则三角网的分块地形网格生成算法

利用不规则三角网(TIN)拓扑灵活性,研究了一类基于TIN的分块地形网格生成算法.经典分块层次细节(LOD)程序采用基于半规则三角网(SRN)的网格生成算法,存在冗余顶点过多的缺陷.新算法基于Delaunay网格生成技术,可生成不包含任何冗余顶点的TIN.给出地形绘制算法总体框架以及基于SRN的分块地形网格生成算法,指出冗余节点的产生机理,讨论基于TIN的分块地形网格生成算法,重点研究基于Bowyer-Watson增量插点内核的Delaunay网格生成算法及其健壮性问题,同时给出三角形条带化的技术途径.实验结果表明,在典型的应用中,新算法能使简化后的分块地形网格规模降低3成左右,这不仅减少了中间文件大小,也有利于提升后续的绘制效率.

特低渗透断块油藏不规则三角形井网有效动用系数计算及应用

针对断块油藏的布井方式,考虑特低渗透储层流体非线性渗流特征,从非线性渗流基本公式出发,应用流管积分法推导不规则三角形井网有效动用系数计算公式,并分析注采压力差、井网几何形状及非线性渗流曲线等因素对有效动用系数的影响,进而将研究成果应用于江苏油田花17断块井网评价中并提出井网调整方案。研究结果表明:均质各向同性特低渗透断块油藏适合部署等腰或近等腰三角形井网;当井网形状偏离等腰三角形程度较高时,存在引起有效动用系数突变的注采压力差和井距;渗透率较大的储层,宜通过放大注采压力差来提高有效动用系数,而渗透率较小的储层,缩小井、排距为更有效的手段。

基于平面多边形的不规则三角网分割

判断平面多边形与不规则三角网(TIN)中的三角形的相离、相交和包含3种位置关系,确定与多边形相离、包含的三角形应分别归入原TIN和新形成的TIN中;与多边形相交的三角形重新进行三角剖分,剖分后的三角形归入相应的TIN中,从而实现了基于平面多边形的不规则三角网的分割.

数据库技术在不规则三角形网生成中的应用

不规则三角形网是插绘等值线和生成数字地面模型的基础。本文在生成不规则三角形网的过程中引入数据库技术 ,使得程序的编制逻辑清楚 ,简单明了 ;生成的不规则三角形网存放在数据库中 ,便于后续的应用。

不规则三角网中等值点追踪算法的改进

介绍基于不规则三角网存储、建立及等值线的绘制,对传统等值点追踪算法进行改进,并与传统算法对比,发现改进后的等值点追踪算法简洁易懂,易于实现,同时在建立不规则三角网的时候,减少了存储空间和判断条件。

加密不规则三角网模型的关键算法研究

提出存储TIN模型数据的拓扑数据结构,自动搜索插值原始数据的"膨胀算法"以及用于插值的曲面样条函数的数学模型。利用具有优良数学特征的曲面样条函数,可以完成对TIN的加密处理。

基于VB语言的不规则三角网构建

在GIS应用领域中,Delaunay三角网作为一种主要的数字表面模型(DTM)表示法,具有极其广泛的用途。利用VB语言对Delaunay三角网的构建问题进行了相关探讨,程序实现了基本地形图测绘的TIN构建,为快速生成等高线和数字高程模型创造了前提条件。

基于不规则三角网法进行等高线绘制的探讨

本文主要介绍了绘图软件自动生成等高线的方法,并介绍了如何合理的修改三角网,从而快速、合理、准确的生成等高线。

不规则DEM数据转换为TIN模型算法探讨及可视化

空间数据分析和建模是地理信息系统的核心,DEM是空间数据的重要内容。TIN模型是DEM中存储和表示非规则数据的理想模型。好的TIN算法能快速逼真地显示与模拟地貌三维信息。从构建优越的DEM模型可导出其他地形要素。

采用不规则三角形法计算土方的软件研制

根据采用不规则三角形法计算土方的原理及特点 ,探讨了不规则三角形法的计算机软件研制过程 ,详细说明了如何由计算机自动生成不规则三角形网 (TIN)

非常规油气藏不规则复杂裂缝表征方法

非常规油气资源储量大,开发难度高。储层压裂改造是非常规油气资源开发的关键技术手段。天然裂缝和压裂裂缝具有不规则性和复杂性。针对现有裂缝表征方法难以准确刻画裂缝真实形状和宽度变化等不规则特性这一问题,提出了基于非结构PEBI网格的不规则复杂裂缝表征方法。首先,建立基于PEBI网格的天然裂缝表征流程,实现对任意区域或限定区域天然裂缝的准确表征;其次,建立基于Delaunay三角形网格和PEBI网格的压裂裂缝表征及优化方法,分析网格尺寸及优化次数对裂缝表征精度的影响;第三,建立基于非结构网格的非平面裂缝表征方法,实现对弯曲裂缝的刻画和表征,裂缝形态和分布与实际情况更相符;第四,提出非均匀裂缝宽度表征方法,实现对变宽度即同一条裂缝宽度和导流能力不均匀分布裂缝的精细表征;第五,在全区域和限定区域内,实现耦合不规则压裂裂缝和不规则天然裂缝的复杂缝网表征。针对大规模天然裂缝与压裂裂缝相交、裂缝宽度非均匀分布、非平面裂缝等复杂条件下的裂缝网络表征,通过调整网格优化次数,能够提高缝网表征质量。利用PEBI网格能够灵活准确逼近裂缝复杂边界条件的优势,实现快速、准确地显示处理大量不规则天然裂缝和压裂裂缝。形成的不规则复杂裂缝表征方法,有助于提高非常规油气藏裂缝网络的表征精度和数值模拟计算准确性。

方格网法在不规则设计面河道土方计算中的应用

针对某景观河道设计断面宽窄不一、断面高程不同的特点,构造了设计面的精确三角网,利用方格网法计算得到了目标区域的土方量;实践证明,该方法作业效率较高,在计算不规则区域土方量方面具有很好的适用性,也将对成本控制、优化施工组织设计起到积极的促进作用。

三角网数字地面模型快速构建算法研究

系统地研究了三角网数字地面模型 TIN构建中的几个关键问题 ,提出了动态创建和维护三角形拓扑关系的方法 ,建立了快速确定点在三角形中的算法原理及空外接圆判断法则的简易表达式 ,所设计的逐点插入算法有着较高的执行效率 ,算法复杂度与点数几乎成线性关系。

三角网数字地面模型的动态修改与编辑

重点研究对一已存在三角网数字地面模型的动态修改与编辑问题 ,主要包括增加、删除、平移点和增加、删除、平移线段。所述算法已在公路数字地面模型系统 HDTM中实现。

基于TIN模型的三角形微分土石方计算方法研究

目前常用的DEM土石方算法通过将地形模拟为高度不一的棱柱来计算场地的土石方量。在遇到复杂地形时,单一棱柱对应的填挖情况复杂,需要进行分割运算,不仅会导致地形模拟失真,并且会增加模型计算的复杂度。针对这一情况,基于TIN模型,引入三角形微分思想,将三角形按照一定规则进行分割,通过计算微分三棱柱体积实现土石方的计算。对于该方法,采用C#编程进行试验,并与传统的Grid和TIN方法进行比较,从结果精确性和时间效率进行了分析。研究结果表明:该方法在复杂地形中相较传统算法可进一步提高土石方量的计算精度。

基于局部熵的高度场三角格网化研究

不规则三角格网表示以其优越的性能在地形高度场数据的简化中得到了广泛的应用 .在不规则三角格网生成的过程中 ,插入点的选取是关系到最终简化后的地形逼近质量好坏的关键 .由于我们通常对原始格网上的每一个点给出一个重要性度量 ,并以该度量值作为插入点选取的依据 ,因此重要性度量值计算方法的选取成为研究的重点 .本文在对传统重要性度量方法的性能比较和分析基础上 ,提出了一种基于局部熵的重要性度量方法 .实验结果表明 ,基于局部熵的插入点选取方法在各项性能上均优于局部误差估计的方法 ,并且有效的克服了以往方法中的“短视性”问题 .