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

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

基于Delaunay三角网的多边形特征点提取方法

提出了一种对数字多边形特征点提取的新方法。本方法从基于多边形边界轮廓点构建的Delaunay三角网的规则和性质出发,依据多边形边界轮廓将Delaunay三角网分为内外两个部分,同时对内外部的Delaunay三角形集合进行分析,实现了对多边形的特征点提取和特征点凹凸性的判断。实验结果表明,该方法是有效的、可行的。     

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

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

基于邻近四点法的建筑物多边形化简

对早期的局部线化简算法进行拓展和改善,提出一种以建筑物多边形上邻近四点组合为基本处理单元,以最小可视长度阈值为综合指标,通过对其凹凸结构的类型判别及区别处理,实现建筑物多边形快速化简的方法。将线化简中对三点或多点进行局部处理拓展为邻近四点,较好地保持了建筑物形态特征;有针对性地采取全局检查消除自相交现象,并探讨了起始点的选择问题。选取1∶10 000居民地数据进行多组地图综合试验,结果表明该方法可有效地保持多边形的轮廓特征与面积大小。     

射线法判断点与包含简单曲线多边形关系的完善

点与多边形关系的判断问题一直是计算机图形学中的基本问题之一,目前判断点与多边形关系的射线法只考虑多边形边界全部由直线组成,而在实际应用中,多边形边界经常包含简单曲线。本文以圆弧为例,在分析已有射线法基础上,提出对射线法的完善算法,解决了点与包含圆弧的复杂多边形关系的正确判定。     

顾及邻近五点的建筑物多边形化简方法

针对传统的建筑物化简算法无法准确保持建筑物局部细节几何特征,容易产生尖锐凸角等问题,提出了一种基于邻近五点的建筑物多边形化简方法。通过将多边形边界上的邻近五点定义为基本处理单元,实现对建筑物边界Z形平行、Z形不平行、U形平行、U形不平行的4类几何模式划分,进行渐进式化简,并针对化简过程中产生的尖角顾及角度约束对其削尖。对某地区部分1∶1万实际建筑物多边形数据进行试验,结果表明,所提算法在保持建筑物基本几何形态特征的基础上,能够尽可能地避免尖角的产生,化简结果更加符合人类的视觉认知。     

空间点所属空间体的距离判别法分析

针对空间直角坐标系下空间点所属空间体的判定问题,该文提出一种采用距离判别法进行分析研究的方法。基于空间点的特点以及距离判别法的基本原理,通过建立一种以空间点的x、y、z坐标为判别因子,以马氏距离为判别距离的空间点所属性距离判别分析模型来完成对该问题的判定,并采用训练样本回代法和总体均值向量假设检验来验正该模型。通过40个训练样本的回代结果和两总体均值向量假设检验结果,证明了该方法的合理性和有效性。运用该模型,对4个待判样本进行判别,判别结果与真实情况一致,同时也证明了该方法的可行性。     

基于反向射线与顶点退化判断点在多边形内外的算法及应用

利用射线法判断点在多边形内外的方法简单易用,但是对于交点中含有顶点的情况,使用这种方法将产生奇异性,大大降低判断的准确性。鉴于这种情况,通过对已有的判断点在多边形内外算法的分析与研究,提出了基于反向射线和顶点退化处理相结合判断点在多边形内外的算法,并给出了具体的程序设计以及将该算法推广到了复杂多边形的情况。同时,将该算法应用于某市基础地理信息系统数据预编辑中,结果表明,判断准确率大大提高。     

基于改进Hough变换的电力线提取

根据电力线在无人机航拍影像数据中的成像特征,提出了一种在复杂的地理环境背景下电力线自动提取的方法。首先利用Canny算法检测提取整张影像图中的边缘轮廓信息,然后利用改进的Hough变换从边缘轮廓信息中提取直线段,对检测出现断裂与欠链接的直线进行链接与拟合;利用K-mean聚类算法根据线段的长度进行分类。最后根据电力线的特性,检测提取完整的电力线。经过多次试验证明该方法可以有效的在复杂的地理环境中提取电力线。     

关于点与折线集的中轴线问题研究

运用离散观点,将折线集分解为独立点、线要素,并且基于点的方位检索法、路径检索法和要素的作用域概念,对各个要素中轴检索序列的分布规律与性质进行了深入剖析。通过对各要素中轴检索序列有序综合,引入回归环的概念来简化中轴检索序列,得到点与折线集中轴线的有序点集,揭示了中轴线的构成实质与相关性质特征。论证了中轴线的连续性,并且针对封闭折线集的特殊性进行了简要分析与论证。     

