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

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

Delaunay 삼각화기법을 이용한 유한요소망의 자동생성과 격자재구성에의 응용 (Automatic Mesh Generation by Delaunay Triangulation and Its Application to Remeshing)

  • 정현석;김용환
    • 대한기계학회논문집A
    • /
    • 제20권2호
    • /
    • pp.553-563
    • /
    • 1996
  • An algorithm for automatic mesh generation of two-dimensional arbitrary planar domain is proposed by using Delaunay triangulation algorithm. An efficient algorithm is proposed for the construction of Delaunay triangulation algorithm over convex planar domain. From the definition of boundary, boundary nodes are first defined and then interior nodes are generated ensuring the Delaunay property. These interior nodes and the boundary nodes are then linked up together to produce a valid triangular mesh for any finite element analysis. Through the various example, it is found that high-quality triangular element meshes are obtained by Delaunay algorithm, showing the robustness of the current method. The proposed mesh generation scheme has been extended to automatic remeshing, which is applicable to FE analysis including large deformation and large distortion of elements.

스테레오 영상분석에 기반한 DSM 과대오차영역의 자동검출기법연구 (A Study on Automatic Detection of the Gross Errors on DSM Using Stereo Image Analysis)

  • 정재훈;김태정
    • 대한원격탐사학회지
    • /
    • 제29권5호
    • /
    • pp.487-497
    • /
    • 2013
  • 본 연구에서는 고해상도 스테레오 영상분석에 기반하여 DSM에 존재하는 오차들을 효율적으로 검출하는 기법을 제시한다. 스테레오 영상정합을 통한 DSM 자동생성은 여러 가지 측면에서 DSM 확보를 위한 유용한 방법이 될 수 있는데, 자동생성 과정에서 발생하는 과대오차들을 포함하고 있어 이를 개선하기 위한 효율적 검출 방법이 필요하다. 본 연구에서는 고해상도 스테레오 영상을 활용한 상관계수 분석 기법을 적용하여 DSM의 모든 격자의 신뢰도를 나타낸다. 제안 기법을 적용하면, DSM 정확도에 치명적인 영향을 주어 우선적으로 보정이 요구되는 과대오차 지역을 자동으로 검출할 수 있다. 해당 지역의 참값 DSM을 활용하여 제안기법의 신뢰성을 확인하였으며 실험결과로부터 제안기법이 효율적인 DSM 보정을 위한 유용한 DSM 오차분석 기법이 될 수 있음을 확인하였다. 제안된 기법은 다양한 DSM 및 DEM 자료의 오차분석에 활용이 가능하며 따라서, 신뢰성 있는 DSM 및 DEM 확보에 유용하게 활용될 수 있을 것으로 기대한다.

노이즈 영상으로부터 모아레 기준 위상의 강인 자동 생성 방법 (A Robust Method for Automatic Generation of Moire Reference Phase from Noisy Image)

  • 고국원;김민영
    • 한국산학기술학회논문지
    • /
    • 제10권5호
    • /
    • pp.909-916
    • /
    • 2009
  • 본 연구는 위상천이 영사식 모아레 측정기의 기준 위상 측정단계에서 기준 위상의 검출 정확도를 높이기 위한 방안으로, 일반적인 N-bucket 방법이 아닌, 줄무늬 패턴 투사 영상의 직접적인 영상처리를 기반으로, 노이즈가 포함된 영상으로부터 기준 위상을 자동으로 검출하고 보정하는 방법을 다룬다. 일반적으로 기준위상을 정확히 구하기 위해서는 상대적으로 노이즈가 원천적으로 적은 고정밀도의 교정 시편과 이에 맞는 세분화된 교정방법이 필요하다. 하지만, 고가의 시편 제작비용 절감과 고정도 교정을 위한 교정시간의 단축을 위해, 상대적으로 일반 정밀도등급의 제작된 시편으로부터 획득된 영상을 이용하여, 효율적인 기준위상 교정 방법을 제안한다. 투사된 평행 라인 띠가 시편에서 반사되어 카메라로 입력되는 영상으로부터, 영상처리 라인마스크를 이용하여 격자 라인들의 중심점을 정밀하게 추출하고, 각 라인들에서 추출된 샘플링점 기반의 최소자승법을 이용하여, 라인 특징치인 기울기와 절편을 추출함으로써 실제 관측되는 격자 라인의 중심선을 획득하였으며, 획득된 중심선들을 이용하여 N-bucket 알고리즘에 적용할 수 있도록 위상을 추출한 후, 기준위상을 자동으로 생성하였다. 본 연구를 통하여 고가의 시편 제작 없이 빠르게 자동으로 기준위상을 추출할 수 있었다.

