• International Journal of Fuzzy Logic and Intelligent Systems
• /
• v.5 no.4
• /
• pp.286-290
• /
• 2005

We consider the poisson equation where the functions involved are periodic including the solution function. Let $R=[0,1]{\times}[0,l]{\times}[0,1]$ be the region of interest and let $\phi$(x,y,z) be an arbitrary periodic function defined in the region R such that $\phi$(x,y,z) satisfies $\phi$(x+1, y, z)=$\phi$(x, y+1, z)=$\phi$(x, y, z+1)=$\phi$(x,y,z) for all x,y,z. We describe a very simple method for solving the equation ${\nabla}^2u(x, y, z)$ = $\phi$(x, y, z) based on the cubic spline interpolation of u(x, y, z); using the requirement that each interval [0,1] is a multiple of the period in the corresponding coordinates, the Laplacian operator applied to the cubic spline interpolation of u(x, y, z) can be replaced by a square matrix. The solution can then be computed simply by multiplying $\phi$(x, y, z) by the inverse of this matrix. A description on how the storage of nearly a Giga byte for $20{\times}20{\times}20$ nodes, equivalent to a $8000{\times}8000$ matrix is handled by using the fuzzy rule table method and a description on how the shape preserving property of the Laplacian operator will be affected by this approximation are included.

• Journal of the Korean Society for Precision Engineering
• /
• v.17 no.12
• /
• pp.115-120
• /
• 2000

Increasing demands on precision machining of free-form surface have necessitated that the tool to move not only position error as small as possible, but also with smoothly varying feedrates. This paper presents new algorithm for high precision 3D(3-dimensional) NURBS(Non-Uniform Rational B-Spline) interpolation in the reference-pulse technique. Based o the minimum path error strategy, interpolation algorithm was designed to follow the NURBS curve. Using this algorithm a real-time 3D NURBS interpolator was developed in software. The algorithm implemented in a PC showed promising results in interpolation error and speed performance. It is expected that this can be applied to the CNC systems for the high precision machining of complex shapes.

• Journal of the Korean Society for Precision Engineering
• /
• v.17 no.1
• /
• pp.192-197
• /
• 2000

In CNC machining, a free curve is cut into small linear segments using the linear interpolation(G01) method. Therefore, the interpolation error along the curve is not constant due to the changing curvature. This paper presents a NURBS (Non-Uniform Rational B-Spline) interpolation algorithm for machining free curves with high precision and high speed. The proposed NURBS interpolation defines the tool path with NURBS parameters and limits the interpolation error to any desired level by adjusting the feed rate considering the curvature of the shape and sampling time. Both linear and NURBS interpolations are compared to show the validity of the proposed algorithm.

• Journal of the Korean Geotechnical Society
• /
• v.38 no.10
• /
• pp.17-29
• /
• 2022

Recently, the interest in integrated underground geospatial information mapping (IUGIM) to ensure the safety of underground spaces and facilities has been increasing. Because IUGIM is used in the fields of underground space development and underground safety management, the up-to-dateness and accuracy of information are critical. In this study, IUGIM and field data were classified, and the accuracy of IUGIM was improved by spatial interpolation. A spatial interpolation technique was used to process borehole data in IUGIM, and a quantitative evaluation was performed with mean absolute error and root mean square error through the cross-validation of seven interpolation results according to the technique and model. From the cross-validation results, accuracy decreased in the order of nonuniform rational B-spline, Kriging, and inverse distance weighting. In the case of Kriging, the accuracy difference according to the variogram model was insignificant, and Kriging using the spherical variogram exhibited the best accuracy.

• International Journal of CAD/CAM
• /
• v.11 no.1
• /
• pp.27-32
• /
• 2011

The increase in the productivity and the assurance of quality machining on the NC machines depends on, amongst other things, the perfection of the programming using adequate methods of interpolation. The programming language is until now based on the code ISO 6983 which defines the principles of the code G. This latter is not well adapted to the new strategies of machining imposed by the machining of complex surfaces and machining at high speed with the increasingly more severe requirements of precision. The CNC which adopt the interpolation of NURBS (Non Uniform Rational B-spline) are very rare (FANUC Siemens${\ldots}$). Based on the advantages of NURBS (continuity, flexibility, smoothing$.{\ldots}$), new formats G are currently developed but their use is still very limited. Our work consists on putting forward these new approaches of programming using the interpolation of NURBS. For this reason, a program capable to trace NURBS trajectories under Visual BASIC 6.0 was developed. This program was used thereafter in CAM software for the generation of NURBS formats like their new formats NC.

• Journal of Korean Academy of Oral and Maxillofacial Radiology
• /
• v.28 no.2
• /
• pp.387-413
• /
• 1998

