• 한국컴퓨터정보학회지
• /
• 제14권1호
• /
• pp.249-254
• /
• 2006

본 논문에서는 기존의 사각형을 이용한 충돌처리 기법 알고리즘에 대하여 알아보고, 문제점을 제시하며, 단순한 사각형 충돌의 단점을 보완한, 작은 사각형 단위의 충돌 체크 기법을 제안하고, 실험과 실제 구현한 게임 화면 디자인을 통하여 제안한 알고리즘이 실제 게임에서 적용할 수 있음을 보인다.

• 한국게임학회 논문지
• /
• 제12권4호
• /
• pp.23-31
• /
• 2012

충돌 처리는 게임의 물리 법칙을 구현하기 위하여 매우 중요한 요소 중의 하나이며, 게임을 생동감 있게 하기 위한 과정이다. 충돌 처리는 매우 많은 연산이 필요하기 때문에 게임 성능에 중대한 영향을 미친다. 이를 해결하기 위해서 연산량을 줄이는 방식의 연구가 많이 진행되었고, 대표적으로 SAP 알고리즘이 많이 사용되고 있으나 반복되는 연산이 있어 효율성이 떨어진다. 본 논문에서는 충돌 처리의 연산량을 줄이고 SAP 알고리즘의 문제점을 해결하기 위하여, 거리기반 SAP 알고리즘을 새롭게 제안한다. 본 논문에서 제안한 알고리즘으로 만든 시뮬레이션 프로그램을 이용하여 FPS를 측정하는 실험을 진행한 결과, 제안한 알고리즘을 사용하는 경우가 사용하지 않는 경우에 비해서 FPS가 약 2~33배 높았기 때문에 충돌 처리의 효율이 향상되었다고 판단할 수 있었다.

• 한국통신학회논문지
• /
• 제31권12A호
• /
• pp.1246-1252
• /
• 2006

본 논문에서는 random FHSS, synchronous FHSS 방식을 채용한 RFID 시스템의 충돌 확률, 트래픽 처리시간 및 주파수 채널 용량 분석을 위한 알고리즘을 제시하였다. 평균 서비스 시간, duty cycle, traffic intensity, 충돌이 발생하여 재전송 시도를 하기 위한 지연시간을 고려하여 정상상태에서의 충돌 확률 및 트래픽 처리 지연시간을 산출하였다. 모의실험을 통하여 최대처리 가능한 트래픽 용량 및 주파수 채널수를 평가하고, 제안된 분석 알고리즘 정확성을 입증하였다.

• 한국항해항만학회지
• /
• 제31권4호
• /
• pp.309-315
• /
• 2007

We've investigated the characteristics on mariner's behavior in the collision situation through a full-mission ship handling simulator and considered that it's necessary to model the standard avoiding behavior of mariners in order to apply the obtained results more widely and effectively. Thus we described the contents of standard avoiding behavior taken by mariners in the collision situation and established the concept of the standard model based on human factors for collision avoidance in a previous study. As a following study, this paper is to propose the method of modeling on mariners' standard behavior for collision avoidance by analyzing the contents of mariner's information processing and the related factors using regression analysis. As a result, we confirmed the influence of relating factors to avoiding behavior in mariner's deciding decisions and proposed the modeling method of mariners' standard behavior for collision avoidance with a example of recognition model.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2003년도 춘계학술대회 논문집
• /
• pp.367-372
• /
• 2003

This paper shows about the machine simulation embodiment when it happened NC equipment and between workpiece and interference collision at 5 axises processing of aircraft parts. And this research has been chosen because of the highest equipment interference occurrence rate at aircraft parts processing of 5 axises horizontal machine. It can verify simulation and machining process through correlation about their dynamic relations. interference, collision as embodied virtual manufacturing system of machining tool, workpiece, and holder etc. that is necessary element in shape of machine tool and function and processing in imagination ball. Also. it verified about interference and collision between NC equipment parts and workpiece, for applied machine simulation to NC Data of actuality aircraft parts of BULKHEAD and FRAME.

