• 제목/요약/키워드: 암시적 적분

검색결과 15건 처리시간 0.025초

안정적이고 병렬화가 용이한 옷감 애니메이션 기법 (Stable and Easily Parallizable Cloth Animation Method)

  • 강영민
    • 한국정보통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.995-1001
    • /
    • 2005
  • 효율적인 옷감 애니메이션 생성을 위해 암시적 적분법이 표준적 접근법으로 자리 잡았다. 이 기법은 시스템의 안정성이 보장되므로 큰 시간 간격을 사용할 수 있으며, 옷감 모델의 실시간 혹은 상호작용적 애니메이션을 위한 최선의 선택으로 받아들여지고 있다. 암시적 방법이 옷감 애니메이션에 도입된 이후 다양한 종류의 암시적 적분 기반 옷감 애니메이션 기법들이 제안되었으며 일반적인 PC 환경에서 수천 개의 질점을 가진 옷감 모델을 실시간에 시뮬레이션 할 수 있는 수준에 도달해 있다. 암시적 적분법이 안정성을 보장한다는 장점을 가지지만 명시적 기법에 비해 구현이 조금 더 복잡하며 병렬화가 어렵다는 문제를 가지고 있다. 암시적 적분법을 통해 옷감 애니메이션을 생성하는 것은 대규모 희소행렬을 가진 선형 시스템을 푸는 것으로 정형화된다. 본 논문에서는 암시적 적분법의 특성을 이용하여 안정적으로 복잡한 옷감 모델의 동작을 생성하면서도 매우 쉽게 병렬화가 가능한 기법을 제안한다. 옷감 애니메이션은 동작 시뮬레이션과 함께 자체충돌을 고려해야만 사실적인 결과를 얻을 수 있다. 그런데 자체충돌 감지 역시 중요한 계산상의 병목으로 작용한다. 본 논문에서는 효율적인 자체 충돌 처리 기법도 같이 제안한다.

적은 감쇠효과를 가지는 의복 시뮬레이션을 위한 새로운 암시적 적분법 (A new implicit integration method for simulation of low-damped cloth)

  • 오승우;원광연
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제10권2호
    • /
    • pp.17-26
    • /
    • 2004
  • 본 연구는 적은 감쇠(damping) 효과를 가지면서도 안정적으로 의복의 움직임을 생성할 수 있는 시뮬레이션 방법을 제안한다. 최근 의복 시뮬레이션 분야에서는 뛰어난 수치적 안정성을 지닌 암시적 적분법(implicit integration)이 널리 이용되어 왔다. 그러나, 암시적 적분법은 선형화 과정에서 과도한 감쇠효과가 발생하고, 이 감쇠효과는 내부 변형 없는 회전이동 시에도 과도하게 나타나므로, 옷감의 회전 이동이나 주름의 자연스런 움직임을 크게 방해한다. 본 연구는 불필요한 감쇠효과를 줄이고 안정적으로 의복의 움직임을 표현할 수 있는 새로운 암시적 적분법을 제안한다. 제안하는 방법용 선형화 과정에서 발생하는 내부 감쇠력을 회전이용이 아닌 순수한 내부 변형에 대해서만 발생하도록 모델링하며, 이렇게 계산된 내부 감쇠력을 역학식에 안정적으로 반영한다. 실험 결과는 제안하는 방법이 기존의 방법들에 비해 보다 다양한 재질의 옷감을 과도한 감쇠 효과 없어도 안정적으로 실시간에 생성할 수 있음을 보여주었다.

  • PDF

