利用陷阱技术构造伪3D牛顿变换的M-J集.pdfVIP

第17卷第4期 2005年4月 计算机辅助设计与图形学学报 JOURNAL OF COMPUTER—AIDED DESIGNCOMPUTER GRAPHICS V01．17．NO．4 Apr．，2005 利用陷阱技术构造伪3D牛顿变换的M．J集 王兴元 刘 威 (大连理工大学电子与信息工程学院大连116024) (wangx)r@dlut．edu．cn) 摘 要 将Pickover，Carlson的静态陷阱技术进行推广，提出了圆陷阱、动态陷阱技术和轨道逃出着色法；同时，将 Carlson采用静态陷阱由陷入法构造复多项式F(z)=z4+(C一1)z2一C的伪3D牛顿变换的准M集的方法作了推 广，利用静态和动态陷阱技术由陷入和逃出法构造并研究了复多项式F(z)=z。+(C一1)∥一C(a，卢∈R，且a』9≥ 2)伪3D牛顿变换的M—J集．研究表明：(1)无论口和卢取何正整数值，M集中都存在着由“坏点”组成的经典M集． (2)M—J集中存在具有伪3D效果且与对应陷阱单元形状相近的大小不同的彩色元素，并具有自相似特征．(3)a和卢 为正小数时，相角0主值范围的不同选取将导致M—J集的不同演化． 关键词陷阱技术；伪3D；牛顿变换；M—J集 中图法分类号TP301．5 Utilizing Trap Technique to Construct Virtual 3D Newton Transform M-J Sets Wang Xingyuan Liu Wei (School of ElectronicInformation Engineering，Dalian University of Technology，Dalian 1 16024) Abstract We extend the Pickover and Carlson static trap technique，put forward circularity trap， dynamic trap technique and escape rendering method．At the same time，based on the virtual 3D quasi Mandelbrot set of F(z)=z4+(C一1)z2一C，we construct and study the quasi Mandelbrot—Julia set(M—J set)of F(z)=z8+(C一1)zp—C(0t，卢∈R，口p≥2)by respective method(static，dynamic，trap and escape)．The study demonstrates the following points：(1)No matter which positive integer口and p take you may always find the standard Mandelbrot structure formed by“bad”points in the 3D M—set．(2)In M— J set，there is various 3D self—similarity color cell that corresponds to the shape of trap unit．(3)When a and 口are positive decimal，M—J set evolutions depend on the choice of the principal range of the phase angle． Key words trap technique；virtual 3D；Newton transform；M—J set 1 引 言 分形这个术语是数学家Mandelbrot为描述所 有尺度上复杂结构的不规则、破碎形状而创造的． 他在1975年后相继用法文和英文出版了三本书，特 别是《分形：形、机遇和维数》以及《自然界中的分形 几何学》，把许多人引进了分形百花园[1-3]．目前，分 形理论发展极其迅速，新成果层出不穷，用计算机绘 制分形的理论与算法也日新月异，并已成为一个独 立的研究方向[4-9]．牛顿变换对应的M—J集是分形 学中一个十分吸引人的问题H-3J，为了揭示这种分 形集的更深刻的内容，1992年后，Pickover和Carlson 曾先后提出了三种静态陷阱——e一正交陷阱、外切 圆陷阱和环带陷阱[3’8，10。11|，Carlson又采用外切圆 陷阱和环带陷阱由陷入法构造了复多项式F(z)= z4+(c一1)z2一C的伪3D牛顿变换的准M集【11J． 本文将Carlson的模型推广为 收稿日期：2003 10 20；修回日期：2004—03—12 基金