A comparison of neighbourhood relations based on ordinary Delaunay diagrams and area Delaunay diagrams: an application to define the neighbourhood relations of buildings

ABSTRACT

The aim of this article is to describe a convenient but robust method for defining neighbourhood relations among buildings based on ordinary Delaunay diagrams (ODDs) and area Delaunay diagrams (ADDs). ODDs and ADDs are defined as a set of edges connecting the generators of adjacent ordinary Voronoi cells (points representing centroids of building polygons) and a set of edges connecting two centroids of building polygons, which are the generators of adjacent area Voronoi cells, respectively. Although ADDs are more robust than ODDs, computation time of ODDs is shorter than that of ADDs (the order of their computation time complexity is O(nlogn)). If ODDs can approximate ADDs with a certain degree of accuracy, the former can be used as an alternative. Therefore, we computed the ratio of the number of ADD edges to that of ODD edges overlapping ADDs at building and regional scales. The results indicate that: (1) for approximately 60% of all buildings, ODDs can exactly overlap ADDs with extra ODD edges; (2) at a regional scale, ODDs can overlap approximately 90% of ADDs with 10% extra ODD edges; and (3) focusing on judging errors, although ADDs are more accurate than ODDs, the difference is only approximately 1%.     

基于滚球法的面要素聚合

在自动制图综合中,面要素聚合较为常用的方法是利用聚类方法将面要素聚类为若干个类簇,进而将每个类簇合并为更大的多边形图斑。针对地图制图领域的前沿研究课题——地图自动综合,该文提出了一种基于滚球法的面状要素聚合的新方法,通过实验阐述了该方法在居民地等面要素综合中的应用,并与传统的聚合算法进行了效率上的对比分析。该方法较传统的聚合方法效率上有很大提高,在大数据量聚合中有一定的应用前景,当选择合适的滚球半径进行综合时,有较理想的结果。     

Comprehensive methods for measuring regional multidimensional development and their applications in China

National and international research on regional development has matured from the use of single elements and indicators to the application of comprehensive multi-element and multi-indicator measures. We selected 12 indicators from six dimensions for analysis in this study, including income, consumption, education, population urbanization, traffic, and indoor living facilities. We then proposed the polyhedron method to comprehensively measure levels of regional multidimensional development. We also enhanced the polygon and vector sum methods to render them more suitable for studying the status of regional multidimensional development. Finally, we measured levels of regional multidimensional development at county, city, and provincial scales across China and analyzed spatial differences using the three methods above and the weighted sum method applied widely. The results of this study reveal the presence of remarkable regional differences at the county scale across China in terms of single and multidimensional levels of regional development. Analyses show that values of the regional multidimensional development index (RMDI) are high in eastern coastal areas, intermediate in the midlands and in northern border regions, and low in the southwest and in western border regions. Districts characterized by enhanced and the highest levels of this index are distributed in eastern coastal areas, including cities in central and western regions, as well as areas characterized by the development of energy and mineral resources. The regional distribution of reduced and the lowest levels of this index is consistent with concentrations of areas that have always been impoverished. Correlation analyses of the results generated by the four methods at provincial, city, and county scales show that all are equivalent in practical application and can be used to generate satisfactory measures for regional multidimensional development. Additional correlation analyses between RMDI values calculated using the polyhedron method and per capita gross domestic product (GDP) demonstrate that the latter is not a meaningful proxy for the level of regional multidimensional development.     

Simulating Eastern-and Central-Pacific Type ENSO Using a Simple Coupled Model

Severe biases exist in state-of-the-art general circulation models(GCMs) in capturing realistic central-Pacific(CP) El Nino structures. At the same time, many observational analyses have emphasized that thermocline(TH) feedback and zonal advective(ZA) feedback play dominant roles in the development of eastern-Pacific(EP) and CP El Nino-Southern Oscillation(ENSO), respectively. In this work, a simple linear air-sea coupled model, which can accurately depict the strength distribution of the TH and ZA feedbacks in the equatorial Pacific, is used to investigate these two types of El Nino. The results indicate that the model can reproduce the main characteristics of CP ENSO if the TH feedback is switched off and the ZA feedback is retained as the only positive feedback, confirming the dominant role played by ZA feedback in the development of CP ENSO. Further experiments indicate that, through a simple nonlinear control approach, many ENSO characteristics,including the existence of both CP and EP El Nino and the asymmetries between El Nino and La Nina, can be successfully captured using the simple linear air-sea coupled model. These analyses indicate that an accurate depiction of the climatological sea surface temperature distribution and the related ZA feedback, which are the subject of severe biases in GCMs, is very important in simulating a realistic CP El Nino.     

多边形叠加Vatti算法的VCS优化方法与GPU并行化

