• 제목/요약/키워드: Mesh generation

검색결과 524건 처리시간 0.024초

CAE Solid Element Mesh Generation from 3D Laser Scanned Surface Point Coordinates

  • Jarng S.S.;Yang H.J.;Lee J.H.
    • 한국CDE학회논문집
    • /
    • 제10권3호
    • /
    • pp.162-167
    • /
    • 2005
  • A 3D solid element mesh generation algorithm was newly developed. 3D surface points of global rectangular coordinates were supplied by a 3D laser scanner. The algorithm is strait forward and simple but it generates hexahedral solid elements. Then, the surface rectangular elements were generated from the solid elements. The key of the algorithm is elimination of unnecessary elements and 3D boundary surface fitting using given 3D surface point data.

절점과 요소의 동시 생성을 위한 삼각 요소 알고리즘 (Triangular Mesh Generation Algorithm for Generating Nodes and Triangular Elements Concurrently)

  • 천재홍;양현익
    • 한국CDE학회논문집
    • /
    • 제5권3호
    • /
    • pp.207-214
    • /
    • 2000
  • For last 20 years, a number of researches and developments on finite element mesh generation has been carried out and most of them are comported of node generation part and node generation part. However these algorithms are inefficient in mesh veneration process and difficult to control the shape of elements when comparing with the generation of nodes and elements concurrently. In this study, therefore, an algorithm it proposed to generate nodes and elements concurrently for various two-dimensional objects having multiple holes. Inner node generation is performed by choosing three consecutive boundary nodes and comparing them with other close boundary nodes. As soon as inner nodes are determined, element generation is conducted based on the comparison of the distances among the generated inner nodes, three consecutive boundary nodes and other close boundary nodes. the generated element nodes become new boundary nodes for further repeated process. The processes are repeated through out each region until three consecutive boundary nodes finally form a tirangular element.

  • PDF

Advancing Front Method를 이용한 대변형 쉘 구조물의 적응적 유한요소 자동생성법 (Adaptive Mesh Generation in Large Deformation Analysis of Shell Structures with Advancing Front Method)

  • 장창두;정진우;문성춘
    • 한국전산구조공학회논문집
    • /
    • 제12권3호
    • /
    • pp.447-455
    • /
    • 1999
  • 본 연구에서는 대변형 쉘 구조물에 효과적인 적응적 유한요소 자동생성 기법을 제안한다. 사후 오차평가에 기초하여 기하학적 비선형 해석시 각 하중 단계에서의 요소 재생성에 초점을 맞추고 있다. 응력오차로부터 얻어진 요소크기 함수로 등고선을 구성하고, 요소 재생성 기법으로 advancing front method의 일종인 패이빙법(paving method)을 이용하여 적응적 요소 자동생성을 수행한 결과, 그 유용성을 확인하였다.

  • PDF

BEM에서의 자동요소분할 알고리즘의 구현 (An Implementation of Automatic Mesh Generation Algorithm in Boundary Element Method)

  • 오환섭
    • 한국생산제조학회지
    • /
    • 제6권4호
    • /
    • pp.65-71
    • /
    • 1997
  • The automation of mesh generation in BEM is very important in numerical analysis field for the time and efficiency. In order to this problem, program and algorithm to achive the purpose of making input data and automation of mesh generation based in Expert System are developed in this study. This program has the function of rotating and zooming. The stress intensity factor which is a criteria of fracture mechanics is calculated and compared with other results to prove efficiency and availability of the program in result.

  • PDF

An Eeffective Mesh Generation Algorithm Using Singular Shape Functions

  • Yoo, Hyeong Seon;Jang, Jun Hwan;Pyun, Soo Bum
    • Transactions on Control, Automation and Systems Engineering
    • /
    • 제3권4호
    • /
    • pp.268-271
    • /
    • 2001
  • In this paper, we propose a simplified pollution adaptive mesh generation algorithm using singular elements. The algorithm based on the element pollution error indicator concentrate on boundary nodes. The automatic mesh generation method is followed by either a node-relocation or a node-insertion method. The boundary node relocation phase is introduced to reduce pollution error estimates without increasing the boundary nodes. The node insertion phase greatly improves the error and the factor with the cost of increasing the node numbers. It is shown that the suggested r-h version algorithm combined with singular elements converges more quickly than the conventional one.

  • PDF

