Conference article

Core-based morphing algorithm for triangle meshes

Martina Málková
Department of Computer Science and Engineering, University of West Bohemia, Czech Republic

Ivana Kolingerová
Department of Computer Science and Engineering, University of West Bohemia, Czech Republic

Jindrich Parus
Department of Computer Science and Engineering, University of West Bohemia, Czech Republic

Download article

Published in: SIGRAD 2008. The Annual SIGRAD Conference Special Theme: Interaction; November 27-28; 2008 Stockholm; Sweden

Linköping Electronic Conference Proceedings 34:11, p. 39-46

Show more +

Published: 2008-11-27

ISBN:

ISSN: 1650-3686 (print), 1650-3740 (online)

Abstract

This paper presents a method for the metamorphosis of genus-0 triangle meshes based on their intersection. It is an extension of our previous 2D algorithm [M´alkov´a; 2007]. Our algorithm is designed to simulate growing processes; therefore it is useful for morphing objects; where the user expects some parts of the latter object to grow out from the former one (e.g. a head with and without horns). The user can influence the algorithm’s behavior by changing the mutual position of the objects; while the results are easily predictable.

CR Categories: I.3.5 [Computational Geometry and Object Modeling]: Boundary representations— [I.3.7]: Three-Dimensional Graphics and Realism—Animation

Keywords

Morphing; triangle meshes; mesh intersection

References

Ahn; M.; Lee; S.; and Seidel; H. (2004). Connectivity transformation for mesh metamorphosis. In SGP ’04: Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing; pages 75–82; New York; NY; USA. ACM.

Alexa; M. (2000). Merging polyhedral shapes with scattered features. The Visual Computer; 16(1):26–37.

Alexa; M. (2002). Recent advances in mesh morphing. Computer Graphics Forum; 21(2):173–197.

Cohen-Or; D.; Solomovic; A.; and Levin; D. (1998). Threedimensional distance field metamorphosis. ACM Transactions on Graphics; 17:116–141.

Gomes; J.; Darsa; L.; Costa; B.; and Velho; L. (1999). Warping and morphing of graphical objects. Morgan Kaufmann Publishers; Inc.

Hanke; S.; Ottmann; T.; and Schuierer; S. (1996). The edge-flipping distance of triangulations. j-jucs; 2(8):570–579.

Hoppe; H. (1996). Progressive meshes. In SIGGRAPH ’96: Proceedings of the 23rd annual conference on Computer graphics and interactive techniques; pages 99–108; New York; NY; USA. ACM.

Kent; J. R. and Carlson;W. E.and Parent; R. E. (1992). Shape transformation for polyhedral objects. Computer Graphics; 26:47–54.

Levin; D. (1987). Multidimensional reconstruction by set-valued approximation. Clarendon Press Institute Of Mathematics And Its Applications Conference Series; Algorithms for approximation; pages 421–431.

M´alkov´a; M. (2007). A new core-based morphing algorithm for polygons. Proceedings of CESCG.

Citations in Crossref