• Title/Summary/Keyword: mesh generation

Search Result 525, Processing Time 0.02 seconds

Automatic Tetrahedral Mesh Generation Using Advancing Front Technique with Node Searching (절점 탐색이 적용된 전진경계법에 의한 사면체 요소망의 자동생성)

  • 전성재;채수원
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.21 no.3
    • /
    • pp.91-99
    • /
    • 2004
  • An unstructured tetrahedral mesh generation algorithm has been presented. In order to construct better meshes in interior region by using an advancing front technique, a connecting operator and a local finishing operator II have been developed in addition to the existing operators. Before applying digging operators that generate new nodes inside of a meshing region, a connecting operator is employed that uses existing nodes which satisfy certain conditions for producing well-conditioned elements. The local finishing operator II is introduced to terminate the meshing process more flexibly on remaining subregions. With these new operators, tetrahedral meshing process becomes more robust and good quality of meshes are constructed.

A Study on Adaptive Mesh Generation for the Finite Element Method using h-Method (h-법에 의한 순응형 유한요소 재분할에 관한 연구)

  • 장창두;김병일
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1992.04a
    • /
    • pp.39-44
    • /
    • 1992
  • This paper proposes a method of h-type adaptive mesh generation for the finite element analysis of two dimensional elasticity problem. The error energy norm of a posteriori error estimation is difined based on the complementary energy of each element. Computer codes are developed and some examples are investigated. It is shown that the approach to the optimized mesh in this paper is effective and useful.

  • PDF

A NEW CELL SIZING METHOD FOR AUTOMATIC UNSTRUCTURED GRID GENERATION USING CAD SURFACE DATA (CAD 형상 데이터를 이용한 비정렬 격자 자동 생성을 위한 격자셀 크기 지정 기법)

  • Lee, B.J.;Kim, B.S.
    • 한국전산유체공학회:학술대회논문집
    • /
    • 2007.10a
    • /
    • pp.120-125
    • /
    • 2007
  • In this paper a new cell sizing method is proposed. The new method calculates cell size at a point using given size control elements directly without the aid of background grid as other cell sizing algorithms do. The calculation method and related definitions are described in detail, and typical cell sizing results are given.

  • PDF

Depth-based Mesh Modeling for Virtual Environment Generation (가상 환경 생성을 위한 깊이 기반 메쉬 모델링)

  • 이원우;우운택
    • Proceedings of the IEEK Conference
    • /
    • 2003.11b
    • /
    • pp.111-114
    • /
    • 2003
  • In this paper, we propose a depth-based mesh modeling method to generate virtual environment. The proposed algorithm constructs mesh model from unorganized point cloud obtained from a multi-view camera. We separate the point cloud consisting objects from the background. Then, we apply triangulation to each object and background. Since the objects and the background are modeled independently, it is possible to construct effective virtual environment. The application of proposed modeling method is applicable to entertainment, such as movie and video game and effective virtual environment generation.

  • PDF

Automatic Generation of Quadrilateral Meshes on Trimmed Surfaces (트림 곡면상에서 사각형 요소망의 자동 생성)

  • 김형일;채수원
    • Korean Journal of Computational Design and Engineering
    • /
    • v.4 no.2
    • /
    • pp.153-161
    • /
    • 1999
  • An atomatic mesh generation scheme with unstructured quadrilateral elements on trimmed surfaces has been developed. Trimmed surfaces are often encountered in modeling of structures with complex shapes such as aircrafts, automobile structures, pressure vessels and etc. For unstructured mesh generation with quadrilateral elements, a domain decomposition algorithm employing loop operators has been used. Mesh generation on trimmed surface is performed in three steps. First, trimmed surfaces with holes or cuts are transformed to th largest projection planes in which the meshes are constructed. The constructed meshes are transformed to the u-v parametric plane and then finally to the original 3D surfaces. Th exact locations of holes or cuts in projection planes are determined by the Newton-Raphson method. Sample meshes are constructed to demonstrate the effectiveness of the proposed algorithm.

  • PDF

Dynamically Adaptive Finite Element Mesh Generation Schemes

  • Yoon, Chong-Yul;Park, Joon-Seok
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.23 no.6
    • /
    • pp.659-665
    • /
    • 2010
  • The finite element method(FEM) is proven to be an effective approximate method of structural analysis if proper element types and meshes are chosen, and recently, the method is often applied to solve complex dynamic and nonlinear problems. A properly chosen element type and mesh yields reliable results for dynamic finite element structural analysis. However, dynamic behavior of a structure may include unpredictably large strains in some parts of the structure, and using the initial mesh throughout the duration of a dynamic analysis may include some elements to go through strains beyond the elements' reliable limits. Thus, the finite element mesh for a dynamic analysis must be dynamically adaptive, and considering the rapid process of analysis in real time, the dynamically adaptive finite element mesh generating schemes must be computationally efficient. In this paper, a computationally efficient dynamically adaptive finite element mesh generation scheme for dynamic analyses of structures is described. The concept of representative strain value is used for error estimates and the refinements of meshes use combinations of the h-method(node movement) and the r-method(element division). The shape coefficient for element mesh is used to correct overly distorted elements. The validity of the scheme is shown through a cantilever beam example under a concentrated load with varying values. The example shows reasonable accuracy and efficient computing time. Furthermore, the study shows the potential for the scheme's effective use in complex structural dynamic problems such as those under seismic or erratic wind loads.

