• 제목/요약/키워드: scene graph

검색결과 71건 처리시간 0.028초

OpenGL 명령어 캡쳐를 통한 VRML Scene Graph 생성 (The VRML Scene Graph Construction from OpenGL Command Capture)

  • 박수호;정기숙;권순일;정순기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.1633-1636
    • /
    • 2004
  • 최근 유비쿼터스 게임의 성장과 더불어 이기종의 환경에서 새로운 기법들로 보여질 수 있는 연구가 활발히 진행되고 있다. 본 논문에서는 이기종 환경에서 임의의 OpenGL 기반의 PC 게임이나 게임 뷰어가 있는데서 Java3D 형태로 재복원해서 볼 수 있는 방법과 VRML을 사용하여 캡쳐된 장면들을 네비게이션 해 봄으로써 프레임간 오브젝트들의 움직임을 비교 분석할 수 있는 방법을 제안한다. 결과적으로 구조적인 장면 그래프에서 사건을 처리하고, Parser에서 OpenGL Primitive들의 정점 정보를 해석해서 계층구조를 변화시킴으로서 보다 빠른 실시간 렌더링을 구현하고자 한다.

  • PDF

그래프 컷 커널을 이용한 스테레오 대응 (Stereo Correspondence Using Graphs Cuts Kernel)

  • 이용환;김영섭
    • 반도체디스플레이기술학회지
    • /
    • 제16권2호
    • /
    • pp.70-74
    • /
    • 2017
  • Given two stereo images of a scene, it is possible to recover a 3D understanding of the scene. This is the primary way that the human visual system estimates depth. This process is useful in applications like robotics, where depth sensors may be expensive but a pair of cameras is relatively cheap. In this work, we combined our interests to implement a graph cut algorithm for stereo correspondence, and performed evaluation against a baseline algorithm using normalized cross correlation across a variety of metrics. Experimental trials revealed that the proposed descriptor exhibited a significant improvement, compared to the other existing methods.

  • PDF

비행시뮬레이션에서 프레임율과 현실감을 고려한 계층형 구름 구현 방안 (Implementation of Layered Clouds considering Frame Rate and Reality in Real-time Flight Simulation)

  • 강석윤;김기일
    • 한국정보통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.72-77
    • /
    • 2014
  • 비행 시뮬레이션 소프트웨어 개발 시 구름효과 구현을 위한 대표적인 연구로는 파티클 시스템을 이용한 구름 모델링과 텍스쳐 맵핑을 이용한 구름판 모델링이 있다. 하지만 전자의 경우 낮은 프레임율을 야기하는 반면, 후자의 경우는 비행 시 현실감이 떨어지는 문제가 있다. 이를 해결하기 위해 본 논문에서는 구름판 모델링 방법에 현실적 효과를 더 할 수 있도록 카메라에 안개효과를 적용하는 방안을 제안한다. 제안한 방안을 OpenSceneGraph를 사용한 대용량의 맵 데이터베이스 환경에서 실험 한 결과 기존의 구름판 모델링 방법에 비해 1~2Hz 정도로써 프레임은 거의 차이가 없었고, 현실적 효과 측면에서는 파티클을 이용한 구름 모델링 방법과 비슷하게 자연스럽고 현실적인 효과를 보였다.

선박 추진시스템 설계를 위한 PDM 구현 (An Implementation of Product Data Management System for Design of Ship Propulsion System)

  • 서성부
    • 한국항해항만학회지
    • /
    • 제35권6호
    • /
    • pp.489-494
    • /
    • 2011
  • 본 연구는 선박 추진시스템 설계를 위한 제품정보관리(Product Data Management, PDM) 시스템의 구현 사례를 소개하였다. 객체 지향 모델링 언어(Unified Modeling Language, UML)를 이용하여 중소형 선박 추진성능 추정 시스템을 설계하였으며, 프로펠러의 3차원 디지털 모크업(Digital Mock-Up, DMU)을 중심으로 제품정보를 구축하였다. 또한 설계 과정에 필요한 모델링 및 시뮬레이션(Modeling & Simulation, M&S) 기술을 PDM 시스템과 통합하기 위한 방안을 제안하고, 추진기 및 축계 설계 검증 모델을 동시에 구현하였다. 시스템 개발에는 Open Scene Graph(OSG) 라이브러리 및 객체 지향 시스템 개발 도구를 사용하였다. 최종적으로는, 설계 검증용 M&S 소프트웨어와 PDM 시스템을 연동한 구현 사례를 보임으로써 추진성능 추진 시스템의 개발환경 구축 방안을 제시하였다.

