一种基于动态正方形的TIN的构建算法

为了提高不规则三角网的构网效率,提出了一种改进算法,该算法执行效率高,构网速度快,实现较简单,并用VC 6.0编程语言对算法进行实现,最后用实验数据对算法进行了测试.     

多核处理器的机载激光雷达点云并行三角网渐进加密滤波方法

滤波是机载LiDAR点云数据处理的关键步骤之一,点云数据的海量化特性使得一般的串行化滤波处理方法无法满足快速成图的应用需求。提出一种基于多核计算技术的并行三角网渐进加密滤波方法,将串行方法中最耗时的三角网构建与脚点判别过程进行了并行化改造。三角网构建算法的并行化基于分治法实现,脚点判别算法的并行化采用一种随机分配策略将三角网划分为多个离散分布的三角形子集合来实现负载均衡。并行滤波方法在8核环境下多次渐进加密的实际加速比达到3.1左右。试验证明,该方法可以充分发挥多核计算优势,并且对不同分布形态点云数据具有良好的适应性。     

An algorithm for automatic cartographic sounding selection

Soundings on nautical charts provide information about the shape of ocean bottom between chart depth curves. A single chart may have thousands of soundings posted on it. This paper describes a new algorithm for selecting soundings automatically. At first, the problem encountered in automatic cartographic sounding selection is presented. Then the authors give the principle of the new algorithm, and the implementation is illuminated in detail. At last the experiments prove the rationality and efficiency of the new algorithm.     

基于渐进三角网的机载LiDAR点云数据滤波

机载LiDAR点云数据滤波是获取高精度数字高程模型的关键,也是目前LiDAR点云数据处理领域研究的重点和难点之一。提出了基于渐进三角网的机载LiDAR点云数据滤波方法,首先以规则格网和不规则三角网组织数据,采用区域分块法或数学形态学法选取种子地面点建立初始稀疏三角网,通过不断向上加密三角网提取地面点。试验结果表明,该算...     

地形TIN模型的实时连续LOD算法设计与实现

为了实现基于不规则三角网(TIN)地形模型的动态细节简化模型,文中介绍了一种有效的方法,即在一种新的三角网数据结构基础上,通过重复执行模型中边的“折叠”(即顶点“合并”)操作,预先计算模型中每个顶点“重要性”值,根据“重要性”对模型的三角形和顶点列表进行重新排序并将结果存储在数据结构中。在显示过程中,根据对地形的精度要求和事先存储的结果自适应地快速获取所要显示的顶点和三角形,实现TIN模型的买时动态构网显示。基于该算法,在两个不同细节的TIN模型进行过渡时可以进行快速线性插值,实现了不同细节模型间的连续过渡。     

基于Maplnfo数据格式在GIS应用环境下等值线综合方法实现

等值线构建是GIS开发、数字地图绘制重要的研究内容之一。重点讨论了基于Maplnfo数据格式在GIS应用环境下等值线综合方法的实现，首先根据高程采样点跟踪等高线通过点，再利用五点光滑法、正轴抛物线加权平均光滑法以及MapX提供的光滑方法对等值线通过点进行光滑处理，从而绘制出光滑度好、准确美观的等值线，同时发现MapX所提供的光滑方法可能利用的就是正轴抛物线加权平均光滑法。通过大量的数据验证了绘制的正确性。     

A System for Fast Cartographic Sounding Selection

Soundings on nautical charts provide information about the shape of the ocean bottom between chart depth curves. A single chart may have thousands of soundings posted on it. This article describes a system for automatic cartographic sounding selection. In this system, a new algorithm for automated selecting soundings is developed. The algorithm is employed in such a way that it can guarantee (a) fast and accurate selecting sounding, (b) processing the circular depth curves, (c) solving the overplotting problems between depth curves and soundings, and (d) keeping selected soundings “prettier.” The system was intensively tested using real data sets, and its superiority has been revealed by the testing results.     

基于等高线提取地形特征线的研究

借助约束Delaunay三角网,研究了两种从等高线数据提取地形特征线的方法.给出了两种方法的实现过程,讨论了实验结果的异同,并分析了存在差异的原因.     

LOD地形中点坐标查询的研究

为了从细节层次(LOD)地形中获取准确的坐标值,依据LOD地形的特点和OpenGL的拾取机制提出了一种与传统方法不同的方案,实验证明该方法无论在精度还是在速度上都能够满足要求。