• 제목/요약/키워드: 충돌 추적

검색결과 136건 처리시간 0.028초

오브젝트 전처리에 의한 광선추적법 속도 개선 (Improvement of Ray-Tacing Performance by Using Object Pre-Proessing)

  • 김범수;황선태
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.565-567
    • /
    • 1999
  • 3D 그래픽의 실사 이미지를 표현하기 위해 사용되는 광선추적법은 알고리즘상 빛과 물체의 충돌을 검사하는데 대부분의 시간이 소모된다. 보다 빠른 광선추적법을 수행하기 위해 빛과 물체의 충돌 검사시간을 줄이는 것이 요구된다. 이를 위해 본 논문에서는 디자인 시 설정된 오브젝트를 바로 랜더링 하는 방법보다 오브젝트와 카메라의 거리, 오브젝트와 월드의 상대적 크기를 고려한 바운딩 볼륨을 설정하도록 전처리해 빛과 물체의 충돌 검사 시간을 줄임으로서 광선추적법 알고리즘을 빨리 수행하는 방법을 제시한다.

  • PDF

RFID 시스템에서 개선된 충돌 추적 방식을 이용한 태그 인식 알고리즘 (Techology of Tag Identification Using Revised Collision Tracking Algorithm in RFID System)

  • 최승진;신재동;김성권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 한국컴퓨터종합학술대회논문집 Vol.34 No.1 (D)
    • /
    • pp.473-476
    • /
    • 2007
  • RFID(Radio Frequency IDentification) 기술은 RF 신호를 사용하여 물품에 부착된 전자 태그(tag)를 인식하는 자동인식 기술이다. 이런 RFID 기술의 확산을 위해서는 다수의 태그를 빠르게 읽는 다중접속 방식에서 태그 간 충돌 문제를 해결 하는 충돌방지(anti-collision) 알고리즘이 필수적으로 요구된다. 본 논문에서는 이 문제를 해결하기 위해 충돌 방지 알고리즘 중에서 트리 기반 메모리래스(tree based memoryless) 충돌방지 알고리즘 기반인 충돌 추적(collision tracking) 알고리즘을 개선한 RCT(Revised Collision Tracking) 방식을 제안한다. 그리고 기존의 충돌 추적 알고리즘과의 성능 비교를 통해 제안하는 방식의 성능을 증명한다.

  • PDF

레벨셋 방법을 이용한 액적 충돌에 대한 수치해석 (A Numerical Analysis of the Binary Droplet Collision by Using a Level Set Method)

  • 이상혁;허남건
    • 대한기계학회논문집B
    • /
    • 제35권4호
    • /
    • pp.353-360
    • /
    • 2011
  • 액적 충돌은 물방울 형성 및 분무 유동 등의 현상을 예측하는데 있어 매우 중요하다. 이러한 액적 충돌은 액적 속도, 충돌 파라미터, 액적 크기비에 영향을 받아, 충돌 후 거동 특성이 결정된다. 충돌 후 액적은 반사, 합일, 스트레칭 분리, 리플렉시브 분리와 같은 거동 특성을 갖는다. 본 연구에서는 레벨셋 방법을 사용하여 충돌 후 액적 거동 특성에 대한 이상유동 해석을 수행하였다. 정면충돌 현상에 대한 2차원 축대칭 해석으로부터 합일 및 리플렉시브 분리 현상을, 비중심충돌 현상에 대한 3차원 해석으로부터 합일, 리플렉시브 분리, 스트레칭 분리 현상을 예측할 수 있었다. 이러한 해석 결과는 기존 실험 및 이론적 연구 결과와 일치하는 결과를 보였다. 또한, 초기 액적의 부피비에 대한 수송 방정식을 사용하여 충돌하는 두 액적의 성분을 추적하였다. 이로부터 크기가 다른 두 액적의 정면충돌에 대한 액적 성분 추적을 통해 액적 거동 및 액적 성분에 대해 분석하였다.

