• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2005.05a
• /
• pp.835-841
• /
• 2005

실시간 가시화/시각화(Visualization)을 위한 지형 가시화 분야에서의 렌더링 속도 향상은 사용자의 현실감에 있어 중요한 역할을 한다. 본 연구는 Height Field 데이터를 사용한 블록 단위 지형 렌더링 방법에서 이전 프레임 정보를 사용하여 지형 가시화 속도를 향상시키는 방법을 제안한다. Height Field로 표현된 지형을 실시간에 효과적으로 렌더링 할 수 있는 방법으로CLOD(Continuous leveI Of Detail)가 있으며 대표적인 방법으로 Multiresolution TIN(Triangle Irregular Network)과 Regular Grid Method에 기반한 방법들이 있다. 대개의 경우, 지형 데이터는 매우 방대한 크기를 가지고 있어서 실시간으로 렌더링 하는 것이 불가능할 경우가 많다. 따라서 실시간 지형렌더링 에서는 LOD(Level of Detail)관리와 뷰 프러스텀 컬링이 실시간 렌더링 속도 향상을 위한 핵심 사항이 된다. 본 연구에서는 PC 기반에서 효과적으로 지형을 표현하기 위해 기존 Regular Grid Method에 기반한 방법의 가시영역 추출(View Frustum Culling)을 수정하여 실시간 지형 렌더링의 가시 영역 추출(View Frustum Culling)시 기존의 쿼드트리 방식과 함께 이전 프레임에서 블록 단위로 저장된 컬링 정보를 혼용하여 속도를 향상시키는 방법을 상세히 기술 한다.

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

컴퓨터 게임, 지리정보시스템(GIS), 가상현실 분야등에서 환경표현의 기반이 되는 지형의 렌더링 기술은 매우 중요하다. 하지만 지형정보는 일반적으로 방대한 양의 데이터로 구성되어 처리가 쉽지 않다. 지형렌더링을 수행하기 위한 여러가지 기법들 중에 쿼드트리 구조를 기반으로한 연속적 상세단계기법이 있다. 본 논문에서는 쿼드트리 기반의 연속적 상세단계에서 시각 절두체 내에서 렌더링되는 삼각형의 개수를 조절하여 프레임율을 일정하게 유지하는 기법을 제안한다. 이 방법은 인접 프레임간의 일관성을 이용하여 최근 프레임에 가중치를 줌으로써 삼각형의 개수가 급격하게 변하는 것을 막는다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2002.11b
• /
• pp.511-515
• /
• 2002

본 연구에서는 전투 시뮬레이션 게임 구현을 목적으로 하여 LOD를 적용한 실시간 지형 렌더링 시스템을 제작하였다. 이를 위하여 지형의 렌더링을 위한 폴리곤 수를 절감시키는 방식으로 메모리를 관리 할 수 있도록 하였고, 현재 위치와 시점의 거리에 따라 가까운 거리는 상세하게 표현하고 먼 거리는 지형의 외형을 최대한 유지하면서 폴리곤 수를 줄여 렌더링 하도록 하였다.

• The KIPS Transactions:PartA
• /
• v.9A no.4
• /
• pp.581-588
• /
• 2002

In implementing interactive multimedia systems, real-time visualization plays an important role. This paper presents efficient data structures and algorithms for real-time terrain navigation. Terrain data set is usually too huge to display as is. Therefore LOD (levels of detail) methods and view frustum culling are essential tools. This paper describes in detail compact hierarchical data structures, fast view frustum culling, and efficient LOD construction/rendering algorithms. Unlike previous works, we use a precise screen-space error metric for vertex removal and a strict error threshold allowing sub-pixel -sized errors only. Nevertheless, we can achieve 22 fps on average in a PC platform. The methods presented in this paper also satisfy almost all of the requirements for interactive real-time terrain Visualization.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.430-432
• /
• 2002

위성기술의 발달로 대규모의 고해상도 지형정보 생성이 가속화되고, 사실적 지형묘사 요구는 더욱 높아지고 있으므로 대규모 지형자료를 효율적으로 처리하여 실제감을 주는 고 충실도 렌더링 기법이 필수적이다. 본 연구에서는 지형 셀의 쿼드트리 구조를 기반으로 지형특성을 고려한 고속의 시계범위 컬링기법, 시각 거슬림 현상을 최소화하기 위한 연속적인 다단계 상세도 기법 및 기하모핑 기법, 일정한 폴리곤 수에 맞도륵 렌더링하는 프레임 균일화 기법 및 텍스쳐 관리기법 등의 효율적인 장면처리 기법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06c
• /
• pp.314-316
• /
• 2012