상호작용 및 사실감을 위한 3D/IBR 기반의 통합 VR환경 (An Integrated VR Platform for 3D and Image based Models: A Step toward Interactivity with Photo Realism)

  • 윤자영;김정현
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제6권4호
    • /
    • pp.1-7
    • /
    • 2000
  • 가상세계를 저작하기 위한 일반적인 방법은 3차원 모델을 사용하여 객체를 만들고, 그 3차원 객체들을 조직하기 위하여 "장면 그래프(scene graph)"라는 자료구조를 사용하는 것이다. 최근 가상현실의 또 다른 플랫폼으로 이미지 기반 렌더링이 대두되고 있는데, 이 것은 사진과 같은 사실감을 줄 수 있다는 큰 장점을 가진 반면 상호작용의 한계로 인하여 아직까지는 간단한 항해 시스템 등에서만 사용하고 있다. 이 논문은 객체/장면 표현에 대한 위의 두 접근방법의 장점 병합하여, 3차원 모델과 다양한 이미지 기반 객체/장면을 정의하고 이 것들을 함께 렌더링 할 수 있는 장면 그래프 구조를 제안하였다. 또한 Shade등 [1]이 이미 제안한 것처럼, 한 객체에 대한 여러 단계의 LOD(level of detail)를 표현하기 위하여, 서로 다른 다양한 표현방법을 사용하였다. 예를 들면, 동일한 객체지만 가까운 거리에 위치할 때는 3차원 모델을 보여주고, 중간정도 떨어져 있는 경우 빌보드(billboard)의 형태로 보여주며, 아주 멀리 있을 때는 환경 맵(environment map)의 한 부분으로 보여줄 수 있다. 이러한 혼합된 플랫폼을 사용하는 가장 큰 목적은 이미지 기반의 가상환경에 3차원 모델을 포함시킴으로써 상호작용의 한계를 극복하는 것이다. 이러한 플랫폼을 만들기 위하여 몇 가지 선행해야 할 기술적인 과제들이 있다. 다양한 이미지 기반 기술을 유지할 수 있는 장면 그래프의 노드를 디자인하고, 적절한 LOD나 표현을 선택할 수 있는 기준을 정립하며, 그들 사이의 전환을 처리해야 함은 물론, 적절한 상호작용 방법을 구현하고, 전체적인 장면을 올바르게 렌더링 하는 것을 보장할 수 있어야 한다. 현재 우리는 Sense8사의 WorldToolKit 의 장면 그래프 구조에 환경 맵, 빌보드, 움직이는 텍스쳐(moving textures)와 스프라이트(sprites), 그림 속으로의 여행(Tour-into-the-Picture)", view interpolated 객체를 위한 새로운 노드를 추가하였다. 시점으로부터의 거리나 이미지 공간상의 척도를 사용하여 적절한 LOD를 선택하였으며, 사용자가 객체의 내부깊이를 인지하는 거리를 기준으로 객체를 3차원 모델로 보여줄 것인지 이미지로 보여줄 것인지 결정하였다. 또한 상호작용 중에는 객체가 얼마나 떨어져 있는지에 관계없이 3차원 모델이 있다면 그것을 사용하도록 하였다. 마지막으로, 이론적으로 유도한 스위칭 규칙이 유효한지 실험을 하였으며, 긍정적인 결과를 얻었다.

  • PDF

