• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.673-675
• /
• 2003

제한된 성능의 그래픽처리기를 이용하여 대규모 지형 가시화를 수행할 때 지형데이터, 특히 텍스처 데이터의 효율적 관리는 성능향상에 영향을 끼치는 주요 요소 중 하나이다. 본 연구에서는 지형 셀의 쿼드 트리 구조를 기반으로 시점 매개변수와 그래픽 처리기의 성능을 고려하여 실시간 렌더링 시 효율적으로 텍스처를 관리할 수 있는 다단계의 시계범위 맵 (View Frustum map with classes) 방법을 제안하였고, 비행모의 시스템에 적용하여 기존의 텍스처 관리기법과 비교하였다. 실험결과를 통하여 본 연구에서 제안한 방법이 기존의 방법과 비교하여 영상품질은 유사하게 유지하면서 성능을 크게 향상시킨 방법임을 알 수 있었다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.11b
• /
• pp.520-525
• /
• 2002

3D 게임 엔진 중 그래픽 엔진이 차지하는 중요도는 다른 엔진들보다 월등히 높다. 그래픽 엔진에는 여러 가지 필요한 요소들이 들어가는데, 지형을 만들어내는 것 역시 캐릭터를 제작하는 것만큼이나 중요한 역할을 한다. 3D 지형이 좀더 현실과 흡사하기 위해서는 실세계와 유사한 가상의 세계를 만들어야 한다. 3D 지형을 만드는 방법은 여러 가지가 있으나 자신이 원하는 지형을 직접 만들어서 이를 3차원으로 바꿔서 게임 엔진에서 사용할 수 있고, 또한 게임 엔진 내부에서의 최적화를 위해서는 가장 기본적으로 쓰이는 그레이 스케일 이미지를 사용한 높이 맵으로 지형을 생성하는 게 유리하기 때문에 본 논문에서는 그레이 스케일 이미지를 이용한 지형생성기를 개발한다.

• Journal of Korea Game Society
• /
• v.11 no.1
• /
• pp.131-138
• /
• 2011

Recently in terrain rendeing, most researches introduce mipmap-based out-of-core methods for handling large sized DEM data which does not fit in main memory of general computer. However, mipmap-based LOD(level-of-detail) methods occur geometric errors which appear in data simplifying the higher LOD level. These geometric errors cause geometric popping effects where LOD level changes when viewpoint moves. In this paper, we propose vertex cohesion map for reducing geometric error. In preprocessing step, we generate vertex cohesion map, which is a texture that stores the vectors. By these vectors, each vertex will be cohered into the position in which the difference of gradient value is bigger than others. Therefore in terrain rendering, using vertex cohesion map can dramatically reduce the geometry popping effects rather than using mipmap.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.177-180
• /
• 2006

체감형 게임을 하기 위한 지형 인터페이스 모델로써 스노우보드 게임에서 사용되는 지형 Map Tool을 구현한다. 게임에 쓰이게 될 3D 지형을 하이트 2D 맵 편직기만을 이용해서 만들기는 힘들며 이러한 방법은 지형의 세밀함이 떨어지고 게임상에서 계속 불러들여 확인하는 것은 비효율적이다. 하이트맵을 3D 상에서 직접 불러와 편집을 하고 저장할 수 있게 된다면 훨씬 효율적이며 퀄리티를 높일 수 있을 것이다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2003.11b
• /
• pp.634-637
• /
• 2003

본 논문은 지형중심 게임에서 깊이레벨에 기반한 텍스처 분석 테이블(TAT)을 이용하여 높이에 따라 정의된 지형 객체들을 효율적으로 생성 시킬 수 있는 알고리즘을 제안한다. 기존의 방법에서는 맵에디터 상에서 지형의 텍스처와 지형의 사실적 표현을 위해 나무나 바위 등의 지형 객체를 수작업으로 편집하였는데 제안한 알고리즘을 적용하면 깊이 단계별 최소의 지형 텍스처만을 사용하여 매우 다양한 종류의 지형 텍스처를 생성해 낼 수 있으며, TAT로부터 깊이 정보값을 활용하여 자연-객체들(Natural Object)을 자동으로 생성시킬 수 있다. 이로써 게임 지형을 제작하는데 불필요한 작업량을 줄일 수 있으며, 그만큼 인공-객체들(Artificial Obejct)을 생성하는데 많은 시간을 투입할 수 있다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2021.07a
• /
• pp.593-596
• /
• 2021

