• 제목, 요약, 키워드: LOD

검색결과 622건 처리시간 0.042초

u-GIS 3D 모델의 LOD 관리 프로그램 (LOD management for u-GIS 3D models)

  • 최진우;양영규
    • 한국정보처리학회:학술대회논문집
    • /
    • /
    • pp.148-151
    • /
    • 2009
  • u-GIS 공간정보를 제공하기 위한 3D 모델의 렌더링 성능을 향상시키기 위해 일반적으로 Discrete LOD 기법이 적용된다. 하지만 u-GIS의 3D 건물 모델은 그 복잡성이 매우 높아 LOD 단계별로 모델을 직접 생성하려면 많은 비용과 시간이 소요되어 효율적이지 못하다. 본 연구에서는 원본 3D 모델을 활용하여 하위 LOD 단계의 모델을 메쉬 간략화 알고리즘인 QEM 기법을 통해 생성하는 프로그램을 구현하였다. 프로그램은 다양한 3D 모델의 데이터 포맷을 입력받고 출력할 수 있도록 하여 범용성을 높이고, 생성되는 모델의 결과를 바로 화면으로 확인할 수 있도록 하여 사용자 편의성을 확보하였다. 몇 개의 실제 3D 건물 모델로 실험을 수행하여 프로그램의 성능을 검증하고 그 결과를 도출하였다.

  • PDF

군집행동개체의 실시간 애니메이션을 위한 단계별 상세화 표현 (LOD Representation for the Realtime Simulation of Flocking Objects)

  • 조성현;채영호
    • 한국CDE학회논문집
    • /
    • v.10 no.5
    • /
    • pp.339-348
    • /
    • 2005
  • In this paper, LOD (Level Of Detail) for flocking, which is the real-time simulation on the movement or some groups such as fighting soldiers, moving fishes and flying birds, is presented. And a flocking LOD algorithm that uses factors such as the speed of fish, direction, and shape is proposed. Model data is modified for LOD in advance, so as to reduce strange edge collapse and unwanted holes. The errors of model data were identified by transforming polygonal model into octree-based cubes and revised before rendering. Experimental results show that the proposed algorithm considering flocking characteristics shows fast frame rates as compared with the conventional continuous LOD algorithm.

교량정보모델과 GIS의 연계를 위한 LOD 적용 방안 (LOD Application for Linking Bridge Information Model into GIS)

  • 안현정;박상일;김효진;이상호
    • 한국전산구조공학회:학술대회논문집
    • /
    • /
    • pp.356-359
    • /
    • 2009
  • 본 연구에서는 교량의 정보를 효율적으로 관리하고 활용할 수 있는 3차원 형상기반 표준정보모델을, 현실 세계와 유사한 3차원 가상공간에 표현함으로써 실제 공간에 대해 보다 정확한 분석을 수행 할 수 있도록 교량정보모델과 3차원 지리정보체계를 연계하는 방안을 제시하였다. 교량의 표준정보모델은 기존에 개발된 STEP 기반의 교량정보모델을 활용하였으며, 3차원 지리정보체계는 지리정보상에 3차원 도시객체를 표현하기 위한 표준데이터모델인 CityGML를 활용하였다. 교량정보모델을 GIS와 연계하기 위한 핵심 요소인 교량구조물의 형상표현 LOD(Level of Detail)는 CityGML의 가이드라인을 준용하여 교량구조물에 적합하도록 새롭게 구성하였다. 즉, 빌딩구조물 위주로 정의되어진 기존의 CityGML의 한계점을 극복하기 위해, 총 5단계의 교량구조물의 LOD를 작성하여 각 단계별로 지리정보 상에 교량 형상을 표현할 수 있도록 LOD를 정의하였다. 또한, 두 모델을 소프트웨어적으로 연계하기 위하여 기존의 STEP 기반 교량정보모델을 활용하여, GIS의 정보로 변환하기 위한 소프트웨어 아키텍처를 구성하였다.

  • PDF

