Approximate convex hull of affine iterated function system attractors

Abstract

In this paper, we present an algorithm to construct an approximate convex hull of the attractors of an affine iterated function system (IFS). We construct a sequence of convex hull approximations for any required precision using the self-similarity property of the attractor in order to optimize calculations. Due to the affine properties of IFS transformations, the number of points considered in the construction is reduced. The time complexity of our algorithm is a linear function of the number of iterations and the number of points in the output convex hull. The number of iterations and the execution time increases logarithmically with increasing accuracy. In addition, we introduce a method to simplify the approximation of the convex hull without loss of accuracy.

Uncovering the specificities of CAD tools for industrial design with design theory – style models for generic singularity

“…The most advanced technique in this domain is generically called voxel, and pixolin ZBrushterminology. New models have been introduced to address the specific needs of the entertainment industry, such as video gaming, which often encounters the issue of computing collisions inside real-time environments (Mishkinis et al 2012). (Loop and Schaefer 2008;Loop et al 2009)introduced a new method of approximating subdivision surfaces,which are the most used modeling technique of 3D artistic CAD tools, with hardware accelerated parametric patches, which improve the memory bandwidth requirements for patch control points.…”

A Hybrid Approach of Dynamic Programming and Genetic Algorithm for Multi-criteria Optimization on Sustainable Architecture design

“…Martyn [19] has developed an approach to realistic real-time rendering of 3-D IFS fractals that requires both approximations of convex hulls of IFS fractal subsets and estimations of normals on a fractal surface. Mishkinis et al [21] have developed an algorithm for approximating the curvilinear convex hulls of 2D IFS fractals preserving the desired accuracy.…”