• Journal of Mechanical Science and Technology
• /
• 제20권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.

• 한국전산구조공학회논문집
• /
• 제37권1호
• /
• pp.9-16
• /
• 2024

일반적으로 적합직교분해(proper orthogonal decomposition, POD) 기반의 침습적(intrusive) 차수축소모델(reduced order model, ROM)을 활용하면 구조 시스템의 전체 자유도를 크게 줄이고 외연적 시간 적분법에서 해의 안정성을 만족하는 임계 시간 간격을 증가시킬 수 있다. 따라서 본 연구에서는 POD-ROM을 활용하여 Voronoi-cell 격자 요소로 이산화된 구조 시스템의 축소와 이에 따른 외연적 시간 적분법의 임계 시간 간격 및 해석 정확도 변화를 살펴보았다. 또한 지진하중과 같은 불규칙한 하중 이력을 받는 구조물 응답 해석에 POD-ROM을 적용하였다. 해석 결과 ROM을 통해 해의 정확도를 충분히 확보하면서 연산 시간을 크게 단축할 수 있음을 확인하였다. 또한 POD-ROM과 VCLM의 연계 방안의 적절성을 확인하였다. 향후 해당 연구는 고정밀 대용량 동적 구조해석의 실용성을 높이고, 설계 변수에 따른 구조물 동적 거동의 실시간 예측을 위한 기반 연구로 활용될 수 있다.

• 한국통신학회논문지
• /
• 제22권4호
• /
• pp.662-674
• /
• 1997

In order to post process the vector-quantized images employing the theory of projections onto convex sets or the constrained minimization technique, the the projector onto QCS(quantization constraint set) as well as the filter that smoothes the lock boundaries should be investigated theoretically. The basic idea behind the projection onto QCS is to prevent the processed data from diverging from the original quantization region in order to reduce the blurring artifacts caused by a filtering operation. However, since the Voronoi regions in order to reduce the blurring artifacts caused by a filtering operation. However, since the Voronoi regions in the vector quantization are arbitrarilly shaped unless the vector quantization has a structural code book, the implementation of the projection onto QCS is very complicate. This paper mathematically analyzes the projection onto QCS from the viewpoit of minimizing the mean square error. Through the analysis, it has been revealed that the projection onto a subset of the QCS yields lower distortion than the projection onto QCS does. Searching for an optimal constraint set is not easy and the operation of the projector is complicate, since the shape of optimal constraint set is dependent on the statistical characteristics between the filtered and original images. Therefore, we proposed a hyper-cube as a constraint set that enables a simple projection. It sill be also shown that a proper filtering technique followed by the projection onto the hyper-cube can reduce the quantization distortion by theory and experiment.

• 대한의용생체공학회:의공학회지
• /
• 제27권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.

• 한국전산구조공학회:학술대회논문집
• /
• 한국전산구조공학회 2004년도 봄 학술발표회 논문집
• /
• pp.333-340
• /
• 2004

This paper deals with geometric nonlinear analyses using a new meshfree technique which improves the numerical integration accuracy. The new method called the Petrov-Galerkin natural element method (PGNEM) 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 method (BGNEM). But, unlike BGNEM, the test shape function is differently chosen from the trial shape function. In the linear static analysis, it is ensured that the numerical integration error of the PGNEM is remarkably reduced. In this paper, the PGNEM is applied to large deformation problems, and the accuracy of the proposed numerical technique is verified through the several examples.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 2002년도 춘계학술대회 논문집
• /
• pp.146-149
• /
• 2002

It is reported that the mechanical properties of vertebral trabecular bone depend on the density and the mass of bones. Osteoporosis is a systemic skeletal disease caused by low bone mass and microstructure deterioration of trabecular bone. Silva and Gibson (1997) studied the treatment of age-related bone loss using drug therapy. Vertebroplasty is a minimally invasive surgery for the treatment of osteoporosis vertebrae. This procedure includes puncturing vertebrae and filling with Polymethylmethacrylate (PMMA). However, the relative effect of drug therapy and bone cement for osteoporosis treatment is not reported yet. In this study, several 2D models of human vertebral trabecular bone are analyzed by finite element method. The mechanical behaviors of the vertebral trabecular bone treated by the drug therapy and the bone cement are compared. This study shows that bone cement treatment is more effective strategy than drug therapy to prevent the degradation of bone strength.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권12호
• /
• pp.3197-3218
• /
• 2012

