一种分形结构的可视化方法.pdfVIP

一种分形结构的可视化方法 A aFractaIStructure MethodtoVisualize 魏小鹏贺 欣，大连理工大学，大连116023 摘要 本文在分析了Seripinskl挚的生成和演化的基础．I：，利用分形结构的演化规律，提出了在解幕空间生成其真实感图 形的‘种新方法。算法简单、可靠。 关键词 分形，初始元，生成元，区域映射 Wei China 116023，P．R xin，DalianUniversityofTechnology，Dalian xiaopeng，He in Gasketis in3D new AbstractBasedona ofthe andevolutionwhich space，a study process Seripinski’s generated and a useof methodis makes for is forwardinthisarticleThe method Gasket simple good visualizingSeripinski’s put for traditional existingtechniques geometricobjects visualizing Keywords Fraclal．Initiator，Generator．Regionmapping 始初始元A和一组压缩映射F决定，如不考虑A 1引言 对垫的尺寸影响，垫的形状仅取决于生成元F。设 垫为R，则其形成过程可表示为： 三维Seripinski垫是一种典型的分形结构，它 具有严格的自相似性和无限精细的结构。正因如 A—F(A)一F(F(A))一，…，一R 此，在使用光线追踪技术可视化其微细结构时，困 作为三维空间的一个特殊几何形体，给定空间 扰的核心问题是无法求得光线与分形结构的交点及 中任意一点，是无法确定该点是否属于R的，因此， 交点处的法矢，同时反走样的问题也难以很好地解 传统的可视化方法不能卣接用于Seripinski垫。 决。目前已给出的分形结构可视化方法大都集中在 22 Seripinski垫的可视化过程 埘其微观结构的处理上，即光线沿着通过肼幕像素 的射线照射分形结构时，要确定多大尺、j‘可以、认为 同其他可视化方法～样，对Seripinski垫的可 所处理的结构是微观结构，另外是如何采用一个传 视化过程也需要模拟光线和垫的光学作用效果并将 统意义上的几何形态来近似代替该结构附近的微观 其映射到屏幕上。这种映射过程可描述为： 形态。一个普遍采用的策略是通过对微观结构的采 给定：初始元A： 样来重构传统意义下的几何形态(如平面)，以此 Seripinski垫的生成元F； 来计算出目前大多数图形算法所要求的交点及法 物体空间到屏幕空问的映