Polygon Characterization With the Multiplicatively Weighted Voronoi Diagram*     

Lan Mu 《The Professional geographer》2004,56(2):223-239

Many landscape features are represented as polygons in GIS. This paper characterizes polygon shapes with the multiplicatively weighted Voronoi (MW‐Voronoi) diagram and improves its understanding. The MW‐Voronoi diagram's composition is implemented with topological overlay, growth simulation, and vertex calculation methods. The decomposition is done by reversing a polygon to MW‐Voronoi point pairs by segment. It is a new approach to record, characterize, and compare polygons with form and process. The implementation also serves as a geographic education and visualization tool. Applications of the methods are presented with precipitation, fire polygon, and population change data.  相似文献   

Are There Any Links between Biodiversity and Paleogeographic Differentiation in the Ordovician?     

Qing CHEN  Linna ZHANG  Junxuan FAN  Chao LI  Yuandong ZHANG 《《地质学报》英文版》2019,93(Z3):90-93

  相似文献   

Climate–surface–pore‐water interactions on a salt crusted playa: implications for crust pattern and surface roughness development measured using terrestrial laser scanning          下载免费PDF全文

Joanna M. Nield  Giles F. S. Wiggs  James King  Robert G. Bryant  Frank D. Eckardt  David S. G. Thomas  Richard Washington 《地球表面变化过程与地形》2016,41(6):738-753

Sodium accumulating playas (also termed sodic or natric playas) are typically covered by polygonal crusts with different pattern characteristics, but little is known about the short‐term (hours) dynamics of these patterns or how pore water may respond to or drive changing salt crust patterning and surface roughness. It is important to understand these interactions because playa‐crust surface pore‐water and roughness both influence wind erosion and dust emission through controlling erodibility and erosivity. Here we present the first high resolution (10^?3 m; hours) co‐located measurements of changing moisture and salt crust topography using terrestrial laser scanning (TLS) and infra‐red imagery for Sua Pan, Botswana. Maximum nocturnal moisture pattern change was found on the crests of ridged surfaces during periods of low temperature and high relative humidity. These peaks experienced non‐elastic expansion overnight, of up to 30 mm and up to an average of 1.5 mm/night during the 39 day measurement period. Continuous crusts however showed little nocturnal change in moisture or elevation. The dynamic nature of salt crusts and the complex feedback patterns identified emphasize how processes both above and below the surface may govern the response of playa surfaces to microclimate diurnal cycles. © 2015 The Authors. Earth Surface Processes and Landforms published by John Wiley & Sons Ltd.  相似文献   

尺度变化的土地利用类型数据的综合研究     

黄万里  李虎  林广发  余珊 《地球信息科学学报》2010,12(3):329-335

利用不同尺度的土地利用类型数据,表达不同的内容、传递不同的信息,可揭示不同的现象与规律。宏观的大尺度数据通常是由较精细的小尺度数据经数据综合而得。在论述土地利用类型综合特点的基础上,提出由土地利用类型尺度上推引发的土地利用类型数据综合过程,并给出类型转换、同类图斑合并、小图斑取舍与处理、数据简化与拓扑关系维护的处理流程,在一定程度上解决了土地利用类型数据的尺度上推问题。重点论述构建小图斑的多边形骨架线并将其剖分、归并入相邻图斑的小图斑处理方法,提出基于Douglas-Peucker算法改进的构造平衡线的多边形简化方法,对土地利用类型图斑进行简化,使简化前后面积及拓扑保持一致。通过对实验结果的分析表明,该方法适合于土地利用类型数据的综合,并可作为其他GIS数据尺度上推的参考方法。  相似文献   

摄影测量数字成图系统中地物数据拓扑关系的自动建立     

肖蓉  巩丹超 《测绘学院学报》1999,(3)

介绍摄影测量数字成图系统中地物数据拓扑关系的自动建立,该算法是摄影测量数字成图系统中的一个重要子模块,用户不用输入其它相关信息,可直接利用地物数据自动生成结点、多边形及内点。该算法已达到实用化阶段,并已在实际生产作业中使用  相似文献   

三维模型重建中的凹多边形三角剖分   总被引：2，自引：0，他引：2  

巩丹超  戴晨光  张永生 《测绘学院学报》1999,(3)

OpenGL作为通用的开放式三维图形标准,在三维模型重建方面有着广泛的应用。但由于它只提供绘制填充凸多边形图元的函数,因而难以处理很多具有凹多边形外形的三维实体。文中提出了一种对凹多边形进行递归三角剖分的分割算法,较好地解决了这个问题,并成功地用于基于OpenGL的建筑物三维重建。  相似文献   

利用自适应分块的任意多边形三角剖分算法     

翟仁健  武芳  王卓苧  金永岗 《测绘学院学报》2010,(1)

三角剖分算法是计算几何领域中的重要课题之一,针对现有多边形三角剖分算法大多不能同时兼顾算法的简单有效性、适用性以及三角网的质量问题,提出一种基于自适应分块的任意多边形三角剖分算法。多边形的自适应分块区别于传统的格子分块,它充分顾及了多边形边作为剖分三角网约束边这一特点,通过选择原始多边形一定数量的边,并对这些边构建最优三角形,将原始多边形分割成若干个小的简单多边形,这些简单多边形之间通过三角形进行连接。至此,原始多边形的三角剖分直接转化为这些简单多边形的三角剖分,这样由一条边寻找一顶点构建最优三角形,直接在该边所在的简单多边形内进行搜索,大大减少了点的搜索范围,提高了算法效率。利用基于边优先的多边形三角剖分算法对分块后的小多边形进行三角剖分,从而完成整个多边形的三角剖分。算法具有适用性广,剖分三角形网形稳定、最优,思路简单,易于实现,执行效率高的特点,最后通过实验证明了本算法的科学性和先进性。  相似文献   

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

金澄  安晓亚  陈占龙  马啸川 《武汉大学学报(信息科学版)》2021,(1):19-29

针对复杂居民地多边形的信息挖掘问题,提出了一种多级图划分聚类分析方法,构造居民地多边形的图模型,并通过对图模型进行粗化匹配与重构、初始化分和细化得到聚类结果.首先构建研究区域内居民地建筑物的Delaunay三角网,生成包含研究对象之间的邻接信息图;然后结合空间认知准则和人类认知的特点,采用形状狭长度、面积比、凹凸性、距...  相似文献   

地图矢量数据拓扑关系生成算法     

徐立  孙群  杨帅  徐振 《地理与地理信息科学》2012,28(4):18-21

拓扑关系的建立是地图矢量数据管理和更新的重要内容。在综合多种典型拓扑算法优点的基础上,详细描述了拓扑关系生成算法的主要过程,并在线要素互相交断链、结点匹配和特殊情况处理等方面对算法进行了改进。最后以1∶25万济宁市地形图数据进行了实验,结果表明该算法在效率方面优于传统算法。  相似文献   

GPU友好的线状符号绘制算法     

汪荣峰  廖学军 《测绘科学》2012,37(5):94-96

针对基于重复配置线型的地图线符号绘制方法的效率问题,本文提出了一种GPU(Graphic Processing U-nit)友好的绘制算法。对不跨越拐点的线型,采用基于平衡查找树的显示列表进行加速,并给出了适应显示列表的矢量线宽处理方法;对于拐点处需要变形的多边形图元,预先将其分解为凸多边形,并构造保凸的拐点变形算法来避免多边形实时凸剖分。算法较之于基于GDI(graphics device interface)的绘制,效率平均提高8倍以上。  相似文献