Automatic Generation of Triangular Ginite Element Meshes on Three-Dimensional Surfaces (3차원 곡면에서 삼각형 유한요소망의 자동생성)

  • 채수원;손창현
    • Korean Journal of Computational Design and Engineering
    • /
    • v.1 no.3
    • /
    • pp.224-233
    • /
    • 1996
  • An automatic mesh generation scheme with triangular finite elements on three-dimensional surfaces has been developed. The surface triangulation process is performed as follows. To begin, surfaces with key nodes are transformed to two-dimensional planes and the meshes with triangular elements are constructed in these planes. Finally, the constructed meshes are transformed back to the original 3D surfaces. For the mesh generation, an irregular mesh generation scheme is employed in which local mesh densities are assigned by the user along the boundaries of the analysis domain. For this purpose a looping algorithm combined with an advancing front technique using basic operators has been developed, in which the loops are recursively subdivided into subloops with the use of the best split lines and then the basic operators generate elements. Using the split lines, the original boundaries are split recursively until each loop contains a certain number of key nodes, and then using the basic operators such as type-1 and type-2, one or two triangular elements are generated at each operation. After the triangulation process has been completed for each meshing domain, the resulting meshes are finally improved by smoothing process. Sample meshes are presented to demonstrate the versatility of the algorithm.

  • PDF

An Efficient Triangular Mesh Generation Algorithm using Domain-wise Hash Structure (영역기반 해쉬구조를 이용한 효율적 삼각형 자동 요소망 생성 알고리듬 개발)

  • Kim, Tae-Joo;Cho, Jin-Yeon
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.32 no.9
    • /
    • pp.41-48
    • /
    • 2004
  • In this work, a domain-wise hash structure is developed for efficient data handling, and by using the developed domain-wise hash structure, an automatic triangular mesh generation algorithm is proposed. To generate the optimal nodal points and triangles efficiently, the advancing layer method and Delaunay triangulation method are utilized. To investigate the performance of the proposed algorithm, benchmarking tests are carried out for various models including convex, concave and complicated shapes through the developed object oriented C++ mesh generation code.

Effects of Corona Electrode Shape and Discharge Gap Spacing on Ozone Concentration (방전공격과 방전극 형상이 오존발생농도에 미치는 영향)

  • Park, Seung-Lok;Lee, Jae-Chan;Jung, Sung-Jin;Moon, Jae-Duk
    • The Transactions of the Korean Institute of Electrical Engineers C
    • /
    • v.50 no.4
    • /
    • pp.169-175
    • /
    • 2001
  • Ozone has been widely applied to many industrial fields because of its strong oxidation power, Therefore, the studies have been carried out for the methods on an effective and high concentration ozone generation. The silent or surface discharge type ozone generators have been mainly used for high concentration ozone generation in many fields of applications. But these two types of ozone generators have shortcomings to be improved. In this study, the ozone generator which improved the shortcomings of above ozone generators was proposed and fabricated for the high concentration ozone generation. And the proposed ozone generator could generate the surface and barrier discharge simultaneously. For this purpose, a mesh type discharge electrode was proposed and studied as a function of the widths output maximum ozone concentration of 2.96[vol%] was obtained at 5.6[kV], 830[mA], for 0.3[mm] width and 0.8[mm] vacancy of the mesh electrode and gap spacing of 0.65[mm] respectively.

  • PDF

A Study on the Cutting Pattern Generation of the Membrane Structures Using Triangular Re-mesh (막 구조물의 삼각형 Re-mesh 패턴을 적용한 재단도 생성에 관한 연구)

  • Jeon, Jin-Hyung;Shon, Su-Deok;Jeong, Eul-Seok;Kim, Seung-Deog
    • Journal of Korean Association for Spatial Structures
    • /
    • v.7 no.3 s.25
    • /
    • pp.153-165
    • /
    • 2007
  • Flexible structure uses a material with strong axial stiffness and small bending stiffness as its major structural material so it is very sensitive to initial stiffness. Therefore, the self-formation process which accomplishes a form in the natural world is grasped and it is as well investigated and classified the type of modeling techniques which are available to find the shapes of soft structures. Accordingly, for analysis and design of flexible structure, three-step analysis such as shape analysis, stress-deformation analysis, cutting pattern generation and constructional analysis is required unlike the existing stiff structure. In this study, suggest that minimize the error of side curvatures by the triangle Re-mesh pattern and draw the cutting pattern generation.

  • PDF