基于简单要素模型的多边形分割算法

多边形是GIS研究和应用中使用最频繁的几何对象,该文描述了基于简单要素模型的任意多边形分割算法。从计算几何出发,结合GIS空间数据的特点,将基于简单要素模型的多边形分割算法设计为:1)对多边形及分割线的边界排序,基于扫描线及外包矩形检测查找可能相交的线段,提高相交线段的搜索效率;2)计算交点生成结点信息(包括交点坐标、线号及交点的出入),并存储在独立的单向链表中;3)根据结点链表和原多边形坐标搜索结果多边形。该算法能够分割任意简单多边形(凹凸、曲线边界和带洞的多边形)以及有共享边的多边形。最后在MapGIS7.0平台上,实现了基于简单要素类的多边形分割功能。     

平面点集凸壳的一种快速算法

提出一种计算平面点集凸壳的快速算法———八方向极值快速凸壳算法。该算法首先对平面点集进行一次扫描,从而快速查找到东、南、西、北、东南、西南、东北、西北8个方向上的极值点,构造出一个更接近凸壳的初始凸壳,从而在后续的点集扫描中可以排除更多的内点,使该算法计算效率更高。该算法的空间复杂度为O(N);其时间复杂度虽然无法突破最坏情况下O(NlogN)的理论下限,但其期望时间复杂度已达到线性水平,并且可以容易地扩展到三维和高维空间。     

简单要素模型下多边形叠置分析算法

现有的矢量空间叠置分析多采用拓扑模型,要求建立完整的数据拓扑关系。该文采用简单要素模型,以多边形叠置交运算为例,介绍简单要素模型下空间叠置分析的具体实现,着重讨论多边形交运算的交替搜索算法,在线段求交中对连续出入点、重交点等特殊数据进行处理。在实际应用中,该算法可较好解决大规模复杂数据层的叠置交运算,比同规模的拓扑叠置运算效率高。     

基于辛普森面积的多边形凹凸性识别算法

多边形顶点的凹凸性是其重要的形状特征,常被应用于制图综合、模式识别等方面.该文利用多边形特有的面积属性,将辛普森面积计算公式引入多边形顶点的凹凸性识别算法中,通过计算多边形中待判断顶点与其相邻两顶点所构成三角形的辛普森面积与整个多边形的辛普森面积的符号异同来判断顶点凹凸性.经推算证明,该算法对于复杂多边形的顶点凹凸性识别同样有效.     

一种基于拓扑信息的多边形数据自动生成算法

在GIS的众多应用中,多边形数据的自动生成和多边形数据拓扑关系的构建与维护都是一种高频率的操作.该文在分析和总结已有多边形数据自动生成算法和拓扑关系生成算法基础上,提出了一种基于拓扑信息的多边形数据自动生成算法(PG-TI).介绍了该算法的数据结构以及弧段邻接关系确定、多边形搜索和拓扑关系确定3个核心过程,重点探讨了使用多边形搜索过程中建立的拓扑信息来提升拓扑关系确定过程性能,在此基础上与传统算法和ArcGIS中对应算法的时间复杂度进行了对比分析和验证.     

一种基于面积平衡约束的图斑化简算法

保持综合前后各地类土地面积平衡是土地利用数据综合的基本原则.地类图斑是面积统计的最小单元,用常规的线化简算法不但难以保证图斑的地理特性,而且会给面积统计带来不确定性.该文提出一种能够使图斑化简前后面积保持绝对平衡的化简算法,该算法给出了求取图斑群和岛图斑的地理特征点、几何特征点的相关方法,对被特征点分割的综合子弧段运用直线面积平衡和参数曲线面积平衡两种求取平衡线的方式进行化简,基本原理是综合前后弧段切割它们自身的包络矩形面积比相等,且综合后的弧段须落入综合前子弧段的误差缓冲区内.实验表明,该算法不但能保持图斑的形态特征,而且能保持图斑化简前后面积绝对相等.     

一种基于DEM的河网快速提取算法

目前从DEM中提取河网应用最普遍的是径向水流算法,但DEM中存在平地会形成平行水流,存在洼地会造成平行水流形成断流。该文提出一种快速提取算法:首先在DEM中标注山顶、平地、洼地和盆地,以山顶区域周围的低洼点为起点,按照最陡坡降追踪谷地,当追踪到盆地区域或其他谷地区域则结束;连接谷地和盆地,建立初步的河流网络。然后计算出网络中连接点的汇水量,舍弃汇水量小的节点的上游谷地,得到需要提取的网络。该算法避免了平行水流和断流的产生,其仅追踪从山顶区域(而非所有格网点)发育的水流,汇水量计算中仅计算连接点(而非所有格网点)的汇水量,实现了河网的快速提取。     

一种改进的基于法矢方向调整的平面点云分割方法

智慧城市的蓬勃发展和快速推广,使得三维建模成为当前热点研究方向。平面点云分割是三维点云建模中数据处理的关键环节。该文提出一种三角面片法向量方向调整方法,通过后续对邻近法向量进行加权平均估算实现平面点云的分割。首先采用八叉树的空间划分方法将无序的点云建立索引,利用K紧邻搜索获取参考点的K个邻近点,然后将该局部点构建不规则三角网并且得到包含参考点的所有三角面片以及三角面片的法向量,并通过将三维点投影到二维平面,利用平面三角形两边向量叉乘的方法,判断并调整各三角面片的顶点排列顺序,使三角面片的法向量一致化,最后对包含参考点的所有三角面片的法向量加权平均,估算参考点的法向量,根据点云法矢一致、共面的原则将平面点云分割出来。以徕卡Scanstation 2型扫描仪获取点云数据,对该方法进行检验,结果显示其能较好地实现对点云法矢量方向的调整与估算,并对平面点云数据进行分割提取。     