Compared with traditional itinerary planning, intention-oriented itinerary recommendations can provide more flexible activity planning without requiring the user's predetermined destinations and is especially helpful for those in unfamiliar environments. The rank and classification of points of interest (POI) from location-based social networks (LBSN) are used to indicate different user intentions. The mining of vehicles' physical trajectories can provide exact civil traffic information for path planning. This paper proposes a POI category-based itinerary recommendation framework combining physical trajectories with LBSN. Specifically, a Voronoi graph-based GPS trajectory analysis method is utilized to build traffic information networks, and an ant colony algorithm for multi-object optimization is implemented to locate the most appropriate itineraries. We conduct experiments on datasets from the Foursquare and GeoLife projects. A test of users' satisfaction with the recommended items is also performed. Our results show that the satisfaction level reaches an average of 80%.

• 정보과학회 논문지
• /
• 제42권4호
• /
• pp.504-511
• /
• 2015

최근 모바일 기술의 발달 및 소셜 네트워크 서비스의 활성화를 통해 사용자 데이터가 급격히 증대되고 있다. 이에 따라 대용량 데이터에 대한 효율적인 데이터 분석 기법에 대한 연구가 활발히 이루어지고 있다. 대표적인 대용량 데이터 분석 기법으로는 맵리듀스 환경에서 보로노이 다이어그램을 이용한 k 최근접점 조인(VkNN-join) 알고리즘이 존재한다. 데이터집합 R, S에 대해, VkNN-join 알고리즘은 부분집합 Ri에 연관된 부분집합 Sj만을 후보탐색 영역으로 선정하여 질의처리를 수행하기 때문에, 대용량 데이터에 대한 join 질의처리 시간을 감소시키는 장점이 존재한다. 그러나 VkNN-join은 보로노이 다이어그램을 사용하기 때문에, 색인 구축 비용이 높은 단점이 존재한다. 아울러 kNN 질의처리를 위한 후보 영역 선정 시 k값에 비례하여 후보영역의 크기가 증가하기 때문에, kNN 연산 오버헤드가 증가하는 문제점이 존재한다. 이를 해결하기 위해 본 논문에서는 대용량 데이터 분석을 위한 맵리듀스 기반 kNN join 질의처리 알고리즘을 제안한다. 제안하는 질의처리 알고리즘은 시드 기반의 동적 분할을 통해 색인구조 구축비용을 절감한다. 또한 시드 간 평균 거리를 기반으로 질의 처리 후보 영역을 선정함으로써, kNN-join 질의를 위한 연산 오버헤드를 감소시킨다. 아울러, 성능 평가를 통해 제안하는 기법이 질의처리 시간 측면에서 기존 기법에 비해 우수함을 보인다.

• Structural Engineering and Mechanics
• /
• 제16권6호
• /
• pp.713-730
• /
• 2003

This paper contains the results of the study on the development of fracture and crack propagation in quasi-brittle materials, such as concrete or rocks, using the Discrete Element Method (DEM). A new discrete element numerical model is proposed as the basis for analyzing the inelastic evolution and growth of cracks up to the point of gross material failure. The model is expected to predict the fracture behavior for the quasi-brittle material structure using the elementary aggregate level, the interaction between aggregate materials, and bond cementation. The algorithms generate normal and shear forces between two interfacing blocks and contains two kinds of contact logic, one for connected blocks and the other one for blocks that are not directly connected. The Mohr-Coulomb theory has been used for the fracture limit. In this algorithm the particles are moving based on the connected block logic until the forces increase up to the fracture limit. After passing the limit, the particles are governed by the discrete block logic. In setting up a discrete polygon element model, two dimensional polygons are used to investigate the response of an assembly of different shapes, sizes, and orientations with blocks subjected to simple applied loads. Several examples involving assemblies of particles are presented to show the behavior of the fracture and the failure process.

• Nuclear Engineering and Technology
• /
• 제55권4호
• /
• pp.1324-1331
• /
• 2023

In the present work, we carried out a molecular dynamics study of the kinetic properties of the FLiNaK molten salt, as well as a detailed study of the structure of this salt melt. The high value of the self-diffusion coefficient of fluorine ions is due to the large number of Coulomb repulsions between the most numerous negative ions. The calculated values of shear viscosity are in good agreement with the experimental data, as well as with the reference data obtained on the basis of finding the most reliable data. The total and partial functions of the radial distribution are calculated. According to the statistical analysis, fluorine ions have the greatest numerical diversity in the environment of similar ions, and sodium ions with the lowest representation in FLiNaK, have the least such diversity. For the subsystem of fluorine ions, the rotational symmetry of the fifth order is the most pronounced. Some of the fluorine ions form linear chains consisting of three atoms, which are not formed for positive ions. The results of the work give an understanding of the behavior molten FLiNaK under operating conditions in a molten salt reactor and will find application in future studies of this molten salt.