• 제목/요약/키워드: Culling

검색결과 106건 처리시간 0.024초

OpenGL을 이용한 대용량 Polygon Model의 View-Frustum Culling 기법 (A View-Frustum Culling Technique Using OpenGL for Large Polygon Models)

  • 조두연;정성준;이규얼;김태완;최항순;성우제
    • 한국게임학회 논문지
    • /
    • 제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.

  • PDF

효율적인 연속 충돌감지를 위한 프리즘 기반의 메쉬 컬링 기법 (Prism-based Mesh Culling Method for Effective Continuous Collision Detection)

  • 우병광;유효선;최유주
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제15권4호
    • /
    • pp.1-11
    • /
    • 2009
  • 본 연구에서는 다각형 메쉬 모델들에 대한 시뮬레이션 수행시 주요 병목현상으로 제기되는 충돌감지의 효율성을 높이기 위하여, 연속 시간사이에서 이산시간 스위프트로 형성된 프리즘을 단위로 하는 효율적 메쉬 컬링 기법을 제안한다. 제안 기법에서는 우선, 연속 시간사이에서 대응되는 두 삼각형을 이용하여 프리즘을 정의하고, 프리즘 단위의 폐쇄검사(Occlusion Query) 기반 가시성 테스트(Visibility Test)를 실시하여, 교차 가능성이 없는 프리즘을 세부 충돌테스트의 대상에서 제외시킨다. 또한, 가시성 테스트 결과로 추출된 프리즘의 충돌가능 집합(PCS: Potential Colliding Set)에서 충돌 가능성이 없는 프리즘의 쌍들을 분리축 테스트(SAT: Separating Axis Test)을 기반으로 분류하는 협대역 컬링(Narrow Band Culling)을 수행한다. 분리축 테스트 시, 두 프리즘의 영역을 각각의 반공간(Half Space)에 포함시키는 평면을 정의하고 이에 수직인 주축을 정의하여, 단일 주축에 대한 분리 검사를 수행함으로써 수행 효율성을 높인다. 제안기법의 성능을 평가하기 위하여 서로 다른 크기의 벤치마크 모델을 선정하고, 제안 기법 적용 전후의 세부 층돌검사 대상 프리즘 쌍의 수를 비교하였다. 또한, 단일 주축에 대한 분리축 테스트 기반 컬링의 효율성을 입증하기 위하여, 프리즘 쌍에 대한 가시성테스트 실험 결과와 비교하였다. 2916개와 2731개의 삼각형으로 구성된 두 메쉬모델에 대한 컬링 실험에서, 제안 컬링기법 적용시 99%의 효과적인 컬링결과를 얻었다.

  • PDF

실내 3D 게임 장면의 잠재적 가시 집합을 위한 효과적인 하드웨어 압축 구조 (An Effective Structure of Hardware Compression for Potentially Visible Set of Indoor 3D Game Scenes)

  • 김영식
    • 한국게임학회 논문지
    • /
    • 제14권6호
    • /
    • pp.29-38
    • /
    • 2014
  • 대규모 실내 3D 게임 장면에서 차폐 컬링 정보를 미리 계산하는 잠재적 가시 집합(potentially visible set: PVS)은 데이터를 처리하고 저장해야하는 양이 상당히 크지만 많은 부분이 0으로 표현된다. 본 논문에서는 모바일 환경의 3D 게임 장면 트리 구성 중에 PVS 데이터를 ZRLE (zero run length encoding) 방식으로 압축하는 효과적인 하드웨어 압축 구조를 설계한다. 3D 게임 시뮬레이션을 통하여 제안하는 구조의 PVS 데이터 압축 비율, PVS 컬링과 절두체 컬링에 따른 렌더링 속도 (frame per second: FPS)를 분석하였다.

An Efficient Algorithm for Real-Time 3D Terrain Walkthrough

  • Hesse, Michael;Gavrilova, Marina L.
    • International Journal of CAD/CAM
    • /
    • 제3권1_2호
    • /
    • pp.111-117
    • /
    • 2003
  • The paper presents an efficient algorithm based on ROAM for visualization of large scale terrain models in real-time. The quality and smoothness of the terrain data visualization within a 3D interactive environment is preserved, while the complexity of the algorithm is kept on a reasonable level. The main contribution of the paper is an introduction of a number of efficient techniques such as implicit coordinates method within the patch array representing ROAM and the viewpoint dependent triangle rendering method for dynamic level of detail (LOD) updates. In addition, the paper presents experimental comparison of a variety of culling techniques, including a newly introduced method: relational position culling. These techniques are incorporated in the visualization software, which allows to achieve more realistic terrain representation and the real-time level of detail reduction.

