• Journal of Computing Science and Engineering
• /
• 제4권3호
• /
• pp.207-224
• /
• 2010

This paper presents a compression scheme for mesh geometry, which is suitable for mobile graphics. The main focus is to enable real-time decoding of compressed vertex positions while providing reasonable compression ratios. Our scheme is based on local quantization of vertex positions with mesh partitioning. To prevent visual seams along the partitioning boundaries, we constrain the locally quantized cells of all mesh partitions to have the same size and aligned local axes. We propose a mesh partitioning algorithm to minimize the size of locally quantized cells, which relates to the distortion of a restored mesh. Vertex coordinates are stored in main memory and transmitted to graphics hardware for rendering in the quantized form, saving memory space and system bus bandwidth. Decoding operation is combined with model geometry transformation, and the only overhead to restore vertex positions is one matrix multiplication for each mesh partition. In our experiments, a 32-bit floating point vertex coordinate is quantized into an 8-bit integer, which is the smallest data size supported in a mobile graphics library. With this setting, the distortions of the restored meshes are comparable to 11-bit global quantization of vertex coordinates. We also apply the proposed approach to compression of vertex attributes, such as vertex normals and texture coordinates, and show that gains similar to vertex geometry can be obtained through local quantization with mesh partitioning.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅲ
• /
• pp.1415-1418
• /
• 2003

Recent performance improvement in computer and graphics hardware makes it possible to simulate a physical phenomenon in real time. VR department at ETRI has implemented a fast and robust physically based motion engine (PBM) for their general-purpose 3D online game engine. 'Dream 3D'. This paper shows the underlying algorithms of the PBM and introduces the structure and implementation results of it briefly.

• 한국컴퓨터그래픽스학회논문지
• /
• 제21권5호
• /
• pp.37-44
• /
• 2015

본 논문에서는 전통적으로 삼차원 모델 복원에 사용되는 볼륨 기반 자료 구조의 한계점을 극복하기 위해 평면 해시 구조를 볼륨 구조와 상호보완적으로 사용하는 하이브리드 모델 표현을 제안한다. 실내 환경에 대한 삼차원 모델 복원은 좁은 공간에 대한 정밀한 복원 결과를 얻기 위해 볼륨 기반의 자료 구조를 사용하였으나, 이러한 볼륨 기반의 자료 구조는 메모리의 사용량이 많아 대규모 공간에 대한 삼차원 복원으로 확장이 용이하지 못하였다. 본 논문에서는 이러한 기존 삼차원 모델 복원의 확장성을 증가시키기 위해 메모리를 효율적으로 사용하는 평면 해시 모델 구조를 제안한다. 또한 이러한 제안된 평면 해시 모델 구조를 넓고 단순한 평면 복원을 위해 사요하고, 좁고 디테일한 공간 복원에는 기존 볼륨 구조를 동시에 사용하는 하이브리드 복원 방법을 사용한다. 제안된 기법은 GPU 상에서 구현되어 공간을 실시간으로 복원 가능하다.

• 한국게임학회 논문지
• /
• 제2권1호
• /
• pp.49-54
• /
• 2002

In this paper we propose the methodology for 3D background image construction in computer games. This methodology was developed based on TIP (Tour Into the Picture) using a vanishing line Proposed by Kang et at. The methodology Proposed in this study can simply implement a 3D background for a computer game with a background model which is very complex or based on a real picture. Compared to the graphics technologies generally used, the proposed methodology does not need the process of modeling elaborate 3D information of a background, and hence can display the background even on a low grade personal computer using a small reference image. TIP technology was successfully applied to the implementation of a background model for a computer game and was found to be appropriate especially for real time games.

• 한국컴퓨터정보학회논문지
• /
• 제17권11호
• /
• pp.39-46
• /
• 2012

디지털 시대에서 컴퓨터 기술의 발전은 각종 사물의 표현력을 강화시키고 있다. 영상에 있어서 컴퓨터그래픽의 발전은 인간이 상상하고 있는 이미지를 현실세계에서 구현 불가능한 것을 효과적으로 나타내고 있다. 영화 등 컴퓨터 그래픽 기술은 영상제작에 있어 전체 흐름의 중심을 차지하는 핵심적인 요소로 발전하고 있으나 국내의 경우, 영상 콘텐츠의 제작 과정에서 연구 개발을 병행하기 어려운 열악한 상황이고 해외 상용 툴에 대한 의존도가 높은 것이 사실이다. 영상합성의 제작에서 실사장면을 촬영하고 실사영상을 컴퓨터 그래픽 이미지에 매치무빙 하는 과정은 매우 복잡한 과정을 거치게 된다. 이 때 중요하게 고려되어야 할 사항이 카메라 트래킹이다. 카메라 트래킹은 촬영된 실사영상만으로 실사카메라의 3차원 이동정보와 광학적 파라미터 등 촬영시의 3차원 공간을 복원하는 과정을 포함하고 있다. 이 과정에서 카메라 트래킹에 대한 오류로 인해 실사와 CG의 합성에 대한 생산성에 많은 문제점을 발생시킨다. 본 논문에서는 이러한 문제를 해결하기 위하여 소프트웨어에서 트래킹데이터를 보정하는 방법을 제안한다.

