• 제목/요약/키워드: triangle patch

검색결과 28건 처리시간 0.031초

3차원 8분할 Delaunay 삼각화 알고리즘 개발 (Development of Delaunay Triangulation Algorithm Using Oct-subdivision in Three Dimensions)

  • 박시형;이성수
    • 한국CDE학회논문집
    • /
    • 제10권3호
    • /
    • pp.168-178
    • /
    • 2005
  • The Delaunay triangular net is primarily characterized by a balance of the whole by improving divided triangular patches into a regular triangle, which closely resembles an equiangular triangle. A triangular net occurring in certain, point-clustered, data is unique and can always create the same triangular net. Due to such unique characteristics, Delaunay triangulation is used in various fields., such as shape reconstruction, solid modeling and volume rendering. There are many algorithms available for Delaunay triangulation but, efficient sequential algorithms are rare. When these grids involve a set of points whose distribution are not well proportioned, the execution speed becomes slower than in a well-proportioned grid. In order to make up for this weakness, the ids are divided into sub-grids when the sets are integrated inside the grid. A method for finding a mate in an incremental construction algorithm is to first search the area with a higher possibility of forming a regular triangular net, while the existing method is to find a set of points inside the grid that includes the circumscribed sphere, increasing the radius of the circumscribed sphere to a certain extent. Therefore, due to its more efficient searching performance, it takes a shorer time to form a triangular net than general incremental algorithms.

매설된 안테나에 의한 지면 위 금속도체의 전자파 산란 (Electromagnetic scattering from a conductor above ground illuminated by an embedded antenna)

  • 장병찬;이승학;김채영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
    • /
    • pp.191-194
    • /
    • 2002
  • We analyzed radiation characteristics of dipole antenna in a lossy 9round with conducting object located above ground. Electric field integral equation is used to solve the problem. In this integral equation, GPOF(Generalized Pencil of Function) method is applied to derive the closed form of the electric field due to a current source. Surface current on a conductor is expanded with a well-known vector triangle basis function. The singular integration of a triangle patch is transformed to the non-singular integration by Duffy's method. This transformed non-singular integration is easily calculated by using one-dimensional Gaussian quadrature rule, instead of usual closed form evaluation.

  • PDF

Duffy 방법을 이용한 임의 형상 도체의 전자파 산란 해석 (Analysis of Electromagnetic Scattering from an Arbitrarily-Shaped Conductor using Duffy한s Method)

  • 이승학;김채영;이창원
    • 한국전자파학회논문지
    • /
    • 제13권8호
    • /
    • pp.834-842
    • /
    • 2002
  • 임의 모양의 완전도체의 전자파 산란을 해석하기 위하여 모멘트 방법을 이용하였다. GID(Graphic Interface Design)툴을 이용하여 설계된 금속 도체의 표면은 서로 다른 모양의 삼각패치로 모델링 되었다. 도체 표면전류는 삼각패치의 벡터 기저함수로 확장되었다. 관측점과 전원점이 동일 삼각패치에 위치할 때, 삼각패치의 특이점 적분은 Duffy 방법을 이용하여 특이점이 없는 적분으로 변환이 가능하였고, 변환된 특이점 항들은 1차원의 가우시안 구적법을 이용하여 간단하게 계산되어질 수 있었다. 특이점을 제외한 적분들은 2차원 가우시안 구적법으로 계산되었다.

Delaunay삼각형 분할법의 RP에의 응용 (Application of Delaunay Triangulation on RP)

  • 명태식;채희창;김옥현
    • 한국생산제조학회지
    • /
    • 제8권3호
    • /
    • pp.35-41
    • /
    • 1999
  • STL which is used in Rapid Prototyping is composed of a lot of triangular facets. The number of triangles and the shapes of these triangles determine the quality of STL. Therefore, proper algorithm is necessary to enhance the quality of triangular patch. In this paper we used the Delaunay triangulation method to apply to following processes. 1) On processing for reducing sharp triangles which cause errors on intersection. 2) On processing for connecting two or more collinear edges. 3) On processing for deleting unnecessarily inserted points in coplanar polygon.

  • PDF

곡가공 프로세스를 고려한 곡판 분류 알고리즘 (An Algorithm of Curved Hull Plates Classification for the Curved Hull Plates Forming Process)

  • 노재규;신종계
    • 대한조선학회논문집
    • /
    • 제46권6호
    • /
    • pp.675-687
    • /
    • 2009
  • In general, the forming process of the curved hull plates consists of sub tasks, such as roll bending, line heating, and triangle heating. In order to complement the automated curved hull forming system, it is necessary to develop an algorithm to classify the curved hull plates of a ship into standard shapes with respect to the techniques of forming task, such as the roll bending, the line heating, and the triangle heating. In this paper, the curved hull plates are classified by four standard shapes and the combination of them, or saddle, convex, flat, cylindrical shape, and the combination of them, that are related to the forming tasks necessary to form the shapes. In preprocessing, the Gaussian curvature and the mean curvature at the mid-point of a mesh of modeling surface by Coon's patch are calculated. Then the nearest neighbor method to classify the input plate type is applied. Tests to verify the developed algorithm with sample plates of a real ship data have been performed.

