• Journal of KIISE:Software and Applications
• /
• v.32 no.7
• /
• pp.625-635
• /
• 2005

In this paper, we propose a hybrid approach for segmenting the lungs efficiently and automatically in chest CT images. The proposed method consists of the following three steps. first, lungs and airways are extracted by two- and three-dimensional automatic seeded region growing and connected component labeling in low-resolution. Second, trachea and large airways are delineated from the lungs by two-dimensional morphological operations, and the left and right lungs are identified by connected component labeling in low-resolution. Third, smooth and accurate lung region borders are obtained by refinement based on image subtraction. In experiments, we evaluate our method in aspects of accuracy and efficiency using 10 chest CT images obtained from 5 patients. To evaluate the accuracy, we Present results comparing our automatic method to manually traced borders from radiologists. Experimental results show that proposed method which use connected component labeling in low-resolution reduce processing time by 31.4 seconds and maximum memory usage by 196.75 MB on average. Our method extracts lung surfaces efficiently and automatically without additional processing like hole-filling.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 2001.10a
• /
• pp.226-232
• /
• 2001

본 논문에서는 자동 요소분할에 따른 공간상의 오차에 대해 연구하였다. 즉, 분할되어진 각 요소에서 산출된 응력과 변형률의 오차 norm들에 기초한 오차평가방법을 사용하였는데, 이는 각 요소들의 오차를 직접적으로 계산해 내는 매우 정밀한 방법이다. 위의 일련과정들을 몇 개의 구조물에 적용해 보았으며, 동일한 구조물에 대해서, AUTOCAD 3D-Mesh 기능을 사용하여 유사한 수의 요소로 분할, 수동으로 좌표 값과 요소 배열 값을 입력하여 구조물의 요소당 오차 값을 비교해 보았다.

• Journal of the Korean Society of Manufacturing Technology Engineers
• /
• v.6 no.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.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.10 no.9
• /
• pp.2183-2188
• /
• 2009

This paper describes an automatic mesh generation system for finite element analysis of three-dimensional cracks. It is consisting of fuzzy knowledge processing, bubble meshing and solid geometry modeler. This novel mesh generation process consists of three sub-processes: (a) definition of geometric model, i.e. analysis model, (b) generation of bubbles, and (c) generation of elements. One of commercial solid modelers is employed for three-dimensional crack structures. Bubble is generated if its distance from existing bubble points is similar to the bubble spacing function at the point. The bubble spacing function is well controlled by the fuzzy knowledge processing. The Delaunay method is introduced as a basic tool for element generation. Practical performances of the present system are demonstrated through several mesh generations for 3D cracks.

• Journal of the Korea Computer Graphics Society
• /
• v.22 no.2
• /
• pp.20-26
• /
• 2016

This paper proposes an automatic hexahedral mesh generation method, in which internal medial surfaces are established to partition a region using the face-offsetting method. In order to test the usability of the suggested method, aspect ratios and Jacobians of the generated mesh for two models are evaluated and compared with ones from existing methods. It is verified that the proposed medial surface generation and partitioning scheme based on the face-offsetting method can be effectively used in the automatic hexahedral mesh generation procedure.

• Journal of the Korean Society for Precision Engineering
• /
• v.14 no.6
• /
• pp.64-73
• /
• 1997

솔리드 모델러, 자동요소분할 기법, 4면체 특이요소, 응력확대계수의 해석 기능을 통합하여, 3차원 균열의 응력확대계수를 효율적으로 해석할 수 있는 시스템을 개발하였다. 균열을 포함하는 기하모델을 CAD 시스템을 이용하여 정의하고, 경계조건과 재료 물성치 및 절점밀도 분포를 기하모델에 직접 지정함으로써, 퍼지이론 에 의한 절점발생과 데로우니 삼각화법에 의한 요소가 자동으로 생성된다. 특히, 균열 근방에는 4면체 2차 특이요소를 생성시켰으며, 유한요소 해석을 위한 입력 데이터가 자동으로 작성되어 해석코드에 의한 응력 해석이 수행된다. 해석 후, 출력되는 변위를 이용하여 변위외삽법에 의한 응력확대계수가 자동적으로 계산되어 진다. 본 시스템의 효용성을 확인하기 위해, 인장력을 받는 평판내의 표면균열에 대해 해석하여 보았다.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.22 no.1
• /
• pp.35-44
• /
• 2009

This paper describes an application of domain decomposition method for parallel finite element analysis which is required to large scale 3D structural analysis. A parallel finite element method system which adopts a domain decomposition method is developed. 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 triangulation method is introduced as a basic tool for element generation. Domain decomposition method using automatic mesh generation system holds great benefits for 3D analyses. Aa parallel numerical algorithm for the finite element analyses, domain decomposition method was combined with an iterative solver, i.e. the conjugate gradient(CG) method where a whole analysis domain is fictitiously divided into a number of subdomains without overlapping. Practical performance of the present system are demonstrated through several examples.

• Proceedings of the KAIS Fall Conference
• /
• 2002.11a
• /
• pp.149-151
• /
• 2002

본 논문에서는 유한요소를 자동으로 생성하는 프로그램을 구현하였다. Delaunay 삼각화이론을 적용하여 요소를 생성하였고 요소의 생성 속도를 개선하기 위해서 로손(Laswson)의 찾기 알고리즘을 적용하였다. 요소의 형상을 개선하고자 절점들을 효과적으로 배치하고 분할 한 후에 라플라스 조정을 통해 등변에 가까운 요소로 생성하였다. 본 논문에서 제시한 알고리즘의 검증을 위해 박막층을 가진 초고주파 소자를 선택하여 요소의 형상과 생성과정에서 검색회수를 비교하였다.

• Computational Structural Engineering
• /
• v.4 no.1
• /
• pp.42-43
• /
• 1991

균열성암반의 모형화 기술은 계속적으로 보완발전되어 UDEC이 개발되었으며, 현재 UDEC의 최신판은 블록 내부를 다시 유한차분요소로 분할하여 블록의 소성거동(Mohr-Coulomb Model) 및 쪼개짐을 고려할 수 있고, 절리면에서의 유체흐름 및 유압의 발생, 그리고 열응력 해석 등 평면변형 문제의 정적해석과 지진 및 폭발하중을 고려한 동적해석이 가능하다. UDEC은 전처리 기능이 뛰어나 최소한의 입력데이타로써 전체 모형의 데이타를 자동생성시키며 절리면의 통계학적 자동생성 및 터널형상의 자동생성도 가능하다. UDEC은 실용적인 보강요소를 구비하여 Rock Bolt 뿐만 아니라 그라우트를 고려한 Cable Bolt를 모형화할 수 있으며 국부적인(Key Block)보강으로써 불연속체 전체의 안정을 검토할 수 있다.

• Magazine of the Korea Concrete Institute
• /
• v.5 no.3
• /
• pp.133-141
• /
• 1993

탄성체에서 파의 흐름, 층류 그리고 난류에서 전단층과 같은 많은 동적문제들을 유한요소성 또는 차분법으로 해석할 때 자동분할기법이 문제의 해의 정확도를 크게 향상 시켜왔다. 일정한 속도로 움직이는 열원은 그 열원의 내부 그리고 주위에서 높은 변화도를 발생 시킨다. 이렇게 변화도가 심한 부분은 유한요소법으로 해석할 때 적절하고 세밀하게 분할 된 요소만이 만족시런 해를 얻을 수 있을 것이다. 본 연구에서는 공간-시간 영역에서 변화도의 크기에 따라 시간간격이 임의로 조정되는 자동 시간간격 조정법을 발전시켰다.