不规则三角网的几种数据结构及其存储机制研究

在比较分析了TIN的几种常见数据结构的基础上,针对TIN拓扑查询与搜索问题,提出了另外几种强调边拓扑信息的TIN数据结构,根据拓扑关系的表达方式可以将它们分为内存索引式结构、数组索引式结构及二者的混合结构,并给出了这些数据结构的多种序列化存储方式:数组索引直接存储、对象ID存储法、PythoncPickle存储、对象内存地址的存储法。研究比较发现数组索引直接存储的数据占用空间最少,对象ID存储法和对象内存地址存储法的二进制方式占用空间相同,Python cPickle只适合于极小规模的TIN数据的存储。对基于不同数据结构的TIN模型构网效率测试表明,不包含边信息的结构的构网效率最高,含有边信息的结构中采用数组索引表示拓扑关系的构网效率最高。研究结果将对TIN模型的软件实现具有理论及应用价值。     

基于融和算法的二维Delaunay三角网任意点定位研究

二维Delaunay三角网中任意点定位的快慢是影响整个内插构网速度的关键因素。针对目前各种算法还不能在定位速度和穿越路径惟一性之间达到一个有效平衡,本文从计算机实现角度出发,将三角形面积坐标、重心和点与有向线段的关系三者有机结合,构建出一种新的点定位算法。算法定位路径惟一,速度快,是一种健壮高效的最短路径定位算法。     

基于Delaunay三角网的河流中线提取方法

鉴于水系自动综合中河系数据模型建立的复杂性,利用ArcObject提供的组件在双线河和狭长湖泊间构建约束的Delaunay三角网,继而提取其骨架线,从而得到双线河和狭长湖泊的中轴线,之后进行拓扑关系的保持,有效地简化了水系数据模型的建立,为后续的空间分析打下基础。     

海底地形水深三角网重采样技术研究

主要进行海底地形水深三角网重网格化技术研究,通过调整水深数据密度来解决水深点过采样或不足采样的问题,最终实现对水深三角网模型的曲面重构优化。实验证明,本方法在保留海底地形地貌特征的基础上明显改善了水深三角网的质量。     

基于逆生长三角网的等值线图自动填充算法

现有的等值线图填充算法一般不能正确判断等值域填充等级,确定等值域填充顺序,因而造成填充失真;同时,边界扫描、快速搜索等常用算法不能实现矢量填充,在对等值线图进行编辑时无法实时更新.针对上述问题,本文提出并实现了基于逆生长三角网的物探等值线图自动填充算法,利用不规则三角网边界及内部网格边信息,自动获取等值域边界,排列填充顺序,判断填充等级;通过构建等值域对象,并与拓扑相关的等值线进行关联,实现对等值线图的矢量化填充效果.实例表明,该算法应用于物探等值线图的自动填充,保证了填充结果的正确性,实现了矢量化的充填效果.     

约束Delaunay三角网生成算法研究

对约束Delaunay三角网的构建算法进行研究,并提出一种约束Delaunay 三角网生成算法,它充分利用分治算法与生长算法的优点,对离散点、构网中实时生成的边及三角形采用分块进行网格索引,有效地减少了搜索目标点、边及三角形的时间,从而提高构网速度.     

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

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

球体大圆弧QTM八叉树剖分

分析了基于大圆弧QTM的球体八叉树与变长八叉树剖分的原理、方法及其网格体系的特点,推导了网格单元的体积公式,讨论了横向同层网格与径向同列网格的体积变形规律,并与退化八叉树剖分进行了比较,阐述了球体八叉树的编码与解码方法.研究表明,基于大圆弧QTM的球体割分充分利用了大圆弧的特性,所得的网格体系具有简单、规整和变形适中的特点,可以用于天地一体化空间数据的组织与管理.     

原始机载LiDAR点云中建筑物激光点的自动提取

提出了一种基于原始离散LiDAR点云的多层结构建筑物激光点自动提取方法。首先对原始离散Li-DAR点云进行不规则三角网构建,然后利用分阶段区域生长的原理逐阶段遍历TIN中的各三角面。依据三角面的法向量方位角判定建筑物的各层结构,依次提取出多层建筑物的墙面及各级屋顶面,最后将提取出的各层屋顶面数据进行分类存储,确保提取出的各栋建筑物激光点之间相互独立且包含各层屋顶结构等细部特征信息,便于后续各建筑物的三维重建。     

机载LiDAR数据的多回波信息分析及应用研究

本文通过分析机载LiDAR系统获取的激光数据的多回波特性,阐述了多回波信息对地物类型信息的揭示作用,并将多回波特性用于减少参与滤波的激光脚点数量。实验证明,本文提出的滤波方案,可以预先剔除掉大部分的植被激光脚点和部分的建筑物激光脚点,既减少了参与滤波的数据量,又可以改善滤波算法对建筑物和植被的滤除效果。