0000000000160189
AUTHOR
Dmitry Sokolov
Propriétés différentielles du raccord entre deux courbes fractales
International audience
Geometry control of the junction between two fractal curves
International audience; The general objective of our work is to create a geometric modeller based on iterative processes. With this objective in mind, we have to provide tools that work with fractal objects in the same manner as with objects of classical topology. In this article we focus on the constructing of an intermediate curve between two other curves defined by different iterative construction processes. A similar problem often arises with subdivision surfaces, when the goal is to connect two surfaces with different subdivision masks. We start by dealing with curves, willing to later generalise our approach to surfaces. We formalise the problem with the Boundary Controlled Iterated F…
Méthodes d’approximation d’opérations géométriques sur des objets fractals
National audience
Tangents to fractal curves and surfaces
International audience; The aim of our work is to specify and develop a geometric modeler, based on the formalism of iterated function systems with the following objectives: access to a new universe of original, various, aesthetic shapes, modeling of conventional shapes (smooth surfaces, solids) and unconventional shapes (rough surfaces, porous solids) by defining and controlling the relief (surface state) and lacunarity (size and distribution of holes). In this context we intend to develop differential calculus tools for fractal curves and surfaces defined by IFS. Using local fractional derivatives, we show that, even if most fractal curves are nowhere differentiable, they admit a left and…
Modélisation géométrique de formes fractales pour la CAO
International audience
Approximation de l'enveloppe convexe de l'attracteur d'un IFS affine
International audience
Joining primal/dual subdivision surfaces
International audience; In this article we study the problem of constructing an intermediate surface between two other surfaces defined by different iterative construction processes. This problem is formalised with Boundary Controlled Iterated Function System model. The formalism allows us to distinguish between subdivision of the topology and subdivision of the mesh. Although our method can be applied to surfaces with quadrangular topology subdivision, it can be used with any mesh subdivision (primal scheme, dual scheme or other.) Conditions that guarantee continuity of the intermediate surface determine the structure of subdivision matrices. Depending on the nature of the initial surfaces…
Approximate convex hull of affine iterated function system attractors
International audience; 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 additio…