半解析方法中圆形等效源法的前处理算法
郑镁1,焦松1,裘晓宁2
(1.西安交通大学机械工程学院，710049,西安；2.西安远东教育集团，710077,西安）
摘要:应用计算机图形学的原理和方法，提出了一种求解数学上极值问题的扫描生长算法，解决了二维场的圆形分割问题.该算法能够快速确定分割区域中多个极点（各分割圆的圆心）的位置和数量，达到了用尽量少的圆形数来最大限度地充满该分割区域，并能满足在需要处（如场量突变处）进行局部加密的要求.根据为广义多极技术（属半解析法范畴）创建的理论体系，这些极点确定了解函数在级数展开式中各变量的起点.正因为这些变量的准确定位，不仅克服了广义多极技术中极点位置设置的盲目性，而且提高了解的计算效率和计算精度.因此，扫描-生长算法还可推广应用于轴对称场的计算中.
关键词:圆形等效源法；前处理算法；半解析方法
中图分类号:TM391文献标识码:A文章编号:0253-987X(2005)09-0925-03