• Title/Summary/Keyword: 격자재구성 기법

Search Result 31, Processing Time 0.023 seconds

An Indoor Space Representation Method Using 3D Environmental Data (3차원 데이터를 이용한 실내 공간 표현 기법)

  • Lee, Se-Ho;Jeong, Seong-Gyun;Chung, Tae-Young;Kim, Chang-Su
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2012.07a
    • /
    • pp.417-418
    • /
    • 2012
  • 본 논문에서는 3차원 데이터를 이용한 효율적인 실내 공간 표현 기법을 제안한다. 제안하는 기법은 3차원 데이터의 획득과 실내 구조 및 영상 정보를 표현하기 위한 표현 복원으로 구성된다. 3차원 데이터는 레이저 거리 측정기(laser range finder, LRF)와 전방향(omni) 카메라를 통해 획득한 포인트 클라우드 공간 정보와 전방향 텍스쳐 영상으로 구성된다. 실내 구조를 복원하기 위해, 획득한 포인트 클라우드를 복셀 격자 기반의 샘플링 기법을 통해 균일화하고 포아송 표면 재구성(Poisson surface rocoostruction) 기법을 통해 3차원 메쉬를 생성한다. 그리고 전방향 텍스쳐 영상과 3차원 메쉬외 기하학적 관계를 이용한 텍스쳐 매핑 기법을 통해 최종적으로 3차원 메쉬 표면을 복원한다. 실험 결과를 통해 제안하는 기법이 실내 공간을 효과적으로 표현함을 확인한다.

  • PDF

IMPROVEMENT OF A SEMI-IMPLICIT TWO-PHASE FLOW SOLVER ON UNSTRUCTURED MESHES (비정렬 격자계에서의 물-기체 2상 유동해석코드 수치 기법 개선)

  • Lee, H.D.;Jeong, J.J.;Cho, H.K.;Kwon, O.J.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2010.05a
    • /
    • pp.380-388
    • /
    • 2010
  • A thermal-hydraulic code, named CUPID, has been developed for the analysis of transient two-phase flows in nuclear reactor components. A two-fluid three-field model was used for steam-water two-phase flows. To obtain numerical solutions, the finite volume method was applied over unstructured cell-centered meshes. In steam-water two-phase flows, a phase change, i.e., evaporation of condensation, results in a great change in the flow field because of substantial density difference between liquid and vapor phases. Thus, two-phase flows are very sensitive to the local pressure that determines the phase change. This in turn puts emphasis on the accurate evaluation of local pressure gradient. This paper presents a new numerical scheme to evaluate the pressure gradient at cell centers on unstructured meshes. The results of the new scheme for a simple test function a gravity-driven cavity, and a wall boiling two-phase flow are compared with those of the previous schemes in the cupid code.

  • PDF

A 2D GPU-Accelerated High Resolution Numerical Scheme for Solving Diffusive Wave Equation (고해상도 수치기법을 이용한 GPU 기반 2D 확산파 모형)

  • Park, Seonryang;Kim, Dae-Hong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.109-109
    • /
    • 2019
  • 본 연구에서는 강우-유출 과정 모의를 위한 GPU 기반 확산파 모형을 개발하였다. 확산파 방정식을 풀기위한 수치기법으로는 유한체적법을 이용하였으며, van Leer TVD limiter를 적용한 MUSCL 기법을 이용하여 각 셀의 인터페이스의 물리적 성질을 재구성하여 구하였다. 또한, 침투를 고려하기 위하여 Horton 침투 모형을 이용하였다. 개발된 모형을 이용하여 1D single overland plane과 2D V-shaped overland에서 강우-유출 과정을 모의실험을 하였으며, 각각 해석해와 dynamic wave model을 이용하여 계산된 수치 결과와 비교하여 본 모형의 정확성을 검증하였다. 또한, 1D와 2D의 기복이 심한 지형에 적용하여 강우-유출과정이 본 모형을 통하여 물리적으로 타당한 해석이 가능함을 검증하였다. 마지막으로 복잡한 실제 지형에 적용하였으며, 측정값과의 비교를 통하여 실제 유역에서의 확산파 모형의 적정성을 검증하였다. 또한, 본 연구에서는 NVIDIA사의 GPU인 Geforce GTX 1050과 GPU의 병렬 연산 처리 능력을 활용할 수 있는 NVIDIA사의 CUDA-Fortran을 이용하여 GPU 기반 확산파 모형을 개발하였다. PC windows에서 CPU(Intel i7, 4.70 GHz) 기반 모형 대비 GPU 기반 모형의 계산속도 성능을 비교한 결과, 격자 간격이 증가할수록 CPU 기반 모형 대비 GPU 기반 모형의 연산 효율이 증가하였으며, 격자 간격이 $3200{\times}3200$일 때, CPU 기반 모형 대비 GPU 기반 모형의 연산 효율이 최대 약 150배 증가하였다.

  • PDF

