图数整合的高保真版式网络地图发布原理及方法

在分析当前网络地图出版特别是专题地图网络出版现状的基础上,本文提出了版式网络地图的概念、原理及技术方法。版式网络地图克服了当前专题地图出版GIS化和静态图片化的倾向,在为用户提供高保真地图阅读体验的同时,实现了专题数据和专题地图同时发布的模式。该模式的主要技术特点包括：对专题地图图片和专题地图数据进行四叉树分解,将专题地图图片划分为规则格网大小的瓦片金字塔;将专题数据要素分解为可变分辨率的格网集合,以唯一标识记录每个格网及其（需查询的）属性,并采用支持区域、时间、指标、数据四元组的专题数据元进行存储,以便高效地索引专题数据,从而实现专题地图数据的高效查询。同时,本文还介绍了版式网络地图发布模式在地形图出版、原图版式发布、《中华人民共和国人口与环境变迁地图集》电子版网络地图发布系统中的应用案例。最后,对比分析了WebGIS、静态地图图片、PDF/GeoPDF地图、SVG地图以及版式网络地图5种发布模式的优缺点,结果表明版式网络地图是一种有望在专题地图出版领域推广和应用的轻量级地图发布模式。     

改进的约束数据域三角剖分算法及应用

在逐点插入算法的基础上,通过深入研究影响算法效率提高的因素,对其中的包容盒、空外接圆检测算法、快速查找点所在的三角形算法、快速查找与约束线段相交的边算法进行优化和改进,提出一种改进的约束数据域三角剖分算法,使得构网效率接近或高于现行的大多数算法,且基于此算法能同时处理约束线段和约束区域相关的多种约束数据类型。