• Title/Summary/Keyword: 연속충돌감지

Search Result 7, Processing Time 0.021 seconds

Collision Detection and Response for Non-penetrating Deformable Body (비관통 변형 객체를 위한 충돌 감지 및 반응)

  • Nam, Sang-Ah;Kim, Myoung-Hee
    • Journal of the Korea Computer Graphics Society
    • /
    • v.6 no.1
    • /
    • pp.11-17
    • /
    • 2000
  • We present collision-handling method that includes self-penetration in the case of the colliding between rigid and deformable objects. The collision between objects is detected through the overlap test to the hierarchical structures of the objects. For detecting the collision between the objects at in-between frame, we try overlap test using the structures of a dummy and the rigid objects in addition to the test between the rigid and deformable objects. The dummy object is made from the rigid objects moving direction. When collision occurs, a deformable object must be deformed, as the object doesn't permit penetration. Self-penetration may occur during the object is deformed. It is rapidly detected between the object and a dummy object of another type. The dummy object is made from the object's deformation area between two continuous frames. We constrain the object is deformed until it is self-contacted. Our method can be applied without concerning of the shape of a object.

  • PDF

Prism-based Mesh Culling Method for Effective Continuous Collision Detection (효율적인 연속 충돌감지를 위한 프리즘 기반의 메쉬 컬링 기법)

  • Woo, Byung-Kwang;You, Hyo-Sun;Choi, Yoo-Joo
    • Journal of the Korea Computer Graphics Society
    • /
    • v.15 no.4
    • /
    • pp.1-11
    • /
    • 2009
  • In this paper, we present a prism-based mesh culling method to improve effectiveness of continuous collision detection which is a major bottleneck in a simulation using polygonal mesh models. A prism is defined based on two matching triangles between a sequence of times m a polygonal model. In order to detect potential colliding set(PCS) of prism between two polygonal models in a unit time, we apply the visibility test based on the occlusion query to two sets of prisms which are defined from two polygonal models in a unit time. Moreover, we execute the narrow band culling based on SAT(Separating Axis Test) to define potential colliding prism pairs from PCS of prisms extracted as a result of the visibility test. In the SAT, we examine one axis to be perpendicular to a plane which divides a 3D space into two half spaces to include each prism. In the experiments, we applied the proposed culling method to pairs of polygonal models with the different size and compared the number of potential colliding prism pairs with the number of all possible prism pairs of two polygonal models. We also compared effectiveness and performance of the visibility test-based method with those of the SAT-based method as the second narrow band culling. In an experiment using two models to consist of 2916 and 2731 polygons, respectively, we got potential colliding prism pairs with 99 % of culling rate.

  • PDF

Vehicle Collision Avoidance Sensor with Interference Immunity to Own Transmitted Signal (자차 송신기 신호 간섭회피 기능을 갖는 차량의 충돌방지 센서)

  • Choi, Kyoo-Nam
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.3
    • /
    • pp.433-438
    • /
    • 2013
  • Interference reduction method of vehicle collision avoidance sensor which is used for the low speed electric vehicle has been investigated. Various methods were attempted for the vehicle collision avoidance distance sensor, which received a transmitted signal from a front driving vehicle to measure the distance between two vehicles, to avoid interference by the own transmitter signal toward the rear following vehicle. In this study, -12dB of interference cancellation ratio was realized by using the phase cancellation method to the transmitted signal from the own vehicle. Proposed phase cancellation method is regarded to have the advantage of continuous monitoring in comparison to the conventional time sharing transmitting and receiving method.

The Study of Visualization for Moving Particles in the Water Using Artificial Neural Network (인공신경망을 이용한 수중 충돌입자의 가시화 연구)

  • Shin Bok-Suk;Je Sung-Kwan;Jin ChunLin;Kim Kwang-baek;Cho Jae-Hyun;Cha Eui-Young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.8 no.8
    • /
    • pp.1732-1739
    • /
    • 2004
  • In this paper, we proposed a visualization system with ANN algorithm that traits the motion of particles that move colliding in the water, where we got a great deal of variable information and predicts the distribution of particles according to the flowing of water and the pattern of their precipitation. We adopted ART2 to detect sensitively the collision between particles in this visualzation. Various particles and their mutual collision influencing the force such as buoyancy force, gravitational force, and the pattern of precipitation are considered in this system. Flowing particles whose motion is changed with the environment can be visualized in the system presented here as they are in real water.