A Study on Efficient Storage Method for High Density Raster Data (고밀도 격자자료의 효율적 저장기법 연구)

  • JunJang, Young-Woon;Choi, Yun-Woong;Lee, Hyo-Jong;Cho, Gi-Sung
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.27 no.3
    • /
    • pp.401-408
    • /
    • 2009
  • A study for 3D-reconstruction and providing the geospatial information is in progress to many fields recently. For efficient providing the geospatial information, the present information has to be updated and be revised and then the latest geospatial information needs to be acquired economically. Especially, LiDAR system utilized in many study has a advantage to collect the 3D spacial data easily and densely that is possible to supply to the geospatial information. The 3D data of LiDAR is very suitable as a data for presenting 3D space, but in case of using the data without converting, the high performance processor is needed for presenting 2D forms from point data composed by 3D data. In comparison, basically the raster data structure of 2D form is more efficient than vector structure in cheap devices because of a simple structure and process speed. The purpose of this study, in case of supplying LiDAR data as 3D data, present the method that reconstructs to 2D raster data and convert to compression data applied by th tree construction in detail.

A Study on the Application of Distributed Model for Ui Basin (우이천 유역에 대한 분포형 모형의 적용에 관한 연구)

  • Kim, Dong-Hyun;Moon, Young-Il;Park, Goo-Soon;Lee, Bum-Sub
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • pp.933-933
    • /
    • 2012
  • 최근 들어 우리나라를 포함한 전 세계적으로 극심한 기후변화와 기상이변으로 집중호우에 의한 피해가 급증하고 있으며, 기상재해에 따른 강우-유출 현상에 관한 정확한 해석이 필요하게 되었다. 국내의 경우에도 1990년 중반부터 매년 국지적 집중호우나 이상호우로 인해 재산 및 인명피해가 속출하고 있다. 대상유역으로 선정한 우이천 유역 또한 강북구의 대표적인 상습침수지역으로 피해 받고 있는 상황이며, 이를 예방하기 위해 홍수범람도 작성, 재해지도 작성 등의 지리정보시스템 기법 및 각종 수해대책이 활발하게 진행되고 있지만 아직은 미비한 실정이다. 본 연구에서는 우이천 유역에 대한 강우-유출 해석을 위한 분포형 모형인 Vflo$^{TM}$의 적용성을 검토 분석하는 데에 의의를 두었다. 또한 각 격자크기별로 유출량의 변화를 타 모형과의 비교를 통하여 적정성을 검토하였다. 이를 위해 대상유역의 1:1000 수치지형도를 이용하여 50m, 100m, 150m, 200m의 DEM을 생성하였고 ArcGIS 프로그램의 Hydro툴을 이용하였다. DEM을 보간하기 전 총 세 곳의 Sink를 발견하여 조정한 후 Filling하였으며 수치지형도와 정밀토양도로부터 초기 입력자료를 생성한 후 ASCII 파일로 변환하여 분포형 모형에 적용하였다. 또한 VfloTM 를 통해 구성한 격자망을 실제 흐름 방향을 고려하여 최종 유출구로 흐를 수 있도록 격자망을 재구성하였으며, 강우의 공간적 분포 방법으로 Cokriging 기법을 사용하였다. 분석 결과 격자 크기가 작은 경우 오히려 첨두유량이 작게 산정되었는데 이는 배수계통의 변화 및 수치지형도와는 다른 지표면 특성으로 인한 것으로 사료된다. 또한 배수구역의 최적화 결과 전반적으로 실측치와 유사한 값을 나타내었으며, 타 모형과 비교한 결과 비슷하거나 조금 나은 결과를 보였다.

  • PDF

