• 제목/요약/키워드: Delaunay Triangulation Method

검색결과 87건 처리시간 0.022초

3차원 균열에 대한 자동화된 응력확대계수해석 시스템 개발 (Develpment of Automated Stress Intensity Factor Analysis System for Three-Dimensional Cracks)

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

  • PDF

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

  • 차미혜;박정민;이준웅
    • 제어로봇시스템학회논문지
    • /
    • 제22권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.

Parametric Study on Bellows of Piping System Using Fuzzy Theory

  • Lee Yang-Chang;Lee Joon-Seong
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제6권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.

Proposed approach for determination of tributary areas for scattered pressure taps

  • Aly, Aly Mousaad
    • Wind and Structures
    • /
    • 제16권6호
    • /
    • pp.617-627
    • /
    • 2013
  • In wind load calculations based on pressure measurements, the concept of 'tributary area' is usually used. The literature has less guidance for a systematic computational methodology for calculating tributary areas, in general, and for scattered pressure taps, in particular. To the best of the author's knowledge, there is no generic mathematical equation that helps calculate the tributary areas for irregular pressure taps. Traditionally, the drawing of tributary boundaries for scattered and intensively distributed taps may not be feasible (a time and resource consuming task). To alleviate this problem, this paper presents a proposed numerical approach for tributary area calculations on rectangular surfaces. The approach makes use of the available coordinates of the pressure taps and the dimensions of the surface. The proposed technique is illustrated by two application examples: first, quasi-regularly distributed pressure taps, and second, taps that have scattered distribution on a rectangular surface. The accuracy and the efficacy of the approach are assessed, and a comparison with a traditional method is presented.

무선 센서 네트워크에서의 연속적인 물체의 추적을 위한 에너지 효율적인 경계 선정 기법 (An Energy-efficient Edge Detection Method for Continuous Object Tracking in Wireless Sensor Networks)

  • 장상욱;한주선;하란
    • 한국정보과학회논문지:정보통신
    • /
    • 제36권6호
    • /
    • pp.514-527
    • /
    • 2009
  • 무선 센서 네트워크는 군사적, 환경적 목적으로 다방면에서 활용될 수 있는데, 최근 유독가스, 산불, 지진과 같은 연속적인 성격을 가진 물체의 확산 경로를 추적하는 연구가 새롭게 진행되고 있다. 기존 연구에서는 연속적인 물체의 경계를 지역적으로 측정하기 위해 1-홉 이웃 노드들과의 통신을 통한 방식을 제시하였으나, 이러한 방식은 불필요하게 많은 노드들이 경계 노드로 선택되어 물체의 경계를 정확히 측정할 수 없는 문제를 안고 있다. 본 논문에서는 최소한의 경계 노드를 선별하기 위해 지역적인 드로네 삼각기법을 이용한 방법을 제안하고, 연속적인 물체를 에너지 효율적으로 추적하기 위한 센서의 동작 규칙을 규정한다. 모의실험 결과, 본 논문에서 제안한 방법이 기존의 1-홉 경계 설정과 비교해 경계 노드의 선택 정확도는 평균 29.95% 개선되면서도 경계 노드의 수는 평균 54.43% 감소하며, 통신 메시지 수와 에너지 소모량은 각각 평균 79.36%, 72.34% 향상됨을 보였다. 또한, MICAz mote를 이용한 현장실험을 통해 평균 48.38% 경계 노드 수가 감소함을 보였다.

An efficient adaptive finite element method based on EBE-PCG iterative solver for LEFM analysis

  • Hearunyakij, Manat;Phongthanapanich, Sutthisak
    • Structural Engineering and Mechanics
    • /
    • 제83권3호
    • /
    • pp.353-361
    • /
    • 2022
  • Linear Elastic Fracture Mechanics (LEFM) has been developed by applying stress analysis to determine the stress intensity factor (SIF, K). The finite element method (FEM) is widely used as a standard tool for evaluating the SIF for various crack configurations. The prediction accuracy can be achieved by applying an adaptive Delaunay triangulation combined with a FEM. The solution can be solved using either direct or iterative solvers. This work adopts the element-by-element preconditioned conjugate gradient (EBE-PCG) iterative solver into an adaptive FEM to solve the solution to heal problem size constraints that exist when direct solution techniques are applied. It can avoid the formation of a global stiffness matrix of a finite element model. Several numerical experiments reveal that the present method is simple, fast, and efficient compared to conventional sparse direct solvers. The optimum convergence criterion for two-dimensional LEFM analysis is studied. In this paper, four sample problems of a two-edge cracked plate, a center cracked plate, a single-edge cracked plate, and a compact tension specimen is used to evaluate the accuracy of the prediction of the SIF values. Finally, the efficiency of the present iterative solver is summarized by comparing the computational time for all cases.

