城市景观三维重建中的三角剖分算法

在构建城市景观时,为了快速精确地重建建筑物、绿地、河流等三维模型,提高自动化程度,缩短建设周期,需对用户采集的矢量地物数据进行三角剖分,再以OpenGL重绘三维模型。本文提出了一种对多边形进行三角剖分的递归分割算法,并以VisualC++实现,以实际的4万多个建筑物进行三角剖分实验,充分证明其是有效的。     

隧道GPS网对横向贯通误差的影响

本文在阐述隧道工程独立坐标系和隧道ＧＰＳ网数据处理方法的基础上推导出ＧＰＳ网对横向贯通误差影响的通用计算公式，分析了隧道ＧＰＳ网基准数据位置对横向贯通误差的影响。     

基于Coons曲面与约束三角网的区域地质调查三维建模方法

目前基于野外地质调查数据自动、快速地建立区域三维地质体模型是中国全面开展三维数字地质填图的迫切需求。本文基于产状、地质界线与路线剖面等野外区域地质调查要素,提出了一种二维平面地质图及路线剖面图向三维地质体模型的快速转换方法。该方法针对无剖面约束及含剖面约束2种情形,通过地质界线区域分割、多段线仿射变换等空间几何变换处理,推估出剖面线约束的地下地质界线,基于Coons曲面构建出地质体的侧面模型;然后,通过约束三角网算法构建地质体的顶、底面模型,最终建立拓扑一致的区域地质体三维模型。基于此方法,对中国1:2.5万区域地质调查试点区域进行了区域三维地质建模实践,实现了火山口、地层、岩体、断层等典型地质构造的快速三维重建。     

三角网格模型剖分方法的研究与应用

数值波场正演在地震学和勘探地球物理学领域正得到越来越广泛的应用,用一个好的方法来建立一个复杂的地质模型则显得尤为关键。三角网格模型相对于层状模型和矩形网格模型在反映地质界面形态、三角网格剖分个数调节及射线追踪速度等方面具有明显优势。利用三角网格剖分的建模方法,在VC2008编程环境下实现了复杂地质模型的描述。通过对复杂模型的建模测试,表明采用三角网格剖分方法,可解决以下模型难题：①对复杂模型界面的描述;②对复杂逆断层的描述;③对封闭块体的描述;④对模型弹性参数进行描述。     

论空间数据挖掘和知识发现的理论和方法

空间离群模式探测是空间数据挖掘的一个研究热点。以带有空间位置属性的点事件为研究对象,针对现有方法的局限性,在扩展了空间离群模式定义的基础上引入层次约束Delaunay三角网,发展了一种空间点事件离群模式探测方法（简称层次约束TIN法）。首先,借助Delaunay三角网粗略地构建空间点事件间的邻接关系;然后,利用统计学方法针对Delaunay三角网的边长特性进行三个层次约束分析,以精化空间点事件的邻近域;最后,对具有空间邻接关系的点事件集合进行统计分析,以形成一系列空间簇,并通过一个统计约束指标提取数量较少的空间簇,即空间点事件离群模式。该方法不需要人为输入参数,通过模拟数据和实际数据实验,证明该方法可以有效、稳健地识别各类空间点事件离群模式。     

基于边优先的任意多边形最优三角剖分

针对现有多边形三角剖分算法不能同时兼顾算法的简单有效性、适用性以及剖分三角网质量的问题,提出一种基于边优先的任意多边形最优化三角剖分算法:首先直接对多边形的边进行构网,最后再对生成的非约束边进行构网,最终完成整个多边形的三角剖分。剖分得到的三角网为约束Delaunay三角网,网形稳定、最优,算法简单,执行效率较高,且适用于任意复杂多边形。实验证明了该算法的合理性和有效性,较好地解决了现有多边形三角剖分算法存在的问题。     

Delaunay三角网增点生长构造法研究

论述了一种由计算机自动生成Delaunay三角网的增点生长构造法。该方法属于不规则三角网的动态构网法，它借鉴了静态构网法中递归生长算法的部分思想，并利用Lawson提出的最大最小(MAX—MIN)角度法则对三角网进行即时的局部优化，从而达到了快速、有效地构建Delaunay三角网的目的。该方法对快速生成海底DEM数据，进行海底仿真具有重要的作用。     

非结构网格生成法在二维潮流数学模型中的应用

文章基于Delaunay三角化的思想实现了非结构化数值网格生成技术,并LOP(Local Optimization Procedure)算法对网格进行了优化。用有限体积法在非结构三角形网格上对平面二维潮流方程进行了数值求解。实例应用分析表明,文中的数值网格生成技术和有限体积方法相结合用于求解具有复杂几何边界区域内的潮流问题能取得很好的结果。     

一种高阶Delaunay三角网生成算法

Delaunay三角剖分是构建数字地形模型的有效方法,但是该方法可能产生人工大坝和局部极小问题,使得地形模型不能很好地反映原始地形的真实面貌。本文在Delaunay三角网的基础上引入了高阶Delaunay三角网,并给出了一种高阶Delaunay三角网生成算法。实验表明,高阶Delaunay三角网能够有效地减少地形的局部极小数量,是建立数字高程模型的一种新方法。因此,采用高阶Delaunay三角网建立的地形模型更接近于实际地形。     

湖泊水下数字高程模型建模方法及应用模型

介绍了当前湖泊水下地形测量的一般方法和作业过程。针对逐点插入构建不规则三角网算法，本文提出了效率改正算法和格网索引号快速计算算法。基于不规则三角网，给出了湖泊水下数字高程模型的一般应用模型——任意点高程计算、填挖方计算模型及等深线计算模型。