• Proceedings of the Korean Society of Agricultural Engineers Conference
• /
• 2001.10a
• /
• pp.246-251
• /
• 2001

This study is aimed to develop system that can export height automatically with Hierarchical Delaunay Triangulation and finally provide profile of hydraulic channel using 3D terrain geometry model. In this study, by using the object-oriented technique, we developed the traverse and cross-section design system of agricultural facilities, which maintain a consistency in the irrigation design process. This system can design the traverse and cross-section profile for the line type facilities. The results of this study, as for the design based on geography, after carrying out the modeling by using TIN of which employs Delaunays algorithm, it was found that the latitudinal design of the facility is feasible. And, as for the formulation of TIN, we obtained more precise result from using contour, stream, and road data rather than using the contour by itself.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.1
• /
• pp.191-201
• /
• 1998

지리 정보 시스템에서 수치지도 보정(rubber sheeting)이란 물리적으로 동일 지역을 나타내고 있지만 일치하지 않는 두 지도사이의 불일치한 부분이 일치되도록 보정해 주는 것을 말한다. 불일치 종류는 수치지도를 생성하는 방법과 과정 등에서 발생할 수 있으며 또한 시간의 흐름에 따라 변화는 지리 정보의 특성으로 인해 발생하기도 한다. 본 논문에서는 지리 정보 시스템의 성능을 저하시키는 중요한 원인인 불일치 문제를 해결하기 위한 새로운 수치지도 보정 알고리즘을 제시한다. 제시한 방법은 다각형 커널의 무게 중심을 이용하여 다각형을 삼각분할한 후 삼각형 매핑을 적용하는 것이다. 다각형 외부에 위치한 시설물에 대해서도 동일한 방법을 적용하기 위해 제한된 딜로니(Delaunay)삼각분할을 이용하여 외부 영역을 다각형의 집합으로 만들어 주는 방법을 제시한다. 또한 본 논문에서는 수치지도 보정 결과를 평가하기 위한 측정 함수를 제시하였다. 측정 함수는 지리 정보의 특성을 구분짓는 세 가지 중요한 요소인 방향적(directional), 위상적(topological), 측량적(metrical)특성을 이용한다. 그리고 수치지도와 다양한 테스트 데이터를 이용하여 제시한 기법의 성능을 실험하고 그 결과를 측정 함수로 분석하여 제시한 기법이 불일치 해결에 좋은 결과를 보여 줌을 밝힌다.

• Korean Journal of Computational Design and Engineering
• /
• v.11 no.2
• /
• pp.138-147
• /
• 2006

A systematic approach to tetrahedral element or mesh generation, based on an advancing-front method and an optimal triangular mesh generation technique on the surface, is presented in this paper. The possible internal nodes are obtained by the octree-decomposition scheme. The initial tetrahedral mesh system is constructed by the advancing-front method and then it is improved by the quality improvement processes including mesh swapping and nodal smoothing. The approach is evaluated by investigating the normalized length, the normalized volume, the dihedral angle and the normalized quality

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.6 no.2
• /
• pp.144-149
• /
• 2006

This paper describes a novel automated analysis system for bellows of piping system. An automatic finite element (FE) mesh generation technique, which is based on the fuzzy theory and computational geometry technique, is incorporated into the system, together with one of commercial FE analysis codes and one of commercial solid modelers. In this system, a geometric model, i.e. an analysis model, is first defined using a commercial solid modelers for 3-D 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 triangulation technique is introduced as a basic tool for element generation. The triangular elements are converted to quadrilateral elements. Practical performances of the present system are demonstrated through several analysis for bellows of piping system.

• 한국전산유체공학회:학술대회논문집
• /
• 1995.10a
• /
• pp.182-187
• /
• 1995

The present paper explains some advancement made by the authors for the compressible flow computation of the Euler equations based on the unstructured grid and vertex- centered finite volume method. Accurate solutions to the unsteady axisymmetric shock wave propagation problems and three-dimensional airplane flows have been obtained by a high-order upwind TVD and FCT schemes. Unstructured grid adaption is made for the unsteady shock wave problems by the dynamic h-refinement/unrefinement procedure and for the three-dimensional steady flows by the Delaunay point-insertion method to generate three-dimensional tetrahedral mesh enrichment. Some physics of the shock wave diffraction phenomena and three-dimensional airplane flow are discussed.

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

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

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.24 no.10 s.181
• /
• pp.2469-2476
• /
• 2000

The meshing of the domain has long been the major bottleneck in performing the finite element analysis. Research efforts which are so-called meshfree methods have recently been directed towards eliminating or at least easing the requirement for meshing of the domain. In this paper, a new meshfree method for solving nonlinear boundary value problem, based on the bubble packing technique and Delaunay triangle is proposed. The method can be efficiently implemented to the problems with singularity by using formly distributed nodes.

• 한국정보통신설비학회:학술대회논문집
• /
• 2006.08a
• /
• pp.185-188
• /
• 2006

본 논문에서는 Moment 법을 이용한 안테나 해석 프로그램에 대해 다룬다. Delaunay 삼각화 알고리즘에 근거하여 pre-processor를 구현한다. Moment법을 이용하여 main-processor를 구현한다. S-parameter를 주파수 영역과 Smith Chart에 표시하고, 방사패턴을 다양한 각도에서 확인 할 수 있도록 post-processor를 구현한다. 해석 결과의 신뢰성을 위해 20GHz 에서 동작하는 고 이득 및 고지향성을 갖는 마이크로스트립 패치 안테나 어레이를 설계하고 이를 제작 및 측정한다. 측정결과와 상용 툴의 결과와 구현한 프로그램의 결과를 비교 및 분석한다.

• Proceedings of the KSME Conference
• /
• 2000.11a
• /
• 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.

• Transactions of Materials Processing
• /
• v.15 no.3 s.84
• /
• pp.189-194
• /
• 2006

In this paper, an automated adaptive mesh generation scheme, based on an advancing-front-Delaunay method, is presented fur finite element simulation of three dimensional bulk metal farming processes. Basic approach is introduced in detail, including a surface meshing and volume meshing technique and a mesh density control scheme. The presented approach is applied to automatic forging simulation in order to evaluate the effect of the developed schemes. Comparison shows a good agreement between required mesh density and generated mesh density, implying that the presented approach is appropriate for automatic mesh generation in metal forming simulation.