简单多边形间最大距离的求解算法     

崔先国  毛定山 《测绘科学》2008,33(6):139-140

求解任意两个简单多边形间的最大距离,在几何图形计算中,一直是一个基本问题。在对多边形自身的特性以及两多边形间关系进行深入分析的基础上,提出了一个基于折线凸包的单调性的简单多边形间最大距离的求解算法。根据封闭折线内部所具有的特性,把封闭折线拆分成两个断开的折线,使一条折线在另一条折线左边。两个多边形分别被拆分成四条折线,两个分为一组。分别求出每组中两条折线的凸包,利用凸包的单调性可以快速地找出两个距离最远的顶点,其中较大的是两个简单多边形间的最大距离。算法的时间复杂度是线性的。  相似文献   

倾斜摄影实景模型悬空地物处理方法   总被引：1，自引：1，他引：0  

王哲奇  徐柳华  俞志强 《测绘通报》2020,(5):111-114

为更好解决传统倾斜摄影实景模型悬空地物处理过程中对三维采编环境的过度依赖,本文提出了一种基于倾斜摄影三角网络分析的实景模型悬空地物处理技术方法。该技术方法将三维三角网进行降维处理,通过分析降维后二维三角网节点上边线的辐射特性,快速定位地物边缘点,同时结合聚类分析算法、最小凸边提取等技术方式,实现对悬空地物边界的快速定位、消除。试验选取植被这类悬空地物作为研究对象,验证了文中的技术方法对倾斜摄影实景模型悬空地物处理具有较好的适用性,能极大降低倾斜摄影实景模型数据处理中对三维环境的要求,降低数据处理的难度。  相似文献   

以凸面单体边界为搜索空间的端元快速提取算法     

朱述龙  齐建成  朱宝山  曹闻 《遥感学报》2010,14(3):487-499

提出了以凸面单体边界为搜索空间的端元快速提取算法, 其核心包括凸面单体边界的确定和以凸面单体边界为基础的端元搜索两部分。实验表明: 该算法不仅能够准确地寻找到端元, 而且端元提取速度明显快于现有的端元提取算法。  相似文献   

CONVEX MODEL FOR SEISMIC DESIGN OF STRUCTURES—I: ANALYSIS     

C. P. PANTELIDES  S.-R. TZAN 《地震工程与结构动力学》1996,25(9):927-944

A convex model is used to estimate the maximum response of structural systems subjected to uncertain seismic excitations. The convex model is based on the assumption that the energy of the excitation is bounded . A reduction factor, defined in the modal domain by dividing the results obtained from the convex model by those from the time history of the actual record, is used to calibrate the convex model. An average reduction factor is also defined by averaging a set of excitation-specific reduction factors. The average reduction factor can be used for unknown excitations with an assumed energy bound and certain common earthquake characteristics. These common characteristics can be defined either by a set of previous earthquakes in the region or by regional earthquake spectra. The convex model using the average reduction factor yields acceptable predictions of the maximum response.  相似文献   

实解析函数在极值点附近的凹凸性     

孙刘平  周展宏 《广东海洋大学学报》2006,26(3):64-67

讨论了一类实解析函数在极小(大)值点附近存在凸(凹)性区间的条件,得到了如下主要结果:若非常值函数y=f(x)在x0处取得极小(大)值,且在x0的某一邻域G内实解析的,则存在x0的一小邻域G*G,使得原函数在G*上为凸(凹)的。  相似文献   

散乱离散点数据的三角形网格化快速成图     

李小东  金胜  王阳玲  张加洪  程励辉 《物探与化探》2015,(1):156-160

提出了一种基于三角网格的等值线成图线性插值方法。常规等值线成图都是基于矩形网格进行网格化插值的,三角网格能够更好地逼近地球物理场的形态和散乱离散点数据的边界,得到的等值线图更加光滑。通过搜索边界、三角网格化剖分、线性插值、搜索等值线、Bezier曲线光滑等值线等5个步骤,可以对任意散乱离散点数据进行快速成图。实际数据的成图结果表明:该方法插值效果好,不进行数据外推,得到的等值线图能直接反映散乱离散点数据的空间位置且成图速度快,可大大提高实际工作效率。  相似文献   

