• 제목/요약/키워드: 절점 생성

검색결과 60건 처리시간 0.033초

2차원 수리해석을 위한 범용 Mesh Generator의 개발(IV) (Development of Mesh Generator for 2D Hydraulic Analysis(IV))

  • 고태진;김유진;장형상;김홍식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2008년도 학술발표회 논문집
    • /
    • pp.1634-1638
    • /
    • 2008
  • 하천의 2차원 흐름 해석, 유사이동 해석, 오염확산 해석을 위한 유체의 수치해석법에는 유한요소법, 유한차분법, 유한차분법의 변형인 유한체적법, 경계적분법 등이 있다. 유체에 대한 수치해석 기법으로 전통적으로 가장 많이 사용되고 있는 방법은 유한차분법이지만, 비구조적 요소망(unstructured mesh)을 이용하여 복잡한 형상을 표현하기가 상대적으로 용이한 유한요소법이 다양한 형태의 하천 해석에는 더욱 적합할 것이다. 본 연구에서는 비구조적 요소망을 advanced front method를 이용하여 생성해 보았다. Advanced front method는 해석하고자 하는 영역에 적절한 절점들을 생성한 후 삼각 요소망을 구성하는 grid based advanced front method와 절점들을 생성하지 않고 해석 영역에 삼각 요소를 바로 구성하는 element based advanced front method로 나눌 수 있다. Grid based advanced front method에서 해석 영역에 적절한 절점을 생성하는 방법으로는 일반적인 격자 구조의 절점 생성 방법을 적용하였으며 경계와의 거리가 가까운 절점은 생성되지 않으며, 삼각 요소를 구성할 때에는 두 개의 인접 절점을 비교하여 최적의 삼각 요소를 구성하게 된다. 단 두 개의 인접 절점만을 비교함으로서 비교적 빠른 시간 안에 최적의 삼각 요소망을 구성할 수 있다. 삼각 요소망을 생성한 후에는 Laplacian smoothing을 이용하여 삼각 요소망의 형질을 개선하였다. Element based advanced front method는 외부 경계에서부터 시작된 Front가 내부 영역으로 확대되어지며 각 Front에서 적절한 절점을 직접 생성하여 바로 삼각 요소를 구성하게 된다. Front에서 생성된 절점은 인접 절점들이 있는지 검색하여 인접 절점이 있다면 생성된 절점은 삭제되어지며 인접 절점이 삼각 요소를 위한 나머지 한 점으로 채택되어진다. Front는 외부 경계와 교차되어지지 않아야 하며 또한 연속된 Front를 효율적으로 관리하기 위해 list 자료 구조를 활용하였다.

  • PDF

영역분할법에 기반을 둔 병렬 유한요소해석 시스템 (Parallel Finite Element Analysis System Based on Domain Decomposition Method Bridges)

  • 이준성;염곡 강이;이은철;이양창
    • 한국전산구조공학회논문집
    • /
    • 제22권1호
    • /
    • pp.35-44
    • /
    • 2009
  • 본 논문에서는 대규모 3차원 구조해석에 필요한 병렬 유한요소해석을 위한 영역분할법의 적용에 대해 묘사하였다. 영역분할법을 사용한 병렬 유한요소법 시스템을 개발하였다. 절점 생성시, 절점들간의 거리가 특정절점에서의 공간함수와 같아지면 절점이 생성되어 진다. 이 절점공간함수는 퍼지지식처리에 의해 조절되어 진다. 기본적인 요소생성은 데로우니 삼각화 기법을 적용하였다. 자동요소생성 시스템을 이용한 영역분할법은 3차원 해석에 큰 도움이 된다. 공간함수와 유사하게 절점들간의 유한요소해석을 위한 병렬 수치 알고리즘으로서 영역분할법을 전체의 해석영역을 완전히 여러 개의 작은 영역으로 겹치지 않게 나누는 공역구배인 반복적 솔버와 결합시켰다. 개발된 시스템의 효용성에 대한 성능을 몇 가지 예를 통해 제시하였다.

