• Title/Summary/Keyword: 자동격자생성

Search Result 62, Processing Time 0.037 seconds

AIS 데이터를 활용한 격자 기반 선박항로계획에 관한 연구

  • 이형탁;최혜민;한희정;윤석;이정석;김민규;조익순;양현
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2022.11a
    • /
    • pp.371-373
    • /
    • 2022
  • 현재 선박의 항로계획은 항해사들의 항해지식과 경험을 바탕으로 이루어지고 있다. 하지만 자율운항선박의 등장으로 항로계획의 자동화에 대한 연구가 학계와 산업계에 관심이 높다. 본 연구에서는 AIS 데이터를 활용하여 선박의 항로계획을 자동으로 생성하기 위해 격자기반의 최단경로 알고리즘을 활용하였다. 이는 자율운항선박의 항로계획 생성에 있어 안전성과 효율성을 향상시킬 수 있다.

  • PDF

An Algorithm for Addressing in Microarray using Regular Grid Structure Searching (균일 격자 구조 탐색을 이용한 마이크로어레이 주소 결정 알고리즘)

  • 진희정;조환규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.955-957
    • /
    • 2004
  • DNA 마이크로어레이(microarray)란 새로운 개념의 기술이 도입되면서, 이를 이용하여 유전체(genome)를 탐색하거나, 동시에 수천 개의 유전자간의 상호작용을 관찰 할 수 있게 되었다. 이러한 이점으로 인하여, 많은 DNA 마이크로어레이 실험이 시행되고 있다. DNA 마이크로어레이 실험으로 생성되는 이미지 데이터는 그 양이 방대하고, 분석하는 연구자에 따라 판정이 달라질 수 있으므로, 이를 효율적으로 분석할 수 있는 방법들이 필요하게 되었다. 하지만, 마이크로어레이 이미지 데이터는 반점(Spot) 위치의 변동이나 반점의 모양, 크기가 고르지 않는 것과 칼은 다양한 문제로 인하여 자동적으로 분석하기는 어렵다. 본 논문에서는 마이크로어레이의 균일 격자(regular grid) 구조 탐색을 이용하여 새로운 주소 결정 알고리즘을 소개한다.

  • PDF

A NEW CELL SIZING METHOD FOR AUTOMATIC UNSTRUCTURED GRID GENERATION USING CAD SURFACE DATA (CAD 형상 데이터를 이용한 비정렬 격자 자동 생성을 위한 격자셀 크기 지정 기법)

  • Lee, B.J.;Kim, B.S.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2007.10a
    • /
    • pp.120-125
    • /
    • 2007
  • In this paper a new cell sizing method is proposed. The new method calculates cell size at a point using given size control elements directly without the aid of background grid as other cell sizing algorithms do. The calculation method and related definitions are described in detail, and typical cell sizing results are given.

  • PDF

Generation of Interpolated Precipitation Data using ArcGIS Model Builder in Not Covered Area of Climate Change Scenario (ArcGIS Model Builder를 이용한 기후변화시나리오 강수누락지역의 보간강수량 생성)

  • Jang, Dong Woo;Park, Hyo Seon;Jung, Ji Seong;Cho, Sung Yoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.518-518
    • /
    • 2015
  • 이 연구에서는 ESRI사의 ArcGIS 프로그램을 이용하여, 한반도 남한지역 중 기후변화시나리오에 의한 강수량이 제공되지 않는 해안선지역에 대해 기후변화시나리오를 이용하여 장래 강수량을 생성할 수 있는 모형을 개발하였다. 기상청에서 제공하는 기후변화 시나리오에 의한 장래강수데이터의 경우 복잡한 해안선지역에 대해 장래 강수데이터를 제공하고 있지 않기 때문에 최근의 지형도를 적용하여 기상청에서 제공하지 않는 지역에 대해 보완격자를 생성하고, 공간보간 기법을 이용하여 이를 해결할 수 있다. 1km 격자단위의 강수데이터를 생성하기 위하여 GIS내에 여러 툴(tools)의 기능을 단계적으로 모형화하여 순서화된 작업을 자동적으로 수행할 수 있는 model builder를 사용하였다. 데이터 변환작업을 위한 전처리, 데이터 보간 추출 기능과 공간보간기법을 적용하여 기후변화 시나리오가 적용된 데이터누락지역에서의 장래 강수예측데이터를 생성할 수 있도록 하였다. 기상청에서 제공하는 RCP 8.5 시나리오를 이용하였고, 일부 해안선과 섬 지역에 대해 장래강수량을 생성할 수 있는 보간기법이 적용된 모형으로 한반도 남한지역 중 강수자료가 제공되지 않는 총 4,186개의 격자에 대해 적합한 공간보간기법을 선택하여, 일단위 및 월단위 강수자료를 생산할 수 있도록 하였다. 기상청에서 제공하는 강수데이터의 경우 'ASCII' 파일 형식으로 기후변화 데이터를 제공하기 때문에 사용자가 별도의 프로그램을 이용하여 강수예측자료를 얻어야 하는 문제가 있다. 강수예측자료를 텍스트파일 형태로 사용자가 원하는 좌표를 선택 한 후 데이터를 추출할 수 있도록 격자화하여 저장되도록 하였다.

  • PDF

