半解析方法中圓形等效源法的前處理算法
2005-04-29 00:44:03鄭鎂焦松裘曉寧
西安交通大學學報 2005年9期
鄭 鎂 焦 松 裘曉寧
摘要：應用計算機圖形學的原理和方法，提出了一種求解數學上極值問題的掃描—生長算法，解決了二維場的圓形分割問題。該算法能夠快速確定分割區域中多個極點(各分割圓的圓心)的位置和數量，達到了用盡量少的圓形數來最大限度地充滿該分割區域，并能滿足在需要處(如場量突變處)進行局部加密的要求。根據為廣義多極技術(屬半解析法范疇)創建的理論體系，這些極點確定了解函數在級數展開式中各變量的起點。正因為這些變量的準確定位，不僅克服了廣義多極技術中極點位置設置的盲目性，而且提高了解的計算效率和計算精度。因此，掃描—生長算法還可推廣應用于軸對稱場的計算中。
關鍵詞：圓形等效源法；前處理算法；半解析方法
中圖分類號：TM391文獻標識碼：A文章編號：0253—987X(2005)09-0925—03
