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

来源 :广西民族大学 | 被引量 : 1次 | 上传用户:tanya_33
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
圆填充是常曲率曲面上具有特定相切模式的一种圆格局。在1985年Fields奖获得者W.Thurston提出一个猜测:六边形圆填充可用来近似共形映射。1987年B.Rodin与D. Sullivan证明了W.Thurston方案的收敛性,这将圆填充与共形映射建立了联系,给共形映射提供了一个崭新的离散几何观点。随后,出现大量的关于圆填充及其应用的研究。对圆格局的研究,由其内部不相交的圆组成的经典圆填充发展为其内部可以重叠的圆组成的圆填充,后者也收做圆模式。本文的主要工作:第一,应用Thurston思想研究圆模式的算法。对于给定一个闭拓扑圆盘的加权三角剖分,根据Thurston的基本迭代法思想,结合UNM模式,我们描述了实现这个加权三角剖分的圆模式的半径函数的算法。这将圆填充的Thurston算法推广到圆模式的情形。第二,应用进化策略思想研究圆填充的算法。对于给定一个闭拓扑圆盘的三角剖分,我们将求解关于该三角剖分的圆填充的半径函数问题归结为进化策略问题,然后,利用改进的进化策略思想,给出求解圆填充半径函数的算法。从仿真的例子可以看出,圆填充的进化策略算法是行之有效的,这为求解圆填充的半径函数提供了另一种算法。
其他文献
摘要:建筑工程施工质量是建筑工程质量好坏的最关键环节。监理作为工程质量监督的一个重要体系,是加强工程质量的重要保证因素。不同阶段的监理工作其表现形式有所不同,在施工阶段加强建筑工程施工质量的控制,提高施工过程监理工作的作用,对提高工程整体质量具有重要意义。本文介绍了房屋建筑工程质量监理的表现形式,探讨了房屋建筑土建监理质量控制措施。  关键词:房屋建筑监理质量控制形式措施  中图分类號:O213.
期刊
<正>诚信中国在美公司从未像今年一样受到如此高的关注,也从未面临如此大规模的质疑和处罚,甚至遭遇了企业群体性诚信危机。今年3月以来,20多家在美国上市的中国公司因涉嫌财
随着云计算的出现,越来越多的用户将其隐私数据存储在云服务器中,因而检索隐私数据成为了当前面临的一个挑战。而最新提出的谓词加密能很好的实现密文数据的检索,并适合于云
摘要:在地下水丰富的软土地区进行桥墩承台的施工,需要合理的选择基坑开挖支护方案。SMW工法桩支护方式具有结构受力合理,安全可靠性高,止水效果好,省时省料等特点。本文阐述了SMW工法桩在上海嘉闵高架路(春申铁路段)工程桥墩承台施工中的应用。  关键词:SMW工法桩 桥墩基坑   中图分类号:TV551.4 文献标识码:A 文章编号:     一、引言:SMW工法桩法亦称劲性水泥土搅拌桩法,即在水泥土
期刊
一个伽罗华数域L称有一个幂元整基,如果其代数整环具有形式Z[a],其中α∈L.此时称α是L的一个幂元整基生成元.设α,β是L的两个幂元整基生成元,若β=m±σ(α),m∈Z,σ∈Gal(L/Q),