• Journal of the Korea Computer Graphics Society
• /
• v.25 no.2
• /
• pp.11-18
• /
• 2019

In this paper, we propose a framework that can perform acceleration collision detection efficiently by using a cone based collision area in a particle-based system which requires collision detection with many objects. Three conditions determine particle and cone-based collision regions: 1) If there is a cone position within the radius of the adjacent particle, 2) In the case where the position of the adjacent particle exists in the cone area, 3) When adjacent particles exist between two vectors forming a cone area. As a result, it is defined that when the above conditions are all satisfied, the particle and the region of a cone have collided. In this paper, we automatically update the area of the cone, which is the collision detection area, according to the particle movement. Determine the direction and length of the cone based on the position and velocity of the particle to calculate the dynamic change of the cone. Collision detection is performed quickly using only the particles in the finally calculated area. The acceleration method proposed in this paper is simple to implement because it is executed with a closed form equation instead of explicitly creating the tree data structure, and collision inspection performance is improved in all results.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2019.01a
• /
• pp.333-335
• /
• 2019

본 논문에서는 많은 개체와의 충돌검사를 요구하는 입자 기반 시스템에서 부채꼴 영역의 동적인 변화를 이용하여 효율적으로 충돌검사를 가속화시킬 수 있는 프레임워크를 제안한다. 부채꼴 영역의 동적인 변화를 계산하기 위해 입자의 위치와 속도를 이용하여 부채꼴의 영역을 결정하였으며, 이 영역 내에 있는 입자들만을 이용하여 충돌 검사를 빠르게 수행한다. 본 연구에서 제안하는 가속화 방법은 트리 자료구조를 명시적으로 만들지 않고, 닫힌 형태 방정식(Closed form equation)으로 실행되기 때문에 간단하게 구현되며 모든 결과에서 충돌검사 성능이 3배 정도 개선되었다.

• Journal of Navigation and Port Research
• /
• v.30 no.10 s.116
• /
• pp.779-785
• /
• 2006

From a point of view of suggesting the method to avoid ship's collision, the speed of ships has to be considered sufficiently according to encounter angle of ships. But the new safe-guard ring of ship's collision avoidance support model in the close quarters is established assuming that the ratio of own ship' speed to a target ship's speed is less than about 1.7. Therefore in this paper, as doing a study concerned with the establishment of safe-guard ring reflected the encounter angle and the speed of ships, we will propose the new model of ship collision avoidance for safe maneuver of ship's collision avoidance.

• Journal of Navigation and Port Research
• /
• v.31 no.5 s.121
• /
• pp.333-338
• /
• 2007

In this paper, we have studied the ship collision avoidance support on the basis of 'Ship Collision Avoidance Model considered a Speed' for the purpose of the decrease of the human error, caused ship collisions, at sea and the effective support of avoiding ship collisions. The program has been reflected the speed of a target ship, had not been considered in a preceding study. Besides, the program will effectively support a maneuver for a collision avoidance, through the display of a feasible area and the method of a collision avoidance using the own ship's turning characteristic about the action of target ship's course and velocity.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2021.11a
• /
• pp.181-182
• /
• 2021

본 연구에서는 자율운항선박의 원격 관제 및 제어하는 과정에서 원격 운항자에게 사전 충돌 위험 정보를 제공하기 위해 선박자동식별시스템(AIS, Automatic Identification System)의 항적 정보를 토대로 자율운항선박의 운항 경로 상에 잠재된 충돌 위험 영역을 예측하기 위한 기초 연구를 수행하였다. 자율운항선박의 운항 경로 상에 근접한 타선의 AIS 정보에는 기본적으로 선박의 위치, 속도, 침로에 대한 정보가 반영되어 있으므로, 이러한 정보를 토대로 일정 시간 동안 운항 경로를 예측할 수 있다. 그리고 예측한 정보를 기반으로 대표적 충돌 위험 지수인 최근접점(CPA, Closest Point of Approach)과 최근접점 거리(DCPA, Distance to CPA) 정보를 활용하여 충돌 위험 영역을 2차원 공간상에서 예측하였다. 제안된 방법은 실제 AIS 항적 데이터를 활용한 수치 시뮬레이션을 수행하여 초기 결과를 검증하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.04c
• /
• pp.217-219
• /
• 2003

