• 제목/요약/키워드: 충돌영역

검색결과 424건 처리시간 0.03초

부채꼴 영역 기반의 동적인 충돌 영역을 이용한 입자 기반 충돌 검사의 고속화 기법 (Acceleration Technique in Particle-based Collision Detection Using Cone Area Based Dynamic Collision Regions)

  • 김종현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제25권2호
    • /
    • pp.11-18
    • /
    • 2019
  • 본 논문에서는 많은 개체와의 충돌 검사를 요구하는 입자 기반 시스템에서 부채꼴 영역의 동적인 변화를 이용하여 효율적으로 충돌 검사를 가속화시킬 수 있는 프레임워크를 제안한다. 입자와 부채꼴 기반의 충돌 영역은 다음 세 가지 조건에 의해 결정된다: 1) 인접 입자의 반경 내에 부채꼴의 위치가 존재하는 경우, 2) 부채꼴 영역 내에 인접 입자의 위치가 존재하는 경우, 3) 부채꼴 영역을 형성하는 두 벡터 사이에 인접 입자가 존재하는 경우. 결과적으로 위 조건들을 모두 만족했을 때 입자와 부채꼴 영역은 충돌되었다고 정의한다. 본 논문에서는 입자의 움직임에 따라 충돌 검사 범위인 부채꼴의 영역을 자동으로 업데이트 한다. 부채꼴 영역의 동적인 변화를 계산하기 위해 입자의 위치와 속도를 기반으로 부채꼴의 방향, 길이, 각도를 조절한다. 최종적으로 계산된 부채꼴 영역 내에 있는 입자들만을 이용하여 충돌 검사를 빠르게 수행한다. 본 연구에서 제안하는 가속화 방법은 트리와 같은 자료구조를 명시적으로 만들지 않고, 닫힌 형태 방정식으로 실행되기 때문에 간단하게 구현되며 모든 결과에서 충돌 검사 성능이 개선되었다.

입자 기반 시스템에서 동적인 부채꼴 영역을 이용한 2차원 충돌 검사의 가속화 기법 (Acceleration Method of 2D Collision Detection with Dynamic Cone Area in Particle-based System)

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

  • PDF

속력을 고려한 선박충돌회피모델에 관한 연구 (A Study on the Ship Collision Avoidance Model considered Speed)

  • 양형선
    • 한국항해항만학회지
    • /
    • 제30권10호
    • /
    • pp.779-785
    • /
    • 2006
  • 선박의 충돌회피 방법을 제시하는 관점에 있어, 두 선박의 조우각도에 따라 속력이 충분히 고려되어야 할 것이다. 하지만 선박의 충돌회피를 위해 새롭게 연구된 근접상황 선박충돌회피지원 모델의 안전경계영역(Safe-Guard Ring) 설정은 본선과 상대선박의 속력비가 약 1.7이하로 제한되어 있으므로 제한된 범위 이외의 경우에서 충돌 위험이 존재 할 수 있다. 따라서 본 연구에서는 두 선박이 조우하는 각도 및 속력을 고려한 안전경계영역 설정을 연구함으로써 안전한 충돌회피 조종을 위한 선박충돌회피모델을 제시하고자 한다.

속력을 고려한 선박충돌회피지원 프로그램 개발에 관한 연구 (A Study on the development of Ship Collision Avoidance Support Program considered Speed)

  • 양형선
    • 한국항해항만학회지
    • /
    • 제31권5호
    • /
    • pp.333-338
    • /
    • 2007
  • 본 논문에서는 선박충돌사고의 주요한 원인이 되는 인적운항과실의 감소 및 효과적인 선박충돌회피를 지원하기 위해 새로이 제안된 '속력을 고려한 선박충돌회피지원 모델'을 기반으로 한 선박충돌회피지원 프로그램 개발에 관하여 연구하였다. 이 프로그램은 선행 연구에서 고려되지 않은 상대선박의 속력이 고려되었으며, 자선의 선회특성을 이용하여 상대선박의 침로, 속도에 대한 충돌회피 가능영역과 방법을 표시함으로써, 근접상황에서도 효과적인 충돌회피 조종을 지원할 것이다.

AIS 항적 데이터 기반 선박의 충돌 위험 영역 예측에 관한 기초 연구

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

  • PDF

