• 제목/요약/키워드: Level of detail(LOD)

검색결과 99건 처리시간 0.036초

정점 응집맵을 이용한 지형 렌더링 (Terrain Rendering Using Vertex Cohesion Map)

  • 조인우;이은석;신병석
    • 한국게임학회 논문지
    • /
    • 제11권1호
    • /
    • pp.131-138
    • /
    • 2011
  • 최근 지형렌더링에서 사용되는 DEM(digital elevation map) 데이터들은 일반 컴퓨터에서 처리 가능한 메모리 용량을 초과하기 때문에 밉맵(mipmap)을 이용한 상세단계(LOD : level-of-detail) 기법들을 사용하는 외부 메모리 처리(out-of-core) 기법들이 많이 연구되고 있다. 하지만 밉맵을 이용한 상세단계 기법들은 높은 레벨의 상세단계에서 데이터의 간략화에 따른 기하오차가 발생한다. 이러한 기하오차는 시점이 이동할 때 상세단계가 변화하는 부분에서 기하파핑(geometry popping) 현상을 유발한다. 본 논문에선 기하오차를 줄이기 위해 정점 응집맵을 제안한다. 전처리 단계에서 생성되는 정점 응집맵은 벡터를 저장한 텍스쳐이다. 이 벡터들은 상대적으로 기울기 변화량이 큰 위치로 주변의 정점들을 응집시켜 지형의 기하오차를 줄이기 때문에 단순히 밉맵을 이용하여 지형을 렌더링 했을 때 나타나는 기하파핑 현상을 효과적으로 줄일 수 있다.

설계 프로세스를 반영한 BIM 작성 기준(LOD)에 대한 연구 (A Study of LOD(Level of Detail) for BIM Model applied the Design Process)

  • 조현정;김연수;마영균
    • 한국BIM학회 논문집
    • /
    • 제3권1호
    • /
    • pp.1-10
    • /
    • 2013
  • BIM(Building Information Modeling) ordering manuals and guidelines are diffused with the recent BIM activation. However, it is causing drawbacks such as an increase of work at each design stage and a decline of BIM application level that the standard of making up and managing BIM is vague and it includes comprehensive meaning. Therefore, this study aims to secure BIM work standard by establishing BIM making-out standard based on LOD(Level of Detail) classification considering domestic design process. It compared each definition of LOD by analyzing domestic and foreign BIM guideline examples, and figured out insufficiency of existing domestic and foreign design process and BIM guidelines. Moreover, it drew architects' work articles for promoting the progression of the efficient design process, and analyzed BIM requirements on design process, dividing BIM application scale by field. Through this analyzing process, it finally established BIM making-out standard classified by design process. The effects of establishing BIM making-out standard would include improving a division of labor and cooperation environment by creating integrated BIM model on design stages, advancing work efficiency by preventing a repetition and an increase of work, and upgrading project completeness and design quality. Besides, it can secure BIM work standard by clarifying responsibility for working steps. BIM making-out standard established by this study will contribute to developing the future BIM work standard document and BIM guideline as a data base.

캐니 에지 맵을 LOD로 변환한 맵을 이용하여 객체 소거를 위한 추적 (Object Tracking for Elimination using LOD Edge Maps Generated from Canny Edge Maps)

  • 장영대;박지헌
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 춘계학술발표대회
    • /
    • pp.333-336
    • /
    • 2007
  • We propose a simple method for tracking a nonparameterized subject contour in a single video stream with a moving camera and changing background. Then we present a method to eliminate the tracked contour object by replacing with the background scene we get from other frame. Our method consists of two parts: first we track the object using LOD (Level-of-Detail) canny edge maps, then we generate background of each image frame and replace the tracked object in a scene by a background image from other frame that is not occluded by the tracked object. Our tracking method is based on level-of-detail (LOD) modified Canny edge maps and graph-based routing operations on the LOD maps. To reduce side-effects because of irrelevant edges, we start our basic tracking by using strong Canny edges generated from large image intensity gradients of an input image. We get more edge pixels along LOD hierarchy. LOD Canny edge pixels become nodes in routing, and LOD values of adjacent edge pixels determine routing costs between the nodes. We find the best route to follow Canny edge pixels favoring stronger Canny edge pixels. Our accurate tracking is based on reducing effects from irrelevant edges by selecting the stronger edge pixels, thereby relying on the current frame edge pixel as much as possible. This approach is based on computing camera motion. Our experimental results show that our method works nice for moderate camera movement with small object shape changes.

  • PDF

