• 제목/요약/키워드: 삼각분할

검색결과 72건 처리시간 0.036초

Delaunay 삼각화를 이용한 적응적 Element-free Galerkin 해석 (Adaptive Element-free Galerkin Procedures by Delaunay Triangulation)

  • 이계희;정흥진;최창근
    • 한국전산구조공학회논문집
    • /
    • 제14권4호
    • /
    • pp.525-535
    • /
    • 2001
  • 본 연구에서는 무요소법의 일종인 element-free Galerkin 방법(EFGM)을 이용한 새로운 적응적 해석법을 제안하였다. 이 방법의 핵심은 Delaunay 삼각화에 기초를 둔 적분 격자를 기초로 수치적분과 적응적인 절점의 추가 및 소거를 수행하는 것이다. 이러한 적응적 해석법은 적분격자의 분할이나 이를 위한 추가적인 정보에 대한 관리가 필요 없이 간편하게 적응적 해석을 수행할 수 있다. 또한 균열의 진전과 같은 다단계 적응적 해석에 있어서도 매 해석단계별로 평가된 오차에 기초를 둔 최적 해석모델이 Delaunay 삼각화에 의해 구성되도록 하였다. 이러한 특성은 요소의 구성으로부터 자유로운 무요소법의 장점을 최대한 활용하여 해석모델의 구축을 보다 원활하게 수행할 수 있다. 적응적 해석에 기초가 되는 해석 후 오차평가는 계산된 응력과 투영응력과의 차이를 오차로 추정하는 투영응력법을 이용하였다. 균열진전을 포함하는 2차원예제의 해석을 수행한 결과 제안된 해석법의 타당성과 적용성을 입증할 수 있었다.

  • PDF

초고주파소자 해석을 위한 자동요소생성에 관한 연구 (A Study on Auto Mesh Generation for Microwave Compoment Analysis)

  • 박효근;박준석;강병권;김선형
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2002년도 추계학술발표논문집
    • /
    • pp.149-151
    • /
    • 2002
  • 본 논문에서는 유한요소를 자동으로 생성하는 프로그램을 구현하였다. Delaunay 삼각화이론을 적용하여 요소를 생성하였고 요소의 생성 속도를 개선하기 위해서 로손(Laswson)의 찾기 알고리즘을 적용하였다. 요소의 형상을 개선하고자 절점들을 효과적으로 배치하고 분할 한 후에 라플라스 조정을 통해 등변에 가까운 요소로 생성하였다. 본 논문에서 제시한 알고리즘의 검증을 위해 박막층을 가진 초고주파 소자를 선택하여 요소의 형상과 생성과정에서 검색회수를 비교하였다.

대용량 3차원 구조의 정전용량 계산을 위한 Fast Algorithm (Fast Algorithm for the Capacitance Extraction of Large Three Dimensional Object)

  • 김한;안창회
    • 한국전자파학회:학술대회논문집
    • /
    • 한국전자파학회 2002년도 종합학술발표회 논문집 Vol.12 No.1
    • /
    • pp.375-379
    • /
    • 2002
  • 본 논문에서는 수 만개이상의 미지수를 필요로 하는 복잡한 3차원 구조에서의 정전용량 추출을 위한 고속화 알고리즘(Fast mutilpole method)과 결합한 효과적인 적응 삼각요소 분할법(Adaptive triangular mesh refinement algorithm)을 제안하였다. 요소세분화과정은 초기요소로 전하의 분포를 구하고, 전하밀도가 높은 영역에서의 요소세분화를 수행하여 이루어진다. 제안된 방법을 이용하여 많은 미지수를 필요로 하는 IC packaging 구조에서의 정전용량을 추출하였다.

  • PDF

자바를 이용한 인터넷 기반 유한요소 프로그래밍 (FE Programming based on internet using JAVA)

  • 황선영;조종두
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1997년도 추계학술대회 논문집
    • /
    • pp.651-654
    • /
    • 1997
  • Generally commercial FEA program needs computer circumstances such as specific operating system, hardware. But regardlessly to computer circumstances, program coded by JAVA can work only with webbrowser. 2 dimensional mesh generation and FE analysis using JAVA is presented in this paper.

  • PDF

