吴文周
- 作品数：2 被引量：36H指数：2
- 供职机构：南京大学地理与海洋科学学院地理信息科学系更多>>
- 发文基金：国家基础科学人才培养基金江苏高校优势学科建设工程资助项目更多>>
- 相关领域：天文地球更多>>
- 平面点集凸包Graham算法的改进被引量：34
- 2010年
- 本文提出了一种计算平面点集最小凸包的快速算法。该算法首先对平面点集进行扫描,查找到最左、最右、最上、最下4个方向上的极值点,以此构造出一个初始凸包,并删除初始凸包内部的所有点;然后把剩余点集分组,每组运用格雷厄姆(Graham)算法生成一个新的凸包;最后将所有子集凸包的顶点看作一个新的点集,再次运用Graham算法生成最终凸包。测试结果表明,改进后的算法可较大幅度地提高执行效率。
- 吴文周李利番王结臣
- 关键词：地理信息系统
- 一种平面散乱点集的自适应空间划分算法被引量：2
- 2012年
- 针对平面散乱点集空间划分问题,提出了一种基于栅格统计的自适应空间划分算法。以栅格场为辅助手段为散乱点集建立空间索引,即判断各点与栅格的归属关系;统计各个栅格内包含点的数量;以栅格为基本统计单元对空间进行划分。划分过程中借助了二叉树结构,同时引入迭代次数作为划分终止的参数。该方法可灵活地将点集划分为数据量相对均衡的若干组,且各组的空间范围较合理。实验与分析表明,该算法具有较高的计算效率,也不需占用太多额外的存储空间。
- 王结臣张辉吴文周王豹
- 关键词：散乱点集地理信息系统
