비구조화 그리드

Unstructured grid
유한 요소 분석 망사를 위한 비구조화 그리드의 예

비정형 격자 또는 불규칙 격자는 불규칙한 패턴으로 삼각형이나 사각형같은 단순한 모양에 의해 유클리드 평면 또는 유클리드 공간의 일부를 테셀레이션하는 것입니다.유형의 그리드는 해석되는 입력이 불규칙한 형상을 가질 경우 유한요소 해석에 사용할 수 있다.

구조화 그리드와 달리 비구조화 그리드는 특정 정점 집합이 개별 요소를 구성하는 방법을 지정하는 연결 목록이 필요합니다(그래프(데이터 구조 참조).

Ruppert의 알고리즘은 불규칙한 모양의 폴리곤을 삼각형의 구조화되지 않은 그리드로 변환하는 데 자주 사용됩니다.

삼각형 및 사면체 외에 유한요소 시뮬레이션에서 일반적으로 사용되는 다른 요소에는 각각 2D 및 3D의 사각형(4-노드) 및 6면체(8-노드) 요소가 포함된다.비정형 사각형 그리드를 생성하는 데 가장 일반적으로 사용되는 알고리즘 중 하나는 "포장"[citation needed]입니다.그러나 일반 3D 솔리드 모델에서 구조화되지 않은 육면체 그리드를 생성하기 위해 일반적으로 사용되는 알고리즘은 없습니다."플래스터링"은 [citation needed]포장의 3D 버전이지만 솔리드 내부에 육면체 요소를 형성하는 데 어려움이 있습니다.

「 」를 참조해 주세요.

외부 링크

  • "Types of Grids". Archived from the original on 2013-03-25. Unstructured Grid