Hybrid Hierarchical Collision Detection Based on Data Reuse
Abstract: 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.
Author: Jiancai Hu, Kejing He,
Xiaobin Lin, Funan Lin
Journal Code: jptkomputergg160301
Artikel Terkait :
Jp Teknik Komputer gg 2016
- An Improved Artificial Bee Colony Algorithm for Staged Search
- Multi-Criteria in Discriminant Analysis to Find the Dominant Features
- A Novel Multifunction Digital Chip Design Based on CMOS Technology
- An Improved Adaptive Niche Differential Evolution Algorithm
- Power Quality Analysis of Integration Photovoltaic Generator to Three Phase Grid under Variable Solar Irradiance Level
- A Combined User-order and Chunk-order Algorithm to Minimize the Average BER for Chunk Allocation in SCFDMA Systems
- An Optimized Model for MapReduce Based on Hadoop
- Hierarchical i* Modeling in Requirement Engineering
- The Optimal High Performance Computing Infrastructure for Solving High Complexity Problem
- Transformer Fault Diagnosis Method Based on Dynamic Weighted Combination Model
- Brightness and Contrast Modification in Ultrasonography Images Using Edge Detection Results
- Recognition of Fission Signals Based on Wavelet Analysis and Neural Network
- Application of Nonlinear Dynamical Methods for Arc Welding Quality Monitoring
- Chaos-Enhanced Cuckoo Search for Economic Dispatch with Valve Point Effects
- GPU CUDA Accelerated Image Inpainting using Fourth Order PDE Equation
- Comparative Analysis of Spatial Decision Tree Algorithms for Burned Area of Peatland in Rokan Hilir Riau
- Action Recognition of Human’s Lower Limbs Based on a Human Joint
- A Soft Error Study on Tri-gate Based FinFET and Junctionless-FinFET 6T SRAM Cell - A Comparison
- Design of AC Charging Interface and Status Acquisition Circuit for Electric Vehicles
- Towards Smooth and High-Quality Bitrate Adaptation for HTTP Adaptive Streaming
- Features Deletion on Multiple Objects Recognition
- Research on Batch Scheduling in Cloud Computing
- Classification of Motorcyclists not Wear Helmet on Digital Image with Backpropagation Neural Network
- Internet Protocol Based Satellite On-Board System