Geometry control of the junction between two fractal curves

Sergey Podkorytov 1 Christian Gentil 1 Dmitry Sokolov 2 Sandrine Lanquetin 1
2 ALICE - Geometry and Lighting
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : 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. 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 generalize our approach to surfaces. We formalize the problem with Boundary Controlled Iterated Function System model. Then we deduct the conditions that guaranties continuity of the intermediate curve. These conditions determine the structure of subdivision matrices. By studying the eigenvalues of the subdivision operators, we characterize the differential behaviour at the connection points between the curves and the intermediate one. This behaviour depends on the nature of the initial curves and coefficients of the subdivision matrices. We also suggest a method to control the differential behaviour by adding intermediate control points.
Document type :
Conference papers
Symposium on Solid and Physical Modeling - SPM 2012, Oct 2012, Dijon, France. 2012
Contributor : Nicolas Ray <>
Submitted on : Thursday, November 22, 2012 - 9:57:39 AM
Last modification on : Thursday, September 22, 2016 - 2:31:31 PM
Document(s) archivé(s) le : Saturday, February 23, 2013 - 3:42:46 AM


Files produced by the author(s)


  • HAL Id : hal-00755851, version 1



Sergey Podkorytov, Christian Gentil, Dmitry Sokolov, Sandrine Lanquetin. Geometry control of the junction between two fractal curves. Symposium on Solid and Physical Modeling - SPM 2012, Oct 2012, Dijon, France. 2012. <hal-00755851>




Record views


Document downloads