Premium
Interactive tree modeling and deformation with collision detection and avoidance
Author(s) -
Kim YongJoon,
Woo JongHwa,
Kim MyungSoo,
Elber Gershon
Publication year - 2015
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.1661
Subject(s) - computer science , tree (set theory) , bounding overwatch , collision detection , collision avoidance , polygon mesh , tree structure , algorithm , artificial intelligence , collision , topology (electrical circuits) , binary tree , computer graphics (images) , mathematics , mathematical analysis , computer security , combinatorics
We present an interactive tree modeling and deformation system that supports an efficient collision detection and avoidance using a bounding volume hierarchy of sweep surfaces. Starting with conventional tree models (given as meshes), we convert them into sweep surfaces and deform their branches interactively while detecting and avoiding collisions with many other branches. Multiple tree models (sharing the same topology) can be generated with great ease using this sweep‐based approach, and they can serve as a basis for the generation of a multiparameter family of trees. We demonstrate the effectiveness of our approach in an automatic generation of similar trees, the colonization of trees to form a forest, and the tree growth, aging, and withering simulations. Copyright © 2015 John Wiley & Sons, Ltd.