본 논문에서는 실시간으로 상호작용이 가능한 광범위한 3차원의 넓은 외부영역을 렌더링하기 위해 공간문할 방법으로 제한적 옥트리를 이용하고, 충돌검출 방법으로 계층적 경계상자를 사용하여 효과적으로 충돌검출을 하는 방법을 소개한다. 넓은 외부 영역을 동적으로 빠르게 처리하기 위해 공간을 분할시켜 처리영역을 축소하고 3차원 공간을 고정볼륨 바운드를 구축한 후 이를 처리 값으로 이용한 계층적 경계상자를 이용하여 충돌처리를 한다. 옥트리는 정적인 물체에 대한 정확한 표현 시 주로 사용되나 본 논문에서는 이를 동적인 환경에 이용하기 위하여 제한적 OSF를 사용한다. 또한 폴리곤의 충돌검사를 모두 하지 않고 빠른 시간에 충돌검출을 판단할 수 있는 방법과 경계상자의 충돌검출에 대한 비용이 3차원 개체 개수에 대해 비례하여 증가하는 데에 대한 개선 방법을 제안한다.

• Proceedings of the Korean Society of Propulsion Engineers Conference
• /
• 1998.10a
• /
• pp.28-28
• /
• 1998

단일 충돌제트의 경우 충돌면에서의 열전달 효과는 제트 출구와 충돌면 사이의 간격, 노즐 형상에 따른 제트출구의 초기조건, Re$_{D}$수 변화와 충돌면의 형상이나 표면거칠기 등에 따라 변화하게 된다. 그러나 수직 충돌제트의 경우 정체영역에서의 국소적인 열전달 향상은 용이하나 반경 방향으로 열전달이 점차 감소하게 된다. 따라서 충돌면의 전반적인 열전달 향상을 위해서는 열전달이 정체점보다 상대적으로 낮은 영역에서 열전달 향상이 필요하다. 또한, 실제 적용시 충돌면의 형상이나 협소한 공간에서 노즐위치의 제약으로 인하여 충돌제트가 수직으로 분사되는 경우보다 경사진 제트가 더욱 많이 응용된다. 더욱이, 수직충돌제트가 사용되는 많은 상황에서도 주위의 다른 공기 흐름의 영향으로 인하여 실제 제트가 경사각을 갖고 분사되어진다 이러한 경사충돌제트의 중요성에도 불구하고 경사충돌제트에 대한 연구는 수직충돌제트에 대한 연구보다 상대적으로 적게 이루어져 왔다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• v.1
• /
• pp.23-29
• /
• 2006

From a point of view of suggesting the method to avoid ship's collision, the speed of ships has to be considered sufficiently according to encounter angle of ships. But with respect to the establishment of Safe-Guard Ring of Ship Collision Avoidance Support Model in Close Quarters Situation that had been newly studied to avoid ship's collision, the ratio of own ship' speed to a target ship's speed was limited to about less than 1.7. Therefore in this paper, as doing a study concerned with the establishment of Safe-Guard Ring reflected the encounter angle and the speed of ships, we will propose the new model of ship collision avoidance for safe maneuver of ship's collision avoidance.

• Journal of the Korean Society of Marine Environment & Safety
• /
• v.14 no.2
• /
• pp.157-162
• /
• 2008

The ship's maneuverability is the important factor to avoid ship's collisions. The ship's maneuverability is usually measured in a deep water, and the turning ability is decreased and the course stability is improved in a shallow water. The variation of the turning ability could cause the risk of collision. In this paper, we proposes application technique of Variable Safe-Guard Ring to consider the shallow water effect and to be simple to estimate the grade of collision risk simultaneously. Through the mathematical simulation, the availability of new method was varified. Therefore this method is expected enough to support a maneuver for collision avoidance.

• Journal of Navigation and Port Research
• /
• v.29 no.10 s.106
• /
• pp.827-832
• /
• 2005

In this paper, as a fundamental study of ship collision avoidance supporting system in close quarters situation, we propose ship collision avoidance support model for decreasing ship collision accidents those have occurred due to navigator's unsuitable maneuvering in close encounter. This model will effectively support maneuvering for collision avoidance through displaying the feasible area and the method of collision avoidance using own ship's turning characteristic about action of target ship's keeping course and velocity.