• 한국CDE학회논문집
• /
• 제1권3호
• /
• pp.189-202
• /
• 1996

Complex geometric shapes can be defined simply and efficiently by combining and operating various surface primitives. These primitives and their intersection curves are used in finite element mesh generation to form an easy and intuitive procedure for finite element modelling of curved surfaces. This paper proposes techniques of automatic mesh generation on surface primitives with arbitrarily shaped boundaries and control curves, which may be created by surface to surface intersection. A method of automatic mesh generation on plane, which was previously developed by the author, has been modified for application to the surface mesh generation. Owing to the mesh generation-wise differences between planes and surfaces, the surfaces should be transformed into conceptual plane so that the modified plane mesh generation method can be applied. Surface development, mapping and mesh reconstruction are the key techniques suggested in this paper. The selection of the technique to apply can be determined automatically on the basis of the developability, existence of singularity and other characteristics of the surfaces on which the mesh is to be generated. The suggested techniques were implemented into parts of mesh generation functions of the finite element software, MacTran. Their validity and practicality were manifested by the actual use of this software.

• 대한의용생체공학회:의공학회지
• /
• 제27권3호
• /
• pp.110-116
• /
• 2006

Finite element method (FEM) provides several advantages over other numerical methods such as boundary element method, since it allows truly volumetric analysis and incorporation of realistic electrical conductivity values. Finite element mesh generation is the first requirement in such in FEM to represent the volumetric domain of interest with numerous finite elements accurately. However, conventional mesh generators and approaches offered by commercial packages do not generate meshes that are content-adaptive to the contents of given images. In this paper, we present software that has been implemented to generate content-adaptive finite element meshes (cMESHes) based on the contents of MR images. The software offers various computational tools for cMESH generation from multi-slice MR images. The software named as the Content-adaptive FE Mesh Generation Toolbox runs under the commercially available technical computation software called Matlab. The major routines in the toolbox include anisotropic filtering of MR images, feature map generation, content-adaptive node generation, Delaunay tessellation, and MRI segmentation for the head conductivity modeling. The presented tools should be useful to researchers who wish to generate efficient mesh models from a set of MR images. The toolbox is available upon request made to the Functional and Metabolic Imaging Center or Bio-imaging Laboratory at Kyung Hee University in Korea.

• 대한기계학회논문집
• /
• 제19권3호
• /
• pp.647-660
• /
• 1995

Given the tetrahedron-based octree approximation of a solid as described in part(I) of this thesis, in this part(II) a systematic procedure of 'boundary moving' is developed for the fully automatic generation of 3D finite element meshes. The algorithm moves some vertices of the octants near the boundary onto the exact surface of a solid without transforming the topology of octree leaf elements. As a result, the inner octree leaf elements can be used as exact tetrahedral finite element meshes. In addition, as a quality measure of a tetrahedral element, 'shape value' is propopsed and used for the generation of better finite elements during the boundary moving process.

• Structural Engineering and Mechanics
• /
• 제50권5호
• /
• pp.679-695
• /
• 2014

A design method of second generation wavelet (SGW)-based multivariable finite elements is proposed for static and vibration beam analysis. An important property of SGWs is that they can be custom designed by selecting appropriate lifting coefficients depending on the application. The SGW-based multivariable finite element equations of static and vibration analysis of beam problems with two and three kinds of variables are derived based on the generalized variational principles. Compared to classical finite element method (FEM), the second generation wavelet-based multivariable finite element method (SGW-MFEM) combines the advantages of high approximation performance of the SGW method and independent solution of field functions of the MFEM. A multiscale algorithm for SGW-MFEM is presented to solve structural engineering problems. Numerical examples demonstrate the proposed method is a flexible and accurate method in static and vibration beam analysis.

• Journal of information and communication convergence engineering
• /
• 제9권4호
• /
• pp.435-440
• /
• 2011

This paper propose the method of constructing the highly efficiency adder and multiplier systems over finite fields. The addition arithmetic operation over finite field is simple comparatively because that addition arithmetic operation is analyzed by each digit modP summation independently. But in case of multiplication arithmetic operation, we generate maximum k=2m-2 degree of ${\alpha}^k$ terms, therefore we decrease k into m-1 degree using irreducible primitive polynomial. We propose two method of control signal generation for the purpose of performing above decrease process. One method is the combinational logic expression and the other method is universal signal generation. The proposed method of constructing the highly adder/multiplier systems is as following. First of all, we obtain algorithms for addition and multiplication arithmetic operation based on the mathematical properties over finite fields, next we construct basic cell of A-cell and M-cell using T-gate and modP cyclic gate. Finally we construct adder module and multiplier module over finite fields after synthesizing ${\alpha}^k$ generation module and control signal CSt generation module with A-cell and M-cell. Next, we constructing the arithmetic operation unit over finite fields. Then, we propose the future research and prospects.