분할 Delaunay 삼각화 알고리즘 개발 (Development of Delaunay Triangulation Algorithm Using Subdivision)

  • 박시형;이성수
    • 한국CDE학회논문집
    • /
    • 제7권4호
    • /
    • pp.248-253
    • /
    • 2002
  • Delaunay triangulation is well balanced in the sense that the triangles tend toward equiangularity. And so, Delaunay triangulation hasn't some slivers triangle. It's commonly used in various field of CAD applications, such as reverse engineering, shape reconstruction, solid modeling and volume rendering. For Example, In this paper, an improved Delaunay triangulation is proposed in 2-dimensions. The suggested algorithm subdivides a uniform grids into sub-quad grids, and so efficient where points are nonuniform distribution. To get the mate from quad-subdivision algorithm, the area where triangulation-patch will be most likely created should be searched first.

3D 파노라믹 가상 환경 생성을 위한 투영기반 메쉬 모델 생성 기법 (Projection-based Mesh Generation for 3D Panoramic Virtual Environment Creation)

  • 이원우;우운택
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2006년도 학술대회 1부
    • /
    • pp.493-498
    • /
    • 2006
  • 본 논문에서는 3D 파노라믹 가상 환경 생성을 위한 투영기반 메쉬 모델 생성 기법을 제안한다. 제안된 메쉬 모델 생성 기법은 멀티뷰 카메라를 이용해 다수의 시점에서 얻은 실내 환경의 3D 데이터로부터 메쉬 모델을 생성한다. 먼저 미리 보정된 카메라 파라미터를 이용해 입력된 임의의 3D점 데이터를 여러 개의 하위 점군으로 분할한다. 적응적 샘플링을 통해 각 하위 점군으로부터 중복되는 점 데이터를 없애고 새로운 점군을 생성한다. 각각의 하위 점군을 Delaunay삼각화 방법을 통해 메쉬 모델링하고, 인접한 하위 점군의 메쉬들을 통합하여 하나의 메쉬 모델을 생성한다. 제안된 메쉬 모델링 방법은 점군의 분할을 통해 각 부분의 메쉬 모델을 독립적으로 생성하므로 실내 환경과 같은 넓은 영역의 모델링에 알맞다. 또한, 적응적 샘플링을 통해 3D 데이터가 갖는 깊이 정보의 특징을 보존하면서 메쉬 데이터의 크기를 줄인다. 생성된 가상 환경 모델은 가상/증강현실 응용 어플리케이션 등에 적용이 가능하다.

  • PDF

스트레스 심전도의 근잡음 제거를 위한 Wavelet Interpolation Filter의 설계 (Design of A Wavelet Interpolation Filter for Elimination of Muscle Artifact in the Stress ECG)

  • 박광리;이경중;이병채;정기삼;윤형로
    • 대한의용생체공학회:의공학회지
    • /
    • 제21권5호
    • /
    • pp.495-503
    • /
    • 2000
  • 스트레스 심전계에서 발생되는 근잡음을 제거하기 위하여 wavelet interpolation filter(WIF)를 설계하였다. WIF는 크게 웨이브렛 변환부와 보간법 적용부로 구성되어 있다. 웨이브렛 변환부는 Haar 웨이브렛을 이용하였으며 심전도 저주파 영역과 고주파 영역으로 분할하는 과정이다. 보간법 적용부에서는 분할되어진 신호 중 A3을 선택하여 신호의 재생 성능을 향상시키기 위하여 보간법을 적용하였다. WIF의 성능을 평가하기 위해서 신호대 잡음비, 재생신호 자승오차 및 표준편차의 파라미터를 이용하였다. 본 실험에서는 MIT/BIH 부정맥 데이터베이스, European ST-T 데이터베이스 및 삼각파형을 이용하여 성능 파라미터를 측정하였다. 결과적으로 WIF는 성능 파라미터에서 기존에 많이 사용되고 있는 평균값 필터, 중간값 필터 및 hard thresholding 방법에 비해 우수함을 알 수 있었다.

  • PDF

