• 제목/요약/키워드: Computer Graphics

검색결과 1,661건 처리시간 0.021초

다단계 메쉬 생성을 위한 간략화 메쉬의 계층적 계산 (Hierarchical Computation of Simplified Meshes for Multiresolution Mesh Generation)

  • 김선정;정원기;김창헌
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제5권1호
    • /
    • pp.1-9
    • /
    • 1999
  • 본 논문은 곡률 오차에 의해 간략화 된 메쉬에 계층적 계산을 이용하여 다단계 메쉬를 생성하는 알고리즘을 제안한다. 본 논문의 알고리즘으로 생성된 계층적 계산 구조의 다단계 메쉬는 임의의 메쉬의 분할 연결성 생성을 위한 분할 메쉬로의 근사 과정이 생략 가능하므로, 다단계 메쉬 생성 속도의 향상을 도모할 수 있다. 또한 분할 연결성이 없는 계층적 계산 구조의 다단계 메쉬는 간략화 메쉬들의 단순 축적이 아닌 간략화 메쉬의 단계 사이를 계층적 계산으로 얻어지는 계수들과 가장 간략화 된 메쉬로 구성됨으로써 다면체 압축 및 다단계 편집에 유효한 다단계 메쉬 생성이 가능하다.

  • PDF

3차원 게임 가상환경 생성 및 제어 (Generation and Control of a 3-dimensional Game Virtual Environment)

  • 이재문;장현덕;이용덕;이명원
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제11권2호
    • /
    • pp.34-39
    • /
    • 2005
  • 본 논문에서는 인터넷 게임 개발에 있어서 배경 화면을 구성하는 3차원 가상환경 생성 및 가상환경을 돌아다니면서 주변을 관찰할 수 있게 하는 카메라 처리 기능을 포함한 가상환경 제어 방법에 대해 기술한다. 여기에 포함되는 기술로서 3차원 지형 메쉬 데이터 처리, 맵에디터, 장면 처리, 캐릭터의 충돌 처리 및 게임 제어 방법 등을 소개한다. 그리고, 시맨틱 가상환경 구현을 목적으로 가상환경상의 각 위치에 대해 의미를 부여할 수 있도록 현재 위치에 대한 정보 입력을 가능하게 해주는 위치 기반 동적 정보 입력기에 대해서도 설명한다.

  • PDF

모션 패치 (Motion Patch)

  • 최명걸;이강훈;이제희
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제11권2호
    • /
    • pp.9-15
    • /
    • 2005
  • 가상환경에서의 실시간 캐릭터 애니메이션은 컴퓨터 게임 및 가상현실 분야에서 중요한 문제이다. 최근에는 캐릭터 애니메이션의 사실성을 높이기 위해 대규모 동작 캡쳐 데이터를 활용하고 있다. 그러나 거대하고 복잡한 가상환경을 만들기 위해서는 현실 환경에서 동작을 캡쳐하고 이를 넓은 가상환경에 적용해야하는 어려움이 따른다. 본 논문에서는 애니메이션 캐릭터가 몇 가지 빌딩 블록(building block)들로 건설된 넓은 가상공간에서 자유롭게 활동하게 하는 새로운 방법을 제안한다. 빌딩 블록들은 반복적인 형태로 배열되어 더 큰 환경을 생성할 수 있다. 우리는 이러한 각각의 블록들을 모션 패치(motion patch)라고 부른다. 모션 패치는 해당블록 내부에서 캐릭터가 수행할 수 있는 동작들에 대한 정보를 가지고 있다. 우리는 다수의 캐릭터가 방대하고 복잡한 가상환경 속에서 실시간으로 애니메이션되고 제어되는 예제들을 통해 이 논문에서 제시하는 방법이 다양한 목적에 유용하게 사용될 수 있음을 보인다.

  • PDF

3D INTERACTIVE SEGMENTATION OF BRAIN MRI

  • Levinski, Konstantin;Sourin, Alexei;Zagorodnov, Vitali
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.55-58
    • /
    • 2009
  • Automatic segmentation of brain MRI data usually leaves some segmentation errors behind that are to be subsequently removed interactively, using computer graphics tools. This interactive removal is normally performed by operating on individual 2D slices. It is very tedious and still leaves some segmentation errors which are not visible on the slices. We have proposed to perform a novel 3D interactive correction of brain segmentation errors introduced by the fully automatic segmentation algorithms. We have developed the tool which is based on 3D semi-automatic propagation algorithm. The paper describes the implementation principles of the proposed tool and illustrates its application.

  • PDF