통계적모형을 통한 고해상도 일별 평균기온 산정 (Generating high resolution of daily mean temperature using statistical models)

  • 윤상후
    • Journal of the Korean Data and Information Science Society
    • /
    • 제27권5호
    • /
    • pp.1215-1224
    • /
    • 2016
  • 고해상도 격자 단위 기후정보는 농업, 관광학, 생태학, 질병학 등 다양한 분야의 현상을 설명하는 중요 요인이다. 고해상도 기후정보는 동적 모형과 통계적 모형을 통해 얻을 수 있다. 통계적 모형은 동적 모형에 비해 계산 시간이 저렴하여 시공간 해상도가 높은 기후자료 생성에 주로 이용한다. 본 연구에서는 2003년부터 2012년까지 1월에 관측된 일 평균기온자료를 토대로 통계적 모형의 일 평균 기온을 생성하였다. 통계적 모형으로 선형모형을 기반으로한 일반선형모형, 일반화가법모형, 공간선형모형, 베이지안공간선형모형을 고려하였다. 예측성능평가를 위해 60개소의 지상관측소에서 관측된 일 평균기온을 모형적합 자료로 사용하여 352개소의 자동기상관측의 일 평균기온을 검증하였다. 평균제곱오차와 상관계수를 보면 베이지안공간모형의 예측성능이 다른 모형에 비해 상대적으로 우수하였다. 최종적으로 $1km{\times}1km$ 격자 단위 일 평균기온 지도를 생성하였다.

한국어 텍스트 문장정렬을 위한 개체격자 접근법과 LSA 기반 접근법의 활용연구 (A comparative study of Entity-Grid and LSA models on Korean sentence ordering)

  • 김영삼;김홍기;신효필
    • 인지과학
    • /
    • 제24권4호
    • /
    • pp.301-321
    • /
    • 2013
  • 본 논문은 텍스트의 응집도 측정과 텍스트 자동생성 시스템을 위한 기초기술 중 하나인 문장정렬 과제에 대한 연구로, 개체기반적(entity-based) 접근의 한 유형인 개체격자 모형(Entity-Grid model)과 벡터공간 모형에 기반한 LSA(Latent Semantic Analysis)를 모두 시도하고 결과를 서로 비교하였다. 개체격자 모형에 대한 기존 연구들에서 논의된 명사들의 통사역(syntactic role) 정보가 한국어 텍스트 정렬과제에 미치는 영향을 실험하고자 하였으며, 기존 독일어권 응용연구 결과와는 달리 긍정적인 결과를 얻었다. 이 과정에서 한국어의 격조사를 활용하는 전략을 취했으며, 이는 한국어의 격표지 정보가 한국어 텍스트의 응집성을 측정하는 데에 유용할 수 있다는 점을 보인 것이다. 그리고 개체격자 모형을 통한 결과를 LSA 기반 모형결과와 비교하여 양 모형의 장단점과 향후 개선점을 아울러 논의하였다.

  • PDF

자연하천에서 마름/젖음 처리를 위한 격자재구성 기법의 개발 (I): 모형의 개발 및 검증 (Development of Grid Reconstruction Method to Simulate Drying/Wetting in Natural Rivers (I): Model Development and Verification)

  • 김상호;최승용;오현욱;한건연
    • 한국수자원학회논문집
    • /
    • 제42권11호
    • /
    • pp.973-988
    • /
    • 2009
  • 본 연구의 목적은 자연 하천에서 마름/젖음 현상을 모의하기 위한 정확하고 정교한 2차원 유한요소 모형을 개발하는데 있다. 이에 본 연구에서는 마름/젖음의 처리를 위해서 흐름의 시간별 수위상승 및 하강 속도를 고려하여 계산구간에 대한 격자의 자동 생성 그리고 해석 후 마른 요소에 대한 요소 제거, 다시 적용된 경계 절점에 기준한 요소의 재구성 및 계산의 수행 등을 통해 마름/젖음을 처리할 수 있는 격자재구성 기법을 개발하였다. 개발된 모형의 적용성과 검증을 위하여 단순하도 및 실험수로에 대해 모의를 수행한 후 실측치와 비교-검토함으로써 모형의 정확성과 적용성을 입증하였다.

