<p>A contractive iterated function system (IFS) defined on a complete metric space <i>X</i> possesses a unique compact attractor <InlineEquation ID="IEq1"> <EquationSource Format="MATHML"><math> <mi>F</mi> <mo>⊂</mo> <mi>X</mi> </math></EquationSource> <EquationSource Format="TEX">$F\subset X$</EquationSource> </InlineEquation>. Obtaining the transformations of <i>F</i> is generally nontrivial, due to the nature of construction of <i>F</i>. In this work, we review a method based on barycentric coordinates for constructing affine transformations of <i>F</i> (translation, scaling, reflection, rotation, shear, and their compositions) and develop its stronger theoretical framework. This approach yields an exact solution to a specific inverse problem: given the affine image <InlineEquation ID="IEq2"> <EquationSource Format="MATHML"><math> <mi>w</mi> <mo stretchy="false">(</mo> <mi>F</mi> <mo stretchy="false">)</mo> </math></EquationSource> <EquationSource Format="TEX">$w(F)$</EquationSource> </InlineEquation> as a target set, we derive an explicit formula for the IFS whose fixed point is exactly <InlineEquation ID="IEq3"> <EquationSource Format="MATHML"><math> <mi>w</mi> <mo stretchy="false">(</mo> <mi>F</mi> <mo stretchy="false">)</mo> </math></EquationSource> <EquationSource Format="TEX">$w(F)$</EquationSource> </InlineEquation>. Taking into account the definition of the Hutchinson operator, we also obtain the corresponding Hutchinson operator, whose fixed point is also <InlineEquation ID="IEq4"> <EquationSource Format="MATHML"><math> <mi>w</mi> <mo stretchy="false">(</mo> <mi>F</mi> <mo stretchy="false">)</mo> </math></EquationSource> <EquationSource Format="TEX">$w(F)$</EquationSource> </InlineEquation>. Pseudocode and examples are included to facilitate implementation and verification.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Exact solution of an inverse problem for affine images of IFS attractors

  • Elena Hadzieva

摘要

A contractive iterated function system (IFS) defined on a complete metric space X possesses a unique compact attractor F X $F\subset X$ . Obtaining the transformations of F is generally nontrivial, due to the nature of construction of F. In this work, we review a method based on barycentric coordinates for constructing affine transformations of F (translation, scaling, reflection, rotation, shear, and their compositions) and develop its stronger theoretical framework. This approach yields an exact solution to a specific inverse problem: given the affine image w ( F ) $w(F)$ as a target set, we derive an explicit formula for the IFS whose fixed point is exactly w ( F ) $w(F)$ . Taking into account the definition of the Hutchinson operator, we also obtain the corresponding Hutchinson operator, whose fixed point is also w ( F ) $w(F)$ . Pseudocode and examples are included to facilitate implementation and verification.