해상 풍력 타워에 관한 자동요소 생성법 (Automatic Mesh Generation Method on The Offshore Wind Tower)

  • 김남형;강현진
    • 한국해양환경ㆍ에너지학회지
    • /
    • 제16권2호
    • /
    • pp.130-137
    • /
    • 2013
  • 더욱 정확한 수치 해석이 필요하면 할수록, 해석하고자 하는 구조물 상의 절점과 요소를 적절하게 배치하는 것이 중요하게 된다. 본 연구에서는 천해영역에서 구조적인 이점과 경제성의 두 가지 장점을 가지고 있는 원형 단면의 하부 구조물에 대한 3차원 삼각 Shell 요소 생성기법을 개발하였다. 높이와 형태와 같은 상세한 데이터를 입력하여 제어하는 것에 의해 기초와 타워를 다양한 유한요소 조건에서 고려할 수 있도록 하였다. 또한 기존의 3차원 Delaunay 삼각요소분할법을 사용한 결과의 수치와 비교, 검증하였으며, 현재 제안되어진 기초와 하부구조물에 적용한 요소 분할의 예를 들었다. 본 연구의 결과는 현존하거나 제안되어진 풍력 터빈의 기초부와 타워의 제원에 대해 다양하게 적용될 수 있을 것이라 사료된다.

하악 구조체 분석을 위한 다단계 최적 3 차원 유한 요소 형성 (A Construction of the Multistep Optimal Three-Dimensional Finite Elements for the Mandible Structure Analysis)

  • 이형우;독고세준;이성환;김창헌;김태윤
    • 한국정보처리학회논문지
    • /
    • 제3권7호
    • /
    • pp.1906-1916
    • /
    • 1996
  • 하악골(mandible)과 같은 3 차원 구조체에 대한 의학적 분석을 위해서는 구조 체 를 분석 가능한 유한 개의 요소로 재구성해야 한다. 3 차원 구조체에 대한 정보 는 2 차원 MRI 횡단면을 통해 얻을 수 있다. 횡단면에서 구조체에 해당하는 부위 를 추출한다. 추출된 부위에 삼각 분할을 적용하여 2 차원 유한 요소를 생성한다. 분할된 2차원 유한 요소들을 공간상에서 서로 매칭(matching)하여 3 차원 유한 요소를 형성할 수 있다. 본 연구에서는 분할된 2 차원 유한 요소들이 지닌 인접 정보 특성을 통해 최적 3 차원 유한 요소를 형성한는 기법을 제안한다. 삼각 분할된 2 차원 유한 요소들이 지닌 인접 정보에 의해 동일 특성을 같는 요소들로 분류한다. 분류된 2 차원 요소 들에 다단계 매칭 알고리즘을 적용하여 최적의 3 차원 하악골 구조체에 대한 다양 한 의학적 정보를 획득할 수 있다.

  • PDF

분산 공간데이타베이스의 위치 불일치 해결을 위한 공간질의영역 변형 (Transformation of Spatial Query Region for Resolving Mismatchs in Distributed Spatial Databases)

  • 황정래;강혜영;이기준
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권4호
    • /
    • pp.362-372
    • /
    • 2004
  • 분산 지리정보시스템을 구현하는데 가장 어려운 점 중의 하나는 공간데이타베이스의 불일치이다. 특히, 여러 가지 이유로 발생하는 분산 공간 데이타베이스 사이의 위치 불일치는 공간 질의의 결과를 부정확하게 만든다. 하나의 간단한 해결책은 가장 중요한 사이트에 따라 각 사이트의 공간데이타베이스에 있는 위치 데이타를 보정하는 것이다. 그러나, 이러한 방법은 각 사이트의 자율성이 중시되어야 하는 경우에는 실용적이지 않다. 본 논문에서는 위치 데이타가 불일치하는 여러 개의 공간데이타베이스에 대하여 공간질의를 처리하는 방법을 제시한다. 본 논문에서 제시하는 방법은 각 지역 공간데이타베이스를 수정하지 않고 자율성을 보장하는 방식으로 공간질의를 처리할 수 있도록 한다. 본 논문에서 제안하는 방법은 탄성변형방법을 이용하면서, 각 질의의 위치를 동적으로 변환하는 방법에 기초하고 있다. 이 방법의 정확성은 수학적으로 증명이 되었으며, 실험으로도 확인하였다. 더욱이, 이 방법의 유용성 검증을 위하여 상용 데이타베이스시스템을 이용하여 구현하였다.