스토리텔링 콘텐츠의 효과적인 관리를 위한 영화 스토리 발단부의 자동 경계 추출 (Extracting Beginning Boundaries for Efficient Management of Movie Storytelling Contents)

  • 박승보;유은순;정재은
    • 지능정보연구
    • /
    • 제17권4호
    • /
    • pp.279-292
    • /
    • 2011
  • 영화는 스토리를 전달하는 대표적인 매체 중의 하나이며 영화 속 스토리는 인물, 사건, 배경의 유기적인 연결을 통해 진행된다. 소설과 같이 스토리를 지닌 다른 매체와 마찬가지로 영화 역시 서사 구조를 갖고 있다. 즉 등장인물 간의 갈등과 해결이 인과 관계에 따라 전개된다. 영화의 서사구조는 아리스토텔레스의 3막 구조를 가지며 6단계로 세분화 될 수 있다. 전통적인 3막 구조는 발단부, 중반부, 결말부로 구성된다. 발단부는 영화에 등장하는 인물이나 배경을 소개하고 사건의 실마리와 갈등을 암시하는 장치들을 제시한다. 중반부는 내외적인 요인들에 의해 사건이 발전하고 갈등과 긴장을 고조시키는 부분이다. 결말부에서는 사건이 해결되면서 스토리의 주제 및 작가의 메시지가 전달된다. 특히 발단부는 스토리 진행을 위해 등장인물의 성격을 설정하고 배경을 지시하는 등의 다양한 정보가 노출되는 부분이기 때문에 영화의 축약이나 등장인물들의 중요한 정보를 추출할 수 있는 중요한 부분이다. 따라서 영화의 스토리를 추출할 경우 서사구조에 따라 가중치를 다르게 부여할 필요가 있다. 본 논문에서는 등장인물 수를 누적한 그래프를 이용하여 발단부와 중반부의 경계를 추출하는 방법을 제시한다. 발단부에서는 주요 등장인물이 소개되고 이들 간의 갈등이 암시되거나 사건의 실마리가 제시된다. 따라서 주요 등장인물의 등장이 마무리되는 장면에서 일정 장면이 진행된 이후의 장면이 발단부와 중반부의 경계가 된다. 주요 등장인물은 주인공과 적대자, 그리고 주인공과 적대자를 보조해 주는 각각의 보조자(조연)로 구성되기 때문에 등장인물 수 누적 그래프에서 주요 등장인물의 등장이 마무리되는 장면을 찾기 위해서는 단역을 제거하여야 한다. 또한 주요 등장인물이 더 이상 등장하지 않는 변곡점을 찾는 방법이 필요하다. 이를 위해 본 논문에서는 단역이 제거된 등장인물 수 누적 그래프를 그린 후 변곡점을 찾는 방법을 제안한다. 실제 발단부와 중반부의 경계는 주요 등장인물의 출현이 마무리 된 후 갈등과 사건의 실마리가 암시되는 추가적인 장면이 진행된 후에 나타난다. 따라서 다수의 영화를 통해 추가적인 장면의 개수를 설정하는 실험을 진행할 것이다.

씬 그래프의 빠른 탐색을 위한 MPEG-4 객체 Naming 기법 (A Naming Technique of the MPEG-4 Object for the Quick Search of the Scene Graph)

  • 김남영;이숙영;김상욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.208-210
    • /
    • 2002
  • 재생기에서 MP4 파일을 재생하기 위해서는 Drawing 정보와 Routing 정보가 필요하다. 기존의 저작도구에서의 객체 Naming은 그 객체와는 상관없이 단순히 문자열과 숫자의 조합으로 되어 있고 실제 화면상에 기술되는 객체의 ID값을 부여하는 방법이었다. 객체 Naming을 구현하는 객체 ID 설정이 이러한 방법이었기 때문에 재생기에서 객체 정보를 구하려면 Scene 그래프를 반복해서 검색하는 load가 발생한다. 본 논문에서는 이러한 load를 줄이기 위해서 비트 연산을 이용한 각 객체의 ID를 부여함으로써 각 객체에 속하는 Attribute의 ID가 자신의 실제 객체의 ID를 추론할 수 있는 방법으로 객체에 대한 Naming을 구현하였다. 이러한 객체 Naming 기법으로 설정된 객체의 ID값은 비트 연산과 시프트 연산을 이용해서 객체 정보를 구할 수 있기 때문에 Scene 그래프 탐색 load를 줄일 수 있다.

  • PDF

