Novel collision detection algorithm for physics-based simulation of deformable B-spline shapes

H Pungotra, GK Knopf, R Canas - Computer-Aided Design and …, 2009 - Taylor & Francis
Computer-Aided Design and Applications, 2009Taylor & Francis
A structured computational framework to efficiently detect collision between deformable B-
spline shapes and calculate reactive forces and deformation based on mass spring system
in a virtual reality environment is described in this paper. The proposed technique utilizes
the fact that the transformation matrices used to discretize the B-spline surface are
independent of the position of the control points and, therefore, can be pre-calculated. The
density of the points is dynamically increased at lower levels of detail. Finally, the regions …
Abstract
A structured computational framework to efficiently detect collision between deformable B-spline shapes and calculate reactive forces and deformation based on mass spring system in a virtual reality environment is described in this paper. The proposed technique utilizes the fact that the transformation matrices used to discretize the B-spline surface are independent of the position of the control points and, therefore, can be pre-calculated. The density of the points is dynamically increased at lower levels of detail. Finally, the regions which are likely to undergo collision are tessellated using these points. The algorithm is compatible with a mass spring system to calculate forces and deformation of the model, based upon its physical material properties. The algorithm is ideally suited for virtual sculpting and validating conceptual design models before extensive product detailing is performed using readily available commercial CAD software. A comparison based on the worst case scenario is presented and used to prove the computational efficiency of the proposed algorithm.
Taylor & Francis Online
以上显示的是最相近的搜索结果。 查看全部搜索结果