• Title/Summary/Keyword: spatial grid structures

Search Result 59, Processing Time 0.027 seconds

Development of a Hybrid Watershed Model STREAM: Model Structures and Theories (복합형 유역모델 STREAM의 개발(I): 모델 구조 및 이론)

  • Cho, Hong-Lae;Jeong, Euisang;Koo, Bhon Kyoung
    • Journal of Korean Society on Water Environment
    • /
    • v.31 no.5
    • /
    • pp.491-506
    • /
    • 2015
  • Distributed models represent watersheds using a network of numerous, uniform calculation units to provide spatially detailed and consistent evaluations across the watershed. However, these models have a disadvantage in general requiring a high computing cost. Semi-distributed models, on the other hand, delineate watersheds using a simplified network of non-uniform calculation units requiring a much lower computing cost than distributed models. Employing a simplified network of non-uniform units, however, semi-distributed models cannot but have limitations in spatially-consistent simulations of hydrogeochemical processes and are often not favoured for such a task as identifying critical source areas within a watershed. Aiming to overcome these shortcomings of both groups of models, a hybrid watershed model STREAM (Spatio-Temporal River-basin Ecohydrology Analysis Model) was developed in this study. Like a distributed model, STREAM divides a watershed into square grid cells of a same size each of which may have a different set of hydrogeochemical parameters reflecting the spatial heterogeneity. Like many semi-distributed models, STREAM groups individual cells of similar hydrogeochemical properties into representative cells for which real computations of the model are carried out. With this hybrid structure, STREAM requires a relatively small computational cost although it still keeps the critical advantage of distributed models.

Cost Model of Index Structures for Moving Objects Databases (이동체 데이터베이스를 위한 색인 구조의 비용모델)

  • Jun, Bong-Gi
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.11 no.3
    • /
    • pp.523-531
    • /
    • 2007
  • In this paper, we are going to develop a newly designed indexing scheme which is compatible to manage the moving objects and propose a cost model of the scheme. We propose a dynamic hashing index that insertion/delete costs are low. The dynamic hashing structure is that apply dynamic hashing techniques to combine a hash and a tree to a spatial index. We analyzed the dynamic index structure and the cost model by the frequent position update of moving objects and verified through a performance assessment experiment. The results of our extensive experiments show that the newly proposed indexing schemes(Dynamic Hashing Index) are much more efficient than the traditional the fixed grid and R-tree.

Implicit Large Eddy Simulations of a rectangular 5:1 cylinder with a high-order discontinuous Galerkin method

  • Crivellini, Andrea;Nigro, Alessandra;Colombo, Alessandro;Ghidoni, Antonio;Noventa, Gianmaria;Cimarelli, Andrea;Corsini, Roberto
    • Wind and Structures
    • /
    • v.34 no.1
    • /
    • pp.59-72
    • /
    • 2022
  • In this work the numerical results of the flow around a 5:1 rectangular cylinder at Reynolds numbers 3 000 and 40 000, zero angle of attack and smooth incoming flow condition are presented. Implicit Large Eddy Simulations (ILES) have been performed with a high-order accurate spatial scheme and an implicit high-order accurate time integration method. The spatial approximation is based on a discontinuous Galerkin (dG) method, while the time integration exploits a linearly-implicit Rosenbrock-type Runge-Kutta scheme. The aim of this work is to show the feasibility of high-fidelity flow simulations with a moderate number of DOFs and large time step sizes. Moreover, the effect of different parameters, i.e., dimension of the computational domain, mesh type, grid resolution, boundary conditions, time step size and polynomial approximation, on the results accuracy is investigated. Our best dG result at Re=3 000 perfectly agrees with a reference DNS obtained using Nek5000 and about 40 times more degrees of freedom. The Re=40 000 computations, which are strongly under-resolved, show a reasonable correspondence with the experimental data of Mannini et al. (2017) and the LES of Zhang and Xu (2020).

