• 제목/요약/키워드: Spatial Grid

검색결과 699건 처리시간 0.03초

정렬 및 비정렬 격자를 이용한 선체 주위 유동에서 TVD 기법이 공간 정확도에 미치는 영향 (Influence of TVD Schemes on the Spatial Accuracy of Turbulent Flows Around a Hull When Using Structured and Unstructured Grids)

  • 심민경;이상봉
    • 대한조선학회논문집
    • /
    • 제58권3호
    • /
    • pp.182-190
    • /
    • 2021
  • Computational simulations of turbulent flows around a model ship have been performed to investigate an influence of TVD schemes on the accuracy of advective terms associated with ship resistances. Several TVD schemes including upwind, second-order upwind, vanLeer, and QUICK as well as a nonTVD linear scheme were studied by examining temporal and spatial characteristics of accuracy transition in adjacent cells to the hull. Even though vanLeer scheme was the most accurate among TVD schemes in both structured and unstructured grid systems, the ratio of accuracy switch from 2nd order to 1st order in vanLeer scheme was considerable compared with the 2nd order linear scheme. Also, the accuracy transition was observed to be overally scattered in the unstructured grid while the accuracy transition in the structured grid appeared relatively clustered. It concluded that TVD schemes had to be carefully used in computational simulations of turbulent flows around a model ship due to the loss of accuracy despite its attraction of numerical stability.

Flow solutions around rectangular cylinders: The question of spatial discretization

  • Corsini, Roberto;Angeli, Diego;Stalio, Enrico;Chibbaro, Sergio;Cimarelli, Andrea
    • Wind and Structures
    • /
    • 제34권1호
    • /
    • pp.151-159
    • /
    • 2022
  • The aerodynamics of blunt bodies with separation at the sharp corner of the leading edge and reattachment on the body side are particularly important in civil engineering applications. In recent years, a number of experimental and numerical studies have become available on the aerodynamics of a rectangular cylinder with chord-to-thickness ratio equal to 5 (BARC). Despite the interest in the topic, a widely accepted set of guidelines for grid generation about these blunt bodies is still missing. In this work a new, well resolved Direct Numerical Simulation (DNS) around the BARC body at Re=3000 is presented and its results compared to previous DNSs of the same case but with different numerical approaches and mesh. Despite the simulations use different numerical approaches, mesh and domain dimensions, the main discrepancies are ascribed to the different grid spacings employed. While a more rigorous analysis is envisaged, where the order of accuracy of the schemes are kept the same while grid spacings are varied alternately along each spatial direction, this represents a first attempt in the study of the influence of spatial resolution in the Direct Numerical Simulation of flows around elongated rectangular cylinders with sharp corners.

공간 및 시간 정확도 향상을 위한 최적의 삽간영역 구성에 관한 연구 (A Study of Optimal Mesh Interface Region Generation to Improve Spatial and Temporal Accuracy)

  • 조금원
    • 한국전산유체공학회지
    • /
    • 제8권3호
    • /
    • pp.41-49
    • /
    • 2003
  • The spatial accuracy becomes first-order when second-order conservation schemes including the non-conservative interpolation in general Chimera method are used. To ensure the solution accuracy, the discontinuities must be located away from the overlapped regions, and the length of overlapped region also must be proportional to the grid spacing. In this paper, a proposed method, cut-paste algorithm, is used to satisfy above constraints. The cut-paste algorithm can generate the optimal mesh inteface region automatically, To validate the spatial and temporal accuracy due to the non-conservative interpolation, inviscid and viscous problems are tested.