Vatti算法是常用的矢量多边形裁剪算法之一,在其构建扫描束实现交点计算的过程中,二叉树的数据结构和递归计算方法导致其计算效率受矢量多边形边界顶点数量影响显著。本文针对Vatti算法执行过程中较为耗时的扫描束构建环节,提出了一种多边形边界顶点预排序的优化方法——VCS（Vertex Coordinate Pre-Sorting）方法,并基于该方法实现了对Vatti算法的GPU细粒度并行化。VCS方法使用双向链表对Vatti算法原有的二叉树数据结构进行了替换,以较小的额外存储空间取得了多边形边界顶点信息查找效率的明显提升。在GPU环境下采用双调排序算法对多边形边界顶点数组元素进行并行化排序并过滤出有效值,克服了原始算法使用二叉树存储导致效率低下的问题。实验结果表明,改进后的算法与原始算法相比,具有相同的计算精度;当多边形顶点数量为92万,CUDA每个线程块中的线程数量为32时,使用VCS优化方法,与采用CPU计算构建扫描束方法相比,GPU并行化方法获得了39.6倍的相对加速比,矢量多边形叠加分析算法效率总体上提升了4.9倍。     

一种有效的复杂多边形裁剪算法

提出了一种基于扫描线思想和梯形分割技术的多边形裁剪算法,其主要步骤包括:计算主多边形(集)与窗口多边形(集)的交点,提取所有交点和多边形边界结点的纵坐标(y)并进行排序;以排序后的y作水平扫描线,分别对主多边形和窗口多边形进行梯形分割,获得两组梯形集合;对这两组梯形集合逐行执行梯形单元"交"运算,最后对结果交集进行边界追踪建立裁剪多边形。实验结果表明,该算法具有较好的计算效率,是一种比较实用的多边形裁剪算法。     

橡胶砂垫层在不同类别场地上的减震效应研究

橡胶砂(RSM)垫层减震是一种适用于低层房屋的低成本减震方法,关于场地类别对其减震效应影响的研究尚未开展。采用简化的层间剪切模型模拟减震垫层-上部结构动力相互作用体系,建立了RSM垫层"减震地基"分析模型。针对30%配比的橡胶砂,考虑3种垫层厚度200 mm/300 mm/500 mm、4种基底压力50 kPa～300 kPa,基于对取自于不同场地类别的195条地震波的刚性地基反应谱和RSM垫层"减震地基"反应谱的分析对比,得到以下结论:(1)RSM垫层的减震效应受场地类别的影响,场地卓越周期越短,减震效应越好;(2)RSM垫层厚度越大,减震效应越好,但当垫层厚度达到500 mm时,减震性能鲁棒性变差,且这种鲁棒性的劣化与场地类别无关;(3)各种场地类别地震波作用下,RSM垫层减震效应均随输入地震加速度和基底应力的增大而增加,但随着前者的增加,后者的影响减小。     

主动与被动状态下墙体侧向位移近似计算

极限状态下墙体侧向位移对土压力计算和支挡结构设计影响显著。根据Rankine变形体和Coulomb刚塑体模型,将墙后土体变形分别当作单剪和直剪试验中试样的剪切过程,以达到极限剪切变形（剪应变或单位长度剪切位移）作为进入主被动状态标准,构建了土体变形与墙体位移的几何关系,提出了反映土体变形与强度特性,同时考虑静止时初始应力状态影响的墙体极限侧向位移近似计算模型。分析表明：土体极限剪切变形、滑移区范围、初始应力状态是影响墙体极限位移的核心要素,其中极限剪切变形占据主导作用,是导致不同颗粒组成及密实程度土体进入极限状态所需墙体位移差异显著的主要原因,而主被动区范围不同和因静止土压力系数 1引起的初始剪切变形,则是被动状态墙体位移远大于主动的关键因素;算例中主动与被动状态下墙体位移与墙高之比分别介于0.5‰～13.2‰和?0.4%～?5.2%,且主动状态下细粒土墙体位移大于粗粒土,计算结果与工程经验及相关文献模型试验基本一致。     

空间面群目标几何相似度计算模型

本文针对空间面群目标提出了一种几何相似度计算模型。首先,利用拓扑关系概念领域图定义了面群之间的拓扑关系相似度;然后,对不同类型的面状目标选用合适的"降维"方法处理为"线群"目标,利用方向均值定义线群之间的方向关系即面群目标的方向相似度,以及利用"环形方差"定义线群目标之间的距离关系即面群目标的距离相似度。最后,结合面群的长度和平均长度、面积和平均面积,面密度及紧致度,建立了面群目标几何相似度计算模型,以对面群目标相似度进行整体度量。该模型综合考虑了空间面群目标的几何特征和空间关系特征,并对其作了适当的权重分配。从时间邻近度和尺度邻近度角度,本文设计了2个实验,结果表明,相似度计算结果与地物特征比较一致,符合人们的直观空间认知。     

二维Delaunay三角网的任意点删除算法研究

针对目前基于影响域多边形剖分的点删除算法缺陷,提出一种二维Delaunay三角网点删除算法。首先利用具有拓扑关系的三角网搜索影响多边形,并以三角形矢量面积为工具三角剖分影响域多边形,最后通过镶嵌优化后的剖分三角网完成点的删除,且满足Delaunay法则。通过测试证明了算法的可靠性和高效性。