Mathematical analysis on affine maps for 2D shape interpolation

S. Kaji; S. Hirose; S. Sakata; Y. Mizoguchi; K. Anjyo

Mathematical analysis on affine maps for 2D shape interpolation

S. Kaji, S. Hirose, S. Sakata, Y. Mizoguchi, K. Anjyo

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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 language	English
Title of host publication	Computer Animation 2012 - ACM SIGGRAPH / Eurographics Symposium Proceedings, SCA 2012
Editors	Dieter W. Fellner
Publisher	Association for Computing Machinery, Inc
Pages	71-76
Number of pages	6
ISBN (Electronic)	9783905674378
Publication status	Published - 2012 Jul 29
Externally published	Yes
Event	11th ACM SIGGRAPH / Eurographics Symposium on Computer Animation, SCA 2012 - Lausanne, Switzerland Duration: 2012 Jul 29 → 2012 Jul 31

Publication series

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

Other

Other	11th ACM SIGGRAPH / Eurographics Symposium on Computer Animation, SCA 2012
Country/Territory	Switzerland
City	Lausanne
Period	12/7/29 → 12/7/31

ASJC Scopus subject areas

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). (Computer Animation 2012 - ACM SIGGRAPH / Eurographics Symposium Proceedings, SCA 2012). Association for Computing Machinery, Inc.

Mathematical analysis on affine maps for 2D shape interpolation. / Kaji, S.; Hirose, S.; Sakata, S. et al.

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

Research output: Chapter in Book/Report/Conference proceeding › Conference 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. 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, 12/7/29.

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. (Computer Animation 2012 - ACM SIGGRAPH / Eurographics Symposium Proceedings, SCA 2012).

Kaji, S. ; Hirose, S. ; Sakata, S. et al. / 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 (Computer Animation 2012 - ACM SIGGRAPH / Eurographics Symposium Proceedings, SCA 2012).

@inproceedings{0db0ed91fa6640039aee4ff603843f98,

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 = "S. Kaji and S. Hirose and S. Sakata and Y. Mizoguchi and K. Anjyo",

note = "Publisher Copyright: {\textcopyright} The Eurographics Association 2012.; 11th ACM SIGGRAPH / Eurographics Symposium on Computer Animation, SCA 2012 ; Conference date: 29-07-2012 Through 31-07-2012",

year = "2012",

month = jul,

day = "29",

language = "English",

series = "Computer Animation 2012 - ACM SIGGRAPH / Eurographics Symposium Proceedings, SCA 2012",

publisher = "Association for Computing Machinery, Inc",

pages = "71--76",

editor = "Fellner, {Dieter W.}",

booktitle = "Computer Animation 2012 - ACM SIGGRAPH / Eurographics Symposium Proceedings, SCA 2012",

}

TY - GEN

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

AU - Kaji, S.

AU - Hirose, S.

AU - Sakata, S.

AU - Mizoguchi, Y.

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

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

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

T2 - 11th ACM SIGGRAPH / Eurographics Symposium on Computer Animation, SCA 2012

Y2 - 29 July 2012 through 31 July 2012

ER -

Mathematical analysis on affine maps for 2D shape interpolation

Abstract

Publication series

Other

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this