2차원 수리 해석을 위한 범용 Mesh Generator의 개발(III) (Development of Mesh Generator for 2D Hydraulic Analysis(III))

  • 김도헌;장형상;고태진;김홍식
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.398-402
    • /
    • 2007
  • 본 연구에서는 삼각 요소망을 구성하는데 사용되는 기존의 Delaunay Triangulation 기법 외에 Advanced Front Technique 알고리즘을 적용하여 하천의 경계가 중요시되는 해석 모델에 적합한 삼각 요소망을 생성하고자 한다. Advanced Front Technique 알고리즘은 외부 경계를 따라 삼각 요소를 형성하기 시작하여 전체 해석 영역으로 요소를 채워가는 방법이다. 이 방법은 위에서 언급한 Delaunay Triangulation 기법의 단점인 해석 영역의 경계에서 요소의 형질이 좋지 못한 문제를 극복할 수 있을 뿐만 아니라, 미리 절점을 생성하지 않으므로 메모리를 절약하는 효과도 얻게 된다. Advanced Front Technique 알고리즘은 외부 경계의 노드(i)와 노드(i+1)을 Front로 하고, 이등변삼각형을 이루기 위해 해석 영역 내부의 적절한 위치에 새로운 절점(C)을 생성한다. 이렇게 Front와 새로운 절점(C)으로 이루어진 이등변 삼각형 요소가 생성된 후에, Front는 다음 Front로 전진하면서 점차 해석 영역의 내부로 삼각형 요소를 채우게 된다. 이와 같은 방법에 의해서 해석영역의 경계에서는 비교적 이등변 삼각형에 가까운 삼각 요소가 생성된다.

  • PDF

보행하중에 의한 구조물 진동의 효율적인 해석 (Efficient Analysis of Structure Vibration Induced by Walking Loads)

  • 김기철;이동근
    • 한국지진공학회논문집
    • /
    • 제5권1호
    • /
    • pp.21-29
    • /
    • 2001
  • 주차장, 버스터미널, 스타디움, 집회공간과 같은 낮은 고유진동수를 갖는 장경간 건축물에서는 저속 차량의 이동하중이나 보행자의 보행하중과 같은 동적하중에 의해 과도한 바닥판 진동이 발생할 수 있으며 이러한 진동은 건축물의 이용자에게 불쾌감을 일으켜 건축물의 사용성에 심각한 영향을 주게된다. 구조물에 가해지는 보행하중의 일반적인 적용방법은 분할된 요소의 절점을 따라 절점하중으로 가하는 것이다. 그러나 이러한 해석모델은 보행하중을 절점에만 가해야하는 제한적인 문제점을 가지고 있어 보폭 수만큼 절점을 생성시켜야 하며 보폭이 변하거나 절점이외에 하중이 작용할 경우 해석모델을 수정해야하는 번거로움이 있다. 본 연구에서는 보행하중에 대한 계측과 분석을 통하여 보행하중의 동적특성을 분석하였으며 계측한 보행하중을 예제구조물에 적용하였다. 그리고 보행하중에 의한 구조물 진동의 효율적인 해석을 위하여 구조물에 가해지는 보행하중을 등가의 절점하중으로 치환하는 방법을 제안하였으며 제안된 등가절점 하중의 타당성을 검증하기 위하여 예제구조물의 진동해석을 수행하였다.

  • PDF

Incremental Insertion Method(IIM)를 이용한 TIN 생성 프로그램 개발

  • 김윤형;염재홍
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2003년도 공동 춘계학술대회 논문집
    • /
    • pp.608-615
    • /
    • 2003
  • 수치지도에 존재하는 등고선의 절점(Vertex)과 표고점을 이용해서 수치표고모형을 생성하기 위하여 일반적으로 TIN을 이용한 방법이 사용된다. 불규칙적으로 분포되어져 있는 데이터를 이용해서 TIN을 구성하는 알고리즘은 여러가지가 존재하는데 본 연구에서는 Incremental Insertion Method(IIM)를 이용하였다. 하천이나 인위적인 작업으로 지형이 급격하게 변화되는 지형을 TIN 에 표현하기 위해서 사용되는 Break Line 이 본 연구에 적용되었으며, 절점(Vertex)이나 표고점이 잘못된 높이 값을 가짐으로써 수치표고모형에 발생하는 왜곡을 보정하기 위해서 이들 데이터를 TIN에서 제거하는 방법에 대한 연구가 수행되어졌다.

  • PDF

타원형 및 볼트복합형 스페이스 프레임 구조물의 형상 생성 및 최적화 방안 (Shape Generation and Optimization Technique of Space Frame Structures with Ellipse and Vault Complex Type)

  • 김호수;박영신
    • 한국공간구조학회논문집
    • /
    • 제10권4호
    • /
    • pp.113-122
    • /
    • 2010
  • 대공간 스페이스 프레임 구조물은 구조물의 목적 및 설계자의 의도와 함께 다양한 형상으로 구성될 수 있으며, 다양한 구조물 형식에 적용될 수 있다. 그러나 이러한 대공간 스페이스 프레임 구조물의 최적의 부재크기나 형상은 구조 엔지니어의 경험과 반복적인 해석 그리고 시행착오적인 방법 때문에 그 결정이 쉽지 않다. 따라서 본 논문에서는 설계자가 구조물의 최적 형상을 선택할 수 있는 방안을 제시하기 위해 먼저 타원형 및 볼트복합형과 같은 다양한 유형의 스페이스 프레임 구조물이 선정되며, 절점, 좌표 및 부재 생성을 위한 형상생성방법이 고려된다. 또한 스페이스 프레임 구조의 최적설계 절차에서 각 절점 좌표는 높이 변화나 링의 개수에 따라 변하게 되므로 최적설계 과정에서 절점파 부재의 자동생성기법이 적용된다. 다음으로 형상생성방법을 기반으로 한 형상생성모듈은 구조물의 최적화 단계에 앞서 설계자가 원하는 형상을 생성해주는 모듈이며, 최적화 단계에서는 해석 모듈과 최적화모듈이 연계된다. 마지막으로 예제 모델을 통해 형상생성방안 및 최적설계 방안의 효율성을 검토한다.

  • PDF

