• Title/Summary/Keyword: Voronoi Cell

Search Result 14, Processing Time 0.057 seconds

Modeling of the Elasto-plastic Deformation Behavior of Two-Dimensional Anisotropic Foam under Compressive Loads using Voronoi Cells (보로노이 셀을 이용한 2 원 비등방성 폼 구조 모델링 및 탄소성 압축변형 해석)

  • Han, Won-Hee;Choi, Byoung-Ho;Kim, Il-Hyun;Lee, Jeong-Moo
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.29 no.7
    • /
    • pp.785-792
    • /
    • 2012
  • Foam structure is usually hard to model due to the complexity of the geometry of cells. So, many simplified models to represent complicated foam structures have been proposed, but most of them are not actually describe the random feature of the cell structure well. So, in this study, two dimensional isotropic and anisotropic closed cell structures of the foam were modeled using the concept of Voronoi cells. The elasto-plastic deformation behavior under compressive loads was investigated by finitie element analysis, and the results were compared with ideal honeycomb structure. In addition, the effect of anisotropy of Voronoi cell structures of the foam on Young's modulus and yield stress under compressive loads was studied.

A Study on the EMG Pattern Recognition Using SOM-TVC Method Robust to System Noise (시스템잡음에 강건한 SOM-TVC 기법을 이용한 근전도 패턴 인식에 관한 연구)

  • Kim In-Soo;Lee Jin;Kim Sung-Hwan
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.54 no.6
    • /
    • pp.417-422
    • /
    • 2005
  • This paper presents an EMG pattern classification method to identify motion commands for the control of the artificial arm by SOM-TVC(self organizing map - tracking Voronoi cell) based on neural network with a feature parameter. The eigenvalue is extracted as a feature parameter from the EMG signals and Voronoi cells is used to define each pattern boundary in the pattern recognition space. And a TVC algorithm is designed to track the movement of the Voronoi cell varying as the condition of additive noise. Results are presented to support the efficiency of the proposed SOM-TVC algorithm for EMG pattern recognition and compared with the conventional EDM and BPNN methods.

Unstructured Moving-Mesh Hydrodynamic Simulation

  • Yun, Kiyun;Kim, Juhan;Yoon, Suk-Jin
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.39 no.2
    • /
    • pp.65.2-65.2
    • /
    • 2014
  • We present a new hydrodynamic simulation code based on the Voronoi tessellation for estimating the density precisely. The code employs both of Lagrangian and Eulerian description by adopting the movable mesh scheme, which is superior to the conventional SPH (smoothed particle hydrodynamics) and AMR (adaptive mesh refinement) schemes. The code first generates unstructured meshes by the Voronoi tessellation at every time step, and then solves the Riemann problem for all surfaces of each Voronoi cell so as to update the hydrodynamic states as well as to move current meshes. Besides, the IEM (incremental expanding method) is devised to compute the Voronoi tessellation to desired degree of speed, thereby the CPU time is turned out to be just proportional to the number of particles, i.e., O(N). We discuss the applications of our code in the context of cosmological simulations as well as numerical experiments for galaxy formation.

  • PDF

Performance Analysis of a Rotation-Transform Aided QPSK over Impulsive Noise Using Rieman Integral over Voronoi Cell (보로노이 셀에서 리만 적분을 이용한 임펄스 잡음 환경에서 동작하는 회전 변환 QPSK 기법의 성능 해석)

  • Choi, Byoungjo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.3
    • /
    • pp.224-239
    • /
    • 2013
  • An exact performance analysis of an ML detector for a 2-dimensional rotation-transform aided QPSK system operating over an impulsive noise environment is presented using Rieman integrals of a two-dimensional Gaussian Q-function over Voronoi cells. A set of interesting features of the Voronoi cells is also characterised systematically. An optimum rotation angle yielding the minimum BER is also studied. The differences between the proposed exact method and the previous approximate analysis method are investigated in terms of the corresponding BERs and the derived optimum angles.

Path Planning of Autonomous Mobile Robot (자율 이동 로봇의 경로 계획)

  • Lee, Joo-Ho;Seo, Sam-Joon;Park, Gwi-Tae
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • pp.866-870
    • /
    • 1995
  • To make a mobile robot to get to a goal point, path which connects the mobile robot and the goal point is needed and a path planning is necessary. There are various kinds of a path planning. Well known methods are skeleton method, cell decomposition method and potential field method. But each method has both fortes and defects. In this paper, we propose a new method of path planning to find a path for mobile robot. It is obtained by modifying a Voronoi diagram. An original Voronoi diagram can make a safe path but its result is not satisfied. First defect of path, finded by the original Voronoi diagram, is sulplus of safty which make a path longer. Second defect is that the original Voronoi diagram method has a problem of connecting the Voronoi daigram with start/goal point of mobile robot. These defects are removed in proposed algorithm in this paper. We define a function to show the quality of paths. And by computer simulation, paths are compared and its result are shown.

  • PDF

