基于拓扑一致性的线目标空间冲突检测方法

现有的空间冲突检测方法需要将复杂的空间关系与定义的规则相比较。由于规则的不完备性,这些方法容易漏检或误检。为此,首先分析了拓扑冲突的类型和产生原因;然后以线目标间拓扑冲突为例,研究了线目标间拓扑关系的表达与计算、综合前后线目标间对应关系、拓扑关系的一致性评价方法;最后通过对对应的拓扑关系进行一致性检验,来检测已有方法漏检的拓扑冲突。实验结果表明,该方法具有很好的针对性和一定的检测力。

保持拓扑一致性的等高线化简算法研究

等高线的化简是地图综合中的一个重要问题。而拓扑一致性的维持是化简的难点,应用常规的Douglas-Peucker算法可能引发相交和自相交。引入了基于约束Delaunay三角剖分和自适应单调链的等高线拆分算法,并在理论上证明了对拆分后的子曲线化简将不会产生拓扑异化。在实验中,该算法能将数据量压缩至10%,并依然未产生相交和自相交。

基于重复链路检测的P2P网络拓扑一致性方案

结构化P2P覆盖网络与实际物理网络的拓扑不匹配问题是影响结构化P2P网络路由性能的重要因素.提出了检测并降低重复链路使用的拓扑一致性解决方案DDL(detecting and decreasing links overlapped scheme).DDL从实际物理网络路由出发,通过检测覆盖网络三点路由经历的实际物理链路重复利用的情况,在适当的条件下,通过重定向报文的发送,降低路由经历的物理链路数.根据不同的重复链路的定义,给出了后向和前向两种检测重复链路的方法.DDL是一种从物理链路层面解决P2P网络拓扑一致性问题的方法,可以使用在任何结构化P2P网络中,不受限于覆盖网络层的组织方式.性能分析及仿真实验结果表明,使用DDL方案能够显著提高覆盖网络与物理网络的拓扑一致性.

面向矢量数据叠加分析的拓扑一致性处理研究

在叠加分析、缓冲区分析、拓扑分析等各种矢量数据分析过程中,首要面对的便是矢量数据拓扑一致性问题。拓扑一致性处理是对GIS矢量数据中由于采集、存储、压缩、转换导致的空间拓扑关系不一致问题进行的拓扑处理,其使得待处理数据在容限范围内具有拓扑一致性,从而便于后续相关分析功能的进行。该文在分析和总结已有拓扑一致性处理算法的基础上,提出了一种更为高效的拓扑一致性处理改进算法,包括弧段间拓扑处理、节点与弧段间拓扑处理、节点间邻近搜索等核心过程。对比实验表明,该算法在保证拓扑一致性处理效果的基础上具有较高的处理性能,是一种实用性较强的拓扑一致性处理算法。

一种基于等高线树和Strip树的等高线拓扑一致性化简算法

提出了一种基于等高线树和Strip树的等高线拓扑关系一致性化简算法,该算法可完全确保等高线在化简后不会发生自相交和相互间的相交,且化简后的等高线顶点集合是化简前等高线顶点集合的子集。

拓扑一致性绿色虚拟网络映射算法

当前网络系统的高能耗、低效率等问题日益显著,并逐渐成为限制网络规模和网络服务能力的瓶颈.针对网络虚拟化环境中的能耗问题,根据网络拓扑属性以及底层物理网络中物理节点和网络设备的能耗特性,建立网络拓扑一致性、高效节能的虚拟网络映射模型,将相邻的虚拟节点映射到能耗增幅较小的邻接物理节点上,同时协调使用最小能耗路由算法,将虚拟链路映射到能耗最小的物理路径上.仿真实验表明,TAG-VNM算法有效地提高了休眠物理节点和休眠物理链路数量,显著地降低了虚拟网络映射的资源代价和系统能耗.

有拓扑一致降指数算子的(ω)性质的刻画

利用拓扑一致降指数研究了(ω)性质,给出了Banach空间中有界线性算子满足(ω)性质的充要条件.最后将本文的主要结论应用到了解析仿正规算子上.

有界线性算子的拓扑一致降标及(W_(E))性质

设H为无限维复可分的Hilbert空间,B(H)为H上的有界线性算子全体。若σ(T)\σ_(w)(T)=E(T),其中σ(T)和σ_(w)(T)分别表示算子T的谱集和Weyl谱,E(T)={λ∈isoσ(T):dimN(T-λI)>0},则称T∈B(H)满足(W_(E))性质。首先通过拓扑一致降标性质,给出了有界线性算子及其函数满足(W_(E))性质的充要条件;然后应用所得结果讨论了Drazin可逆算子与其Drazin逆的(W_(E))性质之间的关系。

拓扑一致降标与性质(gω)

Banach空间算子T满足性质(gω)当且仅当T在它的所有孤立的特征值处有n≥d的拓扑一致降标且T*在T的上半B-Weyl谱的补集上具有单值扩张性质。另外,利用所得结论证明了代数paranormal算子和初等算子满足性质(gω)。

基于节点拓扑一致性的2D/3D冠脉血管非刚性配准

