• Title/Summary/Keyword: triangle patch

Search Result 28, Processing Time 0.024 seconds

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

  • Park S.H.;Lee S.S.
    • Korean Journal of Computational Design and Engineering
    • /
    • v.10 no.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 (매설된 안테나에 의한 지면 위 금속도체의 전자파 산란)

  • 장병찬;이승학;김채영
    • Proceedings of the IEEK Conference
    • /
    • 2002.06a
    • /
    • 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

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

  • 이승학;김채영;이창원
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.13 no.8
    • /
    • pp.834-842
    • /
    • 2002
  • The method of moment is applied to the analysis of electromagnetic scattering from an arbitrarily-shaped conductor. The conducting surface is discretized into triangular patches using a GID tool. Surface currents on a conductor are expanded with a vector triangle basis function. By using the Duffy's method, the singular integration appeared in a triangle patch can be transformed into the non-singular integral form suitable for one dimensional Gaussian quadrature integration method. Mutual and self integration extracted singular terms are evaluated by two dimensional Gaussian quadrature techniques.

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

  • 명태식;채희창;김옥현
    • Journal of the Korean Society of Manufacturing Technology Engineers
    • /
    • v.8 no.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 (곡가공 프로세스를 고려한 곡판 분류 알고리즘)

  • Noh, Ja-Ckyou;Shin, Jong-Gye
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.46 no.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.

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

  • Jo, Jun-Hyung;Lee, Hee-Jung;Woo, Kwang-Sung
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2007.04a
    • /
    • 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 (표면 법선 기반의 삼각형 메쉬 영역화 기법)

  • Kim, Dong-Hwan;Yun, Il-Dong;Lee, Sang-Uk
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.2
    • /
    • pp.22-29
    • /
    • 2002
  • This paper presents an algorithm for segmentation of 3D triangular mesh data. The proposed algorithm uses iterative merging of adjacent triangle pairs based on the orientation of triangles. The surface is segmented into patches, where each patch has a similar normal property Thus, each region can be approximated to planar patch and its boundaries have perceptually important geometric information of the entire mesh model. The experimental results show that the Proposed algorithm is peformed efficiently.

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

  • Oh, Song-Yi;Hwang, Hee-Yong
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.23 no.3
    • /
    • pp.355-360
    • /
    • 2012
  • In this paper, an stepped-impedance low pass filter(SI-LPF) of triangular-patch type is proposed. A SI-LPF designed according to the standard SI-LPF design procedure is folded as a right angled triangle. The figure of merits of this structure are the adjustabilities of the cut off frequency, the stopband and the attenuation pole frequency of the proposed LPF by varying the resultant slots after folding the SI-LPF compactly for miniaturization. The size of the fabricated LPF is $13.75mm{\times}6.875mm$, which is 24.4 % reduced one compared to that of the conventional SI-LPF. The measured results of the LPF show return loss of less than -10 dB at passband, insertion loss of less than -10 dB at stopband and wide stopband from 3.5 GHz to 10 GHz (about $3f_c$).

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

  • 정동철
    • The Transactions of the Korean Institute of Electrical Engineers C
    • /
    • v.51 no.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.

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

  • 정동철;최명호;황종선;강형곤;한병성
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2002.07a
    • /
    • 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