• Title/Summary/Keyword: Voronoi

Search Result 199, Processing Time 0.026 seconds

Natural Element Analysis on Micro-cracking Behavior of Brittle Solids (취성 재료의 마이크로 크랙킹 거동에 관한 자연요소해석)

  • Kang, Sung-Soo
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.30 no.6
    • /
    • pp.724-730
    • /
    • 2006
  • Fracture behavior of brittle solids is closely related to microcracking. A meso-scale analysis method using the natural element method is proposed for the analysis of brittle microcracking solids. The microcracking is assumed to occur along Voronoi edges in the Voronoi diagram generated using the nodal points as the generators. The mechanical effect of microcracks is considered by controlling the material constants in the neighborhood of the microcracks. The meso-analysis method is applied to the simulation of the microcracking behaviors of brittle solids subjected to tensile macrostress. The method is also applied to the analysis of the propagation of a macrocrack accompanied by the coalescence with microcracks formed near the macrocrack-tip.

ADAPTIVE CVT-BASED REDUCED-ORDER MODELING OF BURGERS EQUATION

  • Piao, Guang-Ri;Du, Qiang;Lee, Hyung-Chun
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.13 no.2
    • /
    • pp.141-159
    • /
    • 2009
  • In this article, we consider a weighted CVT-based reduced-order modelling for Burgers equation. Brief review of the CVT (centroidal Voronoi tessellation) approaches to reduced-order bases are provided. In CVT-reduced order modelling, we start with a snapshot set just as is done in a POD (Proper Orthogonal Decomposition)-based setting. So far, the CVT was researched with uniform density ($\rho$(y) = 1) to determine the basis elements for the approximatin subspaces. Here, we shall investigate the technique of CVT with nonuniform density as a procedure to determine the basis elements for the approximating subspaces. Some numerical experiments including comparison of two CVT (CVT-uniform and CVT-nonuniform)-based algorithm with numerical results obtained from FEM(finite element method) and POD-based algorithm are reported.

  • PDF

Design of stepwise foam claddings subjected to air-blast based on Voronoi model

  • Liang, Minzu;Lu, Fangyun;Zhang, Guodong;Li, Xiangyu
    • Steel and Composite Structures
    • /
    • v.23 no.1
    • /
    • pp.107-114
    • /
    • 2017
  • Design of stepwise foam claddings subjected to air-blast is performed based on random Voronoialgorithm. FE models are constructed using the random Voronoialgorithm, and numerical analysis is carried out to simulate deformation mode and energy absorption of the cladding by the ABAQUS/Explicit software. The FE model is validated by test result, and good agreement is achieved. The deformation patterns are presented to give an insight into the influences of distribution on deformation mechanisms. The energy absorbed by the stepwise foam cladding is examined, and the parameter effects, including layer number, gradient, and blast loading, are discussed. Results indicate that the energy absorption capacity increases with the number of layer, gradient degree, and blast pressure increasing.

Free Vibration and Dynamic Response Analysis by Petrov-Galerkin Natural Element Method

  • Cho, Jin-Rae;Lee, Hong-Woo
    • Journal of Mechanical Science and Technology
    • /
    • v.20 no.11
    • /
    • pp.1881-1890
    • /
    • 2006
  • In this paper, a Petrov-Galerkin natural element method (PG-NEM) based upon the natural neighbor concept is presented for the free vibration and dynamic response analyses of two-dimensional linear elastic structures. A problem domain is discretized with a finite number of nodes and the trial basis functions are defined with the help of the Voronoi diagram. Meanwhile, the test basis functions are supported by Delaunay triangles for the accurate and easy numerical integration with the conventional Gauss quadrature rule. The numerical accuracy and stability of the proposed method are verified through illustrative numerical tests.

Study on the Natural Element Method using Petrov-Galerkin Concepts (페트로프-갤러킨 개념에 기초한 자연요소법에 관한 연구)

  • Lee, Hong-Woo;Cho, Jin-Rae
    • Proceedings of the KSME Conference
    • /
    • 2003.11a
    • /
    • pp.1274-1279
    • /
    • 2003
  • In this paper, a new meshfree technique which improves the numerical integration accuracy is introduced. This new method called the Petrov-Galerkin natural element(PG-NE) is based on the Voronoi diagram and the Delaunay triangulation which is based on the same concept used for conventional natural element method called the Bubnov-Galerkin natural element(BG-NE). But, unlike BG-NE method, the test shape function is differently chosen from the trial shape function. The proposed technique ensures that the numerical integration error is remarkably reduced.

  • PDF