Use of a Solution-Adaptive Grid (SAG) Method for the Solution of the Unsaturated Flow Equation (불포화 유동 방정식의 해를 위한 해적응격자법의 이용 연구)

  • Koo, Min-Ho
    • Journal of the Korean Society of Groundwater Environment
    • /
    • v.6 no.1
    • /
    • pp.23-32
    • /
    • 1999
  • A new numerical method using solution-adaptive grids (SAG) is developed to solve the Richards' equation (RE) for unsaturated flow in porous media. Using a grid generation technique, the SAG method automatically redistributes a fixed number of grid points during the flow process, so that more grid points are clustered in regions of large solution gradients. The method uses the coordinate transformation technique to employ a new transformed RE, which is solved with the standard finite difference method. The movement of grid points is incorporated into the transformed RE, and therefore all computation is performed on fixed grid points of the transformed domain without using any interpolation techniques. Thus, numerical difficulties arising from the movement of the wetting front during the infiltration process have been substantially overcome by the new method. Numerical experiments for an one-dimensional infiltration problem are presented to compare the SAG method to the modified Picard method using a fixed grid. Results show that accuracy of a SAG solution using 41 nodes is comparable with the solution of the fixed grid method using 201 nodes, while it requires only 50% of the CPU time. The global mass balance and the convergence of SAG solutions are strongly affected by the time step size (Δt) and the weighting parameter (${\gamma}$) used for generating solution-adaptive grids. Thus, the method requires automated readjustment of Δt and ${\gamma}$ to yield mass-conservative and convergent solutions, although it may increase computational costs. The method can be effective especially for simulating unsaturated flow and other transport problems involving the propagation of a sharp-front.

  • PDF

Development of GUI Program for Automated Generation of Airfoil Performance Table (에어포일 공력 성능 테이블의 자동생성을 위한 GUI 환경의 프로그램 개발)

  • Kim, Tae-Woo;Lee, Jae-Won;Chae, Sang-Hyun;Oh, Se-Jong;Yee, Kwan-Jung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.35 no.8
    • /
    • pp.685-692
    • /
    • 2007
  • This paper describes the development procedure of GUI Program for the automated generation of airfoil performance table used in helicopter comprehensive code. Considering commercialization, the program is developed based on the Windows operating system. In addition, it is aimed to enhance user's convenience by including embedded postprocessor which enables real-time display of calculation procedure and grid system. Using the validated CFD code, the aerodynamic analyses are automated for a given range of Mach number and angles of attack. The computational grid system is designed to generate automatically once the surface coordinates are given. Mixed-Language scheme is employed in order to combine the CFD code in Fortran with C++ based GUI program, which makes the time-consuming code conversion unnecessary.

