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

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

3차원(次元) 구조물(構造物)의 복합곡면(複合曲面)모델링-이론(理論) 및 알고리즘 (Composite Surface Modeling of Three-Dimensional Structures -Theory and Algorithms-)

  • 고현무;박영하
    • 대한토목학회논문집
    • /
    • 제10권4호
    • /
    • pp.43-52
    • /
    • 1990
  • 3차원 구조물이 형상모델링과 유한요소망 자료의 생성을 위한 복합곡면모델링시스템의 기본적인 논리체계를 제안한다. 본 모델러는 경계표현방식을 바탕으로 곡선망모델과 곡면모델의 이중적인 계층적 구조로 이루어져 형상의 생성과 수정시 그 작업과 자료처리를 간편하고 신속하게 수행한다. 곡선망모델의 모델링요소로서 새로운 개념의 모델링곡선을 정의하며, 모든 곡선분절의 표현은 호길이매개변수를 사용한다. 이는 초유한사상 또는 쿤즈 패취에 의한 곡면모델링시 다중연결 곡면의 정의를 가능하게 하고, 내부 격자망의 적합성을 유지할 수 있는 근거가 된다. 생성된 곡면은 곡면모델의 논리체계에 의해 자동적으로 꼭지점, 모서리와 패취의 위상학적 요소로 표현되어 내부자료로 저장된다. 모든 작업은 컴퓨터 그래픽스를 이용한 대화식 방식으로 수행된다. 유한요소망의 자동생성과 시스템의 운용에 관한 사항은 계속될 논문에서 다룬다.

  • PDF

영상 매칭으로 생성된 DSM을 이용한 반자동 3차원 건물 외곽선 추출 기법 개발 (Semi-automatic Extraction of 3D Building Boundary Using DSM from Stereo Images Matching)

  • 김수현;이수암
    • 대한원격탐사학회지
    • /
    • 제34권6_1호
    • /
    • pp.1067-1087
    • /
    • 2018
  • 기존의 LiDAR 자료 기반의 건물 외곽선 추출 연구에서는 고정밀 포인트클라우드를 사용하여 자동으로 건물 지붕 영역을 분류하고 이를 입력자료로 하여 건물 외곽선을 추출했다. 반면에 스테레오 영상 정합을 통해 생성된 DSM은 고정밀 포인트클라우드 자료와 달리 원시 자료인 포인트클라우드에 잡음과 비어있는 격자가 존재하기 때문에 완전한 자동으로 건물 지붕 영역을 분류하는데 어려움이 있다. 따라서 본 논문에서는 스테레오 영상 정합을 통해 생성된 DSM에 사용자 입력을 통한 watershed segmentation 기법을 적용하여 반자동으로 건물의 3차원 외곽선을 추출하는 기법을 제안한다. 제안된 기법은 DSM 내 건물 영역을 표시하는 단순한 마커 정보만을 입력하기 때문에 사용자 입력을 최소화한 방식으로 건물의 3차원 외곽선을 생성할 수 있다.