Delaunay三角形网络逐点插入法的优化算法     

郭晓东 《河南气象》2014,(2):112-116

Delaunay三角形网络逐点插入法虽简单易行,但效率低下。针对其效率低下原因,提出一种改进的Delaunay三角形网络逐点插入生成算法。将已知插入点X坐标大小排序,当X坐标相等时,以Y坐标大小顺序排序构建新的插入点顺序,并得到插入点坐标集合中的最大值和最小值。适当放大插入点坐标中最大值、缩小坐标最小值后,得到X、Y坐标新的两个最大值和两个最小值,用4个值构建4个临时新插入点,可以构建出Delaunay三角形网络矩形的凸壳。按照新的插入点顺序逐点插入构建三角形网络,只判断插入点与以X坐标最大的两个边界矩形顶点为顶点的三角形位置关系。生成三角形网络后删除与4个临时顶点相关的三角形,就是所需要的三角形网络。通过证明每个插入点必定落在X坐标最大的两个边界矩形顶点为顶点构成的三角形上,可以减少插入点与已生成三角形位置关系的判断次数,较大程度提高逐点插入法的效率。将新算法与常规算法计算复杂度比较,结果表明,改进的算法能提高逐点插入效率,运算量稳定,达到逐点插入法的最好水平。  相似文献   

中心阵列法实现面状地图要素的自动注记   总被引：2，自引：1，他引：1  

耿留勇  余代俊 《测绘科学》2007,32(2):36-37,63

本文阐述了中心阵列法进行面状要素自动注记的原理、多边形预处理算法、求取阵列旋转中心的方法和求取注记定位线的算法。另外,还对中心阵列法进行了验证其可行性的试验,其结果证明这种算法不但能够处理所有常规形状的多边形,而且能够适应一些不规则特殊形状的多边形的注记。  相似文献   

凸壳内缩法进行多密度离散点群边界检测   总被引：1，自引：0，他引：1  

李雯静  李少宁  邱佳  周侗 《测绘科学》2014,39(9)

针对现有离散点群边界检测方法对多密度点群检测结果效果不够理想这一问题,本文提出利用凸壳内缩法检测离散点的边界:先建立离散点群凸壳结构,再定义内缩精度后通过点群凸壳结构特征实现最适内缩精度的识别.该方法对内缩扫描区域面积会随边界点密度不同而变化,因此更加适用于多密度离散点群边界的检测.通过与现有边界检测方法的对比,本文提出的方法在处理多密度离散点群的边界检测问题时具有高效性和普适性.  相似文献   

斑点抑制与多分辨率拓扑分析相结合的SAR图像河流水体提取     

杨蕴  李玉  赵泉华 《测绘学报》2022,51(1):145-158

针对由于斑点噪声和建筑遮挡造成的高分SAR图像河流水体提取的不连续问题,本文提出一种结合自适应斑点抑制和多分辨率拓扑分析的河流水体提取方法。首先,在斑点抑制各向异性扩散中引入Beta度量以实现SAR图像的自适应滤波;其次,利用局部阈值分割和连通域标识对去噪图像中的河流水体段进行快速提取;然后,以河流水体段的最小外接凸多边形为对象构建高斯金字塔,并由此进行多分辨率拓扑分析来获得河流间断点信息;最后,由区域生长策略逐层地对间断点进行判别,实现相邻河流水体段的自动连接。采用TerraSAR-X和GF-3高分SAR图像验证提出的方法。结果表明,该方法可有效地提取完整河流水体。对多幅SAR图像提取结果的定性和定量评价验证了提出方法的有效性与稳健性。  相似文献