示意性网络地图剖分拼接算法

来源 :昆明理工大学 | 被引量 : 1次 | 上传用户:litao343243581
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
示意性网络地图(Schematic Network Maps)使用高度抽象的图形符号来表示地物,着重展示地物间拓扑结构,以易于理解的方式表达地理网络,常被用于交通、管道等网络状地物体系的表达。地图的时效特性决定传统的手工或是借助绘图软件绘制示意性网络地图是一个耗费极大的工程,示意性网络地图的自动生成是迫切且必要的。目前以线段为单位的示意性网络地图自动生成算法只顾及到节点与线段的局部布置,无法有效示意化整个网络,且较难以维护网络拓扑一致性。本文针对示意性网络地图的自动生成问题,提出了基于剖分拼接思想的示意化算法。将网络结构剖分为多边形图集与悬挂链集,多边形图是多边形的有序集合,悬挂链是悬挂线段的有序集合,通过单多边形示意化、多边形合并生长、多边形图拼接及悬挂链集拼接等过程完成示意性网络地图自动生成。实验表明,本文算法能够适应于各种网络结构,能够对网络空间分布进行一定优化,简化拓扑检查过程,生成的图形清晰、易读,效率较高。论文的主要研究内容及成果如下:(1)构建了示意性网络地图布局模型。参照图论相关概念,基于剖分思想对网络结构及空间对象进行形式化定义,总结并讨论了示意性网络地图的布局规范,建立了适应本文算法的布局模型。(2)提出了基于剖分拼接思想的网络地图示意化算法。剖分将网络分割为多边形图集合与悬挂链集合,其逆过程拼接将示意化后的网络各部分结构组合在一起,完成整个网络的示意化。(3)提出了单多边形示意化算法。形式化给出了满足布局模型的多边形示意化条件并阐述实现方法,就示意化中出现的问题进行讨论并给出解决方案,实现了多边形示意化表达。(4)构建了多边形合并生长模型。算法通过多边形合并生长过程完成多边形图的示意化,通过多边形间拓扑约束限制示意化图形形状,避免拓扑冲突。
其他文献
本文主要研究了发展方程能控性和最优控制问题.首先主要讨论了一类特殊的双线性系统的能控性,并且从实分析的角度具体的刻画了能达集;其次讨论了一类分数阶系统的最优控制问
为更好地适应环境,细菌进化出多种信号调控机制,其中,吲哚信号能调控细菌聚集、运动性、抗逆性、乃至细菌在宿主的定殖等,但其调控机制尚属未知,是目前的研究热点之一。因此
脂溢性皮炎(Seborrheic Dermatisis,SD)又称脂溢性湿疹,临床表现为红斑、丘疹、鳞屑,好发于头面、躯干等皮脂腺丰富区,可伴有不同程度的瘙痒,是一种常见的皮肤病。成年人的发病率为2%-5%。SD的病因及发病机制暂不明确,现代研究认为与马拉色菌感染、激素水平异常、表皮屏障功能受损、免疫调节失衡等因素相关,其中对马拉色菌的研究最多,是目前最主要的发病机制。马拉色菌分泌的酯酶可分解皮脂
富含黄酮类化合物的苦荞,作为药食兼用作物,具有潜在的研究利用价值。研究发现黄酮类化合物具有抗肿瘤、抗氧化、抗衰老、抗菌、抗病毒、免疫调节等保健和药用功能。苦荞中二
tRNA是显著影响翻译的效率和准确性的重要因素之一。细胞中tRNA的配置及其对延伸率的影响是翻译研究的一个重要课题。在本研究中,我们利用酿酒酵母的ribosome profiling数据,
在准备进入冬眠期以前,冬眠动物就会摄入大量的食物、并且在体内储存大量的脂肪;进入冬眠期后,动物整体代谢降低,它们的能量来源由主要依靠糖代谢转变为主要依靠脂代谢,利用脂
由于废旧轮胎重复利用率不高,因此通过焚烧、掩埋等处理,不仅造成资源浪费,更会加重环境污染。另外伴随着基础建设的高速发展,大量开采河砂已经给自然环境造成了无法挽回的损失。而将橡胶颗粒部分替换混凝土中的骨料,不仅可以解决部分环境污染问题和减少过度依赖自然资源,还可以改善混凝土力学性能。为保证试验研究的可行性,试验采用粒径为20-40目的废旧橡胶颗粒,以(0%、20%、40%和60%)等体积替换混凝土中
自从数字地球的概念提出以来,随着互联网技术的发展与人们需求的改变,地理信息技术的应用已经逐渐从提供软件的服务方式向在线提供地理信息服务转变。国内外众多的互联网公司
高等植物的胚后发育包括种子萌发、幼苗生长、幼龄和成熟营养阶段和开花结果生殖阶段。幼龄和成熟期构成营养生长时期,幼龄期(即果树的童期)植物不能诱导开花,进入成熟期后植
近年来由于N20、CH4和CO2等三种温室气体的年排放量逐渐增加,导致全球气候变暖等环境问题己经得到全球广泛关注,成为当今的研究热点。农田生态系统作为温室气体重要的排放源,