• Korean Journal of Computational Design and Engineering
• /
• v.10 no.3
• /
• pp.168-178
• /
• 2005

The Delaunay triangular net is primarily characterized by a balance of the whole by improving divided triangular patches into a regular triangle, which closely resembles an equiangular triangle. A triangular net occurring in certain, point-clustered, data is unique and can always create the same triangular net. Due to such unique characteristics, Delaunay triangulation is used in various fields., such as shape reconstruction, solid modeling and volume rendering. There are many algorithms available for Delaunay triangulation but, efficient sequential algorithms are rare. When these grids involve a set of points whose distribution are not well proportioned, the execution speed becomes slower than in a well-proportioned grid. In order to make up for this weakness, the ids are divided into sub-grids when the sets are integrated inside the grid. A method for finding a mate in an incremental construction algorithm is to first search the area with a higher possibility of forming a regular triangular net, while the existing method is to find a set of points inside the grid that includes the circumscribed sphere, increasing the radius of the circumscribed sphere to a certain extent. Therefore, due to its more efficient searching performance, it takes a shorer time to form a triangular net than general incremental algorithms.

• Journal of the Society of Naval Architects of Korea
• /
• v.54 no.6
• /
• pp.492-500
• /
• 2017

In the study, numerical simulation on the greenwater impact load of free surface offshore structure in the regular waves using fixed cartesian grid system and Modified Marker-Density (MMD) method were carried out and the results were reviewed. In order to compare numerical simulation and experimental results, the FPSO with the scale ratio of 1/100 model ship with fixed rectangular deck was selected and turbulence characteristic of the flow was considered by applying the Sub-Grid Scale (SGS) in laminar flow. As a result, it is reviewed how the greenwater impact load inflowed from bow in regular headsea wave influence the flow on the deck and the flow characteristic by numerical simulation and the experiment results were compared and reviewed. Based on this study, it would be useful to numerically study the effect of greenwater on offshore structure.

• 한국가시화정보학회:학술대회논문집
• /
• 2004.12a
• /
• pp.81-90
• /
• 2004

A zonal embedded grid technique has been developed for computation of the two-dimensional Navier-Stokes equations with cylindrical coordinates. The fundamental idea of the zonal embedded grid technique is that the number of azimuthal grids can be made small near the origin of the coordinates so that the grid size is more uniformly distributed over the domain than with the conventional regular-grid system. The code developed using this technique combined with the explicit, finite-volume method was then applied to calculation of the spin-up flows within a semi-circular cylinder. It was shown that the numerical results were in good agreement with the experimental results both qualitatively and quantitatively.

• Journal of KIISE:Computer Systems and Theory
• /
• v.31 no.9
• /
• pp.514-526
• /
• 2004

Microarray is a new technique for gene expression experiment, which has gained biologist's attention for recent years. This technology enables us to obtain hundreds and thousands of expression of gene or genotype at once using microarray Since it requires manual work to analyze patterns of gene expression, we want to develop an effective and automated tools to analyze microarray image. However it is difficult to analyze DNA chip images automatically due to several problems such as the variation of spot position, the irregularity of spot shape and size, and sample contamination. Especially, one of the most difficult problems in microarray analysis is the block and spot addressing, which is performed by manual or semi automated work in all the commercial tools. In this paper we propose a new algorithm to address the position of spot and block using a new concept of regular structure grid searching. In our algorithm, first we construct maximal I-regular sequences from the set of input points. Secondly we calculate the rotational angle and unit distance. Finally, we construct I-regularity graph by allowing pseudo points and then we compute the spot/block address using this graph. Experiment results showed that our algorithm is highly robust and reliable. Supplement information is available on http://jade.cs.pusan.ac.kr/~autogrid.

• Solar Energy
• /
• v.19 no.4
• /
• pp.63-69
• /
• 1999

The conventional grid connected PV(Photovoltaic) system has a unstable output pattern due to its dependence on the weather condition, although solar-cell array averagely has a regular output characteristics to have a peak output nearly at noon. Therefore assuming the high density grid connection in the future, this unstable output pattern can be one of the main reasons to generate power disturbance such as voltage variation, frequency variation and harmonic voltage generation in low voltage distribution line. However general grid connected solar-cell system do not have functions to cope with these disturbances. Therefore this study proposed a advanced type grid connected PV system with functions to suppress output power fluctuation due to solar-cell array output variation and showed the levelling effect of fluctuation due to instantaneous array output variation.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2003.10a
• /
• pp.468-471
• /
• 2003

In this paper, experimental tests are performed to evaluate the efficiency of spatial clustering method using regular grid that is proposed in our recent research. In details, we estimate the execution time for finding clusters varying spatial objects on sample data sets with various distributions and perform experimental tests varying threshold value on a data set. We also compare the running time of cluster generating algorithm with that of cluster merging algorithm per each test.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.9 no.1
• /
• pp.63-73
• /
• 1991

The data type of the echo sounding for the contouring of coastal chart is continuous profiles, and there are no data between the profiles. In this study, at first, the depths of the regular grid along the sounding line were interpolated by linear equation. After that the depths of the regular grid located between the profiles were interpolated by kriging. The semivariogram contributes to the weight of interpolation. After comparison with the conventional Moving Average and Kriging, it turns out that this algorithm shows merits in the field of the accuracy and computing time.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.20 no.3
• /
• pp.1015-1027
• /
• 1996

In this paper, a numerical procedure for the calculation of the incompressible Navier-Stokes equations in a generalized nonorthogonal body fitted coordinate system is proposed and is validated through three test problems. Present numerical procedure derives the pressure equation by using the pressure substitution method on the regular grid system, and discretized momentum equations are based on the covariant velocity components. Cavity flow, backward facing step flow, and two dimensional channel flow with a sinusoidal wavy wall are chosen as three test problems. Numerical solutions obtained by present procedure shows a good agreement with previous numerical and/or experimental results. Convergence rate is also satisfactory.

• International Journal of Naval Architecture and Ocean Engineering
• /
• v.7 no.3
• /
• pp.610-625
• /
• 2015

In this paper the wave run-up around a circular column in regular waves is numerically calculated to investigate the applicability of the Modified Marker-Density (MMD) method to prediction of wave run-up around an offshore platform. The MMD method is one of the methods to define the highly nonlinear free surface. The governing equations are the Navier-Stokes equations and the continuity equation which are computed in Cartesian grid system. To validate incident waves generated by numerical simulation, those are compared with the solutions of the Stokes $5^{th}$ order wave theory. The wave run-up simulations are performed varying the steepness and period of incident waves as referred experimental data. The numerical results are compared to the experimental data and the results show good agreements.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.8 no.2
• /
• pp.1-8
• /
• 1990

A regular grid or a triangulated irregular network is generally used as the data structure of digital terrain models. A Regular grid is simple and easy to manipulate, but it can't describe well terrain surface features and requires vast volumes of data. In the meantime, a triangulated irregular network has complex data structure, but it can describe well terrain surface features and can achieve the accuracy suitable to its application with relatively little data. This paper aims at the construction of efficient digital terrain models by the improvment of a triangulated irregular network based on Delaunay triangulation. Regular and irregular data set are sampled from existing contour maps, and the efficiency and the accuracy of the two data structures are compared.