Enhanced Metadata Model for Growing Data (데이터 웨어하우스의 성장에 따른 문제 해결을 위한 개선된 메타데이타 모델)

  • 박석
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1998.10b
    • /
    • pp.386-388
    • /
    • 1998
  • 본 논문에서는 필드의 추가, 삭제에 의해 데이터 큐브의 확장과 서로 다른 시간구간의 뷰가 존재함을 밝히고 이에 따른 두 가지 문제점을 제안한다. 첫째 새로 추가된 필드에 따라 이전 데이터를 변화할 것인가\ulcorner 둘째 필드의 추가로 불필요해진 실체화된 뷰를 계속 유지할 것인가\ulcorner 이를 해결하기 위해 메타데이타를 통하여 데이터 큐브의 재구성이나 불필요한 뷰의 실체와 없이 다른 시간구간의 실체화된 뷰를 효과적으로 사용하는 기법을 제안한다. 본 논문에서 제안한 기법은 시간 축을 고려함으로써 데이터 큐브의 격자구조를 따라 의존관계의 뷰들을 부분적으로 사용하고 결과를 결합하는 방식이다. 성능평가를 통하여 데이터 웨어하우스의 변화 시 기존의 기법보다 좋은 질의처리 성능을 가짐을 보인다. 보다 빠른 질의처리를 위하여 데이터 큐브를 사용하고, 큐브를 구성하는 뷰들을 실체화 한다. 하지만 새로운 필드의 추가나 삭제와 같은 데이터 웨어하우스의 변화, 성장에 의해 구조변화 등의 문제가 발생하고, 이에 대하여 적절해 대응할 필요가 있다.

Development of high-order method of porous shallow water equations for urban inundation modeling (도시범람모의를 위한 다공성천수방정식의 고차 정확도 기법 개발)

  • Jung, Jaeyoung;Hwang, Jin Hwan
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2022.05a
    • /
    • pp.100-100
    • /
    • 2022
  • 일반적으로 유체와 구조물간 상호작용의 수리동역학적 모의에서는 벽경계조건을 통하여 유동에 대한 구조물의 영향이 반영된다. 하지만 도심지에서 발생한 홍수를 예측하려는 경우 이러한 방법으로는 밀집한 구조물들 사이에 형성된 좁은 길들로 인하여 세밀한 격자망을 요하여 큰 계산량을 유발하고 빠른 예측 속도를 기대할 수 없게 한다. 최근 이러한 문제를 극복하기 위해 성긴 격자망에서도 구조물의 유체에 대한 영향을 반영할 수 있도록 하는 방법들이 큰 관심을 받고 있다. 그 중에서도 다공성 천수방정식은 벽경계조건 대신 다공도(posority)의 개념을 이용한 모형으로 도시범람모의에 있어 계산량과 정확도를 가장 적절하게 타협한 모형으로 보고되고 있다. 이러한 흐름에 맞추어 본 연구는 다공도 천수방정식을 해석하는 수치 기법을 개발하였고, 여기에 최근 쌍곡선계 방정식의 수치적 연구들에서 소개된 주요 특징들이 반영되도록 설계하였다. 우선, WENO 기법과 Runge-Kutaa 기법을 통하여 공간과 시간에 대한 고차 정확도를 만족시켰다. 이 때, 재구성 변수와 알고리즘를 새롭게 제시하여 정상흐름조건에 대한 플럭스항과 생성·소멸항간 절단오차에 의한 비물리적인 흐름생성을 억제하였다. 또한, 수치모의 중 음수심의 발생으로 인하여 수치모형이 불안정해지는 현상을 막기 위해, 양-보존성 제한자를 구축하였다. 마지막으로 도심지에서 즐비한 인위적인 구조물에 의해 나타나는 지형적인 불연속의 효과를 적절하게 반영할수 있도록 정상파 재구축의 단계를 구축하여 수치 기법에 반영하였다. 이렇게 구성된 수치기법은 리만문제의 해석해에 기반하여 기존의 주요 연구들의 결과와 비교되었고, 그 결과 본 연구의 방법이 정확성, 수렴성, 안전성의 측면에서 가장 우수함을 수치적으로 증명하였다.

  • PDF

