Abstract:The Generation of Mandelbrot sets in more than two dimensions is a new and difficult problem in computer graphics. All the existing methods utilize quaternion algebra to iteratively compute M-sets’ boundaries. This paper proposes a new approach to the problem and represents the 3-D general M-sets based on ternary number. Firstly, the M-sets’ properties of the ternary mapping t←t m +c for m2 are theoretically analyzed and proved. Secondly, a ray-casting volume rendering algorithm on the basis of period checking is put forward for the first time. In the new algorithm, the color, opacity and normal of every discrete point are defined according to its periodicity and the computation of a ray’s intersecting with M-set is accelerated by making use of Newton-Raphson method. Finally, the 3-D M-sets generated by the ternary number and quaternion algebra are both rendered by our new algorithm. The experimental results show that several advantages such as intuitionistic, fast and controllable are obtained by using ternary mapping to generate 3-D M-sets in comparison with traditional methods that use quaternion algebra to generate them. Furthermore, the method of generating 3-D M-sets by ternary mapping can be applied to the construction of other 3-D Mandelbrot sets and Julia sets. Consequently this results in a different perspective for the generation of 3-D fractal sets.

Schema theorem based on ternary representation

A New Schema Theorem For Uniform Crossover Based On Ternary Representation

A new quantifying crossover with ternary representation

Survival And Construction Theory For One-Point Crossover

A New Schema Survival and Construction Theory for One-Point Crossover

Representation of 3-D General Mandelbrot Sets Based on Ternary Number and Its Rendering Algorithm

Schema theorem based on limited character set encoding and its proof

Mathematical analysis of schema survival for genetic algorithms having dual mutation

Schema Theory on Natural Number Coding

Schema Study on a Type of Improved Genetic Algorithm with Special Individuals

Toward Programmable Strategy for Co-existence of Relational Schemes.

Schemata Evolution and Building Blocks

Characteristic Representation of Symmetric Ternary Cellular Automata

Mathematical Models in Schema Theory

A Strategy of Genetic Operations Based on Schema

A New Adaptive Crossover Operator for the Preservation of Useful Schemata

Study on Genetic Algorithm Based on Schema Mutation and Its Performance Analysis

A Simple Bijection between Binary Trees and Colored Ternary Trees

Reconstructing Classical Algebras via Ternary Operations

Compiling Relational Database Schemata into Probabilistic Graphical Models

Toward Co-existing Database Schemas based on Bidirectional Transformation