Mathematical analysis on affine maps for 2D shape interpolation

Shizuo Kaji, S. Hirose, S. Sakata, Yoshihiro Mizoguchi, K. Anjyo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

This paper gives a simple mathematical framework for 2D shape interpolation methods that preserve rigidity. An interpolation technique in this framework works for given the source and target 2D shapes, which are compatibly triangulated. Focusing on the local affine maps between the corresponding triangles, we describe a global transformation as a piecewise affine map. Several existing rigid shape interpolation techniques are discussed and mathematically analyzed through this framework. This gives us not only a useful comprehensive understanding of existing approaches, but also new algorithms and a few improvements of previous approaches.

Original languageEnglish
Title of host publicationComputer Animation 2012 - ACM SIGGRAPH / Eurographics Symposium Proceedings, SCA 2012
EditorsDieter W. Fellner
PublisherAssociation for Computing Machinery, Inc
Pages71-76
Number of pages6
ISBN (Electronic)9783905674378
Publication statusPublished - Jul 29 2012
Event11th ACM SIGGRAPH / Eurographics Symposium on Computer Animation, SCA 2012 - Lausanne, Switzerland
Duration: Jul 29 2012Jul 31 2012

Other

Other11th ACM SIGGRAPH / Eurographics Symposium on Computer Animation, SCA 2012
CountrySwitzerland
CityLausanne
Period7/29/127/31/12

Fingerprint

Interpolation
Rigidity

All Science Journal Classification (ASJC) codes

  • Computer Vision and Pattern Recognition
  • Human-Computer Interaction
  • Computer Graphics and Computer-Aided Design
  • Software

Cite this

Kaji, S., Hirose, S., Sakata, S., Mizoguchi, Y., & Anjyo, K. (2012). Mathematical analysis on affine maps for 2D shape interpolation. In D. W. Fellner (Ed.), Computer Animation 2012 - ACM SIGGRAPH / Eurographics Symposium Proceedings, SCA 2012 (pp. 71-76). Association for Computing Machinery, Inc.

Mathematical analysis on affine maps for 2D shape interpolation. / Kaji, Shizuo; Hirose, S.; Sakata, S.; Mizoguchi, Yoshihiro; Anjyo, K.

Computer Animation 2012 - ACM SIGGRAPH / Eurographics Symposium Proceedings, SCA 2012. ed. / Dieter W. Fellner. Association for Computing Machinery, Inc, 2012. p. 71-76.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Kaji, S, Hirose, S, Sakata, S, Mizoguchi, Y & Anjyo, K 2012, Mathematical analysis on affine maps for 2D shape interpolation. in DW Fellner (ed.), Computer Animation 2012 - ACM SIGGRAPH / Eurographics Symposium Proceedings, SCA 2012. Association for Computing Machinery, Inc, pp. 71-76, 11th ACM SIGGRAPH / Eurographics Symposium on Computer Animation, SCA 2012, Lausanne, Switzerland, 7/29/12.
Kaji S, Hirose S, Sakata S, Mizoguchi Y, Anjyo K. Mathematical analysis on affine maps for 2D shape interpolation. In Fellner DW, editor, Computer Animation 2012 - ACM SIGGRAPH / Eurographics Symposium Proceedings, SCA 2012. Association for Computing Machinery, Inc. 2012. p. 71-76
Kaji, Shizuo ; Hirose, S. ; Sakata, S. ; Mizoguchi, Yoshihiro ; Anjyo, K. / Mathematical analysis on affine maps for 2D shape interpolation. Computer Animation 2012 - ACM SIGGRAPH / Eurographics Symposium Proceedings, SCA 2012. editor / Dieter W. Fellner. Association for Computing Machinery, Inc, 2012. pp. 71-76
@inproceedings{1ea512ed751246d1b907726413ad5e5a,
title = "Mathematical analysis on affine maps for 2D shape interpolation",
abstract = "This paper gives a simple mathematical framework for 2D shape interpolation methods that preserve rigidity. An interpolation technique in this framework works for given the source and target 2D shapes, which are compatibly triangulated. Focusing on the local affine maps between the corresponding triangles, we describe a global transformation as a piecewise affine map. Several existing rigid shape interpolation techniques are discussed and mathematically analyzed through this framework. This gives us not only a useful comprehensive understanding of existing approaches, but also new algorithms and a few improvements of previous approaches.",
author = "Shizuo Kaji and S. Hirose and S. Sakata and Yoshihiro Mizoguchi and K. Anjyo",
year = "2012",
month = "7",
day = "29",
language = "English",
pages = "71--76",
editor = "Fellner, {Dieter W.}",
booktitle = "Computer Animation 2012 - ACM SIGGRAPH / Eurographics Symposium Proceedings, SCA 2012",
publisher = "Association for Computing Machinery, Inc",

}

TY - GEN

T1 - Mathematical analysis on affine maps for 2D shape interpolation

AU - Kaji, Shizuo

AU - Hirose, S.

AU - Sakata, S.

AU - Mizoguchi, Yoshihiro

AU - Anjyo, K.

PY - 2012/7/29

Y1 - 2012/7/29

N2 - This paper gives a simple mathematical framework for 2D shape interpolation methods that preserve rigidity. An interpolation technique in this framework works for given the source and target 2D shapes, which are compatibly triangulated. Focusing on the local affine maps between the corresponding triangles, we describe a global transformation as a piecewise affine map. Several existing rigid shape interpolation techniques are discussed and mathematically analyzed through this framework. This gives us not only a useful comprehensive understanding of existing approaches, but also new algorithms and a few improvements of previous approaches.

AB - This paper gives a simple mathematical framework for 2D shape interpolation methods that preserve rigidity. An interpolation technique in this framework works for given the source and target 2D shapes, which are compatibly triangulated. Focusing on the local affine maps between the corresponding triangles, we describe a global transformation as a piecewise affine map. Several existing rigid shape interpolation techniques are discussed and mathematically analyzed through this framework. This gives us not only a useful comprehensive understanding of existing approaches, but also new algorithms and a few improvements of previous approaches.

UR - http://www.scopus.com/inward/record.url?scp=84890907681&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84890907681&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84890907681

SP - 71

EP - 76

BT - Computer Animation 2012 - ACM SIGGRAPH / Eurographics Symposium Proceedings, SCA 2012

A2 - Fellner, Dieter W.

PB - Association for Computing Machinery, Inc

ER -