• 제목/요약/키워드: 변형물체 시뮬레이션

검색결과 33건 처리시간 0.026초

변형 가능한 물체를 위한 효과적인 시뮬레이션 제어 (Effective Simulation Control for Deformable Object)

  • 홍민;최민형
    • 컴퓨터교육학회논문지
    • /
    • 제8권1호
    • /
    • pp.73-80
    • /
    • 2005
  • 변형 가능한 물체들 간의 자연스럽고 그럴듯한 상호작용을 얻거나, 시뮬래이션을 사용자가 원하는 시작 조건으로 설정하기 위해서는 이를 제어할 수 있는 기하학적인 제한을 직관적으로 정의하거나 제어 할 수 있어야 한다. 또한 사용자가 시뮬레이터의 중대한 변경 없이 시뮬레이션을 다양한 환경의 시뮬레이션문제를 풀기위한 기반으로 사용할 수 있어야 한다. 본 논문에서 제안된 물리학 기반의 기하학적 제한 시뮬레이션 시스템은 변형 가능한 물체를 표현하기 위혜서 비선형적인 유한요소 해석 방법을 사용하였으며, 제약 조건을 지키기 위해서 물체의 노드에 기하학적인 제한을 설정함으로써 제한 힘이 생성된다. 또한 사용자가 기하학적인 제한을 설정하고 변경 할 수 있도록 해주며, 이러한 제약들은 지속적으로 시뮬레이션 시스템을 통제 할 수 있도록 제한 힘으로 변환된다. 따라서 시뮬레이터는 물체에 적용되는 선형적, 각도, 부동식 등의 기하학적 제한을 통제 할 수 있다. 본 연구의 실험적인 결과들은 전체 시뮬레이션 동안 기하학적 제한이 작은 오차 범위 내에서 잘 지켜지고, 변형 가능한 물체의 원하는 형태를 잘 보존하고 있음을 보여준다.

  • PDF

변형물체 시뮬레이션을 활용한 비 마커기반 증강현실 시스템 구현 (Implementation of Markerless Augmented Reality with Deformable Object Simulation)

  • 성낙준;최유주;홍민
    • 인터넷정보학회논문지
    • /
    • 제17권4호
    • /
    • pp.35-42
    • /
    • 2016
  • 최근 제한적인 마커기반 증강현실의 여러 가지 단점들을 보완하기 위해 사용자의 얼굴, 발, 손 등을 활용한 비 마커기반 증강현실 시스템에 관한 연구들이 활발하게 진행되고 있는 추세이다. 또한 대부분의 기존 증강현실 시스템들은 사용자에게 보여주는 것과 기본적인 상호작용에 목표를 두고 강체를 증강하여 수행되는 경우가 많았다. 본 논문에서는 단지 보여주는 것에 국한되는 것이 아니라 여러 분야에서 활용이 가능한 변형물체를 사용자와의 상호작용을 바탕으로 시뮬레이션을 제공하는 비 마커기반의 증강현실 시스템을 설계 및 구현하였다. 변형물체는 질량-스프링 모델, 유한 요소 모델 두 가지 방법을 주로 사용하여 구현한다. 질량-스프링 모델은 실시간 시뮬레이션에 장점이 있으며 유한 요소 모델은 변형물체의 정밀함을 나타낼 때 장점을 가진다. 본 논문에서는 실시간으로 시뮬레이션을 목표로 하고 있기 때문에 질량-스프링 모델을 기반으로 하는 테트라헤드론 구조를 이용하여 변형물체를 구현하였다. 변형물체의 자연스러운 움직임을 실시간으로 시뮬레이션하기 위해 키넥트 SDK를 통해 사용자의 손의 위치를 추적 하고, 손의 위치 변화량을 바탕으로 힘을 계산한다. 이를 바탕으로 $4^{th}$ order Runge-Kutta Integration 수치적분법을 이용하여 물체의 다음 위치를 계산하여 시뮬레이션 하도록 하였다. 그리고 자연스러운 동작을 표현하기 위해서 사용자의 손을 통해 물체에 작용하는 힘이 너무 많이 작용하지 않기 위해 제스처에 임계값을 정하였으며 해당 임계값을 넘는 힘이 작용할 경우 임계값으로만 적용되도록 설정하였다. 각 실험을 5회씩 반복하였으며 실험에 따른 시뮬레이션 연산속도를 분석하였다. 본 논문을 통해 구현한 변형물체를 활용한 비 마커기반 증강현실 시스템을 바탕으로 기존의 강체 기반의 증강현실에서 활용하기 힘들었던 의료, 교육 및 다양한 방면으로 시뮬레이션이 가능할 것으로 기대한다.