유비쿼터스 주차관리를 위한 차량충돌 검증시스템 (Car Collision Verification System for the Ubiquitous Parking Management)

  • 마테오 로미오;양현호;이재완
    • 인터넷정보학회논문지
    • /
    • 제12권5호
    • /
    • pp.101-111
    • /
    • 2011
  • WSN기반 주차관리 시스템에서 대부분의 연구는 주차장에서 사건을 통제하기 위해 무선 센서를 이용하지만, 주차장에서의 차량충돌에 대한 연구는 거의 수행되지 않았다. 시간에 따른 자세한 차량의 위치는 충돌 사건을 분석하는데 매우 중요하다. 본 연구는 주차장에서 차량 충돌사건을 감지하여 분석하고, 이를 차주에게 통보하는 충돌감지 방법을 제시한다. 차량의 위치 및 이동 방향을 감지하기 위해, 움직임 센서로부터의 정보를 활용하며, 빠른 OBB 교차 테스트를 사용하여 검증을 위한 객체를 추적한다. 성능평가 결과 위치추적 기법은 센서를 추가함에 따라 좀 더 정확함을 보였고, 제안한 OBB 충돌 테스트가 일반적인 OBB 교차테스트에 비해 속도가 향상됨을 나타내었다.

다른 이차사용자의 신뢰 벡터를 추적하여 이차사용자 사이의 충돌을 줄이기 위한 동적 스펙트럼 접속 방식 (Dynamic Spectrum Access Using Belief Vector Tracking Method for Other Competing Secondary Users)

  • 이유태
    • 한국정보통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.2547-2552
    • /
    • 2013
  • 동적 스펙트럼 접속 방식에서 각 이차사용자는 자신의 성능을 높이기 위하여 채널의 상태를 추적하여 채널이 사용되지 않을 가능성이 가장 높은 채널을 선택하게 된다. 다수의 이차사용자가 동일한 동적 스펙트럼 접속 방식에 따라 동작한다면, 대부분의 이차사용자는 비슷한 결과의 채널 상태 추적 정보를 얻게 된다. 이로 인해 각 이차사용자가 동일한 채널을 선택할 가능성이 높아지고, 이차사용자 사이의 충돌이 발생할 가능성이 높아진다. 본 논문은 이러한 이차사용자 사이의 충돌을 줄이기 위하여 다른 이차사용자의 신뢰 벡터를 추적하여 그 결과를 채널 선택에 이용하는 동적 스펙트럼 접속 방식을 제안한다. 시뮬레이션 결과는 본 논문에서 제안한 방식이 다른 이차사용자를 고려하지 않는 방식에 비해 성능이 더 나아진다는 것을 보여준다.

군용 무인차량과 보병의 충돌방지를 위한 제어시스템 (A Control System for Avoiding Collisions between Autonomous Warfare Vehicles and Infantry)

  • 남세현;정유정
    • 대한전자공학회논문지TC
    • /
    • 제48권3호
    • /
    • pp.74-82
    • /
    • 2011
  • 본 논문연구에서는 군용 무인차량과 보병의 위치를 실시간으로 추적하여 충돌을 방지하기 위한 제어시스템을 개발하였다. 개발된 제어시스템은 무선장비들의 위치를 추적하기 위하여 저비용의 RSS 측정값을 사용하였다. 다중경로 환경에서 장비들 위치 추적의 정확성을 향상시키기 위하여 수학적 평균 필터링 과정을 거쳐서 RSS 행렬 값들을 계산하였다. 또한 무선통신 환경에서 빈번히 발생하는 손실된 패킷의 복구 또는 대체를 위하여 퍼지 규칙 선행 알고리즘을 개발하였다. 무선장비들 사이의 거리 정보를 기반으로 무선장비의 위치를 추적하기 위하여 그라디언트(gradient) 알고리즘과 기하학적 삼각 추적 알고리즘을 개발하였다. 성능 평가를 위하여 기하학적 삼각 추적 알고리즘의 위치 추적 결과를 GPS에 의한 위치와 그라디언트 알고리즘의 위치 추적 결과와 비교 분석하였다.