수정 SPR 기법에 의한 휨을 받는 평판문제의 적응적 p-체눈 세분화 (p-Adaptive Mesh Refinement of Plate Bending Problem by Modified SPR Technique)

  • 조준형;이희정;우광성
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2007년도 정기 학술대회 논문집
    • /
    • pp.481-486
    • /
    • 2007
  • The Zienkiewicz-Zhu(Z/Z) error estimate is slightly modified for the hierarchical p-refinement, and is then applied to L-shaped plates subjected to bending to demonstrate its effectiveness. An adaptive procedure in finite element analysis is presented by p-refinement of meshes in conjunction with a posteriori error estimator that is based on the superconvergent patch recovery(SPR) technique. The modified Z/Z error estimate p-refinement is different from the conventional approach because the high order shape functions based on integrals of Legendre polynomials are used to interpolate displacements within an element, on the other hand, the same order of basis function based on Pascal's triangle tree is also used to interpolate recovered stresses. The least-square method is used to fit a polynomial to the stresses computed at the sampling points. The strategy of finding a nearly optimal distribution of polynomial degrees on a fixed finite element mesh is discussed such that a particular element has to be refined automatically to obtain an acceptable level of accuracy by increasing p-levels non-uniformly or selectively. It is noted that the error decreases rapidly with an increase in the number of degrees of freedom and the sequences of p-distributions obtained by the proposed error indicator closely follow the optimal trajectory.

  • PDF

표면 법선 기반의 삼각형 메쉬 영역화 기법 (Triangular Mesh Segmentation Based On Surface Normal)

  • 김동환;윤일동;이상욱
    • 대한전자공학회논문지SP
    • /
    • 제39권2호
    • /
    • pp.22-29
    • /
    • 2002
  • 본 논문에서는 삼각형으로 이루어진 3차원 메쉬 데이터의 영역화에 대한 알고리듬을 서술한다. 제안하는 알고리듬은 메쉬 표면을 구성하는 삼각형들의 방향성에 기반한 것으로, 인접한 삼각형 쌍들의 반복적인 병합을 이용한다 메쉬 표면은 각각의 영역이 비슷한 법선 벡터를 가지는 삼각형들로 구성되도록 여러 개의 영역으로 영역화된다. 따라서 각 영역은 평면 조각으로 근사될 수 있으며, 각 영역의 경계선은 인간이 전체 메쉬 모델을 지각적으로 이해하는데 있어서 중요한 기하학적인 정보를 포함한다. 실험 결과는 제안하는 알고리듬이 효율적으로 동작하고 있음을 보여준다.

삼각패치형 저역 통과 여파기의 구현 (Design of Triangular-Patch Type Low Pass Filter)

  • 오송이;황희용
    • 한국전자파학회논문지
    • /
    • 제23권3호
    • /
    • pp.355-360
    • /
    • 2012
  • 본 논문에서는 계단 임피던스를 갖는 삼각패치형 5단 저역 통과 여파기를 제안한다. 제안된 구조는 일반적인 계단형 임피던스 저역 통과 여파기를 직각 이등변 삼각형으로 접어 구현한 구조로서, 설계법은 기존의 계단형 임피던스 여파기와 동일하다. 또한, 기존 계단형 임피던스 여파기와 다르게, 이 구조는 콤팩트하게 접히면서 생성된 slot들에 의하여 여파기의 차단 주파수 및 차단 대역폭과 감쇠극 특성을 조절할 수 있는 장점을 가지고 있고 또한, 소형화에 유리하다. 제작된 여파기는 $13.75mm{\times}6.875mm$의 크기로 일반적인 계단형 임피던스 여파기에 비해 24.4 %의 크기가 감소되었다. 측정 결과, 통과 대역에서 -10 dB 이하의 반사 손실과 차단 대역에서 -10 dB 이하의 삽입 손실을 보였고, 약 $3f_c$까지 차단되었다.

위성 대 위성 통신용 광대역 HTS 안테나 제작 및 특성 해석 (Fabrication and Characterization of Wideband HTS Antennas for Satellite to Satellite Communication)

  • 정동철
    • 대한전기학회논문지:전기물성ㆍ응용부문C
    • /
    • 제51권12호
    • /
    • pp.573-577
    • /
    • 2002
  • We designed wideband HTS antennas which consists of two triangle -radiation patches using a $YBa_2Cu_3O_{7-X}$ (YBCO) superconducting thin film. The major limitation of high-Tc superconducting (HTS) microstrip antennas is the narrow bandwidth due to the high Q and thin substrate. Defining bandwidth as the frequency range over which standing wave ratio (SWR) 2:1 or less, HTS antenna bandwidths are typically 0.85 % to 1.1 %. Thus considerable effort has been focused on developing antennas for broadband operation. To calculate input impedance and design of the broadband HTS antennas a moment method technique was used. The HTS antenna fabricated in this work was designed for K-band, which is useful band for satellite to satellite communications. The bandwidth obtained was a significant 6.7 % and the other measured performance of our HTS antenna, including the bandwidth, radiation Pattern, efficiency, standing wave ratio (SWR) and return losses was reported.

위성 대 위성 통신용 광대역 HTS 안테나 제작 및 특성 해석 (Fabrication and Characterization of Wideband HTS Antennas for Satellite to Satellite Communication)

  • 정동철;최명호;황종선;강형곤;한병성
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2002년도 하계학술대회 논문집
    • /
    • pp.523-526
    • /
    • 2002
  • We designed wideband HTS antennas which consists of two triangle-radiation patches using a YBa$_2$Cu$_3$O$\sub$7-x/ (YBCO) superconducting thin film. The major limitation of high-Tc superconducting (HTS) microstrip antennas is the narrow bandwidth due to the high Q and thin substrate. Defining bandwidth as the frequency range over which standing wave ratio (SWR) 2:1 or less, HTS antenna bandwidths are typically 0.85% to 1.1%. Thus considerable effort has been focused on developing antennas for broadband operation. To calculate input impedance and design of the broadband HTS antennas a moment method technique was used. The HTS antenna fabricated in this work was designed for K-band, which is useful band for satellite-to-satellite communications. The bandwidth obtained was a significant 6.7% and the other measured performance of our HTS antenna, including the bandwidth, radiation Pattern, efficiency, standing wave ratio (SWR) and return losses was reported.

  • PDF