• Title/Summary/Keyword: Delaunay

Search Result 194, Processing Time 0.024 seconds

Investigation on the Automatic Tool Mesh Generatio for Sheet Metal Stamping Analysis (박판성형해석을 위한 자동 툴 격자 생성에 관한 연구)

  • 유동진
    • Transactions of Materials Processing
    • /
    • v.9 no.2
    • /
    • pp.140-151
    • /
    • 2000
  • The finite element mesh approach for tool surface description is applied effectively to analyze sheet metal stamping processes. To improve the mesh quality and the stability of the mesh generation process, a gybrid method based on the grid approach and the Delaunay triangulation is proposed in the present work. In the present study, a general method for the mathematical description of arbitrarily shaped tool surface is proposed by introducing the parametric surface approach. A polynomial function employed to describe the base parametric surface and the boundary curves are defined to describe arbitrary three-dimensional trimmed surfaces. To verify the validity of the proposed method, automatic mesh generation is carried out for some shosen complicated parts including actual automotive panel.

  • PDF

Automatic Mesh Generation System for a Novel FEM Modeling Based on Fuzzy Theory (퍼지이론을 이용한 FEM 모델링을 위한 자동 요소분할 시스템)

  • Lee Yang-Chang;Lee Joon-Seong;Choi Yoon-Jong;Kim Nam-Yong
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.15 no.3
    • /
    • pp.343-348
    • /
    • 2005
  • 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 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 structures holds great benefits for analyses. Practical performances of the present system are demonstrated through several mesh generations for three-dimensional complex geometry.

Disparity Gradient-Based New Semi-Global Matching for Accurate Stereo Disparity (정확한 스테레오 시차를 위한 시차기울기 기반의 새로운 SGM)

  • Cha, Mi-Hye;Park, Jeong-Min;Lee, Joon-Woong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.22 no.1
    • /
    • pp.46-52
    • /
    • 2016
  • We propose a new type of semi-global matching (SGM) in order to solve a streaking problem arising from conventional SGM. Conventional SGM imposes a penalty to a pixel when the disparity of the pixel differs from that of the previous pixel along a scan path, and thus, disparity changes are not easily allowed, causing the streaking effect. The road surface is an appropriate target for such an effect, because the colors of the surfaces are very similar, and the image pixels corresponding to the surfaces show disparities that change very smoothly along the viewing direction. In contrast to conventional SGM, the new type of SGM imposes penalties depending on the disparity gradients, and thus, the streaking effect is controlled. The experimental results show the effectiveness of the proposed SGM method.

Automatic Mesh Generation System for a Novel FEM Modeling Based on Fuzzy Theory (퍼지이론을 이용한 FEM 모델링을 위한 자동 요소분할 시스템)

  • Lee Joon-Seong;Lee Yang-Chang;Choi Yoon-Jong
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2005.04a
    • /
    • pp.139-142
    • /
    • 2005
  • 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 sol id modelers is employed for three-dimensional sol id 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 control led 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 sol id structures holds great benefits for analyses. Practical performances of the present system are demonstrated through several mesh generations for three-dimensional complex geometry.

  • PDF

Parametric Study on Bellows of Piping System Using Fuzzy Theory

  • Lee Yang-Chang;Lee Joon-Seong
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.6 no.1
    • /
    • pp.58-63
    • /
    • 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.

SURF algorithm to improve Correspondence Point using Geometric Features (기하학적 특징을 이용한 SURF 알고리즘의 대응점 개선)

  • Kim, Ji-Hyun;Koo, Kyung-Mo;Kim, Cheol-Ki;Cha, Eui-Young
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2012.07a
    • /
    • pp.43-46
    • /
    • 2012
  • 컴퓨터 비전을 이용한 다양한 응용 분야에 있어서, 특징점을 이용한 응용 분야가 많이 이루어지고 있다. 그 중에 Global feature는 표현의 위험성과 부정확성으로 인해서 많이 사용되고 있지 않으며, Local feature를 이용한 연구가 주로 이루고 있다. 그 중에 SURF(Speeded-Up Robust Features) 알고리즘은 다수의 영상에서 같은 물리적 위치에 있는 동일한 특징점을 찾아서 매칭하는 방법으로 널리 알려진 특징점 매칭 알고리즘이다. 하지만 SURF 알고리즘을 이용하여 특징점을 매칭하여 정합 쌍을 구하였을 때 매칭되는 특징점들의 정확도가 떨어지는 단점이 있다. 본 논문에서는 특징점 매칭 알고리즘인 SURF를 사용하여 대응되는 특징점들을 들로네 삼각형의 기하학적 특징을 이용하여 정확도가 높은 특징점을 분류하여 SURF 알고리즘의 매칭되는 대응점들의 정확도를 높이는 방법을 제안한다.

  • PDF