Occlusion Culling 처리를 위한 1-패스 렌더링 시스템 구조 설계 (The Design of 1-pass Rendering Pipeline for Occlusion Culling)

  • 이은지;최문희;박우찬;김신덕
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.703-706
    • /
    • 2002
  • 최근 컴퓨터 그래픽스 분야에서 보다 현실감 나는 영상을 제공하기 위해, 많은 기하로 구성될 뿐만 아니라 깊이 복잡도가 매우 높은 데이터가 요구되어지고 있다. 또한 기하학적으로 늘어나는 데이터를 실시간에 처리해 줄 수 있는 고성능의 렌더링 시스템에 대한 요구도 높아지고 있다. 이에 본 논문에서는 OpenGL 기반에서 occlusion culling을 1-패스에 처리하여 고성능을 보여주는 렌더링 구조를 제안한다. 이는 2-패스의 기존 구조에서 반복적으로 발생되는 불필요한 연산을 효과적으로 제거하여 성능을 높여주고 파워 소모도 최소로 하고 있다. 실험을 통해 제안 구조가 기존 구조에 비해 $1.2\sim1.5$배 성능 향상을 보임을 알 수 있었다.

  • PDF

The impact of the duration of retained placenta on postpartum diseases and culling rates in dairy cows

  • Hur, Tai-Young;Jung, Young-Hun;Kang, Seog-Jin;Choe, Chang Yong;Kim, Ui-Hyung;Ryu, Il-Sun;Son, Dong-Soo;Park, Sung-Jai;Kim, Ill-Hwa
    • 대한수의학회지
    • /
    • 제51권3호
    • /
    • pp.233-237
    • /
    • 2011
  • The objective of this study was to evaluate the duration of retained placenta (RP) on postpartum diseases and culling in dairy cows. Data were collected from 456 Holstein cows between 2008 and 2010. RP (${\geq}$ 24 h after parturition) and postpartum diseases were diagnosed by farm managers and a veterinarian according to standardized definitions. The overall incidence rate of RP was 14.0%, and the incidence rate of RP with fourth and higher parity was two times that of cows having offspring for the first time. The duration of RP was 2 to 15 days with a mean of 6.8 days, except for cases of fourth and higher parity which had a mean of 10.5 days. A total of 63% of cows with RP had postpartum diseases. Among the cows diagnosed with RP, 23.4% developed metritis, and of those, 35.3% developed endometritis or pyometra. A total of 25% (n = 16) cows with RP were culled within 60 days in milk (DIM) and of those culled, 75% (n = 12) had postpartum diseases. These results suggest that RP increases the risk of postpartum diseases such as metritis and mastitis and is a culling hazard up to 60 DIM.

복잡한 도시장면의 고속 렌더링을 위한 기여도 컬링 기법 (A Contribution Culling Method for Fast Rendering of Complex Urban Scenes)

  • 이범종;박종승
    • 한국게임학회 논문지
    • /
    • 제7권1호
    • /
    • pp.43-52
    • /
    • 2007
  • 본 논문은 복잡하고 거대한 도시장면의 빠른 렌더링을 위한 기여도 컬링에 대한 새로운 방법을 제안한다. 시각 절두체 컬링 기술은 복잡한 장면의 빠른 렌더링에 사용된다. LOD를 지원하기 위해 영상 영역을 분할하고 가중치 쿼드트리를 생성한다. 현재 카메라 위치에서 보이는 객체들만 현재 쿼드트리의 요소가 되고 가중치는 쿼드트리의 각 객체에 할당된다. 가중치는 투사된 객체의 영상 영역에 비례하기 때문에 카메라로부터 먼 거리에 있는 큰 구조물들은 가까운 거리에 있는 작은 구조물들보다 컬링될 확률이 적다. 렌더링 시간은 보이는 객체들의 수에 독립적으로 거의 일정하다. 제안된 방법을 현재 개발 중인 새로운 대도시 구역에 적용했다. 제안된 방법은 기존의 방법과 같은 렌더링 질을 보장하며 다각형의 수를 약 9% 감소시킴을 확인하였다. 제안된 렌더링 방법은 복잡하고 거대한 장면의 고품질 실간 렌더링을 위한 응용 시스템에 효과적으로 사용될 수 있음을 확인하였다.

  • PDF

