Hybrid Bounding Volume Research Articles

The framework of collision detection for deformable bodies in virtual environment

Collision detection is a collision between two or more object. Collision computing by detecting the intersection between the two objects. There are two types of collision detection in research, such as rigid bodies and deformable. Besides, the main issue of collision detection normally involves efficiency, speed, and effectiveness. Therefore, it is vital to research on collision detection. This research introduced the Hybrid Bounding Volume (HBV) framework for the deformable object. This framework proposes BVH with a Top-Down method. The Hybrid BV structures involving of BV to form the BVH. In conclusion, the proposed method is expected to create the fast and effective collision response between deformable object thus it would improve CD of the deformable object in the virtual environment.

DESIGN AND APPLICATION OF BOUNDING VOLUME HIERARCHY COLLISION DETECTION ALGORITHM BASED ON VIRTUAL SPHERE

The result of collision detection is closely related to the further deformation or cutting action of soft tissue. In order to further improve the efficiency and stability of collision detection, in this paper, a collision detection algorithm of bounding volume hierarchy based on virtual sphere was proposed. The proposed algorithm was validated and the results show that the detection efficiency of the bounding volume hierarchy algorithm based on virtual sphere is higher than that of the serial hybrid bounding volume hierarchy algorithm and the parallel hybrid bounding volume hierarchy algorithm. Different collision detection algorithms were tested and the results show that the collision detection algorithm based on virtual sphere has high detection efficiency and good stability. As the number of triangular patches increased, the advantage was more and more obvious. Finally, the proposed algorithm was applied to two large and medium-sized virtual scenes to implement the collision detection between the vastus lateralis muscle, thigh and surgical instrument. Based on the virtual sphere, the collision detection algorithm of bounding volume hierarchy can implement efficient and stable collision detection in a virtual surgery system. Meanwhile, the algorithm can be combined with other acceleration algorithms (such as the multithread acceleration algorithm) to further improve detection efficiency.

Efficient Hair Rendering with a GPU Cone Tracing Approach

Rendering human hair can be a hard task because of the required high super-sampling rate to render thin hair fibers without noticeable aliasing. Additionally, the current state-of-the-art bounding volume hierarchies (BVHs) are not suitable to hair rendering. In fact, the axis-aligned bounding boxes (AABBs) do not tightly bind hair primitives which impacts negatively the intersection tests activity. Both limitations can degrade severely the rendering performance so described in this article, a cone tracing GPU approach coupled with a hybrid bounding volume hierarchy to tackle these problems. The hybrid BVH makes use of both oriented and axis aligned bounding boxes. It is shown that the experiment is able to drastically reduce the super-sampling required to produce aliasing free images while minimizing the number of intersection tests and achieving speedups of up to 4, depending on the scene.

Dynamic Garment Simulation based on Hybrid Bounding Volume Hierarchy

Abstract In order to solve the computing speed and efficiency problem of existing dynamic clothing simulation, this paper presents a dynamic garment simulation based on a hybrid bounding volume hierarchy. It firstly uses MCASG graph theory to do the primary segmentation for a given three-dimensional human body model. And then it applies K-means cluster to do the secondary segmentation to collect the human body’s upper arms, lower arms, upper legs, lower legs, trunk, hip and woman’s chest as the elementary units of dynamic clothing simulation. According to different shapes of these elementary units, it chooses the closest and most efficient hybrid bounding box to specify these units, such as cylinder bounding box and elliptic cylinder bounding box. During the process of constructing these bounding boxes, it uses the least squares method and slices of the human body to get the related parameters. This approach makes it possible to use the least amount of bounding boxes to create close collision detection regions for the appearance of the human body. A spring-mass model based on a triangular mesh of the clothing model is finally constructed for dynamic simulation. The simulation result shows the feasibility and superiority of the method described.

Hybrid Hierarchical Collision Detection Based on Data Reuse

To improve the efficiency of collision detection between rigid bodies in complex scenes, this paper proposes a method based on hybrid bounding volume hierarchies for collision detection. In order to improve the simulation performance, the method is based on weighted oriented bounding box and makes dense sampling on the convex hulls of the geometric models. The hierarchical bounding volume tree is composed of many layers. The uppermost layer adopts a cubic bounding box, while lower layers employ weighted oriented bounding box. In the meantime, the data of weighted oriented bounding box is reused for triangle intersection check. We test the method using two scenes. The first scene contains two Buddha models with totally 361,690 triangle facets. The second scene is composed of 200 models with totally 115, 200 triangle facets. The experiments verify the effectiveness of the proposed method.

Study Based on Hybrid Bounding Volume Hierarchy for Collision Detection in the Virtual Manipulator

A collision detection algorithm based on hybrid bounding volume hierarchy was proposed using k-DOPs and sphere between complex objects. A simple algorithm to the particular structure of hydraulic servo manipulator was introduced based on the relation of line to line and line to plane to deal with real time collision detection between graphicrobot and operation task in consideration of the bounding volume hierarchy method.Validity of thisalgorithm was proved through experiments . The experimental results show that the proposed collision detection model is simple and fast in calculation,and easy for realization.it can solve on line simulation problem in remote operation for construction robot,and could be applied in simple virtual reality system.

Real‐time collision detection and response techniques for deformable objects based on hybrid bounding volume hierarchy

PurposeThe purpose of this paper is to propose a physically plausible solution based on hybrid bounding volume (BV) hierarchy for real‐time collision detection (CD) and response between a deformable and a rigid object.Design/methodology/approachHybrid BV can be used to build BV hierarchy for the deformable object. The overlapping tests based on separating axis theorem (SAT) can be used to deal with CD. The physics conception of restitution coefficient and other important forces can be used to more real collision response.FindingsMany methods focus on a specific application, but none of them gives an approach to physically plausible, real‐time simulation of CD and response up to 10,000 of deforming primitives. The paper finds that hybrid BV AABB‐Sphere for deformable object could increase the efficiency for CD, and restitution coefficient and other important physical concepts could provide more real collision response.Research limitations/implicationsThe paper does not deal with all types of CD, such as CD for two deformable objects.Originality/valueUsing AABB‐Sphere hybrid BV to build hierarchical BV tree for deformable object, and OBB‐Sphere hybrid BV for rigid object. Owing to the variety of hybrid BV structures, during different phases of CD, different overlapping tests are used to accelerate CD effectively. Using important physics conceptions provides a good solution to simulate more real collision response.