Proximity queries using separating bounding volumes

  • Authors:
  • Yi Wang;Wen-hui Li;Yi Li;Zi-hou Ge

  • Affiliations:
  • Laboratory of Symbolic Computation and Knowledge Engineer of Ministry of Education, College of Computer Science and Technology, Jilin University, ChangChun, China.;Laboratory of Symbolic Computation and Knowledge Engineer of Ministry of Education, College of Computer Science and Technology, Jilin University, ChangChun, China.;Laboratory of Symbolic Computation and Knowledge Engineer of Ministry of Education, College of Computer Science and Technology, Jilin University, ChangChun, China.;Aviation University of Airforce, ChangChun, China

  • Venue:
  • International Journal of Computer Applications in Technology
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper presents a fast method for collision detection and proximity queries for 3D models using Separating Bounding Volumes (SBVs). In order to achieve real-time performance for complex, non-convex models, we propose an algorithm to speed-up the computation of SBVs by using the support vector machines and a robust scheme to conduct penetration search under the framework of SBVs. The SBVs-based proximity queries require no specific knowledge of the object's geometry or topology. The examples indicate that this method, the meaningful local penetration information can be computed for complex models within a few milliseconds.