給予一組輸出入緩衝器與連接球之間具有容量限制的一組連接球,基於Delaunary三角化與Voronoi圖的建構,一個O(n2)的設定演算法被提出設定重置層上所有輸出入連線,進一步基於對於已設定連線機率式擁擠度的計算,一個O(n2)的繞線演算法被提出利用最短連線長度來完成所有已設定連線的繞線,與不同方法運用相同測視例子比較,我們所提出的方法在合理的計算時間內具有較佳的繞線結果 Given a set of IO buffers and a set of bump balls with the capacity constraints between two adjacent bump balls, based on the construction of the Delaunary triangulation and a Manhattan Voronoi diagram, an O(n2) assignment algorithm is proposed to assign
