参数优化的建筑物多边形化简研究     

安晓亚  孙群  肖强  严薇 《测绘科学》2011,36(5):146-147,171

本文针对建筑物多边形化简当前存在的问题,将参数优化的方法引入化简的全过程,在渐进式图形化简的基础上,通过把建筑物多边形的几何特征、结构特征和化简所遵循的一系列约束规则参数化、变量化表示,建立了建筑物多边形化简的数学模型,通过对模型的求解,来达到化简建筑物多边形的目的。成果已经应用于数字地图的生产,实践证明该算法的化简效果好,普适性较高,符合应用需求。  相似文献   

建筑物多边形化简及优化的自动方案研究     

袁策 《测绘科学》2007,32(6):84-85,32

针对居民地地图形状化简的一个方面——建筑物多边形的化简,通过对综合规则的研究和居民地几何特征的剖析,提出一种与比例尺相关的切割实现建筑物多边形化简的方法,在Visual Basic6.0环境下实现了该算法,试验结果表明此方法在保持街区的形态特征上效果较好。  相似文献   

基于等角边界距离相似性的遥感影像面状图斑匹配研究     

陈军  马世岩  陈玲  江明桦 《地球信息科学学报》2022,24(11):2234-2244

基于形态特征的目标匹配是地图空间认知、地表位置自动感知等领域的重要方法。然而,由于不同数据源的遥感影像提取的同一个空间目标在空间尺度和局部形态上存在一定的差异,现有形态匹配算法难以获得较高的匹配精度。本文以等角边界距离编码及相似性算法为核心,提出了面向遥感影像的面状图斑匹配方法。① 从面目标的质心以10°为间隔,顺时针方向从质心向外引36条射线,获取面目标的边缘点,形成等角边界距离编码;② 提出了与该编码相适应的几个综合形态指标,包括自相似度、圆形度、形态复杂度和质心偏移度,并建立了面状图斑相似度算法;在此基础上,结合近邻目标的形态相似度,构建了遥感影像面状图斑匹配算法;③ 从不同数据源的在线遥感影像上提取中国西部湖泊与全球湖泊,开展面状图斑匹配实验。通过实验,发现本文的面状图斑相似度算法相对于按距离采样的相似度算法,召回率提升了13.8%;在添加近邻目标相似度约束的基础上,面状图斑匹配精度达到90%以上。通过算法适应性分析,发现该算法在一定的投影变形下仍能保持一定的匹配精度;如果空间目标及其邻域目标的总体形态和分布接近,不同空间尺度的匹配精度保持在80%以上。本文的研究为地图空间认知、地表位置机器自动感知提供了新的思路和方法。  相似文献   

点在球面多边形内外的判定方法及应用     

黄跃  陈黎  卢宇 《天文研究与技术》2011,(4)

精确判断卫星进出南大西洋辐射异常区(SAA)对于保护卫星上重要仪器、延长卫星寿命和制定观测计划至关重要,这就是所谓点定位问题,简单说来就是判定球面上一点P是否位于指定的球面区域R内的问题。传统的研究方法是把球面简化为平面,研究点与平面多边形的关系。但SAA区域为球面上的区域,用平面简化得出的点定位误差较大。提出判断点在球面区域内外的算法,处理了可能出现的奇异情况,实现了点在球面区域内的准确定位。  相似文献   

太湖水体氮、磷赋存量的逐月变化规律研究   总被引：5，自引：0，他引：5  

赵林林  朱广伟  顾钊  朱梦圆  李未  秦伯强  陈元芳 《水文》2013,33(5):28-33

基于中国科学院太湖湖泊生态系统研究站2005~2009年对太湖逐月叶绿素a、氮、磷各形态因子及水深的监测,结合太湖大浦水文站的逐日水位数据,估算出2005~2009年太湖的逐日水量,并运用泰森多边形法,估算出太湖水体总氮（TN）、总磷（TP）、溶解性总氮（TDN）、溶解性总磷（TDP）、硝态氮（NO3）、铵态氮（NH4）、亚硝态氮（NO2）、反应性活性磷（PO₄）、颗粒态总氮（TPN）、颗粒态总磷（TPP）、浮游藻类叶绿素a（Chla）的逐月动态变化过程。结果表明:（1）太湖2005~2009年TN、TDN、NO₂、NO₃、NH₄、TP、TDP、PO₄、TPN、TPP、Chla的平均赋存量分别为1.36×104t、1.02×104t、0.02×104t、0.37×104t、0.25×104t、514.34 t、147.30 t、51.44 t、0.34×104t、367.04 t、7.92 t,不同月份、年际之间变化剧烈,变幅分别为106%、142%、657%、252%、233%、95%、196%、276%、236%、131%、276%;（2）2007年6月无锡贡湖水厂"饮用水危机"事件之后,截止到2009年12月,太湖水体各形态氮及总磷赋存量的下降趋势不明显,溶解性总磷、反应性活性磷的赋存量反而增高,反映出营养盐控制任务的艰巨性。本研究表明,对于年水量变幅巨大的大型湖泊,全湖水体营养盐赋存量在评估水体营养盐污染状况中是一个有价值的指标;对于太湖流域的污染控制效果,仅从浓度角度评价具有一定的缺陷,有必要从水体营养盐赋存量的变化规律上探讨其治理效果。  相似文献   

