Generation and display of geometric fractals in 3-D
Generation and display of geometric fractals in 3-D
复制标题
DOI：
10.1145/800064.801263
复制
发表时间：
1982-07
期刊：
影响因子：
--
通讯作者：
Alan Norton
中科院分区：
文献类型：
--
作者：
Alan Norton
我们提出了一些简单的算法的生成和显示在3-D的分形形状。这些技术是非常普遍的，特别是适用于形状，这是更昂贵的生成比显示，如那些定义的代数变换迭代的分形表面。为了处理大的空间和时间的要求，计算这些形状，我们引入了一个边界跟踪算法，特别适合于阵列处理器的实现。然后使用z缓冲区类型的算法对生成的曲面进行着色和显示。这些技术引入了一类新的可显示的几何对象，具有很大的多样性的形式和纹理。
We present some straightforward algorithms for the generation and display in 3-D of fractal shapes. These techniques are very general and particularly adapted to shapes which are much more costly to generate than to display, such as those fractal surfaces defined by iteration of algebraic transformations. In order to deal with the large space and time requirements of calculating these shapes, we introduce a boundary-tracking algorithm particularly adapted for array-processor implementation. The resulting surfaces are then shaded and displayed using z-buffer type algorithms. A new class of displayable geometric objects, with great diversity of form and texture, is introduced by these techniques.