带岛区约束数据域的Delaunay三角剖分通用算法研究

文章提出了一种可解决带岛区约束数据域的三角剖分通用算法,通过对岛区制图边界拓扑结构建立与分析,引入双联点和辅助约束边界概念对岛区外部划分子区(抽象出凸或凹多边形),再采用任意多边形内部三角剖分算法,实现了带岛区约束数据域的Delaunay三角剖分并应用于油气勘探设计等领域。     

城市地质复杂断层三角网算法模型研究

城市地质复杂断层三角网算法的难点包括建立点、线间最优连接和同时处理复杂断层限定条件形成的约束,本文以城市地质复杂断层为研究对象,根据断层线与地质构造的组合关系,通过对断层制图约束边界处理与分析,采用"最优辅助划分原则"对复杂断层形成的约束边界数据划分子区域,提出一种能够绘制多断层、复杂断块,并满足城市地质建模的Delaunay三角剖分通用算法。     

约束数据域的Delaunay三角剖分与修改算法

顾及地形特征线的散点域（约束数据域）三角剖分是建立高精度数字地面模型的基础，在GIS、地学分析、计算几何、多分辨率DTM等领域中有着广泛的应用。本文研究了约束数据域的Delaunay三角剖分剖,简要分析了现存的算法特点并提出了约束数据域的Delaunay三角剖分的迭代算法和删除算法。     

复杂矿体模型多域自适应网格剖分方法

针对轮廓线拼接法在复杂矿体建模时无法处理多域邻接特征的问题，应用Delaunay细分方法实现了一种适用于多域复杂矿体的网络剖分方法，不仅可以生成多域表面模型，还可以同时对不同域的矿体进行网格剖分，便于后期进行多域复杂矿体的有限元模拟。该方法通过约束Delaunay三角剖分来近似域和曲面，以及在Delaunay细分中确保对域的近似精度和对单元的网格质量。在约束Delaunay三角剖分的基础上，通过多标签算法对子域进行封装，并对中间域进行分离或通过距离场对中间域进行拟合，修改多域多面体的预测构造方法，实现了对多域多面体的自适应网格剖分方法。对河北省北洺河铁矿复杂矿体建模的试验结果表明，该方法除了可以生成无缝、连续的多域模型之外，通过网格优化还可以生成高质量的四面体和三角网格，避免轮廓线拼接法大量退化和奇异三角形的存在。同时该方法在逆向工程、有限元分析、科学计算可视化等领域中也都具有重要的应用价值。     

带约束折线的平面散点集Delaunay三角剖分

首先将原始散点与约束点一起进行三角剖分,形成初始Delaunay三角网,然后再将各条约束线段通过局部更新,依次嵌入已存在的三角网中,从而生成带有约束折线的平面散点集的Delaunay三角剖分。该算法思路简捷,易于编程,生成的三角网形态优良。     

约束Delaunay三角剖分的“岛屿”类图斑符号填充

针对传统方法对“岛屿”类图斑进行符号填充会造成敏感区域符号布局不合理或符号空间冲突的问题，本文提出了一种约束Delaunay三角剖分的“岛屿”类图斑符号填充方法。首先，对“岛屿”类图斑对应的离散点群进行规则网格化和不规则三角剖分，用于计算等值点；然后，依据附加准则增加“凸”形和“凹”形附加点，顺次连接等值点和附加点作为Delaunay三角剖分的约束边界；最后，构建均匀变化的约束Delaunay三角网，在三角网内进行图元积分，填充“岛屿”类图斑符号。利用电子海图中岛屿边界点数据进行试验分析，与传统方法相比，本文方法填充的“岛屿”类图斑符号变化均匀，交互性较强，便于用户修改和切换，进行二次填充。试验结果表明，本文方法适用于“岛屿”类图斑的符号填充。     

边界为简单多边形的离散点Delaunay三角剖分及可视化研究

简单多边形的Delaunay三角剖分,在计算机图形学及地学问题三维建模领域有着广泛地应用。本文提出了一种不需要判断多边形的凹凸性,直接对多边形建立最大凸包,在建立凸包的基础上建立Delaunay三角剖分的方法,设计了一个有效的数据结构。在剖分的基础上,去除三角形的内切圆圆心在多边形内的三角形即可得到满足需要的三角剖分。为了提高处理大规模数据的速度,实验中对数据进行了分块处理,提高了建网的速度。最后利用OpenGL技术实现了剖分后的地形三维显示。     

基于格网划分的海量数据Delaunay三角剖分

提出基于格网划分、面向海量数据的Delaunay三角剖分方法,它首先把数据集划分为若干格网块,按照格网划分的逆序对每个格网块采用基于自适应格网划分的分割-合并算法进行Delaunav三角剖分,把格网块Delaunay三角网中不受边界影响的三角形进行存储并释放内存,然后顺序合并相邻格网块Delaunav三角网,形成全局或类全局Delaunay三角网.该方法对计算机硬件配置要求较低,适合于并行处理,可以实现面向海量数据的Delaunay三角剖分.     