메모리 효율 향상을 위한 고정격자기반 실시간 지형 LOD 알고리즘에 관한 연구 (A Study on Regular Grid Based Real-Time Terrain LOD Algorithm for Enhancing Memory Efficiency)

  • 황보택근;양영규;문민수
    • 대한원격탐사학회지
    • /
    • v.20 no.6
    • /
    • pp.409-418
    • /
    • 2004
  • LOD(Level of Detail)는 대용량의 데이터를 갖는 게임이나 애니메이션에서 실시간에 자연스러운 처리를 위해서는 사용되는 기법으로, i차원 게임이나 애니메이션에 자주 사용되고 있으며 3차원을 표현하기 위한 중요한 기술로 부각되고 있다. 본 논문에서는 기존의 2진 트리 방식에서 부모노드의 정보를 배제하여, 널리 사용되고 있는 2진 트리 방식인 ROAM(Realtime Optimally Adapting Meshes) 알고리즘 보다 메모리의 양을 적게 사용하며 성능은 오히려 향상된 새로운 LOD 알고리즘을 제시하고자 한다. 본 알고리즘의 성능을 검증하기 위하여 3차원 지형에서 실시간 네비게이션 시 기존의 ROAM알고리즘과 제안된 알고리즘을 비교하였으며 그 결과 메모리는 제안 알고리즘이 기존의 알고리즘에 약 1/4정도를 사용하고 수행 시간은 약 4배가량 빠른 것으로 조사되었다.

LOD 클라우드에서의 연결정책 기반 동일개체 심층검색 및 정제 시스템 구현 (Implementation of Policy based In-depth Searching for Identical Entities and Cleansing System in LOD Cloud)

  • 김광민;손용락
    • 인터넷정보학회논문지
    • /
    • v.19 no.3
    • /
    • pp.67-77
    • /
    • 2018
  • 본 연구에서는 동일연결트리플들을 생성하는 대신 각 LOD마다 연결정책을 수립, 공개하고 검색 시점에서 참조하는 방식으로 개체간의 동일성을 파악하는 방안과 이러한 연결정책을 명세하기 위한 어휘를 제안하였다. 또한, 연졀정책이 운영되는 환경에서 여러 LOD들에 걸친 심층검색이 실질적으로 진행되는 것을 확인하기 위하여 PISC(Policy based In-depth Searching and Cleansing)을 구현하였으며 이를 Github에 공개하였다. LOD 클라우드는 여러 LOD들의 자발적인 참여로 이루어짐에 따라 검색된 개체들의 동일성에 대한 평가가 필요하다. 이에, PISC는 개체간 동일성 평가를 통하여 사용자가 요구한 동일수준 이상의 개체들로 정제된 검색결과를 제공한다. 검색결과로는 RDF로 모델링된 개체별 상세 검색내용과 이에 대한 의미적 구조인 온톨로지를 함께 제공된다. PISC에 대한 실험은 DBpedia의 5개 LOD를 대상으로 진행하였으며 소스와 타겟 RDF 트리플 목적어의 유사도를 0.9 정도로 요구할 경우 검색결과가 적절한 확장률과 포함률을 가지는 것으로 확인하였다. 또한, 연결정책에는 3개 이상의 타겟LOD를 명세할 경우 동일성이 충분히 검증된 개체들을 확보할 수 있는 것으로 확인하였다.

입체모형 활용 현황, 수요 및 구축 비용을 고려한 실현 가능한 3차원 입체모형 구축 방안 연구 (A Study on Feasible 3D Object Model Generation Plan Based on Utilization, Demand, and Generation Cost)

  • 김민수;박두열
    • 지적과 국토정보
    • /
    • v.50 no.1
    • /
    • pp.215-229
    • /
    • 2020
  • 최근 4차 산업혁명 등의 정보화 환경 변화에 따라 도시, 건설, 교통, 에너지 등의 기존 국토교통 분야 뿐만 아니라, 디지털트윈, 자율주행, VR/AR, 디지털콘텐츠 등의 최신 분야에서도 공공 및 민간의 3차원 입체모형 수요가 크게 증가하고 있다. 실제로 다양한 서비스 및 산업 분야에서 LOD1에서 LOD4에 이르기까지 다양한 정밀도를 가진 입체모형에 대한 수요가 더욱 증가할 것으로 예측되고 있다. 그러나 현재 국토부, 지자체, 민간기업 등은 대규모의 구축 비용 및 시간 문제로 인하여 각기 다른 정밀도의 입체모형을 일부 특정 지역에 대해서만 구축하고 있는 실정이다. 이에 본 연구에서는 전 국토를 기준으로 이러한 구축 비용 문제를 해결할 수 있는 실현 가능한 입체모형 구축 방안을 제시하고자 한다. 이를 위하여 우선 입체모형의 활용 현황 분석, 입체모형에 대한 수요 분석, 그리고 다양한 입체모형 구축 방법 및 비용 분석을 수행하였다. 이후 이들 분석 결과를 바탕으로 전 국토에 대하여 항공사진 매칭 기반의 자동화된 입체모형 생성 방법을 이용한 LOD3 구축 방안을 도출하였으며, 랜드마크에 대한 LOD4 구축과 비도심지에 대한 LOD2 구축의 보완 방안을 추가적으로 도출하였다. 본 방안은 현재 시점에서 실효성 있는 입체모형 구축 및 갱신 계획 수립에 큰 도움이 될 것으로 기대된다.