가상내시경에서 충돌회피 기능을 이용한 효율적인 순항 기법 (Efficient Navigation Using Collision Avoidance In Virtual Endoscopy)

  • 김화진;신병석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.436-438
    • /
    • 2002
  • 가상내시경에서 효과적인 진단과 사용자의 편의를 위해서는 자동순항(navigation) 기능이 필요하다. 자동순항을 위해서는 장기의 내벽과 충돌을 피하면서 부드럽게 카메라의 이동방향을 전환할 수 있어야 한다. 본 논문에서는 광선추적법(ray-casting)에 기반한 충돌회피기법과 그를 이용한 효율적인 순항 방법을 제안한다.

  • PDF

이동 영상에 의한 충돌 방지 시스템의 개발 (A Development of a Collision Prevention System by a Moving Image)

  • 박영식
    • 융합신호처리학회논문지
    • /
    • 제4권4호
    • /
    • pp.1-6
    • /
    • 2003
  • 본 논문에서는, 움직이는 영상을 충돌방지 시스템에 의해 검출한다. 이런 영상의 노이즈는 평균 필터로 제거시킨다. 그리고, 이진 차 영상을 이용하여 움직임이 감지되었을 경우에는 라벨링과 투영방법에 의해 움직임 영역만 정확히 추출하였다. 그 후에 시스템의 추적모드에 의해서 이미지가 천천히 움직일 경우 추적창의 중심은 이전 프레임의 추적창으로부터 이동한다. 그리고, 추적 창은 추적모드와 탐지모드로 나누고, 차 영상 데이터의 대차 상관 값에 의해 결정하였다. 탐지모드는 외란에 의한 에러를 감소하기 위해서 탐지-시간 값의 비교로 추적단계를 계속 진행할 것인지 아닌지를 결정하였다. 이와 같은 움직이는 영상의 탐지와 추적을 시뮬레이션으로 확인하였다.

  • PDF

선박자동추적장치(ATA)의 목표물 추적 알고리즘 개발에 관한 연구 (A Study on the Development of Tracking Algorithm for Shipborne Automatic Tracking Aids)

  • 김석재;구자윤;윤수원
    • 해양환경안전학회:학술대회논문집
    • /
    • 해양환경안전학회 2003년도 추계학술발표회
    • /
    • pp.13-21
    • /
    • 2003
  • 국제해사기구(IMO)는 해상인명안전협약(SOLAS)에 2002년 7월 1일부터 신조되는 총톤수 500톤 이상의 모든 선박에 자동선박추적장치(ATA)를 탑재시키도록 규정하였으나, 이 SOLAS 협약에 적용되지 않는 현재 운항중인 10,000톤 미만의 현존선은 ATA의 비탑재로 인하여 충돌사고가 빈발하고 있다. 본 논문에서는 ATA의 일부 요소기술이 국산화되어 있으나 가장 핵심적인 자동추적 알고리즘 개발은 아직 미비한 실정에 있으므로 자동추적 알고리즘의 핵심요소기술의 연구개발을 통하여 ATA를 국산화하여 연안에서 항해하는 중소형 선박에 보급함으로서 충돌사고 등을 미연에 방지하고자 한다.

  • PDF

선박자동추적장치의 목표물 추적 알고리즘 개발에 관한 연구 (A Study on the Development of Tracking Algorithm for Shipborne Automatic Tracking Aids)

  • 김석재;구자윤;윤수원
    • 해양환경안전학회지
    • /
    • 제9권2호
    • /
    • pp.5-13
    • /
    • 2003
  • 국제해사기구(IMO)는 해상인명안전협약(SOLAS)에 2002년 7월 1일부터 신조되는 총톤수 500톤 이상의 모든 선박에 자동선박추적장치(ATA)를 탑재시키도록 규정하였으나, 이SOLAS 협약에 적용되지 않는 현재 운항중인 10,000톤 미만의 현존선은 ATA의 비탑재로 인하여 충돌사고가 빈발하고 있다. 본 논문에서는 ATA의 일부 요소기술이 국산화되어 있으나 가장 핵심적인 자동추적 알고리즘 개발은 아직 미비한 실정에 있으므로 자동추적 알고리즘의 핵심요소기술의 연구개발을 통하여 ATA를 국산화하여 연안에서 항해하는 중소형 선박에 보급함으로서 충돌사고 둥을 미연에 방지하고자 한다.

  • PDF