高职“音视频处理”课程的“二叉树式”教学方法

结合课改,提出以学科竞赛为依托建立以项目为根基,展开两个树枝,在每个树枝上再分别展开两片树叶的"二叉树式"教学方法的概念,构建枝叶之间既相对独立又交互错综的内在联系。以高职《音视频处理》课程为案例的改革实践,不仅提高学生的自主学习兴趣,为真正实行产教融合完善我校人才培养模式改革提供强有力的支撑。

环式二叉树结构

讨论了一种新的二叉树结构——环式二叉树结构，该结构在某些方面具有比传统二叉树更为优越的特性．

基于谓词式覆盖技术的发布/订购机制及算法研究

基于内容路由的发布/订购(Pub/Sub)技术具有异步、松散耦合和多对多通信等特点,使得能更好地应用于大规模分布式交互系统.而高效率的匹配算法、路由算法及较低的订购维护成本(规模)是实现基于内容路由的大规模Pub/Sub系统所要解决的关键问题.提出了谓词式关系(二叉树)的概念,在此基础上提出并实现了基于谓词式覆盖技术的订购算法、退订算法及启发式匹配算法(合称PRBT-*算法).通过将谓词式覆盖技术同选择性订购转发策略相结合,在提高事件匹配效率及路由效率的同时,显著降低了各级内容路由器订购规模.理论分析及大量实验对比表明,谓词式覆盖技术的引入,在降低各级内容路由器订购规模及提高算法效率和系统整体性能方面获得了良好的效果.

ROAM算法的改进与实现

地形模型简化和多分辨率表示是当前地形可视化研究的热点领域,国内外已有大量相关研究。实时优化自适应网格算法以其简单性和可扩展性在三维地形可视化领域中被广泛使用。本文在ROAM算法的基础上,对其实现方法进行了局部的改进。利用隐式二叉树数据结构代替了二叉树的链表存储结构,并且借鉴了McNally提出的分裂算法,对该算法做出了3点修改,然后提出了强制合并算法取代传统的合并算法,最后引入地形分块策略对大规模地形进行实时渲染,取得了很好的显示效果。