• Title/Summary/Keyword: Delaunay

Search Result 194, Processing Time 0.023 seconds

An edge-based smoothed finite element method for adaptive analysis

  • Chen, L.;Zhang, J.;Zeng, K.Y.;Jiao, P.G.
    • Structural Engineering and Mechanics
    • /
    • v.39 no.6
    • /
    • pp.767-793
    • /
    • 2011
  • An efficient edge-based smoothed finite element method (ES-FEM) has been recently developed for solving solid mechanics problems. The ES-FEM uses triangular elements that can be generated easily for complicated domains. In this paper, the complexity study of the ES-FEM based on triangular elements is conducted in detail, which confirms the ES-FEM produces higher computational efficiency compared to the FEM. Therefore, the ES-FEM offers an excellent platform for adaptive analysis, and this paper presents an efficient adaptive procedure based on the ES-FEM. A smoothing domain based energy (SDE) error estimate is first devised making use of the features of the ES-FEM. The present error estimate differs from the conventional approaches and evaluates error based on smoothing domains used in the ES-FEM. A local refinement technique based on the Delaunay algorithm is then implemented to achieve high efficiency in the mesh refinement. In this refinement technique, each node is assigned a scaling factor to control the local nodal density, and refinement of the neighborhood of a node is accomplished simply by adjusting its scaling factor. Intensive numerical studies, including an actual engineering problem of an automobile part, show that the proposed adaptive procedure is effective and efficient in producing solutions of desired accuracy.

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

  • Han, Chan-Myeong;Suk, Soo-Young;Yoon, Young-Woo
    • Journal of the Korean Society of Industry Convergence
    • /
    • v.14 no.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.

Texture-based Hatching for Color Image and Video

  • Yang, Hee-Kyung;Min, Kyung-Ha
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.4
    • /
    • pp.763-781
    • /
    • 2011
  • We present a texture-based hatching technique for color images and video. Whereas existing approaches produce monochrome hatching effects in considering of triangular mesh models by applying strokes of uniform size, our scheme produces color hatching effects from photographs and video using strokes with a range of sizes. We use a Delaunay triangulation to create a mesh of triangles with sizes that reflect the structure of an input image. At each vertex of this triangulation, the flow of the image is analyzed and a hatching texture is then created with the same alignment, based on real pencil strokes. This texture is given a modified version of a color sampled from the image, and then it is used to fill all the triangles adjoining the vertex. The three hatching textures that accumulate in each triangle are averaged and the result of this process across all the triangles forms the output image. We can also add a paper texture effect and enhance feature lines in the image. Our algorithm can also be applied to video. The results are visually pleasing hatching effects similar to those seen in color pencil drawings and oil paintings.

The Effects of Moon's Uneven Mass Distribution on the Critical Inclinations of a Lunar Orbiter

  • Rahoma, Walid A.;Abd El-Salam, Fawzy A.
    • Journal of Astronomy and Space Sciences
    • /
    • v.31 no.4
    • /
    • pp.285-294
    • /
    • 2014
  • The uneven mass distribution of the Moon highly perturbs the lunar spacecrafts. This uneven mass distribution leads to peculiar dynamical features of the lunar orbiters. The critical inclination is the value of inclination which keeps the deviation of the argument of pericentre from the initial values to be zero. Considerable investigations have been performed for critical inclination when the gravity field is assumed to be symmetric around the equator, namely for oblate gravity field to which Earth's satellites are most likely to be subjected. But in the case of a lunar orbiter, the gravity field of mass distribution is rather asymmetric, that is, sectorial, and tesseral, harmonic coefficients are big enough so they can't be neglected. In the present work, the effects of the first sectorial and tesseral harmonic coefficients in addition to the first zonal harmonic coefficients on the critical inclination of a lunar artificial satellite are investigated. The study is carried out using the Hamiltonian framework. The Hamiltonian of the problem is cconstructed and the short periodic terms are eliminated using Delaunay canonical variables. Considering the above perturbations, numerical simulations for a hypothetical lunar orbiter are presented. Finally, this study reveals that the critical inclination is quite different from the critical inclination of traditional sense and/or even has multiple solutions. Consequently, different families of critical inclination are obtained and analyzed.

On the Development of 3D Finite Element Method Package for CEMTool

  • Park, Jung-Hun;Ahn, Choon-Ki;Kwon, Wook-Hyun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 2005.06a
    • /
    • pp.2410-2413
    • /
    • 2005
  • Finite element method (FEM) has been widely used as a useful numerical method that can analyze complex engineering problems in electro-magnetics, mechanics, and others. CEMTool, which is similar to MATLAB, is a command style design and analyzing package for scientific and technological algorithm and a matrix based computation language. In this paper, we present new 3D FEM package in CEMTool environment. In contrast to the existing CEMTool 2D FEM package and MATLAB PDE (Partial Differential Equation) Toolbox, our proposed 3D FEM package can deal with complex 3D models, not a cross-section of 3D models. In the pre-processor of 3D FEM package, a new 3D mesh generating algorithm can make information on 3D Delaunay tetrahedral mesh elements for analyses of 3D FEM problems. The solver of the 3D FEM package offers three methods for solving the linear algebraic matrix equation, i.e., Gauss-Jordan elimination solver, Band solver, and Skyline solver. The post-processor visualizes the results for 3D FEM problems such as the deformed position and the stress. Consequently, with our new 3D FEM toolbox, we can analyze more diverse engineering problems which the existing CEMTool 2D FEM package or MATLAB PDE Toolbox can not solve.

  • PDF

