A Novel Method Based on K_DOPs and Hybrid Bounding Box to Optimize Collision Detection

Collision detection in Vega Prime is based on the simple line segment, and collision detection based on bounding box is not realized. By studying the composition of three-dimensional object based on Oriented Bounding Box (OBB), we define a collision detection class, which inherits from vpIsector. After finding out all vertices of geometry in object, we connect these vertices one by one and constitute a tend line. The trend line constitutes our bounding box based on OBB. Now, our collision detection is based on three-dimensional objects, but not the simple line segment. At the same time, we can control the efficiency of collision detection by increasing or decreasing the number of collision lines on the actual demand. Additionally, on this basis, we have made the further application. By adjusting parameter, we can get a bounding box with early warning mechanism or collision tolerance.

Download Full-text

A Novel Method for Cloth-Body Collision Detection

Digital Human Modeling - Lecture Notes in Computer Science ◽

10.1007/978-3-540-73321-8_118 ◽

2007 ◽

pp. 1056-1063 ◽

Cited By ~ 3

Author(s):

Xiaolong Zhu ◽

Shihong Xia ◽

Yong Yu ◽

Tianlu Mao

Keyword(s):

Collision Detection ◽

Novel Method

Download Full-text

Research of collision detection algorithm based on hybrid bounding box for complex environment

2016 International Conference on Integrated Circuits and Microsystems (ICICM) ◽

10.1109/icam.2016.7813602 ◽

2016 ◽

Cited By ~ 2

Author(s):

Qu Xiaoyan ◽

Ma Ling ◽

Yao Chengzhu

Keyword(s):

Collision Detection ◽

Detection Algorithm ◽

Complex Environment ◽

Bounding Box

Download Full-text

Collision Detection Technology Based on Bounding Box of Virtual Reality

2010 International Conference on E-Product E-Service and E-Entertainment ◽

10.1109/iceee.2010.5660319 ◽

2010 ◽

Author(s):

Weipeng An ◽

Zhibang Cai

Keyword(s):

Virtual Reality ◽

Collision Detection ◽

Bounding Box ◽

Detection Technology

Download Full-text

BREP Identification During Voxel-Based Collision Detection for Haptic Manual Assembly

ASME 2011 World Conference on Innovative Virtual Reality ◽

10.1115/winvr2011-5524 ◽

2011 ◽

Cited By ~ 2

Author(s):

Daniela Faas ◽

Judy M. Vance

Keyword(s):

Collision Detection ◽

Force Feedback ◽

Boundary Representation ◽

Small Subset ◽

Manual Assembly ◽

Assembly Simulation ◽

Geometric Boundary ◽

Novel Method ◽

Constraint Enforcement ◽

Assembly Tasks

This paper presents a novel method to tie geometric boundary representation (BREP) to voxel-based collision detection for use in haptic manual assembly simulation. Virtual Reality, in particular haptics, has been applied with promising results to improve preliminary product design, assembly prototyping and maintenance operations. However, current methodologies do not provide support for low clearance assembly tasks, reducing the applicability of haptics to a small subset of potential situations. This paper discusses a new approach, which combines highly accurate CAD geometry (boundary representation) with voxel models to support a hybrid method involving both geometric constraint enforcement and voxel-based collision detection to provide stable haptic force feedback. With the methods presented here, BREP data can be accessed during voxel-based collision detection. This information can be used for constraint recognition and lead to constraint-guidance during the assembly process.

Download Full-text

Detection method of space-time conflict for multi route planning

MATEC Web of Conferences ◽

10.1051/matecconf/202133607008 ◽

2021 ◽

Vol 336 ◽

pp. 07008

Author(s):

Chong Li ◽

Yanyan Huang

Keyword(s):

Collision Detection ◽

Detection Method ◽

Route Planning ◽

Conflict Detection ◽

Space Time ◽

Main Research ◽

Road Section ◽

Bounding Box

In order to solve the problem of space-time conflict in multi route planning, this paper proposes a space-time conflict detection method based on bounding box. The main research contents include: dividing each route into a limited number of road sections, each road section uses a bounding box to represent the space occupied by the target in the period of time, and then using OBB collision detection method to judge whether there is different bounding box overlap in the same space at the same period of time, so as to judge whether there is a space-time conflict. In addition, calculating the distance among road sections to exclude road sections where conflicts are unlikely to occur before detection. The feasibility of the conflict detection method is verified by experiments on a multi route planning case.

Download Full-text