Premium
Sketch‐based shape‐preserving tree animations
Author(s) -
Wang Yutong,
Wang Luyuan,
Deng Zhigang,
Jin Xiaogang
Publication year - 2018
Publication title -
computer animation and virtual worlds
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.225
H-Index - 49
eISSN - 1546-427X
pISSN - 1546-4261
DOI - 10.1002/cav.1821
Subject(s) - computer science , sketch , tree (set theory) , animation , silhouette , leverage (statistics) , computer animation , tree structure , artificial intelligence , computer graphics (images) , theoretical computer science , topology (electrical circuits) , computer vision , binary tree , algorithm , mathematics , mathematical analysis , combinatorics
We present a novel and intuitive sketch‐based tree animation technique, targeting on generating a new type of special effect of smoothly transforming leafy trees into morphologically different new shapes. Both topological consistencies of branches and meaningful in‐between crown shapes are preserved during the transformation. Specifically, it takes a leafy tree and a user's sketch describing the silhouette of the desired crown shape under a certain viewpoint as the input. Based on a self‐adaptive multiscale cage tree representation, branches are locally transformed through a series of topology‐aware deformations, and the resulting tree conforms to the user‐designed shape, demonstrating better aesthetics compared to global single‐cage‐based methods. By interpolating the transformations, we are able to create visually pleasing shape‐preserving animations of trees transforming between two crown shapes. Our proposed framework also provides an efficient way to interactively edit leafy trees toward desired shapes, demonstrating its potential to leverage existing tree modeling frameworks by providing flexible and intuitive tree editing operations.