引用本文:谭建荣,程锦.复映射z←(z)-a+c(a≥2)的广义M集及其对称周期检测法.软件学报,2003,14(3):666-674
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览 4976次   下载 6059 本文二维码信息
码上扫一扫!
分享到: 微信 更多
复映射z←(z)-a+c(a≥2)的广义M集及其对称周期检测法
谭建荣1, 程锦1
浙江大学,CAD&CG国家重点实验室,浙江杭州,310027
摘要:
研究了指数为负实数的非解析复映射z←(z)-a+c(a≥2)的广义Mandelbrot集.分析和证明了(取不同值时该映射的广义M集所具有的性质,严格地给出了(为正整数时复映射周期1轨道稳定区域边界的参数方程.提出了对称周期检测法,根据各参数点的周期值对M集进行着色,并充分利用M集的对称性来减少绘制过程中计算周期时所需要的迭代运算.实验结果表明,新算法在获得高质量M分形图的同时具有较高的绘制速度.进一步地,新算法可以推广到其他M(Mandelbrot)集和J(Julia)集的绘制.
关键词:  广义Mandelbrot集  非解析复映射  对称性  完整花瓣  临界点  逃逸时间算法  周期检测法  对称计算区域
DOI:
分类号:
基金项目:Supported by the National Natural Science Foundation of China under Grant No.69878038 (国家自然科学基金); the Assisting Project of Ministry of Education of China for Backbone Teachers of University and College (国家教育部高等学校骨干教师资助计划)
General Mandelbrot Sets from the Complex Mapping (z)-a+c(a≥2) and Its Symmetrical Period-Checking Algorithm
TAN Jian-Rong,CHENG Jin
Abstract:
The general Mandelbrot sets from the non-analytical complex mapping ()czz+← for 2≥α are studied in this paper. The M-sets’ properties of different parameter α are theoretically analyzed and proved. The parameter equation of the fixed point region’s boundary when α is a positive integer are strictly given. A symmetrical period-checking algorithm, which colors M-sets according to the period of each point in the complex C-plane, is put forward for the first time. The new algorithm takes full advantage of the M-sets’ property during the rendering process and can greatly reduce the number of iterations in calculating the period of all pixel points in the drawing region. The experimental results show that both high quality and high drawing speed of the M-sets’ fractal image can be acquired with the new algorithm. Furthermore, the new algorithm can be generalized to the drawing of other Mandelbrot sets and Julia sets.
Key words:  general Mandelbrot set  non-analytical complex mapping  symmetry  integral petal  critical point  escape time algorithm  period-checking algorithm  symmetrical calculating region

引用本文:
【打印本页】   【下载PDF全文】   查看/发表评论  【EndNote】   【RefMan】   【BibTex】
←前一篇|后一篇→ 过刊浏览    高级检索
本文已被:浏览次   下载  
分享到: 微信 更多
摘要:
关键词:  
DOI:
分类号:
基金项目:
Abstract:
Key words: