• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.31 no.7 s.262
• /
• pp.739-746
• /
• 2007

Recently, models in STL files are widely used in reverse engineering processes, CAD systems and analysis systems. However the models have poor geometric quality and include only triangles, so the models are not suitable for the finite element analysis. This paper presents a general method that generates finite element mesh from STL file models. Given triangular meshes, the method estimates triangles and makes clusters which consist of triangles. The clusters are merged by some geometric indices. After merging clusters, the method applies plane meshing algorithm, based on domain decomposition method, to each cluster and then the result plane mesh is projected into the original triangular set. Because the algorithm uses general methods to generate plane mesh, we can obtain both tri and quad meshes unlike previous researches. Some mechanical part models are used to show the validity of the proposed method.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.27 no.1
• /
• pp.723-733
• /
• 2009

This study proposes a sequence of procedures to extract building boundaries and planar patches through segmentation of rasterized lidar data. Although previous approaches to building extraction have been shown satisfactory, there still exist needs to increase the degree of automation. The methodologies proposed in this study are as follows: Firstly, lidar data are rasterized into grid form in order to exploit its rapid access to neighboring elevations and image operations. Secondly, propagation of errors in raw data is taken into account for in assessing the quality of gradients-driven properties and further in choosing suitable parameters. Thirdly, extraction of planar patches is conducted through a sequence of processes: histogram analysis, least squares fitting, and region merging. Experimental results show that the geometric components of building models could be extracted by the proposed approach in a streamlined way.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.661-663
• /
• 1998

합병 문제는 크기가 각각 l, m(l+m=n)인 두 개의 정렬된 리스트를 하나의 정렬된 리스트로 만드는 문제로 정렬 문제와 그래프 문제 등과 같은 여러 가지 문제를 해결하는데 필요한 중요한 문제이다. p($\theta${{{{ LEFT ( {λlogp} over {log(λ+1)} RIGHT ) }}}}).

• Proceedings of the Korea Contents Association Conference
• /
• 2015.05a
• /
• pp.337-338
• /
• 2015

알츠하이머병은 뇌에 비이상적으로 베타아밀로이드 단백질의 축적으로 인해 신경세포가 손상되는 질병으로 아직까지 명확한 질병의 메커니즘이 밝혀지지 않고 있다. 새로운 알츠하이머병의 생물학적 모델을 제시하기 위해, KEGG의 알츠하이머병의 신호전달패스웨이와 문헌정보를 기반으로 구축된 신호전달 네트워크를 병합함으로써 새로운 질병의 모델을 생성하였다. 분석결과 로바스타틴하부경로를 포함하는 새로운 알츠하이머 생물학적 경로 모델을 제시하고자 한다. 향후 메디컬 페스웨이의 병합기술을 통해 보다 다양한 질병의 원인 기작을 연구하는데 활용하고자 한다.

• Journal of Industrial Technology
• /
• v.28 no.B
• /
• pp.209-214
• /
• 2008

Set-valued attributes appear in many applications to model complex objects occurring in the real world. One of the most important operations on set-valued attributes is the set join, because it provides a various method to express complex queries. Currently proposed set join algorithms are based on block nested loop join in which inverted files are partitioned horizontally into blocks. Evaluating these joins are expensive because they generate intermediate partial results severely and finally obtain the final results after merging partial results. In this paper, we present an efficient processing of set join algorithm. We propose a new set join algorithm that vertically partitions inverted files into blocks, where each block fits in memory, and performs block nested loop join without producing intermediate results. Our experiments show that the vertical bitmap nested set join algorithm outperforms previously proposed set join algorithms.

• The Bulletin of The Korean Astronomical Society
• /
• v.37 no.1
• /
• pp.44.2-44.2
• /
• 2012

Cosmological shock waves result from supersonic flow motions induced by hierarchical clustering during the large-scale structure formation in the Universe. Suprathermal particles are known to be produced via plasma interactions at collisionless shocks in tenuous plasmas and they can be further accelerated to become cosmic rays (CRs) via diffusive shock acceleration (DSA). The presence of CR electrons has been inferred from observations of diffuse radio halos and relics in some merging galaxy clusters. We have calculated the emissions from CR electrons accelerated at weak planar shocks, using time-dependent DSA simulations that include energy losses via synchrotron emission and Inverse Compton scattering. The simulated nonthermal emission are used to model the synchrotron emission from several observed radio relics.

• Journal of Mechanical Science and Technology
• /
• v.15 no.7
• /
• pp.931-940
• /
• 2001

A numerical method for simulating bubble motion during nucleate boiling is presented. The vapor-liquid interface is captured by a level set method which can easily handle breaking and merging of the interface and can calculate an interfacial curvature more accurately than the VOF method using a step function. The level set method is modified to include the effects of phase change at the interface and contact angle at the wall as well as to achieve mass conservation during the whole calculation procedure. Also, a simplified model to predict the heat flux in a thin liquid microlayer is developed. The method is applied for simulation of a sliding bubble on a vertical surface to further understand the physics of partial boiling. Based on the computed results, the effects of contact angle, wall superheat and phase change on a sliding bubble are quantified.

• Advances in Computational Design
• /
• v.5 no.3
• /
• pp.277-289
• /
• 2020

This article describes the technology for constructing of a multiply-connected three-dimensional area's finite element representation. Representation of finite-element configuration of an area is described by a discrete set that consist of the number of nodes and elements of the finite-element grid, that are orderly set of nodes' coordinates and numbers of finite elements. Corresponding theorems are given, to prove the correctness of the solution method. The adequacy of multiply-connected area topology's finite element model is shown. The merging of subareas is based on the criterion of boundary nodes' coincidence by establishing a simple hierarchy of volumes, surfaces, lines and points. Renumbering nodes is carried out by the frontal method, where nodes located on the outer edges of the structure are used as the initial front.

• The Bulletin of The Korean Astronomical Society
• /
• v.42 no.1
• /
• pp.36.4-37
• /
• 2017

Although most of observed properties of giant radio relics detected in the outskirts of galaxy clusters could be explained by relativistic electrons accelerated at merger-driven shocks, a few significant puzzles remain. In some relics the shock Mach number inferred from X-ray observations is smaller than that estimated from radio spectral index. Such a discrepancy could be understood, if either the shock Mach number is nder-estimated in X-ray observation due to projection effects, or if pre-existing electrons with a flat spectrum are re-accelerated by a weak shock, retaining the flat spectral form. In this study, we explore these two scenarios by comparing the results of shock acceleration simulations with observed features of the so-called Toothbrush relic in the merging cluster 1RXS J060303.3. We find that both models could reproduce reasonably well the observed radio flux and spectral index profiles and the integrated radio spectrum. Either way, the broad transverse relic profile requires additional post shock electron acceleration by downstream turbulence.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.61 no.3
• /
• pp.472-478
• /
• 2012

The inspection machine in PCB (printed circuit board) assembly line checks assembly errors by inspecting the images inside of the component inspection region. The component inspection region consists of region of component package and region of soldering. It is necessary to extract the regions automatically for auto-teaching system of the inspection machine. We propose an image segmentation method to extract the component inspection regions automatically from images of PCB. The acquired image is transformed to HSI color model, and then segmented by several regions by clustering method. We develop a modified K-means algorithm to increase the accuracy of extraction. The heuristics generating the initial clusters and merging the final clusters are newly proposed. The vertical and horizontal projection is also developed to distinguish the region of component package and region of soldering. The experimental results are presented to verify the usefulness of the proposed method.