检索结果-南通市图书馆

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

一种基于梯形剖分的多边形布尔运算方法

测绘学报 2011年第1期40卷 104-110页

作者：崔璨王结臣南京大学地理信息科学系江苏南京210093

借鉴计算几何学的理论方法,提出一种基于多边形梯形剖分思想的实现方法。首先利用扫描线技术将多边形分解为梯形面片集,以便将多边形的布尔运算转化为梯形面片间的布尔运算;这些梯形面片以扫描行为单元进行组织,梯形之间的布尔运算被限... 详细信息

借鉴计算几何学的理论方法,提出一种基于多边形梯形剖分思想的实现方法。首先利用扫描线技术将多边形分解为梯形面片集,以便将多边形的布尔运算转化为梯形面片间的布尔运算;这些梯形面片以扫描行为单元进行组织,梯形之间的布尔运算被限定在相同的扫描行内,可有效简化核心计算过程;在完成梯形单元布尔运算并得到结果梯形集后,通过边界追踪完成多边形重构。该方法可规避多数矢量算法中多边形各边之间复杂的空间关系判断,实现过程相对简单,具有较高的计算效率且易于理解。同时,借助简单的多属性条件提取,可实现GIS中的Union、Erase、Clip、Intersect等多种类型的空间操作,具有拓展性。

关键词：梯形剖分布尔运算空间分析地理信息系统

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

一种栅格辅助的平面点集最小凸包生成算法

武汉大学学报（信息科学版） 2010年第4期35卷 403-406页

作者：王结臣陈焱明南京大学地理信息科学系南京市汉口路49号210093

针对平面点集的最小凸包生成问题,提出一种栅格辅助的算法,预先剔除那些不可能成为凸包顶点的点,从而提高算法效率,算法的时间复杂度可近似达到O(n),最坏时间复杂度与Graham扫描算法相同。试验表明,随着行列数的增加,计算效率先快速递增... 详细信息

针对平面点集的最小凸包生成问题,提出一种栅格辅助的算法,预先剔除那些不可能成为凸包顶点的点,从而提高算法效率,算法的时间复杂度可近似达到O(n),最坏时间复杂度与Graham扫描算法相同。试验表明,随着行列数的增加,计算效率先快速递增,随后逐渐减小;当栅格行列数取值为总点数的平方根时,剔除比接近最大值,算法执行效率亦相对较高。

关键词：最小凸包栅格化算法

利用于扫描线与梯形分割的面目标空间拓扑计算

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

武汉大学学报（信息科学版） 2010年第7期35卷 773-777页

作者：王结臣沈定涛李利番南京大学地理信息科学系南京市汉口路25号210093

提出了扫描线和梯形分割相结合的方法,实现点/面、线/面和面/面三种类型的拓扑关系计算。以4-交集拓扑模型中的包含和相交关系判定为例,设计了三类面目标拓扑计算方法。测试与分析表明,该算法能有效实现大数据量下的空间拓扑计算。

关键词：拓扑关系 4-交集模型梯形分割扫描线

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

一种Voronoi图的扫描地图矢量化方法

武汉大学学报（信息科学版） 2013年第4期38卷 470-474页

作者：胡玮陶伟东苑振宇王结臣江苏省地理信息技术重点实验室南京市汉口路22号210093 南京大学地理信息科学系南京市汉口路22号210093

提出了一种基于Voronoi图的扫描地图矢量化方法。该方法首先对需要矢量化的图层所对应的图像进行二值化,采用二值栅格边界追踪技术提取边界像元;再以这些边界像元的中心点为基础建立Voronoi图,依据拟定的骨架线判定规则,提取满足条件的V... 详细信息

提出了一种基于Voronoi图的扫描地图矢量化方法。该方法首先对需要矢量化的图层所对应的图像进行二值化,采用二值栅格边界追踪技术提取边界像元;再以这些边界像元的中心点为基础建立Voronoi图,依据拟定的骨架线判定规则,提取满足条件的Voronoi边形成骨架线,获得矢量化要素数据。实验结果表明,该方法能处理较为复杂的扫描地图,具有较好的识别效果和处理速度。

关键词：扫描地图矢量化 Voronoi图骨架线

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

一种平面散乱点集的自适应空间划分算法

武汉大学学报（信息科学版） 2012年第7期37卷 770-774页

作者：王结臣张辉吴文周王豹南京大学地理信息科学系南京市汉口路25号210093

针对平面散乱点集空间划分问题,提出了一种基于栅格统计的自适应空间划分算法。以栅格场为辅助手段为散乱点集建立空间索引,即判断各点与栅格的归属关系;统计各个栅格内包含点的数量;以栅格为基本统计单元对空间进行划分。划分过程中借... 详细信息

