• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.3
• /
• pp.235-244
• /
• 2000

This paper addresses a new method for constructing surface representation of 3D structures from a sequence of tomographic cross-sectional images, Firstly, we propose cell-boundary representation by transforming the cuberille space into cell space. A cell-boundary representation consists of a set of boundary cells with their 1-voxel configurations, and can compactly describe binary volumetric data. Secondly, to produce external surface from the cell-boundary representation, we define 19 modeling primitives (MP) including volumetric, planar and linear groups. Surface polygons are created from those modeling primitives using a simple table look-up operation. Comparing with previous method such as Marching Cube or PVP algorithm, our method is robust and does not make any crack in resulting surface model. Hardware implementation is expected to be easy because our algorithm is simple(scan-line), efficient and guarantees data locality in computation time.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.37 no.10
• /
• pp.1305-1313
• /
• 2013

In this study, a method to apply feature-based simplification to boundary representation models is proposed. For feature-based simplification, a volume decomposition tree is created from a boundary representation model. The volume decomposition tree is represented by regularized Boolean operations of additive volumes, subtractive volumes, and fillet/round/chamfer volumes, and it is generated by stepwise volume decomposition, which consists of fillet/round/chamfer decomposition, wrap-around decomposition, volume split decomposition, and cell-based decomposition. After the volume decomposition tree is transformed to an infix expression, the CAD model can be simplified by reordering the volumes. To verify the proposed method, a prototype system was implemented, and experiments on test cases were conducted. From the results of the experiments, it is verified that the proposed method is useful for simplifying CAD models based on boundary representation.

• Korean Journal of Computational Design and Engineering
• /
• v.18 no.1
• /
• pp.71-82
• /
• 2013

To modify product design easily, modern CAD systems adopt the feature-based model as their primary representation. On the other hand, the boundary representation (B-rep) model is used as their secondary representation. IGES and STEP AP203 edition 1 are the representative standard formats for the exchange of CAD files. Unfortunately, both of them only support the B-rep model. As a result, feature data are lost during the CAD file exchange based on these standards. Loss of feature data causes the difficulty of CAD model modification and prevents the transfer of design intent. To resolve this problem, a tool for recognizing design features from a B-rep model and then reconstructing a feature-based model with the recognized features should be developed. As the first part of this research, this paper presents a method for decomposing a B-rep model into simple volumes suitable for design feature recognition. The results of experiments with a prototype system are analyzed. From the analysis, future research issues are suggested.

• Journal of Korea Multimedia Society
• /
• v.23 no.8
• /
• pp.965-976
• /
• 2020

We present in this work a segmentation method of E. coli bacterial images generated via phase contrast microscopy using a deep learning based hybrid feature generation. Unlike conventional machine learning methods that use the hand-crafted features, we adopt the denoising autoencoder in order to generate a precise and accurate representation of the pixels. We first construct a hybrid vector that combines original image, difference of Gaussians and image gradients. The created hybrid features are then given to a deep autoencoder that learns the pixels' internal dependencies and the cells' shape and boundary information. The latent representations learned by the autoencoder are used as the inputs of a softmax classification layer and the direct outputs from the classifier represent the coarse segmentation mask. Finally, the classifier's outputs are used as prior information for a graph partitioning based fine segmentation. We demonstrate that the proposed hybrid vector representation manages to preserve the global shape and boundary information of the cells, allowing to retrieve the majority of the cellular patterns without the need of any post-processing.

• 한국전산유체공학회:학술대회논문집
• /
• 2011.05a
• /
• pp.78-85
• /
• 2011

The Vortex-In-Cell(VIC) method combined with panel method is applied to the analysis of incompressible unsteady viscous flow. The dynamics of resulting flow is governed by the vorticity transport equation in Lagrangian form with vortex particle representation of the flow field. A regular grid which is independent to the shape of a body is used for numerical evaluation based on immersed boundary technique. With an introduction of this approach, the development and validation of the VIC method is presented with some computational results for incompressible viscous flow around two or three dimensional bodies such as wing section, sphere, finite wing and marine propeller.

• Journal of KIISE:Computer Systems and Theory
• /
• v.36 no.6
• /
• pp.511-520
• /
• 2009

In this paper, we present a new iso-density surface reconstruction scheme based on a hierarchy on the input volume data and the output mesh data. From the input volume data, we construct a hierarchy of volumes, called a volume pyramid, based on a 3D dilation filter. After constructing the volume pyramid, we extract a coarse base mesh from the coarsest resolution of the pyramid with the Cell-boundary representation scheme. We iteratively fit this mesh to the iso-points extracted from the volume data under O(3)-adjacency constraint. For the surface fitting, the shrinking process and the smoothing process are adopted as in the SWIS (Shrink-wrapped isosurface) algorithm[6], and we subdivide the mesh to be able to reconstruct fine detail of the isosurface. The advantage of our method is that it generates a mesh which can be utilized by several multiresolution algorithms such as compression and progressive transmission.