지상 라이다의 점군 데이터를 이용한 2차원 및 3차원 실내 GIS 도면 반자동 구축 기법 개발 (Semi-Automatic Method for Constructing 2D and 3D Indoor GIS Maps based on Point Clouds from Terrestrial LiDAR)

  • 홍성철;정재훈;김상민;홍승환;허준
    • 대한공간정보학회지
    • /
    • 제21권2호
    • /
    • pp.99-105
    • /
    • 2013
  • 도시의 발전 및 성장으로 인해 건물은 고층화, 대형화, 복잡화 되고 있으며, 효율적인 공간정보의 활용 및 공유를 위해 실내외 GIS의 중요성은 증가되고 있다. 하지만 도면 생성기술은 지형 및 도시의 2차원 및 3차원 도면 생성에 대해서 주로 선행되었으며, 건물 실내공간의 도면 구축 기술에 대한 연구는 미비한 실정이다. 본 연구에서는 지상라이다로부터 취득된 실내 점군데이터를 이용한 2차원 및 3차원 실내 도면 반자동 구축 기법을 제안하였다. 제안한 기법은 전처리, 2차원 도면생성, 3차원 도면생성 단계로 이루어진다. 전처리 단계는 실내 공간의 높이를 측정하고 점군데이터의 노이즈를 식별한다. 2차원 도면 생성 단계에서는 외곽선 추출격자와 정제과정을 이용하여 평면도를 생성한다. 3차원 도면 생성 단계에서는 전처리 과정에서 측정된 높이와 평면도를 이용하여 3차원 와이어프레임 모델을 생성한다. 전처리 과정에서 식별된 노이즈 데이터는 3차원 와이어 프레임 모델과 함께 3차원 실내 도면의 세부 모델링에 이용된다. 제안한 기법은 실내 복도를 측량한 점군데이터에 적용하여 결과를 확인하였으며, 향후 실내 GIS 구축을 위한 2차원 및 3차원 도면 생성에 활용될 수 있을 것으로 기대된다.

조종면 강제 조화운동을 고려한 비선형 플러터 비행시험 모사 (Nonlinear Simulation of Flutter Flight Test with the Forced Harmonic Motion of Control Surfaces)

  • 유재한;김동현;권혁준;이인;김영익;이희우
    • 한국항공우주학회지
    • /
    • 제30권6호
    • /
    • pp.92-100
    • /
    • 2002
  • 본 연구에서는 천음속 미소교란 방정식을 이용하여 조종면의 강제 조화 운동을 고려한 전기체 형상에 대하여 천음속/초음속 비선형 플러터 특성을 파악할 수 있는 정밀 해석 시스템을 개발하였다. 본 시스템에는 충격파의 비선형 특성을 고려하기 위해 전산구조동역학, 유한요소해석 및 전산유체역학 기법을 동시에 연계하여 적용하는 연계시간 적분법을 도입하였다. 복잡한 전기체 형상에 대한 효과적인 격자생성을 위해 자체 자동격자 생성프로그램이 개발되었다. 천음속과 초음속 속도 영역에서 전기체 항공기에 대한 정적/동적 공탄성 특성을 고찰하였으며, 시간 영역에서 조종면 강제 조화운동에 대한 플러터 비행시험 시뮬레이션 결과들을 제시하였다.

공개 라이브러리 기반 실내 공조 맞춤형 전산모사 시스템 개발 (Customized Aerodynamic Simulation Framework for Indoor HVAC Using Open-Source Libraries)

  • 손일엽;노현석;김재성
    • 대한기계학회논문집B
    • /
    • 제41권2호
    • /
    • pp.135-143
    • /
    • 2017
  • 밀폐된 공간내의 공조 문제에 있어서 실내의 기류 및 온도 특성을 전산유체역학기법을 통해 쉽게 예측할 수 있는 맞춤형 시뮬레이터를 개발하였다. 본 시스템에서는 사용자가 직접 해석 대상 평면도를 입력하고 적절한 경계조건을 설정하면 전산유동해석을 위한 계산 격자가 자동으로 생성되고 유한체적법으로 이산화된 공개 전산유체코드를 통해 주어진 공간내의 열유체 해석 결과를 얻게 된다. 초기 실내 평면도면 입력부터 경계조건 설정, 전산유동해석 결과까지 하나의 사용자 인터페이스 상에서 작업할 수 있으며 격자생성과 유동해석 알고리듬은 공개 라이브러리를 사용하여 구현하였다. 간단한 실험 데이터를 통해 해석결과를 검증하였으며 실제 실내 공조에 대한 기류해석을 통해 유동의 경향성을 파악할 수 있는 맞춤형 유동전산모사 시스템을 구성하였다.

복합 하이퍼패치 표현을 이용한 3차원 유한 요소 격자의 자동생성 (Three Dimensional F.E. Mesh Generation by Composite Hyperpatch Representation)

  • 이원양;최영;조성욱
    • 한국CDE학회논문집
    • /
    • 제1권1호
    • /
    • pp.76-83
    • /
    • 1996
  • A three dimensional FE mesh generation scheme based on mapping approach is proposed in this study. A volume in Eucledian space is represented by composite hyperpatches which are piecewise cubic functions in parameters u, v, w. A key idea in the proposed approach is that I sampled grid data points lying only on the boundary surfaces are needed for the shape representation. Inner points which are necessary to form a hyperpatch are internally generated by Coons patches. This approach is most appropriate for the shapes which are compositions of hexahedronlike shapes and also severely curved.

  • PDF