半解析方法中圆形等效源法的前处理算法

郑　镁　焦　松　裘晓宁

摘要：应用计算机图形学的原理和方法，提出了一种求解数学上极值问题的扫描—生长算法，解决了二维场的圆形分割问题。该算法能够快速确定分割区域中多个极点(各分割圆的圆心)的位置和数量，达到了用尽量少的圆形数来最大限度地充满该分割区域，并能满足在需要处(如场量突变处)进行局部加密的要求。根据为广义多极技术(属半解析法范畴)创建的理论体系，这些极点确定了解函数在级数展开式中各变量的起点。正因为这些变量的准确定位，不仅克服了广义多极技术中极点位置设置的盲目性，而且提高了解的计算效率和计算精度。因此，扫描—生长算法还可推广应用于轴对称场的计算中。

关键词：圆形等效源法；前处理算法；半解析方法

中图分类号：TM391文献标识码：A文章编号：0253—987X(2005)09-0925—03