오픈소스 솔버(Calculix, Code_Aster)를 통합한 구조해석 시뮬레이션 전·후처리기 개발 (Pre/Post processor for structural analysis simulation integration with open source solver (Calculix, Code_Aster))

  • 서동우;김재성;김명일
    • 한국산학기술학회논문지
    • /
    • 제18권9호
    • /
    • pp.425-435
    • /
    • 2017
  • 구조해석은 대기업뿐 만 아니라 중소 중견기업에서도 제품 납품을 위한 인증절차의 강화 및 개념설계에서 상세설계로 진행되는 프로세스에서의 시간 단축을 위해 시험과 함께 필수 절차로 활용되고 있다. 적은 비용으로 활용이 가능한 오픈소스 솔버는 자동으로 전처리 데이터를 생성해주는 상용 솔버와 다르게 격자와 같은 입력데이터가 문제가 있을 경우 계산단계에서 오류나 실패하는 경우가 빈번하게 발생할 수 있기 때문에 비 전문가가 활용하기가 어렵다. 본 논문에서는 기존의 구조해석 오픈소스 솔버(Caculix, Code_Aster)를 이용하여 사용자가 손쉽게 기계적 구조 문제의 분석에 활용이 가능한 전 후 처리기를 개발하였다. 특히, 3D 모델, 격자, 시뮬레이션 조건, 결과 정보 분석 등의 각 단계에서 오픈소스 솔버에 따라서 상이한 형태의 데이터를 분석하고 그에 맞는 정확한 정보를 추출 및 생성하는 알고리즘을 개발하여 적용하였다. 또한, 오픈소스 솔버의 계산 정확도를 높이고 오류를 방지하기 위하여 솔버 특성에 맞는 격자를 생성해주고 격자 모델의 자동 힐링 기능을 개발하였다. 마지막으로 해당 시스템의 정확성을 검증하기 위하여 사용소프트웨어와 비교한 검증 결과와 활용 결과를 설명한다.

격자법과 전진경계법을 흔합한 사면체 요소망의 자동생성 (Tetrahedral Mesh Generation Using a Mixed Method of a Grid and an Advancing Front Approach)

  • 김영웅;전성재;채수원
    • 한국CDE학회논문집
    • /
    • 제8권1호
    • /
    • pp.41-47
    • /
    • 2003
  • In this paper, a tetrahedral mesh generation algorithm which uses a grid based method for interior region and an advancing front method for outer surface region is proposed. In order to apply an advancing front method for outer region of an object, a new operator so called a hole operator has been developed to handle multiple shells. With this grid based approach in the interior region, more stable and uniform meshes can be constructed especially in the interior region.

수치지형도를 이용한 DEM 자동 생성 기법의 개발 (Development of an Automatic Generation Methodology for Digital Elevation Models using a Two-Dimensional Digital Map)

  • 박찬수;이성규;서용철
    • 한국지리정보학회지
    • /
    • 제10권3호
    • /
    • pp.113-122
    • /
    • 2007
  • 최근 항공측량과 위성정보 기술의 급속한 발전은 방대한 지리정보 데이터의 신속한 취득을 가능케 하고 있다. 취득된 지리정보를 정확하게 표현하고 분석하기 위해서는 대용량 데이터를 실시간으로 시각화하는 기술을 필요로 하며, 실시간 시각화를 위해 LOD(Lovel of Detail) 알고리즘을 핵심 요소로 적용하고 있다. 본 연구는 다양한 지리정보 데이터 중 수치지형도에 포함된 등고선 데이터를 활용하여 정규화된 고도정보를 생성하는 방법으로써 TIN 생성기법을 적용하였고, 정규화 된 고도 정보를 생성하기 위해서 본 연구에서는 2단계의 작업으로 구분하여 생성하였다. 먼저 수치지형도를 활용하여 TIN 데이터를 생성하고, 생성된 TIN 데이터를 이용하여 정규화 된 고도정보를 생성하고자 하는 지역 크기의 2차원적 격자 배열을 생성하고, 격자 배열의 각 점과 생성된 불규칙 삼각망의 교차점을 구하여 정규화 된 고도정보를 생성할 수 있다. 본 연구에서는 각 단계 별로 제한된 딜로니 삼각분할(CDT, Constrained Delaunay Triangulation) 알고리즘과 생성된 TIN 데이터와 2차원적 격자 배열 각 점의 교차점을 구하기 위해 Ray-Triangle Intersection 알고리즘을 선택하였다. 또한, DirectX API 라이브러리, Quad-Tree LOD 알고리즘 그리고 프로그램 개발언어인 Microsoft Visual C++ 6.0을 이용하여 정규화된 고도정보를 3차원 지형 실시간 시각화를 통해 3차원 지형 시뮬레이션을 하였다.

  • PDF