Spatial Selectivity Estimation for Intersection region Information Using Cumulative Density Histogram

  • Kim byung Cheol;Moon Kyung Do;Ryu Keun Ho
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
    • /
    • pp.721-725
    • /
    • 2004
  • Multiple-count problem is occurred when rectangle objects span across several buckets. The Cumulative Density (CD) histogram is a technique which solves multiple-count problem by keeping four sub-histograms corresponding to the four points of rectangle. Although it provides exact results with constant response time, there is still a considerable issue. Since it is based on a query window which aligns with a given grid, a number of errors may be occurred when it is applied to real applications. In this paper, we proposed selectivity estimation techniques using the generalized cumulative density histogram based on two probabilistic models: (1) probabilistic model which considers the query window area ratio, (2) probabilistic model which considers intersection area between a given grid and objects. In order to evaluate the proposed methods, we experimented with real dataset and experimental results showed that the proposed technique was superior to the existing selectivity estimation techniques. The proposed techniques can be used to accurately quantify the selectivity of the spatial range query on rectangle objects.

  • PDF

중첩격자계에서 교차영역 구성에 따른 시간/공간 정확도에 관한 연구 (Study of Spatial and Temporal Accuracy Estimation Related with Mesh Interafce Region on Overlapped Grids)

  • 조금원;권장혁;이승수
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 1999년도 추계 학술대회논문집
    • /
    • pp.95-107
    • /
    • 1999
  • The spatial error due to the non-conservative interpolation become first-order when second-order conservative schemes are used, discontinuities are located away from the overlapped regions, and if the length of the overlapped region is not proportional to the grid spacing. Therefore, the solution accuracy is ensured if two domains overlap each other with a fixed grid point and the interpolation is occurred in smooth flow regions. To validate the spatial and temporal accuracy due to the non-conservative interpolation, inviscid and viscous problems are tested.

  • PDF

균등 격자를 이용한 공간 클러스터링 기법의 성능 평가 (Performance Evaluation of Spatial Clustering Method using Regular Grid)

  • 문상호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 추계종합학술대회
    • /
    • pp.468-471
    • /
    • 2003
  • 본 논문에서는 기존 연구에서 제시된 균등 격자를 이용한 공간 클러스터링 기법의 효율성을 검증하기 위한 성능 평가를 수행한다. 세부적으로 다양한 분포 형태를 가지는 실험데이타들을 대상으로 먼저 객체 수의 변화에 따른 수행 시간을 비교한다. 그리고 동일한 실험데이타를 대상으로 임계값의 변화에 따른 실험 평가를 수행한다. 또한, 각 실험 결과에 대하여 전체 수행 시간을 기준으로 클러스터 생성 알고리즘과 클러스터 합병 알고리즘에 대한 상대적인 비교를 평가한다.

  • PDF

A Novel Air Indexing Scheme for Window Query in Non-Flat Wireless Spatial Data Broadcast

  • Im, Seok-Jin;Youn, Hee-Yong;Choi, Jin-Tak;Ouyang, Jinsong
    • Journal of Communications and Networks
    • /
    • 제13권4호
    • /
    • pp.400-407
    • /
    • 2011
  • Various air indexing and data scheduling schemes for wireless broadcast of spatial data have been developed for energy efficient query processing. The existing schemes are not effective when the clients' data access patterns are skewed to some items. It is because the schemes are based on flat broadcast that does not take the popularity of the data items into consideration. In this paper, thus, we propose a data scheduling scheme letting the popular items appear more frequently on the channel, and grid-based distributed index for non-flat broadcast (GDIN) for window query processing. The proposed GDIN allows quick and energy efficient processing of window query, matching the clients' linear channel access pattern and letting the clients access only the queried data items. The simulation results show that the proposed GDIN significantly outperforms the existing schemes in terms of access time, tuning time, and energy efficiency.

