• 제목/요약/키워드: 알고리즘 애니메이션

검색결과 129건 처리시간 0.027초

이차 행동 기반의 다이나믹 지글 본 애니메이션 (Secondary Action based Dynamic Jiggle-Bone Animation)

  • 박성준;안득용;오성석
    • 한국게임학회 논문지
    • /
    • 제10권1호
    • /
    • pp.127-134
    • /
    • 2010
  • 현대 게임 개발에 있어서 장신구와 같은 세밀한 오브젝트에 대한 이차 애니메이션 기술에 대해 많이 연구하고 적용하고 있는 추세이다. 3D 그래픽 도구에서는 이러한 오브젝트에 애니메이션 생성을 위해 지글본 디포머라는 기술을 응용하고 있지만 실시간적으로 변형하기 어렵고 그래픽 개발자들에게 많은 시간을 들여야 한다는 부담이 있다. 반면 물리 엔진을 사용하여 구현 할 수도 있지만 게임에서 한 장면 안에 여러 개의 오브젝트를 물리엔진을 이용하여 처리한다면 계산량이 많아져 효율적이지 못하다. 본 논문에서는 실시간 적으로 변형하기 쉬우며 물리엔진과 같은 비슷한 효과를 내기 위한 다이나믹 지글본 애니메이션 알고리즘을 제안한다. 제안한 알고리즘에 대한 성능 평가를 위해 본 의 개수에 따른 성능과 한 장면 안에 여러 개의 지글 본 애니메이션을 사용했을 경우에 대해 실험하였고 비교적 효율적인 결과를 도출하였다.

자료구조 알고리즘의 가시적 이해를 위한 3차원 시뮬레이션 시스템의 개발 (Development of 3D Simulation System for Visual Understanding of Data Structure Algorithms)

  • 김성호;정대원;정경용;임기욱;이정현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.281-282
    • /
    • 2009
  • 본 논문은 자료구조 알고리즘의 데이터 연산 흐름 과정을 3차원 애니메이션으로 가시화함으로서 학습자의 이해력을 실시간적으로 향상시켜줄 수 있는 3차원 시뮬레이터 시스템 개발에 관한 것이다. 알고리즘은 그 자체가 가지고 있는 난이도 때문에 의사 코드나 실제 코드로서는 이해하기가 어려울 뿐만 아니라 알고리즘의 특성을 파악하기 쉽지 않다는 문제점이 있다. 그러므로 본 논문은 이러한 문제점들을 개선하고 학습자들에게 이해력을 효율적으로 제공하기 위하여 3차원 가상공간에서 데이터 연산 과정을 애니메이션 기법을 사용하여 실시간으로 가시화할 수 있도록 하였다. 본 논문은 교육자와 학습자 모두에게 효율적인 멀티미디어식 교육 환경을 제공하여 자료구조 알고리즘에 대한 이해와 관심을 높이고 나아가서는 논리적이고 분석적인 사고방식을 키우는데 활용할 수 있을 것으로 기대된다.

시나리오 기반의 3D 객체 재사용 알고리즘 (Scenario-based 3D Objects Reuse Algorithm Scheme)

  • 강미영;이형옥;손승철;허권;김봉태;남지승
    • 한국콘텐츠학회논문지
    • /
    • 제6권11호
    • /
    • pp.302-309
    • /
    • 2006
  • 본 논문에서는 3D 객체들의 재사용과 확장을 위해 실용적인 알고리즘을 제안하였다. 이 알고리즘은 Motion Path Modification rule에 바탕을 두고 있으며, 기존 3D 객체의 Motion을 재사용하여 새로운 Motion을 가진 3D객체를 재생성하여 사용하는데 있다. 논문에서 사용된 선형과 비선형 곡선 맞춤 알고리즘은 keyframe 보간에 의해 애니메이션을 수정하고 실제적인 움직임을 만드는데 적용된다. 본 논문에서는 또한 기존에 제작된 애니메이션의 세그먼트를 이용한 시나리오 기반 3D 이미지 합성시스템 프레임워크를 제안하였으며, 이 프레임워크는 기존에 만들어진 3D 객체 정보를 이용함으로써 게임 프로그래밍 및 시나리오 기반의 3D 애니메이션을 설계하는데 있어서 드는 많은 비용과 시간을 효율적으로 이용할 수 있다.

  • PDF

