复合多边形求差的高效矢量算法

从集合和几何的基本原理出发, 提出了复合多边形求差的一种矢量算法。算法首先区分多边形的拓扑相离、包含或相交关系。对于拓扑相离或包含的两个多边形, 其差容易计算; 对于相交的两个多边形, 应用平行线扫描算法来求解, 得到两个复合多边形的差。该算法的特点是可以解决嵌套了任意层次孔洞的两个多边形之间的求差运算, 这在计算机辅助设计、地理信息系统、地图数据处理等领域具有较广泛的应用前景。     

完全图的点可区别全染色算法

设f是图G的一个正常的k-全染色,若G中任意两点的色集不同,则称f为G的k-点可区别全染色,简记为k-VDTC of G,,并称最小的k为G的点可区别全色数。该文针对完全图的点可区别全染色的特点提出了分类顺次着色算法,该算法首先按照一定的规则对元素进行分类然后对元素进行顺次着色,同时给出关联锁表,根据关联锁表判断是否得到问题的解。实验结果表明:该算法有效地解决了完全图的点可区别全染色问题。     

热轧对CoCrNi中熵合金微观组织和性能的影响

为了研究热轧(高于再结晶温度)过程中CoCrNi中熵合金组织与性能的演变,在不同温度下(900℃和1 100℃)轧制,制备不同厚度的板材。采用X射线衍射仪、金相显微镜、维氏硬度仪和万能试验机分别对板材进行物相组成分析、组织形貌分析以及力学性能分析。研究结果表明:热轧过程中无第二相析出;热轧会使晶粒被压扁、拉长、转动和破碎,形成亚晶粒与板织构,通过动态再结晶过程完成了由树枝晶向等轴晶组织的全部转变,且相同下压量下1 100℃热轧后晶粒尺寸大于900℃热轧后晶粒,说明高温会促进晶粒长大;冷轧CoCrNi合金的显微硬度可达520 HV,900℃或1 100℃热轧其显微硬度不到300 HV,且断后延伸率明显增加,说明热轧可以改善合金内部缺陷,且无明显的加工硬化现象,从而优化其力学性能。