Extension of algorithmic geometry to fractal structures

Defining shapes by iteration allows us to generate new structures with specific properties (roughness,lacunarity), which cannot be achieved with classic modelling.For developing an iterative modeller to design fractals described by a BCIFS, we developed a set oftools and algorithms that permits one to evaluate, to characterize and to analyse different geometricproperties (localisation, convex hull, volume, fractal dimension) of fractals. We identified properties ofstandard CAD operations (intersection, union, offset, . . . ) allowing us to approximate them for fractalsand also to optimize these approximation algorithms.In some cases, it is possible to construct a CIFS with generalised HUTCHINSON operator, whoseattractor is close enough to the operation result with respect to the HAUSDORFF metric.We introduceda generic algorithm to compute such CIFS for a given accuracy.We defined the self-similarity propertyof the operation defining a set of transformations, which are used in the output iterative system.In order to construct an exact CIFS of the image, if it exists, we must prove all the necessarysimilarities manually. We explicit also the condition of the operation to be represented by an IFS witha generalised HUTCHINSON operator. In this case, only this condition should be proved manually

Data and Resources

Additional Info

Field Value
Source https://theses.hal.science/tel-00991384
Author Mishkinis, Anton
Maintainer CCSD
Last Updated May 5, 2026, 11:11 (UTC)
Created May 5, 2026, 11:11 (UTC)
Identifier NNT: 2013DIJOS049
Language en
Rights https://about.hal.science/hal-authorisation-v1/
contributor Laboratoire Electronique, Informatique et Image [UMR6306] (Le2i) ; Université de Bourgogne (UB)-École Nationale Supérieure d'Arts et Métiers (ENSAM)-AgroSup Dijon - Institut National Supérieur des Sciences Agronomiques, de l'Alimentation et de l'Environnement-Centre National de la Recherche Scientifique (CNRS)
creator Mishkinis, Anton
date 2013-11-27T00:00:00
harvest_object_id dd3cbc7d-5ef6-4741-8b45-5c7ee2fa391d
harvest_source_id 3374d638-d20b-4672-ba96-a23232d55657
harvest_source_title test moissonnage SELUNE
metadata_modified 2026-04-02T00:00:00
set_spec type:THESE