웨이브릿 기반의 3차원 물체 LOD 표현 (Wavelet-Based Level-of-Detail Representation of 3D Objects)

  • 이하섭;양현승
    • 한국정보과학회논문지:시스템및이론
    • /
    • v.29 no.4
    • /
    • pp.185-191
    • /
    • 2002
  • 본 연구에서는, 거리 영상에서 mesh를 만들고 그것에서 다양한 LOD(Level of Detail)의 mesh를 생성하는 3차원 물체 LOD 모델링 시스템을 제안하였다. Initial mesh 생성은 마칭 큐브 알고리즘을 사용하였다. 종래의 알고리즘을 다수의 거리 영상에서 효과적으로 mesh를 생성하도록 개선하였다. Base mesh 생성에는 topology를 유지하면서 mesh를 간략화하는 decimation 알고리즘을 사용하였다. 마지막으로 Initial mash와 유사한 새로운 mesh를 생성할 때는 웨이블릿 변환을 적용하여 웨이블릿 개수를 개산하였다. 본 연구에서는 Base mesh를 생성할 때 mesh 간략화 방법을 사용함으로써 웨이블릿 기반의 치명적인 문제인 surface crease 문제를 해결하였다.

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

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

대용량 자료 실시간 시각화를 위한 레벨 수준 표현 인터페이스 설계 (Level Scale Interface Design for Real-Time Visualizing Large-Scale Data)

  • 이도훈
    • 한국컴퓨터정보학회논문지
    • /
    • v.13 no.2
    • /
    • pp.105-111
    • /
    • 2008
  • 자료를 시각적으로 표현하는 방법은 입력자료나 출력자료의 형태에 따라 많은 방법들이 제시되었다. 복잡하거나 방대한 자료 또는 정보를 시각적으로 표현하기 위해서 LOD와 같은 방법을 사용하고 특정부분을 지정하여 확대하는 방법을 주로 사용하고 있다. 본 논문에서는 생물정보와 같은 대용량 자료의 동적이고 실시간으로 배율을 표현할 수 있는 레벨수준 표현을 위한 인터페이스 설계 방법을 제안한다. 이는 기존의 LOD나 특정지역의 단순한 확대만을 위한 것이 아니라 동적으로 특정 영역을 축소 또는 확대해야 할 경우 실시간으로 표현할 수 있는 방법이다. 축소 또는 확대영역의 폭을 크게 했다가 어느 시점에서 매우 정교하게 조절할 수 있다. 제안된 방법으로 방대한 유전체 자료를 표현하는데 접목하여 구현하였고 매우 편리함을 보여주었다.

  • PDF

공간데이터 LOD 기반 3차원 대용량 객체의 경량화 알고리즘 연구 (A Study on the Weight Lightening Algorithm of 3-Dimensional Large Object based on Spatial Data LOD)

  • 나준엽;홍창희
    • Spatial Information Research
    • /
    • v.21 no.6
    • /
    • pp.1-9
    • /
    • 2013
  • 최근 건설정보가 CAD에서 BIM으로 전환되고 있으며, GIS 분야는 기존 실외공간에서 실내공간으로 확장되고 있다. 이러한 상황에서 건설정보를 GIS와 연계하여 계획 설계 시공의 건설단계는 물론 건설 후 유지관리 및 운영 서비스 단계에서 지속적으로 활용할 필요성이 커지고 있다. 이를 위하여 건설정보와 공간정보의 유기적 결합을 통한 BIM-GIS 상호운용 플랫폼을 구축함에 있어 대용량 3차원 공간객체의 효율적 표현은 필수적인 요소이다. 본 연구에서는 대용량 공간객체를 표현함에 있어 각 레벨별 공간객체와 이에 따르는 텍스처를 효과적으로 생성할 수 있도록 BIM 데이터와 GIS 공간 데이터의 연계활용을 위한 공간데이터 LOD를 설계하고 이를 기반으로 기존의 대용량 공간객체를 경량화할 수 있는 알고리즘을 개발하였다.