햅틱 인터페이스 기반의 가상 마리오넷 시뮬레이션 (Virtual Marionette Simulation Using Haptic Interfaces)

  • 김수정;장신유;김영준
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제11권4호
    • /
    • pp.39-44
    • /
    • 2005
  • 인터랙티브 컴퓨터 게임과 컴퓨터 애니메이션에서, 유관절체의 움직임을 직관적으로 제어하도록 하는 것은 어려운 문제로 인식되고 있다. 이런 분야에서는 대부분 움직임의 대상이 되는 캐릭터가 많은 관절로 연결되어 있는데, 이때 각 관절을 사용자의 의도대로 쉽게 조종할 수 있도록 해주는 인터페이스를 디자인하기가 어렵기 때문이다. 본 논문에서는 자유도(DOF)가 높은 캐릭터의 움직임을 제어하기 위해 오랫동안 인형극에서 사용되고 있는 마리오넷 조종 기법[5]을 응용한 마리오넷 시스템을 제안하고자 한다. 우리는 가상 마리오넷 시스템을 물리기반 모델링과 햅틱 인터페이스를 기반으로 구현하였고, 이 시스템을 통해 높은 자유도를 가지는 유관절체 캐릭터의 복잡한 움직임을 쉽게 생성해낼 수 있었다. 그리고 사용자에게 햅틱 포스 피드백을 줌으로써 더욱 정교한 마리오넷을 조작이 가능하도록 하였다. 이 시스템을 일반적인 유관절체에 적용한다면 다양한 움직임을 쉽고 빠르게 생성할 수 있을 것이다.

  • PDF

모션 프레임의 효율적인 단순화를 위한 점진적 기법 (A Progressive Method for the Efficient Simplification of Motion Frames)

  • 고인영;김일수;하종성;유관희
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제11권4호
    • /
    • pp.21-27
    • /
    • 2005
  • 본 논문에서는 연속된 모션 프레임의 효과적인 단순화를 매우 효율적으로 수행시킬 수 있는 점진적 모션 (progressive motion) 기법을 제안하고 실험 결과를 설명한다. 제안된 점진적 모션 기법에서는 효과적인 단순화를 위하여 인접한 두 모션간의 차이를 측정하는 수식을 정의하고 모션 LOD (level of detail)를 효율적으로 처리하기 위하여 모션 차이가 최소인 두 모션을 차례대로 병합하고 역으로 병합된 모션을 분해하는 기법을 사용하였다. 이 방법은 모션 편집 등에서 매우 빠른 속도로 모션 LOD를 제공하며 임의의 캐릭터의 실시간 시뮬레이션에서 효과적인 단순화 기법으로 적용될 수 있는 잠재력을 가지고 있다.

  • PDF

운동학 연산 간소화를 위한 선택적 주의와 최적화 기법 기반 점진적 모션의 표현 (Perception and Optimization-based Level of Motion Details for Forward Kinematics Simplification)

  • 권지용;윤종철;이인권
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제11권4호
    • /
    • pp.28-33
    • /
    • 2005
  • 군중 장면의 실시간 처리를 위해서는 기하 처리 부분 뿐만 아니라 모션 처리 부분까지 다단계 표현 기법 연구가 필요하다. 우리는 모션 처리 부분에서 사용되는 운동학 연산 간소화를 위해, 선택적 주의와 최적화 기법을 통한 모션 다단계 기법을 제안한다. 선택적 주의 기법으로 잘 알려진 가우시안 거리 기법을 응용하여, 우리는 한 모션에서 각 관절의 중요도를 수치화할 수 있다. 또한 운동학 연산에서 제외된 관절에 의해 손상된 각 단계의 모션에 대하여, 비선형 최적화 기법을 통해 최대한 손상을 막은 모션으로 수정할 수 있다. 우리는 제안한 다단계 표현 기법을 통해 표현된 모션의 어색한 정도를 설문조사를 통해 객관적으로 검토하였고, 피실험 자들이 관절각이 어느 정도 적은 상태를 유지하는 모션에 대해서는 다단계 표현 기법을 통한 군중 장면과 원본 군중 장면의 차이점을 파악하지 못했음을 발견하였다. 또한 제안한 기법을 사용하여 군중 장면을 렌더링하면 전체 처리 시간이 약 16% 정도, 운동한 연산 시간이 약 70% 절감됨을 알 수 있었다.

  • PDF

