Method of Binary Search for Image Elements of Functionally Defined Objects using Graphics Processing Units
S. I. Vyatkin
Institute of Automation and Electrometry, Siberian Branch, Russian Academy of Sciences, pr. Akademika Koptyuga 1, Novosibirsk, 630090 Russia
Keywords: geometric objects, perturbation functions, geometric operations, binary division of object space
Abstract
This paper deals with the real–time synthesis of high-quality images, a method of defining free forms without approximating them with polygons or patches, issues of using perturbation functions for real–time animation of the surfaces of three–dimensional objects. A method for visualizing functionally defined objects adapted for graphics processing units is proposed, and methods of transforming the describing function are implemented for geometric operations: deformation, displacement and metamorphosis, or morphing, including those for nonhomeomorphic objects. Advantages of the method of defining surfaces to the existing methods (algebraic and Bezier methods and their visualization techniques) are shown.
|