사진트리 기반 지형렌더링을 위한 GPU기반의 적응형 상세단계 조정 방법 (GPU-based Adaptive LOD control for Quadtree-Based Terrain Rendering)

  • 최인지;신병석
    • 한국게임학회 논문지
    • /
    • 제8권3호
    • /
    • pp.61-68
    • /
    • 2008
  • 사진트리 기반의 지형 시각화 기법은 많은 응용 프로그램에서 활용되어 왔다. 하지만 전체 과정이 CPU에서 수행되기 때문에 GPU를 사용하는 다른 방법들에 비해 렌더링 성능이 떨어진다. 본 논문에서는 사진트리 기반의 지형 시각화 기법을 GPU에서 수행할 수 있도록 오차텍스처와 LOD텍스처를 제안하고, 상세단계가 적용된 사진트리 블록을 동일한 해상도의 메쉬로 채워서 렌더링 속도를 향상시키는 방법을 제안한다. 전처리 단계에서는 보편 공간에서 사진트리의 연속된 두 단계사이에서 지형의 높이 값 차이를 계산하여 오차텍스처에 저장한다. 렌더링 단계에서는 저장된 오차 값을 이용하여 투영된 오차 값을 계산하고, 그 결과를 LOD텍스처에 저장한다. LOD텍스처에 저장된 값을 이용해서 블록단위로 시각 절두체 선별을 하고 상세단계를 선택한다. 이 방법은 부하가 큰 상세 단계 선택 작업을 GPU에서 수행하고 블록단위 연산을 함으로써 작업량을 줄일 수 있다. 상세 단계가 서로 다른 블록이 인접해 있을 경우 T-정점 때문에 크랙이 발생하는데 원본 고도 데이터의 밉맵을 활용해서 이것을 제거할 수 있다.

  • PDF

BIM 모델 표현 수준(LOD) 분석을 통한 내역체계 개선방안 연구 (Improvement of Quantity Take-Off and BoQ through the LOD Criteria Analysis of BIM Models)

  • 최현준;윤석헌
    • 한국건설관리학회논문집
    • /
    • 제20권6호
    • /
    • pp.89-97
    • /
    • 2019
  • 최근 건설프로젝트에서 BIM의 도입이 활발히 이루어지고 있다. 특히 견적단계에서의 BIM의 도입은 공사비 예측의 정확성 향상 및 견적자의 업무를 절감할 수 있는 효과가 기대된다. 하지만 현재의 물량산출 과정과 내역서 작성과정은 상당부분 수작업으로 이루어지고 있다. 또 현행 내역서의 내역항목을 만족시키기 위해서는 BIM 모델이 매우 상세해져야 하는 문제점이 있다. 이에 본 연구는 LOD기준을 분석하여 BIM 모델의 표현 수준에 따라 산출될 수 있는 내역항목을 도출함으로써 현행 내역서의 개선방향을 BIM 모델의 LOD 측면에서 도모하고자 한다. LOD기반 내역항목 분석을 위해 내역항목 등급을 A,B,C등급으로 나누었다. 따라서 본 연구에서는 실시설계 단계에서 LOD 수준 따라 산출될 수 있는 내역항목의 수와 해당항목이 차지하는 금액 비율을 각 공종별로 검토하였다. 실시설계 단계에서 주요 개선 등급인 B등급에서 가장 많은 항목을 차지한 공종은 창호 및 유리공사이며, 가장 많은 금액을 차지한 공종은 철근콘크리트 공사로 분석되었다. 추후 항목비율이 높은항목과 금액비율이 높은항목별 적절한 개선방안제시가 필요할 것으로 판단된다. 본 연구의 결과는 BIM 견적이나 현행 내역서 체계 개선을 위한 기초자료로서의 역할을 기대 할 수 있을 것으로 판단된다.

쿼드트리와 웨이블릿 변환을 이용한 실시간 지형 렌더링 (Real-Time Terrain Rendering using Quadtree Wavelet Transform)

  • 한정현;박헌기;정문주
    • 한국시뮬레이션학회논문지
    • /
    • 제10권3호
    • /
    • pp.95-103
    • /
    • 2001
  • Rendering of 3D terrain data in real-time is difficult because of its large scale. So, it is necessary to use level-of-detail(LOD) that uses fewer data, but makes almost similar image to the original. We present an algorithm for real-time LOD generation and rendering of 3D terrain data. The algorithm applies wavelet transform to the terrain data, and then generates quadtree based view-dependent LOD using wavelet coefficients that are the output of wavelet transform. It also uses frame-to-frame coherence and view culling for high frame rates.

  • PDF