针对平面散乱点集空间划分问题,提出了一种基于栅格统计的自适应空间划分算法。以栅格场为辅助手段为散乱点集建立空间索引,即判断各点与栅格的归属关系;统计各个栅格内包含点的数量;以栅格为基本统计单元对空间进行划分。划分过程中借助了二叉树结构,同时引入迭代次数作为划分终止的参数。该方法可灵活地将点集划分为数据量相对均衡的若干组,且各组的空间范围较合理。实验与分析表明,该算法具有较高的计算效率,也不需占用太多额外的存储空间。

关键词：散乱点集自适应划分算法地理信息系统

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

一种有效的复杂多边形裁剪算法

武汉大学学报（信息科学版） 2010年第3期35卷 369-372,377页

作者：王结臣沈定涛陈焱明李利番南京大学地理信息科学系南京市汉口路22号210093

提出了一种基于扫描线思想和梯形分割技术的多边形裁剪算法,其主要步骤包括:计算主多边形(集)与窗口多边形(集)的交点,提取所有交点和多边形边界结点的纵坐标(y)并进行排序;以排序后的y作水平扫描线,分别对主多边形和窗口多边形进行梯... 详细信息

提出了一种基于扫描线思想和梯形分割技术的多边形裁剪算法,其主要步骤包括:计算主多边形(集)与窗口多边形(集)的交点,提取所有交点和多边形边界结点的纵坐标(y)并进行排序;以排序后的y作水平扫描线,分别对主多边形和窗口多边形进行梯形分割,获得两组梯形集合;对这两组梯形集合逐行执行梯形单元"交"运算,最后对结果交集进行边界追踪建立裁剪多边形。实验结果表明,该算法具有较好的计算效率,是一种比较实用的多边形裁剪算法。

关键词：多边形裁剪算法地理信息系统

GIS平台软件开发中缓冲区生成模块的设计与实现

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

测绘科学 2009年第S1期34卷 124-126页

作者：王结臣于庆李丽南京大学地理信息科学系南京210093

从软件功能及技术实现的角度,介绍了GIS平台软件重要模块之一"缓冲区生成"的总体设计思想、特色技术及实现方法。阐述了该模块的功能体系,设计和实现了缓冲区生成的若干关键算法;为便于系统集成与二次开发应用,开发了独立性较强的缓冲... 详细信息

从软件功能及技术实现的角度,介绍了GIS平台软件重要模块之一"缓冲区生成"的总体设计思想、特色技术及实现方法。阐述了该模块的功能体系,设计和实现了缓冲区生成的若干关键算法;为便于系统集成与二次开发应用,开发了独立性较强的缓冲区生成工具集和方法集,运用主流程序设计语言进行编程实现,实例表明所开发的模块具有较强的功能和很好的实用性。

关键词：缓冲区生成空间分析地理信息系统

一种基于优势属性存储的四叉树结构及其构建算法

维普期刊数据库

同方期刊数据库评论

在线全文

学校读者我要写书评

暂无评论

武汉大学学报（信息科学版） 2009年第6期34卷 663-666页

作者：谢顺平冯学智王结臣周立国南京大学地理与海洋科学学院南京市汉口路22号210093

针对多值图像或栅格型空间数据的四叉树存储方法,提出了一种基于优势属性存储的改进四叉树结构———优势四叉树,给出了实现自底向上的优势四叉树递归构建算法,并对不同规模和复杂度的多幅图像进行了构树对比实验。结果表明,本文提出的... 详细信息

针对多值图像或栅格型空间数据的四叉树存储方法,提出了一种基于优势属性存储的改进四叉树结构———优势四叉树,给出了实现自底向上的优势四叉树递归构建算法,并对不同规模和复杂度的多幅图像进行了构树对比实验。结果表明,本文提出的优势四叉树结构大幅度缩减了结点总数,存储开销平均为线性四叉树编码的69%,并具有较高的构建效率,是一种具有应用前景的四叉树结构。

关键词：四叉树优势属性栅格图像数据结构特征模板

在线全文

维普期刊数据库

学校读者我要写书评

暂无评论

一种便捷的城市三维景观可视化方法

测绘科学 2009年第4期34卷 125-126页

作者：张竞王结臣南京大学地理信息科学系南京210093

本文提出了基于城市CAD地形图和高分辨率遥感影像的城市景观三维建模方法。利用建筑物的多边形和层数属性,在二维GIS软件中以建筑物多边形为底、层数乘以每层高度为高,生成立柱体。再把立柱体和正射影像投影到DEM上,得到城市三维景观模... 详细信息

本文提出了基于城市CAD地形图和高分辨率遥感影像的城市景观三维建模方法。利用建筑物的多边形和层数属性,在二维GIS软件中以建筑物多边形为底、层数乘以每层高度为高,生成立柱体。再把立柱体和正射影像投影到DEM上,得到城市三维景观模型。本研究以南京市新街口地区为例,实验结果表明,该方法是一条经济而高效的城市景观三维可视化途径,可广泛应用在城市GIS的相关研究中。

关键词： GIS 可视化三维城市景观