넓은 가상공간에서의 충돌검출 (Collision Detection for Large-Scaled Environments)

  • 이승욱;박경환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.217-219
    • /
    • 2003
  • 본 논문에서는 실시간으로 상호작용이 가능한 광범위한 3차원의 넓은 외부영역을 렌더링하기 위해 공간문할 방법으로 제한적 옥트리를 이용하고, 충돌검출 방법으로 계층적 경계상자를 사용하여 효과적으로 충돌검출을 하는 방법을 소개한다. 넓은 외부 영역을 동적으로 빠르게 처리하기 위해 공간을 분할시켜 처리영역을 축소하고 3차원 공간을 고정볼륨 바운드를 구축한 후 이를 처리 값으로 이용한 계층적 경계상자를 이용하여 충돌처리를 한다. 옥트리는 정적인 물체에 대한 정확한 표현 시 주로 사용되나 본 논문에서는 이를 동적인 환경에 이용하기 위하여 제한적 OSF를 사용한다. 또한 폴리곤의 충돌검사를 모두 하지 않고 빠른 시간에 충돌검출을 판단할 수 있는 방법과 경계상자의 충돌검출에 대한 비용이 3차원 개체 개수에 대해 비례하여 증가하는 데에 대한 개선 방법을 제안한다.

  • PDF

경사 제트에 의한 충돌면에서의 열전달 특성 (The Heat Transfer Characteristics on Impinging Surface by Oblique Jet)

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

  • PDF

속력을 고려한 선박충돌회피모델에 관한 연구 (A Study on the Ship Collision Avoidance Model considered Speed)

  • 양형선
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 추계학술대회 논문집(제1권)
    • /
    • pp.23-29
    • /
    • 2006
  • 선박의 충돌회피 방법을 제시하는 관점에 있어, 두 선박의 조우각도에 따른 속력이 충분히 고려되어야 할 것이다. 하지만 선박의 충돌회피를 위해 새롭게 연구된 근접상황 선박충돌회피지원 모델의 Safe-Guard Ring 설정은 본선과 상대선박의 속력비가 약 1.7 이하로 제한되어 있으므로 제한된 범위 이외의 경우에서 충돌 위험이 존재 할 수 있다. 따라서 본 연구에서는 두 선박이 조우하는 각도 및 속력을 고려한 Safe-Guard Ring 설정을 연구함으로써 안전한 충돌회피 조종을 위한 선박충돌회피모델을 제시하고자 한다.

  • PDF

천수역에서 충돌회피를 위한 가변안전경계영역 적용에 관한 연구 (A Study on the Application of Variable Safe-Guard Ring for the Ship Collision Avoidance in Shallow Water)

  • 양형선;안영섭
    • 해양환경안전학회지
    • /
    • 제14권2호
    • /
    • pp.157-162
    • /
    • 2008
  • 선박의 충돌회피조선에 있어서 조종성능은 중요한 요소이다. 일반적으로 사용되는 조종성능은 심수역을 대상으로 작성되며, 천수역을 항주하는 선박의 조종성은 일반적으로 선회성은 저하되고 침로안정성 또는 추종성은 향상된다. 이러한 선회성의 변화는 충돌회피에 있어 위험을 초래할 수 있다. 본 연구에서는 천수역의 조종성능을 반영함과 동시에 충돌위험정도를 쉽게 파악할 수 있도록 하기 위한 가변안전경계영역의 새로운 적용기법을 제시하였다. 수학적 수치시뮬레이션 검증을 통하여 새롭게 제안된 기법의 유용성을 확인하였다. 따라서 선박충돌위험에 대한 충분한 충돌회피 조선을 지원할 수 있을 것으로 기대된다.

  • PDF

근접상황 선박충돌회피지원모델에 관한 연구(II) (Ship Collision Avoidance Support Model in Close Quarters Situation (II))

  • 양형선;예병덕
    • 한국항해항만학회지
    • /
    • 제29권10호
    • /
    • pp.827-832
    • /
    • 2005
  • 본 연구는 근접상황 선박충돌회피지원시스템 개발을 위한 기초연구로써, 근거리 조우상황에서 항해사의 부적절한 조선으로 발생하는 선박충돌사고를 감소시키기 위한 선박충돌회피지원모델을 제시한다. 이 모델은 선박의 다양한 조우상황을 비교하고, 자선의 선회특성을 이용하여 상대선박의 침로, 속도 유지에 대한 충돌회피 가능영역과 방법을 나타냄으로써 근접상황에서도 신속한 피항동작 검토 및 결정을 가능케 하며 효과적인 충돌회피 조선을 지원할 것이다.