• 제목/요약/키워드: 비정규 격자

검색결과 43건 처리시간 0.025초

가상환경구축을 위한 대용량 지형 데이터의 효율적인 렌더링 기법 (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

비정규삼각망 데이타구조에 의한 수치지형모델의 구성 (The Construction of Digital Terrain Models by a Triangulated Irregular Network)

  • 이석찬;조규전;이창경;최병길
    • 한국측량학회지
    • /
    • 제8권2호
    • /
    • pp.1-8
    • /
    • 1990
  • 수치지형모텔의 데이타 구조로는 정규격자망 및 비정규삼각망 데이타구조가 널리 이용되고 있다. 정규격자망은 그 구조가 단순하고 간단한 반면에 지형 특성을 잘 반영하지 못하며 많은 데이타 용량을 요한다. 이와는 반대로 비정규삼각망 데이타 구조는 그 구축 방법이 어렵지만 지형 특성을 잘 살릴 수 있으며 적은 양의 데이타로 그의 응용분야에 적합한 정확도를 얻을 수 있다. 본 연구는 Delaunay triangulation에 바탕을 두고, 비정규삼각망 데이터 구조를 연구 개선시킴으로써 좀더 효율적인 수치지형모텔을 구성하는데 목적을 두었다. 이를 위하여 기존의 지도로부터 정규 및 비정규 데이타가 추출되었으며 두 데이터 구조에 대한 상호 비교가 이루어졌다.

  • PDF

비정규 격자를 이용한 3차원 Cavity 유동 해석 (Analysis of Three-dimensional Cavity flow by using Unstructred grid)

  • 강효길;김문찬;전호환
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2003년도 추계학술대회 논문집
    • /
    • pp.192-197
    • /
    • 2003
  • Three-dimensional cavity flow is analyzed with the code by using unstructured grid. Incompressible Navier-Stokes equations are used as governing equations, and governing equations are discretized by Finite Volume Method. Artificial compressibility method, proposed by Chorin, and developed by Soh, is used for coupling a pressure and a velocity. Cell-centered scheme is adopted in the code, this has the effect of having denser grid than nodal scheme when the same grid is used. Weighted Averaging scheme is used for the value at a nodal point. Cavity flow is analyzed, and this computed results are compared with the results in the research report

  • PDF

평면 2차원 흐름 해석을 위한 GUI 개발 (Development of Graphic User Interface for the Analysis of Horizontally Two-dimensional Open Channel Flow)

  • 김태범;김일환;한종형;오정환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2019년도 학술발표회
    • /
    • pp.264-264
    • /
    • 2019
  • 개수로 흐름 해석을 위해 수치모형을 적용할 때 반드시 거쳐야 하는 과정이 격자망을 구성하는 일이다. 불규칙한 형상의 자연수로를 모의할 때 격자망 생성은 쉬운 일이 아니며, 따라서 가시적으로 격자망 생성을 돕고, 격자망의 수정도 용이한 도구가 요구된다. 따라서 본 연구에서는 수심적분된 흐름방정식을 지배방정식으로 하여 개수로 흐름 해석을 용이하게 하고자 그래픽 사용자 인터페이스(GUI)를 개발하였으며, 이를 소개하고자 한다. 격자망은 기본적으로 사각형과 삼각형 요소로 구성될 수 있으며, 유한차분모형 등에서는 정형사각형 격자망을, 유한요소모형에서는 비정형 사각형 및 삼각형 격자망 또는 혼합망을 생성시킬 수 있다. 이산점(scatter points)이나 절점(node points)을 생성하거나 기존의 자료를 불러들여 삼각망 또는 사각망을 형성시킬 수 있으며, 연속선(polylines)을 작성하여 형성된 폐다각형(polygones)을 이용하여 정규 또는 비정규의 삼각망 또는 사각망을 형성시킬 수 있다. 또한 두 점사이를 선형 또는 반원 형태로 편향 정도(biased value)를 설정하여 원하는 개수만큼 나눌 수 있도록 하여, 보다 효율적인 격자형성이 가능토록 하였다. 기존 상용 프로그램에서 작성된 격자를 불러들여 활용 가능하며, 백그라운드 이미지로 지형도나 위성사진을 띄어놓고 이미지 상에서 격자를 형성할 수도 있다. 기본적으로 마우스를 이용하여 화면의 이동, 확대 및 축소와 점, 선, 요소의 생성 및 선택이 가능하다. 본 프로그램은 Qt와 modern OpenGL을 바탕으로 제작되었으며, 마이크로소프트사의 windows 뿐만 아니라 Mac OS, Linux 버전의 설치 파일 작성이 가능하다.

  • PDF

비정규삼각망 데이타구조에 의한 지형의 수치화 (A Study on the Digitizing of Terrain by Triangulated Irregular Networks)

  • 이석찬;고영호;이창경;최병길
    • 대한토목학회논문집
    • /
    • 제14권2호
    • /
    • pp.325-334
    • /
    • 1994
  • 현대는 고도의 정보화시대로 좀더 효과적인 지형정보를 요구한다. 특히 토지이용이 집약적으로 이루어지고 있는 우리나라에서는 좀더 종합적이고 체계적인 지형정보시스템을 필요로 하는데 이를 위하여는 지형의 수치화가 선결조건이다. 본 연구는 이러한 지형정보시스템의 근간을 이루는, 지형의 수치화에 적합한 데이터 구조를 개발하는데 그 목적을 두었다. 지형을 수치화하는데는 일반적으로 정규격자망 형태의 데이터 구조가 널리 이용되었다. 그러나 정규격자망은 그 구조가 단순하고 간단한 반면에 지형특성을 잘 반영하지 못하는 단점을 가지고 있다. 따라서 본 연구에서는 데이터 구조는 복잡하지만 지형특성을 잘 살릴 수 있고 여러 응용분야에 있어서 유용한 비정규삼각망 데이터 구조를 연구, 개선함으로써 좀더 효율적인 수치지형모델을 구축하고자 하였다.

  • PDF

저전력 및 면적 효율적인 터보 복호기를 위한 정규화 유닛 설계 (Design of the Normalization Unit for a Low-Power and Area-Efficient Turbo Decoders)

  • 문제우;김식;황선영
    • 한국통신학회논문지
    • /
    • 제28권11C호
    • /
    • pp.1052-1061
    • /
    • 2003
  • 본 논문은 블록 MAP 터보 복호기의 상태 메트릭 계산 유닛을 위한 정규화 방식을 제안한다. 제안된 방식은 정규화를 위해 격자단(trellis stage)에서 하나의 상태 메트릭 값을 모든 상태 메트릭에 빼주고 쉬프트 시키는 구조를 갖게 되어, 상태 메트릭 계산이 많은 블록 MAP 복호기의 격자단에서 하나의 상태 메트릭을 줄여 파워 소모와 메모리 요구량을 줄일 수 있다. 시뮬레이션 결과 제안된 정규화 구조를 적용한 터보 복호기는 기존의 블록 MAP 터보 복호기에 비해 동적 파워 소모는 17.9%까지 감소하고 면적은 6.6%까지 감소함을 확인하였다.

비정규 격자를 이용한 극소 로봇의 추진 해석 (Simulation for the Propulsion of Micro-Hydro-Machine with Unstructured Grid)

  • 김문찬;하동대
    • 대한조선학회논문집
    • /
    • 제39권3호
    • /
    • pp.1-7
    • /
    • 2002
  • 검증된 프로그램을 통하여 수축 팽창 운동에 대한 해석을 수행하였으며, 해석 결과 레이놀즈수가 작아지게($R_n{\fallingdotseq}1$) 되면 점성력을 이용한 추진이 효과적일 것으로 나타났고, 계산 결과를 꼭지점법과 비교하였다. 본 연구를 통하여 극도로 점성이 큰 지역에서 통상의 추진기로 추진이 불가능한 곳에서도 추진할 수 있는 새로운 추진 시스템을 제안하였으며, 이 시스템은 micro-hydro-machine의 추진 장치로 활용될 수 있으리라 기대된다.

실험 및 중첩격자를 이용한 수치해석에 의한 원형단면체 주위의 유동고찰 (Experimental and Computational Investigation of the Flow around a Circular Cylinder)

  • 송무석;;임근태;김우전
    • 한국해양공학회지
    • /
    • 제11권4호
    • /
    • pp.130-140
    • /
    • 1997
  • 원형주상체 주위의 유동을 규명하기 위해 회류수조에서 원주방향으로 24개의 위치에 대하여 압력을 계측하였으며, laser sheet을 이용하여 유동을 가시화 하였다. Reynolds수가 4800에서 40000인 범위에 대하여 실험을 수행하였다. 또한, 원형단면체 주위의 비정상 층류유동에 대한 Navier-Stokes방정식의 해를 구하는 수치해석기법을 개발하였다. 효과적인 격자배치를 위하여 H와 O-type의 중첩격자를 사용하였고, 이산화 방법으로는 정규격자시스템에서 유한차분법을 적용하였다. 실험과 수치해석결과에서 뚜렷한 와류박리현상을 볼 수 있었으며, 압력계수 (C$_{p}$ ), 항력계수(C$_{D}$), 스트로얼수(St)를 정량적으로 비교하였을 때, 비교적 잘 일치하는 것을 확인하였다.다.

  • PDF

Peristaltic 운동을 이용한 추진에 대한 연구 (Analysis for the Propulsion with Peristaltic Motion)

  • 김문찬
    • 대한조선학회논문집
    • /
    • 제39권4호
    • /
    • pp.11-16
    • /
    • 2002
  • 고점성 유체내에서의 추진력을 얻기 위하여 Peristatic 운동에 의한 추진을 실험적, 수치적 방법으로 연구하였다. 운동을 수치적으로 해석하기 위하여 비 정규격자를 사용한 셀 중심 법을 이용하여 해석하였다. 실험을 위하여 작은 수조를 만들었으며 모형을 끌 수 있는 전차와 고점성 액체인 그리세린을 사용하여 Peristaltic 운동을 구현하였다. 여러 조건 하에서 실험을 수행하였으며, 여러 실험 결과 중에서 가장 비교가 용이한 정지 상태에서 실험한 결과에 대하여 개발된 프로그램을 이용한 해석 결과와 비교하였다. 해석 결과는 실험 결과와 좋은 일치를 보였다. Peristaltic 운동은 압력 차를 이용하여 추진력이 얻어짐을 계산을 통하여 보였으며 더 많은 계산을 통하여 최적 운동조건이나 Peristatic 운동이 효과적인 영역(레이놀즈 수) 등을 찾아낼 수 있으리라 생각된다.

하이브리드 업샘플링을 이용한 베이시안 초해상도 영상처리 (Super-Resolution Image Processing Algorithm Using Hybrid Up-sampling)

  • 박종현;강문기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.109-110
    • /
    • 2007
  • 본 논문에서는 베이시안 초해상도 영상처리시 저해상도 영상들을 고해상도 격자에 맞게 정합해서 업샘플링(upsampling)을 하는 새로운 방식에 대해 제안한다. 제안하는 업샘플링 방식은 각 장을 따로 보간하는 방식과 달리 여러 저해상도 영상의 고주파 정보가 고해상도 영상 격자의 모든 위치에 적절히 영향을 미칠 수 있도록 여러 장의 저해상도 영상의 고주파 정보를 함께 사용하여 보간한다. 보간하는 방법은 B-스플라인 (B-Spline) 기반 비정규 리샘플링(non-uniform resampling)을 기반으로 초해상도 영상처리에 맞도록 적용한다. 실험결과를 통해 일반적으로 적용되는 0-삽입(zero-padding) 업샘플링 방식과 쌍일차 보간법(bilinear interpolation) 등을 적용할 때의 효과를 살펴보고, 제안하는 방식이 일반적인 방식을 사용하는 것에 비해 정량적, 정성적으로 고해상도 정보를 더 정확히 생성해내는 것을 확인한다.

  • PDF