对称荷载正多边形孔洞弹性应力解析逼近方法     

朱大勇  蔡永祥 《岩土力学》2016,37(Z2):60-66

提出一种简单有效的计算方法,求解对称荷载作用下含正多边形孔洞无限平面体的弹性应力解。将孔洞内边界向两侧延伸至应力可忽略的远处,其外侧构成半无限平面体。相邻两个半无限平面体有一个公共域,其中一个半无限平面体顶边延伸至相邻两个半限平面体体内。孔洞内边界上面力是已知的,延伸至两相邻半无限平面体体内的顶边上面力可先假设,由弹性理论求出半无限平面体体内应力,再计算相邻半无限平面体顶边上面力,根据对称性得到本半无限平面体顶边上面力改进值,迭代求解直至收敛。该方法具有计算过程简单、精度高等优点。算例分析表明,该方法求解的工程尺度下孔洞周边应力场与复变函数方法、有限元方法计算结果吻合,拟合计算的孔边角点处应力奇异性次数与理论解基本一致。  相似文献   

GPU加速的多边形叠加分析   总被引：2，自引：0，他引：2  

赵斯思  周成虎 《地理科学进展》2013,32(1):114-120

叠加分析是地理信息系统最重要的分析功能之一,对多边形图层进行叠加分析要花费大量时间。为此,将GPU用于多边形叠加分析过程中的MBR过滤及多边形剪裁两个阶段。对MBR过滤阶段,提出了基于GPU的通过直方图及并行前置和实现的MBR过滤算法。对多边形剪裁阶段,通过改进Weiler-Atherton算法,使用新的焦点插入方法和简化的出入点标记算法,并结合并行前置和算法,提出了基于GPU的多边形剪裁算法。对实现过程中可能出现的负载不均衡情况,给出了基于动态规划的负载均衡方法。通过对这些算法的应用,实现对过滤阶段及精炼阶段的加速。实验结果表明,基于GPU的MBR过滤方法相对CPU实现的加速比为3.8,而基于GPU的多边形剪裁的速度比CPU实现快3.4倍。整体上,与CPU实现相比,GPU加速的多边形叠加提供了3倍以上的加速比。  相似文献   

制图数据多边形区域符号自动填充算法实现   总被引：1，自引：0，他引：1       下载免费PDF全文

张省  隗伟  戚文来 《山东国土资源》2012,28(10):48-50

DLG建库数据是基础测绘生产的主要成果之一,而且在不断的更新,由于很多部门需要DWG格式的制图数据,因此实现DLG建库数据到制图数据的自动转换十分必要。多边形(面)要素是DLG数据的重要组成部分,实现制图数据多边形区域符号自动填充是DLG建库数据到制图数据自动转换的关键部分,该文提出面状区域符号自动填充的方法,该方法考虑到了多种复杂图形的情况,同时解决了小面积区域保证一个符号的问题,实验证明,该方法能够实现DLG入库数据多边形要素到制图数据的自动转换。  相似文献   

Soil erosion assessment based on minimum polygons in the Yellow River basin, China   总被引：5，自引：0，他引：5  

Jin-Ren Ni  Xiu-Xia Li  A.G.L. Borthwick   《Geomorphology》2008,93(3-4):233-252

In the previous studies, a method was developed to assess soil erosion based on land use information. In this paper, we present another approach that uses environmental data to assess soil erosion. A soil erosion characteristic index EI is proposed, and its value is derived using the Analytic Hierarchy Process (AHP) technique based on standardized environmental information stored in minimum polygons that tile the erodible area under consideration. The approach is applied to a case study of the Yellow River basin, north China, where serious erosion is occurring. To represent different grades of soil erosion, the range of EI is divided into six levels according to standard grades of soil erosion intensity. The application indicates that the method deals properly with data scarcity, with the results giving a satisfactory representation of the characteristics of soil erosion in the Yellow River basin. The spatial–temporal distribution of EI in the Yellow River basin is predicted, and the results interpreted to give the long-term trend and state of soil depletion. Comparisons are given between EI and surveyed soil erosion zoning maps for the Yellow River basin at the end of the 1980s and 1990s. The output reliability and the approach applicability in smaller spatial scales are investigated in a case study of Zhifanggou basin.  相似文献   

一种基于面积平衡约束的图斑化简算法   总被引：1，自引：0，他引：1  

李建林  朱德海  宋晓眉  陈亚婷  杨扬 《地理与地理信息科学》2009,25(1)

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