• Proceedings of the KSME Conference
• /
• 2001.11b
• /
• pp.523-528
• /
• 2001

There are many difficult problems in analyzing the flow characteristics in a high voltage circuit breaker such as shock wave and complex geometries, which may be either static or in relative motion. Although a variety of mesh generation techniques are now available, the generation of meshes around complicated, multicomponent geometries like a gas circuit breaker is still a tedious and difficult task for the computational fluid dynamics. This paper presents the computational method for analyzing the compressible flow fields in a high voltage gas circuit breaker using the Cartesian cut-cell method based on the CFD-CAD integration, which can achieve the accurate representation of the geometry designed by a CAD tools. The technique is frequently satisfied, and it will be almost universally so in the future, as the CFD-CAD traffic increases.

• Journal of the Korean Society of Hazard Mitigation
• /
• v.8 no.4
• /
• pp.91-100
• /
• 2008

Numerical implementation with a Cartesian cut-cell method is conducted in this study. A Cartesian cut-cell method is an easy and efficient mesh generation methodology for complex geometries. In this method, a background Cartesian grid is employed for most of computational domain and a cut-cell grid is applied for the peculiar grids where the flow characteristics are changed such as solid boundary to enhance the accuracy, applicability and efficiency. Accurate representation of complex geometries can be obtained by using the cut-cell method. The cut-cell grids are constructed with irregular meshes which have various shape and size. Therefore, the finite volume method is applied to numerical discretization on a irregular domain. The HLLC approximate Riemann solver, a Godunov-type finite volume method, is employed to discretize the advection terms in the governing equations. The weighted average flux method applied on the Cartesian cut cell grid for stabilization of the numerical results. To validate the numerical model using the Cartesian cut-cell grids, the model is applied to the rectangular tank problem of which the exact solutions exist. As a comparison of numerical results with the analytical solutions, the numerical scheme well represents flow characteristics such as free surface elevation and velocities in x-and y-directions in a rectangular tank with the Cartesian and cut-cell grids.

• The Transactions of the Korean Institute of Electrical Engineers B
• /
• v.51 no.5
• /
• pp.242-248
• /
• 2002

It is important to develop new effective technologies to increase the interruption capacity and to reduce the size of a UB(Gas Circuit Breakers). Major design parameters such as nozzle geometries and interrupting chamber dimensions affect the cooling of the arc and the breaking performance. But it is not easy to test real GCB model in practice as in theory. Therefore, a simulation tool based on a computational fluid dynamics(CFD) algorithm has been developed to facilitate an optimization of the interrupter. Special attention has been paid to the supersonic flow phenomena between contacts and the observation of hat-gas flow for estimating the breaking performance. However, there are many difficult problems in calculating the flow characteristics in a GCB such as shock wave and complex geometries, which may be either static or in relative motion. Although a number of mesh generation techniques are now available, the generation of meshes around complicated, multi-component geometries like a GCB is still a tedious and difficult task for the computational fluid dynamics. This paper presents the CFD program using CFB-CAD integration technique based on Cartesian cut-cell method, which could reduce researcher's efforts to generate the mesh and achieve the accurate representation of the geometry designed by a CAD tools.

• Journal of Korean Society for Geospatial Information Science
• /
• v.11 no.1 s.24
• /
• pp.3-12
• /
• 2003

The main objective of this study is to extract the hydro-Parameter of the Tamjin River basin. A CIS is capable of extracting various hydrological factors from DEM. One of important tasks for hydrological analysis is the division of watershed. In this study, watershed itself and other geometric factors of watershed are extracted from DEM by using a CIS technique. The data of topographical map with scale of 1:25,000 and 1:250,000 in the Tamjin River basin is used for this study and it is converted to DEM date. Various forms of representation of spatial data are handled in main modules and a CRID module of ArcView. A GRID module is used on a stream in order to define watershed boundary. Based on the spatial analysis using those GIS technique, it would be possible to obtain the reasonable results of watershed characteristics. Also, the results show not only that GIS can aid watershed management, research and surveillance, but also that the geometric characteristics as parameters of watershed can be quantified more accurately and easily than conventional graphic methods. From the equations($Y=14632.87{\cdot}X^{-0.542444},\;Y=37014.1{\cdot}X^{-1.058808}$), it can be concluded that the optimal count of flow accumulation is 468 and cell size is 42m for spatial analysis by using GIS technique in Tamjin River basin.