基于IFS的图形模拟方法

An IFS-based Graph Simulation Method

首先介绍了图形的自相似性、迭代函数系统(IFS)和拼贴定理,然后提出了一种将迭代函数系统应用于图形模拟的新方法,拼贴定理保证了模拟的误差是可以控制的,对具有自相似特点的图形,此方法非常有效,且算法实现简单、高效.算法的关键是寻找合适的仿射变换.另外,也可以将此方法用于一般的图形模拟.

Based on the brief analysis on self-similarity of graphics, iterative function system (IFS) and the collage theorem, a new method applying the iterative function system to graphics simulation is proposed. The key point of the algorithm is to find a fitted affine transform. High efficiency and simpleness are two beneficial properties of the algorithm. The error of the graphics simulation is controllable according to the collage theorem. And to those graphics that are self-similar, the proposed method seems especially effective.