一种基于TIN三角网数据的规则格网生成算法

格网地形模型和7TIN地形模型是数字高程模型的两个主要组成部分。结合实际工作,在实现多分辨率地形环境仿真需求下,充分利用已知TIN数据信息,通过划分格网点,判断格网点是否落在TIN三角网内,用三角形三个点高程内插得到格网点高程的方法,实现基于TIN数据生成格网数据。方法简单实用,在三维地形仿真应用中有较好的效果。     

基于TIN模型的空间索引方法研究

结合常见的三表数据结构,构建二表数据结构,在二表数据结构的基础上,探讨适应TIN模型的空间索引方法,提出重心空间索引和顶点空间索引两种算法,同时比较各空间索引算法的优劣,为提高空间数据查询的效率提供依据。     

凸包插值算法的改进与实现

研究了凸包插值算法在n维欧拉空间构造Delaunay三角网的应用,提出了其三角剖分不惟一的重大缺陷,采用了限制区域生长法解决了这一缺陷。     

一种渐进加密三角网LIDAR点云滤波的改进算法

传统滤波算法常常是针对某些特定的具有连续表面的区域来进行,带有一定的局限性。这样不能解决对诸如斜坡、密集植被等复杂地区进行真实准确地形提取的难题。本文提出了一种融合区域增长方法的LIDAR点云数据的滤波方法。该方法在对原始点云数据进行预处理的基础上,生成一个松散的TIN,通过迭代生成加密的TIN,其中通过采用两次区域增长的滤波方法,实现原始地形的提取。最后通过对复杂典型数据的对比实验验证了文中所提出的改进方法的有效性和准确性。     

Unstructured,anisotropic mesh generation for the Northwestern European continental shelf,the continental slope and the neighbouring ocean

A new mesh refinement strategy for generating high quality unstructured meshes of the Northwestern European continental shelf, the continental slope and the neighbouring ocean is presented. Our objective is to demonstrate the ability of anisotropic unstructured meshes to adequately address the challenge of simulating the hydrodynamics occurring in these three regions within a unique mesh. The refinement criteria blend several hydrodynamic considerations as the tidal wave propagation on the continental shelf and the hydrostatic consistency condition in steep areas. Several meshes illustrate both the validity and the efficiency of the refinement strategy. The selection of the refinement parameters is discussed. Finally, an attempt is made to take into account tidal ellipses, providing another cause for anisotropy in the mesh.     

海量数据CDT快速建立及其实时更新

对海量地形数据快速整体CDT生成、实时更新等算法进行了研究，并在AutoCAd环境下研制了公路数字地面模型软件BID－Land,实现了与公路CAD的集成。190多公里国家重点公路工程勘察设计中的实际应用表明，程序算法具有很强的实用性、极高的效率和良好的地形模拟精度。     

土地利用数据综合中的聚合与融合

针对土地利用图中多边形地块具有全覆盖、无重叠、语义上多层次的特点对土地利用数据综合中的地块合并给出了多边形聚合与多边形融合两种操作；前者针对具有同属性的语义邻近地块的合并，后者针对不同属性的拓扑邻近地块的合并；两种操作的区分是基于同时顾及空间、语义特征的邻近分析，算法的实现均建立在Delaunay三角网模型上由骨架线支持；详细讨论了两种操作的算法过程并给出了实际数据的实验结果。     

基于等高线构建TIN模型的平三角形修正算法

设计了一种平三角形修正算法来修正TIN模型中可能出现的平三角形区域。该算法通过对由平三角形组成的区域进行分类,并针对不同的平区域采用交换边、增加点甚至不处理的修正方法,同时对由于等高线数据错误产生的一些特殊情况进行了分析处理。实验结果表明,该算法能够去除约束型狄洛尼三角网中所有应修正的平三角形,并生成对地形描述更为精确的三角网。     

一种Delaunay三角网的快速生成算法

本文以Lawson提出的逐点插入法为基础，借鉴方向搜索的思想，在确定插入点的影响凸包时，采用递归的局部搜索策略，形成了一种Delaunay三角网的快速生成算法。实验证明，新算法构网时间与点数基本成线性增长关系，具有较高的效率。