• 제목/요약/키워드: 지형렌더링

검색결과 60건 처리시간 0.029초

Regular Grid Method에 기반한 실시간 지형 가시화 알고리즘 개발 (Real-time 3D terrain visualization based on Regular Grid Method)

  • 정지찬;박준영
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • 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)시 기존의 쿼드트리 방식과 함께 이전 프레임에서 블록 단위로 저장된 컬링 정보를 혼용하여 속도를 향상시키는 방법을 상세히 기술 한다.

  • PDF

쿼드트리 기반의 지형렌더링에서 효율적인 CLOD 기법 (An Efficient CLOD Method in Quadtree-Based Terrain Rendering)

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

  • PDF

LOD를 적용한 지형 자동 생성 시스템 구현 (An Implementation of terrain manufacturing system using LOR alogorithm.)

  • 신정은;조창석
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 추계학술발표논문집
    • /
    • pp.511-515
    • /
    • 2002
  • 본 연구에서는 전투 시뮬레이션 게임 구현을 목적으로 하여 LOD를 적용한 실시간 지형 렌더링 시스템을 제작하였다. 이를 위하여 지형의 렌더링을 위한 폴리곤 수를 절감시키는 방식으로 메모리를 관리 할 수 있도록 하였고, 현재 위치와 시점의 거리에 따라 가까운 거리는 상세하게 표현하고 먼 거리는 지형의 외형을 최대한 유지하면서 폴리곤 수를 줄여 렌더링 하도록 하였다.

  • PDF

지형 렌더링을 위한 효율적인 자료 구조와 알고리즘 (Efficient Data Structures and Algorithms for Terrain Data Visualization)

  • 정문주;한정현
    • 정보처리학회논문지A
    • /
    • 제9A권4호
    • /
    • pp.581-588
    • /
    • 2002
  • 대화적인 멀티미디어 시스템 구현에 있어, 실시간 가시화/시각화(visualization)는 중요한 기능을 한다. 된 논문은 실시간 지형 렌더링을 위한 효율적인 자료 구조와 알고리즘을 제안한다. 대개의 경우, 지형 데이터는 매우 방대한 크기를 가지고 있어서 있는 데이터를 그대로 실시간 렌더링하는 것은 불가능할 경우가 많다. 따라서 실시간 지형 렌더링에서는 LOD(Levels of Detail) 관리와 뷰 프러스텀 컬링이 핵심 사항이 된다. 본 논문은 계층적이면서도 간결한 지형 자료 구조, 신속한 뷰 프러스텀 컬링, 효율적인 LOD 구축 및 이에 기반한 렌더링 기법을 상세히 기술한다. 실험 결과, 제안된 기법은 일반 PC 사양에서 초당 22 프레임의 렌더링 속도를 보였다.

고 충실도의 대규모 지형 렌더링을 위한 장면처리 기법 (Dynamic Scene Management for Hi-Fi Out-of-Core Terrain Rendering)

  • 김상희;원광연
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.430-432
    • /
    • 2002
  • 위성기술의 발달로 대규모의 고해상도 지형정보 생성이 가속화되고, 사실적 지형묘사 요구는 더욱 높아지고 있으므로 대규모 지형자료를 효율적으로 처리하여 실제감을 주는 고 충실도 렌더링 기법이 필수적이다. 본 연구에서는 지형 셀의 쿼드트리 구조를 기반으로 지형특성을 고려한 고속의 시계범위 컬링기법, 시각 거슬림 현상을 최소화하기 위한 연속적인 다단계 상세도 기법 및 기하모핑 기법, 일정한 폴리곤 수에 맞도륵 렌더링하는 프레임 균일화 기법 및 텍스쳐 관리기법 등의 효율적인 장면처리 기법을 제안한다.

  • PDF

다해상도 편향맵을 이용한 GPU기반의 지형 렌더링 (A GPU-based Terrain Rendering using Multi-resolution Bias Map)

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

