A nonlinear static approach for curve editing
Identifieur interne : 001985 ( Hal/Checkpoint ); précédent : 001984; suivant : 001986A nonlinear static approach for curve editing
Auteurs : Rhaleb Zayer [France]Source :
- Computers and Graphics [ 0097-8493 ] ; 2012.
Abstract
This paper introduces a method for interactively editing planar curves subject to positional and rotational constraints. We regard editing as a static deformation problem but our treatment differs from standard finite element methods in the sense that the interpolation is based on the deformation modes rather than the classic shape functions. A careful choice of these modes allows capturing the deformation behavior of the individual curve segments, and devising the underlying mathematical model from simple and tractable physical considerations. In order to correctly handle arbitrary user input (e.g. dragging vertices in a fast and excessive manner), our approach operates in the nonlinear regime. The arising geometric nonlinearities are addressed effectively through the modal representation without requiring complicated fitting strategies. In this way, we circumvent commonly encountered locking and stability issues while conveying a natural sense of flexibility of the shape at hand. Experiments on various editing scenarios including closed and nonsmooth curves demonstrate the robustness of the proposed approach.
Url:
DOI: 10.1016/j.cag.2012.03.024
Links toward previous steps (curation, corpus...)
Links to Exploration step
Hal:hal-00763434Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">A nonlinear static approach for curve editing</title>
<author><name sortKey="Zayer, Rhaleb" sort="Zayer, Rhaleb" uniqKey="Zayer R" first="Rhaleb" last="Zayer">Rhaleb Zayer</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="IdRef">02636817X</idno>
<idno type="ISNI">0000000122597504</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>
</titleStmt>
<publicationStmt><idno type="wicri:source">HAL</idno>
<idno type="RBID">Hal:hal-00763434</idno>
<idno type="halId">hal-00763434</idno>
<idno type="halUri">https://hal.inria.fr/hal-00763434</idno>
<idno type="url">https://hal.inria.fr/hal-00763434</idno>
<idno type="doi">10.1016/j.cag.2012.03.024</idno>
<date when="2012">2012</date>
<idno type="wicri:Area/Hal/Corpus">000797</idno>
<idno type="wicri:Area/Hal/Curation">000797</idno>
<idno type="wicri:Area/Hal/Checkpoint">001985</idno>
<idno type="wicri:explorRef" wicri:stream="Hal" wicri:step="Checkpoint">001985</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en">A nonlinear static approach for curve editing</title>
<author><name sortKey="Zayer, Rhaleb" sort="Zayer, Rhaleb" uniqKey="Zayer R" first="Rhaleb" last="Zayer">Rhaleb Zayer</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="IdRef">02636817X</idno>
<idno type="ISNI">0000000122597504</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>
</analytic>
<idno type="DOI">10.1016/j.cag.2012.03.024</idno>
<series><title level="j">Computers and Graphics</title>
<idno type="ISSN">0097-8493</idno>
<imprint><date type="datePub">2012</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">This paper introduces a method for interactively editing planar curves subject to positional and rotational constraints. We regard editing as a static deformation problem but our treatment differs from standard finite element methods in the sense that the interpolation is based on the deformation modes rather than the classic shape functions. A careful choice of these modes allows capturing the deformation behavior of the individual curve segments, and devising the underlying mathematical model from simple and tractable physical considerations. In order to correctly handle arbitrary user input (e.g. dragging vertices in a fast and excessive manner), our approach operates in the nonlinear regime. The arising geometric nonlinearities are addressed effectively through the modal representation without requiring complicated fitting strategies. In this way, we circumvent commonly encountered locking and stability issues while conveying a natural sense of flexibility of the shape at hand. Experiments on various editing scenarios including closed and nonsmooth curves demonstrate the robustness of the proposed approach.</div>
</front>
</TEI>
<hal api="V3"><titleStmt><title xml:lang="en">A nonlinear static approach for curve editing</title>
<author role="aut"><persName><forename type="first">Rhaleb</forename>
<surname>Zayer</surname>
</persName>
<email>zayer@loria.fr</email>
<idno type="halauthor">794334</idno>
<orgName ref="#struct-372824"></orgName>
<affiliation ref="#struct-205118"></affiliation>
</author>
<editor role="depositor"><persName><forename>Rhaleb</forename>
<surname>Zayer</surname>
</persName>
<email>zayer@loria.fr</email>
</editor>
<funder>hysiGrafix ANR-09-CEXC-014-01</funder>
</titleStmt>
<editionStmt><edition n="v1" type="current"><date type="whenSubmitted">2012-12-10 18:01:48</date>
<date type="whenModified">2015-12-16 01:09:32</date>
<date type="whenReleased">2012-12-12 10:25:43</date>
<date type="whenProduced">2012</date>
<date type="whenEndEmbargoed">2012-12-10</date>
<ref type="file" target="https://hal.inria.fr/hal-00763434/document"><date notBefore="2012-12-10"></date>
</ref>
<ref type="file" subtype="author" n="1" target="https://hal.inria.fr/hal-00763434/file/nlnplane.pdf"><date notBefore="2012-12-10"></date>
</ref>
</edition>
<respStmt><resp>contributor</resp>
<name key="159124"><persName><forename>Rhaleb</forename>
<surname>Zayer</surname>
</persName>
<email>zayer@loria.fr</email>
</name>
</respStmt>
</editionStmt>
<publicationStmt><distributor>CCSD</distributor>
<idno type="halId">hal-00763434</idno>
<idno type="halUri">https://hal.inria.fr/hal-00763434</idno>
<idno type="halBibtex">zayer:hal-00763434</idno>
<idno type="halRefHtml">Computers and Graphics, Elsevier, 2012, 36 (5), pp.514-520. <10.1016/j.cag.2012.03.024></idno>
<idno type="halRef">Computers and Graphics, Elsevier, 2012, 36 (5), pp.514-520. <10.1016/j.cag.2012.03.024></idno>
</publicationStmt>
<seriesStmt><idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
<idno type="stamp" n="INRIA">INRIA - Institut National de Recherche en Informatique et en Automatique</idno>
<idno type="stamp" n="INRIA-LORRAINE">INRIA Nancy - Grand Est</idno>
<idno type="stamp" n="LORIA2">Publications du LORIA</idno>
<idno type="stamp" n="INRIA-NANCY-GRAND-EST">INRIA Nancy - Grand Est</idno>
<idno type="stamp" n="LORIA">LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications</idno>
<idno type="stamp" n="LORIA-ACGI" p="LORIA">Algorithmique, calcul, image et géométrie</idno>
<idno type="stamp" n="UNIV-LORRAINE">Université de Lorraine</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">A nonlinear static approach for curve editing</title>
<author role="aut"><persName><forename type="first">Rhaleb</forename>
<surname>Zayer</surname>
</persName>
<email>zayer@loria.fr</email>
<idno type="halAuthorId">794334</idno>
<orgName ref="#struct-372824"></orgName>
<affiliation ref="#struct-205118"></affiliation>
</author>
</analytic>
<monogr><idno type="halJournalId" status="VALID">12048</idno>
<idno type="issn">0097-8493</idno>
<title level="j">Computers and Graphics</title>
<imprint><publisher>Elsevier</publisher>
<biblScope unit="volume">36</biblScope>
<biblScope unit="issue">5</biblScope>
<biblScope unit="pp">514-520</biblScope>
<date type="datePub">2012</date>
</imprint>
</monogr>
<idno type="doi">10.1016/j.cag.2012.03.024</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">This paper introduces a method for interactively editing planar curves subject to positional and rotational constraints. We regard editing as a static deformation problem but our treatment differs from standard finite element methods in the sense that the interpolation is based on the deformation modes rather than the classic shape functions. A careful choice of these modes allows capturing the deformation behavior of the individual curve segments, and devising the underlying mathematical model from simple and tractable physical considerations. In order to correctly handle arbitrary user input (e.g. dragging vertices in a fast and excessive manner), our approach operates in the nonlinear regime. The arising geometric nonlinearities are addressed effectively through the modal representation without requiring complicated fitting strategies. In this way, we circumvent commonly encountered locking and stability issues while conveying a natural sense of flexibility of the shape at hand. Experiments on various editing scenarios including closed and nonsmooth curves demonstrate the robustness of the proposed approach.</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 001985 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Hal/Checkpoint/biblio.hfd -nk 001985 | 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-00763434 |texte= A nonlinear static approach for curve editing }}
![]() | This area was generated with Dilib version V0.6.33. | ![]() |