中央高校基本科研业务费专项资金(2012205020212)
- 作品数：5 被引量：33H指数：4
- 相关作者：郭庆胜刘远刚郑春燕吕秀琴陈勇更多>>
- 相关机构：武汉大学嘉应学院长江大学更多>>
- 发文基金：中央高校基本科研业务费专项资金国家自然科学基金国家高技术研究发展计划更多>>
- 相关领域：天文地球自动化与计算机技术更多>>
- 一种解算空间几何对象的最小外接矩形算法被引量：10
- 2014年
- 提出并实现了一种解算点群、线群以及面群最小外接矩形的新算法。首先将求解点群、线群以及面群的最小外接矩形问题全部转化为求解构成这些几何对象的边界点集合凸壳的最小外接矩形问题;其次,在算法中采用几何计算方法直接得到矩形的4个顶点坐标,避免了大量旋转角度计算和坐标变换运算,从而降低了算法的计算量,提高了算法的精确度。最后通过实例验证了该算法的可行性。
- 郭庆胜冯代鹏刘远刚陈勇
- 关键词：最小外接矩形
- 基于Snakes算法的道路要素移位软件模块被引量：4
- 2014年
- 采用C#编程语言和ArcGIS Engine二次开发组件,设计并实现一种基于Snakes算法的道路要素移位软件模块。介绍Snakes移位算法的基本思想;从软件设计和开发的角度阐述用于道路要素移位的Snakes算法的数据模型、逻辑结构和基本流程;最后给出该软件模块的实现效果。
- 刘远刚郭庆胜孙雅庚郑春燕
- 关键词：地图综合
- 一种道路网图形冲突移位改进研究被引量：5
- 2015年
- 针对地图综合中解决空间冲突最复杂的移位算子,使地图地理要素清晰及其拓扑关系不变,该文以线要素为研究目标,利用Snake算法进行地图综合中的道路网移位,并且进行改进:1在线要素群移位前,引入了线要素的移位空间判断,找出其中可以移位的线目标和无法移位的线目标,将这两种目标分开移位,优先移动可以移位的线目标;2提出一种能确定线要素瓶颈特征的方法,并分析形状参数α、β的设置与曲线瓶颈特征的关系,保护线要素的瓶颈特征在移位中不被破坏;最后给出了道路网移位实例,证明了方法的有效性。
- 孙雅庚郭庆胜刘远刚郭鹏吕秀琴
- 关键词：制图综合SNAKE模型
- 地图目标群间骨架线提取的算法研究被引量：10
- 2015年
- 基于Delaunay三角网提取的骨架线是地图综合中广泛应用的一种空间剖分结构。改进了一种基于约束Delaunay三角网的地图目标群间骨架线提取算法,从程序设计的角度详细描述了算法的数据结构和控制流程。按照三角网中三角形包含约束边的数目,将三角形分为0、1、2、3四类,将0类、2类和单连通的1类三角形视为骨架线追踪的起点或终点,将双连通的1类作为中间通道,对整个三角网进行遍历。针对三角网中的环路、3类三角形等特殊情况,在改进的算法中提出了相应的处理方法。该算法成功地用于等高线的内插和街区地图目标群的邻近分析,验证了算法的可行性和健壮性。
- 刘远刚郭庆胜孙雅庚林青郑春燕
- 关键词：地图综合DELAUNAY三角网
- 顾及格式塔原则的建筑物群移位实数编码遗传算法被引量：9
- 2015年
- 在建筑物群的综合过程中,建筑物群的移位是一个非常重要的任务。在分析已有算法的基础上,探讨了建筑物群移位的一个新的自适应实数编码遗传算法,在该算法中,考虑了建筑物与街道之间的空间关系和建筑物群排列在图形表达上的格式塔原则,在适应度函数的设计上也考虑了多重因素的影响,使得移位结果更符合地图制图规范和地图感受规律。实验结果表明,该算法在移位空间充足时能精确收敛到最优解,移位效果良好。
- 孙雅庚郭庆胜刘远刚吕秀琴郑春燕
- 关键词：地图目标实数遗传算法
