The prediction of collisions amongst N rigid objects may be reduced to a series of computations of the time to first contact for all pairs of objects. Simple enclosing bounds and hierarchical partitions of the space-time domain are often used to avoid testing object-pairs that clearly will not collide. When the remaining pairs involve only polyhedra under straight-line translation, the exact co...

Collision detection is an important application in the field of virtual reality, and efficiently completing collision detection has become the research focus. For the poorly real-time defect of collision detection, this paper has presented an algorithm based on the hybrid collision detection, detecting the potential collision object sets quickly with the mixed bounding volume hierarchy tree, an...

ÐThis paper discusses the self-collision avoidance problem in simulating the dynamic behavior of deformable cloth. It is not an easy task to simulate realistically the response of cloth in various types of complicated self-collisions. In this paper, the bounding box technique in addition to ordinary prechecking for collision detection is used to avoid self-collision. Instead of avoiding self-co...

Recently, ship collision avoidance has become essential due to the emergence of special vessels like chemical tankers and VLCCs (very large crude carriers), etc. The information needed for safe navigation is obtained by combining electrical equipment with real-time visual information. However, misjudgements and human errors are the major cause of ship collisions according to research data. The ...

In this paper, the initiation and propagation of structural damage in a building due to the truck collision to one of its corner columns were investigated. For this purpose, a three-dimensional 4-story moment resisting steel frame with intermediate ductility was considered. The structure was designed using ETABS software under standard dead, live, and earthquake loads, and then impact loading w...

Collision checking is generally considered to be the primary computational bottleneck in sampling-based motion planning algorithms. We show that this does not have to be the case. More specifically, we introduce a novel way of implementing collision checking in the context of sampling-based motion planning, such that the amortized complexity of collision checking is negligible with respect to t...

This paper presents a real-time solution for collision detection between objects based on the physics properties. Traditional approaches on collision detection often rely on the geometric relationships that computing the intersections between polygons. Such technique is very computationally expensive when applied for deformable objects. As an alternative, we approximate the 3D mesh in an spheri...

This paper focuses on an overview of an autonomous navigation system in maritime transportation that is supplied with intelligent guidance to avoid collision, while respecting the COLREGs rules and regulations and using expert knowledge in navigation for close quarter’s manoeuvres. The proposed collision avoidance process consists of two modules: a fuzzy logic based parallel decision making mod...

We initiate a complexity-theoretic treatment of hardness amplification for collision-resistant hash functions, namely the transformation of weakly collision-resistant hash functions into strongly collision-resistant ones in the standard model of computation. We measure the level of collision resistance by the maximum probability, over the choice of the key, for which an efficient adversary can ...