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.
International audienceBoundary Controlled Iterated Function Systems is a new layer of control over traditional (linear) IFS, allowing creation of a wide variety of shapes. In this work, we demonstrate how subdivision schemes may be generated by means of Boundary Controlled Iterated Function Systems, as well as how we may go beyond the traditional subdivision schemes to create free-form fractal shapes. BC-IFS is a powerful tool allowing creation of an object with a prescribed topology (e.g. surface patch) independent of its geometrical texture. We also show how to impose constraints on the IFS transformations to guarantee the production of smooth shapes. Objects modeled through Computer Aided Geometric Design (CAGD) systems are often inspired by standard machining processes. However, other types of objects, such as objects with a porous structure or with a rough surface, may be interesting to create: porous structures can be used for their lighter weight while maintaining satisfactory mechanical properties, rough surfaces can be used for acoustic absorption. Fractal geometry is a relatively new branch of mathematics that studies complex objects of non-integer dimensions. Because of their specific physica
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.