基于Delaunay三角网的河流中线提取方法

鉴于水系自动综合中河系数据模型建立的复杂性,利用ArcObject提供的组件在双线河和狭长湖泊间构建约束的Delaunay三角网,继而提取其骨架线,从而得到双线河和狭长湖泊的中轴线,之后进行拓扑关系的保持,有效地简化了水系数据模型的建立,为后续的空间分析打下基础。     

建筑物轴线补点的快速计算方法

在建筑工程施工中,经常遇到建筑物轴线控制桩破坏殆尽的情况,在此情况下,如果初次设点时,在轴线两端的建筑物上弹有墨线,那么根据墨线,在跨轴线两侧任意设置两点,观测四个角度值和两侧两点间距,经解算三角形,即可很快求得,任意设置点至轴线上某点的距离,就能很快将轴线恢复.本文介绍了用Java语言编写在手机上运行的java解算程...     

陆地卫星数据信息提取的一个新方法

陆地卫星图像的磁带数码值或扫描密度值,均可被转换成绝对辐射值。四个波段中的每一波段的辐射值,均可分解为具有不同物理意义的三部分,其中,四个波段中物理意义相同的那一部分,又可被重新组合起来,于是,便得到三个新变量。它们分别被命名为总辐射水平值L,可见-红外(辐射)平衡值B,和波段(辐射)变化向量值V。L能监测地物的辐射强度;B能监测水、水分和地表层的潮湿程度,并能区分云、雪和冰;V能监测植被的密度与生活力,因而是植被状况的良好指标。这三个变量几乎包含了原四个波段的全部信息,因此,通常只需处理这三个变量。算法基于回归分析且维数低,因此十分简单。因而,可节省图像处理时间和费用。使用这个方法,可以获得真正三色的、接近于自然色彩的真彩色合成图像,还可获得相应于地物特征的有意义的密度分割图像。此方法已被应用于中国和世界范围内的遥感资料。     

分块变换中的边界问题和P4T方法

在分块变换或纠正中,其边界的拓扑性保持是非常重要的。本文从二维变换的角度出发,对一般的分块变换在分析其边界影象错落的普遍性基础上,给出了解决此类问题严密且实用的方法。     

一种适合于单频接收机快速模糊数求解的新方法

提出了一种适合于单频接收机的快速模糊数求解方法。结果表明,在用单频接收机的相对定位中,该方法快速、稳定。     

高分辨率SAR影像道路交叉口自动提取方法

针对高分辨率SAR影像道路交叉口提取易受周围地物干扰的问题,设计了一种利用三角形检测模型提取道路交叉口的方法。该方法首先采取滤波与锐化消除道路交叉口区域噪声点并凸显道路边缘;接着根据灰度特征,通过形态学运算确定道路交叉口候选区域;最后在候选道路交叉口区域运用三角形检测模型,确认道路交叉口。使用3 m Tan DEM-X数据进行实验,结果证明算法对各种常见二维道路交叉口模型均有较好识别效果。     

变形监测网稳定性分析方法存在的问题及探讨

在变形监测中,变形监测控制网的稳定性分析是监测工作的首要任务,每种监测网稳定性分析方法所采用的平差方法都有自己的特点。本文从现代平差方法的特点入手,介绍了传统的监测网稳定性分析方法的基本理论及其存在的问题,说明了基于模糊聚类分析的拟稳平差在解决该问题的优越性,并指出了这种方法存在的局限性。     

一种新的真正射影像生成算法

针对传统正射影像上由于建筑物对周围地物遮挡造成的建筑物倾斜、重影等问题,提出了一种新的遮蔽检测方法,并利用昆明城市地区彩色航空影像分别对该方法和其他两种算法进行了对比,结果表明,本算法的检测结果准确可靠。另外,利用相邻影像重叠信息对遮蔽区域进行了像素补偿,生成了较为完整的真正射影像。     

Voronoi图生成的栅格算法

介绍了Voronoi图的矢量算法,从用于GIS的角度分析了该方法存在的问题和不足,提出Voronoi图生成的栅格方法。分析了利用传统的距离变换生成栅格Voronoi图的误差情况,对各种栅格算法从精度方面进行了分析,并给出了空间实体Voronoi图的生成过程。