쿨롱-모어 이론을 이용한 강탄성 반유동체 폭발 시뮬레이션 (Simulation of Explosion of the Semi-Fluid with Strong Elasticity Applying Coulomb-Mohr Theory)

  • 김경수;성수경;신병석
    • 한국게임학회 논문지
    • /
    • 제15권5호
    • /
    • pp.143-152
    • /
    • 2015
  • 일반적인 입자 기반 유체 폭발 시뮬레이션과는 다르게 탄성을 지닌 유체의 폭발을 시뮬레이션 하는 경우 물질의 사실적인 변형을 표현하기 위한 여러 가지 특수한 방법이 필요하다. 기존 입자 기반의 점탄성체 연구에서는 물체가 힘을 받아 압축이 되었을 때 한계치 이상의 힘을 받으면 변형되는 최대 변형에너지 이론과 물체의 부피가 일정 수준 이상 줄어들었을 때 변형되는 최대 전단응력 이론을 이용하여 진흙이나 페인트 같이 소성변형을 하는 물체의 변형을 다루었지만 실리콘이나 탄성이 강한 고무줄과 같이 한계치 이상의 힘을 받았을 때 여러 부분으로 쪼개지는 취성변형을 표현하지는 못하였다. 본 논문은 물체가 받은 힘을 변형된 길이나 부피로 표현한 기존의 입자 기반 시뮬레이션과 달리, 힘을 받았을 때 물체에 발생하는 최대응력이 물체의 파단응력에 도달하였을 때 항복이 일어난다는 취성 변형에 적합한 쿨롱-모어 이론을 제안한다. 쿨롱-모어 이론을 적용한 강한 탄성을 가진 반유동체가 힘을 받은 경계면이 파단응력에 도달하였을 때 물체가 현실감 있게 파괴되는 과정을 표현할 수 있음을 확인하였다. 반유동체가 지면에 부딪혀 힘을 받았을 때 쿨롱-모어 이론을 적용하여 물체의 파괴를 표현하였다.

개선된 물리기반 변형모델링 (Improved dynamic deformable modeling)

  • 정대현;이종원;유관우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.409-411
    • /
    • 2002
  • 컴퓨터상의 물체들을 사용자가 원하는 형태로 변형시켜주는 것은 그래픽스에서 흥미로운 과제이다. 본 논문에서는 사용자의 입력에 따라 자연스러운 변형을 보여주는 방법을 제시한다. 단지 컴퓨터 상에서 물체들의 물리적인 성질만 주어진다면, 물리기반 모델링을 이용해서 어떤 물체들에 대해서도 변형에 대한 동작이 가능하다. 본 논문에서 제시한 개선된 변형 모델은 컴퓨터 게임이나 시뮬레이션등에 널리 사용될 수 있을 것이다.

  • PDF

