• 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.

• Journal of applied mathematics & informatics
• /
• v.29 no.3_4
• /
• pp.713-719
• /
• 2011

The problem of approximation from a set of scattered data arises in a wide range of applied mathematics and scientific applications. In this study, we present a quasi-interpolatory approximation scheme for scattered data approximation problem, which reproduces a certain space of polynomials. The proposed scheme is local in the sense that for an evaluation point, the contribution of a data value to the approximating value is decreasing rapidly as the distance between two data points is increasing.

• Proceedings of the KSRS Conference
• /
• 2004.10a
• /
• pp.103-106
• /
• 2004

Extrapolation off the boundaries of scattered data is an intrinsic feature of interpolation. However, extrapolation causes serious problems in stereo-vision and mapping, which has not been investigated carefully. In this paper, we present novel schemes to eliminate the extrapolation effects for the generation of a digital elevation model (DEM). As a first step, we devise point distribution criteria, namely COG (Center of Gravity) and ECI (Empty Center Index), and apply rigorous and robust elimination based on the criteria. Compared with other methods, the proposed schemes are computationally fast and applicable to a wide range of interpolation techniques.

• Communications of the Korean Mathematical Society
• /
• v.10 no.4
• /
• pp.849-854
• /
• 1995

The interpolation of scattered data with radial basis functions is knwon for its good fitting. But if data get large, the coefficient matrix becomes almost singular. We introduce different knots and nodes to improve condition number of coefficient matrix. The singulaity of new coefficient matrix is investigated here.

• Korean Journal of Computational Design and Engineering
• /
• v.10 no.5
• /
• pp.314-327
• /
• 2005

This paper describes the volumetric data modeling and analysis methods that employ volumetric NURBS or VNURBS that represents heterogeneous objects or fields in multidimensional space. For volumetric data modeling, we formulate the construction algorithms involving the scattered data approximation and the curvilinear grid data interpolation. And then the computational algorithms are presented for the geometric and mathematical analysis of the volume data set with the VNURBS model. Finally, we apply the modeling and analysis methods to various field applications including grid generation, flow visualization, implicit surface modeling, and image morphing. Those application examples verify the usefulness and extensibility of our VNUBRS representation in the context of volume modeling and analysis.

• Korean Journal of Agricultural and Forest Meteorology
• /
• v.24 no.2
• /
• pp.124-132
• /
• 2022

This study was aimed to visualize the spatial distribution of PM₁₀ data measured at non-uniformly distributed observation sites in South Korea. Different spatial interpolation methods were applied to irregularly distributed PM₁₀ observation data from January, 2019, when the concentration was the highest and in July, 2019, when the concentration was the lowest. Four interpolation methods with different parameters were used: Inverse Distance Weighted (IDW), Ordinary Kriging (OK), radial base function, and scattered interpolation. Six cases were cross-validated and the normalized root-mean-square error for each case was compared. The results showed that IDW using smoothing-related factors was the most appropriate method, while the OK method was least appropriate. Our results are expected to help users select the proper spatial interpolation method for PM₁₀ data analysis with comparative reliability and effectiveness.

• Korean Journal of Computational Design and Engineering
• /
• v.3 no.4
• /
• pp.243-250
• /
• 1998

In parametric surface interpolation, the choice of the parameter values to the set of scattered points makes a great deal of difference in the resulting surface. A new method is developed and tested for the parametrization in NURBS surface global interpolation. This method uses the parameter value at the maximal value of relevant rational basis function, to assign the parameter values to the arbitrary set of design data. This method gives us several important advantages in geometric modeling, the freedom of the selection of knot values, the feasible transformation of the data set to the matrix, the possibility of affinite transformation between the design data and generated surface, etc.

• Journal of the Korea Computer Graphics Society
• /
• v.2 no.2
• /
• pp.11-20
• /
• 1996

The numerous application of scattered data include the modeling and visualization of physical phenomena. A tetrahedrization is one of pre-processing steps for 4-D surface interpolation. In this paper, various tetrahedrization methods are discussed including, Delaunay, least squares fitting, gradient difference, and jump in normal direction derivatives. This paper discriminates the characteristics of tetrahedrization through visualizing tetrahedral domain. This paper also, provides the tool that can compare and analyze the quality of 4-D space approximation over tetrahedral domain numerically, as well as graphically.

• Journal of applied mathematics & informatics
• /
• v.27 no.5_6
• /
• pp.1087-1095
• /
• 2009

In this paper, we study approximation method from scattered data to the derivatives of a function f by a radial basis function $\phi$. For a given function f, we define a nearly interpolating function and discuss its accuracy. In particular, we are interested in using smooth functions $\phi$ which are (conditionally) positive definite. We estimate accuracy of approximation for the Sobolev space while the classical radial basis function interpolation applies to the so-called native space. We observe that our approximant provides spectral convergence order, as the density of the given data is getting smaller.

• Journal of Korean Society for Geospatial Information Science
• /
• v.4 no.2 s.8
• /
• pp.173-180
• /
• 1996

In a grid based data transformation, the different gridding methods provide different interpretations of scattered data because each method calculate grid node values using a different weighted mathematical algorithms. Therefore, it is necessary to review the interpolated characteristics of some gridding methods according to search distance, search area and search options before determing the best method with a data set. For this, in this paper, six different gridding methods with the same search conditions are applied to a scattered data obtained from sterro-plotter. The interpolated characteristics of the scattered geographic data considered through comparison of coincidence between the data point and the grid node being interpolated. And also, shows the real application of gridding methods through calculating volumes and creating cross sections.