适于硬件实现的3D SPIHT算法优化设计

通过对一种可精确控制压缩率的三维多分等级树(3D SPIHT)编码算法的分析,为提高编码速度,改进了3D SPIHT的算法结构,简化了动态分配内存的链表结构,采用位图映射的方式固定分配内存,可减少内存86.6%,无需进行硬件难以实现的链表操作. 变三维地址为线性地址,并在预处理时建立子代最大值映射表,减少了零树判断的时间. 实验结果证明,与原算法相比,当压缩比小于26.7时,优化后算法的速度提高了10倍以上,为进一步的VLSI设计奠定了基础.     

图结构上下文及在图聚类中的应用

图结构特征的提取以及距离度量是计算机视觉和模式识别中的重要内容。针对传统的图上下文描述子中只考虑每个柱形区域内的特征点数目而忽略特征点之间的结构信息的问题,提出一种图的结构上下文描述子及距离度量方法。首先对图的所有顶点建立图结构上下文描述子;其次,利用二次卡方（QC）距离方法实现图的距离度量;最后,采用最小生成树聚类算法实现图聚类。实验表明,该方法对于一些非刚性变换的图聚类有较好的效果。     

地铁屏蔽门事故分析及风险控制研究

地铁屏蔽门事故时有发生,屏蔽门安全系统的建设以及使用情况受到人们密切关注。通过对地铁屏蔽门典型事故案例以及事故树分析,结果表明事故的发生主要有三方面原因,并由此提出了风险控制措施,以期为地铁屏蔽门系统的改进提供一些依据,减少事故的发生。     

两类树图的Hamiltonian色数

一个n阶连通图G的Hamiltonian染色是从G的顶点集V(G)到正整数集N(称为颜色集)的一个映射c,使得对于G的任意2个不同的顶点u和v满足|c(u)-c(v)|+D(u,v)≥n-1,其中D(u,v)表示G中u到v的最长路径的长度。对一个Hamiltonian染色c,将max{c(u):u∈V(G)}称为c的值,记作hc(c)。将min{hc(c):c是G的任意Hamiltonian染色}称为G的Hamiltonian色数,记作hc(G)。本次研究得到了满足max{D(u,v)|u,v∈V(G),u≠v}≤n/2的d-重似星树和广义双星这两类树图的Hamiltonian色数的确切值。     

基于事故树分析的我国某铀矿山土壤重金属污染评价

在运用事故树对我国某铀矿山土壤重金属污染的来源进行定性分析的基础之上,采用地累积指数法和潜在生态风险评价方法对矿山周边土壤中U、Cd、Cr、Cu、Mn、Ni、Pb、Zn八种重金属进行定量评价.结果表明,各种金属对土壤的污染程度随着离铀矿山距离的增加而呈现减弱的趋势,整个区域的重金属污染处于极强的水平.地累积指数法的评价结果为:元素Cd为极重污染,元素U为重污染至极重污染,其次为Cr,Pb,Zn,Mn,Cu,元素Ni为无污染;潜在生态风险指数法的评价结果为:元素Cd为极强污染,其次为Cr,Pb,Zn,Mn,Cu,Ni,均为轻微污染.     

全概率公式和贝叶斯公式教学新探

全概率公式和贝叶斯公式是概率论教学的一个重难点,一般的授课方法是直接给出公式内容,对照例题套用公式,学生接受起来比较困难,理解不了公式的内涵。笔者结合课堂实践采取一种新的授课方式:结合实例给出应用背景、引导学生理解公式内涵、妙用概率树图法求解公式,以此方法简化了思考过程且达到了学以致用的目的,收到了很好的教学效果。     

电老化与加速水树老化对交联聚乙烯绝缘理化特性的影响

为了研究电老化(ETA)和加速水树老化(AWTT)对交联聚乙烯(XLPE)绝缘理化特性的影响,分别对ETA和AWTT的实际电缆试样进行红外光谱(FTIR)、X射线衍射(XRD)和热质量分析(TG)测试,分析其理化特性随着老化的变化规律。建立了AWTT的微观模型,从微观形态变化、陷阱的形成角度对老化机理进行了深入分析。结果发现:ETA和AWTT试样绝缘内R1R2CCH2、—OH键均出现上升趋势,AWTT试样羟基增长速率大于ETA试样,而两种老化过程中双键的增加速率相当;ETA试样电缆绝缘结晶度先上升后下降,AWTT试样电缆绝缘结晶度呈下降趋势;ETA与AWTT都使得绝缘热稳定性下降,ETA试样的微分热质量(DTG)曲线未出现分峰现象,AWTT试样DTG曲线在老化后分裂出多个峰,老化时间越长分裂的峰越多。对试验结果进行分析,在老化过程中,理化特性的变化规律可以由微观模型结合陷阱的变化进行合理解释,老化过程中产生的陷阱对绝缘性能产生重要影响。     

中平树根部脂溶性成分的GC-MS分析

【目的】研究中平树根部的脂溶性化学成分,为其药用资源的进一步开发利用提供科学依据。【方法】采用硅胶柱层析法对脂溶性成分进行分离,甲酯化后再通过气相色谱-质谱-计算机联用技术对其进行分析和鉴定。【结果】分离出30个组分,确认了其中的21个成分。【结论】分离得到的脂溶性成分主要为脂肪酸类化合物,所有成分均为首次在该植物中分离鉴定出。     

求解软时间窗车辆路径问题的一种新方法

车辆路径问题属于组合优化领域中的NP–Hard问题.针对带软时间窗的车辆路径问题,提出了一种区域划分—路径优化的数学模型.首先结合最小支撑树算法能产生全局最优解的优点,将客户划分为若干个子区域.然后再结合贪婪算法简单迅速的特点,对每个子区域中的路径进行优化.实验结果表明,该算法收敛速度快、搜索成功率高.     

BSP树消隐算法的改进研究

BSP树算法是在三维景物空间中实现消隐的一种常见算法.BSP树消隐算法中的遍历算法通常是采用递归来实现,在实时虚拟环境具体实现时会导致很大的系统开销.本文在分析BSP树消隐算法中的BSP树的构造和遍历方法的基础上,以一种基于顺序存储结构的非递归算法来代替通常的递归算法,有效的提高了BSP树的遍历速度,提高了三维景物空间的消隐的生成速度,降低了场景中的景物表面多边形的存储空间,有利于实时虚拟环境中三维景物的快速生成.