• 한국게임학회 논문지
• /
• 제1권1호
• /
• pp.55-60
• /
• 2001

With rapid development of graphic hardware, researches on Virtual Reality and 3D Games have received more attention than before. For more realistic 3D graphic scene, objects were to be presented with lots of polygons and the number of objects shown in a scene was remarkably increased. Therefore, for effective visualization of large polygon models like this, view-frustum culling method, that visualizes only objects shown in the screen, has been widely used. In general, the bounding boxes that include objects are generated firstly, and the boxes are intersected with view-frustum to check whether object is in the visible area or not. Recently, an algorithm that can check in-out test of objects using OpenGL's selection mode, which is originally used to select the objects in the screen, is suggested. This algorithm is fast because it can use hardware acceleration. In this study, by implementing and applying this algorithm to large polygon models, we showed the efficiency of OpenGL assisted View-Frustum Culling algorithm. If this algorithm is applied to 3D games that have to process more complicated characters and landscapes, performance improvement can be expected.

• 디지털콘텐츠학회 논문지
• /
• 제19권8호
• /
• pp.1555-1564
• /
• 2018

지난 수년간 지오태깅된 영상 콘텐츠에 대한 연구는 촬영위치와 방향 데이터를 기반으로 가시영역 모델(view frustum)을 정의 하였고, 효율적으로 검색하기 위한 색인 및 질의 검색기법을 연구해왔다. 기존 가시영역 모델이 정적인 가시거리 값을 사용하고 있는 한계를 가지고 있으며 영상 콘텐츠를 지도위에 표시하는 단편적인 서비스만을 제공하고 있다. 이 논문에서는 촬영위치자세 데이터를 획득할 수 있는 방법을 제시하고, 공간객체 데이터를 이용하여 가시거리가 변경될 수 있는 가시영역 모델을 제안한다. 또한, 영상 콘텐츠를 촬영한 현장에서 더욱 실감나게 매핑할 수 있도록 영상정합 기법을 접목한 증강현실 서비스를 설명한다.

• 정보처리학회논문지A
• /
• 제9A권4호
• /
• pp.581-588
• /
• 2002

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

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (2)
• /
• pp.673-675
• /
• 2003

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

• 정보처리학회논문지A
• /
• 제10A권2호
• /
• pp.165-172
• /
• 2003

본 논문에서는 프로젝션 테이블(the projection table)과 프로젝션 월(the projection wall)을 이용하여 수평 및 수직형 가상 공간을 구축하고, 이러한 가상 환경에서 삼차원 건물을 사용자의 시점에 따라 입체적으로 가시화하는 시스템을 구현하였다. 수평형 디스플레이 장비인 프로젝션 테이블은 위에서 내려다 보는 형태의 뷰잉 프러스텀(viewing frustum)을 갖기 때문에 책상이나 테이블에서의 작업을 재현하거나 bird-eye view가 필요한 응용분야에서 효과적으로 사용되어진다. 반면에 수직형 디스플레이 장비인 대형 프로젝션 월은 정면에서 바라보는 형태의 뷰잉 프러스텀을 갖기 때문에 가상 공간을 네비게이션 할 때 보다 효과적으로 사용되어진다. 본 논문에서는 주요 객체는 세밀한 삼차원 모델로 생성하고 배경은 영상을 이용함으로써 사용자와 가상 객체간의 빠른 상호작용을 제공하도록 하였으며, 모델과 영상이 합성된 결과를 상이한 가상환경에서 사용자의 위치 및 시점과 연동하여 입체적으로 보여줌으로써 사용자의 현실감을 증진시키도록 하였다.

• 한국산학기술학회논문지
• /
• 제16권10호
• /
• pp.6917-6924
• /
• 2015

인간의 시각구조는 시야각과 가시거리에 의해 형성된다. 그러나 시지각에 기반한 대다수의 공간구조분석이론은 시야각을 반영하고 있지 않거나 평면적인 시야각만을 고려하고 있다. 일부 반영하는 이론들도 시야각에 포함된 부분과 제외된 부분을 이분법적으로 분리시킨 이론으로서 인간의 보편적 주시특성이 배제되어 있다. 본 연구는 아이트래킹 실험을 통하여 시야각의 한계를 실증적으로 파악하고 시야각별 주시확률을 도출하여, 이를 3차원 가시성 분석이론에 적용하였다. 그리고 시야각체 제한이 가능한 공간 시지각 분석어플리케이션을 제작하고 여기에 시야각별 Multiple frustum culling의 개념을 적용하여 그 가능성을 파악하였다. 주시특성 파악은 33명을 대상으로 이동형 아이트래커를 이용하여 임의의 공간에 대한 3분간의 보행과정을 측정한 데이터를 수집하였으며, 각도별로 주시고정 빈도 확률을 분석하여 데이터를 마련하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권3_4호
• /
• pp.195-203
• /
• 2004

볼륨프로는 일반 PC상에서도 실시간 볼륨렌더링이 가능하도록 고안된 하드웨어이다. 그러나 볼륨프로는 직교투영(orthographic projection) 기능만 제공하기 때문에 가상 내시경과 같이 투시투영 (perspective projection)이 필요한 분야에는 이용할 수 없다. 이런 문제를 해결하기 위해 볼륨 데이터를 여러 개의 슬랩(slab)으로 분할하여 투시투영을 근사 하는 방법이 소개되었으나 이 방법은 시각 절두체에 포함되지 않은 부분까지 렌더링 하기 때문에 처리시간이 길어지는 문제가 있다. 본 논문에서는 볼륨프로의 크로핑(cropping) 기능을 이용하여 볼륨 데이타를 여러 개의 서브볼륨으로 분할함으로써 효율적인 투시투영이 가능하도록 하는 방법을 제안한다. 이 방법은 시각 절두체(view frustum)에 포함되는 부분만 렌더링하므로 슬랩을 이용하는 기존 방법과 동일한 화질을 가지면서 처리시간을 단축시킨다.

• 한국항공우주학회지
• /
• 제36권2호
• /
• pp.146-155
• /
• 2008

본 논문에서는 고해상도 타일 가시화 시스템의 성능 향상을 위해 전 분류 기법과 후 분류 기법을 조합하여 두 가지 병렬-타일 가시화 알고리듬을 제안하였다. 전 분류에서는 디스플레이 리스트와 시각 절두체 선별 기법을 이용하였으며, 후 분류에서는 선 탐색 부분 후 분류기법을 이용하였다. 벤치마킹 테스트를 통해 제안된 두 병렬-타일 가시화 기법의 성능을 고찰하였으며, 이 결과를 기반으로 제안된 두 가지 병렬-타일 가시화 알고리듬 중에서 주어진 가시화 모델에 대해 더 효율적인 알고리듬을 선정하는 방안을 제시하였다.

• 한국멀티미디어학회논문지
• /
• 제24권3호
• /
• pp.468-480
• /
• 2021

Realistic real-time rain streaks rendering has been treated as a very difficult problem because of various natural phenomena. Also, in creating and managing a large number of particles, a large amount of computer resources had to be used. Therefore, in this paper, we propose a more efficient real-time rain streaks rendering algorithm by generating view-dependent rain particles and expressing a large amount of rain even with a small number. By creating a 'rain space' dependent on the field of view of the camera moving in real time, particles are rendered only in that space. Accordingly, even if a small number of particles are rendered, since the rendering is performed in a limited space, an effect of rendering a very large amount of particles can be obtained. This enables very efficient real-time rendering of rain streaks.