平面线段相交问题的渐缩规整包围盒过滤规则

平面线段相交是计算几何的基本问题之一,通常采用基于包围盒过滤规则的平面扫描方法求解.但这些过滤规则没有利用算法执行过程中线段有效部分逐渐缩短的性质,导致候选集和冗余计算增加.通过量化包围盒的主对角线斜率,并使量化后的包围盒逐渐缩小,提出更加严格的渐缩规整包围盒过滤规则.实验数据表明,相比于包围盒过滤规则,文中提出过滤规则的候选集和计算量平均分别减少16%和14%.

CPCI总线与VME总线桥接底板的研制

介绍了用Tundra公司的Universe II(PCI/VME bridge)实现CPCI总线和VME总线之间转换的方法,论述了该芯片的特点、应用以及可能的实现方案和工作过程,讨论了该芯片的驱动移植情况以及在调试过程中遇到的问题和解决方案。调试结果表明了用Universe II芯片开发的桥接底板的实用性。

k元n树互联网络的2-终点可靠性研究

k元n树是一种用于大规模并行处理的高性能互联网络的拓扑结构。该文提出计算k元n树的2-终点可靠性的递归算法,其计算复杂度为O(n)。结合市场上网络元器件可靠性的实际情况,对k元n树的2-终点可靠性进行了分析。当n趋于无穷大时,计算出k元n树的2-终点可靠性的下限。