Computational fluid dynamic simulation with moving meshes

  • Yun, Kiyun;Kim, Juhan;Yoon, Suk-Jin
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.38 no.2
    • /
    • pp.101.2-101.2
    • /
    • 2013
  • We present a new computational fluid dynamic (CFD) simulation code. The code employs the moving and polyhedral unstructured mesh scheme, which is known as a superior approach to the conventional SPH (smoothed particle hydrodynamics) and AMR (adaptive mesh refinement) schemes. The code first generates unstructured meshes by the Voronoi tessellation at every time step, and then solves the Riemann problem for surfaces of every Voronoi cell to update the hydrodynamic states as well as to move former generated meshes. For the second-order accuracy, the MUSCL-Hancock scheme is implemented. To increase efficiency for generating Voronoi tessellation we also develop the incremental expanding method, by which the CPU time is turned out to be just proportional to the number of particles, i.e., O(N). We will discuss the applications of our code in the context of cosmological simulations as well as numerical experiments for galaxy formation.

  • PDF

Multi-scale model for coupled piezoelectric-inelastic behavior

  • Moreno-Navarro, Pablo;Ibrahimbegovic, Adnan;Damjanovic, Dragan
    • Coupled systems mechanics
    • /
    • v.10 no.6
    • /
    • pp.521-544
    • /
    • 2021
  • In this work, we present the development of a 3D lattice-type model at microscale based upon the Voronoi-cell representation of material microstructure. This model can capture the coupling between mechanic and electric fields with non-linear constitutive behavior for both. More precisely, for electric part we consider the ferroelectric constitutive behavior with the possibility of domain switching polarization, which can be handled in the same fashion as deformation theory of plasticity. For mechanics part, we introduce the constitutive model of plasticity with the Armstrong-Frederick kinematic hardening. This model is used to simulate a complete coupling of the chosen electric and mechanics behavior with a multiscale approach implemented within the same computational architecture.

Proper Orthogonal Decomposition Based Intrusive Reduced Order Models to Accelerate Computational Speed of Dynamic Analyses of Structures Using Explicit Time Integration Methods (외연적 시간적분법 활용 동적 구조해석 속도 향상을 위한 적합직교분해 기반 침습적 차수축소모델 적용 연구)

  • Young Kwang Hwang;Myungil Kim
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.37 no.1
    • /
    • pp.9-16
    • /
    • 2024
  • Using the proper orthogonal decomposition (POD) based intrusive reduced order model (ROM), the total degrees of freedom of the structural system can be significantly reduced and the critical time step satisfying the conditional stability increases in the explicit time integrations. In this study, therefore, the changes in the critical time step in the explicit time integrations are investigated using both the POD-ROM and Voronoi-cell lattice model (VCLM). The snapshot matrix is composed of the data from the structural response under the arbitrary dynamic loads such as seismic excitation, from which the POD-ROM is constructed and the predictive capability is validated. The simulated results show that the significant reduction in the computational time can be achieved using the POD-ROM with sufficiently ensuring the numerical accuracy in the seismic analyses. In addition, the validations show that the POD based intrusive ROM is compatible with the Voronoi-cell lattice based explicit dynamic analyses. In the future study, the research results will be utilized as an elemental technology for the developments of the real-time predictive models or monitoring system involving the high-fidelity simulations of structural dynamics.

Image Analysis Algorithm for the Corneal Endothelium

  • Kim Young-Yoon;Kim Beop-Min;Park Hwa-Joon;Im Kang-Bin;Lee Jin-Su;Kim Dong-Youn
    • Journal of Biomedical Engineering Research
    • /
    • v.27 no.3
    • /
    • pp.125-130
    • /
    • 2006
  • The number of the living endothelial cells and the shape of those are very import clinical parameters for the evaluation of the quality of cornea. In this paper, we developed the automated endothelial cell counting and shape analysis algorithm for a confocal microscope. Since, the endothelial images from the confocal microscope has a non-uniform illumination and low contrast between cell boundaries and cell bodies, it is very difficult to segment the cells from the endothelial images. To cope with these difficulties, we proposed the new two stage image processing algorithm. At first stage algorithm, we used a high-pass filter and histogram equalization to compensate the non-uniform brightness pattern and a morphological filter and a watershed method are applied to detect the boundary of cells. From this stage, we could count the number of cells in an endothelial image. At second stage algorithm, we used a Voronoi diagram method to classify the shape of cells. This cell shape analysis and the percent of hexagonal cells are very sensitive in detecting the early endothelium damage. To evaluate the performance of the proposed system, we p개cessed seven endothelial images obtained using a confocal microscope. The proposed system correctly counted 95.5% cells and classified 92.0% of hexagonal cell shapes. This result is better than any others in this research area.