투영 텍스처를 이용한 스테레오 비디오 아바타 (A Stereo Video Avatar using Projective Texture)

  • 이선민;박지영;김명희
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제11권4호
    • /
    • pp.34-38
    • /
    • 2005
  • 본 논문에서는 대형 스크린 기반 디스플레이 환경에서 시각 커뮤니케이션 증진을 위한 비디오 아바타 생성 기법에 대하여 소개한다. 일반적으로 대형 스크린 기반 가상 환경에서는 스크린으로 투사되는 빛의 변화 때문에 정적 배경을 보장할 수 없다. 뿐만 아니라 카메라 위치 설정이 자유롭지 못하기 때문에 디스플레이 환경 내에 있는 사용자를 대상으로 비디오 아바타를 생성하기 쉽지 않다. 본 논문에서는 적외선 및 필터를 이용하여 가시광선을 차단함으로써 사용자 영역을 쉽게 정의할 수 있도록 하였고, 나란히 배치된 컬러 영상에 실루엣 마스크를 적합하여 배경이 제거된 사용자 컬러 영상을 추출할 수 있도록 하였다. 또한 생성된 스테레오 비디오 아바타 영상은 투영 텍스처를 이용하여 보정된 후 가상세계에 투사되어 입체 디스플레이 된다. 제안된 기법은 일반적인 카메라를 이용하고 있으며, 간단한 조명 조건만 설정해주면 기존의 대형 스크린 기반 프로젝션 환경을 변형하지 않고도 쉽게 설치하여 사용할 수 있기 때문에 많은 활용도가 있을 것이라 기대된다.

  • PDF

유추적 이식에 의한 새로운 모션의 합성 (New Motion Synthesis by Analogic Transplanting)

  • 장원섭;이인권;이제희
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제11권4호
    • /
    • pp.11-20
    • /
    • 2005
  • 본 논문에서는 모션데이터의 재사용성을 높이기 위해 '유추적 이식(analogic transplanting)'이라는 새로운 방법을 제시한다. 일반적으로 사람 또는 동물의 동작에서 각 관절은 상호 연관성을 가지고 움직인다. 그러므로 신체를 몇 부분으로 나누었을 때 나누어진 한 부분의 유사성을 바탕으로 다른 부분과의 결합 가능성을 유추할 수 있게 된다. 본 연구에서는 신체 부분의 의미적 유사성을 판단하기 위해 주성분분석법과 클러스터링 기법을 사용하였다. 유추적 이식 방법은 매우 자연스러운 동작을 합성할 수 있으며, 충돌을 피할 수 있는 단순하고 저비용의 방법을 제공하며, 물리적 요소를 고려하지 않아도 결과적으로 매우 안정된 동작을 풍부하게 생성해 낸다.

  • PDF

점 위치 추적 기반 기하데이터 압축 알고리즘 (Vertex Chasing for Geometry Compression of Triangle Meshes)

  • 박수진;한준희;이혜영
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제11권1호
    • /
    • pp.13-20
    • /
    • 2005
  • 본 연구는 3차원 삼각 메쉬의 기하 데이터 압축을 위해 지역 좌표계를 이용한 알고리즘을 소개한다. 기존의 지역 좌표계를 이용한 기하 데이터 처리 방식은 전역 좌표계를 이용한 방식에 비해 높은 압축률을 보여준다. 하지만, 각 메쉬에 적합한 지역 좌표계 3개의 축에 대한 양자화 수(quantization number)를 결정하는 어려움 때문에 실용성 측면에서 문제가 있다. 본 연구에서 새로 제안하는 지역 좌표계를 이용한 방법은 지역 좌표계 안에서 점의 위치를 기술할 때에 오직 분할 깊이(subdivision level)만을 필요로 한다. 분할 깊이 값을 크게 할수록 점의 위치를 정확하게 기술할 수 있다. 본 연구는 보다 정밀한 점 위치의 기술을 위해 $16(2{\times}2{\times}2{\times}4)$개의 subcell을 갖는 균일하지 않은 분할을 가지고 실험을 하였다. 본 연구의 새로운 압축/압축해제기는 기존 기하 데이터 압축과 비슷한 효율성을 유지하면서 실용성 면에서 중요한 압축률과 왜곡간의 제어를 직관적이고 단순하게 할 수 있도록 한다.

  • PDF