线与面目标间拓扑关系的层次表达方法   总被引：3，自引：1，他引：2  

邓敏  马杭英 《测绘学报》2008,37(4):0-520

拓扑关系已广泛应用于空间查询、相似性分析、制图综合、不一致性探测以及空间推理等实际应用中。本文研究IR2中一条线与一个简单面目标拓扑关系的描述和区分方法,采用的基本策略是分解与组合方法。首先,将线/面拓扑关系分为两类:基本关系和复合关系。其中复合关系描述为若干个基本关系的组合,即基本关系的一个集合。然后,提出了基本拓扑关系分类和区分方法,建立了相应的层次概念邻域图。针对复合拓扑关系,从空间集合的角度提出了具有三个层次的拓扑不变量,分别是(a)集合层次上的分离数和维数,(b)元素层次上的交分量类型和(c)综合层次上的交分量序列。分析发现,在IR2中一条线与一个简单面目标间具有16种潜在的基本关系。其中,它们的13种是描述复合线/面关系的基本构成单元。  相似文献   

面向对象的形态学建筑物指数及其高分辨率遥感影像建筑物提取应用   总被引：3，自引：3，他引：0  

林祥国  张继贤 《测绘学报》2017,46(6)

高分辨率遥感影像建筑物提取是摄影测量与遥感领域的一个热门研究主题。本文综合利用影像分割、基于图的数学形态学top-hat重建技术,提出了面向对象的形态学建筑物指数OBMBI,并将其应用于高分辨率遥感影像建筑物提取。首先,建立像素-对象-图节点的双向映射关系;然后,基于图的白top-hat重建和上述映射关系来构建OBMBI图像;接着,对该OBMBI图像二值化、矢量化以获取建筑物多边形;最后,对结果进行后处理优化。使用一景航空、一景卫星全色影像对本文方法和PanTex方法进行性能测试。试验表明,本文方法的建筑物提取精度显著的优于PanTex方法。其中,本文方法平均比PanTex方法的正确率高9.49%、完整率高11.26%、质量高14.11%。  相似文献   

Shape similarity measurement model for holed polygons based on position graphs and Fourier descriptors     

Yongyang Xu  Zhong Xie  Liang Wu 《International journal of geographical information science》2017,31(2):253-279

  相似文献   

Force-directed layout of origin-destination flow maps   总被引：1，自引：0，他引：1  

Bernhard Jenny  Daniel M. Stephen  Ian Muehlenhaus  Brooke E. Marston  Ritesh Sharma  Eugene Zhang 《International journal of geographical information science》2017,31(8):1521-1540

This paper introduces a force-directed layout method for creating origin-destination flow maps. Design principles derived from manual cartography and automated graph drawing to increase readability of flow maps and graph layouts are taken into account. The origin-destination flow maps produced with our algorithm show flows with quadratic Bézier curves that reduce flow-on-flow and flow-on-node overlaps, and avoid sharp or irregular bends in flow lines. A survey of expert cartographers found that flow maps created with our automated method are similar in quality to manually produced flow maps.  相似文献   

支持近似最短距离查询的高效图加密机制     

沈蒙  赵梦蕉  祝烈煌  马宝利 《南京气象学院学报》2017,9(5):527-532

近似最短距离查询是图检索的基本模式.为了保护外包数据安全,通常对图数据进行加密.已有加密方案使用两跳覆盖模型构建加密图索引,导致索引结构复杂,降低了查询效率.本文提出了一种基于图压缩的加密机制,可以提高图的检索效率,并且支持加密图最短路径查询.该机制使用K-mediods聚类使得图中的节点按照距离分成K个簇,每个簇内的节点使用其中心节点代理,当查询2个点间最短距离时,对于相同簇内的点直接查询,对于簇间的点使用代理节点查询距离.实验结果表明该机制有效地减少了查询时间,提高了查询效率,且查询结果误差度在可接受范围内.  相似文献   

Discrete model of fish scale incremental pattern: a formalization of the 2D anisotropic structure   总被引：1，自引：0，他引：1  

Smolyar  Igor V.; Bromage  Timothy G. 《ICES Journal of Marine Science》2004,61(6):992-1003

  相似文献   

可控阵幂敛指数的一个新上界     

陈文轶  刘文斌 《中国海洋大学学报(自然科学版)》2005,35(2):267-269

从局部幂敛指数出发，对局部幂敛指数与其有向图的结构之间的关系进行了细致的分析，得到了1个简单易行的判断可控阵幂敛指数上界的方法，给出了可控阵幂敛指数的1个新的上界。  相似文献   

关于图的强Helly性质     

吴举林  崔玉亭 《中国海洋大学学报(自然科学版)》1992,(4)

给出图的点团二分图和边团二分图具有强Helly性质的充分必要条件,证明了使点团二分图具有强Helly性质的图的团贪心性和团不变性。  相似文献   

南沙群岛海域沉积物古地磁参数对米兰科维奇周期的响应     

侯红明  汤贤赞  王保贵  袁友仁 《热带海洋学报》1995,(3)

对南沙群岛海域８７－１１柱样天然剩余磁化强度（ＮＲＭ）及９０－１０３柱样ＮＲＭ、磁化率（ｘ）、剩磁倾角（Ⅰ）等的功率谱分析表明：晚更新世以来该区沉积物的古地磁参数较好地反映了古气候、古环境的变化，响应着古气候变化的米兰科维奇天文学周期；在周期成分中，以地球轨道偏心率周期（ｅ）及岁差周期（ｐ）为主，地轴倾斜度周期（ε）无明显表现，同时获得了与特殊地球位置相关联的岁差半周期成分。研究还表明，古地磁参数存在着明显的对古气候变化的非线性响应，明显不同于开阔大洋；同时，不同的沉积单元，沉积物古地磁参数对古气候变化响应的灵敏度各不相同。  相似文献   

An analytical method of stage–fall–discharge rating     

Reuy‐Bean Wu  Jinn‐Chuang Yang 《水文研究》2008,22(16):2959-2973

This paper presents an analytical method for establishing a stage–fall–discharge rating using hydraulic performance graphs (HPG). The rating curves derived from the HPG are used as the basis to establish the functional relation of stage, fall and discharge through regression analysis following the USGS procedure. In doing so, the conventional trial‐and‐error process can be avoided and the associated uncertainties involved may be reduced. For illustration, the proposed analytical method is applied to establish stage–fall–discharge relations for the Keelung River in northern Taiwan to examine its accuracy and applicability in an actual river. Based on the data extracted from the HPG for the Keelung River, one can establish a stage–fall–discharge relation that is more accurate than the one obtained by the conventionally used relation. Furthermore, the discharges obtained from the proposed rating method are verified through backwater analysis for measured high water level events. The results indicate that the analytical stage–fall–discharge rating method is capable of circumventing the shortcomings of those based on single‐station data and, consequently, enhancing the reliability of flood estimation and forecasting. Copyright © 2008 John Wiley & Sons, Ltd.  相似文献