• Title/Summary/Keyword: 충돌 추적

Search Result 136, Processing Time 0.018 seconds

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

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

  • PDF

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

  • Choi, Seung-Jin;Shin, Jae-Dong;Kim, Sung-Kwon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2007.06d
    • /
    • 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 (레벨셋 방법을 이용한 액적 충돌에 대한 수치해석)

  • Lee, Sang-Hyuk;Hur, Nahm-Keon
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.35 no.4
    • /
    • pp.353-360
    • /
    • 2011
  • The prediction of binary droplet collisions is important in the formation of falling drops and the evolution of sprays. The droplet velocity, impact parameter, and drop-size ratio influence the interaction between the droplets. The effect of these parameters results in complicated collision phenomena. Droplet collisions can be classified into four types of interactions: bouncing, coalescence, reflexive separation, and stretching separation. In the present study, the interfacial flow problem of the droplet collision was numerically simulated by using the level set method. 2D axisymmetric simulations on the head-on collisions and 3D simulation on the off-center collisions were performed. The numerical results of droplet behavior after the collision agreed well with the experimental and analytical results. The mixing of the mass of the initial droplets after the collision was also predicted by using different species index of colliding droplets.

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

  • Mateo, Romeo Mark A.;Yang, Hyun-Ho;Lee, Jae-Wan
    • Journal of Internet Computing and Services
    • /
    • v.12 no.5
    • /
    • pp.101-111
    • /
    • 2011
  • Most researches in WSN-based parking management system used wireless sensors to monitor the events in a car parking area. However, the problem of car collisions in car parks was not discussed by previous researches. The car position details over time are vital in analyzing a collision event. This paper proposes a collision verification method to detect and to analyze the collision event in the parking area, and then notifies car owners. The detection uses the information from motion sensors for comprehensive details of position and direction of a moving car, and the verification processes an object tracking technique with a fast OBB intersection test. The performance tests show that the location technique is more accurate with additional sensors and the OBB collision test is faster compared to a normal OBB intersection test.

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

  • Lee, Yutae
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.11
    • /
    • pp.2547-2552
    • /
    • 2013
  • To achieve better performance in dynamic spectrum access networks, each secondary user tracks channels and chooses a good channel to transmit its packet. When all secondary users adopt the same dynamic spectrum access policy, they have similar channel information, which leads secondary users to choose the same channel and more collisions among them. To relieve this problem, we propose an access policy using belief vector tracking method for other competing secondary users. Simulation results are provided to show that the proposed policy yields better performance than the existing policies which do not take into account what other secondary users are doing.

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

  • Nam, Sea-Hyeon;Chung, You-Chung
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.3
    • /
    • pp.74-82
    • /
    • 2011
  • This paper describes a control system for positioning the real-time locations of the autonomous warfare vehicles and infantry, and for avoiding collisions between them. The control system utilizes the low-cost RSSI (Received Signal Strength Indication) for positioning the locations of the wireless devices. The mathematical mean filtering processes are applied to the calculation of the RSS matrix to improve the performance for positioning the wireless devices in the multi-path propagation environment. A fuzzy rule is proposed to recover and replace the broken packets occurring in the wireless communication. The gradient and geometric triangulation algorithms are proposed to trace the real-time locations of wireless devices, based on the distances between them. The estimated location results of the geometric triangulation algorithm are compared with the results of the GPS and the gradient algorithm.

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

  • 김화진;신병석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10d
    • /
    • pp.436-438
    • /
    • 2002
  • 가상내시경에서 효과적인 진단과 사용자의 편의를 위해서는 자동순항(navigation) 기능이 필요하다. 자동순항을 위해서는 장기의 내벽과 충돌을 피하면서 부드럽게 카메라의 이동방향을 전환할 수 있어야 한다. 본 논문에서는 광선추적법(ray-casting)에 기반한 충돌회피기법과 그를 이용한 효율적인 순항 방법을 제안한다.

  • PDF

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

  • 박영식
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.4 no.4
    • /
    • pp.1-6
    • /
    • 2003
  • In this Paper, the moving image is detected by a collision preventive system. The noise of these images is reduced by a mean filter. In case of detecting a movement with a binary difference image the moving area is detected exactly by the labeling and the projective method. When the image move slowly with the tracking mode of the system, the center of the tracking window move to the previous tracking window. And the tracking windows are divided into a tracking mode and a coasting mode which are determine by the Contrast-Difference Correlation of the date obtained from a difference image. The coasting mode determine whether continue the tracking step or not comparing the coasting-time values to reducing the error by the disturbance. The coasting and tracking of these moving images are verified by the result of the simulation.

  • PDF

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

  • Kim Seok Jae;Koo Ja Yun;Yoon Su Weon
    • Proceedings of KOSOMES biannual meeting
    • /
    • 2003.11a
    • /
    • pp.13-21
    • /
    • 2003
  • Ships if 500 gross tonnage and upwards constructed on or after 1 July 2002 shall have an automatic tracking aids according to SOLAS V /19 but existing ships less than 10,000 gross tonnage constructed before 1 July 2002 have potential collision risks due to the lack of automatic plotting devices like as an ATA This paper aims to provide a homemade ATA by developing the tracking algorithm for ATA and to prevent collision incidents by distributing ATA system to coasters.

  • PDF

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

  • 김석재;구자윤;윤수원
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.9 no.2
    • /
    • pp.5-13
    • /
    • 2003
  • Ships of 500 gross tonnage and upwards constructed an or after 1 July 2002 shall have an automatic tracking aids according to SOLAS V/19 but existing ships less than 10,000 gross tonnage constructed before 1 July 2002 have potential collision risks due to the lack of automatic plotting devices like as an ATA. This paper aims to provide a homemade ATA by developing the tracking algorithm for ATA and to prevent collision incidents by distributing ATA system to coasters.

  • PDF