分形几何中Sierpinski海绵改进算法的研究.pdfVIP

维普资讯 第 39卷 第 4期 武汉大学学报 (工学版) VoI．39NO．4 2006年 8月 EngineeringJournalofWuhanUniversity Aug．2006 文章编号 ：1671-8844(2006)04—137—06 分形YEN 中Sierpinski海绵改进算法的研究 詹伟杰 ，陈锦 昌，陈 绚 (华南理工大学机械工程学院，广州 501640) 摘要 ：分析分形几何中绘制Sieripinski海绵的计算机传统算法，并在此基础上提出两种改进算法——布尔运算 法和块结构迭代法．新的改进算法改善 了传统算法运行效率慢 以及难于构建高阶次模型的不足．本研究以Au— toCAD作为建模平 台，应用 VB语言对其开发，通过实验所得 的结论证 明所提出的两种改进算法均能较传统算 法在运行效率上有极大的提高．本研究的方法对其他三维空间分形图的绘制也有一定的参考作用． 关键词 ：计算机应用；分形图；VB语言；AutoCAD；Sierpinski 中图分类号 ：TP391 文献标志码 ：A Researchon ameliorativealgorithm ofsierpinskisponge in fractalgraphics ZHANWeijie，CHEN Jinchang，CHEN Xuan (CollegeofM echanicalEngineering，SouthChinaUniversityofTechnology，Guangzhou510640，China) Abstract：Thetraditionalcomputeralgorithm fordrawingSierpinskispongein fractalgraphicsisana— lyzed．Basedon thisalgorithm，itprovidestwo ameliorativealgorithms—Boolean—algorithm andBlock— structure—iteration—algorithm．Theameliorativealgorithmsimprove theproblems in traditionalalgo— rithm ，suchaslow runningefficiencyanddifficultyofform inghigh—ordermode1．ThisresearchusesAu— toCAD asmodelplatform ，whichisfurtherdevelopedbyVisualBasiclanguage，anddemonstratesthat thetwoameliorativealgorithmscangreatlyimprovetheefficiencycomparedwith traditionalalgorithm． Thismethodisalsoreferentialtodraw otherthree—dimensionalfractalgraphics． Keywords：computerapplication；fractalgraphics；VisualBasiclanguage；AutoCAD；Sierpinskisponge Sierpinski海绵 (图 1)是分形几何在空间结构 数 D— logN／logk(志为图形边长缩小的倍数 ；N 上的典型例子 ，它是以正方体为基础而规则形成的 为边长缩小k倍后新形体的个数)，Sierpinski海绵 许多孔洞的高度无序结构．其结构组成实质上是 ： 的分维数是 ：D一(1og20)／(1og3)一2．7268，可见， 在空间上将一个正方体 27等分，挖去除位于顶点 Sierpinski海