基于网格与R-树空间索引的矢量线图任意简单多边形窗口裁剪算法

针对大规模矢量线与大量裁剪窗口同时出现的线裁剪算法存在的三个主要问题,减少线段求交次数、简化交点出入属性计算以及无交点矢量线的取舍,本文提出了一种基于双空间索引的大规模线图任意多边形裁剪算法。算法根据裁剪多边形的边分别建立R-树索引和均匀Cell索引,应用两种索引各自的优点大幅减少被裁剪线段与裁剪多边形上线段的求交次数。在此基础上,基于均匀网格索引,提出局部射线法,简化交点出入属性计算和无交点矢量线的取舍。本文在传统算法基础上提出三点改进:首先提出基于两种空间索引模型进行线段求交计算,保证算法在理论上具有较低的时间复杂度;其次,在射线法和网格索引基础上提出局部射线法,使得判断每个交点出入属性的时间复杂度为O(1)～ O(n~(1/2)),与参考文献中的算法相比,此方法的优点是避免判断多边形上顶点的方向;最后,算法中裁剪多边形可以是包含任意多个洞的任意简单多边形,克服传统算法中对裁剪多边形的特定约束条件。     

基于OGSA城市空间信息共享的虚拟组织

为了消除城市地理信息系统中的信息孤岛,研究了可以动态服务装配和松散耦合集成的城市地理信息服务集成框架.采用最新的网格架构体系--OGSA,建立一个虚拟组织,在虚拟组织中,可共享的城市空间信息以网格服务的形式提供给用户或应用.应用和用户能够创建临时服务,还可以发现这些服务并得到其特性.基于OGSA的城市空间信息共享的虚拟组织的建立,实现了可跨越异构,地理分布环境中的城市空间信息的访问与集成,为空间信息全面共享提供了实用可行的解决思路和实施方案.     

地质断层三维可视化模型的构建方法与实现技术

全面而系统地研究了地质断层三维可视化构模的原理、方法及实施过程.针对地质断层三维构模的特点与要求,设计了一种基于边界表示、面向地质实体并兼顾拓扑关系的三维矢量数据模型,以有效地组织和描述包含断层的复杂地质体几何结构模型.提出了断层与地层的统一构模技术,给出了在其实现过程中所遇到的关键问题(如断层面的推演拟合、地层层面重构、断层与地层的交切处理与局部重构)的解决方案.基于断层的属性、断层数据所反映的断层面的特征和质量,应用3种方法来拟合断层面.在地层层面重构时,考虑到了断层面在地层面网格加密、插值时的约束和屏蔽作用,实现了具有多值面的逆断层网格生成技术.应用三角网切割算法TRICUT来实现断层与地层的交切处理.通过北京奥运公园场区基岩地质模型中的断层构模实例验证了这些技术方法的有效性.     

大规模等值线图的任意简单多边形窗口裁剪算法

针对大规模等值线图裁剪算法面临的两个主要问题,如何减少线段求交次数和判别保留部分的起止点,提出一种针对大规模等值线图的任意多边形裁剪算法.该算法首先使用等网格分割方法,在等值线线段与裁剪多边形边之间建立网格索引,减少线段求交次数;同时,在网格数据结构基础上,采用局部射线法,很好地解决了判断交点在裁剪多边形内外时间复杂度过大的问题,使得算法可以快速判断出需要保留(剔除)的等值线部分.本文算法的优点是能够在求出交点的基础上快速获得需要保留(剔除)部分的起止点;同时,算法中裁剪多边形可以是包含任意多个洞的任意简单多边形,克服传统算法中对裁剪多边形的特定约束条件.本文算法易于实现且高效.     

Cloud GIS关键技术研究

研究并分析了现有GIS应用系统的不足,根据目前GIS应用发展的主要技术趋势,提出了基于云计算的云GIS的服务层次模型和关键技术。针对云计算分布式异构环境下空间数据资源的特点,提出了云GIS空间数据资源的两种集成方法;根据现有GIS应用技术特点,提出云GIS功能资源的集成与互操作技术,并与工作流结合GIS Web服务组合技术的云GIS搭建式应用开发技术。最后,提出云GIS应用的3种部署模式。     

考虑配送中心弹性库存的果品采购优化模型

为保证果品质量与降低运输成本,基于小批量多频次采购方式,提出考虑配送中心弹性库存的果品采购优化问题。以水果超市配送中心向多个供应商采购不同品种果品为对象,将库存变化因子引入周期性路径优化模型,建立果品采购优化模型,并设计一种两阶段求解的混合启发式算法。结合算例测试模型与算法的可行性,与已知最优解比较,目标解偏差约为2%,最大为3.3%,经验证,供应商和采购期数量在一定取值范围内,算法具有竞争优势,有利于改善超市物流中心的小批量多频次采购决策能力。     

基于WebGIS技术的旅游信息系统的设计

Internet是当今获取信息和知识不可缺少的手段和途径,在交通和旅游方面显得尤为重要,分析了WebGIS（万维网地理信息系统）技术的特点和实现方法,论述了它与旅游信息化相结合的必要性和可行性,同时提出了在Internet上实现旅游信息系统的解决方案。     

基于GIS的供水管网水力计算模型

供水管网是将水从单一或多个水源地输送到用户的管线网络。文中就基于地理信息系统(Geographic InformationSystem,GIS)的供水管网水力计算模型的有关概念、建模方法、理论、实现等问题做了阐述,它将使管网工况分析工作从繁琐耗时变的简单快捷。     

基于操作的MIS多级授权模型的实现

基于角色的访问控制模型RBAC(Role-Based Access Control)是近年来研究最多、思想最成熟的一种权限管理机制,而且正逐渐取代传统的访问控制模式.在分析RBAC局限性的基础上,提出了一种全新的基于操作的多级授权访问控制模型OBAC(Operation-Based Access Control),对它的基本原理、特点和规划步骤进行了介绍,并用一个开发实例说明了实现的可行性.     

基于XML Pipeline的XML发布框架

在基于XML的企业应用系统中,数据发布过程实际上可看成是XML的处理流程,因此需要一种统一的语言将流程描述出来.XML Pipeline Definition Language的出现为该问题的解决提供了一种切实可行的方案.本文介绍了XML Pipeline及其在构建XML发布框架中的应用.通过基于XML Pipeline的发布框架,能将数据发布的开发提升到面向模型的层次,避免重复烦琐的代码泛滥,优化了体系结构和大幅提高开发效率.