Delaunay三角网的并行构网算法

针对传统的Delaunay三角网的并行构建算法负载均衡性不高、运行效率较低等问题,该文在综合逐点插入算法和分治算法各自优点的基础上,提出了一种Delaunay三角网并行构建算法。该算法首先使用动态格网剖分点要素集,从而得到若干点要素子集;然后根据点要素子集数量初始化线程池,每个点要素子集由一个线程按照插入点法构建Delaunay子网;当所有线程完成子三角网构建,最后使用逐点插入法合并所有子网,从而实现所有点要素的Delaunay三角网构建。分析与实验结果表明,相对于传统的并行算法,该并行算法的负载均衡性好、运行时间少、加速比高,具有较好的构建效率,而且构建结果满足Delaunay规则。     

基于云存储的空间信息服务方法

针对如何利用云存储技术提升空间地图瓦片存储与管理的可靠性,突破空间大数据服务与交互操作的瓶颈问题,该文发展了基于Hadoop的地图瓦片服务的基本框架,研究了基于HDFS的地图瓦片存储与访问模型。在GeoServer和OpenLayers开源代码的基础上,实现了基于HDFS的WMTS原型系统,通过实验验证了该方法的可行性;并对比分析了方法的访问性能,验证了该方法的可靠性及可用性。