CAJ | 학술논문

应用计算机图形学的原理和方法,提出了一种求解数学上极值问题的扫描-生长算法,解决了二维场的圆形分割问题.该算法能够快速确定分割区域中多个极点(各分割圆的圆心)的位置和数量,达到了用尽量少的圆形数来最大限度地充满该分割区域,并能满足在需要处(如场量突变处)进行局部加密的要求.根据为广义多极技术(属半解析法范畴)创建的理论体系,这些极点确定了解函数在级数展开式中各变量的起点.正因为这些变量的准确定位,不仅克服了广义多极技术中极点位置设置的盲目性,而且提高了解的计算效率和计算精度.因此,扫描-生长算法还可推广应用于轴对称场的计算中.
응용계산궤도형학적원리화방법,제출료일충구해수학상겁치문제적소묘-생장산법,해결료이유장적원형분할문제.해산법능구쾌속학정분할구역중다개겁점(각분할원적원심)적위치화수량,체도료용진량소적원형수래최대한도지충만해분할구역,병능만족재수요처(여장량돌변처)진행국부가밀적요구.근거위엄의다겁기술(속반해석법범주)창건적이론체계,저사겁점학정료해함수재급수전개식중각변량적기점.정인위저사변량적준학정위,불부극복료엄의다겁기술중겁점위치설치적맹목성,이차제고료해적계산효솔화계산정도.인차,소묘-생장산법환가추엄응용우축대칭장적계산중.