Geometry control of the junction between two fractal curves
Identifieur interne : 001246 ( Hal/Checkpoint ); précédent : 001245; suivant : 001247Geometry control of the junction between two fractal curves
Auteurs : Sergey Podkorytov [France] ; Christian Gentil [France] ; Dmitry Sokolov [France] ; Sandrine Lanquetin [France]Source :
- Computer-Aided Design [ 0010-4485 ] ; 2013-02-01.
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. A 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 generalise our approach to surfaces. We formalise the problem with the Boundary Controlled Iterated Function System model. Then we deduct the conditions that guarantees continuity of the intermediate curve. These conditions determine the structure of subdivision matrices. By studying the eigenvalues of the subdivision operators, we characterise 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.
Url:
DOI: 10.1016/j.cad.2012.10.025
Links toward previous steps (curation, corpus...)
Links to Exploration step
Hal:hal-01137726Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Geometry control of the junction between two fractal curves</title>
<author><name sortKey="Podkorytov, Sergey" sort="Podkorytov, Sergey" uniqKey="Podkorytov S" first="Sergey" last="Podkorytov">Sergey Podkorytov</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-22594" status="VALID"><orgName>Laboratoire Electronique, Informatique et Image</orgName>
<orgName type="acronym">Le2i</orgName>
<desc><address><addrLine>Université de Bourgogne - Laboratoire Le2i - UFR Sciences et Techniques - BP 47870 - 21078 DIJON CEDEX</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://le2i.cnrs.fr</ref>
</desc>
<listRelation><relation active="#struct-300062" type="direct"></relation>
<relation active="#struct-300270" type="direct"></relation>
<relation name="UMR6306" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300062" type="direct"><org type="institution" xml:id="struct-300062" status="VALID"><orgName>Arts et Métiers ParisTech</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300270" type="direct"><org type="institution" xml:id="struct-300270" status="VALID"><orgName>Université de Bourgogne</orgName>
<orgName type="acronym">UB</orgName>
<desc><address><addrLine>Maison de l'université - Esplanade Érasme - BP 27877 - 21078 Dijon cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.u-bourgogne.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR6306" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Dijon</settlement>
<region type="region" nuts="2">Région Bourgogne</region>
</placeName>
<orgName type="university">Université de Bourgogne</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Bourgogne Franche-Comté</orgName>
</affiliation>
</author>
<author><name sortKey="Gentil, Christian" sort="Gentil, Christian" uniqKey="Gentil C" first="Christian" last="Gentil">Christian Gentil</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-22594" status="VALID"><orgName>Laboratoire Electronique, Informatique et Image</orgName>
<orgName type="acronym">Le2i</orgName>
<desc><address><addrLine>Université de Bourgogne - Laboratoire Le2i - UFR Sciences et Techniques - BP 47870 - 21078 DIJON CEDEX</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://le2i.cnrs.fr</ref>
</desc>
<listRelation><relation active="#struct-300062" type="direct"></relation>
<relation active="#struct-300270" type="direct"></relation>
<relation name="UMR6306" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300062" type="direct"><org type="institution" xml:id="struct-300062" status="VALID"><orgName>Arts et Métiers ParisTech</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300270" type="direct"><org type="institution" xml:id="struct-300270" status="VALID"><orgName>Université de Bourgogne</orgName>
<orgName type="acronym">UB</orgName>
<desc><address><addrLine>Maison de l'université - Esplanade Érasme - BP 27877 - 21078 Dijon cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.u-bourgogne.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR6306" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Dijon</settlement>
<region type="region" nuts="2">Région Bourgogne</region>
</placeName>
<orgName type="university">Université de Bourgogne</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Bourgogne Franche-Comté</orgName>
</affiliation>
</author>
<author><name sortKey="Sokolov, Dmitry" sort="Sokolov, Dmitry" uniqKey="Sokolov D" first="Dmitry" last="Sokolov">Dmitry Sokolov</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-205118" status="VALID"><idno type="RNSR">200618296R</idno>
<orgName>Geometry and Lighting</orgName>
<orgName type="acronym">ALICE</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/equipes/alice</ref>
</desc>
<listRelation><relation active="#struct-129671" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-423083" type="direct"></relation>
<relation active="#struct-206040" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-129671" type="direct"><org type="laboratory" xml:id="struct-129671" status="VALID"><idno type="RNSR">198618246Y</idno>
<orgName>INRIA Nancy - Grand Est</orgName>
<desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/nancy</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-423083" type="direct"><org type="department" xml:id="struct-423083" status="VALID"><orgName>Department of Algorithms, Computation, Image and Geometry</orgName>
<orgName type="acronym">LORIA - ALGO</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr/la-recherche-en/departements/algorithmics</ref>
</desc>
<listRelation><relation active="#struct-206040" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno>
<idno type="RNSR">198912571S</idno>
<idno type="IdUnivLorraine">[UL]RSI--</idno>
<orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
<relation active="#struct-413289" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno>
<idno type="IdUnivLorraine">[UL]100--</idno>
<orgName>Université de Lorraine</orgName>
<orgName type="acronym">UL</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lorraine.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Nancy</settlement>
<settlement type="city">Metz</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Université de Lorraine</orgName>
</affiliation>
</author>
<author><name sortKey="Lanquetin, Sandrine" sort="Lanquetin, Sandrine" uniqKey="Lanquetin S" first="Sandrine" last="Lanquetin">Sandrine Lanquetin</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-22594" status="VALID"><orgName>Laboratoire Electronique, Informatique et Image</orgName>
<orgName type="acronym">Le2i</orgName>
<desc><address><addrLine>Université de Bourgogne - Laboratoire Le2i - UFR Sciences et Techniques - BP 47870 - 21078 DIJON CEDEX</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://le2i.cnrs.fr</ref>
</desc>
<listRelation><relation active="#struct-300062" type="direct"></relation>
<relation active="#struct-300270" type="direct"></relation>
<relation name="UMR6306" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300062" type="direct"><org type="institution" xml:id="struct-300062" status="VALID"><orgName>Arts et Métiers ParisTech</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300270" type="direct"><org type="institution" xml:id="struct-300270" status="VALID"><orgName>Université de Bourgogne</orgName>
<orgName type="acronym">UB</orgName>
<desc><address><addrLine>Maison de l'université - Esplanade Érasme - BP 27877 - 21078 Dijon cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.u-bourgogne.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR6306" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Dijon</settlement>
<region type="region" nuts="2">Région Bourgogne</region>
</placeName>
<orgName type="university">Université de Bourgogne</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Bourgogne Franche-Comté</orgName>
</affiliation>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-01137726</idno>
<idno type="halId">hal-01137726</idno>
<idno type="halUri">https://hal-univ-bourgogne.archives-ouvertes.fr/hal-01137726</idno>
<idno type="url">https://hal-univ-bourgogne.archives-ouvertes.fr/hal-01137726</idno>
<idno type="doi">10.1016/j.cad.2012.10.025</idno>
<date when="2013-02-01">2013-02-01</date>
<idno type="wicri:Area/Hal/Corpus">002625</idno>
<idno type="wicri:Area/Hal/Curation">002625</idno>
<idno type="wicri:Area/Hal/Checkpoint">001246</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">001246</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Geometry control of the junction between two fractal curves</title>
<author><name sortKey="Podkorytov, Sergey" sort="Podkorytov, Sergey" uniqKey="Podkorytov S" first="Sergey" last="Podkorytov">Sergey Podkorytov</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-22594" status="VALID"><orgName>Laboratoire Electronique, Informatique et Image</orgName>
<orgName type="acronym">Le2i</orgName>
<desc><address><addrLine>Université de Bourgogne - Laboratoire Le2i - UFR Sciences et Techniques - BP 47870 - 21078 DIJON CEDEX</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://le2i.cnrs.fr</ref>
</desc>
<listRelation><relation active="#struct-300062" type="direct"></relation>
<relation active="#struct-300270" type="direct"></relation>
<relation name="UMR6306" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300062" type="direct"><org type="institution" xml:id="struct-300062" status="VALID"><orgName>Arts et Métiers ParisTech</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300270" type="direct"><org type="institution" xml:id="struct-300270" status="VALID"><orgName>Université de Bourgogne</orgName>
<orgName type="acronym">UB</orgName>
<desc><address><addrLine>Maison de l'université - Esplanade Érasme - BP 27877 - 21078 Dijon cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.u-bourgogne.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR6306" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Dijon</settlement>
<region type="region" nuts="2">Région Bourgogne</region>
</placeName>
<orgName type="university">Université de Bourgogne</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Bourgogne Franche-Comté</orgName>
</affiliation>
</author>
<author><name sortKey="Gentil, Christian" sort="Gentil, Christian" uniqKey="Gentil C" first="Christian" last="Gentil">Christian Gentil</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-22594" status="VALID"><orgName>Laboratoire Electronique, Informatique et Image</orgName>
<orgName type="acronym">Le2i</orgName>
<desc><address><addrLine>Université de Bourgogne - Laboratoire Le2i - UFR Sciences et Techniques - BP 47870 - 21078 DIJON CEDEX</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://le2i.cnrs.fr</ref>
</desc>
<listRelation><relation active="#struct-300062" type="direct"></relation>
<relation active="#struct-300270" type="direct"></relation>
<relation name="UMR6306" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300062" type="direct"><org type="institution" xml:id="struct-300062" status="VALID"><orgName>Arts et Métiers ParisTech</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300270" type="direct"><org type="institution" xml:id="struct-300270" status="VALID"><orgName>Université de Bourgogne</orgName>
<orgName type="acronym">UB</orgName>
<desc><address><addrLine>Maison de l'université - Esplanade Érasme - BP 27877 - 21078 Dijon cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.u-bourgogne.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR6306" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Dijon</settlement>
<region type="region" nuts="2">Région Bourgogne</region>
</placeName>
<orgName type="university">Université de Bourgogne</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Bourgogne Franche-Comté</orgName>
</affiliation>
</author>
<author><name sortKey="Sokolov, Dmitry" sort="Sokolov, Dmitry" uniqKey="Sokolov D" first="Dmitry" last="Sokolov">Dmitry Sokolov</name>
<affiliation wicri:level="1"><hal:affiliation type="researchteam" xml:id="struct-205118" status="VALID"><idno type="RNSR">200618296R</idno>
<orgName>Geometry and Lighting</orgName>
<orgName type="acronym">ALICE</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/equipes/alice</ref>
</desc>
<listRelation><relation active="#struct-129671" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-423083" type="direct"></relation>
<relation active="#struct-206040" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
<tutelles><tutelle active="#struct-129671" type="direct"><org type="laboratory" xml:id="struct-129671" status="VALID"><idno type="RNSR">198618246Y</idno>
<orgName>INRIA Nancy - Grand Est</orgName>
<desc><address><addrLine>615 rue du Jardin Botanique 54600 Villers-lès-Nancy</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/nancy</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-300009" type="indirect"><org type="institution" xml:id="struct-300009" status="VALID"><orgName>Institut National de Recherche en Informatique et en Automatique</orgName>
<orgName type="acronym">Inria</orgName>
<desc><address><addrLine>Domaine de VoluceauRocquencourt - BP 10578153 Le Chesnay Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.inria.fr/en/</ref>
</desc>
</org>
</tutelle>
<tutelle active="#struct-423083" type="direct"><org type="department" xml:id="struct-423083" status="VALID"><orgName>Department of Algorithms, Computation, Image and Geometry</orgName>
<orgName type="acronym">LORIA - ALGO</orgName>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr/la-recherche-en/departements/algorithmics</ref>
</desc>
<listRelation><relation active="#struct-206040" type="direct"></relation>
<relation active="#struct-300009" type="indirect"></relation>
<relation active="#struct-413289" type="indirect"></relation>
<relation name="UMR7503" active="#struct-441569" type="indirect"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-206040" type="indirect"><org type="laboratory" xml:id="struct-206040" status="VALID"><idno type="IdRef">067077927</idno>
<idno type="RNSR">198912571S</idno>
<idno type="IdUnivLorraine">[UL]RSI--</idno>
<orgName>Laboratoire Lorrain de Recherche en Informatique et ses Applications</orgName>
<orgName type="acronym">LORIA</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>Campus Scientifique BP 239 54506 Vandoeuvre-lès-Nancy Cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.loria.fr</ref>
</desc>
<listRelation><relation active="#struct-300009" type="direct"></relation>
<relation active="#struct-413289" type="direct"></relation>
<relation name="UMR7503" active="#struct-441569" type="direct"></relation>
</listRelation>
</org>
</tutelle>
<tutelle active="#struct-413289" type="indirect"><org type="institution" xml:id="struct-413289" status="VALID"><idno type="IdRef">157040569</idno>
<idno type="IdUnivLorraine">[UL]100--</idno>
<orgName>Université de Lorraine</orgName>
<orgName type="acronym">UL</orgName>
<date type="start">2012-01-01</date>
<desc><address><addrLine>34 cours Léopold - CS 25233 - 54052 Nancy cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.univ-lorraine.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR7503" active="#struct-441569" type="indirect"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Nancy</settlement>
<settlement type="city">Metz</settlement>
<region type="region" nuts="2">Grand Est</region>
<region type="old region" nuts="2">Lorraine (région)</region>
</placeName>
<orgName type="university">Université de Lorraine</orgName>
</affiliation>
</author>
<author><name sortKey="Lanquetin, Sandrine" sort="Lanquetin, Sandrine" uniqKey="Lanquetin S" first="Sandrine" last="Lanquetin">Sandrine Lanquetin</name>
<affiliation wicri:level="1"><hal:affiliation type="laboratory" xml:id="struct-22594" status="VALID"><orgName>Laboratoire Electronique, Informatique et Image</orgName>
<orgName type="acronym">Le2i</orgName>
<desc><address><addrLine>Université de Bourgogne - Laboratoire Le2i - UFR Sciences et Techniques - BP 47870 - 21078 DIJON CEDEX</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://le2i.cnrs.fr</ref>
</desc>
<listRelation><relation active="#struct-300062" type="direct"></relation>
<relation active="#struct-300270" type="direct"></relation>
<relation name="UMR6306" active="#struct-441569" type="direct"></relation>
</listRelation>
<tutelles><tutelle active="#struct-300062" type="direct"><org type="institution" xml:id="struct-300062" status="VALID"><orgName>Arts et Métiers ParisTech</orgName>
<desc><address><country key="FR"></country>
</address>
</desc>
</org>
</tutelle>
<tutelle active="#struct-300270" type="direct"><org type="institution" xml:id="struct-300270" status="VALID"><orgName>Université de Bourgogne</orgName>
<orgName type="acronym">UB</orgName>
<desc><address><addrLine>Maison de l'université - Esplanade Érasme - BP 27877 - 21078 Dijon cedex</addrLine>
<country key="FR"></country>
</address>
<ref type="url">http://www.u-bourgogne.fr/</ref>
</desc>
</org>
</tutelle>
<tutelle name="UMR6306" active="#struct-441569" type="direct"><org type="institution" xml:id="struct-441569" status="VALID"><idno type="ISNI">0000000122597504</idno>
<idno type="IdRef">02636817X</idno>
<orgName>Centre National de la Recherche Scientifique</orgName>
<orgName type="acronym">CNRS</orgName>
<date type="start">1939-10-19</date>
<desc><address><country key="FR"></country>
</address>
<ref type="url">http://www.cnrs.fr/</ref>
</desc>
</org>
</tutelle>
</tutelles>
</hal:affiliation>
<country>France</country>
<placeName><settlement type="city">Dijon</settlement>
<region type="region" nuts="2">Région Bourgogne</region>
</placeName>
<orgName type="university">Université de Bourgogne</orgName>
<orgName type="institution" wicri:auto="newGroup">Université de Bourgogne Franche-Comté</orgName>
</affiliation>
</author>
</analytic>
<idno type="DOI">10.1016/j.cad.2012.10.025</idno>
<series><title level="j">Computer-Aided Design</title>
<idno type="ISSN">0010-4485</idno>
<imprint><date type="datePub">2013-02-01</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">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. A 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 generalise our approach to surfaces. We formalise the problem with the Boundary Controlled Iterated Function System model. Then we deduct the conditions that guarantees continuity of the intermediate curve. These conditions determine the structure of subdivision matrices. By studying the eigenvalues of the subdivision operators, we characterise 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.</div>
</front>
</TEI>
<hal api="V3"><titleStmt><title xml:lang="en">Geometry control of the junction between two fractal curves</title>
<author role="aut"><persName><forename type="first">Sergey</forename>
<surname>Podkorytov</surname>
</persName>
<email></email>
<idno type="halauthor">787088</idno>
<affiliation ref="#struct-22594"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Christian</forename>
<surname>Gentil</surname>
</persName>
<email></email>
<idno type="idhal">christian-gentil</idno>
<idno type="halauthor">787081</idno>
<affiliation ref="#struct-22594"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Dmitry</forename>
<surname>Sokolov</surname>
</persName>
<email></email>
<idno type="halauthor">106351</idno>
<affiliation ref="#struct-205118"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Sandrine</forename>
<surname>Lanquetin</surname>
</persName>
<email></email>
<idno type="halauthor">226813</idno>
<affiliation ref="#struct-22594"></affiliation>
</author>
<editor role="depositor"><persName><forename>Sandrine</forename>
<surname>Lanquetin</surname>
</persName>
<email>sandrine.lanquetin@u-bourgogne.fr</email>
</editor>
<funder ref="#projanr-31486"></funder>
</titleStmt>
<editionStmt><edition n="v1" type="current"><date type="whenSubmitted">2015-03-31 11:46:41</date>
<date type="whenModified">2015-12-16 01:10:13</date>
<date type="whenReleased">2015-03-31 11:46:41</date>
<date type="whenProduced">2013-02-01</date>
</edition>
<respStmt><resp>contributor</resp>
<name key="166334"><persName><forename>Sandrine</forename>
<surname>Lanquetin</surname>
</persName>
<email>sandrine.lanquetin@u-bourgogne.fr</email>
</name>
</respStmt>
</editionStmt>
<publicationStmt><distributor>CCSD</distributor>
<idno type="halId">hal-01137726</idno>
<idno type="halUri">https://hal-univ-bourgogne.archives-ouvertes.fr/hal-01137726</idno>
<idno type="halBibtex">podkorytov:hal-01137726</idno>
<idno type="halRefHtml">Computer-Aided Design, Elsevier, 2013, 45 (2), pp.424-431. <10.1016/j.cad.2012.10.025></idno>
<idno type="halRef">Computer-Aided Design, Elsevier, 2013, 45 (2), pp.424-431. <10.1016/j.cad.2012.10.025></idno>
</publicationStmt>
<seriesStmt><idno type="stamp" n="UNIV-BOURGOGNE">Université de Bourgogne</idno>
<idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
<idno type="stamp" n="ENSAM">Ecole Nationale Supérieure d'Arts et Métiers</idno>
<idno type="stamp" n="INRIA-LORRAINE">INRIA Nancy - Grand Est</idno>
<idno type="stamp" n="LE2I" p="UNIV-BOURGOGNE">Laboratoire Electronique, Informatique et Image</idno>
<idno type="stamp" n="INRIA-NANCY-GRAND-EST">INRIA Nancy - Grand Est</idno>
<idno type="stamp" n="LORIA-ACGI" p="LORIA">Algorithmique, calcul, image et géométrie</idno>
<idno type="stamp" n="LORIA2">Publications du LORIA</idno>
<idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
<idno type="stamp" n="UNIV-LORRAINE">Université de Lorraine</idno>
<idno type="stamp" n="LORIA">LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications</idno>
<idno type="stamp" n="INRIA_TEST">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
<idno type="stamp" n="LORIA-ALGO-TEST5">LORIA-ALGO-TEST5 </idno>
<idno type="stamp" n="INRIA2">INRIA 2</idno>
</seriesStmt>
<notesStmt><note type="audience" n="2">International</note>
<note type="popular" n="0">No</note>
<note type="peer" n="1">Yes</note>
</notesStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">Geometry control of the junction between two fractal curves</title>
<author role="aut"><persName><forename type="first">Sergey</forename>
<surname>Podkorytov</surname>
</persName>
<idno type="halAuthorId">787088</idno>
<affiliation ref="#struct-22594"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Christian</forename>
<surname>Gentil</surname>
</persName>
<idno type="idHal">christian-gentil</idno>
<idno type="halAuthorId">787081</idno>
<affiliation ref="#struct-22594"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Dmitry</forename>
<surname>Sokolov</surname>
</persName>
<idno type="halAuthorId">106351</idno>
<affiliation ref="#struct-205118"></affiliation>
</author>
<author role="aut"><persName><forename type="first">Sandrine</forename>
<surname>Lanquetin</surname>
</persName>
<idno type="halAuthorId">226813</idno>
<affiliation ref="#struct-22594"></affiliation>
</author>
</analytic>
<monogr><idno type="halJournalId" status="VALID">12041</idno>
<idno type="issn">0010-4485</idno>
<title level="j">Computer-Aided Design</title>
<imprint><publisher>Elsevier</publisher>
<biblScope unit="volume">45</biblScope>
<biblScope unit="issue">2</biblScope>
<biblScope unit="pp">424-431</biblScope>
<date type="datePub">2013-02-01</date>
</imprint>
</monogr>
<idno type="doi">10.1016/j.cad.2012.10.025</idno>
</biblStruct>
</sourceDesc>
<profileDesc><langUsage><language ident="en">English</language>
</langUsage>
<textClass><classCode scheme="halDomain" n="info.info-gr">Computer Science [cs]/Graphics [cs.GR]</classCode>
<classCode scheme="halTypology" n="ART">Journal articles</classCode>
</textClass>
<abstract xml:lang="en">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. A 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 generalise our approach to surfaces. We formalise the problem with the Boundary Controlled Iterated Function System model. Then we deduct the conditions that guarantees continuity of the intermediate curve. These conditions determine the structure of subdivision matrices. By studying the eigenvalues of the subdivision operators, we characterise 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.</abstract>
</profileDesc>
</hal>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Hal/Checkpoint
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001246 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Hal/Checkpoint/biblio.hfd -nk 001246 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Wicri/Lorraine |area= InforLorV4 |flux= Hal |étape= Checkpoint |type= RBID |clé= Hal:hal-01137726 |texte= Geometry control of the junction between two fractal curves }}
![]() | This area was generated with Dilib version V0.6.33. | ![]() |