Interactive tree modeling and deformation with collision detection and avoidance. (29th April 2015)

• Record Type: Journal Article
• Authors: Kim, Yong‐Joon; Woo, Jong‐Hwa; Kim, Myung‐Soo; Elber, Gershon
• Is Part Of: Computer animation and virtual worlds. Volume 26:Number 3/4(2015)
• Page Start: 423
• Page End: 432
• Publication Date: 2015-04-29
• Subjects: interactive tree modeling and deformation -- collision detection and avoidance -- sweep surfaces -- bounding volume hierarchy (BVH) -- convex combination -- growth simulation -- aging -- withering; Computer animation -- Periodicals; Visualization -- Periodicals; 006.6
• DOI: 10.1002/cav.1661
• Languages: English
• ISSNs: 1546-4261

Abstract

Abstract: 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. Abstract : 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.