链路延迟网络拓扑合并方案的研究

网络拓扑合并是解决网络层析成像技术中大规模网络拓扑判定问题的重要研究方向。主要讨论采用对网络上的主机进行端到端测量的方法来获得网络的逻辑拓扑及链路属性,通过对基于延时的"三明治"网络测量方案进行改进,提出基于链路延迟属性的网络拓扑合并新方案。新方案具有测量不需要同步时钟、不需要重复测量和容易实施的特点,并通过实验进行了验证与分析。

单播网络中利用拓扑合并的方法判定网络逻辑拓扑结构的研究

网络层析成像是根据端到端的测量。该技术不需要网络内部节点的合作，只需要选择一组接收节点即可完成对网络内部特性的推断，利用网络层析成像技术可以解决网络内部节点不合作的问题。本文讨论了在多测量源网络中利用改进的测量方法与一种拓扑合并的方案的结合得到更加接近真实网络的网状逻辑拓扑结构。根据当前的研究讨论了网络层析成像及拓扑合并在拓扑推断中的技术难点和下一步研究方向。

基于Prüfer码的无线网络拓扑推测算法

针对Ad hoc无线网络带宽受限和拓扑变化的特点,提出一种基于Prüfer码和网络流量的半分循环迭代拓扑推测算法。通过获取树型网络TCP业务报文中的TTL字段域值建立网络节点间的路径距离矩阵POD,利用Prüfer树编译码思想,推测出Ad hoc网络节点间内部逻辑拓扑结构。仿真结果表明,该算法的推断正确率可达到100%,推测结果具有高可靠性。

基于变分隐式曲面的网格融合

三维物体融合利用三维模型之间的剪贴操作从两个或多个现有的几何模型中光滑融合出新的几何模型.作为一种新的几何造型方法,它正受到越来越多的关注.提出一种基于变分隐式曲面的网格融合新方法.首先利用平面截面切出网格物体的待融合边界,然后通过构造插值待融合网格物体边界的变分隐式曲面并对其进行多边形化,得到待融合网格物体间的过渡曲面,最后通过剪切掉过渡曲面的多余部分及拓扑合并操作以实现过渡网格曲面与原始网格间的光滑融合.与现有的直接连接待融合网格物体边界以实现网格融合的算法相比,该方法不仅突破了对待融合物体的拓扑限制,允许多个物体同时进行融合,而且算法计算快速、鲁棒,使用方便,展示出良好的应用前景.

蒙太奇网格融合

三维物体融合是一种新的几何造型方法,它利用三维模型之间的剪贴操作从两个或多个现有的几何模型中光滑融合出新的几何模型。提出了一种基于局部调和映射的三维网格蒙太奇融合新方法。首先利用网格上的近似等距线算法来抽取出待融合区域,然后对两个待融合区域进行带内孔的调和映射参数化,最后通过拓扑合并和融合控制来实现网格的光滑融合。与原有的基于全局调和映射的融合方法相比,新方法的算法效率大幅度提升,求解时间不再随融合模型顶点数的增加而呈指数增长;减少了二维网格拓扑合并中奇异情况出现的概率,提高了算法的稳定 性;被剪切网格的细节得到完整保留;消除了原算法对融合区域拓扑的限制。实验结果表明,此方法可以用来生成许多三维动画中的特殊夸张造型效果,在影视动画中具有应用价值。

Topologically minimal surfaces versus self-amalgamated Heegaard surfaces

Let V ∪SW be a Heegaard splitting of M,such that αM = α-W = F1 ∪ F2 and g(S) = 2g(F1)= 2g(F2). Let V * ∪S*W * be the self-amalgamation of V ∪SW. We show if d(S) 3 then S* is not a topologically minimal surface.