一种等高线数据格式与STL文件格式转换方法

针对大幅面复杂等高线数据格式与增材制造技术标准接口文件STL(stereo lithography)数据格式转换步骤多、效率低的问题,提出了一种基于等距离散与Delaunay三角剖分算法为核心的数据转换方式,将等高线的线性数据转换为点云数据后,通过三角剖分将其转化为STL网格,减少了数据处理过程中冗杂的处理步骤,快速、高效地实现大幅面复杂等高线数据格式与STL数据格式的转换,为增材制造技术人员提供了方便快捷的三维模型获取方法。并以某省地形图等高线数据为研究实例,验证了该方法的可行性。     

GIS岛多边形三角剖分算法

结合Delaunay三角剖分原理,在多边形顶点关系的基础上,通过对多边形从外向内间隔相邻级环间的三角剖分,来实现岛多边形的剖分算法。算法涉及图形相交、相邻、相离、包含等几何关系分析,以及Delaunay三角形构建等过程。对图形几何关系判断和三角形构建等过程进行了优化处理,提高了岛内三角剖分的精度和速度,解决了GIS制图中存在的"岛中岛"等复杂几何图形的剖分问题,可以对任意凹凸多边形实现快速三角剖分。首先获取并存储shape文件中多边形的空间坐标数据,然后基于该算法在VC++开发环境中完成岛多边形的三角剖分和显示。通过对不同形状的岛多边形反复测试表明,该算法的三角剖分结果均可达到最优,且效率较高。     

TIN建立及其向GRID转换优化算法

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

基于IDL的地质体真三维重构与可视化探讨--以福州市地热田热储结构为例

地质构造三维可视化可以将地质勘探数据用直观的图形方式显示,是正确认识地质构造和理解地热田区域透水层分布重要手段,从而为地热开发利用提供科学依据。本文应用不规则三角网(TIN)表面法和克里格(kriging)算法,对已知钻孔数据进行三角剖分和插值,构建三维体数据,从而实现地质三维重构。基于IDL开发环境,采用光线投射法和zbuffer相结合的直接体绘制算法,实现地质三维分析和可视化。并以福州市地热田热储结构为例,实现了地质真三维交互式切割分析、显示和查询。     

Delaunay三角网的并行构网算法

针对传统的Delaunay三角网的并行构建算法负载均衡性不高、运行效率较低等问题,该文在综合逐点插入算法和分治算法各自优点的基础上,提出了一种Delaunay三角网并行构建算法。该算法首先使用动态格网剖分点要素集,从而得到若干点要素子集;然后根据点要素子集数量初始化线程池,每个点要素子集由一个线程按照插入点法构建Delaunay子网;当所有线程完成子三角网构建,最后使用逐点插入法合并所有子网,从而实现所有点要素的Delaunay三角网构建。分析与实验结果表明,相对于传统的并行算法,该并行算法的负载均衡性好、运行时间少、加速比高,具有较好的构建效率,而且构建结果满足Delaunay规则。     

基于MapX二次开发生成Delaunay三角网

Delaunay三角网作为诸多不规则三角网中结构最优的三角网,被广泛应用于GIS、地学分析、有限元分析等领域.基于三角形生长算法,提出了一种适合于在MapX二次开发环境下生成Delaunay三角网的数据组织方法并给出程序.实现流程及实例,证明了该数据组织方法的可行性,为Delaunay三角网在基于MapX的二次开发应用和研究提供了有益的参考.     

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

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

面向地质建模的三维体元拓扑数据模型研究

在对地质对象的基本特征和计算机三维地质建模的基本要求进行讨论的基础上，提出了面向对象的三维体元拓扑数据模型。在该数据模型中，用面向对象的方法将地质对象抽象为点、线、面、体，体类又进一步划分为复合体、复杂体、简单体和体元四类。对所有对象类设计了12种拓扑关系和相应的数据结构。     

球面Delaunay三角网更新算法及其在GPS网络中的应用研究

本文利用球面Delaunay三角网(SDTIN)的定义开发出一种SDTIN的快速更新算法。使用国际大地参考框架(ITRF)的GPS站点构造了全球SDTIN,并通过插入新站点和删除原站点来验证该算法的正确性。并用更新算法与重新构造算法进行了效率比较。该算法已经成功的应用在自主开发的网络RTK系统中。     

基于不规则网络下网络流算法的相位解缠方法

相位解缠作为SAR干涉测量数据处理中的一个关键步骤,受到越来越广泛的关注,出现了各种各样的算法。但现有的相位解缠算法仍无法解决高噪声问题,由此导致噪声区域的误差传递到其它区域,产生全程误差,从而影响相位解缠精度。针对这种情况,我们根据网络优化原理,提出了一种基于不规则网络下网络流算法的解缠方法,以干涉相干作为评价相位质量的标准,从含有大量噪声的干涉纹图中剔除低质量的相位,只对高质量相位进行处理,最终获取有用信息。该方法可以避免低质量区域的误差对高质量区域解缠的影响,保证高质量区域的相位解缠,从而获得较理想的解缠结果。