Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Logo of CS4People

The Taub Faculty of Computer Science Events and Talks

CGGC Seminar: Efficient Collision Detection and Avoidance for Tree Structures using Sweep-based BVH
event speaker icon
Myung Soo Kim (Seoul National University)
event date icon
Sunday, 16.07.2017, 13:30
event location icon
Room 337 Taub Bld.
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 the sweep-based approach, and they can serve as a basis for the generation of a multiparameter family of trees. Using a similar technique, we can also develop a compact modeling scheme for human lung anatomy (with lung lobes, bronchial trees, and pulmonary blood vessels), and demonstrate a plausible deformation (with collision detection and avoidance) for the whole anatomical structure in an interactive speed.