얼굴 움직임이 결합된 3차원 얼굴 모델의 표정 생성 (3D Facial Model Expression Creation with Head Motion)

  • 권오륜;전준철;민경필
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.1012-1018
    • /
    • 2007
  • 본 논문에서는 비전 기반 3차원 얼굴 모델의 자동 표정 생성 시스템을 제안한다. 기존의 3차원 얼굴 애니메이션에 관한 연구는 얼굴의 움직임을 나타내는 모션 추정을 배제한 얼굴 표정 생성에 초점을 맞추고 있으며 얼굴 모션 추정과 표정 제어에 관한 연구는 독립적으로 이루어지고 있다. 제안하는 얼굴 모델의 표정 생성 시스템은 크게 얼굴 검출, 얼굴 모션 추정, 표정 제어로 구성되어 있다. 얼굴 검출 방법으로는 얼굴 후보 영역 검출과 얼굴 영역 검출 과정으로 구성된다. HT 컬러 모델을 이용하며 얼굴의 후보 영역을 검출하며 얼굴 후보 영역으로부터 PCA 변환과 템플릿 매칭을 통해 얼굴 영역을 검출하게 된다. 검출된 얼굴 영역으로부터 얼굴 모션 추정과 얼굴 표정 제어를 수행한다. 3차원 실린더 모델의 투영과 LK 알고리즘을 이용하여 얼굴의 모션을 추정하며 추정된 결과를 3차원 얼굴 모델에 적용한다. 또한 영상 보정을 통해 강인한 모션 추정을 할 수 있다. 얼굴 모델의 표정을 생성하기 위해 특징점 기반의 얼굴 모델 표정 생성 방법을 적용하며 12개의 얼굴 특징점으로부터 얼굴 모델의 표정을 생성한다. 얼굴의 구조적 정보와 템플릿 매칭을 이용하여 눈썹, 눈, 입 주위의 얼굴 특징점을 검출하며 LK 알고리즘을 이용하여 특징점을 추적(Tracking)한다. 추적된 특징점의 위치는 얼굴의 모션 정보와 표정 정보의 조합으로 이루어져있기 때문에 기하학적 변환을 이용하여 얼굴의 방향이 정면이었을 경우의 특징점의 변위인 애니메이션 매개변수를 획득한다. 애니메이션 매개변수로부터 얼굴 모델의 제어점을 이동시키며 주위의 정점들은 RBF 보간법을 통해 변형한다. 변형된 얼굴 모델로부터 얼굴 표정을 생성하며 모션 추정 결과를 모델에 적용함으로써 얼굴 모션 정보가 결합된 3차원 얼굴 모델의 표정을 생성한다.

  • PDF

컴퓨터 게임을 위한 실시간 Timewarp Rigid body 시뮬레이션 (Real-Time Rigid body Simulation By Using Timewarp for Computer Game)

  • 민성환;김창헌
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 가을 학술발표논문집 Vol.28 No.2 (2)
    • /
    • pp.523-525
    • /
    • 2001
  • 본 논문은 많은 수의 rigid body 물체들을 물리학에 기반하여 실시간으로 애니메이션하는 방법을 제안한다 rigid body 물체들의 움직임을 생성해내는 과정은 상당한 시간이 소요되며 또한 물체의 수가 증가함에 따라 계산시간이 급증한다. 본 논문에서는 Timewarp rigid body 시뮬레이션 알고리즘을 실시간 애니메이션에 적용하기 위해 시간당 생성되는 프레임 수에 따른 다단계 롤백 범위 적용을 하는 방법을 제안하고 실험을 통하여 시뮬레이tus 시스템의 효율성을 보인다.

  • PDF

텍스트 입력 기반 지화 및 수화 애니메이션 자동 생성에 관한 연구 (A Study on Auto-Generation of Dactylology and Chirology Animation from Text Inputs)

  • 이금용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
    • /
    • pp.1151-1154
    • /
    • 2002
  • Unicode 와 지화, 수화의 공통점은 각국 언어의 자모 혹은 단어에 고유한 표현양식이 1:1 로 대응되어 있다는 것이다. Unicode 의 경우 각 자모별 고유의 헥사코드가 지정되어 있고 지화, 수화의 경우 각 자모별, 단어별로 고유한 동작을 표현하는 손동작이 지정되어 있는 것이다. 본 논문에서는 텍스트 입력에 대응하는 지화, 수화 손동작 그림을 연속적으로 렌더링함으로써 애니메이션 효과를 낼 수 있는 알고리즘과 그 구현에 관한 연구를 소개한다.

  • PDF

