一种基于TIN的地形剖面线生成算法

在目前已有基于规则格网(Grid)生成地形剖面线的基础上，提出了一种适用于不规则三角网(TIN)的剖面线生成算法。该算法充分利用TIN中各三角形间存在的拓扑关系，实现了与剖面线相交三角形的快速搜索，大大提高了算法的执行效率。由于地形简化后的TIN仍保留三角形间的拓扑关系，该剖面线生成算法还适用于多分辨率的海量TIN数据。     

基于TIN数据三维地质体的折剖面切割算法

为有效分析地质模型的内部结构,研究直接利用折切面对模型数据进行几何切割的算法。该算法面向基于TIN数据表达的三维地质体,包括"折剖面的生成"和"被切割地质体的拆分"两大关键步骤;采用向二维平面投影的策略,将复杂的切割转化为交线的快速连接、三角形重新剖分和点与多边形的包含测试等简单操作。对不同复杂程度的三维地质模型进行切割实验,发现化繁为简和二维投影策略极大地提高了算法效率。     

基于Hash函数的TIN拓扑关系重建

STL模型是CAD、景观造型器等图形处理软件中常用的三角形网络文件格式,该文件由于不带有三角形的拓扑关系,使其不便与GIS中的地形模型(如TIN)进行叠置分析等操作。提出一种基于Hash函数的STL模型的三角形拓扑重建算法,讨论Hash函数设计和评价,给出基于Hash函数的TIN拓扑重建算法和拓扑检查方法,并通过实例对该算法进行验证。     

约束Delaunay三角网点删除的一体化凸耳消元法(IEE)

对Delaunay三角网(CD—TIN)点删除算法——凸耳消元法(EE)进行剖析,提出约束Delaunay三角网的点删除算法——体化凸耳消元法(IEE)。该算法将CD-TIN的点删除转化为点的影响域重构,并保证重构后的CD—TIN满足CD—TIN的可视性与空圆法则,确保了CD—TIN的拓扑完备性,实现了CD—TIN中约束点与非约束点删除的一体化操作和局部更新,并得到实验验证。     

基于等高线建立的TIN模型中平三角形区域的消除方法

本文分析了基于平三角形搜索消除平三角形的算法中存在的问题,通过对现有1∶1万基础地理信息数据特点的研究和对已有算法的改进,得到一种新的、基于等高线的TIN模型中平三角形处理算法,并阐述了其原理和思路。通过对在不同情况下的等高线反演DEM进行实验,证明了该方法对于消除平三角形、提高1∶1万比例尺DEM精度具有良好的效果。     

一种基于激光点云数据的房屋轮廓线提取方法

提出了一种基于激光点云数据提取房屋轮廓线的方法.首先在屋顶激光点云数据中搜索平面距离最远的两个激光点,选择其一为起始点,根据相邻边缘点连线的一侧不存在激光点的原则,检测屋顶所有的边缘点;然后对边缘点分组,利用最小二乘直线拟合方法分别拟合各条轮廓线并进行规则化;最后,选择轮廓线最外侧的激光点,对各条轮廓线进行平移外扩,并通过相邻轮廓线相交确定屋顶角点的坐标.实验结果表明,与通常采用的对屋顶激光点云构建不规则三角网(TIN)获取边缘点的方法相比,该算法运行效率明显提高,检测到的屋顶边缘点数量更多,获取的屋顶轮廓线精度更高.     

基于四叉树索引构建TIN的高效合成算法

不规则三角网(TIN)可以逼真的模拟地形表面,因此被广泛应用于地学领域。Delaunay三角剖分算法是构建TIN网的最优算法,该文对传统Delaunay三角网构建算法进行分析,提出了一种针对大规模离散数据点生成TIN的高效合成算法。该算法首先根据离散点的分布位置和密度对其进行四叉树区域划分;然后以每个叶子节点的边界四边形为凸包,采用逐点插入法构建三角网;最后采用顶点合并法自底向上合并具有相同父节点的4个子节点,生成Delaunay三角网。实验结果表明,该算法时间复杂度较低,有效提高了TIN网的构建效率。     

基于TIN的体布尔算法及其地质应用

提出一种基于TIN的体布尔操作算法,即采用快速碰撞检测方法、改进的三角形求交算法和三角形包含测试算法,能解决复杂地质体的交、并、差等布尔操作。该方法不仅可以有效处理具有侵入、交错等复杂空间关系的地质体建模问题,还适用于基于地质模型的工程分析应用,如开挖模拟等,并在北京市某岩土工程信息系统建设项目中得到了检验。     

基于包含检验法的多边形栅格化并行算法研究

随着对地观测技术的快速发展和数据规模的急剧增长,矢量数据快速栅格化已成为业界关注的重要研究内容。该文将并行计算技术应用于矢量多边形栅格化中,探索了矢量数据划分方法、边界栅格单元处理方法等关键问题,设计并实现了基于包含检验法的矢量多边形栅格化并行算法。基于土地利用现状数据对并行算法的精度、并行效率等进行了测试与分析。试验证明,在进程数不超过CPU核数时,并行算法的加速比随进程数增长显著;而当进程数达到CPU核数以后,并行算法加速比总体趋于稳定。并行效率与数据的划分方式、数据的存储方式密切相关,划分方式的正确与否将直接关系到算法的并行效率。     

面插值的研究进展

空间插值从广义上讲包括点插值和面插值 ,本文从有无辅助数据的角度介绍了还不为多数人熟知的面插值 ,在无辅助数据的方法中介绍了基于点的面插值法、面域比重插值法、使用控制区的面域比重法、Pycnophylactic面插值法等的算法和特点 ,在有辅助数据的方法中介绍了 EM算法和遥感作为辅助数据的面插值法 ,并介绍了面插值中的特例 -统计数据的空间化方法。