在多边形内填绘晕线的一种新算法

在多边形内填绘晕线的一种新算法张世强（中国测绘科学研究院）在机助制图中，我们经常要在多边形内填绘晕线，以反映各区域之间制图现象的质量或数量的差别。随着机助制图和计算机图形学的发展，在多边形内填绘晕线的算法在不断改进，如互连贯性算法，ｙ连贯性算法，正反...     

基于结构特征的地图上带晕线多边形的识别

在建立GIS的过程中,从现有的各种比例尺的地形图上获取地理信息是必不可少的工作。带晕线多边形是基本比例尺地形图上最主要的地物要素类别之一,文中在地图二值图像的基础上,根据带晕线多边形的结构特征,利用一系列图像变换技术,首次成功地实现了带晕线多边形的自动识别与提取。提出并实现了用于带晕线类多边形影像分割的4方向RLS变换方法,详细讨论了收缩变换、扩张变换、细化、开图形删除和带晕线类多边形的识别等算法。实验表明,利用文中所述方法进行带晕线多边形识别与提取的正确率可达96%左右。     

专题制图系统中面状符号自动绘制的新算法——晕线图案法

在专题制图系统中,面状符号的自动绘制具有重要意义。晕线法是绘制面状符号较为常用的方法,然因其图形结构简单,对于绘制较为复杂的专题地图,分级,对比效果均不够理想,为此,本文提出了晕线图案法。这种方法以晕线法为基础,用不同的晕线,虚晕线的适当运算构成图案,从而实现面状符号的自动输出,本方法图案设计简单,既可交互式输出也可自动生成图案,既保留了晕线法优点,又实现了面状符号的多样化输出。利用晕线图案法,笔者绘制了黄土高原微机地理信息系统专题图部分,并取得了较理想的输出效果。     

一种基于圆形窗口的多边形裁剪新算法

本文在相关文献提出的圆形窗口裁减算法基础上,提出了一种圆形窗口裁剪多边形的有效算法.该算法的基本思想是,建立单线性链表数据结构来存储多边形的顶点以及多边形与圆的交点,使用一种免解二次方程的算法来求交点的坐标.该算法与其他同类算法相比,具有较简单的数据结构和较快的运行速度.     

利用多边形骨架线生成房屋模型算法研究

城市作为人类生活的重要聚集地,是三维GIS应用的主要领域。本文结合房屋的二维轮廓数据与屋顶的基本信息（倾斜角度、屋顶高度、纹理属性）,以“骨架线提取-房屋模型构建”为框架,提出了一种基于多边形骨架线自动生成简单房屋模型的算法,详细描述了该方法的基本思想,并在试验结果的基础上证实了该算法的有效性。     

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

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

拓扑多边形自动构建的一种快速算法

本文提出了一种基于方位角计算的多边形快速构建算法，很好地解决了拓扑多边形构建及“岛屿”与“飞地”处理问题。整个算法结构清晰，简单易懂，程序设计易于实现。     

多边形骨架线与形心自动搜寻算法研究

针对GIS中的应用,分析了传统的多边形骨架线与形心提取算法的不足之处,提出了一种基于约束Delaunay三角网结构的多边形主骨架线与形心的自动搜索算法,详细描述了该方法的基本思想,并在实验结果基础上分析了该算法的特点。     

城市GIS中用建筑物多边形顶点生成建筑物符号的算法

建筑物是城市地图中数量最多的地物，本文介绍了由多边形顶点生成普通建筑物、棚房和暖房等三种建筑物符号的算法。     

一种任意简单多边形求差算法

提出一种基于线段操作的简单多边形求差算法。该算法的主要过程为:应用基于单调链的扫描线求交算法,求取交点,该过程减少了求交过程中的比较次数,从而提高了求交效率。基于线段操作的结果多边形连接算法,该过程利用基础的计算几何理论,寻找构成结果多边形的边,得到两个多边形的差。实验表明该算法思路简单,数据结构简单,易于编程实现,对于简单多边形求差问题具有普适性。     

多边形自动生成的一种改进算法

本文提出了一种多边形自动生成的改进算法,对不参与组成多边形的弧段和结点进行分类处理,在搜索多边形之前,排除悬挂结点、悬挂弧段、假悬挂结点和假悬挂弧段的干扰,在搜索多边形的过程中,为弧段建立搜索标志,并对桥进行判断和排除,较好地解决了问题,提高了自动生成多边形的效率。     

内点判别法的一种新算法

使用初等数学方法,且避免了大量的计算工作,给出了一种全新的计算方法。     

用于数字地图自动综合的多边形合并算法

从计算几何出发,实现了能考虑到空间关系和形态要求的一种新的多边形合并算法--"凸包演化"算法,并用于自动综合软伴中,取得了较好的效果.     

数字制图中地貌晕渲技术的发展现状

就数字制图下计算机地貌晕渲技术的发展情况及关键技术进行探讨，提出使其完全实用化存在的一些问题，以利于进一步的研究。     

一种连续直线自动合并为多边形的算法

在地图矢量化或自动综合过程中经常需要处理连续直线融合为多边形的问题。在GIS程序开发的实践过程中提出了一种高效的自动合并算法。实验结果表明,该方法具有高效、准确的特点,可应用于矢量化、多边形自动综合等场合,具有一定的实践推广价值。     

点在多边形内的测试

本文简要介绍确定一个坐标点是否位于一个由任间数目的坐标点所限定的封闭区域或多边形内的快而有效的方法。     

快速确定多边形与多边形包含关系的一种新方法

在分析常用的多边形嵌套关系生成方法及其存在的不足的基础上,提出一种简单易行不借助负面积多边形信息快速确定多边形与多边形包含关系的新方法。