矢量数据多尺度空间索引方法的研究

阐述了近年来国内外出现的Reactive Tree、GAP-tree、Multi-Scale Hilbert R-tree、Multiple R-tree等6种矢量数据多尺度空间索引方法,对它们的优缺点作了较为详细的评述,为索引方法的选择和应用提供了一定的理论依据。最后,给出了对后续研究有指导性的结论,提出了高维索引、优化索引等多尺度空间索引方法未来的研究方向。     

基于线性四叉树的全球离散格网索引

将四元三角剖分的三角形格网组织成四叉树剖分的菱形块格网,以菱形块单元来进行数据的组织索引,通过线性四叉树成熟的Morton编码作为关键字来标识查找菱形块,并在此基础上经过改进来索引三角形格网、进行邻域搜索。     

大规模地形实时绘制的算法研究

讨论了地形模型的多分辨率表示机制、节点评价函数、动态简化算法、裂缝的解决方法、三角网快速构建等地形可视化中的关键问题。实验结果表明,本文提出的算法实时、高效,可以满足大规模地形可视化要求。     

C/S模式WebGIS架构技术

针对客户端/服务器(C/S)模式下三层体系构建原理以及地学空间数据库网络发布(WebGIS)特点,以MapGuide空间数据库引擎为核心,分析了嵌入式WebGIS功能接口和事件响应机理。提出了空间数据库与关系型数据库两大引擎之间实现互动链接的有效技术措施,从而弥补了MapGuideViewer插件赖以支持的MWF格式在专业属性数据操作方面的先天性不足。以青海地调院局域网建设实例为基础,详细阐述了C/S模式下青海省基础地学数据库网络框架建设的实现途径。该技术的成功运用,无疑拓宽了青海省地学数字化成果的共享应用渠道,提高了成果的再利用价值。     

网络中移动对象的二维时空索引

基于2DSTMON(2-Dimensional spatio-temporal indexfor moving objects in network)二维时空数据模型,提出了一种新的二维网络中移动对象的时空索引2DSTI及其时空查询算法。这种二维时空索引机制简单且易于实现,支持当前轨迹数据和历史轨迹数据的大量时空查询操作。在此基础上,通过实验实现并验证了二维时空索引机制及其时空查询算法。     

浅论自发地理信息的数据管理

分析了自发地理信息(volunteered geographic information,VGI)数据的来源、分类、特点与管理要求,探讨了VGI数据清理与质量控制,研究了以高效处理绘图查询与数据更新为目标的VGI图形数据管理问题,提出了动态线综合二叉树与缩放四叉树的设计思想,以解决VGI图形数据管理中的难点问题。     

虚拟加工环境中的工件动态建模方法研究

提出并实现了基于平面纹理映射的基元立方体构造方法,以之为动态结点建立了动态八叉树结构,实现了支持变精度动态建模的自相似递归算法。该算法确保离正在加工的部位更近的区域有更高的精度,并采用C⁺⁺Builder和OpenGL构造了一个集成于虚拟加工环境的可加工工件模型。     

基于信息块法的矢量符号库的建立和符号化实现

基于试验成果,详细介绍了基于信息块法的矢量地图符号库的建立和空间信息的符号化。     

地图数据库中的结构化河网及其自动建立

本文提出了一种基于河段的结构化河网,讨论了这种结构化河网的自动建立过程,主要包括两个结构索引即线索树结构索引及层次结构索引的自动产生;根据包含以上两个索引的结构化河网,提供了若干检索函数,作为地图数据库中结构处理时结构信息的提取手段。