圆填充的Thurston与进化策略算法

【摘要】： 圆填充是常曲率曲面上具有特定相切模式的一种圆格局。在1985年Fields奖获得者W.Thurston提出一个猜测:六边形圆填充可用来近似共形映射。1987年B.Rodin与D. Sullivan证明了W.Thurston方案的收敛性,这将圆填充与共形映射建立了联系,给共形映射提供了一个崭新的离散几何观点。随后,出现大量的关于圆填充及其应用的研究。对圆格局的研究,由其内部不相交的圆组成的经典圆填充发展为其内部可以重叠的圆组成的圆填充,后者也收做圆模式。本文的主要工作:第一,应用Thurston思想研究圆模式的算法。对于给定一个闭拓扑圆盘的加权三角剖分,根据Thurston的基本迭代法思想,结合UNM模式,我们描述了实现这个加权三角剖分的圆模式的半径函数的算法。这将圆填充的Thurston算法推广到圆模式的情形。第二,应用进化策略思想研究圆填充的算法。对于给定一个闭拓扑圆盘的三角剖分,我们将求解关于该三角剖分的圆填充的半径函数问题归结为进化策略问题,然后,利用改进的进化策略思想,给出求解圆填充半径函数的算法。从仿真的例子可以看出,圆填充的进化策略算法是行之有效的,这为求解圆填充的半径函数提供了另一种算法。