收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

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


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 徐多勇;李志蜀;;基于改进的Bresenham圆快速填充算法[J];成都信息工程学院学报;2011年01期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前1条
1 陈仕洋;刘凯欣;;ObjectARX平台下的平面圆填充程序开发[A];北京力学会第十六届学术年会论文集[C];2010年
中国硕士学位论文全文数据库 前10条
1 李俊;圆填充的Thurston与进化策略算法[D];广西民族大学;2008年
2 黄宝勤;有界度圆填充与共形映射[D];广西民族大学;2007年
3 谷芳芳;圆模式与离散可积系统[D];广西民族大学;2009年
4 高玉洁;圆填充与拟对称的离散逼近[D];广西民族大学;2009年
5 李永成;基于圆模式的球面参数化方法[D];大连理工大学;2007年
6 宋美玲;圆填充的刚性与离散边值问题[D];广西民族大学;2008年
7 席东盟;圆填充的存在唯一性及其组合Ricci流算法[D];广西民族大学;2012年
8 张创业;协同进化算法研究及应用[D];广西民族大学;2010年
9 胡辉亚;拟共形映射与拟对称的圆模式离散逼近[D];广西民族大学;2011年
10 农丽娟;离散可积系统与圆填充的M(?)bius不变量[D];广西民族大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978