• Journal of Information Technology Applications and Management
• /
• 제18권1호
• /
• pp.1-14
• /
• 2011

Mixed reality (MR) representation of accounting numbers is used as an alternative way of virtually engaging users of real three dimensional graphics of financialdata. An experiment was conducted to compare the usability and knowledge drawn from utilizing a table of numbers versus MR representations. The results showed that when MR was used, the participants' ratings of the firm's financial status and performance were more congruent with those of experts than when a table was employed. Also, MR was seen as providing less complex information with a shorter amount of time being spent and was perceived as being easy and useful.

• 한국게임학회 논문지
• /
• 제7권3호
• /
• pp.59-66
• /
• 2007

광선추적법(ray tracing)은 빛의 반사, 투과 등을 사실적으로 표현할 수 있는 대표적인 전역조명(global illumination) 기술이지만, 복잡한 계산과정으로 인해 실시간 활용에는 많은 제약이 존재한다. 이런 문제를 해결하기 위해 최근에는 GPU(Graphics Processing Unit) 기반의 광선추적법 알고리즘이 활발하게 개발되고 있으며, 본 논문에서는 J. Purcell 등이 제안한 광선추적법 기법을 구현하였다. 그리고 구현된 알고리즘을 인터렉티브 응용분야에 활용하기 위해 렌더링 성능을 개선하는 두가지 방법을 적용하였다. 먼저, 그래픽스 하드웨어에서 지원하는 래스터라이제이션(rasterization)을 적용해 초기 광선의 교차점을 효과적으로 구했다. 또한 대상 물체를 가속화(acceleration) 구조로 구성하여 광선과 물체간의 교차연산에 소요되는 계산시간을 단축하였다. GPU 기반의 광선추적법 렌더링에서 다양한 성능 개선 알고리즘을 적용하여 향상된 렌더링 결과를 구체적으로 분석한 기존 연구가 비교적 적었으며, 본 논문에서는 각 과정에 따른 개선 결과를 제시하였다. 구현된 렌더러와 GPU 기반의 환경 맵을 비교하였으며 이동형 개인 컴퓨터와 무선 센싱 장비를 이용한 무선 원격 렌더링 시스템을 구현하였다. 제안된 시스템은 실시간 합성, 증강현실(augmented reality), 가상현실 등의 다양한 분야에서 활용될 것으로 기대된다.

• 한국시뮬레이션학회:학술대회논문집
• /
• 한국시뮬레이션학회 1997년도 춘계 학술대회 발표집
• /
• pp.86-89
• /
• 1997

This paper presents an algorithm for visualizing the traffic condition. The load of each road is updated using the incoming data collected by the devices placed at specific road crossings and junctions. The data includes the road occupancy, average speed, and vehicle types. They are analyzed to produce the 3D animation sequence of the traffic in real-time. This visualization maximizes the value of the collected data by aiding the end-users to grasp the current road situation intuitively. The traffic of a particular lane are based on the actual number of vehicles of that type passed during the last 5 minutes. This system was used in the Ministry of Construction and Public Transportation to visualize the Korean roads during the holidays around the lunar new year of 1997.

• 대한전자공학회논문지
• /
• 제26권12호
• /
• pp.1965-1974
• /
• 1989

This paper proposes the hidden surface removal algorithm for real time animation. The proposed algorithm can process concave polyhedrons in real time and apply to an object that penetrates others by dividing a surface into multiple surfaces. The algorithm has been implemented on IRIS workstation running Berkeley 4.2 UNIX and the program has been written in C language. The effectiveness of this algorithm is shown by flight simulation of the aircraft with several flight paths.

• ETRI Journal
• /
• 제38권6호
• /
• pp.1085-1094
• /
• 2016

In this work, we present interactive automultiscopic content with mobile surface haptics for multimodal interaction. Our system consists of a 40-view automultiscopic display and a tablet supporting surface haptics in an immersive room. Animated graphics are projected onto the walls of the room. The 40-view automultiscopic display is placed at the center of the front wall. The haptic tablet is installed at the mobile station to enable the user to interact with the tablet. The 40-view real-time rendering and multiplexing technology is applied by establishing virtual cameras in the convergence layout. Surface haptics rendering is synchronized with three-dimensional (3D) objects on the display for real-time haptic interaction. We conduct an experiment to evaluate user experiences of the proposed system. The results demonstrate that the system's multimodal interaction provides positive user experiences of immersion, control, user interface intuitiveness, and 3D effects.