
Various fractal models exist, including L-Systems
by Lindenmayer (Lindenmayer, 1968) and Iterated
Function Systems (IFS) by Hutchinson (Hutchinson,
1981), popularized by Barnsley with Fractal Inter-
polation Functions (FIF) (Barnsley, 1988; Barnsley,
1986). We focus on an extension to IFS: Projected
IFS (P-IFS) defined by Za
¨
ır (Zair and Tosan, 1996)
due to their deterministic nature (thus allowing pre-
dictable reasoning about their differential properties),
the control possibilities they offer thanks to their free-
form deformations, and the large variety of forms they
can generate, from subdivision surfaces to chaotic
curves. We propose a theoretical study based on Jan-
bein et al’s Differential Characteristic Functions (Jan-
bein et al., 2024) to compute the pseudo-curvature of
tensor-product surfaces thanks to the Surface Differ-
ential Characteristic Function, that can be defined as
a tensor product of DCF.
We start by providing background on IFS, P-IFS,
tensor product surfaces, and the DCF needed for un-
derstanding the rest of this paper. Then we define the
SDCF, and explore the first and second-order differ-
ential properties brought by this construct. Finally,
we detail how to compute pseudo-curvature using this
function, before concluding with potential applica-
tions and perspectives.
2 BACKGROUND
We introduce necessary notions for the study of
pseudo-curvature of fractal models and their pseudo-
curvature. Hence we first present the common model
used for generating fractal shapes in a determinis-
tic way through affine transformations (called Iter-
ated Function System: IFS). We continue with the
model we considered here (called Projected Iterated
Function System: P-IFS) that also allows free form
deformations thanks to control points. Then, we re-
call notions on tensor products and barycentric coor-
dinate systems that we used to create fractal surfaces
from fractal curves. Finally, we showcase the Differ-
ential Characteristic Function (DCF) (Janbein et al.,
2024), a differential geometry approach used to ana-
lyze the IFS-generated curves. We conclude this sec-
tion by highlighting some important results its authors
obtained.
2.1 Iterated Function System
Introduced by Hutchinson in (Hutchinson, 1981) and
popularized by Barnsley in (Barnsley, 1988), an Iter-
ated Function System (IFS) is a finite set of contrac-
tive operators T =
T
i
: X 7→ X
I−1
i=0
where (X, d) is
a complete metric space, typically X is either R
2
or
R
3
and d is the euclidean distance. The Hutchin-
son operator T(K) consists in applying all the oper-
ators T
i
to K, an arbitrary non-empty subset of com-
pacts of X: T(K) =
S
I−1
i=0
T
i
K. As each operator is a
contraction, the Hutchinson operator duplicates K in
I smaller copies. Note that T is also a contractive op-
erator in (X, D
h
) where D
h
is the Hausdorff distance
associated to (X, d) (Barnsley, 1988). Banach fixed-
point theorem (Banach, 1922) states that there exists
a unique non empty compact A of X such that it sat-
isfies the self-similarity property: T(A) = A. In other
word, A is constructed as an infinite union of smaller
copies of itself. This fixed point A is called the attrac-
tor of T, as it is the limit of iteratively applying the
Hutchinson operator to K: A = lim
n7→∞
T
n
(K), while
being independent of K. Note that the geometry of
the attractor A does not depend on the choice of K,
but only on the operators of T. This approach allows
the modeling of a large family of self-similar objects.
We define a dyadic point as any point that can be
expressed as a finite sequence of transformations.
2.2 Projected Iterated Function System
An extension of the IFS model was presented by Zair
et al. (Zair and Tosan, 1996) as the Projected Iterated
Function System (P-IFS), in order to allow free-form
deformations of the attractor, akin to Bezier curves or
NURBS.
If the attractor (and the associated operators) is
defined in B
N
(called the barycentric space), a N-
dimensional vector of control points (P
i
∈ X)
N−1
i=0
can
be used to control the global geometry of the attrac-
tor. The same attractor defined in barycentric space
can be projected to a different geometry in the pro-
jection space depending on the control points consid-
ered. This process is similar to the subdivision pro-
cess used to construct Bezier curves in a barycentric
space, followed by a projection according to the con-
trol points.
Notation and Working Hypotheses: In this paper,
we only consider curve P-IFS with two operators that
are linear contractive operators represented by matri-
ces in a barycentric space. We use the same symbol to
represent the operator or its matrix. We designate by
λ
i
the eigenvalues of such a matrix and v
v
v
i
its associ-
ated eigenvector. We index the eigenvalues in strictly
decreasing order of modulus and require that they are
all of distinct modulus. Since the operators are con-
tractive, all the eigenvalues of the matrix are lesser
than one, except one that is exactly 1. For this latter,
its associated eigenvector is not a vector but a point
Second Order Differential Properties of Tensor Product Fractal Surfaces
285