MultiTriangulation에서의 가변 LOD 추출 (Extraction variable Level-of-Detail on MultiTriangulation)

  • 양수정;마상백
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.586-588
    • /
    • 1999
  • 간소화된 메쉬의 다중해상 표현은 실시간으로 원하는 해상 메쉬의 랜더링이 가능하고 저해상 메쉬에서 고해상 메쉬로의 전환이 시각적인 연속성을 갖는다. 또 메쉬의 공간마다 다른 해상도의 표현이 가능하다. 본 논문에서는 기존의 다중해상모델의 특징과 단점을 알아보고 다중모델링 이슈을 제시한다. 효율적인 가변 LOD를 위한 기존의 다중해상 모델을 일반화시킨 MT(MultiTriangulation)를 제시한다. MT의 구조적 특징, MT에서의 선택적 상세화와 시점과의 거리에 따른 가변 LOD 질의를 알아본다.

  • PDF

영역트리를 이용한 효율적인 세밀정도제어 (An Efficient Level-of-detail Control of Meshes by Region Tree)

  • 황주영;이종현;김경호;임상석;박규호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (2)
    • /
    • pp.595-597
    • /
    • 1999
  • 기존의 LOD 제어방법들은 랜더링속도를 성공적으로 증가시켜왔으나 오버헤드가 크다는 단점을 갖고 있다. 이러한 오버헤드는 각 vertex마다 view-frustum clipping, back-face culling, 스크린 공간 기하학적 오차계산과 같은 view-dependent refinement criteria를 측정하고, 메쉬의 LOD를 바꾸기 위해서 edge collapse/vertex split를 수행하기 때문이다. 제안하는 방법은 메쉬를 여러 개의 region들로 나누고 vertex가 아닌 region에 대해 view-dependent refinement criteria를 측정하므로 오버헤드가 훨씬 작다. 또한 각 region 들의 LOD가 바뀔 때 미리 만들어 둔 LOD 버전들중에서 하나를 선택하기만 하면 되므로, edge collapse/vertex split을 수행하는 오버헤드는 없다. 실험적으로 제안하는 LOD 제어방법은 기존의 방법들보다 작은 메모리를 사용하고 LOD 제어 오버헤드도 적으며, LOD 제어를 하지 않은 경우보다 2배-5배의 랜더링 속도향상을 얻었다.

  • PDF

BIM과 GIS 연계를 위한 실내 세밀도 모형 개발에 관한 연구: 실내 시설물 관리 중심으로 (A Study on the Development of an Indoor Level of Detail(LOD) Model for the Linkage between BIM and GIS: Focusing on the Indoor Facility Management)

  • 강혜정;황정래;홍창희
    • Spatial Information Research
    • /
    • 제21권5호
    • /
    • pp.73-82
    • /
    • 2013
  • 최근 국내외적으로 실내공간에 대한 관심이 높아지면서, 실내공간정보 구축 및 서비스에 관한 다양한 연구가 이루어지고 있다. 실내공간 정보를 구축함에 있어서 BIM(Building Information Modeling) 자료는 매우 유용하다. 이에, BIM 자료를 GIS에서 활용하기 위한 다양한 연구가 진행되고 있다. BIM 자료를 GIS에서 활용하기 위해서는 실내공간정보 구축을 위한 변환기술과 자료 가시화 기술이 반드시 필요하다. 기존 연구들이 대부분 실내공간 정보 구축을 위한 변환에 집중되어 있으며, BIM을 기반으로 구축된 공간정보들의 가시화에 관한 연구는 거의 이루어지지 않았다. 이에 본 연구에서는 BIM과 GIS 연계를 위하여 BIM 자료기반으로 실내 공간 자료를 구축했을 때, 실내 시설물 관리 시스템에 적용할 수 있는 실내공간 세밀도(LOD:Level of Detail) 모델을 제시하였다.

영상로부터의 효과적인 3차원 데이터 모델링 방안 (3-D Data Modeling from Shading)

  • 안은영
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2002년도 춘계학술발표논문집(상)
    • /
    • pp.186-190
    • /
    • 2002
  • 영상의 밝기로부터 표면의 높이를 효과적으로 재구성하기 위한 방안으로 먼저 DCT공간상에서 표면의 형태를 구성한다. 이렇게 구성된 표면형태에 대한 정보를 기초로 축소된 영상과 입력영상에 대해 단계별로 표면을 구성한다. 표면 재구성 과정에서 생성되는 물체의 대략적인 표면정보는 버려지지 않고 게임 등 실시간으로 빠르게 처리해야하는 그래픽을 제공하기 위한 LOD(Level of Detail) 정보를 구성한다. 멀리 있는 물체에 대한 빠른 렌더링을 위해 표면 재구성 초기에 구성된 LOD 메쉬정보를 이용하고 가까운 물체의 경우에는 세밀한 표면의 형태를 표현하는 LOD 메쉬를 사용함으로써 그래픽 처리의 효율을 높일 수 있게 된다.

  • PDF