Comparative study of laminar and turbulent models for three-dimensional simulation of dam-break flow interacting with multiarray block obstacles (다층 블록 장애물과 상호작용하는 3차원 댐붕괴흐름 모의를 위한 층류 및 난류 모델 비교 연구)

  • Chrysanti, Asrini;Song, Yangheon;Son, Sangyoung
    • Journal of Korea Water Resources Association
    • /
    • v.56 no.spc1
    • /
    • pp.1059-1069
    • /
    • 2023
  • Dam-break flow occurs when an elevated dam suddenly collapses, resulting in the catastrophic release of rapid and uncontrolled impounded water. This study compares laminar and turbulent closure models for simulating three-dimensional dam-break flows using OpenFOAM. The Reynolds-Averaged Navier-Stokes (RANS) model, specifically the k-ε model, is employed to capture turbulent dissipation. Two scenarios are evaluated based on a laboratory experiment and a modified multi-layered block obstacle scenario. Both models effectively represent dam-break flows, with the turbulent closure model reducing oscillations. However, excessive dissipation in turbulent models can underestimate water surface profiles. Improving numerical schemes and grid resolution enhances flow recreation, particularly near structures and during turbulence. Model stability is more significantly influenced by numerical schemes and grid refinement than the use of turbulence closure. The k-ε model's reliance on time-averaging processes poses challenges in representing dam-break profiles with pronounced discontinuities and unsteadiness. While simulating turbulence models requires extensive computational efforts, the performance improvement compared to laminar models is marginal. To achieve better representation, more advanced turbulence models like Large Eddy Simulation (LES) and Direct Numerical Simulation (DNS) are recommended, necessitating small spatial and time scales. This research provides insights into the applicability of different modeling approaches for simulating dam-break flows, emphasizing the importance of accurate representation near structures and during turbulence.

Hilbert Cube for Spatio-Temporal Data Warehouses (시공간 데이타웨어하우스를 위한 힐버트큐브)

  • 최원익;이석호
    • Journal of KIISE:Databases
    • /
    • v.30 no.5
    • /
    • pp.451-463
    • /
    • 2003
  • Recently, there have been various research efforts to develop strategies for accelerating OLAP operations on huge amounts of spatio-temporal data. Most of the work is based on multi-tree structures which consist of a single R-tree variant for spatial dimension and numerous B-trees for temporal dimension. The multi~tree based frameworks, however, are hardly applicable to spatio-temporal OLAP in practice, due mainly to high management cost and low query efficiency. To overcome the limitations of such multi-tree based frameworks, we propose a new approach called Hilbert Cube(H-Cube), which employs fractals in order to impose a total-order on cells. In addition, the H-Cube takes advantage of the traditional Prefix-sum approach to improve Query efficiency significantly. The H-Cube partitions an embedding space into a set of cells which are clustered on disk by Hilbert ordering, and then composes a cube by arranging the grid cells in a chronological order. The H-Cube refines cells adaptively to handle regional data skew, which may change its locations over time. The H-Cube is an adaptive, total-ordered and prefix-summed cube for spatio-temporal data warehouses. Our approach focuses on indexing dynamic point objects in static spatial dimensions. Through the extensive performance studies, we observed that The H-Cube consumed at most 20% of the space required by multi-tree based frameworks, and achieved higher query performance compared with multi-tree structures.

Coupling Simulation with Multi-dimensional Models for River Flow (다차원 모형을 이용한 하천흐름 연계모의)

  • Ahn, Jung Min;Hur, Young Teck;Lyu, Siwan
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.33 no.1
    • /
    • pp.137-147
    • /
    • 2013
  • It is essential to understand the hydraulic characteristics of rivers for increasing flood-control capacity and operating hydraulic structures efficiently. Multi-dimensional models can be the proper measures to obtain the detailed information on the hydraulic characteristics of rivers. But huge amount of data and time-consuming work have been the obstacle for applying multi-dimensional models. In this study, simulation technique with multi-dimensional model(EFDC), coupled with COSFIM and FLDWAV, has been developed and applied to the real river system for verification. Developed technique can offers spatial and grid unit information as well as line and section unit information from 1-D modeling. It is considered that the coupling simulation technique can provide useful hydraulic information for river management and treatment.