Image resampling is of particular interest in digital radiology. When resampling an image to a new set of coordinate, there appears blocking artifacts and image changes. To enhance image quality, interpolation algorithms have been used. Resampling is used to increase the number of points in an image to improve its appearance for display. The process of interpolation is fitting a continuous function to the discrete points in the digital image. The purpose of this study was to determine the effects of the seven interpolation functions when image resampling in digital periapical images. The images were obtained by Digora, CDR and scanning of Ektaspeed plus periapical radiograms on the dry skull and human subject. The subjects were exposed to intraoral X-ray machine at 60kVp and 70 kVp with exposure time varying between 0.01 and 0.50 second. To determine which interpolation method would provide the better image, seven functions were compared; (1) nearest neighbor (2) linear (3) non-linear (4) facet model (5) cubic convolution (6) cubic spline (7) gray segment expansion. And resampled images were compared in terms of SNR(Signal to Noise Ratio) and MTF(Modulation Transfer Function) coefficient value. The obtained results were as follows ; 1. The highest SNR value(75.96dB) was obtained with cubic convolution method and the lowest SNR value(72.44dB) was obtained with facet model method among seven interpolation methods. 2. There were significant differences of SNR values among CDR, Digora and film scan(P<0.05). 3. There were significant differences of SNR values between 60kVp and 70kVp in seven interpolation methods. There were significant differences of SNR values between facet model method and those of the other methods at 60kVp(P<0.05), but there were not significant differences of SNR values among seven interpolation methods at 70kVp(P>0.05). 4. There were significant differences of MTF coefficient values between linear interpolation method and the other six interpolation methods (P< 0.05). 5. The speed of computation time was the fastest with nearest -neighbor method and the slowest with non-linear method. 6. The better image was obtained with cubic convolution, cubic spline and gray segment method in ROC analysis. 7. The better sharpness of edge was obtained with gray segment expansion method among seven interpolation methods.

• Journal of the Society of Naval Architects of Korea
• /
• v.34 no.4
• /
• pp.127-138
• /
• 1997

In this study, a new technique is presented, by which one can define ship hull form with full fairness from the input data of lines. For curve modeling, the de Casteljau Algorithm and Bezier control points are used to express free curves and to establish the unified curve modeling technique which enables one to convert non-uniform B-spline (NUB) curve or cubic spline curve into composite Bezier curves. For surface modeling, the mesh curve net which is required to define surface of ship hull form is interpolated by the method of the unified curve modeling, and the boundary curve segments of Gregory surface patches are generated by remeshing(rearranging) the given mesh curve net. From these boundary information, composite Gregory surfaces of good quality in fairness can be formulated.

• Journal of Korean Association for Spatial Structures
• /
• v.12 no.1
• /
• pp.109-119
• /
• 2012

For membrane structure, there are three main steps in design and construction, which are form finding, statistical load analysis, and cutting patterning. Unlike the first two stages, the step of cutting pattern involves the translation of a double-curved surface in 3D space into a 2D plane with minimal error. For economic reasons, the seam lines of generated cutting patterns rely greatly on the geodesic line. Generally, as searching regions of the seam line are plane elements in the step of shape analysis, the seam line is not a smooth curve, but an irregularly divided straight line. So, it is how we make an irregularly divided straight line a smooth curve that defines the quality of the pattern. Accordingly, in this paper, we analyzed interpolation schemes using spline, and apply these methods to cutting pattern generation on the curved surface. To generate the pattern, three types of spline functions were used, i.e., cubic spline function, B-spline, and least-square spline approximation, and simple model and the catenary-shaped membrane was adopted to examine the result of generation. The result of comparing the approximation curves by the number of elements and the number of extracted nodes of simple model revealed that the seam line for less number of extracted nodes with large number of elements were more efficient, and the least-square spline approximation provided smoother seam line than other methods.

• Transactions of the Korean Society of Mechanical Engineers B
• /
• v.20 no.8
• /
• pp.2561-2571
• /
• 1996

The flow in the turbomachinery is very unsteady due to the stator-rotor interaction. It has been indicated that the stator-rotor interaction has three distinct causes of unsteadiness: that is, the viscous vortex shedding, wake rotor interaction and potential stator-rotor interaction. In this paper, the mechanism of unsteady potential interaction and wake interaction in the stator-rotor stage flow is numerically investigated in two-dimensional view point. The numerical technique used is the upwind scheme of Van Leer's Flux Vector Splitting(FVS) and cubic spline interpolation is applied on zonal interface. Then, the flow field of a compressor stage composed of NACA 65410 is analyzed. Flow fields are found to be simulated reasonably by this method and the sensitivity due to back-pressure variation is more stronger than rotor-velocity variation.

• The Transactions of the Korea Information Processing Society
• /
• v.6 no.9
• /
• pp.2504-2511
• /
• 1999

This paper proposes the scattered data interpolation as an efficient method that is designed for free-form surface. Data interpolation is an essential method of designing for various objects. For the generating free-form surface of complexity construction, the existing method had problems to represent flat area and sharp corner edge, in presenting objects with computing the weight of control points. For solving this problem, we proposes the generating method of new approximation surfaces, using scattered data interpolation. This method obtains B-Spline basis function which calculates main curvature, having optimized value in variable area, on given control points and changed objects, and then computes the changing rate the approximating data, using it's value. We also present this method that generates smoother free-form surface, using the scattered data interpolation with minimum weight.