• 융합신호처리학회논문지
• /
• 제3권4호
• /
• pp.57-61
• /
• 2002

We design Collision Avoidance System using model vehicle. The purpose of this system(Collision Avoidance System) is to maintain continuously constant distance between a forward running vehicle and a following automatic guided vehicle(AGV). For this system, we design modeling of vehicle and observe this through simulation. By sing super sonic sensors to measure the distance between vehicles and controller using 80c196kc for changing velocity of motor, we design Collision Avoidance System as maintaining continuously constant distance between vehicles.

• 한국안전학회지
• /
• 제23권1호
• /
• pp.46-50
• /
• 2008

The purpose of the present study was to investigate the mariner's information characteristics in ship-ta-ship collision situation using the full mission ship-handling simulator. Risk levels of ship-to-ship collision were manipulated by whether the target ship complies with the naval regulations and by movement patterns of target ship. Dependent variables reflecting mariner's information characteristics in ship-ta-ship collision situation were measured in terms of radar detection reaction time, free recall performance of past navigation situation, and subjective ratings for the task difficulty. The results showed that, in general, the mariners appeared to be deteriorated in their radar detection reaction time and free recall performance as the risk of ship-ta-ship collision increased. Also, the mariners tended to rate required tasks more difficult in the high risk ship-ta-ship collision situation.

• 한국항해항만학회지
• /
• 제31권4호
• /
• pp.281-287
• /
• 2007

Human factors have been considered the primary reason of marine accidents. Especially, the collision between vessels is mostly mused by human behavior. However, there have not been many researches to clarify the reason of marine accidents mused by human factors quantitatively. In order to understand human factors and to enhance safe navigation systematically, using a full mission ship-handling simulator, we've investigated the characteristics of avoiding behavior taken by mariners. Further in order to apply the characteristics more widely and effectively, it's necessary to formulate the standard behavior for ship-handling in the condition of collision avoidance. Is this study, therefore, we intended to propose the concept to model the mariner's standard behavior on the handling of collision avoidance as the first step. As a result, we confirmed the contents of information processing in ship-handling that mariner's generally taking to avoid collision.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권8호
• /
• pp.4120-4132
• /
• 2017

In this research, we implement a deformable object simulation system using OpenGL's shader language, GLSL4.3. Deformable object simulation is implemented by using volumetric mass-spring system suitable for real-time simulation among the methods of deformable object simulation. The compute shader in GLSL 4.3 which helps to access the GPU resources, is used to parallelize the operations of existing deformable object simulation systems. The proposed system is implemented using a compute shader for parallel processing and it includes a bounding box-based collision detection solution. In general, the collision detection is one of severe computing bottlenecks in simulation of multiple deformable objects. In order to validate an efficiency of the system, we performed the experiments using the 3D volumetric objects. We compared the performance of multiple deformable object simulations between CPU and GPU to analyze the effectiveness of parallel processing using GLSL. Moreover, we measured the computation time of bounding box-based collision detection to show that collision detection can be processed in real-time. The experiments using 3D volumetric models with 10K faces showed the GPU-based parallel simulation improves performance by 98% over the CPU-based simulation, and the overall steps including collision detection and rendering could be processed in real-time frame rate of 218.11 FPS.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권8호
• /
• pp.2691-2707
• /
• 2014

Medium access control is critical in wireless networks for efficient spectrum utilization. In this paper, we introduce a novel collision resolution method based on the technique of known interference cancellation, and propose a new MAC protocol named as CR-MAC, in which AP tries to decode all the collided data packets by combining partial retransmissions and known interference cancellation. As the collided transmissions are fully utilized, less retransmission is required, especially in a crowded network. The NS-2simulation and MATLAB numerical results show that, under various network settings, CR-MAC performs much better than the IEEE 802.11 DCF in terms of the aggregation throughput and the expected packet delay.