이상적인 점탄성체 항복 조건을 이용한 폭발 시뮬레이션 (Simulation of Explosion Using the Ideal Viscoelastic Object Yield Condition)

  • 성수경;김경수;신병석
    • 한국게임학회 논문지
    • /
    • 제14권6호
    • /
    • pp.49-58
    • /
    • 2014
  • 입자 기반 유체 시뮬레이션에서 유체와 완전탄성체의 중간 형태인 점탄성체는 유체와는 달리 물질의 변형에 대한 항복응력(yield stress)이 필요하다. 기존 입자 기반의 점탄성체 연구에서는 폰 미제스(von Mises) 항복조건을 사용해 점탄성체의 변형을 표현하였으나 폭발을 표현하지는 못하였다. 본 논문은 물체가 받는 수많은 방향의 힘을 계산해야 하는 폰 미제스의 항복조건과는 달리 최대 주응력과 최소 주응력의 차를 이용해 쉽게 근사 할 수 있는 트레스카(Tresca)의 항복조건을 변형한 이상적 점탄성체 항복조건을 제안한다. 폰 미제스의 항복조건을 쉽게 근사화하기 위해 물체가 받는 힘을 변형된 길이로 표현한 기존 입자 기반의 시뮬레이션과 달리, 본 논문은 트레스카의 항복조건을 바탕으로 2차원 물체가 힘을 받아 변형된 넓이를 주응력으로 가정한다. 가장 큰 힘을 받는 순간을 최대주응력, 가장 적은 힘을 받는 순간을 최소 주응력으로 근사 화하여 차이를 계산한다. 점탄성체의 경계면이 이상적 항복 조건 이상으로 줄어들 때 물체가 한계응력을 이기지 못하고 현실감 있게 폭발하는 과정을 표현할 수 있음을 확인하였다.

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

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

물리 기반 그래픽 시뮬레이션을 이용한 비강체 추적 오픈소스 프레임워크 (An Open Source Framework for Visual Tracking of Non-rigid Body with Physics-based Graphical Simulation)

  • 김창섭;김형민;구태홍;권태수;박종일
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.292-293
    • /
    • 2018
  • 최근 증강현실 산업 분야가 많은 각광을 받고, 시장이 성장함에 따라 보다 쉽게 증강현실을 구현 할 수 있도록 많은 SDK(Software Development Kit)들이 발표되었다. 기존에 발표 된 SDK들이 대부분 강체 추적만을 제공한다. 이는 현재 추적 알고리즘의 기반이 되는 이론이 강체에 한정되어 있기 때문이다. 그러나 제안하는 프레임워크는 강체 추적뿐만 아니라 비강체 추적 또한 가능하다. 이를 위하여, 제안하는 프레임워크는 증강현실의 핵심 기술인 추적 엔진과 보다 넓은 확장성을 가지도록 추적하고자 하는 물체를 사전에 분석하고 실시간으로 모델 변형 정보를 추정하는 시뮬레이션 엔진으로 구성된다. 추적 엔진은 기본적으로 물체의 표면에 존재하는 특징점 정보를 이용하여 추적을 진행 하되, 비강체 추적을 위하여 시뮬레이션 엔진의 도움을 받는 형태로 구성된다. 시뮬레이션 엔진에서는 물체의 역학 파라미터를 추정하여 이를 추적을 진행 할 때, 추적 엔진의 물체 표면 특징점 정보를 이용하여 물체의 변형 정보를 추정한다. 또한 제안하는 프레임워크는 성능 상의 장점 외에도 오픈소스로 공개되기에 국내 증강현실 시장 성장에 발판이 될 것으로 기대된다.

  • PDF

가상시뮬레이터를 위한 표면변형의 퍼지디스플레이 방법 (Fuzzy Display of a surface Deformation for Virtual Simulator)

  • 박민기;서승원
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2003년도 춘계 학술대회 학술발표 논문집
    • /
    • pp.95-98
    • /
    • 2003
  • 본 연구에서는 기존의 표면변형 디스플레이 방법의 단점을 해결하기 위한 새로운 방식의 퍼지 디스플레이 알고리즘을 제안한다. 제안한 방법에서 표면 변형을 디스플레이하기 위해서는 원래의 퍼지 모델에 단지 하나의 퍼지규칙을 추가함으로서 쉽고 간단하게 구현 할 수 있다. 제안된 퍼지 디스플레이 알고리즘은 Matlab과 OpenGL을 통한 시뮬레이션으로 물체의 표면변형을 디스플레이하기에 충분함을 검증할 수 있었다.

  • PDF