대용량 지형 데이터를 실시간에 렌더링 하기 위해 여러 가지 연속상세단계 기법들이 연구되었다. 하지만 이러한 방법을 적용해도 지형 데이터가 하드웨어에서 처리할 수 있는 크기보다 클 경우 과도한 간략화로 인한 기하오차가 발생하거나 프레임률이 저하된다. 또한 기존 연속상세단계 기법을 수행하기 위해 만들어진 자료구조들 또한 지형 데이터의 크기에 비례하여 커지므로 메모리와 전처리 시간이 많이 소요된다. 본 논문에서는 적은 개수의 정점으로 효과적인 지형 렌더링이 가능한 편향맵을 다해상도로 확장하여 별도의 자료구조가 따로 필요 없는 간단한 연속상세단계 기법을 제안한다. 이 방법은 적은 메모리 용량으로 높은 정확도의 지형을 실시간에 렌더링 할 수 있다. 연속상세단계 선택은 보다 빠른 처리를 위해 GPU에서 패치 단위의 테셀레이션을 통해서 단일 패스로 수행된다. 상세단계가 선택으로 세분화 된 지형의 각 정점들은 화면 공간상의 오차를 참조하여 각각의 상세단계를 선택한 후 해당되는 편향맵에 저장된 이동벡터만큼 이동하여 최종 지형 메쉬를 생성한다. 제안한 방법은 전처리 단계를 포함한 모든 처리가 GPU에서 수행되므로 속도가 빠르고 적은 정점으로 보다 정확한 지형을 렌더링 할 수 있다.

• Journal of the Korean Association of Geographic Information Studies
• /
• v.9 no.1
• /
• pp.127-136
• /
• 2006

Shaded relief is used in the analysis of digital terrain model, but accurate shadow zone has not been affirmed on account of idea only shadow of terrain that would be in shadow are shaded. This study is to analyze each display difference of a digital terrain model by grasping the shadow characteristics of terrain and comparing shaded relief function used terrain display of GIS with a rendering technique. After terrain with road in subject area is selected and created to digital terrain model of TIN, shaded relief and rendering according to altitude and azimuth of the sun at 9:00 am and 3:00 pm is applied. As the results, only backward portions of the terrain that is in shadow from the sunlight are shaded in case of shaded relief. The rendering created the shadow, which is cast by terrain features. By these mutual comparison, this study represented data for understanding of shaded relief. And it is expected that the rendering method could be used to analyze sunshine influence.

• Journal of Korea Game Society
• /
• v.14 no.4
• /
• pp.45-52
• /
• 2014

We cannot load the entire data for high-resolution terrain model to the GPU memory since its size is too big. Out-of-core approaches are commonly used to solve the problem. However, due to limited bandwidth of the secondary storage, it is difficult to render the terrain in real-time. A method that compresses the DEM data with wavelet transform on GPU, and renders the decoded data is suggested. However, it is inefficient since it has to sample the values from textures, convert them to vertices, and generate a mesh periodically. We propose a method to store the approximation coefficients of wavelet compression as vertex attributes and render the terrain by decoding the data on geometric shader. It can reduce the amount of transferring terrain texture since approximation coefficients are given as an attribute of the vertex. Also, it generate meshes without additional upload of terrain texture.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.739-741
• /
• 2005

컴퓨터 게임 지리정보시스템(GIS), 가상현실 분야 등에서 환경 표현의 기반이 되는 지형 렌더링 기술은 매우 중요하다. 최근 LIDAR와 같은 3D 스캐닝 기술은 보다 정밀하고 정확한 지형 데이터를 제공한다. 하지만, 실시간 렌더링을 위해 사용되는 대부분의 방법들이 DEM이나 DTED와 같은 정규격자(uniform grid) 데이터에 최적화 되어 있기 때문에, LIDAR 데이터와 같은 비정규 데이터에는 적합하지 않다. 또한 방대한 LIDAR 데이터는 일반 PC에서 처리가 쉽지 않다. 본 논문에서는 대용량 비정규 데이터에서의 빠르고 효율적인 렌더링 방법을 제안한다. 샘플 데이터의 공간적 분포에 따라 정규격자를 생성하고, 이 격자에 맞도록 LIDAR 데이터를 재샘플링(resampling)하여 DTED와 같은 형태로 변환한다. 기하 재구성된 데이터에 연속적인 상세단계(CLOD)기반의 쿼드트리 알고리듬을 적용하여 지형을 효율적으로 렌더링한다.

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

위성기술의 발달로 대규모의 고해상도 지형정보 생성이 가속화되고, 사실적 지형묘사 요구는 더욱 높아지고 있으므로 대규모 지형자료를 효율적으로 처리하여 실제감(realism)을 주는 실시간 렌더링 기법이 필수적이다. 본 연구에서는 지형 셀의 쿼드트리 구조를 기반으로 시각 거슬림 현상을 최소화하기 위한 연속적인 다단계 상세도 기법 및 기하모핑 기법을 적용할 때 발생할 수 있는 기하모핑 크랙을 제거하기 위한 확장된 기법을 제안한다.