• Journal of Korea Game Society
• /
• v.1 no.1
• /
• pp.42-48
• /
• 2001

Collision is a brief dynamic event consisting of the close approach of two or more objects or particles resulting in an abrupt change of momentum or exchange of energy because of interaction. Collisions play very important role in computer graphics, computer games and animations fields. Collisions can supply active interaction between cyberspace and real world and give much interests for making nice games so reasonable collision detection algorithms are needed. Collision detection algorithms should satisfy being fast and accuracy. In this paper, we survey the 2D collision detection algorithms between geometric models. We present several methods and system available for collision detection.

• Bulletin of the Korean Chemical Society
• /
• v.33 no.9
• /
• pp.2873-2877
• /
• 2012

Quasi-classical trajectory (QCT) calculations of H+HLi reaction have been carried out on a new potential energy surface of the ground state reported by Prudente et al. [Chem. Phys. Lett. 2009, 474, 18]. The four polarization-dependent differential cross sections have been carried out in the center of mass (CM) frame at various collision energies. The reaction probability for the depletion channel has been studied over a wide collision energy range. It has been found that the collision energy decreases remarkably reaction probability, which shows the expected behavior of the title reaction belonging to an exothermic barrierless reaction. The results are in good agreement with previous RMP results. The P(${\theta}_r$), P(${\phi}_r$) and P(${\theta}_r,\;{\phi}_r$) distributions, the k-k'-j' correlation and the angular distribution of product rotational vectors are presented in the form of polar plots. The average rotational alignment factor <$P_2(j{\prime}{\cdot}k)$> as a function of collision energy is also calculated. The results indicate that the collision energy has a great influence on the polarization of the product rotational angular momentum vector j'.

• Journal of the Korean Society for Marine Environment & Energy
• /
• v.1 no.2
• /
• pp.82-95
• /
• 1998

In this paper, two series of numerical simulations are performed using LS/DYNA3D: The first series of numerical simulations are collision events between a 310,000 DWT double hull VLCC (struck ship) and two 35,000 and 105,000 DWT tankers (striking ships). Collisions are assumed to occur at the middle of the VLCC with the striking ships moving at right angle to the YLCC centerline. The second ones, grounding accidents of two 40,000 DWT Conventional and Advanced Double Hull lanker bottom structures, CONV/PD328 and ADH/PD328 models. The overall objective of this study is to understand the structural failure and energy absorbing mechanisms during collision and grounding events for double hull tanker side and bottom structures, which lead to the initiation of inner shell rupture and cause the kinetic energy dissipation to bring the ship to a stop. These numerical simulations will contribute to the estimation of damage extents of collision and grounding accidents and the future improvements in lanker safety at the design stage.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.4 no.5
• /
• pp.736-752
• /
• 2010

We propose a novel collision-avoidance algorithm for the active type RFID regarding an indoor tracking system. Several well-known collision avoidance algorithms are analyzed considering the adequacy for the indoor tracking system. We prove the superiority of the slotted ALOHA in comparison with CSMA for short and fixed length packets like an ID message in RFID. Observed results show that they are not applicable for active type RFID in terms of energy efficiency. Putting these all together, we propose a dedicated collision avoidance algorithm considering the unique features of the indoor tracking system. The proposed method includes a scheduled tag access period (STAP) as well as a random tag access period (RTAP) to address both of the static and dynamic characteristics of the system. The system parameters are determined through a quantitative analysis of the throughput and energy efficiency. Especially, some mathematical techniques have been deployed to obtain the optimal slot count for RTAP. Finally, simulation results are provided to illustrate the performance of the proposed method with variations of the parameters.

• Journal of the Society of Disaster Information
• /
• v.7 no.1
• /
• pp.75-85
• /
• 2011

In this study, the behavior were analyzed for the bow collision event. The model of protective Structure was consist of slab, RCP and non-linear soil spring. The ship was modeled by bow and midship. The bow model was composed by elastic-plastic shell elements, and the midship was composed by elastic solid element. According to the weight of the ship's change from DWT 10000 until DWT 25000 increments 5000. The head-on collision was assumed, its speed was 5knot. Analysis was carried out ABAQUS/Explicit. As the result, increasing the weight of the ship deformability in athletes and to increase the amount of energy dissipated by the plastic could be confirmed.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.6 no.12
• /
• pp.3152-3165
• /
• 2012