目前,冠状动脉介入手术主要采用传统冠脉成像CCA加冠脉CT成像CCTA辅助的方式。但是,CCTA下的3D图像获取的是某一时刻的静态图像,在心跳和呼吸作用下,CCA下动态2D图像和CCTA下静态3D图像的血管可能并不处于同一位置,彼此之间会具有很大的形态及位置差异。本文在2D和3D中心线基础上,利用血管曲线特征对2种维度的血管进行粗糙和精细两级配准操作。在粗糙配准中,通过考虑节点间的拓扑关系一致性取消以往算法的双向一对一的对齐约束,对血管间的分支点进行多对多对齐配准。在精细配准中,基于节点对齐的配对血管段间采用伸缩特性的DTW技术进行像素间配准。实验结果表明研究提出的方法具有良好的效果。

基于拓扑一致性的多尺度交通网空间冲突检测方法

以多尺度交通网线目标数据为例,探索了线目标空间冲突拓扑一致性自动检测方法。实践证明,该方法能够有效避免漏查和错查,实现了快速自动检测,可为今后其他数据资源冲突检测提供参考。

拓扑一致降标与Weyl定理的摄动

若σ(T)\σ_ω(T)■π_(00)(T),则称算子T满足Browder定理,其中σ(T)和σ_ω(T)分别表示算子T的谱和Weyl谱,且π_(00)(T)={λ∈isoσ(T);0<dim N(T-λI)<∞}.若σ(T)σ_ω(T)=π_(00)(T),则称T满足Weyl定理.该文利用拓扑一致降标域的特征,研究了Browder定理在紧摄动下的稳定性,并且给出了Browder定理的紧摄动具有稳定性的算子的特征.

算子的亚循环性与拓扑一致降标

利用算子的拓扑一致降标,给出了算子A∈的判定方法,其中表示无限维可分的复Hilbert空间H上所有亚循环算子集合的范数闭包.

拓扑一致降标与Browder定理

利用算子的拓扑一致降标性质,给出了判定有界线性算子满足Browder定理的充要条件.进一步通过拓扑一致降标性质,得到了算子函数演算满足Browder定理的新方法.

面向拓扑一致性的层次化常数度P2P构建

常数度P2P模型成为近几年的研究热点,但对于拓扑一致性问题,将已有的方法简单地移植到常数度P2P均存在严重的不足。本文针对常数度P2P FissionE提出一种层次化解决方案CO-Fissio-nE:系统节点首先聚类成簇并组成低层overlay,然后由"下界重合"规则确定高层的簇间链接以保证高效的簇间通信。该规则同时限定了簇间邻居的最大值,因此选取常数度拓扑作为簇间overlay便能够保证各节点度数仍为常数量级;给出了CO-FissionE的路由、资源发布、查询及拓扑维护策略。实验表明该方法通过有限的开销有效地满足了拓扑一致性,降低了查询开销,是一种十分有效的FissionE改进方法,该方法的思想同时可以结合其他拓扑优化技术以及应用到其他常数度P2P。

非拓扑一致性三维地质块体建模算法研究

三维块状地质建模方法是一种重要的地质建模方法,被广泛应用于多种主流地质建模软件中。三维块体追踪技术是块状地质建模最为核心的技术之一,现有的块体追踪技术都基于模型的交线拓扑结构,当曲面模型在交线处存在一定拓扑错误,或者存在漏缝或交越现象时,将无法自动建立正确的块体模型。为此这里研究了一种完全不依赖模型交线拓扑结构的非拓扑一致性三维块体建模算法,该算法仅根据曲面模型自身形态进行块体构建,利用视觉观察技术自动追踪块体边界三角网,大幅降低了对曲面模型的要求,提高了块状建模的成功率和效率。

线性算子的拓扑一致降标性质与(UW_(Π))性质

利用拓扑一致降标性质定义的谱集、常用谱集和算子本身的一些性质,给出有界线性算子及其算子函数满足(UWΠ)性质的充要条件,并讨论(UWΠ)性质的摄动问题.

三维非拓扑一致性块体构建算法优化与应用

地震勘探中三维地质模型对于正演数值模拟至关重要,而三维块体构建技术又是块状地质建模最核心的技术之一。现有的块体构建技术都是基于模型的交线拓扑结构,当曲面模型在交线处存在一定拓扑错误,或者存在漏缝或交越现象时,则无法自动建立正确的块体模型。为此,研究了一种完全不依赖于模型交线拓扑结构的非拓扑一致性三维块体构建算法,该算法仅根据曲面模型的自身形态进行块体构建,利用视觉观察技术自动追踪块体边界三角网。为了降低原算法中存在的计算冗余,提高块体构建效率,提出了一种基于八叉树的优化算法。大量模型测试结果表明,该优化算法不仅可以较好地进行块体构建,还具有较高的块体构建成功率,具有很高的实用价值。

有界线性算子的(W_(Π))性质和拓扑一致降标性质

设H为无限维复可分的Hilbert空间,B(H)为H上有界线性算子的全体.若有σ(T)σ_(w)(T)=Π(T),则称算子T∈B(H)满足(W_(Π))性质,其中σ(T),σ_(w)(T),Π(T)分别表示算子T的谱、Weyl谱,以及T的所有极点构成的集合.借助拓扑一致降标性质刻画有界线性算子的(W_(Π))性质,并对算子函数的(W_(Π))性质以及(W_(Π))性质的Riesz摄动进行研究.

广义Kato分解与拓扑一致降指数

讨论了算子的广义Kato分解与拓扑一致降指数,给出算子既有广义Kato分解又有拓扑一致降指数的等价刻画,并由此对算子谱精细结构进行进一步的细化.