• 제목/요약/키워드: collision processing

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

변형 물체를 위한 GPU 기반 병렬 충돌 감지 (GPU-Based Parallel Collision Detection for Deformable Objects)

  • 성낙준;김민상;홍민;최유주
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제7권1호
    • /
    • pp.25-32
    • /
    • 2018
  • 변형물체 시뮬레이션은 강체 시뮬레이션에 비해 많은 연산량을 요구하기 때문에 효과적인 충돌 검사 방법을 필요하다. 그러나 CPU 기반의 충돌 검사 알고리즘을 그대로 GPU 환경에 적용할 경우 GPU의 성능을 제대로 사용할 수 없기 때문에 GPU 환경에 최적화된 충돌 감지 알고리즘과 자료구조가 필요하다. 따라서 본 연구에서는 변형 물체 표현을 위해 널리 사용되고 있는 질량-스프링 시스템을 위한 GPU 기반의 병렬 충돌 감지 알고리즘을 제안한다. 제안하는 방법은 AABB-옥트리 구조를 이용한 GPU 기반의 컬링 알고리즘을 통해 충돌 감지 비용을 줄이는 병렬 알고리즘과 자료 구조를 사용하였다. 본 연구에서는 모든 삼각형 쌍의 충돌을 병렬로 검사하는 기존 방법과의 비교실험을 통하여 제안 알고리즘의 효율성을 입증하였다. 실험결과, 제안된 방법은 기존의 방법에 비해서 평균 약 24%의 성능 개선을 보였다. 따라서 제안하는 방법을 통해서 변형 물체에 대한 실시간 시뮬레이션의 성능 개선이 가능할 것으로 기대한다.

Electron collision cross sections of molecules relevant to plasma processing

  • 조혁
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2010년도 제39회 하계학술대회 초록집
    • /
    • pp.34-34
    • /
    • 2010
  • Absolute electron-impact cross sections for molecular targets including their radicals are important in developing plasma reactors and testing various plasma processing gases. However, low-energy electron collision data for these gases are sparse and only the limited cross section data are available. In this presentation, the methods and the status of measurements of, mainly, absolute elastic cross sections for electron-polyatomic molecule collisions will be discussed with recent results from Chungnam National University. Elastic cross sections are essential for the absolute scale conversion of inelastic cross sections, as well as for testing computational methods.

  • PDF

A Memory Efficient Anti-Collision Protocol to Identify Memoryless RFID Tags

  • Jung, Haejae
    • Journal of Information Processing Systems
    • /
    • 제11권1호
    • /
    • pp.95-103
    • /
    • 2015
  • This paper presents a memory efficient tree based anti-collision protocol to identify memoryless RFID (Radio Frequency Identification) tags that may be attached to products. The proposed deterministic scheme utilizes two bit arrays instead of stack or queue and requires only ${\Theta}(n)$ space, which is better than the earlier schemes that use at least $O(n^2)$ space, where n is the length of a tag ID in a bit. Also, the size n of each bit array is independent of the number of tags to identify. Our simulation results show that our bit array scheme consumes much less memory space than the earlier schemes utilizing queue or stack.

자동차 추돌경보 시스템 개발을 위한 컴퓨터 비젼과 레이저 레이다의 응용 (An Application of Computer Vision and Laser Radar to a Collision Warning System)

  • 이준웅
    • 한국자동차공학회논문집
    • /
    • 제7권5호
    • /
    • pp.258-267
    • /
    • 1999
  • An intelligent safety vehicle(ISV) should have an ability to predict the possibility of an accident and help a driver avoid the accident in advance. The basic function of the ISV is to alert the driver by warning when the collision is to occur. For this purpose, the ISV has to function efficiently in sensing the environmental context. While image processing provides lane information, laser radar senses road obstacles including vehicles. By applying a simple clustering algorithm to radar signals, it is possible to obtain the vehicle information. Consequently, we can identify the existence of the vehicle of interest on my lane. The reliability of the sensing algorithm is evaluated by running on the highway with a test vehicle.

  • PDF

