面向地表上、下集成的二维/三维单纯形剖分算法实验

对地上实体、地形表面和地下实体的集成建模是国内外研究的热点。本文以单纯复形理论,提出了一种以约束Delaunay三角网为纽带,用边界表示模型-不规则三角网-四面体格网的集成空间数据模型,对地上实体、地表和地下空间对象进行无缝集成。用边界表示模型表达地面上复杂的对象,用不规则三角网表达地形,用四面体格网表示地质体对象。对传统的逐点插入法构建约束Delaunay三角网算法进行改进,生成约束Delaunay三角网,对地上实体和地表进行集成。其对不同的地层数据分别进行Delaunay三角剖分,构成四面体剖分的上下边界,构建上、下地层之间的侧边界,形成空腔,进而对空腔进行四面体剖分,形成分层表达的地质体对象。同时设计了一个原型系统,对算法进行验证,展示了其实验结果。     

基于密度的小生境粒子群算法在空间信息服务选择中的应用

针对现有空间信息服务选择技术的不足,提出了一种基于粒子群优化算法的多目标优化策略,通过同时优化多个QoS参数,产生一组满足约束条件的Pareto最优解。针对多峰函数的多目标优化问题,采用基于改进密度聚类的小生境技术,保证了解的多样性。构建了模拟试验环境,验证了算法的可行性和效率。     

基于Hilbert曲线的STR索引改进算法

递归网格排序算法(sort-tile-recursive,STR)是一种性能优良的静态变体,其构建效率高效,查询性能较为优良,但是没有很好的兼顾到数据本身的聚集特性。Hilbert曲线具有较好的数据聚集特性,但是存在一定信息的丢失。本文利用Hilbert曲线的聚集性来提高STR-树的数据聚集性能,提出了一种基于Hilbert编码的STR索引改进算法,并在改进中弥补信息丢失的问题。算法首先按照MBR的Hilbert值进行排序,根据节点容量生成子节点,形成各聚类中心,针对Hilbert异常值采用距离约束条件进行处理;迭代以上过程,生成Hilbert STR-树。研究结果表明,该算法的查询效率优于STR-树和R树。     

基于网格服务的空间信息3维可视化技术

构建基于网络的城市3维空间信息服务系统,需要解决海量3维地形数据、影像数据和纹理数据的网络传输,以及客户端场景渲染绘制实时处理能力等问题.针对3维空间信息可视化功能日益复杂的特点,利用网格服务的前沿技术,将现有的3维可视化处理环境服务封装为服务组件并进行网格化部署,充分利用集群网络上的计算和服务资源,实现网络3维数据的高效实时绘制与服务.     

一种顾及视觉层次的电子地图自适应节能显示方法EI北大核心CSCD

电子地图显示能耗过高是当前地图设计与应用领域亟须解决的问题之一。针对现有电子地图节能显示方法难以保持视觉层次的问题，本文归纳了地图颜色的3种视觉层次结构，设计了视觉层次的定量表达模型，提出了一种电子地图自适应节能显示优化方法。本文方法同时考虑视觉层次质量和地图能耗，将地图节能问题定义为一个“质量-能耗”双目标优化问题，利用启发式搜索算法寻找节能配色方案，在轻微改变地图外观的情况下显著降低显示能耗。将本文方法与语义约束的颜色调整方法进行对比，采用不同比例尺的电子地图设计读图试验。结果表明，本文方法在有效性、效率、颜色一致性方面均优于对比方法，可广泛应用于电子地图、移动导航地图的节能显示，提高设备的续航能力。