• 소성∙가공
• /
• 제12권3호
• /
• pp.194-201
• /
• 2003

An automatic quadrilateral mesh generator for large deformation finite element analysis such as metal forming simulation was developed. The NURBS interpolation method is used for modeling arbitrary 2-D free surface. This mesh generation technique is the modified paving algorithm, which is an advancing front technique with element-by-element resolving method for paving boundary intersection problem. The mesh density for higher analysis accuracy and less analysis time can be easily controlled with high-density points, maximum and minimum element size. A couple of application to large deformation finite element analysis is given as an example, which shows versatility and applicability of the proposed approach and the developed mesh generator for large deformation finite element analysis.

• 대한기계학회논문집
• /
• 제18권12호
• /
• pp.3159-3174
• /
• 1994

A simple octree encoding algorithm based on a tetrahedron root has been developed to be used for fully automatic generation of three dimensional finite element meshes. This algorithm starts octree decomposition from a tetrahedron root node instead of a hexahedron root node so that the terminal mode has the same topology as the final tetrahedral mesh. As a result, the terminal octant can be used as a tetrahedral finite element without transforming its topology. In this part(I) of the thesis, an efficient algorithm for the tetrahedron-based octree is proposed. For this development, the following problems have been solved, : (1) an efficient data structure for storing the octree and finite elements, (2) an encoding scheme of a tetrahedral octree, (3) a neighbor finding technique for the tetrahedron-based octree.

• 한국해안해양공학회지
• /
• 제15권3호
• /
• pp.190-195
• /
• 2003

연안 및 해안에서 발생하는 파랑변형, 조석 전파, 부유사 이동 및 확산 현상 등을 예측하기 위해서는 수치모형이 주로 사용된다 대표적인 수치모형 기법으로는 유한차분법 및 유한요소법이 있다. 유한차분법을 사용하는 경우에는 관심영역의 각 격자점에서 유한차분 방정식을 풀어야하므로, 격자망 및 경계조건 등이 설정되어야 한다. 유한차분용 격자망은 유한요소법과는 달리 격자망이 간단하지만, 지형이 복잡한 경우에 편리하게 사용 할 수 있는 격자정보 생성기법이 별로 개발되어 있지 않다. 또한, 상업용으로 많이 개발되어 있는 프로그램도 대부분 유한요소법에 근거한 수치모형에서 사용하는 격자생성을 목적으로 하고 있다. 본 연구에서는 디지타이저(Summagrid IV 기종)를 사용하여 유한차분모형을 위한 동일한 간격의 직사각형 격자 수심자료를 만드는 세부과정을 자료로 소개하고자 한다. 필요한 프로그램은 Golden Software사의 Didger(dititiger 지원 S/W)와 Surfer(gridding & contouring S/W)로서, 비교적 간단하게 정확한 수심 자료를 얻을 수 있으며, 임의의 지점 떠는 영역에 제시된 정보로부터 필요한 직사각형 격자정보를 추출하는 방법에 적용이 가능하다.

• 한국정밀공학회지
• /
• 제23권5호
• /
• pp.143-148
• /
• 2006

It is still very difficult to generate a geometry model and finite element model, which has complex and many free surface, even though 3D CAD solutions are applied. Furthermore, in the medical field, which is a big growth area of recent years, there is no drawing. For these reasons, making a geometry model, which is used in finite element analysis, is very difficult. To resolve these problems and satisfy the requests of the need to create a 3D digital file for an object where none had existed before, new technologies are appeared recently. Among the recent technologies, there is a growing interest in the availability of fast, affordable optical range laser scanning. The development of 3D laser scan technology to obtain 3D point cloud data, made it possible to generate 3D model of complex object. To generate CAD and finite element model using point cloud data from 3D scanning, surface reconstruction applications have widely used. In the early stage, these applications have many difficulties, such as data handling, model creation time and so on. Recently developed point-based surface generation applications partly resolve these difficulties. However there are still many problems. In case of large and complex object scanning, generation of CAD and finite element model has a significant amount of working time and effort. Hence, we concerned developing a good direct finite element model generation method using point cloud's location coordinate value to save working time and obtain accurate finite element model.

• 한국CDE학회논문집
• /
• 제1권1호
• /
• pp.65-75
• /
• 1996

This paper describes an automatic finite element(FE) mesh generation for three-dimensional structures consisting of free-form surfaces. This mesh generation process consists of three subprocesses: (a) definition of geometric model, i.e. analysis model, (b) generation of nodes, and (c) generation of elements. One of commercial solid modelers is employed for three-dimensional solid and shell structures. Node is generated if its distance from existing node points is similar to the node spacing function at the point. The node spacing function is well controlled by the fuzzy knowledge processing. The Delaunay method is introduced as a basic tool for element generation. Automatic generation of FE meshes for three-dimensional solid and shell structures holds great benefits for analyses. Practical performances of the present system are demonstrated through several mesh generations for three-dimensional complex geometry.