DEVELOPMENT OF AUTOMATIC PANEL GENERATION PROGRAM FOR AIRCRAFT SHAPE OPTIMIZATION PROCESS (항공기 형상 최적설계 프로세스를 위한 표면 격자 자동 생성 프로그램의 개발)

  • Gim, G.N.;Kim, B.S.
    • Journal of computational fluids engineering
    • /
    • v.20 no.3
    • /
    • pp.41-46
    • /
    • 2015
  • This paper describes study results on the development of an automatic program for generating surface-panel grid for the aircraft optimal design. The aerodynamic analysis is combined into a PIDO tool in conjunction with a number of programs in order to integrate processes for the optimal design. Due to design optimization's iterative feature, it may require lots of time and cost. To relieve this problem, cost-reduction of computation time for aerodynamic analysis is pursued by using the Panel-method, and reduction of grid generation time by automating surface panelling.

Development of Algorithm for 2-D Automatic Mesh Generation and Remeshing Technique Using Bubble Packing Method (I) -Linear Analysis- (버블패킹방법을 이용한 2차원 자동격자 생성 및 재구성 알고리듬 개발(I) -선형 해석-)

  • Jeong, Sun-Wan;Kim, Seung-Jo
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.25 no.6
    • /
    • pp.1004-1014
    • /
    • 2001
  • The fully automatic algorithm from initial finite element mesh generation to remeshing in two dimensional geometry is introduced using bubble packing method (BPM) for finite element analysis. BPM determines the node placement by force-balancing configuration of bubbles and the triangular meshes are made by Delaunay triangulation with advancing front concept. In BPM, we suggest two node-search algorithms and the adaptive/recursive bubble controls to search the optimal nodal position. To use the automatically generated mesh information in FEA, the new enhanced bandwidth minimization scheme with high efficiency in CPU time is developed. In the remeshing stage, the mesh refinement is incorporated by the control of bubble size using two parameters. And Superconvergent Patch Recovery (SPR) technique is used for error estimation. To verify the capability of this algorithm, we consider two elasticity problems, one is the bending problem of short cantilever beam and the tension problem of infinite plate with hole. The numerical results indicate that the algorithm by BPM is able to refine the mesh based on a posteriori error and control the mesh size easily by two parameters.

Application of Grid-based Approach for Auto Mesh Generation of Vacuum Chamber (자동 요소망 생성을 위한 격자구성기법 적용)

  • Lee J.S.;Park Y.J.;Chang Y.S.;Choi J.B.;Kim Y.J.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2005.06a
    • /
    • pp.844-847
    • /
    • 2005
  • A seamless analysis of complex geometry is one of greatly interesting topic. However, there are still gaps between the industrial applications and fundamental academic studies owing to time consuming modeling process. To resolve this problem, an auto mesh generation program based on grid-based approach has been developed for IT-product in the present study. At first, base mesh and skin mesh are generated using the information of entities which extracted from IGES file. Secondly the provisional core mesh with rugged boundary geometry is constructed by superimposing the skin mesh as well as the base mesh generated from the CAD model. Finally, the positions of boundary nodes are adjusted to make a qualified mesh by adapting node modification and smoothing techniques. Also, for the sake of verification of mesh quality, the hexahedral auto mesh constructed by the program is compared with the corresponding tetrahedral free mesh and hexahedral mapped mesh through static finite element analyses. Thereby, it is anticipated that the grid-based approach can be used as a promising pre-processor for integrity evaluation of various IT-products.

  • PDF

A Study on the Structural Optimum Design Method of Composite Rotor Blade Cross-Section using Genetic Algorithm (유전자 알고리즘을 이용한 복합재 로터 블레이드 단면 구조 최적설계방법에 관한 연구)

  • Won, You-Jin;Lee, Soo-Yong
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.41 no.4
    • /
    • pp.275-283
    • /
    • 2013
  • In this paper, the structural optimum design method of composite rotor blade cross-section was investigated with the genetic algorithm. An auto-mesh generation program was developed for iterative calculations of optimum design, and stresses in the blade cross-section were analyzed by VABS (variational asymptotic beam sectional analysis) program. Minimum mass of rotor blade was defined as an object function, and stress failure index, center mass and blade minimum mass per unit length were chosen as constraints. Finally, design parameters such as the thickness and layup angles of a skin, and the thickness, position and width of a torsion box were determined through the structural optimum design method of composite rotor blade cross-section presented in this paper.