GPU-Accelerated Rendering of Unbounded Nonlinear Iterated Function System Fixed Points. (20th March 2012)

• Record Type: Journal Article
• Authors: Lawlor, Orion Sky
• Other Names: Calvert T. Academic Editor.; Kraus M. Academic Editor.; Ma L. Academic Editor.
• Is Part Of: ISRN computer graphics. Volume 2012(2012)
• Publication Date: 2012-03-20
• Subjects: Computer graphics -- Periodicals; Computer graphics; Periodicals; 006.6
• DOI: 10.5402/2012/825782
• Languages: English
• ISSNs: 2090-7869

Abstract

Abstract : 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 noncontractive 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.