GPU Nonlinear Fixed Points, with an application to GPU IFS Rendering

Orion Sky Lawlor
U. Alaska Fairbanks, USA
ISRN Computer Graphics, 2011


   title={GPU Nonlinear Fixed Points, with an application to GPU IFS Rendering},

   author={Lawlor, Orion Sky},



Download Download (PDF)   View View   Source Source   Source codes Source codes



Nonlinear functions, including nonlinear iterated function systems, have interesting fixed points. We present a non-Lipschitz theoretical approach to nonlinear function system fixed points which generalizes to non-contractive functions, compare several methods for evaluating such fixed points on modern graphics hardware, and present a nonlinear generalization of Barnsley’s Deterministic Iteration Algorithm. Unlike the many existing randomized rendering algorithms, this deterministic method avoids noncoherent branching and memory access, and takes advantage of programmable texture mapping hardware. Together with the performance potential of modern graphics hardware, this allows us to animate high quality and high definition fixed points in real time.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: