• Title/Summary/Keyword: Triangular method

Search Result 779, Processing Time 0.03 seconds

Pole Selection Method for Delaunay Triangulation (Delaunay 삼각화 시 Pole 선택 방법)

  • Park, Tae-Jong;Park, Hyeong-Tae;Park, Sang-Chul;Chang, Min-Ho
    • Korean Journal of Computational Design and Engineering
    • /
    • v.12 no.6
    • /
    • pp.422-428
    • /
    • 2007
  • Presented in the paper is a procedure to reconstruct a triangular mesh from a point cloud. Although, the proposed procedure is based on the well-known Voronoi diagram approach, it introduces a selection method of 'Pole' to improve the quality of resulting mesh. To select the appropriate Poles for high quality of Triangular mesh, the patterns that the Poles affect to the mesh quality are carefully analyzed. It is possible to improve the mesh quality by controlling the selection method of 'Pole' in terms of distance limit. The initial mesh obtained by the proposed procedure may include invalid triangles. To relieve this problem, a slicing method is proposed to remove invalid triangles from the initial mesh. At last, correcting technique of normal vectors of generated mesh is introduced.

Quadrilateral-Triangular Mixed Grid System for Numerical Analysis of Incompressible Viscous Flow (비압축성 점성 유동의 수치적 해석을 위한 사각형-삼각형 혼합 격자계)

  • 심은보;박종천;류하상
    • Korean Journal of Computational Design and Engineering
    • /
    • v.1 no.1
    • /
    • pp.56-64
    • /
    • 1996
  • A quadrilateral-triangular mixed grid method for the solution of incompressible viscous flow is presented. The solution domain near the body surface is meshed using elliptic grid geneator to acculately simulate the viscous flow. On the other hand, we used unstructured triangular grid system generated by advancing front technique of a simple automatic grid generation algorithm in the rest of the computational domain. The present method thus is capable of not only handling complex geometries but providing accurate solutions near body surface. The numerical technique adopted here is PISO type finite element method which was developed by the present author. Investigations have been made of two-dimensional unsteady flow of Re=550 past a circular cylinder. In the case of use of the unstructured grid only, there exists a considerable amount of difference with the existing results in drag coefficient and vorticity at the cylinder surface; this may be because of the lack of the grid clustering to the surface that is a inevitable requirement to resolve the viscous flow. However, numerical results on the mixed grid show good agreements with the earlier computations and experimental data.

  • PDF

AUTOMATIC GENERATION OF UNSTRUCTURED SURFACE GRID SYSTEM USING CAD SURFACE DATA (CAD 형상 데이터를 이용한 비정렬 표면 격자계의 자동 생성 기법)

  • Lee, B.J.;Kim, B.S.
    • Journal of computational fluids engineering
    • /
    • v.12 no.4
    • /
    • pp.68-73
    • /
    • 2007
  • Computational Fluid Dynamics (CFD) approach is now playing an important role in the engineering process in these days. Generating proper grid system in time for the region of interest is prerequisite for the efficient numerical calculation of flow physics using CFD approach. Grid generation is, however, usually considered as a major obstacle for a routine and successful application of numerical approaches in the engineering process. CFD approach based on the unstructured grid system is gaining popularity due to its simplicity and efficiency for generating grid system compared to the structured grid approaches, especially for complex geometries. In this paper an automated triangular surface grid generation using CAD(Computer Aided Design) surface data is proposed. According to the present method, the CAD surface data imported in the STL(Stereo-lithography) format is processed to identify feature edges defining the topology and geometry of the surface shape first. When the feature edges are identified, node points along the edges are distributed. The initial fronts which connect those feature edge nodes are constructed and then they are advanced along the CAD surface data inward until the surface is fully covered by triangular surface grid cells using Advancing Front Method. It is found that this approach can be implemented in an automated way successfully saving man-hours and reducing human-errors in generating triangular surface grid system.

Analysis of Optical Transfer Function and Phase Error of the Modified Triangular Interferometer

  • Kim, Soo-Gil;Ryeom, Jeong-Duk
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.21 no.1
    • /
    • pp.10-18
    • /
    • 2007
  • We synthesize and analyze the optical transfer function(OTF) of the modified triangular interferometer(MTI) using two-pupil synthesis method and we present the optimal MTI, which can obtain any bipolar function by combining a wave plate and a linear polarizer. Also, we analyze its potential phase error sources caused by polarization components.

Modal characteristics of partially perforated rectangular plate with triangular penetration pattern

  • Jhung, Myung J.;Jeong, Kyeong H.
    • Structural Engineering and Mechanics
    • /
    • v.55 no.3
    • /
    • pp.583-603
    • /
    • 2015
  • There are so many applications of perforated pates with various penetration patterns. If they are penetrated regularly, it can be represented by solid plate with equivalent material properties, which has a benefit of finite element modelling and reducing computation time for the analysis. Because the equivalent material properties suggested already are not proper to be applicable for the dynamic analysis, it is necessary to extract the equivalent material properties for the dynamic analysis. Therefore, in this study, the equivalent modulus of elasticity are obtained for the perforated plate with a triangular penetration pattern by comparing the natural frequencies of the perforated plate with those of solid plate, which are represented with respect to the ligament efficacy. Using the equivalent material properties suggested, the modal analyses of the partially perforated rectangular plate with a triangular penetration pattern are performed and its applicability is shown by comparing natural frequencies of perforated and homogeneous solid plates from finite element method and analytical method.

