• 제목/요약/키워드: 3D meshes

검색결과 192건 처리시간 0.026초

REVIEW AND IMPLEMENTATION OF STAGGERED DG METHODS ON POLYGONAL MESHES

  • KIM, DOHYUN;ZHAO, LINA;PARK, EUN-JAE
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제25권3호
    • /
    • pp.66-81
    • /
    • 2021
  • In this paper, we review the lowest order staggered discontinuous Galerkin methods on polygonal meshes in 2D. The proposed method offers many desirable features including easy implementation, geometrical flexibility, robustness with respect to mesh distortion and low degrees of freedom. Discrete function spaces for locally H1 and H(div) spaces are considered. We introduce special properties of a sub-mesh from a given star-shaped polygonal mesh which can be utilized in the construction of discrete spaces and implementation of the staggered discontinuous Galerkin method. For demonstration purposes, we consider the lowest case for the Poisson equation. We emphasize its efficient computational implementation using only geometrical properties of the underlying mesh.

비정렬격자계를 사용하는 3차원 유동해석코드 개발 (II) - 코드성능평가 - (Development of 3-D Flow Analysis Code Using Unstructured Grid System (II) - Code's Performance Evaluation -)

  • 김종태;김종은;명현국
    • 대한기계학회논문집B
    • /
    • 제29권9호
    • /
    • pp.1057-1064
    • /
    • 2005
  • A conservative finite-volume numerical method using unstructured meshes, which is developed by the authors, is evaluated for its application to several 2-D benchmark problems using a variety of quadrilateral, triangular and hybrid meshes. The present pressure-based numerical method for unstructured mesh clearly demonstrates the same accuracy and robustness as that fur typical structured mesh.

하이브리드 전도성 Filler 섬유강화 복합재료의 전자파 차폐효과 (Electromagnetic Interference Shielding Effectiveness of Fiber Reinforced Composites Hybrid Conductive Filler)

  • 한길영;송동한;배지수
    • 한국해양공학회지
    • /
    • 제23권3호
    • /
    • pp.35-39
    • /
    • 2009
  • The main objective of this study was to investigate fiber reinforced composite materials (FRCM) with electromagnetic shielding characteristics using aluminum (Al) film and copper (Cu) meshes. This study investigated the electromagnetic interference (EMI) shielding effectiveness (SE) of fiber reinforced composites filled with Al film, Cu meshes, and nano carbon black as hybrid conductive fillers to provide the electromagnetic shielding property of the fiber reinforced composites. The coaxial transmission line method of ASTM D 4935-89 was used to measure the EMI shielding effectiveness of composites in the frequency range of 300 MHz to 1.5 GHz. The variations of SE of FRCM with Al film, fine Cu, and general Cu meshes are described. The results indicate that the FRCM having Al film exhibited up to 75 dB of SE at 1.5 GHz.

기하학 정보를 이용한 3차원 모델 검색 (3D Model Retrieval Using Geometric Information)

  • 이기호;김낙우;김태용;최종수
    • 한국통신학회논문지
    • /
    • 제30권10C호
    • /
    • pp.1007-1016
    • /
    • 2005
  • 본 논문은 3차원 모델의 모양 기반 검색을 하기 위한 모델의 특징을 추출하는 방법을 제시한다. 3차원 모델의 특징 기술자는 모델에 대한 위치, 회전, 크기 변환에서 그 특징이 불변해야 하기 때문에, 모델을 정규 좌표계로 표시하기 위한 선(先)처리 작업이 필요하다. 우리는 선처리 작업을 위해서 주성분 분석 방법을 사용하였으며, 이 방법은 최소 경계 상자와 외접구의 생성을 위해서도 이용되었다. 제안한 알고리즘은 다음과 같다. 반지름 1인 외접구를 만들고, 구의 중심에 3차원 모델을 위치시킨 후, 반지름이 다른 동심구($r_i=i/n,\;i=1,2,{\ldots},n$)를 생성하고, 이 동심구들과 모델이 접하는 면을 구한 다음 그 면에 대한 곡률을 계산한다. 여기서 구한 곡률을 3차원 모델의 특징 기술자로 사용하게 된다. 실험 결과는 타 알고리즘에 비해 제안하는 방법이 상대적으로 적은 빈(bin) 수를 가졌음에도 불구하고 ANMRR 평가 함수에 의해 최소 0.1에서 0.6 이상의 성능 개선 효과가 나타나고 있음을 보여 준다. 본 논문은 색인 기법으로 $R{^*}-tree$를 사용하였다.

전역 및 국부 기하 특성을 반영한 메쉬 분할 (A Mesh Segmentation Reflecting Global and Local Geometric Characteristics)

  • 임정훈;박영진;성동욱;하종성;유관희
    • 정보처리학회논문지A
    • /
    • 제14A권7호
    • /
    • pp.435-442
    • /
    • 2007
  • 본 논문에서는 3D 메쉬 모델의 텍스쳐 매핑, 단순화, 모핑, 압축, 형상정합 등 다양한 분야에 응용될 수 있는 메쉬분할 문제를 다룬다. 메쉬 분할은 주어진 메쉬를 서로 떨어진 집합(disjoint sets)으로 나누는 과정으로서, 본 논문에서는 메쉬의 전역적 및 국부적 기하 특성을 동시에 반영하여 메쉬를 분할하는 방법을 제시하고자 한다. 먼저 주어진 메쉬의 국부적 기하 특성인 곡률 정보와 전역적 기하 특성인 볼록성을 이용하여 메쉬 정점들 중 첨예정점(sharp vertex)을 추출하고, 모든 첨예정점들 간의 유클리디언 거리에 기반한 $\kappa$-평균군집화 기법[26]을 적용하여 첨예 정점들을 분할한다. 분할된 첨예정점에 속하지 않는 나머지 정점들에 대해서는 유클리디언 거리상 가까운 군집으로 병합하여 최종적인 메쉬분할이 이루어진다. 또한 본 논문에서 제안한 메쉬분할 방법을 구현하여 여러 메쉬 모델에 대해 실험 결과를 보여준다.

Radial Basis Function을 사용한 격자 변형에 대한 연구 (A STUDY ON A GRID DEFORMATION USING RADIAL BASIS FUNCTION)

  • 제소영;정성기;양영록;명노신;조태환
    • 한국전산유체공학회:학술대회논문집
    • /
    • 한국전산유체공학회 2009년 춘계학술대회논문집
    • /
    • pp.121-124
    • /
    • 2009
  • A moving mesh system is one of the critical parts in a computational fluid dynamics analysis. In this study, the RBF(Radial Basis Function) which shows better performance than hybrid meshes was developed to obtain the deformed grid. The RBF method can handle large mesh deformations caused by translations, rotations and deformations, both for 2D and 3D meshes. Another advantage of the method is that it can handle both structured and unstructured grids with ease. The method uses a volume spline technique to compute the deformation of block vertices and block edges, and deformed shape.

  • PDF

기본 오프셋을 이용한 상선의 선체표면 격자계 생성방법 (Practical Method for Generating Surface Mesh using Offset Table)

  • 김우전;반석호
    • 대한조선학회논문집
    • /
    • 제36권1호
    • /
    • pp.61-69
    • /
    • 1999
  • 수치 계산을 이용하여 선형의 유체동력학적인 특성을 신속히 파악하기 위해서는 선체표면 격자계를 생성하는 과정이 쉽고 자동화되어 있어야 한다. 이를 위하여 기본 스테이션 오프셋과 선수미 윤곽선만을 이용하여 선형을 정의하고, 이를 이용하여 퍼텐셜 유동이나 점성유동의 계산에 필요한 선체 표면 격자계를 손쉽게 생성할 수 있는 방법을 개발하였다. 선수와 선미 벌브를 가진 일반 상선의 선형을 표현하기 위해 수선의 양 끝단을 타일, 포물선, 쌍곡선, 3차 곡선 등의 조합으로 표시할 수 있게 하였다. 그리고 선수와 선미의 윤곽선을 격자계의 경계선으로 하였기 때문에 비선형 자유수면 조건을 이용한 조파저항 계산에서의 격자 변형이나 점성유동 해석을 위한 난류 경계층에서의 벽좌표의 정의가 종단면을 기준으로 한 종래의 격자에 비해 매우 편리하다고 할 수 있다.

  • PDF

3D Model Retrieval Based on Orthogonal Projections

  • Wei, Liu;Yuanjun, He
    • International Journal of CAD/CAM
    • /
    • 제6권1호
    • /
    • pp.117-123
    • /
    • 2006
  • Recently with the development of 3D modeling and digitizing tools, more and more models have been created, which leads to the necessity of the technique of 3D mode retrieval system. In this paper we investigate a new method for 3D model retrieval based on orthogonal projections. We assume that 3D models are composed of trigonal meshes. Algorithms process first by a normalization step in which the 3D models are transformed into the canonical coordinates. Then each model is orthogonally projected onto six surfaces of the projected cube which contains it. A following step is feature extraction of the projected images which is done by Moment Invariants and Polar Radius Fourier Transform. The feature vector of each 3D model is composed of the features extracted from projected images with different weights. Our System validates that this means can distinguish 3D models effectively. Experiments show that our method performs quit well.

다단메쉬 및 펄스중첩법을 적용한 펄스형 Nd:YAG의 Surfacing Process (Surfacing Process of Pulsed Nd:YAG laser by using Multiple mesh and Pulse Superposition Technique)

  • 정종한;홍정환;김동현;김희제;조정수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 추계학술대회 논문집 학회본부
    • /
    • pp.373-375
    • /
    • 1997
  • In this study, we designed multiple mesh circuit consisting of 3-6 meshes and pulse superposition one consisting of a 3 mesh, and fabricated the electrical power supply and the single elliptical resonator. We developed the two pulse superposition technique forming the step pulse shapes of pulsed Nd:YAG laser with single shot multivibrator and 2 SCRs. Laser beam generated by multiple mesh circuit and superposition one respectively irradiated target surface to analyze process state of surface with spark and vapor. And it was obtained experimental results that all superposition meshes had common points which the best efficiency was obtained at delay time 0[${\mu}s$], followed by, no superposition and obtained at delay time 250[${\mu}s$].

  • PDF

삼차원 유한요소의 자동생성 (1) - 사면체 옥트리의 구성 - (Automatic Generation of 3-D Finite Element Meshes : Part(I) - Tetrahedron-Based Octree Encoding -)

  • 정융호;이건우
    • 대한기계학회논문집
    • /
    • 제18권12호
    • /
    • pp.3159-3174
    • /
    • 1994
  • A simple octree encoding algorithm based on a tetrahedron root has been developed to be used for fully automatic generation of three dimensional finite element meshes. This algorithm starts octree decomposition from a tetrahedron root node instead of a hexahedron root node so that the terminal mode has the same topology as the final tetrahedral mesh. As a result, the terminal octant can be used as a tetrahedral finite element without transforming its topology. In this part(I) of the thesis, an efficient algorithm for the tetrahedron-based octree is proposed. For this development, the following problems have been solved, : (1) an efficient data structure for storing the octree and finite elements, (2) an encoding scheme of a tetrahedral octree, (3) a neighbor finding technique for the tetrahedron-based octree.