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

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

자동 메쉬 생성을 적용한 향상된 자유 곡면의 최적 근사 전개 알고리즘 (Improved Optimal Approximated Unfolding Algorithm of a Curved Shell Plate with Automatic Mesh Generation)

  • 유철호;신종계
    • 한국CDE학회논문집
    • /
    • 제11권3호
    • /
    • pp.157-163
    • /
    • 2006
  • Surfaces of many engineering structures, especially, those of ships are commonly made out of either single- or double-curved surfaces to meet functional requirements. The first step in the fabrication process of a three-dimensional design surface is unfolding or flattening the surface, otherwise known as planar development, so that manufacturers can determine the initial flat plate which is required to form the design shape. In this paper, an algorithm for optimal approximated development of a general curved surface, including both single- and double-curved surfaces, is established by minimizing the strain energy of deformation from its planar development to the design surface. The unfolding process is formulated into a constrained nonlinear programming problem, based on the deformation theory and finite element. Constraints are subjected to the characteristics of the fabrication method. And the design surface, or the curved shell plate is subdivided by automatic mesh generation.

2차원 자동요소분할 프로그램 개발에 관한 연구 (A study on the two-dimensional automatic mesh generation programming)

  • 조명철;유형선
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1991년도 한국자동제어학술회의논문집(국내학술편); KOEX, Seoul; 22-24 Oct. 1991
    • /
    • pp.720-725
    • /
    • 1991
  • This paper is concerned with the program of the automatic mesh generation for 2-dimensional domain which contains the curved boundaries and holes. This program treats a new vertical - line drawing method. This method starts with 4-subdivisions of problem domain and the classification of the cross points of grid lines and boundaries. And the new node is generated by the vertical line to the line connecting the two intersections of a boundary and two grid lines in general. The boundaries are piecewise-curves composed of lines, circles, arcs, and free curves. The free curves are generated by B-Spline form. Although there were some bad elements for the complex boundary, it was possible to obtain the acceptable elements for the given boundaries. The results of automatic mesh generation can be verified directly by drawing on the computer monitor in executing the program. And it is possible to add the processes - that is, editing, hard copying, etc - using the script file in Auto-CAD.

  • PDF

전진경계법에서 Delaunay 탐색조건을 이용한 사면체 요소망의 자동 생성 (Automatic Tetrahedral Mesh Generation using Advancing Front Technique with Delaunay Node Searching)

  • 전성재;채수원
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2003년도 춘계학술대회 논문집
    • /
    • pp.1605-1608
    • /
    • 2003
  • A unstructured tetrahedral mesh generation algorithm has been presented. To make better meshes in interior region using an advancing front technique, a connecting operator has 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 if possible. By introducing this new operator, tetrahedral meshing process becomes more robust and produces better quality of meshes.

  • PDF

3차원 레이저 스캐닝 점 좌표 데이터로부터 CAE 유한 요소 메쉬 생성 알고리즘 개발 (Finite Element Mesh Generation from 3D Laser Scanned Data)

  • 장순석;양해정;이제형
    • 한국CDE학회논문집
    • /
    • 제10권1호
    • /
    • pp.70-75
    • /
    • 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 mixed solid elements such as hexagonal, pyramid and prism types. Then, the surface triangular or rectangular elements were generated from the solid elements. The key of the algorithm is elimination of elements and 3D adaptive surface smoothing using given 3D surface point data.

불균일한 매개변수로 정의된 NURBS 곡면에서의 요소망 자동 생성 (Automatic Mesh Generation on Poorly Parameterized NURBS Surfaces)

  • 채수원;박정민
    • 한국정밀공학회지
    • /
    • 제20권6호
    • /
    • pp.189-196
    • /
    • 2003
  • The NURBS surfaces are widely employed for exchanging geometric models between different CAD/CAE systems. However if the input NURBS surfaces are poorly parameterized, most surface meshing algorithms may fail or the constructed meshes can be ill-conditioned. In this paper presents a new method is presented that can generate well conditioned meshes even on poorly parameterized NURBS surfaces by regenerating NURBS surfaces. To begin with, adequate points are sampled on original poorly parameterized surfaces and new surfaces are created by interpolating these points. And then, mesh generation is performed on new surfaces. With this method, models with poorly parameterized NURBS surfaces can be meshed successfully.

Development of Centering Method for Automatic Generation of a Quadrilateral Mesh

  • Choi, Jinwoo
    • International Journal of CAD/CAM
    • /
    • 제11권1호
    • /
    • pp.11-17
    • /
    • 2011
  • A new method has been developed in this paper for automatic quadrilateral mesh generation for a two-dimensional domain. The method is named 'centering method' because it centers a point at the domain and then divides it into sub-domains using cutting lines from the center point. Each of the cutting lines is selected based on the criterion using the angles between the boundary of the domain and the cutting line. The decomposition of the domain into sub-domains is repeated until every subdomain has four or six nodes. Pre-defined splitters are used to divide six-node domains into quadrilateral elements depending on their configuration and presence on the boundary of the initial domain. Arbitrary domains are meshed as examples to verify the robustness of the new method.

  • PDF