A FDTD Analysis for the Slanted Metallic Boundaries (기울어진 금속 경계면에 대한 FDTD 해석)

  • 이윤경;윤현보
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.12 no.2
    • /
    • pp.278-284
    • /
    • 2001
  • In this paper, the slanted metallic boundaries is analyzed for the triangular cell grid method and compared with staircase approximation. Specially, this paper is derived an error range to the angle of inclination between the metal and the dielectric from the triangular cell grid method. That result, when the angle of inclination is from 30˚ to 60˚, the triangular cell grid method improves the accuracy, the computer memory and time requirement in comparison with the staircase approximation. But, out of this range, we do not expect the accuracy because a side of cell size lengthen.

  • PDF

Mesh Simplification and Adaptive LOD for Finite Element Mesh Generation

  • Date, Hiroaki;Kanai, Satoshi;Kishinami, Takeshi;Nishigaki, Ichiro
    • International Journal of CAD/CAM
    • /
    • v.6 no.1
    • /
    • pp.73-79
    • /
    • 2006
  • In this paper, we propose a new triangular finite element mesh generation method based on simplification of high-density mesh and adaptive Level-of-Detail (LOD) methods for efficient CAE. In our method, mesh simplification is used to control the mesh properties required for FE mesh, such as the number of triangular elements, element shape quality and size while keeping the specified approximation tolerance. Adaptive LOD methods based on vertex hierarchy according to curvature and region of interest, and global LOD method preserving density distributions are also proposed in order to construct a mesh more appropriate for CAE purpose. These methods enable efficient generation of FE meshes with properties appropriate for analysis purpose from a high-density mesh. Finally, the effectiveness of our approach is shown through evaluations of the FE meshes for practical use.

Thurstonian Modeling for Triangular Method toward Analysis of Rating Data

  • Yu, Si-Nae;Sung, Nae-Kyung
    • Journal of Korean Society for Quality Management
    • /
    • v.27 no.1
    • /
    • pp.101-110
    • /
    • 1999
  • Products are often evaluated on rating scales to measure and quantify their attributes of interest. In case that one wishes to compare multiple rating datasets simultaneously, there must be a standardized scale with which one can discriminate relative differences among corresponding scale means. In this regard, the concept of Thurstonian modeling applied to various discrimination tests including the triangular method has been recently being reconsidered. In this paper we extend previous researches on the triangular method and evaluate the effect of unequal variances and correlated variables upon the probability of correct response using Monte-Carlo simulation. We observed that the probability of correct response depends on dimensionality, variances, and correlation structure of stimulus sets. But it does not depend on the relative orientation in a multidimensional space.

  • PDF

An Efficient Triangulation Algorithm for Trimmed NURBS Surfaces (트림된 NURBS 곡면의 효율적인 삼각화 알고리즘)

  • 정재호;박준영
    • Korean Journal of Computational Design and Engineering
    • /
    • v.5 no.2
    • /
    • pp.144-154
    • /
    • 2000
  • We propose an algorithm for obtaining a triangular approximation of a trimmed NLRBS surface. Triangular approximation is used in the pre-processing step of many applications such as RP(Rapid Prototyping), NC(Numerical Control) and FEA(Finite Element Analysis), etc. The algorithm minimizes the number of triangular elements within tolerance and generates a valid triangular mesh for STL file and NC tool path generation. In the algorithm, a subdivision method is used. Since a patch is a basic element of triangular mesh creation, boundary curves of a patch are divided into line segments and the division of curves is applied for the interior of the surface. That is, boundary curves are subdivided into line segments and two end points of each line segment are propagated to the interior of the surface. For the case of a trimmed surface, triangulation is carried out using a model space information. The algorithm is superior because the number of elements can be controlled as the curvature of the surface varies and it generates the triangular mesh in a trimmed region efficiently. To verify the efficiency, the algorithm was implemented and tested for several 3D objects bounded by NURBS surfaces.

  • PDF

New Hollow RC Bridge Piers with Triangular Reinforcement Details (삼각망 철근상세를 갖는 새로운 중공 철근콘크리트 교각)

  • Kim, Tae-Hoon;Kim, Ho-Young;Lee, Jae-Hoon;Shin, Hyun-Mock
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.20 no.1
    • /
    • pp.21-31
    • /
    • 2016
  • This study investigates the seismic performance of new hollow reinforced concrete (RC) bridge piers with triangular reinforcement details. The developed triangular reinforcement details are economically feasible and rational, and facilitate shorter construction periods. We tested a model of new hollow RC bridge piers with triangular reinforcement details under a constant axial load and a quasi-static, cyclically reversed horizontal load. We used a computer program, Reinforced Concrete Analysis in Higher Evaluation System Technology (RCAHEST), for analysis of RC structures. The used numerical method gives a realistic prediction of seismic performance throughout the loading cycles for several hollow pier specimens investigated. As a result, developed triangular reinforcement details for material quantity reduction was equal to existing reinforcement details in terms of required performance.