Analysis of Three-Dimensional Cracks in Inhomogeneous Materials Using Fuzzy Theory

  • Lee, Yang-Chang;Lee, Joon-Seong
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제5권2호
    • /
    • pp.119-123
    • /
    • 2005
  • This paper describes a fuzzy-based system for analyzing the stress intensity factors (SIFs) of three-dimensional (3D) cracks. 3D finite element method(FEM) was used to obtain the SIF for subsurface cracks and surface cracks existing in inhomogeneous materials. A geometry model, i.e. a solid containing one or several 3D cracks is defined. Several distributions of local node density are chosen, and then automatically superposed on one another over the geometry model by using the fuzzy theory. Nodes are generated by the bucketing method, and ten-noded quadratic tetrahedral solid elements are generated by the Delaunay triangulation techniques. The singular elements such that the mid-point nodes near crack front are shifted at the quarter-points, and these are automatically placed along the 3D crack front. The complete FE model is generated, and a stress analysis is performed. The SIFs are calculated using the displacement extrapolation method. The results were compared with those surface cracks in homogeneous materials. Also, this system is applied to analyze cladding effect of surface cracks in inhomogeneous materials.

수치지형도를 이용한 DEM 자동 생성 기법의 개발 (Development of an Automatic Generation Methodology for Digital Elevation Models using a Two-Dimensional Digital Map)

  • 박찬수;이성규;서용철
    • 한국지리정보학회지
    • /
    • 제10권3호
    • /
    • pp.113-122
    • /
    • 2007
  • 최근 항공측량과 위성정보 기술의 급속한 발전은 방대한 지리정보 데이터의 신속한 취득을 가능케 하고 있다. 취득된 지리정보를 정확하게 표현하고 분석하기 위해서는 대용량 데이터를 실시간으로 시각화하는 기술을 필요로 하며, 실시간 시각화를 위해 LOD(Lovel of Detail) 알고리즘을 핵심 요소로 적용하고 있다. 본 연구는 다양한 지리정보 데이터 중 수치지형도에 포함된 등고선 데이터를 활용하여 정규화된 고도정보를 생성하는 방법으로써 TIN 생성기법을 적용하였고, 정규화 된 고도 정보를 생성하기 위해서 본 연구에서는 2단계의 작업으로 구분하여 생성하였다. 먼저 수치지형도를 활용하여 TIN 데이터를 생성하고, 생성된 TIN 데이터를 이용하여 정규화 된 고도정보를 생성하고자 하는 지역 크기의 2차원적 격자 배열을 생성하고, 격자 배열의 각 점과 생성된 불규칙 삼각망의 교차점을 구하여 정규화 된 고도정보를 생성할 수 있다. 본 연구에서는 각 단계 별로 제한된 딜로니 삼각분할(CDT, Constrained Delaunay Triangulation) 알고리즘과 생성된 TIN 데이터와 2차원적 격자 배열 각 점의 교차점을 구하기 위해 Ray-Triangle Intersection 알고리즘을 선택하였다. 또한, DirectX API 라이브러리, Quad-Tree LOD 알고리즘 그리고 프로그램 개발언어인 Microsoft Visual C++ 6.0을 이용하여 정규화된 고도정보를 3차원 지형 실시간 시각화를 통해 3차원 지형 시뮬레이션을 하였다.

  • PDF

버블패킹방법을 이용한 2차원 자동격자 생성 및 재구성 알고리듬 개발(I) -선형 해석- (Development of Algorithm for 2-D Automatic Mesh Generation and Remeshing Technique Using Bubble Packing Method (I) -Linear Analysis-)

  • 정순완;김승조
    • 대한기계학회논문집A
    • /
    • 제25권6호
    • /
    • pp.1004-1014
    • /
    • 2001
  • The fully automatic algorithm from initial finite element mesh generation to remeshing in two dimensional geometry is introduced using bubble packing method (BPM) for finite element analysis. BPM determines the node placement by force-balancing configuration of bubbles and the triangular meshes are made by Delaunay triangulation with advancing front concept. In BPM, we suggest two node-search algorithms and the adaptive/recursive bubble controls to search the optimal nodal position. To use the automatically generated mesh information in FEA, the new enhanced bandwidth minimization scheme with high efficiency in CPU time is developed. In the remeshing stage, the mesh refinement is incorporated by the control of bubble size using two parameters. And Superconvergent Patch Recovery (SPR) technique is used for error estimation. To verify the capability of this algorithm, we consider two elasticity problems, one is the bending problem of short cantilever beam and the tension problem of infinite plate with hole. The numerical results indicate that the algorithm by BPM is able to refine the mesh based on a posteriori error and control the mesh size easily by two parameters.

2차원 전기영동 영상의 스팟 정합을 위한 Landmark 스팟쌍의 검출 (Detection of Landmark Spots for Spot Matching in 2DGE)

  • 한찬명;석수영;윤영우
    • 한국산업융합학회 논문집
    • /
    • 제14권3호
    • /
    • pp.105-111
    • /
    • 2011
  • Landmark Spots in 2D gel electrophoresis are used in many methods of 2DEG spot matching. Landmark Spots are obtained manually and it is a bottle neck in the entire protein analysis process. Automated landmark spots detection is a very crucial topic in processing a massive amount of 2DGE data. In this paper, Automated landmark spot detection is proposed using point pattern matching and graph theory. Neighbor spots are defined by a graph theory to use and only a centered spot and its neighbor spots are considered for spot matching. Normalized Hausdorff distance is introduced as a criterion for measuring degree of similarity. In the conclusion, the method proposed in this paper can get about 50% of the total spot pairs and the accuracy rate is almost 100%, which the requirements of landmark spots are fully satisfied.