연속해석 데이터의 상호운용성을 지원하는 CAE 미들웨어와 가시화 시스템의 개발 (Development of a CAE Middleware and a Visualization System for Supporting Interoperability of Continuous CAE Analysis Data)

  • 송인호;양정삼;조현제;최상수
    • 한국CDE학회논문집
    • /
    • 제15권2호
    • /
    • pp.85-93
    • /
    • 2010
  • This paper proposes a CAE data translation and visualization technique that can verify time-varying continuous analysis simulation in a virtual reality (VR) environment. In previous research, the use of CAE analysis data has been problematic because of the lack of any interactive simulation controls for visualizing continuous simulation data. Moreover, the research on post-processing methods for real-time verification of CAE analysis data has not been sufficient. We therefore propose a scene graph based visualization method and a post-processing method for supporting interoperability of continuous CAE analysis data. These methods can continuously visualize static analysis data independently of any timeline; it can also continuously visualize dynamic analysis data that varies in relation to the timeline. The visualization system for continuous simulation data, which includes a CAE middleware that interfaces with various formats of CAE analysis data as well as functions for visualizing continuous simulation data and operational functions, enables users to verify simulation results with more realistic scenes. We also use the system to do a performance evaluation with regard to the visualization of continuous simulation data.

비몰입형 가상환경에서 효과적인 3D객체선택 인터페이스 (Effective 3D Object Selection Interface in Non-immersive Virtual Environment)

  • 한덕수;임윤호;최윤철;임순범
    • 한국멀티미디어학회논문지
    • /
    • 제6권5호
    • /
    • pp.896-908
    • /
    • 2003
  • 3D 가상환경에서의 상호작용기법은 가상공간 사용자의 몰입감과 사실감에 결정적인 영향을 미치는 매우 중요한 요소이다. 특히 데스크탑환경의 전자매뉴얼과 같이 정교한 객체조작이 요구되는 분야에서는 효과적이고 자연스런 객체조작을 위한 상호작용기법이 절실히 요구되고 있다. 본 논문에서는 객체를 구성하는 장면 그래프를 사용자의 선택에 따라 내부적으로 분할, 생성된 선택 후보 리스트론 이용하여 객체의 세부 단위요소를 정확하게 선택하고, 이동 및 회전 등의 조작을 하며 선택을 해제할 수 있는 일련의 조작 기법을 제안한다. 여기엔 각 조작단계마다 다양한 시각피드백 기능을 지원함으로써 객체조작을 보다 효과적으로 수행할 수 있는 기능도 포함된다. 제안된 기법은 정교한 객체의 조작을 필요로 하는 분야의 3D 사용자 인터페이스 구축에 효과적으로 적용될 수 있을 것이다.

  • PDF

인물 면적을 이용한 갈등 전환 장면 검출 (Detection of Conflict Transition Scene Using Character Regions)

  • 박승보;이창현
    • 방송공학회논문지
    • /
    • 제26권5호
    • /
    • pp.543-552
    • /
    • 2021
  • 스토리는 인물들 간의 갈등의 전개와 해소의 흐름에 의해 형성된다. 갈등의 설정, 전개, 해결의 흐름이 스토리이다. 인물 면적은 인물의 감정 또는 상태, 인물 간 관계인물과 환경과의 관계를 묘사하는 중요한 표현 기법이다. 본 논문은 인물 면적의 변화 그래프로부터 갈등의 전환 지점을 검출하는 방법을 제안하는 것이 목적이다. 이를 위해 인물 면적을 계산하여 영화의 인물 면적 변화 그래프를 생성하는 방법과 인물 면적 변화 그래프로부터 갈등 전환 장면을 검출하는 방법을 제시한다. 제안하는 방법의 성능을 검증하기 위해 7개의 영화에 대해 갈등 전환 장면을 추출하는 실험을 진행하여 정확도 73.57%, 재현율 77.26%의 성능 평가 결과를 얻었다. 이를 통해 인물 면적에 기반하여 갈등 전환 장면을 추출하는 것이 가능하다는 것을 증명하였다.