다물체 요소 이론을 이용한 예인줄 동역학의 모델링 및 시뮬레이션

  • 윤현규;이홍석;박종규;김연규
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2011년도 추계학술대회
    • /
    • pp.37-39
    • /
    • 2011
  • 예선이 부선을 예인줄로 연결하여 운항할 시 예인줄에 걸리는 장력 및 형상을 예인줄을 다물체로 분할하여 모델링하였다. 이러한 예인줄 요소에 대한 횡동요를 제외한 5자유도 운동방정식을 구성하고, 각 요소들에 작용하는 힘을 정식화하여 연성 운동방정식을 도출하였다. 예인줄 요소들 간에는 예인줄의 재료 특성에 따른 강성을 가진 스프링과 감쇠장치로 연결하여 동력학적 조건을 부가하였고, 요소의 변형을 허용하는 형태로 운동학적 조건은 설정하지 않았다. 예인줄의 다물체 모델링의 검증을 위하여 단순 낙하, 직진, 사인파 형태로 지그재그로 움직이는 예선과 단순 항력체로 가정한 부선의 운동에 대한 시뮬레이션을 수행하였다.

  • PDF

질점-용수철 기반변형/파괴 물체와 격자 기반 유체의 상호작용 시뮬레이션 기술 (Coupled simulation of grid-based fluid and mass-spring based deformation/fracture)

  • 김봉준;임재광;홍정모
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제20권4호
    • /
    • pp.9-16
    • /
    • 2014
  • 유체의 흐름과고체의 변형 및 파괴 현상이 어우러진 복잡한 자연 현상을 영상물로 만들어 내는 것은 각각의 물리 현상을 시뮬레이션 하는 기술들이 서로 상호작용할 수 있도록 결합되어야 가능하다. 본 논문에서는 질점-용수철 기반의 변형과 파괴가 가능한 물체와 격자 기반의유체가 서로 상호작용하는 시뮬레이션 기법을 제안한다. 이 기법은유체 간의 상호작용과 물체와 유체의 상호작용으로 나뉜다. 유체는 물과 연기로 구성되며 이들의 상호작용은 가변 밀도를 사용하는 기법과는 다르게 시뮬레이션을 두 단계로 나눠 진행한다. 먼저 유체 이류 이후의 경계 영역에 있는 물과 공기의 속도를 질량의 비율에 맞춰 혼합한다. 그리고 물의 프로젝션 과정에서 연기 영역을 Dirichlet 경계조건으로 설정하고 연기를 프로젝션 과정에서 물 영역을 Neumann 경계조건으로 설정하여 두 개의 문제로 분리한다. 유체를 독립적으로 풀기 때문에 상대적으로 높은 안정성을 기대할 수 있으며 프로젝션 과정에서 요구되는 셀의 개수가감소하여 수렴시키는데 필요한 계산 횟수가 줄어들어 효율적이다. 물체는 물과공기 모두 프로젝션을 할 때 기존의 강체와의 상호작용 기법과 유사하게 Neumann 경계조건으로 설정하지만 각 질점에 대하여 유체의 압력을 적분하기 때문에 유체의 움직임에 반응하는 변형과 파괴를 다룰 수 있다. 제안한 기법은 물리적으로 정밀한 결과를 제공하지는 않지만 영상 제작에서 필요한 다양한 시나리오의 시뮬레이션이 가능하며 논문에 제시된 다양한 결과는 이 기법이 효과적이라는 것을 보여준다.