다면체 유한요소를 이용한 복합재 구조의 주기 격자망 생성 (Periodic Mesh Generation for Composite Structures using Polyhedral Finite Elements)

  • 손동우;박종연;조영삼;임재혁;이행수
    • 한국전산구조공학회논문집
    • /
    • 제27권4호
    • /
    • pp.239-245
    • /
    • 2014
  • 강화재의 복잡한 배열로 인하여 복합재 구조에 대한 유한요소 모델링은 상당히 까다로운 문제가 될 수 있다. 본 논문에서는 복합재 구조에 대하여 효율적으로 주기 격자망을 생성시킬 수 있는 기법을 제안한다. 먼저 육면체 유한요소로 구성된 규칙적인 격자망을 준비하고, 이를 복합재 내의 강화재에 대한 표면 정보에 맞추어 깎아낸다. 강화재와 기지재 사이에서 깎여진 육면체 유한요소는 임의의 절점과 면을 가질 수 있는 다면체 유한요소에 해당한다. 일관된 알고리즘을 이용하여 육면체 유한요소를 깎아내기 때문에 강화재와 기지재 사이의 요소는 자동적으로 적합한 형태로 구성된다. 또한 대표체적영역 내에서 강화재의 주기성을 추가적으로 고려하면, 대표체적영역에 대한 각각의 주기 경계 쌍에서 절점과 요소의 형태가 모두 일치하는 주기 격자망을 효율적으로 생성시킬 수 있다. 그러므로 별도의 처리 없이 대표체적영역에 주기 경계조건을 부여할 수 있다. 수치예제에서는 본 논문에서 제안한 기법의 효용성을 검증한다.

가로세로비가 큰 항공기 날개의 다분야 통합 최적설계를 위한 자동화 공력-구조 연계 시스템 개발 (Development of an Automated Aero-Structure Interaction System for Multidisciplinary Design Optimization for the Large AR Aircraft Wing)

  • 조대식;유재훈;조창열;박찬우
    • 한국항공우주학회지
    • /
    • 제38권7호
    • /
    • pp.716-726
    • /
    • 2010
  • 본 연구에서는 공기역학과 비선형 구조해석을 통합한 다분야 최적설계 최적화(MDO)프레임웍을 사용하여 항공기 날개의 설계를 수행하였다. MDO 문제 중 해결해야할 가장 큰 문제인 자동화를 해결하여 전 과정이 자동화되게 하였다. 공력해석은 FLUENT를 사용하였으며 이를 위한 격자는 CATIA의 파라미터 모델과 Gambit을 사용하여 자동으로 생성되도록 하였다. 전산구조해석을 위한 격자는 CATIA의 파라미터 모델과 NASTRAN- FX의 비주얼 베이직 스크립트를 사용하여 자동으로 생성되도록 하였다. 구조해석은 비선형성을 고려하여 ABAQUS를 사용하였다. 최적화 방법은 전역해를 구하기 유리한 반응표면법을 사용하였다. 목적함수는 날개 무게의 최소화이고 제약 조건은 양항비, 날개의 변위 그리고 구조응력량으로 정하였다. 그리고 설계변수는 가로세로비, 테이퍼비, 후퇴각 그리고 상하스킨의 두께로 정의하였다. 최적화 설계결과는 본 자동화 MDO프레임웍이 성공적으로 구성되었음을 보여주었다.

파라미터 모델링을 이용한 항공기 날개의 다분야 설계최적화 (Multi-Disciplinary Design Optimization of a Wing using Parametric Modeling)

  • 김영상;이나리;조창열;박찬우
    • 한국항공우주학회지
    • /
    • 제36권3호
    • /
    • pp.229-237
    • /
    • 2008
  • 본 연구에서는 항공기 날개를 설계하기 위하여 공기역학과 구조해석을 통합한 다분야 설계최적화(MDO) 프레임웍을 구성하였다. 파라미터 모델링 기법을 사용하여 최적화 전 과정을 자동화하였다. 공력해석은 Fluent를 사용하였으며 이를 위한 격자는 CATIA의 파라미터 모델과 Gridgen을 사용하여 자동으로 생성되도록 하였다. 유한요소해석을 위한 격자는 MSC.Patran의 PCL 기능을 사용한 파라미터 방법으로 자동으로 생성되도록 하였다. 공력하중은 volume spline method를 사용하여 구조하중으로 변환시켰다. 최적화 방법은 전역해를 구하기 유리한 반응표면법을 사용하였다. 최적화 문제로 목적 함수는 날개의 무게의 최소화, 제약조건은 양항비와 날개의 변위로 정하였다. 그리고 종횡비, 테이퍼 비 및 후퇴각을 설계변수로 정의하였다. 최적화 시험 결과는 본 MDO 프레임웍이 성공적으로 구성되었음을 보여주었다.