지능형 사면체 요소망 자동생성기법을 이용한 삼차원 소성가공 공정 시뮬레이션 (THREE-DIMENSIONAL METAL FORMING SIMULATION WITH AUTOMATED ADAPTIVE TETRAHEDRAL ELEMENT GENERATION)

  • 이민철;전만수
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 2005년도 춘계학술대회 논문집
    • /
    • pp.209-214
    • /
    • 2005
  • In this paper, finite element simulation of three-dimensional bulk metal forming processes is performed by an automated adaptive tetrahedral mesh generation scheme. A dynamic data exchange scheme is employed between tetrahedral mesh generator and forging simulator to minimize user intervention. Both number of elements and density distributions are controlled by the octree technique. The presented approach is applied to automatic forging simulation in order to evaluate the efficiency of the developed schemes and the simulation results are compared with $DEFORM^{TM}$.

  • PDF

랜덤 패턴 투영을 이용한 스테레오 비전 시스템 기반 3차원 기하모델 생성 (3D geometric model generation based on a stereo vision system using random pattern projection)

  • 나상욱;손정수;박형준
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
    • /
    • pp.848-853
    • /
    • 2005
  • 3D geometric modeling of an object of interest has been intensively investigated in many fields including CAD/CAM and computer graphics. Traditionally, CAD and geometric modeling tools are widely used to create geometric models that have nearly the same shape of 3D real objects or satisfy designers intent. Recently, with the help of the reverse engineering (RE) technology, we can easily acquire 3D point data from the objects and create 3D geometric models that perfectly fit the scanned data more easily and fast. In this paper, we present 3D geometric model generation based on a stereo vision system (SVS) using random pattern projection. A triangular mesh is considered as the resulting geometric model. In order to obtain reasonable results with the SVS-based geometric model generation, we deal with many steps including camera calibration, stereo matching, scanning from multiple views, noise handling, registration, and triangular mesh generation. To acquire reliable stere matching, we project random patterns onto the object. With experiments using various random patterns, we propose several tips helpful for the quality of the results. Some examples are given to show their usefulness.

  • PDF

온도 허용오차와 고정 노드를 고려한 자동화된 위성 축소 열모델 생성 방법 (Automated reduced thermo-mathematical model generation method for satellite considering temperature tolerance and fixed nodes)

  • 남지민
    • 항공우주시스템공학회지
    • /
    • 제17권2호
    • /
    • pp.9-15
    • /
    • 2023
  • 인공위성의 축소 열모델 생성 작업은 궤도 열해석의 시간 단축과 발사체 연동 열해석 수행을 위해 인공위성 제작 프로젝트에서 반드시 한 번 이상 수행하게 된다. 축소 열모델 생성 방법은 여러가지가 거론되고 있지만, 실무적으로는 직관적이면서도 편리한 등온격자생성법이 가장 많이 사용되고 있다. 그러나 아직까지 등온격자생성법의 자동화에 관한 연구는 부족한 실정이다. 본 논문에서는 온도 허용오차와 고정 노드를 고려한 등온격자생성법 기반 위성 축소 열모델 자동 생성 방법을 제안하였다. 서로 다른 세 가지의 온도 허용오차 케이스를 이용하여 방법론을 검증하였으며, 평균 온도 차이는 ECSS의 축소 열모델 생성 가이드라인(< 2 K)을 만족함을 확인할 수 있었다.

경계요소법을 위한 3차원 자동요소분할 (3D Automatic Mesh Generation Scheme for the Boundary Element Method)

  • 이향범;이상훈;김형석;이기식;한송엽
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1993년도 하계학술대회 논문집 B
    • /
    • pp.935-937
    • /
    • 1993
  • This paper presents a three dimensional automatic mesh generation scheme for the boundary element method, and this scheme can be applicable to practical problems of complex shape. The geometry of the problem is expressed as an assemblage of linear Coon's surfaces, and each surface is made up of four edge curves which are defined in the form of a parametric function. Curves are automatically segmented according to their characteristics. With these segments of curves, interior points and triangular mesh elements are generated in the parametric plane using Lindholm's method, and then their projection on the real surface forms the initial mesh. The refinement of initial mesh is performed so that the discrete triangular planes are close to the real continuous surfaces. The bisection method is used for the refinement. Finally, interior points in the refined mesh are rearranged so as to make each element be close with an equilateral triangle. An attempt has been made to apply the proposed method to a DY(Deflection Yoke) model.

  • PDF