A Study on Spatial Application of Digital Modulation Patterns - Focusing on generating digital patterns - (디지털 패턴의 생성과 공간적용방법 연구 - 디지털패턴의 생성을 중심으로 -)

  • Park, Jeong-Joo
    • Korean Institute of Interior Design Journal
    • /
    • v.19 no.6
    • /
    • pp.100-111
    • /
    • 2010
  • 'Pattern' is the term that is frequently used in the aspects of history, society, and science. It always appears in the remains or relics of the age of civilization when recording was started, and its evaluation and value differ by time. Patterns in the ancient civilization were symbolic, social, and spatially crucial. However, after the modernization, they were considered to be immoral and unnecessary, so the range of their significance came to reduce. Due to the development of science, ornament patterns lost the limitation of its range of use along with new interpretation of them. Especially with the advent of new scientific theories such as the evolution theory from the biological aspect, quantum mechanics, and super string theory, morphological possibilities more than the human scale perceived by men came to be discovered. Living organisms maintain their lives through patterns, structures, and processes in order to produce a system alive. Among them, patterns are the organization of relations determining the characteristics of the system. The present patterns may correspond to this meaning. The pattern in a space is the matter of how to relate the components after all. In a space, however, there are numerous components mingled with one another. If these tasks are conducted as analogue work, it will take a lot of time and effort. However, if digital media are utilized to perform the tasks like analysis, generation, or fabrication, it will produce a result with higher precision and efficiency. In this sense, parametric modeling is quite useful media. Opening morphological variation, it realizes more possibilities, connects conveniently the relations between complex components composing a space, and helps produce creative patterns.

Time-series Mapping and Uncertainty Modeling of Environmental Variables: A Case Study of PM10 Concentration Mapping (시계열 환경변수 분포도 작성 및 불확실성 모델링: 미세먼지(PM10) 농도 분포도 작성 사례연구)

  • Park, No-Wook
    • Journal of the Korean earth science society
    • /
    • v.32 no.3
    • /
    • pp.249-264
    • /
    • 2011
  • A multi-Gaussian kriging approach extended to space-time domain is presented for uncertainty modeling as well as time-series mapping of environmental variables. Within a multi-Gaussian framework, normal score transformed environmental variables are first decomposed into deterministic trend and stochastic residual components. After local temporal trend models are constructed, the parameters of the models are estimated and interpolated in space. Space-time correlation structures of stationary residual components are quantified using a product-sum space-time variogram model. The ccdf is modeled at all grid locations using this space-time variogram model and space-time kriging. Finally, e-type estimates and conditional variances are computed from the ccdf models for spatial mapping and uncertainty analysis, respectively. The proposed approach is illustrated through a case of time-series Particulate Matter 10 ($PM_{10}$) concentration mapping in Incheon Metropolitan city using monthly $PM_{10}$ concentrations at 13 stations for 3 years. It is shown that the proposed approach would generate reliable time-series $PM_{10}$ concentration maps with less mean bias and better prediction capability, compared to conventional spatial-only ordinary kriging. It is also demonstrated that the conditional variances and the probability exceeding a certain thresholding value would be useful information sources for interpretation.

Using Synoptic Data to Predict Air Temperature within Rice Canopies across Geographic Areas (종관자료를 이용한 벼 재배지대별 군락 내 기온 예측)

  • 윤영관;윤진일
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.3 no.4
    • /
    • pp.199-205
    • /
    • 2001
  • This study was conducted to figure out temperature profiles of a partially developed paddy rice canopy, which are necessary to run plant disease forecasting models. Air temperature over and within the developing rice canopy was monitored from one month after transplanting (June 29) to just before heading (August 24) in 1999 and 2001. During the study period, the temporal march of the within-canopy profile was analyzed and an empirical formula was developed for simulating the profile. A partially developed rice canopy temperature seemed to be controlled mainly by the ambient temperature above the canopy and the water temperature beneath the canopy, and to some extent by the solar altitude, resulting in alternating isothermal and inversion structures. On sunny days, air temperature at the height of maximum leafages was increased at the same rate as the ambient temperature above the canopy after sunrise. Below the height, the temperature increase was delayed until the solar noon. Air temperature near the water surface varied much less than those of the outer- and the upper-canopy, which kept increasing by the time of daily maximum temperature observed at the nearby synoptic station. After sunset, cooling rate is much less at the lower canopy, resulting in an isothermal profile at around the midnight. A fairly consistent drop in temperature at rice paddies compared with the nearby synoptic weather stations across geographic areas and time of day was found. According to this result, a cooling by 0.6 to 1.2$^{\circ}C$ is expected over paddy rice fields compared with the officially reported temperature during the summer months. An empirical equation for simulating the temperature profile was formulated from the field observations. Given the temperature estimates at 150 cm above the canopy and the maximum deviation at the lowest layer, air temperature at any height within the canopy can be predicted by this equation. As an application, temperature surfaces at several heights within rice fields were produced over the southwestern plains in Korea at a 1 km by 1km grid spacing, where rice paddies were identified by a satellite image analysis. The outer canopy temperature was prepared by a lapse rate corrected spatial interpolation of the synoptic temperature observations combined with the hourly cooling rate over the rice paddies.

  • PDF