본 논문에서는 지형의 고도와 기울기를 고려하여 사운드의 확산과 회절을 인터렉티브하게 표현할 수 있는 사운드 합성 기법을 제안한다. 우리의 접근 방식은 광선 추적법(Raytracing)을 기반으로 소리의 크기를 보여줄 수 있는 사운드 강도 맵을 빠르게 계산한다. 지형의 고도와 기울기 값을 고려하여 소리의 강도 맵에 가중치를 적용하여, 결과적으로 지형의 지오메트리 분석인 큰 계산 과정을 피하고 지형을 고려한 소리의 크기를 인터렉티브하게 업데이트한다. 이 과정에서 소리의 근원지에 따른 고도 간의 격차를 계산하여 소리의 크기를 자동으로 감쇠시키며, 주변 지형의 공간 기울기를 기반으로 기울기의 차에 따라 소리의 크기를 자동으로 감쇠시킨다. 본 논문에서 제안하는 방법을 이용한 소리는 실제 높낮이가 있는 현실의 지형에서 듣는 소리의 전파 및 감쇠와 유사한 형태를 보여주며, 소리의 위치에 따라서 소리 감소 패턴이 변경되고, 또한, 지형에 따라서 소리의 크기가 제어되는 결과를 보여준다.

• Journal of Korean Society for Geospatial Information Science
• /
• v.8 no.1 s.15
• /
• pp.73-84
• /
• 2000

Map matching technique is an essential part of the car navigation and other related positioning fields such as dead reckoning and GPS data logging upon the GIS database. This paper is to break down map matching techniques, to categorize them, and to propose a simple technique for GPS based map matching technique. For categorization of techniques, two approaches have been adopted. One is to only use geometric information, and the other is to use both geometric and topological information. Some pros and cons of each method have been described. In addition, a simple map matching technique, set forth in this paper, has been introduced for properly utilizing the advantage of GPS points after the absence of the chronic problem of selective availability, which had been prevailed recently. Some research opportunities and problems of the technique have also been discussed.

• Journal of Korea Game Society
• /
• v.7 no.4
• /
• pp.71-80
• /
• 2007

In this paper, we introduce an efficient GPU-based real-time rendering technique applicable to every kind of game. Our method, without an extra geometry, can represent terrain just with a height map. It makes it possible to freely go around in the air or on the surface, so we can directly apply it to any computer games as well as a virtual reality. Since our method is not based on any geometrical structure, it doesn't need special LOD policy and the precision of geometrical representation and visual quality absolutely depend on the resolution of height map and color map. Moreover, GPU-only technique allows the general CPU to be dedicated to more general work, and as a result, enhances the overall performance of the computer. To date, there have been many researches related to the terrain representation, but most of them rely on CPU or confmed its applications to flight simulation, Improving existing displacement mapping techniques and applying it to our terrain rendering, we completely ruled out the problems, such as cracking, poping etc, which cause in polygon-based techniques, The most important contributions are to efficiently deal with arbitrary LOS(Line Of Sight) and dramatically improve visual quality during walk-through by reconstructing a height field with curved patches. We suggest a simple and useful method for calculating ray-patch intersections. We implemented all these on GPU 100%, and got tens to hundreds of framerates with height maps a variety of resolutions$(256{\times}256\;to\;4096{\times}4096)$.

• Journal of the Korea Computer Graphics Society
• /
• v.14 no.1
• /
• pp.11-16
• /
• 2008

This paper introduces a novel real-time soft shadowing method applicable for height maps. As well as supporting self-shadowing of the height map, our method allows shadows to be caught on other objects. The method is very suitable for dynamically changing height maps because it requires no precomputation. A shadow height map (SHM) is a new structure which represents the height of the shadow at each discretized coordinate of a height map. Constructing the SHM is O(n), where n is the number of texels in the SHM. Shadow can be computed from this map quickly and simply, using a pixel shader. Examples demonstrate good real-time performance and plausible visual quality.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.15 no.6
• /
• pp.135-140
• /
• 2015

The Cyber-Physical Systems (CPS) complexly perform modeling and simulation (M&S) for the various embedded systems. In this case, due to use diverse formatted models, we suggest to apply with the SEDRIS to systematically manage the different formatted data on M&S. The SEDRIS can reduce time and cost with reusing and interoperating environment data developed in the specific domain. To do this, we should input the data transformed the height map for terrain representation in a simulator into raster data of SEDRIS for which interoperate between the existed simulator and the SEDRIS. To solve the problem, we propose the transformation method to transfer the polygon data from RAW file used in terrain representation. With the proposed method, we can provide two advantages. First, it can possibly express the environment data into SEDRIS. Second, we can see the terrain like an image file through a viewer. Therefore, even non-expert easily constructs the terrain environment data.