多边形主骨架线提取算法的设计与实现

在Delaunay三角网的基础上对骨架线节点进行了分类,通过确定主骨架线的两个端点,运用回溯法提取了多边形的主骨架线,同时给出了详细的算法步骤,并在Visual C++2003环境下实现了该算法。较之其他算法,该算法思路简捷,易于编程,生成的主骨架线形态优良,较好地反映了多边形的主体形状特征和主延伸方向。     

一种新的遥感影象快速分类器

1 引言在遥感影象数据分析中,最重要的任务之一就是把影象数据分成不同的地物类型,如土壤、水体和岩石等。在与政策有关的情况下,可能还需要诸如淹没面积,某种作物面积或海岸线长度这样一些准确的定量信息。这种准确的定量信息只有通过使用模式识别(PR)法则才能获得(Tou和Gonzales 1974)。实际上,影象分类是在纯场地和纯象元基础两种情况下实现的。纯场地分类,是将一个小的均一地区(一组彼此相邻的象元)看作所有象元均具有某种状况来进行分类。这类分类器最适于农田和林地的分类,因为就农田和林地的开阔性来说均一区     

一种基于标记分水岭的高分辨率遥感影像分割方法

为避免分水岭分割高分影像的过分割现象并充分利用高分影像的特点,该文提出一种基于标记的分水岭分割方法,即基于影像先验知识指导分割的原则,对遥感影像进行各向异性扩散平滑滤波后,计算生成融合了光谱和纹理特征的梯度图像;从梯度图像中提取标记重建对象的边缘特征,并执行基于标记的分水岭变换,得到最终的分割结果.实验表明,该方法能够充分利用高分影像的特征信息,并能有效地抑制分水岭过分割现象.     

一种基于GridGIS的空间负载平衡算法

空间数据的广泛应用需要高效的架构来管理,以增加空间数据的可用性.网格地理信息系统(GridGIS)支持快速的空间数据检索,允许用户在任何地方随时透明地访问数据,容易引起空间负载失衡.该文提出一种基于GridGIS的空间负载平衡算法-TLB-Chord,采用动态负载平衡思想,使用基于Chord算法的树结构,实现了一个空间负载平衡模拟系统,展示了TLB-Chord在GridGIS中更加适用于空间数据.     

零平面位移高度的Marquardt算法

对数风速廓线中的零平面位移高度(d)是描述和估计地表粗糙元的空气动力学特征及其对地表风蚀抑制效应的重要参数之一。本文设计了用以计算对数风速廓线中非线性参数d的计算机非线性回归法——Marquardt法,并用砾质床面上风速廓线的风洞模拟实验资料加以验证。结果表明,用Marquardt法计算出的d/h(即d与砾石高度h之比)与砾质地表起伏度(Dv),d与风速(u)之间存都在较好的相关性,从而表明,Marquardt法是计算风速廓线非线性参数d的理想方法。     

一种卤水中钾离子含量的快速测定方法

介绍了使用多道能谱仪探测卤水中~(40)K放射出的γ射线,用最小二乘法处理数据,得到卤水中钾离子含量的快速测定方法。采用该测量方法,可提高钾盐生产企业劳动生产率、减少资源浪费。     

一种改进的遥感影像面向对象最优分割尺度计算模型

面向对象的影像分析方法能够充分利用高分辨遥感影像信息,有效提取目标信息.分割尺度的选择是面向对象影像分析方法的核心问题.该文采用样本控制的方法,构建了基于面积和周长的分割对象样本一致性评价因子,针对不同的信息提取目标,提出一种改进的遥感影像面向对象最优分割尺度计算模型,并验证了其优越性.     

面向复杂多边形合并的视觉邻近探测与缝合算法

正在数字地图特别是大比例尺地图生产中,涉及较多面状目标合并的操作[1],其实质是寻找包围邻近多边形的边界,且尽可能保证合并后的形状与原多边形相似,而邻近关系是以视觉距离感来认知的。视觉邻近多边形群的空间关系在制图综合中扮演重要角色[2]。目前应用较多的是基于Delaunay三角网进行多边形合并[3-5],其效果较好但算法复杂度较高;凸壳[1]、栅格扩展[2]、缓冲区[6]以及与之类似的扩展形态学算子[9]等进行建筑物合并的方法多具有针对性,用于邻近区域     

基于HAC的SAR图像分割算法研究

本文提出了一种基于凝聚层次聚类(Hierarchical Agglomerative Clustering,HAC)的合成孔径雷达(Synthetic Aperture Radar,SAR)影像分割算法。该算法采用自底向上的策略,将相似的像素聚合成同一斑块。另外,本文利用了异质性作为衡量斑块相似性的标准。本文利用了两景2010年Envisat ASAR影像来开展图像分割实验。实验结果显示,本文算法的分割精度均在0.75以上,有效保持了SAR影像中溢油斑块的边界信息。     

等面积纬度和等量纬度与地理纬度的关系

在绘画地图的经纬线网时,假若地图所表示的地面面积不很大,则我们往往可以假定地球是一个球面来投影。在这种情况下,投影公式巾不包含椭球面的因素,因此,公式简单而易于推算。但是如果地图的幅员广大,特别是当纬度相差很大时,则椭球面扁     

等面积纬度和等量纬度与地理纬度的关系

在绘画地图的经纬线网时,假若地图所表示的地面面积不很大,则我们往往可以假定地球是一个球面来投影。在这种情况下,投影公式巾不包含椭球面的因素,因此,公式简单而易于推算。但是如果地图的幅员广大,特别是当纬度相差很大时,则椭球面扁