An Adaptive FLIP-Levelset Hybrid Method for Efficient Fluid Simulation (효율적인 유체 시뮬레이션을 위한 FLIP과 레벨셋의 적응형 혼합 기법)

  • Lim, Jae-Gwang;Kim, Bong-Jun;Hong, Jeong-Mo
    • Journal of the Korea Computer Graphics Society
    • /
    • v.19 no.3
    • /
    • pp.1-11
    • /
    • 2013
  • Fluid Implicit Particle (FLIP) method is used in Visual Effect(VFX) industries frequently because FLIP based simulation show high performance with good visual quality. However in large-scale fluid simulations, the efficiency of FLIP method is low because it requires many particles to represent large volume of water. In this papers, we propose a novel hybrid method of simulating fluids to supplement this drawback. To improve the performance of the FLIP method by reducing the number of particles, particles are deployed inside thin layers of the inner surface of water volume only. The coupling between less-disspative solutions of FLIP method and viscosity solution of level set method is achieved by introducing a new surface reconstruction method motivated by surface reconstruction method[1] and moving least squares(MLS) method[2]. Our hybrid method can generate high quality of water simulations efficiently with various multiscale features.

Feasibility Study on the Two-dimensional Free Surface Simulation Using the Lattice-Boltzmann Method (Lattice Boltzmann Method를 이용한 2차원 자유수면 시뮬레이션 기법연구)

  • Jung, Rho-Taek
    • Journal of the Korean Society for Marine Environment & Energy
    • /
    • v.15 no.4
    • /
    • pp.273-280
    • /
    • 2012
  • The numerical simulation using the Lattice Boltzmann Method in the field of computational fluid dynamics becomes wider in the engineering applications because of its simplicity of update rules compared to the conventional Navier-Stokes solvers. Here, a two-dimensional D2Q9 LB model is numerically tested with a few new computational treatment on the free surface. The single relaxation time is applied under the gravitational field where applied only in the higher density fluid because of its big density difference. At the free surface, the reconstruction techniques in combination with boundary conditions is adopted in order to get some distribution function coming into the fluid site from the air one, and surface tension, early stable test for the gravitional field is considered in it. With the implementation of the gravitational profile, conserving the overall mass and grid dependency are observed during the calculations and freesurface advance track is well captured with an experiment.

A 2-D triangular mesh based motion compensation for very low bit rate video coding (초 저속 비트율을 갖는 영상 부호화를 위한 2차원 삼각형 그물 기반 움직임 보상 방법)

  • 김학수;이규원;박규태
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.22 no.10
    • /
    • pp.2112-2122
    • /
    • 1997
  • This paper presents a new video codec which is based on 2-D triangular mesh-based motion compensation and two step grid point motion estimation. With this approach the efficiency of compression and the quality of reconstructed images are improved. The compensation of motion for each triangular patch is performed by image warping using motion vectors at the grid points. The prediction error coding and the rate control meet MPEG-4 VM 3.0 specification. The experimental results show that the codec system proposed is simple in complexity and moreover, the quality of decoded images is improved.

  • PDF