李利番
- 作品数：9 被引量：59H指数：3
- 供职机构：南京大学地理与海洋科学学院更多>>
- 发文基金：国家基础科学人才培养基金水利部公益性行业科研专项更多>>
- 相关领域：天文地球水利工程社会学经济管理更多>>
- 一种有效的复杂多边形裁剪算法被引量：16
- 2010年
- 提出了一种基于扫描线思想和梯形分割技术的多边形裁剪算法,其主要步骤包括:计算主多边形(集)与窗口多边形(集)的交点,提取所有交点和多边形边界结点的纵坐标(y)并进行排序;以排序后的y作水平扫描线,分别对主多边形和窗口多边形进行梯形分割,获得两组梯形集合;对这两组梯形集合逐行执行梯形单元"交"运算,最后对结果交集进行边界追踪建立裁剪多边形。实验结果表明,该算法具有较好的计算效率,是一种比较实用的多边形裁剪算法。
- 王结臣沈定涛陈焱明李利番
- 关键词：多边形裁剪地理信息系统
- 缓冲区生成的边界追踪算法优化技术被引量：3
- 2009年
- 利用缓冲区边界曲线上各点距缓冲目标距离相等的性质,建立一种基于矢量追踪思想的缓冲区生成方法,提出并探讨了以下优化技术:进行缓冲目标弧段重采样;扩展弧段数据结构以提高点、弧距离计算的效率;闭合边界追踪过程中采用折半逼近的追踪策略并进行动态数据压缩;对缓冲目标集合进行自适应分组和运用分治算法等。结果表明,该算法在内存占用、计算精度等方面具有优势,其计算效率亦可满足一般的GIS应用需求;此外,该算法中边界追踪的思想可以推广应用于空间分析算法设计中。
- 王结臣李利番李丽沈定涛
- 基于扫描线与梯形分割技术的面目标空间拓扑计算
- 关系是GIS中最重要的空间关系之一，它在空间数据组织、管理和空间分析中起着重要作用。随着空间数据引擎与海量数据存储技术的发展，GIS应用中拓扑查询与构建体现出多目标、多关系、海量数据等新特点，对拓扑判定算法的适用性及其性...
- 王结臣沈定涛李利番
- 关键词：地理信息系统数据管理拓扑判定扫描线
- 基于ArcIMS的电子政务辅助决策系统
- 以南京市电子政务辅助决策系统为例，在WebGIS的框架上，建立统一管理南京市基础地理数据、各政府部门专题数据的数据库，设计并实现基于电子政务信息的数据共享、空间发布、空间查询、属性查询、空间分析等辅助决策功能，并进一步地...
- 李利番于庆王结臣
- 关键词：ARCIMSWEBGIS电子政务数据库数据共享
- 文献传递
- 高速公路设施管理信息系统的设计与实现被引量：2
- 2009年
- 针对我国高速公路建设发展迅速而空间信息化管理较弱的现状,运用GIS技术提供基于位置的高速公路设施管理信息服务势在必行;本文以江苏省高速公路设施管理信息系统为例,结合高速公路专营公司的管理业务特点,采用Oracle和ArcSDE进行空间数据管理,并在.NET集成ArcGIS Engine的开发环境下,设计了基于C/S模式的管理信息系统,实践证明该系统的开发可较好地满足交通管理部门的需求,具有较高的推广应用价值。
- 李利番陈昕于庆王结臣
- 关键词：地理信息系统高速公路设施管理信息系统
- 利用于扫描线与梯形分割的面目标空间拓扑计算
- 2010年
- 提出了扫描线和梯形分割相结合的方法,实现点/面、线/面和面/面三种类型的拓扑关系计算。以4-交集拓扑模型中的包含和相交关系判定为例,设计了三类面目标拓扑计算方法。测试与分析表明,该算法能有效实现大数据量下的空间拓扑计算。
- 王结臣沈定涛李利番
- 关键词：拓扑关系扫描线
- 基于扫描线与梯形分割技术的面目标空间拓扑计算
- 拓扑关系是GIS中最重要的空间关系之一,它在空间数据组织、管理和空间分析中起着重要作用。随着空间数据引擎与海量数据存储技术的发展,GIS应用中拓扑查询与构建体现出多目标、多关系、海量数据等新特点,对拓扑判定算法的适用性及...
- 王结臣沈定涛李利番
- 关键词：拓扑关系扫描线
- 文献传递
- 平面点集凸包Graham算法的改进被引量：33
- 2010年
- 本文提出了一种计算平面点集最小凸包的快速算法。该算法首先对平面点集进行扫描,查找到最左、最右、最上、最下4个方向上的极值点,以此构造出一个初始凸包,并删除初始凸包内部的所有点;然后把剩余点集分组,每组运用格雷厄姆(Graham)算法生成一个新的凸包;最后将所有子集凸包的顶点看作一个新的点集,再次运用Graham算法生成最终凸包。测试结果表明,改进后的算法可较大幅度地提高执行效率。
- 吴文周李利番王结臣
- 关键词：地理信息系统
- 不同天气系统下海河流域汛期暴雨落区及时程分布规律被引量：5
- 2011年
- 以1955—2007年海河流域降雨资料为基础,结合暴雨时的天气系统,利用GIS技术和统计方法分析了海河流域汛期暴雨落区及时程分布规律.结果表明:区域性或流域性暴雨中心位于滦河水系最多,永定河水系暴雨中心最少,且多伴随暴雨遭遇,又以相邻流域间暴雨遭遇为主;气旋是引起海河流域区域性暴雨或流域性暴雨最多的一种天气系统;天气系统对各水系间及流域内的暴雨遭遇没有明显影响;次暴雨过程以前、中期型为主,切变线、高空槽、蒙古气旋、东北气旋、黄河气旋天气系统的暴雨均是前期型最多,台风和江淮气旋天气系统的暴雨为中期型最多.
- 陈鸣吴永祥王高旭曹飞李利番
- 关键词：海河流域汛期暴雨
