基于螺旋图的时间序列数据可视化

阶段性时间序列数据是一种生活中常见数据形式,它描述一个包含多个状态转换的事件,每个状态都具有时间属性,且状态之间的转换存在多条路径。针对现有的可视化方法不能有效展示各个状态之间变化以及状态间路径的时间属性信息的问题,提出一个全新的基于螺旋图的可视化模型。该模型使用一个圆环表示一个状态,一个事件的多个状态采用一组同心圆表示,状态间可达路径采用螺旋线表示,螺旋线的起始位置由其起始时间与起始状态圆环决定,终止位置由其结束时间与结束状态圆环决定。针对路径过多导致路径覆盖较为严重的问题,该模型采用基于长尾函数的透明算法,根据一条路径与其他路径的交叉数,为每条路径分配透明度。该模型还提供了路径的筛选、高亮、查看详细信息、缩放等功能,实现了灵活的交互操作。通过对中国铁路列车站点数据进行实验,实验结果表明该模型能够在有限的空间中有效地展示站点间运行任意时长的列车,并且在列车较多的情况下降低了螺旋线交叉重叠带来的杂乱度,同时有效地保留了列车的运行信息,能够为用户路线的选择提供决策支持,说明了该模型对阶段性时间序列数据可视化的有效性。

合并大血管畸形的复杂型先天性心脏病CT与超声的对比研究

目的比较64层螺旋CT和超声心动检查对复杂型先天性心脏病(CCHD)患者大血管异常的诊断价值。方法选择2010年5月至2013年7月河北省人民医院及河北医科大学第二医院心脏外科收治的CCHD患者39例,均进行超声心动检查和心脏大血管增强CT检查。完成全部检查后所有患者均经手术证实。比较超声心动检查和心脏大血管增强CT检查对CCHD的诊断准确率。结果 39例CCHD患者中法洛四联症18例,内脏心房异位综合征6例,血管环3例,先天性主动脉缩窄12例。合并心外大血管异常的39例CCHD患者在CT上全部都得到了明确的诊断,而超声心动检查仅对其中的27例做出了正确的提示,其诊断准确率为69.2%,差异有统计学意义(χ2=4.232,P<0.05)。结论 64层螺旋CT扫描技术能够提高CCHD患者大血管异常的正确诊断率,术前正确诊断对CCHD的手术治疗至关重要。

油罐清洗机器人全覆盖遍历路径规划方法

油罐清洗机器人全覆盖遍历路径规划要求机器人以尽可能低的重复率遍历油罐底部的全部无障碍油泥区。提出一种非结构化环境下油罐清洗机器人的高效全覆盖路径规划算法:首先采用区域分割法进行工作环境的建模,其次油罐清洗机器人采取内螺旋算法从起始点进行单个油泥区覆盖,最后以图的深度优先搜索算法和邻接矩阵确定这些油泥区的衔接顺序和最短路径,进行所有油泥区的遍历。算法在虚拟环境中进行了仿真实验,并利用实验结果和评价指标评估了其可行性和有效性。

双圆弧弧齿锥齿轮重合度研究

重合度是影响弧齿锥齿轮传动啮合性能的主要因素。双圆弧弧齿锥齿轮的端面重合度为零,其连续传动由纵向重合度保证。根据弧齿锥齿轮重合度的定义,提出了双圆弧齿廓弧齿锥齿轮重合度的定义,并采用线图法对其啮合过程进行了分析;建立了双圆弧齿廓弧齿锥齿轮重合度、多点啮合系数和多齿对接触系数等计算方法,给出了双圆弧弧齿锥齿轮连续传动的条件。应用提出的方法对试验齿轮的重合度进行了理论计算,计算结果与TCA分析结果相同,验证了所提出方法的正确性。

基于交错螺旋矩阵加密的自动信任协商模型

针对自动信任协商(ATN)中的敏感信息保护问题,提出了基于交错螺旋矩阵加密(ISME)的自动信任协商模型。此模型采用交错螺旋矩阵加密算法以及策略迁移法,对协商中出现的3种敏感信息进行保护。与传统的螺旋矩阵加密算法相比,交错螺旋矩阵加密算法增加了奇偶数位和三元组的概念。为了更好地应用所提模型,在该协商模型的证书中,引入了属性密钥标志位的概念,从而在二次加密时更有效地记录密钥所对应的加密敏感信息,同时列举了在协商模型中如何用加密函数对协商规则进行表示。为了提高所提模型协商成功率和效率,提出了0-1图策略校验算法。该算法利用图论中的有向图构造了6种基本命题分解规则,可以有效地确定由访问控制策略抽象而成的命题种类。之后为了证明在逻辑系统中此算法的语义概念与语法概念的等价性,进行了可靠性、完备性证明。仿真实验表明,该模型在20次协商中策略披露的平均条数比传统ATN模型少15.2条且协商成功率提高了21.7%而协商效率提高了3.6%。

基于区间分类的螺旋图可视化边绑定方法

在时序数据可视化领域,螺旋图是一种常用的可视化方法,它既能将多个阶段的数据同时展示在一个平面空间内,又能在有限的空间内展示任意时长的数据。针对现有的螺旋图可视化方法在展示大量的时间序列数据时会出现因螺旋线交叉而导致视觉杂乱的问题,研究螺旋图可视化方法意义非凡。首先将状态圆环上的数据点进行分类;然后在相邻的状态圆环之间设置虚拟绑定圆环,通过边绑定的函数将状态圆环上的数据点映射到其对应的虚拟绑定圆环上;最后在状态圆环与其对应的虚拟绑定圆环之间绘制Bézier曲线,在虚拟绑定圆环与虚拟绑定圆环之间绘制螺旋线,从而实现边绑定的效果。实验结果表明,该边绑定算法能够有效地对大规模数据进行可视化,并能有效地缓解视觉杂乱的问题。

一种快速块拼贴纹理合成算法

提出一种改进的基于样图的块拼贴纹理合成算法.针对拼贴纹理块时产生的局部性边界不匹配现象,用图的切割算法寻找块重叠区域的最优拼接路径,有效地提高了纹理合成质量.同时采用多分辨率图像金字塔构建输入纹理图像,并结合螺旋线搜索策略和加速算法提高纹理合成速度.

正螺旋面的展开及其计算机绘图

本文探讨了正圆柱螺旋面的展开方法及其对实际导程的影响。采用了拉格朗日中值定理导出的计算公式,在计算机上运算及绘制出螺旋面展开图。运用本文推荐的计算公式绘制展开图,将有利于制造螺旋输送器叶片。

The nonexistence of sensitive commutative group actions on graphs

In this paper,we observe a special kind of continuous functions on graphs.By estimating the integrals of these functions,we prove that there are no sensitive commutative group actions on graphs.Furthermore,we consider a 1-dimensional continuum composed of a spiral curve and a circle and show that there exist sensitive homeomorphisms on it,which answers negatively a question proposed by Kato in 1993.

单圈螺旋图谱半径的研究

主要通过对Umax(n)中Uπ^*谱半径极值的研究,给出了其对应的单圈图度序列π的有关性质,并且进一步讨论了单圈图度序列π=(n-2,2,2,2,1,…,1)与其它单圈图度序列π’对应的Uπ^*和Uπ’^*的谱半径大小.(其中,Γ(π)表示具有单圈图度序列π的连通图的集合,Uπ^*表示Γ(π)中谱半径最大的图.Dn表示具有n个点的单圈图度序列π的集合,Umax(n)={Uπ^*|π∈Dn}.)