G-Tree:基于引力指向技术减少拐弯的Steiner树算法
G-Tree:기우인력지향기술감소괴만적Steiner수산법
G-Tree: Gravitation-Direction-Based Rectilinear Steiner Minimal Tree Construction Considering Bend Reduction
  • 万方数据
    计算机辅助设计与图形学学报 계산궤보조설계여도형학학보
    JOURNAL OF COMPUTER-AIDED DESIGN & COMPUTER GRAPHICS
    2008年 2期 144-148 ,共5页

    梁敬弘%洪先龙%经彤

    량경홍%홍선룡%경동

    Steiner树%拐弯%通孔 Steiner樹%枴彎%通孔
    Steiner수%괴만%통공
    提出一种基于引力指向技术、以减少拐弯数为目标的最小直角Steiner树构造算法G-Tree.利用一个节点受到其他节点的引力来决定它的移动方向,并采用引力加权以考虑减少拐弯数,生成Steiner树后对拐弯数进行了进一步优化.减少拐弯数有助于在布线阶段减少可能的通孔,从而增强电路的可靠性和可制造性.实验结果表明,G-Tree算法在减少布线树的拐弯数方面有明显的效果.
    제출일충기우인력지향기술、이감소괴만수위목표적최소직각Steiner수구조산법G-Tree.이용일개절점수도기타절점적인력래결정타적이동방향,병채용인력가권이고필감소괴만수,생성Steiner수후대괴만수진행료진일보우화.감소괴만수유조우재포선계단감소가능적통공,종이증강전로적가고성화가제조성.실험결과표명,G-Tree산법재감소포선수적괴만수방면유명현적효과.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문