• 제목/요약/키워드: 자동격자생성

검색결과 62건 처리시간 0.028초

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

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

  • PDF

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

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

  • PDF

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

  • 이봉주;김병수
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2007년도 추계 학술대회논문집
    • /
    • 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

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

  • 장동우;박효선;정지성;조성윤
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • 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
    • 대한지하수환경학회지
    • /
    • 제6권1호
    • /
    • pp.23-32
    • /
    • 1999
  • Richards 방정식(RE) 해를 구하는 새로운 수치해석적인 방법으로 해적응격자(SAG)법을 개발하였다. SAG 법은 격자생성법을 이용하여 해의 구배가 큰 영역에 더 많은 수의 격자가 밀집되도록 일정한 수의 격자를 자동으로 재분배한다. 이 방법은 좌표변환기법을 이용하여 지배방정식인 RE를 새로운 좌표에서의 RE로 변환하고 유한차분법을 적용하여 방정식의 해를 구한다. 이때 격자점들의 이동은 변환된 RE에 수식으로 반영되기 때문에 고정된 격자점 을 갖는 변환된 영역에서는 해를 구하는 과정에서 내삽법이 불필요하게 된다. 따라서 SAG법은 불포화대에서의 지하수 침투과정을 모사할 때 습윤전선의 이동과 관련하여 발생하는 수치해석적 난제를 크게 개선할 수 있는 방법이다. SAG법과 고정격자를 이용하는 기존의 수정 Picard법을 비교하기 위하여 1차원 침투문제에 대한 수치실험을 실시하였다. 41개의 격자점을 이용한 SAG법은 201점의 고정격자법과 비교하였을 때, 해의 정확도에서는 비슷한 값을 보였으며 계산시간은 반으로 줄어들었다. SAG해의 질량평형과 수렴도는 시간간격 ($\Delta$t)과 해적응 격자생성에 사용된 가중모수 (${\gamma}$)에 크게 영향을 받는 것으로 나타났다. 따라서 SAG법을 이용하여 질량보존적이며 동시에 수렴하는 해를 구하기 위해서는 $\Delta$t와 ${\gamma}$를 자동으로 재조정하는 과정이 요구되며, 이러한 과정은 계산시간을 증가시키는 요인으로 작용할수도 있을 것이다. 본 연구에서 제시된 방법은 특별히 시간에 따른 전선의 이동을 다루는 불포화 유동 및 오염물 거동 문제에서 유용하게 사용될 수 있을 것으로 기대된다.

  • PDF

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

  • 김태우;이재원;채상현;오세종;이관중
    • 한국항공우주학회지
    • /
    • 제35권8호
    • /
    • pp.685-692
    • /
    • 2007
  • 본 연구에서는 헬리콥터 하중 해석을 위한 통합해석코드에서 사용되는 에어포일의 공력 성능 테이블 작성 자동화를 위한 GUI 프로그램을 개발하였다. 개발 후 상용화를 위해 PC환경에서 사용이 보편화 되어 있는 윈도우 운영체제 기반으로 프로그램을 개발하였다. 또한, 별도의 과정을 거치지 않고도 계산 과정 및 생성된 격자 표시등의 결과를 확인할 수 있는 후처리 기능을 포함하여 사용자의 편의를 도모하였다. 기 검증된 기존의 전산유체역학 코드를 기본으로 하여 다양한 받음각과 마하수 영역에서 공력해석이 자동적으로 수행되도록 하였으며, 계산 격자는 에어포일 표면 좌표가 입력되면 자동으로 생성되도록 하였다. FORTRAN 으로 작성된 전산유체역학 코드를 별도의 변환 과정 없이 C++ 기반의 GUI 프로그램과 연동시키기 위하여 Mixed-Language 기법을 사용하였다.

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

  • 김경남;김병수
    • 한국전산유체공학회지
    • /
    • 제20권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.

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

  • 정순완;김승조
    • 대한기계학회논문집A
    • /
    • 제25권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)

  • 이준성;박영재;장윤석;최재붕;김영진
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 춘계학술대회 논문집
    • /
    • 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)

  • 원유진;이수용
    • 한국항공우주학회지
    • /
    • 제41권4호
    • /
    • pp.275-283
    • /
    • 2013
  • 본 논문에서는 유전자 알고리즘을 이용한 복합재 로터 블레이드 단면 구조 최적설계방법에 대한 연구를 수행하였다. 반복적인 최적설계 계산을 위해 자동격자생성 프로그램을 개발하였으며, VABS를 이용해 로터 블레이드 단면에 대한 응력해석을 수행하였다. 로터 블레이드 최소질량을 목적함수로 정의하였으며, 응력 파손지수와 단면 질량중심 그리고 단위 길이 당 블레이드 최소질량을 구속조건으로 설정하였다. 최종적으로 본 논문의 복합재 로터 블레이드 단면 구조 최적설계방법을 통해서 스킨 적층각 및 스킨 두께 그리고 토션박스 두께, 토션박스 위치, 토션박스 폭과 같은 블레이드 단면 설계변수들이 결정되었다.