4-几何结构下测试线段相交性快速算法

提出了一种4-几何结构下两线段相交性测试的快速算法.算法根据4-几何结构的特点,主要以加减运算和快速判断代替了过多使用乘法的传统判断线段相交性的算法,从而加快了算法速度.实验证明算法的性能良好.     

智能识点法实现MD模型上的自动布线

给出了一种MD模型上的布线算法。首先，提出了MD模型上的广义线段的概念；其次，依据人工智能的思维给出绕障点的定义方法；最后，以绕障点和待布点组成布线点集合，以布线点集合中的所有点为顶点构造带边权值的完全图．将布线问题转化为在带边权值的完全图中求布线点间的最短路径，从而得到最优布线路径。实验证明算法的性能良好。     

图K_(2n)\E(K_(2,m))(n≥9,m≥3)的点可区别边染色

对简单图G(V,E),设f是从E(G)到{1,2,…,κ}的映射,κ为自然数,如果f满足:1)对任意的uv,uw∈E(G),v≠w,有f(uv)≠f(uw);2)对任意的u,v∈V(G),u≠v,有C(u)≠C(v).则称f为图G的κ-点可区别边染色法,而最小的κ被称为点可区别边色数(其中C(u)={f(uv)|uv∈E(G)}).研究了图K_(2n)\E(K_(2,m))(n≥9,m≥3)的点可区别边色数.