用栅格填充法建立多边形文件     

徐庆荣 《武汉大学学报(信息科学版)》1989,(4)

栅格填充法建立多边形文件,是基于栅格象元“蔓延”算法,从“内点”出发自动搜索多边形轮廓边的地理数据处理方法。该法能适应任意复杂(具有“飞地”或“空洞”等情况)的多边形。该软件已成功地应用于作者研制的关系型地理数据库软件系统(RGDBS)。本文简述了该法的基本原理和有关算法。  相似文献   

汉江河谷旬阳段区域滑坡规律及斜坡不稳定性预测   总被引：4，自引：0，他引：4  

殷坤龙  晏同珍 《地球科学》1987,(6)

基于斜坡工程地质测绘和实验室分析,文中讨论了研究地段区域滑坡规律。引入信息量及二态变量回归分析建立了斜坡不稳定性两种预测模型。文章重点论证和提出了影响因素筛选、多边形网格单元划分的原则及预测精度评价的原理方法。编制了斜坡不稳定性分区图,检验表明其预测精度高;两预测分区图对比表明有很好的一致性。  相似文献   

空间关系中两相邻实体间最近距离算法研究     

田洪军  闫浩文  王丹英  张彦丽 《测绘科学》2008,33(1):200-201,181

空间距离关系是最基本、最重要的一类空间关系。通过先考虑二维空间中两任意实体之间不同的相对位置关系,再利用构建Delaunay三角网寻找两者的邻近区域,从而计算出两者之间的最近距离。本文还提出了基于约束圆寻找并计算任意两个实体多边形之间的最近距离方法,并给出了约束圆的特征。这种方法适用于不用区分实体多边形的形状与位置的各种情况。  相似文献   

克服双重约束的面目标位置聚类方法   总被引：1，自引：1，他引：0  

余莉  甘淑  袁希平  李佳田 《测绘学报》2016,45(10):1250-1259

面目标的聚集模式识别是空间聚类研究的重要方向之一,但因多边形几何信息和空间障碍阻隔的双重约束,目标的位置相似性难以快速而准确地计算。扩展点目标多尺度聚类方法,通过构建面目标的强度函数计算目标与邻近目标的位置聚集程度,提出了有效作用于双重约束下的面目标位置聚类法,并以判断相邻尺度下同一面目标类的强度函数阈值相等作为算法的收敛条件。经试验分析与比较发现,算法无须自定义参数,能够识别密度不均、任意形状分布,以及"桥"链接的面目标集群,同时能够准确判断障碍约束对面目标簇的阻隔和划分。  相似文献   

Rendering interior-filled polygonal vector data in a virtual globe     

Mengyun Zhou  Jianya Gong 《International journal of geographical information science》2016,30(11):2208-2229

Polygonal vector data are important for representing countries, lakes, residential settlements, and other polygonal features. The proper representation of polygonal vector data is the basis of efficient rendering and picking and quick access and display of the analysis results based on polygons (e.g., 3D overlaying and surface area measurement in mountainous areas) in a virtual globe. However, polygonal vector data are displayed using texture-based or boundary-based approaches in most existing virtual globes. The texture-based approach cannot easily support interactive operations (e.g., picking) and spatial analysis (e.g., adjacency analysis and spatial measurement). The boundary-based approach treats the holes as independent features; however, it is difficult to recognize which boundaries constitute a polygon. Further research is needed on how to better organize the polygons to support efficient rendering, picking, and analysis in a virtual globe. In this article, we propose two methods to drape interior filled 2D polygons onto a multi-resolution 3D terrain. Both proposed methods combine polygon clipping and polygon triangulation. The difference between the two methods is in the way holes are eliminated. Method 1 recursively subdivides a terrain triangle until the child-triangles contain no holes; every resulting clipped polygon, which is then triangulated, contains no holes. Method 2 directly clips a polygon against a terrain triangle and creates bridge edges to transform the resulting polygons with holes to degenerate polygons that are further triangulated. The experimental results demonstrate that both proposed methods can efficiently process polygons with holes resulting in appropriate numbers of triangles. The processed interior-filled polygons remain close to the terrain surface in a virtual globe. Both proposed methods support real-time rendering of polygonal vector data in a virtual globe.  相似文献   