모바일 기반의 표현 애니메이션 컨텐츠의 설계 및 구현 (Design and Implementation for Presentation Animation Contents Based on the Mobile)

  • 홍성수;김우성
    • 한국멀티미디어학회논문지
    • /
    • 제7권7호
    • /
    • pp.956-966
    • /
    • 2004
  • 한국의 애니메이션은 디지털 영상시대에 국가 전략 산업이란 이름 아래 명칭과 개념의 통일된 코드도 없이 지난 수년 동안 세계 최고 수준의 인프라가 형성되었다. 비교육적이고 경박한 문화에서 각광 받는 돈벌이로 현대의 시대성과 가장 밀착된 표현 형식으로 새롭게 평가 받고 있는 것이 디지털 애니메이션이다. 지난 30년 동안 대중 영상 매체에서 접한 애니메이션은 거의 전부 만화 영화였다. 결코, 예술로서 존중하지 않지만 늘 가까이 두고 기호품과 같은 만화 영화는 예술성과 문화성과는 별개로 자연스럽게 두터운 매니아 계층을 확보했다. 본 논문은 교육을 목적으로 하는 모바일 컨텐츠를 위한 애니메이션 알고리즘을 제안하고 이것을 이용하여, 가상 패류 박물관, 가상 화석 박물관을 설계 및 구현 하였고 1000여 가지의 동작표현 컨텐츠를 구축하였다. 사용자들은 상호 작용에 의해서 애니메이션 객체를 360도 회전시키거나 축소, 확대 등이 가능하다.

  • PDF

웹 사용자 인터페이스 향상을 위한 풀다운메뉴에서 방향제어가 가능한 애니메이션 기법 (Animation Techniques with Direction Control in Pull-down Menu for Improving Web User Interface)

  • 조한수
    • 한국콘텐츠학회논문지
    • /
    • 제16권11호
    • /
    • pp.525-536
    • /
    • 2016
  • 최근 인터넷을 통한 정보획득이 증가함에 따라 웹을 기반으로 하는 사용자 인터페이스의 중요성이 그 어느 때 보다 강조되고 있다. 본 연구는 웹 사용자 인터페이스 향상을 위하여 풀다운메뉴에서 서브메뉴 슬라이딩 구조를 개선하는 것을 목적으로 한다. 많은 웹 사이트에서 사용 중인 풀다운메뉴의 서브메뉴에 적용된 애니메이션 기법은 매우 단조로운 슬라이딩 구조를 하고 있다. 이러한 문제점을 개선하기 위하여 풀다운메뉴에서 방향제어가 가능한 확대/축소 및 이동 애니메이션 기법에 기반을 둔 새로운 슬라이딩 알고리즘을 제안한다. 연구 결과, 제안한 방법은 기존의 풀다운메뉴와 비교하여 확연히 시각적인 효과를 향상할 수 있을 뿐만 아니라 웹을 기반으로 하는 사용자 인터페이스 구현에도 쉽게 적용할 수 있다. 제안한 기법을 반응형 이미지 슬라이더에 적용하는 실험에서도 좋은 결과를 얻었다. 향후 제안한 기법을 이용한 웹 기반 인터랙티브 콘텐츠를 구현하기 위하여 성능을 고려한 연구가 필요하다.

Sammon 매핑을 사용한 모션 데이터의 대화식 표정 애니메이션 (Interactive Facial Expression Animation of Motion Data using Sammon's Mapping)

  • 김성호
    • 정보처리학회논문지A
    • /
    • 제11A권2호
    • /
    • pp.189-194
    • /
    • 2004
  • 본 논문은 다량의 고차원 얼굴 표정 모션 데이터를 2차원 공간에 분포시키고, 애니메이터가 이 공간을 항해하면서 원하는 표정들을 실시간 적으로 선택함으로써 얼굴 표정 애니메이션을 생성하는 방법을 기술한다. 본 논문에서는 약 2400여개의 얼굴 표정 프레임을 이용하여 표정공간을 구성하였다. 표정공간의 생성은 임의의 두 표정간의 최단거리의 결정으로 귀결된다. 표정공간은 다양체 공간으로서 이 공간내의 두 점간의 거리는 다음과 같이 근사적으로 표현한다. 임의의 마커간의 거리를 표시하는 거리행렬을 사용하여 각 표정의 상태를 표현하는 표정상태벡터를 정의한 후, 두 표정이 인접해 있으면, 이를 두 표정 간 최단거리(다양체 거리)에 대한 근사치로 간주한다. 그리하여 인접 표정들 간의 인접거리가 결정되면, 이틀 인접거리들을 연결하여 임의의 두 표정 상태간의 최단거리를 구하는데, 이를 위해 Floyd 알고리즘을 이용한다. 다차원 공간인 표정공간을 가시화하기 위해서는 Sammon 매핑을 이용하여 2차원 평면에 투영시켰다. 얼굴 애니메이션은 사용자 인터페이스를 사용하여 애니메이터들이 2차원 공간을 항해하면서 실시간으로 생성한다.