Receding Horizon Next-Best-View Planner Based Voronoi-Biased 3D Multi-Robot Exploration Algorithm (Receding Horizon Next-Best-View 계획법 기반의 보로노이 편향 3차원 군집 로봇 탐사 알고리즘)

  • Lee, Jaeho;Lee, Chaeju;Jung, Woochang;Song, Soohwan;Jo, Sungho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.10a
    • /
    • pp.579-580
    • /
    • 2016
  • 본 연구에서는 군집 로봇 체계에서 next-best-view(NBV)의 결정과 경로 계획(path planning)을 동시에 수행하는 효율적인 3차원 탐사 알고리즘을 제안한다. NBV 결정 및 경로 계획을 동시에 수행하는 단일 로봇 탐사 알고리즘에는 최근에 제안된 RH-NBVP[1]가 있다. 우리는 각 로봇에게 효율적으로 탐사 영역을 분배하는 Voronoi-biased multi-RRTs(VB-MRRTs)를 제시하며, 이를 통해 군집 로봇 체계에 RH-NBVP를 적용한다. 제시한 VB-MRRTs가 공간을 얼마나 점유하는지 분석하였으며, 3차원 시뮬레이션 상의 군집 로봇 체계에서 VB-MRRTs가 적용된 RH-NBVP의 탐사율 향상을 확인하였다.

Development of High-Performance FEM Modeling System Based on Fuzzy Knowledge Processing

  • Lee, Joon-Seong
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.4 no.2
    • /
    • pp.193-198
    • /
    • 2004
  • This paper describes an automatic finite element (FE) mesh generation for three-dimensional structures consisting of tree-form surfaces. This mesh generation process consists of three subprocesses: (a) definition of geometric 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 Voronoi diagram 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.

A study of three dimensional reconstruction of medical images based on the Delaunay triangulation (Delaunay triangulation을 이용한 3차원 의료영상 재구성에 관한 연구)

  • Kwon, E.C.; Kim, D.Y
    • Proceedings of the KOSOMBE Conference
    • /
    • v.1998 no.11
    • /
    • pp.273-274
    • /
    • 1998
  • We construct a volume whose boundary is a tetrahedron with triangular faces intersecting the cutting planes along the given contours. This volume is obtained by calculating the Delaunay triangulation slice by slice, mapping 2D to 3D as tetrahedron. Also, eliminate extra-voronoi skeleton and non-solid tetrahedron. In this paper, we propose new method to eliminate non-solid tetrahedron based on the modified extra-voronoi skeleton path. This method enable us to do a compact tetrahedrisation and to reconstruct complex shapes.

  • PDF

The simulation of electrical characteristic and the microstructure of ZnO varistor with Voronoi network (보로노이 네트워크를 이용한 ZnO 바리스터의 미세구조와 전기적 전도특성의 시뮬레이션 연구)

  • Hwang, Hui-Dong;Han, Se-Won;Kang, Hyung-Boo
    • Proceedings of the KIEE Conference
    • /
    • 1997.07d
    • /
    • pp.1405-1407
    • /
    • 1997
  • A microstructure of realistic ZnO varistor is constructed by Voronoi network and studied via computer simulation. In this network, the grain boundary condition is fitted from the experimental data. The effect of the variation of the uniformity of the varistor on the electrical characteristic of the varistor is simulated by using this boundary condition.

  • PDF

Weighted Voronoi Analysis for Deformation of Metallic Glasses (비정질 재료 변형 해석을 위한 가중보로노이법)

  • Park, Jun-Young
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2011.04a
    • /
    • pp.292-293
    • /
    • 2011
  • 보로노이 다면체 기법은 금속비정질재료에서의 20면체 Short-Range order와 같은 원자 구조를 분석하는 가장 유용한 도구 중에 하나이다. 기존의 보로노이 다면체 기법에서는 다면체의 평면은 다른 크기를 가진 원자간 거리의 중간에 위차하였다. 하지만, 이러한 방법은 필연적으로 분석 오차를 발생시킨다. 대안적인 방법으로서 근평면법이라고 불리우는 가중 보로노이법을 사용하면, 원자의 크기의 차이를 고려하여 해석할 수 있다. 본논문에서는 이러한 근평면법을 여러 가지의 성분비를 가진 비정질 재료에 적용하여 기존의 보로노이법과 비교 분석하였다. 결과적으로 보로노이 인덱스, 원자체적 분포, 보로노이 다면체 분포, 20면체의 공간 분포등등에서 기존의 보로노이법은 완전히 잘못된 결과를 보여줄 수도 있다는 것이 발견되었다.

  • PDF