레이저 빔에 의해 생성된 금속액적의 충돌거동 (Collision Behavior of Molten Metal Droplet by Laser Beam)

  • 김용욱;양영수
    • 한국레이저가공학회지
    • /
    • 제6권1호
    • /
    • pp.1-8
    • /
    • 2003
  • A molten metal droplets are deposited onto solid substrate for solid freeform fabrication, Collision dynamic and substrate heat transfer associated with solidification determine the final shape of molten metal droplets. In this study, the experimental model, based on the variational condition with substrate temperature and falling height, was produced reliable optimal data of droplet pattern.

  • PDF

무인선의 비전기반 장애물 충돌 위험도 평가 (Vision-Based Obstacle Collision Risk Estimation of an Unmanned Surface Vehicle)

  • 우주현;김낙완
    • 제어로봇시스템학회논문지
    • /
    • 제21권12호
    • /
    • pp.1089-1099
    • /
    • 2015
  • This paper proposes vision-based collision risk estimation method for an unmanned surface vehicle. A robust image-processing algorithm is suggested to detect target obstacles from the vision sensor. Vision-based Target Motion Analysis (TMA) was performed to transform visual information to target motion information. In vision-based TMA, a camera model and optical flow are adopted. Collision risk was calculated by using a fuzzy estimator that uses target motion information and vision information as input variables. To validate the suggested collision risk estimation method, an unmanned surface vehicle experiment was performed.

무인기 충돌회피 알고리즘을 이용한 임무컴퓨터용 상용기성품 운영체계 성능 비교에 대한 연구 (A Study on Performance Comparison of COTS Operating Systems for a Mission Computer Using UAV Collision Avoidance Algorithm)

  • 양준모;전유지;이상철
    • 한국항공운항학회지
    • /
    • 제24권4호
    • /
    • pp.6-11
    • /
    • 2016
  • There has been an increase in the number of researches on the segment for commercialization after developing avionics systems. In this paper, we have applied a commercial off-the-shelf(COTS) operating systems in an aircraft mission computer. We used UAV collision avoidance algorithms to compare the performance of COTS operating systems. The UAV collision avoidance algorithms were tested on different operating systems to compare the performances of the operating systems. The measured parameters are memory usage and processing time. We have verified that the UAV collision avoidance algorithms worked successfully and compared the performance of each operating system.

An Efficient Collision Detection in the Dynamic Spatial Subdivisions for an MMORPG Engine

  • Lee, Sung-Ug;Park, Kyung-Hwan
    • 한국멀티미디어학회논문지
    • /
    • 제7권12호
    • /
    • pp.1729-1736
    • /
    • 2004
  • This paper proposes an efficient collision detection method in the dynamic spatial subdivisions for the MMORPG engine which requires realtime interactions. An octree is a suitable structure for static scenes or terrain processing. An octree spatial subdivision enhances rendering speed of scenes. Current spatial subdivisions tend to be highly optimized for efficient traversal, but are difficult to update quickly for a changing geometry. When an object moves to the outside extent for the spatial subdivisions, the acceleration structure would normally have to be rebuilt. The OSP based on a tree is used to divide dynamically wide outside which is the subject of 3D MMORPG. TBV does not reconstruct all tree nodes of OSP and has reduced rebuilding times by TBV information of a target node. A collision detection is restricted to those objects contained in the visibility range of sight by using the information established in TBV. We applied the HBV and ray tracing for an efficient collision detection.

  • PDF

Electron-neutral Collision Frequency Measurement Using Cutoff Method

  • 유광호;김대웅;나병근;장홍영;유신재;김정형;성대진;신용현
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2011년도 제41회 하계 정기 학술대회 초록집
    • /
    • pp.150-150
    • /
    • 2011
  • Electron-neutral collision frequency is one of the important parameters in the plasma physics. Recently, It is employed to monitor the plasma processing in industrial plasma engineering [1]. Using the wave-cutoff probe with network analyzer, the plasma impedance was measured in inductively coupled argon plasma and analyzed to determine the resonance frequency. The electron-neutral collision frequency is directly calculated from the resonance frequency. The calculated electron-neutral collision frequency is good agree with reference which is calculated by measured EEDF using single langmuir probe (SLP).

  • PDF