실시간 환경에서의 사실적인 옷감 애니메이션 (Realistic Cloth Animation in Real-time Environments)

  • 강영민;조환규
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.166-168
    • /
    • 2003
  • 본 논문은 실시간 옷감 애니메이션을 생성하기 위한 기법을 설명한다. 이 논문에서는 질량 스프링 모델에 기반한 물체를 가상현실 환경에서 실시간에 움직이기 위한 수치적분 기술을 다루고 있다. 많은 연구자들이 옷감과 같이 객체의 움직임과 외형을 표현하기 위한 다양한 기법들을 제안했지만. 옷감 객체를 가상 현실 환경에서 실시간으로 움직이게 하는 일은 여전히 어려운 문제이다. 옷감 애니메이션의 가장 큰 문제는 옷감의 움직임을 표현하는 운동 방정식을 수치 적분하는 것이 안정적으로 수행되지 않는다는 것이다. 1990년 Baraff의 논문에서 제시된 것과 같이 암시적 적분법이 이러한 안정성 문제를 해결해 주기는 하지만, 암시적 적분법은 수치적분 문제를 선형시스템 풀이 문제로 바꾸기 때문에 사실적인 외형을 가진 복잡한 모델의 애니메이션을 실시간 혹은 상호작용적으로 생성하는 문제에는 그대로 적용할 수가 없다[1]. 암시적 적분법의 이러한 문제점들을 해결하고 실시간 흑은 상호작용적 애니메이션을 얻기 위해 몇 가지 근사 기법들이 제안되었다. 하지만. 이러한 근사 기법들은 지나친 근사에 기초하고 있기 때문에 실제 옷감의 움직임과 같은 사실적인 동작을 생성하지 못하였다 이 논문에서 소개할 기법은 사실적인 옷감 주름을 생성할 수 있을 정도로 복잡한 옷감 모델을 다루면서도, 이전의 근사 기법들이 생성할 수 없었던 사실적인 움직임을 얻을 수 있다. 따라서, 본 논문의 기법은 가상 현실 환경에서 시스템 전제의 상호작용성을 해치지 않으면서도 매우 사실적인 옷감 모델을 포함할 수 있도록 해 준다. 제안된 기법은 수치적분의 안정성을 위해 암시적 적분법에 기반하고 있으면서도, 선형 시스템의 해를 효과적이면서도 사실성을 해치지 않도록 근사하여 실시간 옷감 애니메이션을 생성한다.한다.수행하였다. 분석에서는 제품의 효율성뿐만 아니라 보안성을 중요하게 생각하였으며, 앞으로 보안 관련 소프트웨어 개발에 사용될 수 있는 도구들이 가이드 라인에 대한 정보를 제공한다.용할 수 있는지 세부 설계를 제시한다.다.으로서 hemicellulose구조가 polyuronic acid의 형태인 것으로 사료된다. 추출획분의 구성단당은 여러 곡물연구의 보고와 유사하게 glucose, arabinose, xylose 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重) $3.50{\sim}3.99kg$사이의 아이에서 그 주산기사망률(周産基死亡率)이 각각 가장 낮았다. 2. 사산(死産)과 초생아사망(初生兒死亡)을 구분(區分)하여 고려해 볼때 사산(死産)은 모성(母性)의 임신력(

  • PDF

동적해석을 위한 일반화된$\alpha$ 방범의 예측 수정자 알고리즘 (A predictor-corrector algorithm of the generalized-$\alpha$ method for analysis of structural dynamics)

  • 정진태
    • 소음진동
    • /
    • 제5권2호
    • /
    • pp.207-213
    • /
    • 1995
  • 본 논문에서 구조동력학 문제를 풀기 위한 명시적(explicit) 예측 수정자 시간적분법을 개발하였으며, 이 알고리즘은 최근 개발된 암시적(implicit) 일반화된 $\alpha$ 방법으로부터 유도하였다. 암시적 방법과 같이 명시적 일반화된 .alpha. 방법도 하나의 변수를 갖는 알고리즘의 집합이며, 이 변수는 고주파 영역에서 수치 감쇠의 양을 정의한다. 제안된 알고리즘은 수치감쇠가 없는 시간적분법으로 파의 젼달 문제를 풀때 나타나는 가상의 진동을 감소시키는 수치감쇠를 가지고 있기 때문 에 선형 혹은 비선형의 구조동력학 문제에 효과적으로 이용될 수 있다.

  • PDF

실시간 차량 시뮬레이터 개발을 위한 암시적 적분기법을 이용한 병렬처리 알고리즘에 관한 연구 (Study on the parallel processing algorithms with implicit integration method for real-time vehicle simulator development)

  • 박민영;이정근;배대성
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 추계학술대회 논문집
    • /
    • pp.497-500
    • /
    • 1995
  • In this paper, a program for real time simulation of a vehicle is developed. The program uses relative coordinates and BEF(Backward Difference Formula) numerical integration method. Numerical tests showed that the proposed implicit method is more stable in carring out the numerical integration for vehicl dynamics than the explicit method. Hardware requirements for real time simulation are suggested. Algorithms of parallel processing is developed with DSP (digital signal processor).

  • PDF

GPU를 활용한 고성능 연체 객체 시뮬레이션을 위한 조화진동 모델과 야코비 반복법 기반 수치 적분 기술 (Numerical Integration based on Harmonic Oscillation and Jacobi Iteration for Efficient Simulation of Soft Objects with GPU)

  • 강영민
    • 한국게임학회 논문지
    • /
    • 제18권5호
    • /
    • pp.123-132
    • /
    • 2018
  • 실시간 그래픽스 응용에서 연체의 움직임을 효율적으로 생성하기 위해 다양한 방법이 제안되었다. 연체 구성 요소들의 위상을 유지하기 위해서는 서로를 묶는 힘이 존재할 수밖에 없으며, 이는 강직도(stiffness)로서 수치적분의 시간간격의 크기를 제한하고 효율성을 떨어트린다. 이를 해결하기 위해 시간간격을 늘릴 수 있는 암시적 적분이 제안되었지만, 대규모 행렬이 포함된 선형시스템을 풀어야 해서 계산복잡도가 크게 높아진다. 이 문제를 개선한 근사 기법들은 댐핑 효과의 증가와 정확성의 손실을 초래할 수밖에 없다. 본 논문에서는 선형시스템을 풀지 않고도 안정성은 크게 높이기 위해 조화진동에 근거하여 스프링 힘을 적분하고, 이를 근사 암시적 기법과 결합하여 안정성을 극대화 하는 방법을 제안한다. 이 기법은 GPU를 통한 병렬화가 용이하여 거대한 규모를 가진 연체 객체의 움직임을 실시간에 생성할 수 있다.

실시간 옷감 애니메이션과 LOD 제어를 위한 계층적 시뮬레이션 (Hierarchical Simulation for Real-time Cloth Animation and LOD control)

  • 강영민
    • 한국정보통신학회논문지
    • /
    • 제11권3호
    • /
    • pp.479-485
    • /
    • 2007
  • 본 논문에서는 사실적인 질량-스프링 기반 옷감 모델의 애니메이션을 효율적이며 사실적으로 생성하기 위해 근사된 암시적 적분법을 계층적으로 적용하는 기법을 제안한다. 제안된 계층적 시뮬레이션 방법은 매우 많은 정점을 가진 메쉬(mesh)의 사실적인 움직임을 상호작용적으로 생성할 수 있다. 이 기법은 암시적 적분법을 근사하는 빠르고 안정적인 방법을 사용한다. 이 근사 기법은 효율적이기는 하지만 극도로 부정확하며 지나치게 댐핑(damping)이 많이 일어난다. 본 논문에 제안된 계층적 시뮬레이션 기법은 메쉬 구조를 다중 단계로 구성하여 옷감 모델의 사실적인 외형을 표현하도록 하며, 각각의 단계에 시뮬레이션을 적용할 때 현재 단계의 메쉬에 존재하는 일부 질점이 이전 단계의 시뮬레이션 결과를 따르도록 한다. 이러한 계층적 시뮬레이션 방법은 많은 수의 질점으로 구성된 옷감 모델의 사실적인 동작을 효율적으로 생성한다. 또한 계층적 기법은 옷감 모델에 사실적인 주름을 생성할 수 있도록 하며, 계층적 단계에 따라 스프링의 수축 저항을 제어할 수 있도록 하여 주름의 패턴도 쉽게 제어할 수 있도록 한다.

고정반복법에 의한 암시적 HHT 시간적분법을 이용한 철근콘크리트 골조구조물의 실시간 하이브리드실험 (Real-Time Hybrid Testing Using a Fixed Iteration Implicit HHT Time Integration Method for a Reinforced Concrete Frame)

  • 강대흥;김성일
    • 한국지진공학회논문집
    • /
    • 제15권5호
    • /
    • pp.11-24
    • /
    • 2011
  • 고정반복법에 의한 암시적 HHT 시간적분법을 이용하여 3층 3경간 철근콘크리트 골조구조물을 수치해석모형과 물리적 분구조모형으로 나누어 실시간 하이브리드실험을 실시하였다. 물리적 부분구조모형으로는 1층 내부 비연성기둥 1개소가 선택되었고, 수치해석모형에 일축 방향의 지진하중을 시편이 심한 손상에 의하여 파괴에 이를 때까지 작용시켰다. 비선형 유한요소해석 프로그램인 Mercury가 실시간 하이브리드실험을 위하여 새로이 개발 및 적용되었다. 실험결과는 물리적 부분구조모형의 상부 수평방향 층간변위비를 OpenSees에 의한 수치해석시뮬레이션과 진동대실험의 그것과 비교하였다. 본 실험은 가장 복잡한 실시간 하이브리드실험 중의 하나이고, 하드웨어, 알고리즘 그리고 모형에 대한 기술적인 내용을 본 논문에 자세히 설명하였다. 수치해석모형의 개선, 물리적 부분구조 모형 접선강성행렬의 유한요소해석 프로그램에서의 평가 그리고 하중기반 보-요소의 요소상태결정의 연산시간을 줄이기 위한 소프트웨어의 개선이 이루어진다면 실시간 하이브리드실험과 진동대실험결과의 비교는 권장할 만하다. 그리고 "지진과 같은 동적하중하의 복잡한 구조물의 수치해석시뮬레이션"이라는 목적을 위하여 실시간 하이브리드실험은 동적하중에 대한 실험적 검증을 점진적으로 수치해석모형으로 대체하기 위한 저비용-고효율 실험법으로서의 가치를 충분히 가지고 있다고 할 수 있다.

비정형 물체의 실시간 애니메이션을 위한 안정적 질량-스프링 모델 (Stable Mass-Spring Model for Real-time Animation of Flexible Objects)

  • 강영민;조환규;박찬종
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제5권1호
    • /
    • pp.27-33
    • /
    • 1999
  • 본 논문은 유연한 비정형 물체의 애니메이션을 위한 효율적인 기법을 제안한다. 비정형 물체를 표현하기 위해 질량-스프링 모텔이 사용되었다. 지금까지 많은 기법들이 부드러운 객체의 사실적인 애니메이션을 생성하기 위해 질량-스프링 모델을 사용하였다. 질량-스프링 모텔의 애니메이션을 수행하기 위한 가장 손쉬운 접근법은 명시적 오일러 방법 (explicit Euler method)인데, 이 방법은 '불안정성 문제'라는 잘 알려진 문제가 발생한다는 단점을 가지고 있다. 이 불안정성 문제를 해결하기 위한 해법으로 암시적 적분법이 사용될 수 있다. 그러나, 이 암시적 방법의 가장 결정적인 약점은 대규모의 선행 시스템을 풀어야 한다는 것이다. 본 논문은 암시적 방법의 근사(approximation)를 이용하여 질량-스프링 모델을 빠른 시간에 애니메이션 할 수 있는 기법을 제시한다. 제안된 기법은 n 개의 질점이 O(n) 개의 스프링으로 연결되어 있을 때, 각 질점의 상태를 O(n) 시간에 안정적으로 갱신할 수 있다. 본 논문은 사실적인 결과를 위해 비정형 물체와 공기와의 상호 작용도 고려하였다.

  • PDF

6×6 자율주행 차량의 실시간 해석을 위한 연구 (A Study on the Real-Time Analysis of a 6×6 Autonomous Vehicle)

  • 조두호;이정한;이기창;유완석
    • 대한기계학회논문집A
    • /
    • 제33권12호
    • /
    • pp.1433-1441
    • /
    • 2009
  • In multibody dynamic analysis, one of the most important problems is to reduce computation times for real-time simulation. This paper presents the derivation procedure of equations of motion of a 6${\times}$6 autonomous vehicle in terms of chassis local coordinates which do not require coordinates transformation matrix to enhance efficiency for real-time dynamic analysis. Also, equations of motion are derived using the VT(velocity transformation) technique and symbolic computation method coded by MATLAB. The Jacobian matrix of the equations of motion of a system is derived from symbolic operations to apply the implicit integration method. The analysis results were compared with ADAMS results to verify the accuracy and approve the feasibility of real time analysis.