Approximate convex hull of affine iterated function system attractors

被引：3

作者：

Mishkinis, Anton ^{[1
]}

Gentil, Christian ^{[1
]}

Lanquetin, Sandrine ^{[1
]}

Sokolov, Dmitry ^{[2
]}

机构：

[1] Univ Bourgogne, LE2i, UMR 5158, F-21000 Dijon, France

[2] Univ Lorraine, LORIA, UMR 7503, F-54506 Vandoeuvre Les Nancy, France

来源：

CHAOS SOLITONS & FRACTALS | 2012年 / 45卷 / 11期

关键词：

GEOMETRY;

D O I：

10.1016/j.chaos.2012.07.015

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

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 approximate convex hull. The number of iterations and the execution time increases logarithmically with increasing accuracy. In addition, we introduce a method to simplify the approximate convex hull without loss of accuracy. (C) 2012 Elsevier Ltd. All rights reserved.

引用

页码：1444 / 1451

页数：8

共 50 条

[1] THE CONLEY ATTRACTORS OF AN ITERATED FUNCTION SYSTEM
Barnsley, Michael F.
Vince, Andrew
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2013, 88 (02) : 267 - 279
[2] Approximate calculation of a convex hull for a positively homogeneous function
Orlova, G.B.
Silin, D.B.
Vestnik Moskovskogo Universiteta. Ser. 15 Vychislitel'naya Matematika i Kibernetika, 1997, (02): : 32 - 35
[3] On bounding boxes of iterated function system attractors
Chu, HT
Chen, CC
COMPUTERS & GRAPHICS-UK, 2003, 27 (03): : 407 - 414
[4] A class of nonlinear iterated function system attractors
Wang, Xing-yuan
Li, Fan-ping
NONLINEAR ANALYSIS-THEORY METHODS & APPLICATIONS, 2009, 70 (02) : 830 - 838
[5] Attractors for iterated function systems
D'Aniello, Emma
Steele, T. H.
JOURNAL OF FRACTAL GEOMETRY, 2016, 3 (02) : 95 - 117
[6] ATTRACTORS OF ITERATED FUNCTION SYSTEMS
DUVALL, PF
HUSCH, LS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1992, 116 (01) : 279 - 284
[7] Generalized iterated function system for common attractors in partial metric
Khumalo, Melusi
Nazir, Talat
Makhoshi, Vuledzani
AIMS MATHEMATICS, 2022, 7 (07): : 13074 - 13103
[8] Convex hull of the hyperplanes of a finite affine space
Anglada, O
Maurras, JF
RAIRO-OPERATIONS RESEARCH, 2003, 37 (04): : 213 - 219
[9] Actions of the attractors in iterated function systems
Lin, Yixia
Zhu, Quanfan
Zhong, Mingyu
Liu, Yu
Journal of Shanghai University, 1999, 5 (01): : 49 - 53
[10] Attractors for classes of iterated function systems
Emma D’Aniello
Timothy H. Steele
European Journal of Mathematics, 2019, 5 : 116 - 137

← 1 2 3 4 5 →