Study out Analyze antenna simply by Moment method (Moment 법에 의한 간편한 안테나 해석 프로그램 구현)

  • Kwon, So-Hyun;Kang, Sung-Tek;Kim, Hyeong-Seok
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 2008.08a
    • /
    • pp.418-421
    • /
    • 2008
  • This paper presents the program to analyze an antenna for using the Moment Method. The program contains three different functional steps. In the first stage, the pre-processor is based on the Delaunay Triangulation Algorithm. The next stage, the main-processor, can be considered the core process of the program, which solutions are obtaining the linear matrix for using the Moment Method. The final stages, the name of the post-processor, analyze radiation patterns, which results are same with the S-parameters. The results demonstrate satisfactory agreement with the results for using other numerical packages and measurement data. We can confirm that the results of this program compare with the results of common program to analyze for an antenna.

  • PDF

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

  • Lee M. C.;Joun M. S.
    • Proceedings of the Korean Society for Technology of Plasticity Conference
    • /
    • 2005.05a
    • /
    • pp.203-208
    • /
    • 2005
  • In this paper, an automated adaptive mesh generation scheme, based on an advancing-front-Delaunay method, is developed for finite element simulation of three dimensional bulk metal forming processes. During the simulation, the finite element mesh system is adaptively remeshed whenever the mesh is unacceptable. Several schemes are developed such as curvature compensation scheme to minimize volume loss, optimal smoothing scheme to improve element quality, etc. The presented approach is evaluated and applied to automatic forging simulation in order to demonstrate the effect of the developed schemes.

  • PDF

Fast 3D reconstruction using wavelet transform (웨이블릿 변환을 이용한 빠른 3D modeling)

  • Ko, Byoung-Chul;Rho, Yoon-Hyang;Lee, Hae-Sung;Byun, Hye-Ran;Yoo, Ji-Sang
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2000.04a
    • /
    • pp.1037-1041
    • /
    • 2000
  • 본 논문에서는 웨이블릿 변환을 이용하여 추정된 변위 벡터와 이를 이용한 물체의 분할을 통해 특징 점을 추출하고 3차원 와이어 프레임(wire-frame)을 생성하는 알고리즘을 제안한다. 우선, 웨이블릿 변환을 이용하여 빠른 시간 안에 변위를 측정하고, 이를 통해 배경과 물체를 분리해 내었다. 그런 뒤에, 변위 벡터를 이용하여, 깊이 정보를 추정해 내고, 동시에 물체로부터 두드러진 특징 값들을 추출하여 3차원 와이어 프레임 생성을 위한 거리 값으로 사용하였다. 마지막으로, 일반적인 delaunay triangulation에서 생길 수 있는 오 정합을 본 논문에서 제안하는 전경/배경 분할 알고리즘을 이용하여 제거 하여 정확한 3차원 모델을 생성하였다. 아울러, 본 논문에서 제안하는 웨이블릿을 이용한 빠른 3D 모델링 방법을 원 영상을 이용한 방법과 비교하여, 더 좋은 결과를 보여줌으로써, 계산 시간 뿐만 아니라 정확성에서도 만족할 만한 결과를 얻을 수 있었다.

  • PDF

Fast Triangulation of Terrain Data through Unique Point Extraction (특이점 추출을 통한 지형데이터의 빠른 삼각망 생성)

  • 전경훈;구자영
    • Korean Journal of Remote Sensing
    • /
    • v.19 no.6
    • /
    • pp.457-464
    • /
    • 2003
  • Triangulated irregular network is one of the most frequently used terrain modeling methods. It represents terrain precisely using only a small amount of data, and enables fast rendering of terrain. In this paper, ridges and valleys are extracted from the terrain, and used as a set of vertices for the construction of triangulated irregular network. An experiment shows the new method reduces the time for construction of the triangulated irregular network significantly with almost equal amount of induced error.