• 제목/요약/키워드: 충돌 시간

검색결과 914건 처리시간 0.021초

메쉬 그룹화를 이용한 충돌 검출 알고리즘 (Collision detection algorithm by using mesh grouping)

  • 박종섭;장태정
    • 디지털콘텐츠학회 논문지
    • /
    • 제19권1호
    • /
    • pp.199-204
    • /
    • 2018
  • 본 논문에서는 가상 공간에서 객체와의 상호 작용을 위한 빠른 충돌 감지 방법을 제안하였다. 먼저 메쉬 그룹화 단계에서는, 전체 공간을 일정한 크기의 소공간들로 분할하고, 각각의 소공간에 속하는 메쉬들에 대하여 이들을 모두 포함하는 최소의 기본 입체도형(육면체 혹은 구)의 위치와 크기를 정함으로써 그룹화한다. 충돌 검출 단계에서는, HIP(Haptic Interface Point)가 어떤 그룹을 대표하는 입체도형 내부에 들어 있는지를 검사하여 특정 입체도형과의 충돌이 확인되면 해당 그룹의 메쉬들만을 대상으로 실제 충돌이 일어난 메쉬를 찾는다. 본 논문에서 제안한 방법을 적용한 경우와 적용하지 않은 경우의 연산시간을 측정 및 비교함으로써 제안한 알고리즘의 효용성을 확인하였다.

RFID 시스템을 위한 프레임 선택 기법 (Frame Selection Algorithm for the RFID system)

  • 이준호;조인휘
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.55-57
    • /
    • 2006
  • 최근 국내 표준의 확정과 함께 새로운 수익모델로써 다양한 분야에서 활용이 기대가 되는 RFID 무선인식 시스템은 국내의 많은 업체와 기관들이 현재 다양한 솔루션을 개발함으로써 다가오는 유비쿼터스 환경에 적극 대응하고 있다. RFID 시스템의 중요한 기술요소 중 하나는 다중 태그로 인한 충돌을 처리하는 Anti-collision 알고리즘이다. 본 논문에서는 먼저 충돌방지기법의 종류와 최근에 900MHz대역의 RFID 표준으로 확정된 ISO/IEC 18000-6 Type C 표준문서에서 소개한 Slotted random 충돌방지 알고리즘을 분석하고, 충돌 정도에 따라 적응적으로 다음 프레임의 크기를 조정하는 기법을 제안한다. 모든 태그를 완전히 읽어내는데 걸리는 시간을 계산하기 위해서 Type C 표준을 적용한 모의실험을 통해 성능평가를 하였다.

  • PDF

치아 형성의 햅틱 시뮬레이션을 위한 충돌 모델 (A Collision Model for Haptic Simulation of Tooth Preparation)

  • 김기민;김재현;박진아
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(A)
    • /
    • pp.438-441
    • /
    • 2011
  • 가상현실기반 충치치료 훈련 시스템에서 필수적으로 구현되어야 하는 부문은 절삭도구인 버(bur)를 이용하여 치아를 삭제하는 과정이다. 치아에 비하여 시술도구의 크기가 상대적으로 매우 작기 때문에 보다 정교한 충돌감지뿐만 아니라 치아 삭제에 따른 형태변형에 동기화된 정확한 충돌 모델이 요구된다. 따라서 본 논문에서는 디스턴스 필드를 이용한 볼륨 모델을 치아에 적용하고 이를 형태변형 시각화와 햅틱 렌더링에 함께 이용하는 실시간 충돌 모델을 제안한다. 또한 안정적인 햅틱 피드백을 위해 버의 포인트 쉘 생성 방법과 시간 응집도에 따른 점 접촉 모델 가속화 방법을 제시한다.

SOM(Self-Organization Map)을 이용한 다관절 로보트의 충돌회피 경로설계

  • 이종우;오석찬;이종태
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.886-890
    • /
    • 1995
  • 최근 몇년사이에 산업 전분야에서 로보트의 이용이 증가하고 있는데, 로보트 시스템의 주요목적은 작업영역내에서 작업물을 빠르고 정확하게 다른 장소로 이동시키는 것이다. 이러한 로보트의 이용에 있어서의 어려움 중 하나는 로보트가 목표점으로 움직이는 동안에 작업장내에 있는 장애물, 즉 각종 공구, 시설등의 물체와의 충돌을 피할 수 있도록 프로그램 되어야 하며, 이를 위해서 많은 시간이 소요된다는 것이다. 본 연구에서는 SOM 네트워크를 이용하여 장애물이 존재하는 작업 공간에서 로보트가 장애물과 충돌없이 움직일 수 있는 경로를 구하기 위한 SOM의 응용방안을 소개한다. 본 연구에서는 SOM의 최적 size, 학습계수 요인을 고려하여 2관절 로보트의 충돌회피 경로 발견을 위한 시뮬레이션을 수행하였다.

  • PDF

고체 추진제 로켓 노즐 내부의 2상 유동 및 마모 특성에 관한 연구 (Study of two phase flow and erosion characteristic in SRM nozzle)

  • 김완식;조형희;배주찬
    • 한국추진공학회:학술대회논문집
    • /
    • 한국추진공학회 1998년도 제11회 학술강연회논문집
    • /
    • pp.32-32
    • /
    • 1998
  • 고체 추진제 로켓의 연소시에 발생되는 산화 알루미늄(A1$_2$O$_3$) 입자는 로켓 추진 노즐에서 팽창과정의 효율을 저하시키는 요소가 되며, 이러한 비효율성은 연소 가스와 입자간의 비평형 상태 효과와 기본적인 속도와 열적 차이에 의해서 발생된다고 보고되었다. 또한 연소시 발생된 산화 알루미늄 입자는 높은 열과 큰 운동량을 가지고 로켓 노즐 내부를 유동하게 되며, 매우 많은 량이 짧은 시간에 고온 고속으로 노즐 벽면이나 기타 구조물에 충돌 및 점착하기 때문에 로켓 노즐내의 표면이 손상을 입게 되고, 로켓의 방향 제어 및 조정 안정성이 저하되며, 구조적인 강도가 약화 될 수 있다. 또한 산화 알루미늄 액적들의 경우 노즐 벽면에 고착되게 되면 로켓의 중량 증가로 인해서 추력의 손실을 초래할 수 있다. 따라서 이러한 연소 부산물들의 운동 경로와 충돌 위치 및 표면에서의 충돌량과 그리고 충돌에 따른 마모량 및 점착 그리고 열전달 특성을 예측하는 것이 필수적이다.

  • PDF