GIS 음영기복과 렌더링의 비교에 의한 수치지형모형의 표현 분석 (Analysis of Digital Terrain Model Display by Comparison of GIS Shaded Relief and Rendering)

  • 이형석
    • 한국지리정보학회지
    • /
    • 제9권1호
    • /
    • pp.127-136
    • /
    • 2006
  • 수치지형모형을 시각적으로 분석하는데 있어 음영기복을 사용하고 있지만 지형의 음영 표현만을 생각하는 경우가 있어 정확한 그림자 범위를 확인하지 않고 있다. 본 연구는 GIS의 지형 표현에 사용되는 음영기복 기능을 렌더링과 비교하여 지형의 그림자 특성을 파악함으로써 각각 나타나는 수치지형모형상의 표현 차이를 분석하였다. 도로가 있는 지형으로 실험 대상지역을 선정하여 불규칙삼각망의 수치지형모형을 생성한 후 09시와 15시의 시간대별 태양의 방위각 및 고도에 따른 음영기복과 렌더링 기법을 적용하였다. 그 결과 음영기복은 태양의 광선을 받는 지형지물의 뒷부분만 어두운 상태로 나타났고, 렌더링을 통하여 투영된 그림자가 생성됨을 알 수 있었다. 이 상호 비교를 통해 음영기복을 이해할 수 있는 자료로 제시할 수 있으며, 렌더링 기법은 지형지물의 일조 분석 등에 효과적으로 사용될 수 있을 것으로 기대된다.

  • PDF

웨이블릿 변환으로 압축된 지형 데이터의 효율적인 실시간 렌더링 기법 (An Efficient Real-time Rendering Method for Compressed Terrain Dataset with Wavelet Transform)

  • 김태권;이은석;신병석
    • 한국게임학회 논문지
    • /
    • 제14권4호
    • /
    • pp.45-52
    • /
    • 2014
  • 고해상도의 지형 데이터는 용량이 크기 때문에 GPU메모리에 데이터 전체를 적재할 수 없다. 따라서 out-of-core기반의 방법이 많이 사용된다. 그러나 보조기억장치의 대역폭 한계로 인하여 실시간으로 지형을 렌더링하기 어렵기 때문에 GPU로 웨이블릿 변환을 수행하여 압축된 DEM 데이터를 전송한 후 압축 해제하여 렌더링 하는 방법이 사용된다. 하지만 이 방법은 텍스처로부터 주기적으로 값을 읽어와 정점을 변환하고 메쉬를 생성해야하므로 비효율적이다. 이 논문에서는 웨이블릿 압축된 근사 계수 값을 정점의 속성으로 저장하고 기하 쉐이더에서 압축을 해제해 지형을 효율적으로 렌더링 하는 기법을 제안한다. 제안하는 방법은 근사 계수 값을 정점의 속성으로 주어 지형 텍스처의 전송량을 줄일 수 있다. 또한 지형 텍스처로부터 별도의 업로드 과정 없이 메쉬의 생성이 가능하므로 오버헤드가 발생하지 않아 효율적인 렌더링이 가능하다.

가상환경구축을 위한 대용량 지형 데이터의 효율적인 렌더링 기법 (Efficient Rendering Method for Constructing Virtual Environment using Large-Scale Terrain Data)

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

  • PDF

지형렌더링 품질향상을 위한 기하모핑 크랙 제거 기법 (Geomorphing Crack Elimination Technique for Improving Terrain Rendering Quality)

  • 주진천;김상희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
    • /
    • pp.709-711
    • /
    • 2003
  • 위성기술의 발달로 대규모의 고해상도 지형정보 생성이 가속화되고, 사실적 지형묘사 요구는 더욱 높아지고 있으므로 대규모 지형자료를 효율적으로 처리하여 실제감(realism)을 주는 실시간 렌더링 기법이 필수적이다. 본 연구에서는 지형 셀의 쿼드트리 구조를 기반으로 시각 거슬림 현상을 최소화하기 위한 연속적인 다단계 상세도 기법 및 기하모핑 기법을 적용할 때 발생할 수 있는 기하모핑 크랙을 제거하기 위한 확장된 기법을 제안한다.

  • PDF