Optimizing Cubature for Efficient Integration of Subspace Deformations
Identifieur interne : 004204 ( Main/Merge ); précédent : 004203; suivant : 004205Optimizing Cubature for Efficient Integration of Subspace Deformations
Auteurs : Steven S. An ; Theodore Kim ; Doug L. JamesSource :
- ACM transactions on graphics [ 0730-0301 ] ; 2009.
Abstract
We propose an efficient scheme for evaluating nonlinear subspace forces (and Jacobians) associated with subspace deformations. The core problem we address is efficient integration of the subspace force density over the 3D spatial domain. Similar to Gaussian quadrature schemes that efficiently integrate functions that lie in particular polynomial subspaces, we propose cubature schemes (multi-dimensional quadrature) optimized for efficient integration of force densities associated with particular subspace deformations, particular materials, and particular geometric domains. We support generic subspace deformation kinematics, and nonlinear hyperelastic materials. For an
I.6.8 [Simulation and Modeling]: Types of Simulation—Animation, I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Physically based modeling G.1.4 [Mathematics of Computing]: Numerical Analysis—Quadrature and Numerical Differentiation
Url:
DOI: 10.1145/1409060.1409118
PubMed: 19956777
PubMed Central: 2731311
Links toward previous steps (curation, corpus...)
- to stream Pmc, to step Corpus: 000F06
- to stream Pmc, to step Curation: 000F06
- to stream Pmc, to step Checkpoint: 002090
- to stream Ncbi, to step Merge: 001346
- to stream Ncbi, to step Curation: 001346
- to stream Ncbi, to step Checkpoint: 001346
Links to Exploration step
PMC:2731311Le document en format XML
<record><TEI><teiHeader><fileDesc><titleStmt><title xml:lang="en">Optimizing Cubature for Efficient Integration of Subspace Deformations</title>
<author><name sortKey="An, Steven S" sort="An, Steven S" uniqKey="An S" first="Steven S." last="An">Steven S. An</name>
</author>
<author><name sortKey="Kim, Theodore" sort="Kim, Theodore" uniqKey="Kim T" first="Theodore" last="Kim">Theodore Kim</name>
</author>
<author><name sortKey="James, Doug L" sort="James, Doug L" uniqKey="James D" first="Doug L." last="James">Doug L. James</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">PMC</idno>
<idno type="pmid">19956777</idno>
<idno type="pmc">2731311</idno>
<idno type="url">http://www.ncbi.nlm.nih.gov/pmc/articles/PMC2731311</idno>
<idno type="RBID">PMC:2731311</idno>
<idno type="doi">10.1145/1409060.1409118</idno>
<date when="2009">2009</date>
<idno type="wicri:Area/Pmc/Corpus">000F06</idno>
<idno type="wicri:Area/Pmc/Curation">000F06</idno>
<idno type="wicri:Area/Pmc/Checkpoint">002090</idno>
<idno type="wicri:Area/Ncbi/Merge">001346</idno>
<idno type="wicri:Area/Ncbi/Curation">001346</idno>
<idno type="wicri:Area/Ncbi/Checkpoint">001346</idno>
<idno type="wicri:doubleKey">0730-0301:2009:An S:optimizing:cubature:for</idno>
<idno type="wicri:Area/Main/Merge">004204</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title xml:lang="en" level="a" type="main">Optimizing Cubature for Efficient Integration of Subspace Deformations</title>
<author><name sortKey="An, Steven S" sort="An, Steven S" uniqKey="An S" first="Steven S." last="An">Steven S. An</name>
</author>
<author><name sortKey="Kim, Theodore" sort="Kim, Theodore" uniqKey="Kim T" first="Theodore" last="Kim">Theodore Kim</name>
</author>
<author><name sortKey="James, Doug L" sort="James, Doug L" uniqKey="James D" first="Doug L." last="James">Doug L. James</name>
</author>
</analytic>
<series><title level="j">ACM transactions on graphics</title>
<idno type="ISSN">0730-0301</idno>
<imprint><date when="2009">2009</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc><textClass></textClass>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en"><p id="P1">We propose an efficient scheme for evaluating nonlinear subspace forces (and Jacobians) associated with subspace deformations. The core problem we address is efficient integration of the subspace force density over the 3D spatial domain. Similar to Gaussian quadrature schemes that efficiently integrate functions that lie in particular polynomial subspaces, we propose cubature schemes (multi-dimensional quadrature) optimized for efficient integration of force densities associated with particular subspace deformations, particular materials, and particular geometric domains. We support generic subspace deformation kinematics, and nonlinear hyperelastic materials. For an <italic>r</italic>
-dimensional deformation subspace with <italic>O</italic>
(<italic>r</italic>
) cubature points, our method is able to evaluate subspace forces at <italic>O</italic>
(<italic>r</italic>
<sup>2</sup>
) cost. We also describe composite cubature rules for runtime error estimation. Results are provided for various subspace deformation models, several hyperelastic materials (St.Venant-Kirchhoff, Mooney-Rivlin, Arruda-Boyce), and multimodal (graphics, haptics, sound) applications. We show dramatically better efficiency than traditional Monte Carlo integration.</p>
<sec id="S1"><title>CR Categories:</title>
<p id="P2">I.6.8 [Simulation and Modeling]: Types of Simulation—Animation, I.3.5 [Computer Graphics]: Computational Geometry and Object Modeling—Physically based modeling G.1.4 [Mathematics of Computing]: Numerical Analysis—Quadrature and Numerical Differentiation</p>
</sec>
</div>
</front>
</TEI>
</record>
Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Ticri/CIDE/explor/HapticV1/Data/Main/Merge
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 004204 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Merge/biblio.hfd -nk 004204 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien |wiki= Ticri/CIDE |area= HapticV1 |flux= Main |étape= Merge |type= RBID |clé= PMC:2731311 |texte= Optimizing Cubature for Efficient Integration of Subspace Deformations }}
Pour générer des pages wiki
HfdIndexSelect -h $EXPLOR_AREA/Data/Main/Merge/RBID.i -Sk "pubmed:19956777" \ | HfdSelect -Kh $EXPLOR_AREA/Data/Main/Merge/biblio.hfd \ | NlmPubMed2Wicri -a HapticV1
![]() | This area was generated with Dilib version V0.6.23. | ![]() |