신경회로망을 이용한 3D 하천환경에서의 충돌감지 (Detection of Collision in the 3D Rivers using the Artificial Neural Network)

  • 제성관;김철기;서창진;차의영
    • 한국멀티미디어학회논문지
    • /
    • 제6권5호
    • /
    • pp.921-927
    • /
    • 2003
  • 자연생태환경에서의 하천변화에 대한 연구는 관찰자가 상주해야하는 문제점과 사람의 주관적인 분석으로 인해 부정확한 결과물을 초래한다. 본 논문은 자연하천생태의 현장조사를 통한 자료획득과 동수역학 모형의 모의를 바탕으로 정확한 분석을 통한 자원관리 및 평가를 할 수 있는 모델을 제안한다. 하천의 생태에서의 유체의 변화는 신경회로망을 이용하여 충돌을 감지하였다. 실험결과, 충돌감지에 따르는 시간비용을 줄였으며, 그 정확도 또한 우수하였다.

  • PDF

선박의 충돌로 인한 해양구조물의 거동 해석 (Behaviour Analyses of Ocean Structure Due to Ship Collision)

  • 이호영
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2001년도 춘계학술대회 논문집
    • /
    • pp.103-107
    • /
    • 2001
  • When ship claps against the ocean structure sited at shallow water, the time simulation of motion responses of dolphin-moored ocean structure is presented. The equatien of motion based on Cummin's theory of impulse responses are employed, and solved in time domain by using the Newmark $\beta$ method. The added mass and damping coefficients involved in the equations are obtained from a three-dimensional panel method in the frequency domain. The impact forces due to ship collision are modeled as two method, and those are elastic and non-elastic collisions. The mooring forces for dolphin systems of scean structure are considered as linear spring system.

  • PDF

시뮬레이션을 이용한 이동 로봇의 충돌회피 알고리즘 비교 (Comparison of Collision Avoidance Algorithm for a Mobile Robot using a Simulation)

  • 김광진;고낙용;박세승
    • 한국전자통신학회논문지
    • /
    • 제7권1호
    • /
    • pp.187-194
    • /
    • 2012
  • 본 논문에서는 이동 로봇이 자율주행을 하기 위해 사용되는 충돌회피 알고리즘을 실제 로봇과 똑같은 환경에 적용된 시뮬레이터를 통해 성능을 알아본다. 이동 로봇의 충돌회피를 위해 기존에 인공전위계 알고리즘과 Elastic force 알고리즘 등이 제안되어져있다. 본 연구에서는 시뮬레이션을 통해 이 두 가지 방법에 의한 동작시간과 경로의 이동 길이를 비교하였다. 시뮬레이터는 IPC(Inter Process Communication)를 기반으로 개발되어졌으며, 알고리즘의 비교에는 차륜형 이동 로봇을 사용하였다.

선수 충돌시 구조 붕괴 거동에 대한 수치해석(제1보) (Numerical Simulation of Structural Response in Bow Collision (1st Report))

  • 박명규
    • 한국해양공학회지
    • /
    • 제14권2호
    • /
    • pp.28-35
    • /
    • 2000
  • In this paper a complicated structural behavior in collision and its effect of energy transmission to the collision bulkhead was examined through a methodology of the numerical simulation to obtain a ideal bow construction and a location of collision bulkhead against heat on collision. At present the bow structure is normally designed in consideration of its specific structural arrangement and internal and external loads in these areas such as hydrostatic and dynamic pressure wave impact and bottom slamming in accordance with the Classification rules and the specific location of collision bulkhead by SOLAS requirement. By these studies the behavior of the bow collapse due to collision was synthetically evaluated for the different size of tankers and its operational speed limits and by the results of these simulation it provides the optimal design concept for the bow construction to prevent the subsequent plastic deformation onto or near to the collision bulkhead boundary and to determine the rational location of collision bulkhead.

  • PDF

선수부 설계시 구조거동과 충돌격벽에 미치는 영향 (Collision Response of Bow Structure and Its Affected Collision Bulkhead in Bow Design)

  • 신영식;박명규
    • 한국항만학회지
    • /
    • 제14권2호
    • /
    • pp.219-231
    • /
    • 2000
  • In this paper a complicated structural behavior in collision and its effects of energy translation to the collision bulkhead was examined through a methodology of the numerical simulation to obtain a ideal bow construction and a location of collision bulkhead against head on collision. In the present the bow structure is normally designed in consideration of its specific structural arrangements and internal and external loads in these area such as hydrostatic and dynamic pressure, wave impact and bottom slamming in accordance with the Classification rules, and the specific location of collision bulkhead by SOLAS requirement. By these studies the behavior of the bow collapse due to collision was synthetically evaluated for the different size of tankers and its operational speed limits, and by the results of these simulation it provides the optimal design concept for the bow construction to prevent the subsequent plastic deformation onto or near to the collision bulkhead boundary and to determine the rational location of collision bulkhead.

  • PDF