三维GIS的线性八叉树数据结构研究

本文在分析和比较了三维ＧＩＳ中多种数据结构的基础上，重点讨论了线性八叉树编码原理、线性八叉树数据结构以及线性八叉树的生成、显示与操作，并从数据结构的优缺点着眼，提出将ＢＲ 法与线性八叉树相结合的观点；从三维动画技术着眼，提出将原型法、ＣＳＧ 法与线性八叉树相结合的观点，最后提出一种基于多元表示的三维ＧＩＳ系统的构想框架     

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

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

浅析高精度地图发展现状及关键技术

随着国家对智能汽车创新发展战略任务的推进,作为其关键保障技术的高精度地图在近几年已经成为测绘等多个领域的研究重点。针对当前高精度地图综述性理论研究相对缺乏的问题,本文从高精度地图数据结构、数据生产和功能应用3个方面,对高精度地图相关的主要研究内容及现状进行阐述和总结。从数据结构层面,高精度地图描述内容可划分为静态地图数据和动态地图数据,其中静态地图数据是当前制图的重点;考虑数据生产的层次性,分别对高精度地图的生产模式、生产流程和具体的技术方法进行了分析,认为专业部门指导结合众包是数据生产的基本特征;以自动驾驶中的匹配定位和导航规划为代表,总结了高精度地图在应用方面的关键技术。最后,对高精度地图未来发展的方向进行了展望。     

《数据结构与算法设计》教学课程改革与实验创新研究

《数据结构与算法设计》是理工科学生必修的一门计算机基础核心课程。根据《数据结构与算法设计》课程的具体特点,从教学课程和实验两个大方面入手,提出了包括教学内容、教学方法及实验方法的改革研究方案。通过对课程内容的设计以及实验方法的创新,能够提高学生的学习积极性和兴趣,增加学生的综合能力,达到该课程最终教学的目的。     

基于Auto CAD扩展属性的多边形面积统计汇总应用

提出在不规则多边形面积统计汇总工作中应用基于Auto CAD扩展属性的技术,对多边形的对象属性进行存储,将多边形图形数据与属性数据一体化结合,实现了多边形图形多元化处理,如统计分析、汇总报表、图形标注等的自动化、智能化,为不规则多边形面积处理提出了一种较新的处理思路。本文结合工程实例,通过对比分析详细介绍了该技术的具体应用过程。     

北京市规划道路管理查询系统的设计与实现

应用GIS技术,在ArcInfo8.1和ArcView3.2软件的基础上,设计研发了"北京市规划道路管理查询系统",实现了图形数据与属性数据的一体化编辑,维护了规划道路图形与属性数据的一致性,解决了系统查询与更新的并发操作问题,实现了不连续道路交叉点的图形及属性输出,成果输出变得非常灵活方便。     

基于拓扑构建的多边形区域间运算的新方法

提出了一种新的直观的方法进行多边形区域之间的运算.首先将需要计算的多边形区域的边进行自动拓扑构建,利用多边形区域的边将平面划分为n个小多边形区域;然后生成这些多边形区域的内点,通过判断小多边形区域的内点是否在原始多边形区域内来确定小多边形区域是否选取;最后合并选取的小多边形即为所求.试验结果表明,该方法思路清晰、鲁棒性强,在GIS中得到了有效的运用.     

使用最简几何基元构建3维空间数据模型

在对现实世界进行高度抽象化的表达过程中,许多学者和机构提出了多种空间数据模型（或称之为空间数据结构）。文章首先总结了现有模型所使用的基本几何要素,并对其利弊进行了讨论：然后总结了使用这些几何要素进行组合、扩展以构建更为复杂的空间实体的理论即空间数据建模理论,同时也对不同理论的通用性和局限性进行了讨论。笔者随后以4维空间为基础．从空间内嵌的角度去思考不同维度下的空间构成．得出了3维空间的最简基本要索,并通过对比相关文献对geometricprimitives的中文翻译将其命名为“几何基元”。在此基础上笔者探讨了3维几何基元构成空间实体的数学表达本质．沦述了依此几何基元构成的空间实体之间基本拓扑关系的表达方法。最后笔者设计了一套数据结构以系统构建空间数据模型,该模型有利于实现3维空间数据库．可为形成3维数据资产提供蘑础。本文的结论认为,该3维空间数据模型可以有效地解决体3维和表面3维的模型一致性问题,提供了结合“地学3维”和“3维数字城市”等不同应刚系统的途径：同时可将当前的2维地理信息系统自然地扩展到3维：另外还可以为3维空间分析和专门的3维渲染引擎提供理论支持。     

引潮位的Doodson规格化展开及其精度评定

基于引潮位Doodson规格化展开的基本原理以及ELP/MPP02月球历表、Newcomb太阳历表的结构,设计了一个用以代表三角函数的数据结构;并由此自定义了三角函数的乘法与加法算法,将月球、太阳引潮位分别展开至5阶、3阶,振幅绝对值截断阈值为10-7,在展开过程中对"伪波"进行"滤波"处理后,最终得到包含4 686项展开式的引潮位展开表(其中振幅绝对值超过10-6的展开式有2 441项)。以德国BFO(Black Forest Observatory)测站为例,基于DE431历表,通过天球参考系变换计算得到1950—2050年间时间间隔为1 h的法向引潮力基准序列BFDE431;并根据各个引潮位展开表计算得到相应的法向引潮力序列;通过与BFDE431基准序列求差,得到各个差值序列的统计值。计算结果表明,文中给出的展开表对应的差值序列数值在±58×10~(-11)m·s~(-2)(nGal)以内,均方差为12.5×10~(-11)m·s~(-2),与XI89展开表的精度相当。但由于没有考虑行星及地球扁率的影响,仍未达到HW95和RATGP95展开表的精度水平。