Automation of Analysis for Stress Intensity Factor of 3-D Cracks (3차원 균열의 응력확대계수에 대한 해석의 자동화)

  • 이준성
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1997.04a
    • /
    • pp.496-500
    • /
    • 1997
  • This paper describes an automated system for analyzing the stress intensity factors(SIFs) of three-dimensional (3D) cracks. 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 knowledge processing. Nodes are generated by the bucketing method, and ten-noded quadratic tetrahedral solid elements are generated by the Delauuay triangulation techniques. The singular elements such that the mid-point nodes near crack fornt are shifted at the quarter-points are automatically placed along the 3D crack front. THe complete finite element (FE) model generated, i.e the mesh with material properties and boundary conditions is given to one of the commercial FE codes, and a stress analysis is performed. The SIFs are calculated using the displacement extrapolation method. To demonstrate practical performance of the present system, a semi- elliptical surface crack in a plate subjected to tension is solved.

  • PDF

3D Terrain Rendering using Contour Line Data (등고선 데이터를 이용한 3차원 지형 렌더링)

  • 김성수;김경호;이종훈;양영규
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.625-627
    • /
    • 2001
  • 기존의 종이지도를 수치지도 처리과정으로 얻어진 등고선(contour line) 데이터는 원격탐사(Remote Sensing)와 지리정보시스템(GIS)의 응용분야에서 주로 사용되어지는 데이터이다. 이러한 등고선은 해당 지역의 DTM(Digital Terrain Model) 데이터 생성을 위해 보간(interpolation)하여 생성하는 데 연구가 집중되어 왔다. 본 논문에서는 DEM(Digital levation Model)으로부터 얻어진 등고선 데이터를 이용하여 사용자에게 3차원으로 가시화 해 줄 수 있는 기법을 소개한다. 등고선 추출을 위한 방법으로는 기존의 소개되어진 Marching Square 알고리즘을 적용하였고, 지역적인 최고점(local minimum)과 최소점(maximum)을 구하기 위해 등고선을 열린 등고선(open contour)과 닫힌 등고선(closed contour)으로 분류하게 된다. 지역적 최고, 최소점을 찾기 위한 탐색공간을 줄이기 위해 닫힌 등고선만을 닫힌 등고만을 대상으로 등고선 트리를 생성하였으며, 생성된 트리의 리프노드에 대해서 최고, 최소점에 대한 근사(approximation)를 수행하게 된다. 이렇게 구해진 근사된 장점들과 등고선 데이털 입력으로 하여 제한된 딜로니 삼각분할(Constrained Delaunay Triangulation)을 수행함으로써, 3차원 지형을 재구성할 수 있다. 실험에서 간단한 그리드 샘플데이터와 USGS로 획득한 데이터를 이용하여 속도 측정을 하였다. 결과적으로 저장공간 측면에서 적은 량의 데이터를 가지면서 등고선을 표현할 수 있는 3차원 지형을 랜더링할 수가 있음을 알 수 있다.

  • PDF

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
    • /
    • v.5 no.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.

A study on optimization of welding parameters and process monitoring using a vision sensor in pipe welding (파이프 용접에서 최적조건 도출 및 시각 센서를 이용한 비드 형상 모니터링)

  • Cho, Dae-Won;Na, Suck-Joo;Lee, Mok-Young
    • Proceedings of the KWS Conference
    • /
    • 2009.11a
    • /
    • pp.10-10
    • /
    • 2009
  • 파이프 용접은 중력의 영향으로 인하여 위치에 따라 같은 용접변수라도 비드 형상이 매우 달라 지게 된다. 또한 지금까지 많은 용접 기술자들이 위험하고 까다로운 환경에서 수작업으로 용접을 실행하였다. 따라서 이러한 이유로 용접 자동화 공정이 반드시 필요하게 된다. 본 연구에서는 FCAW를 사용하여 파이프 모재 대신 필릿 평판을 아래보기, 위보기 자세를 포함하여 9개 자세에서 실행하였다. 용접 자세를 비롯한 용접 변수와 비드 형상 변수간의 관계를 비선형 회귀 분석과 구간적 3차 에르미트 보간법을 이용하여 주어진 용접 변수에서의 비드 단면의 형상을 예측하고, 비드의 결함 유무를 파악하였다. 이러한 방법을 통하여 자세에 따라서 용접 결함이 없는 용접 변수를 구할 수 있었다. 시각센서를 이용하여 용접 후 비드 형상에 대해 모니터링을 실시하였다. 모니터링의 알고리즘은 영상획득, 이진화, 세선화, 적응형 미디언 필터링, 적응형 허프 변환, 용접 결함 검출의 순서로 구성되어 있으며, 본 연구에서는 보다 빠른 영상처리를 위하여 적응형 미디언 필터링을 제시하였다. 모니터링을 통하여 2차원 비드 단면뿐만 아니라, 디루니 삼각법을 적용하여 3차원으로 비드 표면을 표현할 수 있다. 보간법을 사용하여 얻은 비드 형상과 시각 센서를 통하여 얻은 비드 형상간의 비교를 통하여 본 연구의 적합성 여부를 확인하였다.

  • PDF

Developing Program for Processing a Mass DEM Data using Streaming Method (스트리밍 방식을 이용한 대용량 DEM 프로세싱 프로그램의 개발)

  • Lee, Dong-Ha;Lee, Yong-Gyun;Suh, Yong-Cheol
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.17 no.4
    • /
    • pp.61-66
    • /
    • 2009
  • This Paper describes a new program called DEM Generator need to process DEM from LiDAR data or digital map data. It is difficult to generate raster DEM from LiDAR mass point data sets and digital maps too large to fit into memory. The DEM Generator was designed to process DEM and shaded relief image of GeoTiff format in order of streaming meshes; I/O minimize tag, delaunay triangle, natural neighborhood or TIN, temporary files and grid. It is expected that we can be improved the precision of DEM and solved the time consuming problem of DEM generating of a wider area.

  • PDF