• Title/Summary/Keyword: 암시적 방법

검색결과 183건 처리시간 0.022초

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

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

  • PDF

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

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

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

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

비정형 물체의 실시간 애니메이션을 위한 안정적 질량-스프링 모델 (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

절차적 패턴의 자동 생성을 위한 인터랙티브 디자인 시스템 (Interactive Design System for Automatic Generation of Procedural Patterns)

  • 강재구;황용호;홍현기
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권10호
    • /
    • pp.603-609
    • /
    • 2004
  • 절차적(procedural) 텍스쳐는 다양한 해상도로 텍스쳐 공간을 표현할 수 있으며, 매우 적은 저장 공간을 사용하는 장점을 가지고 있다. 그러나 절차적 표현을 위한 암시적(implicit) 방법을 이해하기 어렵고 프로그래밍에 익숙하지 않은 일반 사용자가 다루기 힘들다. 본 논문에서는 사용자의 직관적인 디자인작업을 통해 절차적 패턴을 자동으로 생성하는 인터랙티브 시스템이 제안된다. 전체 디자인 과정은 다중레이어(layer)를 기반으로 하며 데이타, 연산 및 출력 노드 등으로 구성된 그래프 구조로 표현된다. 제안된 시스템은 일반 사용자에게 유연한 인터페이스를 제공하여 프로그래밍 작업 없이 절차적 텍스쳐 쉐이더를 자동으로 생성하도록 한다. 시뮬레이션 결과로부터 제안된 방법이 다양한 패턴을 효과적으로 제작할 수 있음을 확인하였다.

동적해석을 위한 일반화된$\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

안정적이고 이방성한 빙결 모델링을 위한 암시적 비압축성 유체와 얼음 입자간의 상호작용 기법 (Stable Anisotropic Freezing Modeling Technique Using the Interaction between IISPH Fluids and Ice Particles)

  • 김종현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제26권5호
    • /
    • pp.1-13
    • /
    • 2020
  • 본 논문에서는 흐르는 물에 의해 빙결 시뮬레이션 되어 방향성이 있는 얼음 형태를 안정적으로 모델링 할 수 있는 새로운 방법을 제시한다. 제안하는 얼음 모델링 프레임워크는 빙결 시뮬레이션에서 중요한 얼음의 성장 방향에 점성이 있는 유체의 흐름을 고려한다. 물 시뮬레이션 해법은 암시적 비압축성 유체 시뮬레이션에 새로운 점성 기법을 적용한 방법을 이용하고, 얼음의 방향과 글레이즈(Glaze) 효과는 제안하는 비등방성한 빙결 해법을 이용한다. 물 입자가 얼음 입자로 상태변화하는 조건은 습도와 물의 흐름에 따른 새로운 에너지 함수에 따라 계산된다. 습도는 오브젝트 표면의 가상 수막(Virtual water film)으로 근사되며, 유체의 흐름은 얼음의 성장 방향을 가이드하기 위해 우리의 비등방성한 빙결 해법에 통합된다. 결과적으로 점성이 있는 물의 흐름 방향에 따라 글레이즈와 방향성 있는 빙결 시뮬레이션 결과를 안정적으로 보여준다.

자연어 이해 모델의 성능 향상을 위한 교차 게이트 메커니즘 방법 (Cross Gated Mechanism to Improve Natural Language Understanding)

  • 김성주;김원우;설용수;강인호
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2019년도 제31회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.165-169
    • /
    • 2019
  • 자연어 이해 모델은 대화 시스템의 핵심적인 구성 요소로서 자연어 문장에 대해 그 의도와 정보를 파악하여 의도(intent)와 슬롯(slot)의 형태로 분석하는 모델이다. 최근 연구에서 의도와 슬롯의 추정을 단일 합동 모델(joint model)을 이용하여 합동 학습(joint training)을 하는 연구들이 진행되고 있다. 합동 모델을 이용한 합동 학습은 의도와 슬롯의 추정 정보가 모델 내에서 암시적으로 교류 되도록 하여 의도와 슬롯 추정 성능이 향상된다. 본 논문에서는 기존 합동 모델이 암시적으로 추정 정보를 교류하는 데서 더 나아가 모델 내의 의도와 슬롯 추정 정보를 명시적으로 교류하도록 모델링하여 의도와 슬롯 추정 성능을 높일 수 있는 교차 게이트 메커니즘(Cross Gated Mechanism)을 제안한다.

  • PDF

안드로이드 암시적 인텐트의 보안 취약점에 대한 연구 (Study on Security Vulnerabilities of Implicit Intents in Android)

  • 조민재;신지선
    • 정보보호학회논문지
    • /
    • 제24권6호
    • /
    • pp.1175-1184
    • /
    • 2014
  • 안드로이드는 어플리케이션간의 메시지 전달을 위해 인텐트 메커니즘을 지원한다. 인텐트는 어플리케이션간의 통신을 용이하게 하지만 사용에 따라서 보안상 취약점을 가질 수 있다. 특히, 암시적 인텐트는, 메시지를 전달 받을 컴포넌트를 명시하는 명시적 인텐트와 달리, 메시지를 전달 받는 컴포넌트를 지정하지 않기 때문에, 인텐트를 가로채는 인터셉트 공격이나 인텐트를 변조하는 공격에 취약할 수 있다. 본 논문에서는 암시적 인텐트의 취약점에 대하여 기존에 연구된 공격 방법들과 대응방안을 다시 살펴본다. 개발자 정의 액션을 사용한 인텐트를 이용하는 공격 방식이 많이 연구가 되어 있지만, 안드로이드 표준 액션을 사용한 인텐트을 이용한 공격은 아직 구체적으로 발견한 연구가 없다. 본 논문에서 안드로이드 표준 액션을 사용한 인텐트에 대한 새로운 공격을 소개하고, 이러한 공격으로부터 스마트폰을 보호하는 방법을 논의하고 제안한다.