방향성 그래프에 기초한 분할연산 회로설계에 관한 연구 (A Study on the Partition Operating Circuit Design based on Directed Graph)

  • 박춘명
    • 한국정보통신학회논문지
    • /
    • 제17권9호
    • /
    • pp.2091-2096
    • /
    • 2013
  • 본 논문에서는 방향성 그래프에 기초하여 절점들 간의 입출력 관계가 트리의 특성을 갖는 연관관계를 분할연산기법과 수학적 해석을 통하여 함수로 변환하고 이를 회로 설계하는 방법에 대하여 논의하였다. 기존에 제안된 알고리즘이 임의의 절점수를 갖는 방향성 그래프에 대하여 같은 수의 잉여절점수를 삽입함으로써 생성되는 매개변수들이 양의 정수로 표현되지 못하여 회로의 설계가 불가능하게 되는 문제점이 있었다. 이를 개선하기 위해서 본 논문에서는 트리의 성질을 수학적으로 해석하여 주어진 임의의 절점수를 가지는 방향성 그래프에 대하여 절점들의 관계를 규명해주는 매개변수들과 논리레벨 P의 승수로 표현되어 항상 양의 정수 값을 갖도록 레벨 간에 각기 다른 잉여절점을 삽입하여 효율적인 회로설계를 하였다.

Bubble Mesh기법을 이용한 적응적 EFG해석 (An Adaptive Analysis in the Element-free Galerkin Method Using Bubble Meshing Technique)

  • 정흥진;이계희;최창근
    • 한국전산구조공학회논문집
    • /
    • 제15권1호
    • /
    • pp.85-94
    • /
    • 2002
  • 본 연구에서는 Bubble Mesh 기법을 이용한 적응적 최적 절점생성기법을 제안하고 이를 Element-free Galerkin 방법에 적용하였다. 무요소방법에서 제안된 일반적인 적응적 절점배치방법의 경우 적분격자를 이용하기 때문에 그 절점의 분포가 평가된 오차를 정확히 반영하지 못하고 불균등한 세분화로 인해 주변 절점분포와 급격한 절점밀도의 차이를 보이게 되어 추가적인 해석오차를 유발한다. 본 연구에서는 평가된 오차의 분포와 적분격자를 따라 구성된 불균등한 초기절점배치를 최적삼각격자 구성기법인 Bubble Mesh 기법을 이용하여 최적화 시키는 적응적 절점구성기법을 제안하였다. 절점의 불균등한 배치에 따른 추가적인 오차의 발생현상을 보이기 위해 1차원 문제를 해석하였고 본 연구에서 제안된 Bubble Mesh 기법을 이용한 적응적 무요소해석법의 적용성을 보이기 위해 2차원 문제를 해석하였다.

3차원 균열을 갖는 구조물에 대한 건전성 평가(I) (Integrity Evaluation for 3D Cracked Structures(I))

  • 이준성
    • 한국산학기술학회논문지
    • /
    • 제13권8호
    • /
    • pp.3295-3300
    • /
    • 2012
  • 3차원 유한요소법은 구조물에 존재하는 표면균열과 내재균열들의 응력확대계수를 구하는데 이용되어 진다. 기하모델, 즉 솔리드모델은 3차원 균열들을 포함하고 있다. 국부적인 절점밀도가 선택되어 지면 자동적으로 기하모델 영역에 중첩되어 지며 절점은 버블패깅 방법에 의해 생성되어지고 10절점 사변형 솔리드요소는 데라우니 삼각화 기술에 의해 생성하였다. 시스템의 정확도와 효용성을 체크하기 위해 인장하중을 받는 평판에 하나의 균열이 존재하는 경우의 응력확대계수를 구해 Raju-Newnam식과 비교하여 5%이내의 차이를 보였다. 또한, 인장하중을 받는 평판에 두개 균열이 존재하는 경우의 해석을 통해 상호 간섭 효과를 분석하였다.

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

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