쉘 구조물의 용접 변형량 예측을 위한 요소망 생성 방법 (A Mesh Generation Method to Estimate Welding Deformation for Shell Structures)

  • 권기연
    • 한국CDE학회논문집
    • /
    • 제21권2호
    • /
    • pp.143-150
    • /
    • 2016
  • In shipbuilding, hull assemblies are manufactured by welding. The thermal deformation caused by the welding produces shape deformation. Counter-deformed design methods have been used in shipyards to cope with the weld-induced deformation of ship assembles. Finite element methods (FEMs) are frequently used to estimate welding distortion in the counter-deformed design. For the estimation of welding distortion, producing uniform rectangular elements is required to enter thermal loads on the welding line and obtain accurate analysis results. In this paper, a new automatic mesh generation method is proposed for prediction of welding deformation in FEM. Meshes are constructed for test cases to demonstrate the feasibility of the proposed mesh generation method.

대단위 점 데이터를 위한 빠른 삼차원 삼각망 생성방법 (The Fast 3D mesh generation method for a large scale of point data)

  • 이상한;박강
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 추계학술대회논문집A
    • /
    • pp.705-711
    • /
    • 2000
  • This paper presents a fast 3D mesh generation method using a surface based method with a stitching algorithm. This method uses the surface based method since the volume based method that uses 3D Delaunay triangulation can hardly deal with a large scale of scanned points. To reduce the processing time, this method also uses a stitching algorithm: after dividing the whole point data into several sections and performing mesh generation on individual sections, the meshes from several sections are stitched into one mesh. Stitching method prevents the surface based method from increasing the processing time exponentially as the number of the points increases. This method works well with different types of scanned points: a scattered type points from a conventional 3D scanner and a cross-sectional type from CT or MRI.

  • PDF

NURBS 곡면에서 사각형 요소망의 자동생성 시스템 (Automatic Generation System for Quadrilateral Meshes on NURBS Surfaces)

  • 김형일;박장원;권기연;조윤원;채수원
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 춘계학술대회논문집A
    • /
    • pp.894-899
    • /
    • 2000
  • An automatic mesh generation system with unstructured quadrilateral elements on trimmed NURBS surfaces has been developed.. In this paper, NURBS surface geometries in the IGES format have been used to represent model shape. NURBS surface is represented as parametric surface. So each surface could be mapped to a 2D parametric plane through the parametric domain. And then meshes with quadrilateral elements are constructed in this plane. Finally, the constructed meshes are mapped back to the original 3D surface through the parametric domain. In this paper, projection plane, quasi-expanded plane and parametric Plane are used as 2D mesh generation plane. For mapping 3D surface to parametric domain, Newton-Rhapson Method is employed. For unstructured mesh generation with quadrilateral elements on 2D plane, a domain decomposition algorithm using loop operators has been employed. Sample meshes are represented to demonstrate the effectiveness of the proposed algorithm.

  • PDF

쿼드트리를 이용한 일반적인 3차원 트림곡면에서의 유한요소 자동생성 (Automatic Mesh Generation in the General Three-Dimensional Trimmed Surface using Qua)

  • 유동진;윤정환
    • 한국정밀공학회지
    • /
    • 제17권3호
    • /
    • pp.136-148
    • /
    • 2000
  • In this work, a general method for the mathematical description of three-dimensional trimmed surface is proposed by introducing the base parametric surface and boundary curves. Since mesh density distribution for the analysis may vary by cases, a grid-based mesh generation algorithm using quadtree is proposed in the present work. For the assurance of connectivity of generated meshes among surfaces, a method for the pre-cleaning of boundary curves has been developed to be used in the automatic generation of the finite elements. In addition, mesh-smoothing algorithm is suggested which can be used in the general trimmed surface. In this algorithm nodes are moved on the original surface by the normal projection in each iterative smoothing procedure.

  • PDF

등고선 데이터를 이용한 산악지형 유동해석 격자생성 프로그램 개발 및 그 응용 (The development of a mesh generation program using contour line data)

  • 진상문;원찬식;허남건
    • 한국전산유체공학회지
    • /
    • 제9권4호
    • /
    • pp.7-12
    • /
    • 2004
  • In the present study a semi-automatic mesh generation program has been developed by using DXF file containing contour line data. The program consists of DXF file reader and mapping algorithm. Pre-generated 2-D planar mesh points are to be mapped one by one onto triangular surface whose three vertices are three nearest contour points surrounding the mapping point. The present program has been successfully tested for mesh generations for the road tunnel ventilation analysis and analysis of lava movement in mountain area.