Wireless sensor networks (WSN) often employ asynchronous MAC scheduling, which allows each sensor node to wake up independently without synchronizing with its neighbor nodes. However, this asynchronous scheduling may not deal with collisions due to hidden terminals effectively. Although most of the existing asynchronous protocols exploit a random back-off technique to resolve collisions, the random back-off cannot secure a receiver from potentially repetitive collisions and may lead to a substantial increase in the packet latency. In this paper, we propose a new collision resolution algorithm called Transient Coordinator (TC) for asynchronous WSN MAC protocols. TC resolves a collision on demand by ordering senders' transmissions when a receiver detects a collision. To coordinate the transmission sequence both the receiver and the collided senders perform handshaking to collect the information and to derive a collision-free transmission sequence, which enables each sender to exclusively access the channel. According to the simulation results, our scheme can improve the average per-node throughput by up to 19.4% while it also reduces unnecessary energy consumption due to repetitive collisions by as much as 91.1% compared to the conventional asynchronous MAC protocols. This demonstrates that TC is more efficient in terms of performance, resource utilization, and energy compared to the random back-off scheme in dealing with collisions for asynchronous WSN MAC scheduling.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.33 no.1
• /
• pp.25-33
• /
• 2020

In this study, parametric analyses are performed using the coupled Eulerian-Lagrangian scheme for the collision behaviors of a vessel and an underwater slope that constitutes part of an artificial protective island. The vessel parameters considered in the analysis are bow angle, stem angle, draft, and impact velocity. The gradient of the slope, the friction coefficient between the bow and the slope, and soil strength are considered as parameters of the slope. For each parameter, the dissipated collision energy and the collision force are estimated from the behavior of the vessel, and the energy dissipation mechanism is identified in terms of the ground deformation. The collision force is assumed as an exponential function, and the effects of the parameters are estimated. As a result, only two parameters, the gradient of the slope and the friction coefficient between the vessel and the soil, can affect the exponential coefficient of the function. The dissipated energy by the soil can thus be estimated adequately. The relationship between the volume of the soil pushed out by the bow and the dissipated collision energy is estimated as a linear function. This relationship is independent of the magnitude of the collision energy, and affected more by the friction coefficient and the soil strength than by the parameters of the vessel.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.6 no.12
• /
• pp.3046-3060
• /
• 2012

Low power listening (LPL) MAC protocols based on duty-cycling mechanism have been studied extensively to achieve ultra low energy consumption in wireless sensor networks (WSNs). Especially, recent ACK-based LPL schemes such as X-MAC employ strobe preambles and an early ACK, and show fair performances in communications and energy efficiencies. However, the state-of-the-art ACK-based LPL scheme still suffers from collision problems due to the protocol incompleteness. These collision effects are not trivial and make WSNs unstable, aggravate energy consumptions. In this paper, we propose two novel schemes; (i) ${\tau}$-duration CCA to mitigate the collision problem in ACK-based LPL MAC protocols. (ii) Short Preamble Counter (SPC) to conserve more energy by reducing unnecessary overhearing. We demonstrate the performance improvement of our scheme via a mathematical analysis and real-time experiments. Both analysis and experimental results confirm that our proposed scheme saves energy by up to 36% compared to the naive ACK-based LPL MAC protocol thanks to ${\tau}$-duration CCA and SPC.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.22 no.6
• /
• pp.593-599
• /
• 2016

Incheon Bridge is 13.38 km long with an 800 m span, connecting Incheon International Airport and Songdo International City, Per hour 73.8 vessels navigate this space. The purpose of this study was to suggest a safe passing speed based on the displacement of a vessel based on the safety criteria of Incheon Bridge's anti-collision fence, which was designed during its initial construction. As AASHTO LRFD suggested, vessel collision energy, vessel collision velocity, and the hydrodynamic mass coefficient were considered to derive a safe vessel traffic speed. Incheon Bridge's anti-collision fence was designed so that 100,000 DWT vessels can navigate at a speed of 10 knot. This research suggests a safe speed for vessel traffic through a comparative analysis of an experimental ship's (300,000 DWT) speed and cargo conditions, regulation speed has been calculated according to the collision energy under each set of conditions. Additionally, safe traffic vessel's safe speed was analyzed with reference to tidal levels. Results from the experimental ship showed that a vessel of maximum 150,000 DWT is able to pass Incheon Bridge at a maximum of 7 knots with an above average water level, and is able to pass the bridge with a maximum of 8 knots under ballast conditions.

• Transactions of the Korean Society of Automotive Engineers
• /
• v.8 no.4
• /
• pp.177-185
• /
• 2000

The deformation characteristics is one of the major factors to resume the crash configuration in collision accident reconstruction. Crash analysis are carried out using finite element method and body stiffness equations representing force-deformation relationship are derived, Two different crash conditions : 1) frontal barrier impact 2) frontal impact between cars are given for the derivation of the equations. The stiffness coefficient of equation by method 2) is larger than that by method. 1). Crash analysis between two vehicles is accomplished with three crash angles and three velocities for each angle condition. The deformations are measured for six selected points and deformation energies are calculated using the derived equations. Equation by method 2) results in better estimation of deformation energy than that by method 1) for all crush configurations. The estimated energies can be utilized as one of indices to identify the type of the collision accident result.