煤矿地质成图中多边形快速生成算法

针对煤矿地质成图中左转算法生成多边形在复杂的二维图形条件下应用效率低的问题,该文提出了一种新的基于左转算法的多边形快速选取及自动生成算法,实现了2D图形环境中多边形的快速选取及自动生成。通过在进行多边形选取时的起始点,起始方向的选择和对悬挂点、线进行处理,解决了复杂图形下多边形选取及自动生成过程中存在的重复生成、效率低下和搜索回退问题。基于GeoMS3D实现该算法,实验结果表明:该算法逻辑简单、结构清晰,在实际的应用中表现出了较高的运算效率。     

制图综合中建筑物多边形的合并与化简

讨论了数字环境下顾及建筑物矩形几何特征的多边形自动综合算法,针对多边形之间的拓扑邻近与视觉邻近两种空间关系,提出了基于矢量和基于栅格的两种建筑物多边形合并方法。关于建筑物形状的化简,本文提出了矩形差分方法,并在此基础上建立了建筑物多边形化简的层次化途径。     

基于MapInfo的小斑多边形的自动聚合

介绍了一种基于MapInfo平台的小斑多边形自动聚合的方法,与基于MapBasic的小斑多边形自动聚合的方法相比,分析了其方法的优点,实现了广州市某区土地利用规划图制作过程中小斑多边形的自动聚合。     

基于SuperMap的小斑多边形的自动聚合方法研究

小斑多边形的自动聚合是专题地图制作过程中经常用到的一项重要操作,基于SuperMap平台,本文提出了小斑多边形自动聚合的两种方法:基于SuperMap Objects的二次开发方法和SuperMap DeskPro的直接操作方法,并以具体实例对上述两种方法在实现技术、运行效率等方面进行了对比.     

制图综合中建筑物多边形的合并与化简

讨论了数字环境下顾及建筑物矩形几何特征的多边形自动综合算法,针对多边形之间的拓扑邻近与视觉邻近两种空间关系,提出了基于矢量和基于栅格的两种建筑物多边形合并方法。关于建筑物形状的化简,本提出了矩形差分方法,并在此基础上建立了建筑物多边形化简的层次化途径。     

矢量居民地多边形多级图划分聚类方法

针对复杂居民地多边形的信息挖掘问题,提出了一种多级图划分聚类分析方法,构造居民地多边形的图模型,并通过对图模型进行粗化匹配与重构、初始化分和细化得到聚类结果。首先构建研究区域内居民地建筑物的Delaunay三角网,生成包含研究对象之间的邻接信息图;然后结合空间认知准则和人类认知的特点,采用形状狭长度、面积比、凹凸性、距离和连通性5个指标度量邻接图的相似性;最后应用多级图划分方法,得到聚类结果。采用中国上海地区的居民地建筑物矢量数据进行聚类分析实验,并对比了改进的k均值算法(k-Means++)、具有噪声鲁棒性的基于密度的空间聚类算法(density-based spatial clustering of applications with noise,DBSCAN)和最小生成树(minimum spanning tree, MST)聚类算法得到的轮廓系数以及视觉效果。实验结果表明,基于多级图划分的居民地多边形聚类分析的结果更加符合人类认知。     

基于拓扑构建的多边形区域间运算的新方法

提出了一种新的直观的方法进行多边形区域之间的运算。首先将需要计算的多边形区域的边进行自动拓扑构建,利用多边形区域的边将平面划分为n个小多边形区域;然后生成这些多边形区域的内点,通过判断小多边形区域的内点是否在原始多边形区域内来确定小多边形区域是否选取;最后合并选取的小多边形即为所求。试验结果表明,该方法思路清晰、鲁棒性强,在GIS中得到了有效的运用。     

基于拓扑构建的多边形区域间运算的新方法

提出了一种新的直观的方法进行多边形区域之间的运算.首先将需要计算的多边形区域的边进行自动拓扑构建,利用多边形区域的边将平面划分为n个小多边形区域;然后生成这些多边形区域的内点,通过判断小多边形区域的内点是否在原始多边形区域内来确定小多边形区域是否选取;最后合并选取的小多边形即为所求.试验结果表明,该方法思路清晰、鲁棒性强,在GIS中得到了有效的运用.     

复杂多边形中轴构建方法!

多边形中轴是指与多边形不同边(或边的延长线)上的两个或两个以上点等距离的点轨迹。多边形中轴的图形结构表明,在多边形凸顶点处存在中轴线,而在凹顶点处不存在中轴线(中轴线在多边形外)。采用左右点法实现对多边形顶点凹凸性的判断,进而定义和标注多边形不同边界线段。借助ArcGIS软件,提出了构建任意复杂多边形中轴的两种逼近方法:一种是基于Voronoi图的矢量方法;另一种是基于欧氏距离区域分配的栅格方法。实验表明这两种方法都是有效的、可行的。     

AutoCAD中过近顶点的自动溶合

在基于AuotoCAD的图形中,采用多边形过近顶点的自动溶合方式,可有效地消除多边形的拓扑问题,提高内业数据处理速度和数据质量.