다각형 객체를 지원하는 공간 클러스터링 기법의 설계 (Design of Spatial Clustering Method for Spatial Objects with Polygonometry)

  • 황지완;문상호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2004년도 춘계종합학술대회
    • /
    • pp.374-377
    • /
    • 2004
  • 공간 데이터 마이닝을 위한 기존의 클러스터링 기법들은 점 객체만을 대상으로 한다. 즉, 선이나면 같은 다양한 공간 객체들을 지원하지 못한다. 이것은 클러스터링 과정에서 객체들 간의 거리 계산에 있어서, 점 객체는 용이하지만, 선과 면인 경우에는 어렵기 때문이다. 본 논문에서는 이러한 문제점을 해결하기 위하여 균등 격자를 이용한 클러스터링 기법을 설계한다. 세부적으로 이 기법에서는 다각형 객체들 간의 거리 계산을 균등 격자를 이용하여 단순화시킴으로서 거리 계산에 따른 시간과 비용을 줄일 수 있다.

  • PDF

대용량 공간데이터베이스를 위한 확장된 밀도-격자 기반의 공간 클러스터링 알고리즘 (An Enhanced Density and Grid based Spatial Clustering Algorithm for Large Spatial Database)

  • ;김호석;;김경배;배해영
    • 정보처리학회논문지D
    • /
    • 제13D권5호
    • /
    • pp.633-640
    • /
    • 2006
  • 공간 데이터마이닝 분야에서 객체간의 거리, 연결성, 상대적인 밀도를 기반으로 비슷한 객체들을 하나의 그룹으로 묶는 공간 클러스터링은 중요한 컴포넌트이다. 공간 클러스터링 알고리즘은 밀도 기반 클러스터링과 격자 기반 클러스터링 알고리즘 등으로 나눌 수 있다. 밀도 기반 클러스터링 알고리즘은 다양한 모양과 크기의 클러스터를 구분할 수 있으며, 잡음을 제거할 수 있는 장점을 가지고 있는 반면에, 격자 기반 클러스터링 처리속도가 빠르다는 장점을 가지고 있다. 하지만, 대량의 공간 데이터 집합을 클러스터링 하는 것은 데이터 처리 비용이 급격하게 증가하기 때문에 클러스터링 처리 결과에 큰 영향을 준다. 본 논문은 대용량의 공간 데이터베이스에서 공간 객체간의 고밀도 영역을 식별하여 잡음을 제거하기 위한 수치데이터 값과 기본 격자간격 개수를 정의하는 확장된 밀도-격자 기반 클러스터링 알고리즘을 제안한다. 제안 알고리즘은 고밀도 영역 식별을 위하여 threashold(DT)를 정의하였으며, 격자 및 밀도 기반 기법의 장점을 이용하여 임의의 객체 클러스터링을 식별할 수 있는 성능을 향상시켰다. 성능평가에서 기존의 클러스터링 알고리즘과의 다양한 비교 평가 실험을 통하여, 제안 알고리즘이 빠르고 정확한 데이터 클러스터링 결과를 나타냄을 보인다.

격자기반의 토양수분추적표형 개발 : 보청천 유역 사례연구 (Development of GRld-eased Soil MOsture Routing Model (GRISMORM) Applied to Bocheongchun Watershed)

  • 김성준;채효석
    • Spatial Information Research
    • /
    • 제7권1호
    • /
    • pp.39-48
    • /
    • 1999
  • 격자 물수지 기법을 이용하여 일단위 토양수분변화를 추적할 수 있는 분포형 토양수분추적모형을 개발하였다. 본 모형은 C-언어로 구성하여 다양한 GIS 소프트웨어들을 수용할 수 있도록 유연성을 확보하였다. 전처리 과정으로서 래스터 GIS 소프트웨어인 GRASS를 이용하여 모형에 필요한 자료를 준비하고 후처리과정으로서 모형의 결과를 GRASS상에서 도시할 수 있도록 구성하였다. 개발된 모형의 적용성을 검토하기 위하여 보청천 유역의 일부인 이평교 유역(75.6㎢)을 대상으로 이평교 지점에서의 실측 일유출량과 모형에 의한 모의발생치를 비교하였으며, 출력결과로서 월별로 정리된 토양수분 분포도를 GRASS상에 작성하여 예시하였다.

  • PDF