자바 애플릿을 이용한 3차원 날개 격자 자동 생성 프로그램의 개발과 적용 (DEVELOPMENT AND APPLICATION OF AUTOMATIC GRID GENERATION PROGRAM FOR 3-D WING USING JAVA APPLET)

  • 이장훈;조혁수;김병수
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2010년 춘계학술대회논문집
    • /
    • pp.335-340
    • /
    • 2010
  • In this paper development of an automatic grid generation program for flow field calculation around 3D wing is described and its application is also introduced. The program is developed by using JAVA programming language and a graphic library, JOGL, and it can be usee either as an application program on a local computer or as a applet in the network environment. Currently, The program provides NACA series 4-digit airfoils as the wing cross-section shape and it offers a non-complicated GUI program which can easily generate structured grids for wings based on user's parameter input. Grid generated by the program can be selected as one of two types; O-type and C-type. In this research advancing layer method(ALM) augmented by elliptic smoothing method is used for the FLUENT. It is shown that by using current program high-quality structured grids around 3D wings can be easily generated, and typical grid generation results and flow solutions are demonstrated. Study on effects of geometric parameters on flow field is also tried by changing major wing parameters such as incidence angle type of wing-tip and sweepback angle.

  • PDF

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

  • 진희정;조환규
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권9호
    • /
    • pp.514-526
    • /
    • 2004
  • 최근 마이크로어레이 실험기술의 개발로 인해서 생물학자들은 한꺼번에 수천 혹은 수만 개의 유전자 발현실험이 가능하게 되었다. 마이크로어레이를 이용한 유전자 발현 패턴 분석에 필요한 이미지의 분석 작업은 사용자의 많은 수작업이 필요하며, 올바른 결과를 얻기 위해서 많은 주의가 필요하다. 그러므로 사용자의 수작업을 최소화하고 정확한 발현결과를 얻기 위해서 마이크로어레이 이미지의 자동 분석 방법이 필요하다. 일반적으로 마이크로어레이 데이타는 반점(spot) 위치의 변동이나 모양, 크기가 고르지 않는 것과 같은 다양한 문제로 인하여 자동 분석이 어렵다. 특히 블록과 반점의 주소를 결정하는 것은 마이크로어레이 분석 중 어려운 단계이며, 대부분 상용 프로그램에서는 수작업을 통해서 해결하거나, 수작업이 필요한 반자동시스템을 이용하고 있다. 본 논문에서는 균일 격자(regular grid) 구조 탐색을 이용하여 새로운 블록과 반점의 주소를 결정하는 알고리즘을 소개한다. 본 알고리즘에서는 입력된 반점들의 중심점을 이용하여, 균등 일직선 서열(equally spaced and collinear sequence)을 생성하고 이를 통하여 이미지의 기울기와 단위길이를 계산한다. 계산되어진 기울기와 단위길이를 이용하여 가상점을 허용한 균등 일직선서열을 다시 생성하고, 이를 이용하여 마이크로어레이의 주소를 결정한다. 실험 결과 다양한 실험 데이터에 대하여 매우 안정적이며, 신뢰성이 높은 결과를 얻을 수 있었다. 본 알고리즘에 대한 자세한 정보는 http://jade.cs.pusan.ac.kr/~autogrid에 정리되어 있다.