Relationship of dairy heifer reproduction with survival to first calving, milk yield and culling risk in the first lactation

  • Fodor, Istvan;Lang, Zsolt;Ozsvari, Laszlo
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제33권8호
    • /
    • pp.1360-1368
    • /
    • 2020
  • Objective: The aim of our study was to determine the associations of heifer reproductive performance with survival up to the first calving, first-lactation milk yield, and the probability of being culled within 50 days after first calving. Methods: Data from 33 large Holstein-Friesian commercial dairy herds were gathered from the official milk recording database in Hungary. The data of heifers first inseminated between January 1, 2011 and December 31, 2014 were analyzed retrospectively, using Cox proportional hazards models, competing risks models, multivariate linear and logistic mixed-effects models. Results: Heifers (n = 35,128) with younger age at conception were more likely to remain in the herd until calving, and each additional month in age at conception increased culling risk by 5.1%. Season of birth was related to first-lactation milk yield (MY1; n = 19,931), with cows born in autumn having the highest milk production (p<0.001). The highest MY1 was achieved by heifers that first calved between 22.00 and 25.99 months of age. Heifers that calved in autumn had the highest MY1, whereas calving in summer was related to the lowest milk production (p<0.001). The risk of culling within 50 days in milk in first lactation (n = 21,225) increased along with first calving age, e.g. heifers that first calved after 30 months of age were 5.52-times more likely to be culled compared to heifers that calved before 22 months of age (p<0.001). Calving difficulty was related to higher culling risk in early lactation (p<0.001). Heifers that required caesarean section were 24.01-times more likely to leave the herd within 50 days after first calving compared to heifers that needed no assistance (p<0.001). Conclusion: Reproductive performance of replacement heifers is closely linked to longevity and milk production in dairy herds.

변형된 절두체 컬링을 이용한 3차원 FPS 게임에서의 오브젝트 탐색 연구 (A Study on the Object Search in 3D FPS Games Using Modified Frustum Culling)

  • 최원태;박창민
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.105-108
    • /
    • 2007
  • 최근, 3차원 슈팅 게임들은 빠른 화면 전환과 카메라 시야에 있는 오브젝트들을 상대로 게임을 한다. 특히 온라인 게임에서는 플레이어의 시야에 있지 않은 상대 오브젝트들의 위협성을 인식하는 것이 매우 중요하다. 본 논문에서는 변형된 절두체 컬링을 이용하여 3차원 FPS 게임에서의 오브젝트를 효율적으로 탐색하는 방법을 제시하였다. 플레이어가 감지하지 못하는 오브젝트를 위해 플레이어와 카메라 위치를 일치 시켰으며, 위협적인 오브젝트들의 개수를 파악하기 위해 플레이어와 오브젝트들의 거리를 이용하였다. 제안한 방법은 향후 3차원 FPS 게임의 발전에 주요한 역할을 할 것이다.

  • PDF

대화형 광선 추적법을 위한 그림자 컬링 알고리즘 (A Shadow Culling Algorithm for Interactive Ray Tracing)

  • 나재호;박우찬;한탁돈
    • 한국게임학회 논문지
    • /
    • 제9권6호
    • /
    • pp.179-189
    • /
    • 2009
  • 본 논문은 대화형 광선 추적법에서 사용 가능한 새로운 그림자 컬링 알고리즘을 제안한다. 본 접근 방법은 그림자 자료 구조의 구축에 의한 전처리 방법 대신 프레임 간의 일관성을 이용하므로 동적 장면 상에서의 광선 추적법 처리에 적합하다. 본 알고리즘에서 그림자 계산 결과는 각각의 프리미티브 상에 저장이 되며 이 결과는 다음 프레임에 다시 사용된다. 또한 본 논문은 새로운 차폐 검사 방법을 제안한다. 이는 본 컬링 알고리즘에서 생길 수 있는 그림자 오류를 보정하며, 낮은 추가 비용을 요구한다. 실험 결과, 본 그림자 컬링 알고리즘은 7-19%의 탐색 비용 감소와 9-24%의 교차 비용 감소를 가져오는 것으로 나타났다.

  • PDF