多边形骨架线与形心自动搜寻算法研究   总被引：7，自引：3，他引：7  

陈涛  艾廷华 《武汉大学学报(信息科学版)》2004,29(5):443-446,455

针对GIS中的应用，分析了传统的多边形骨架线与形心提取算法的不足之处，提出了一种基于约束Delaunay三角网结构的多边形主骨架线与形心的自动搜索算法，详细描述了该方法的基本思想，并在实验结果基础上分析了该算法的特点。  相似文献   

Remote acoustic sensing methods for studies in oceanology     

Victor A. Akulichev  Vladimir V. Bezotvetnykh  Alexander V. Burenin  Evgeny A. Voytenko  Sergey I. Kamenev  Yury N. Morgunov  Yury A. Polovinka  Dmitry S. Strobykin 《Ocean Science Journal》2006,41(2):105-111

In this paper, the lines of investigation on a problem of the development of remote acoustic sensing methods in oceanology are formulated. This paper summarizes the results of investigations into the possibilities for monitoring temperature and flow fields in shallow seas. In the discussed experiments, the instrumentation being constituents of the complex for longduration remote monitoring of marine medium climatic variability and that of the acoustic tomography of shallow sea dynamic processes is used. The acoustic instruments were located on the POI FEB RAS acousto-hydrophy sical polygon (Pacific Oceanological Institute, Far Eastern Branch of the Russian Academy o f Sciences) near the Gamov Peninsula. Acoustic receiving and transmitting systems operating with multiplex phase-manipulated signals (of M-codes) at frequency range 250-2500 Hz form the basis for this complex.  相似文献   

基于地理本体的土地空间面对象模型     

詹长根  严盼  涂李蕾  韦淑贞 《测绘与空间地理信息》2015,(9):12-16

目前,土地空间数据方面的研究比较偏重数据库、程序语言、信息系统的构建方法等方面,而缺乏专门的文章对土地空间对象的概念、种类、数量和关系等做整体研究。本研究运用地理本体论的概念分类思想和空间语义关系理论,将地块作为共享概念,首次深入系统地解析土地管理业务中涉及的主要土地空间面对象的内涵、关系等,构建并实证分析三层多级本体土地空间面对象模型,为解决土地要素完善、土地信息标准化和土地数据库的建设等提供参考依据。  相似文献   

RaPC:一种基于栅格化思想的多边形裁剪算法及其误差分析     

范俊甫  孔维华  马廷  周成虎  季民  周玉科 《测绘学报》2015,44(3):338-345

传统的基于矢量计算的多边形裁剪算法的时间复杂度介于O(Nlog N)~O(N2)之间,且计算过程与特定的复杂数据结构耦合紧密,难以进行底层优化和细粒度并行化。在满足一定误差要求的前提下,采用栅格化处理思想可以实现多边形快速裁剪。本文在已有多边形裁剪算法特征的基础上,提出了一种基于栅格化处理思想的多边形裁剪算法——RaPC算法,并对其误差进行了分析和讨论。试验结果显示,RaPC算法的计算效率随网格单元增大呈幂函数规律降低;当网格大小恒定时,RaPC算法效率随多边形顶点数量呈线性增长,计算时间复杂度为O(N);在处理小数据集时Vatti算法表现出了较高效率,但是在处理包含大量顶点的多边形叠加时,RaPC算法更为高效;RaPC算法的面积误差与网格大小直接相关,提高网格空间分辨率可以有效地降低面积误差。RaPC算法在处理包含大量顶点的多边形叠加分析时比Vatti算法更为高效。  相似文献   

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

  相似文献