Hierarchical Bounding Sphere FFD-AABB Algorithm for Fast Collision Handing of 3D Deformable Objects on Smart Devices

Abstract

Due to the recent enriched micro-level hardware and advanced computer software technology, portable yet powerful smart devices draw fervent responses from users and consequently the world's smart device market has been rapidly expanded. In addition, since smart devices can be used anytime and anywhere using the wireless internet environment, the traditional PC-oriented works are swiftly moving to smart devices. Recently, the demands for representing more realistic 3D deformable objects have been increased for smart device based 3D game, virtual reality, 3D mobile advertisement, augmented reality and so on. However, current smart devices cannot sufficiently process the details of complex 3D object representation and associated physics based animation yet. This paper proposes a new optimized 3D object simulation and collision handling method specifically targeted for smart devices. The proposed hierarchical bounding sphere FFD-AABB (Free Form Deformation - Axis Aligned Bounding Box) algorithm provides efficient 3D object simulation, since it quickly rejects unnecessary complex collision tasks by executing simple hierarchical bounding sphere distance tests. We have conducted experimental tests under various iOS environments and have performed comparative performance analysis with previous methods. The proposed method shows on average 34% improvement in dynamic simulation and collision handling procedures.