Obstacle Avoidance of GNSS Based AGVs Using Avoidance Vector (회피 벡터를 이용한 위성항법 기반 AGV의 장애물 회피)

  • Kang, Woo-Yong;Lee, Eun-Sung;Chun, Se-Bum;Heo, Moon-Beom;Nam, Gi-Wook
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.39 no.6
    • /
    • pp.535-542
    • /
    • 2011
  • The Global Navigation Satellite System(GNSS) is being utilized in numerous applications. The research for autonomous guided vehicles(AGVs) using precise positioning of GNSS is in progress. GNSS based AGVs is useful for setting driving path. This AGV system is more efficient than the previous one. Escipecially, the obstacle is positioned the driving path. Previcious AGVs which follow marker or wires laid out on the road have to stop the front of obstacle. But GNSS based AGVS can continuously drive using obstacle avoidance. In this paper, we developed collision avoidance system for GNSS based AGV using laser scanner and collision avoidance path setting algorithm. And we analyzed the developed system.

Experimental study for the development of hydrophone-based bedload discharge estimation algorithm (하이드로폰 기반 소류사량 추정 알고리즘 개발을 위한 실험적 연구)

  • Choi, jong ho;Jun, kye won;Jang, chang duk;Kim, hyeon gyu
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • pp.225-225
    • /
    • 2020
  • 최근 국내·외에서는 재래식 소류사량 채집기를 이용한 직접계측방법의 한계를 보완하기 위해 음향센서(하이드로폰)를 활용하여 소류사가 이동할 때 발생하는 충돌음 신호로부터 소류사량을 간접적으로 추정하는 방법이 개발 검토되고 있다. 이러한 방법은 하이드로폰에 계측된 음향신호의 특성 중 음향 펄스 수와 소류사량의 상관성을 해명하는 연구가 주를 이루고 있다. 그러나 기존의 펄스 카운트 알고리즘은 원시신호에 대한 불충분한 노이즈 필터링 작업과 음향특성 중 진폭만을 고려하여 임계치를 설정하였기 때문에 운송되는 소류사량이 많을 경우 신호 파형의 중첩으로 인한 펄스 수의 과소평가, 감지 가능한 상한 입자 크기가 제한되는 등의 결점을 가지고 있다. 또한 대다수의 연구가 소류사량의 총량과 시계열적인 변화를 추정하는데 주안점을 두고 있어 소류사량의 입도분포를 추정하기 위한 연구사례는 매우 부족한 실정에 있다. 따라서 본 연구에서는 위와 같은 한계를 극복하기 위해 다양한 입경과 유속 조건을 고려한 단독입자 공급 실험을 통해 하이드로폰에서 계측되는 소류사 입경별 충돌음의 진폭과 특정 주파수대역을 기준으로 음향특성치를 효과적으로 필터링 할 수 있는 개선된 Band-Passs Method 방법을 제안하였다. 제안된 방법의 검증을 위해 기존의 음향신호 필터링 방법(증폭 채널 방법, 임계치 설정 방법)과 비교·분석을 수행한 결과 제안한 방법이 기존의 필터링 방법보다 높은 소류사량 추정률을 보이는 것으로 나타났다. 아울러 단일입경 연속공급 실험을 수행하여 입경별 소류사량 추정관계식을 산출하고 혼합입경의 입도분포 추정 가능성을 확인하였다. 연구수행의 최종단계로 혼합입경 소류사량 추정이 가능한 입경별 통합 소류사량 추정 알고리즘을 개발하고 실측 소류사량과의 비교·분석을 통해 알고리즘의 소류사량 추정 정밀도를 검증하였다.

  • PDF

Methodology for Calculating Surrogate Safety Measure by Using Vehicular Trajectory and Its Application (차량궤적자료를 이용한 SSM 산출 방법론 개발과 적용사례 분석)

  • PARK, Seongyong;LEE, Chungwon;KHO, Seung-Young;LEE, Yong-Gwan
    • Journal of Korean Society of Transportation
    • /
    • v.33 no.4
    • /
    • pp.323-336
    • /
    • 2015
  • Estimating the risks on the roadway using surrogate safety measures (SSM) has an advantage in that it focuses on the vehicle trajectory directly involved in conflicts. On the other hand, there is a restriction on estimating the risks of continuous segments due to the limited data collected from a location. To overcome the restriction, this study presents the scheme of acquiring the vehicular trajectory using real time kinematics-differential global positioning system (RTK-DGPS) and develops a methodology which contains the considerations of the problems to calculate the SSM such as time-to-collision (TTC), deceleration rate to avoid collision (DRAC) and acceleration noise (AN). By using the methodology, this study shows a result from an experiment executed in a section where the variation of vehicular movement can be observed from several continuous flow roadway sections near Seoul and Gyeonggi Province in Korea. The result illustrated the risks on the roadway by the SSM metrics in certain situations like merging and diverging, stop-and-go, and weaving. This study would be applied to relate the dangers with characteristics of drivers and roadway sections, and prevenst accidents or conflicts by detecting dangerous roadway sections and drivers' behaviors. This study contributes to improving roadway safety and reducing car-accidents.