• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.35 no.8
• /
• pp.921-931
• /
• 2011

This paper presents a data-fitting technique in which a B-spline hypervolume is used to approximate a given data set of scattered data samples. We describe the implementation of the data structure of a B-spline hypervolume, and we measure its memory size to show that the representation is compact. The proposed technique includes two algorithms. One is for the determination of the knot vectors of a B-spline hypervolume. The other is for the control points, which are determined by solving a linear least-squares minimization problem where the solution is independent of the data-set complexity. The proposed approach is demonstrated with various data-set configurations to reveal its performance in terms of approximation accuracy, memory use, and running time. In addition, we compare our approach with existing methods and present unconstrained optimization examples to show the potential for various applications.

• Journal of Integrative Natural Science
• /
• v.7 no.2
• /
• pp.124-129
• /
• 2014

In this paper, we construct an logarithmic spiral-like curve using curvature-continuous quadratic spline and quadratic rational spline. The quadratic (rational) spline has self-similarity. We present some properties of the quadratic spline. Also using this $G^2$ quadratic spline, an approximation of logarithmic spiral is proposed and error analysis is obtained.

• Journal of the Korean Society for Precision Engineering
• /
• v.20 no.10
• /
• pp.156-163
• /
• 2003

This research presents modeling of a functional surface which is a constructed free-formed surface. The modeling introduced in this paper adopts modified B-spline that is utilizing approximating technique. The modified B-Spline is constructed with altered control vertices. It is applied to measure points on a surface of an impeller blade. This research builds a surface-modeler accepting inputs of measured points. Generation of cutter-paths for NC machining employs the model of the constructed surfaces. The machined surfaces which is generated in several cases are compared in the aspect of machining accuracy.

• Journal of Computational Design and Engineering
• /
• v.2 no.4
• /
• pp.218-232
• /
• 2015

Piecewise linear (G01-based) tool paths generated by CAM systems lack $G_1$ and $G_2$ continuity. The discontinuity causes vibration and unnecessary hesitation during machining. To ensure efficient high-speed machining, a method to improve the continuity of the tool paths is required, such as B-spline fitting that approximates G01 paths with B-spline curves. Conventional B-spline fitting approaches cannot be directly used for tool path B-spline fitting, because they have shortages such as numerical instability, lack of chord error constraint, and lack of assurance of a usable result. Progressive and Iterative Approximation for Least Squares (LSPIA) is an efficient method for data fitting that solves the numerical instability problem. However, it does not consider chord errors and needs more work to ensure ironclad results for commercial applications. In this paper, we use LSPIA method incorporating Energy term (ELSPIA) to avoid the numerical instability, and lower chord errors by using stretching energy term. We implement several algorithm improvements, including (1) an improved technique for initial control point determination over Dominant Point Method, (2) an algorithm that updates foot point parameters as needed, (3) analysis of the degrees of freedom of control points to insert new control points only when needed, (4) chord error refinement using a similar ELSPIA method with the above enhancements. The proposed approach can generate a shape-preserving B-spline curve. Experiments with data analysis and machining tests are presented for verification of quality and efficiency. Comparisons with other known solutions are included to evaluate the worthiness of the proposed solution.

• Proceedings of the Korean Society of Machine Tool Engineers Conference
• /
• 2002.04a
• /
• pp.319-325
• /
• 2002

Reverse Engineering is to find CAD model through measured data of a physical model which is not available in CAD model. The measured data are obtained from measuring with Coordinate Measuring Machine or Laser Scanner. This paper introduces efficient methods of reconstruction through the applicating process of the Reverse Engineering with technical surfaces.

• International Journal of Precision Engineering and Manufacturing
• /
• v.6 no.1
• /
• pp.15-22
• /
• 2005

This research presents modeling of a functional surface that is constructed with a free-formed surface. The modeling of functional surfaces, being introduced in this paper, adopts a modified B-spline that utilizes an approximating technique. The modified B-Spline is constructed with altered control vertices. It is applied to measure the surface of an impeller blade. This research builds an algorithm accepting inputs of measured points. Generating the cutter-paths for NC machining employs the model of the constructed surfaces. The machined surfaces that are generated in several cases are compared with each other in the aspect of machining accuracy.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.34 no.2
• /
• pp.191-201
• /
• 2010

This paper presents a new global optimization algorithm based on the branch-and-bound principle using Bspline approximation techniques. It describes the algorithmic components and details on their implementation. The key components include the subdivision of a design space into mutually disjoint subspaces and the bound calculation of the subspaces, which are all established by a real-valued B-spline volume model. The proposed approach was demonstrated with various test problems to reveal computational performances such as the solution accuracy, number of function evaluations, running time, memory usage, and algorithm convergence. The results showed that the proposed algorithm is complete without using heuristics and has a good possibility for application in large-scale NP-hard optimization.

• Journal of Korea Multimedia Society
• /
• v.10 no.10
• /
• pp.1271-1283
• /
• 2007

To detect defect of FPD(flat panel displays) is very difficult due to uneven illumination on FPD panel image. This paper presents a method to detect various types of defects using the approximated image of the uneven illumination by B-spline. To construct a approximated surface, corresponding to uneven illumination background intensity, while reducing random noises and small defect signal, only the lowest smooth subband is used by wavelet decomposition, resulting in reducing the computation time of taking B-spline approximation and enhancing detection accuracy. The approximated image in lowest LL subband is expanded as the same size as original one by wavelet reconstruction, and the difference between original image and reconstructed one becomes a flat image of compensating the uneven illumination background. A simple binary thresholding is then used to separate the defective regions from the subtracted image. Finally, blob analysis as post-processing is carried out to get rid of false defects. For applying in-line system, the wavelet transform by lifting based fast algorithm is implemented to deal with a huge size data such as film and the processing time is highly reduced.

• International Journal of Contents
• /
• v.3 no.4
• /
• pp.26-29
• /
• 2007

The paper is devoted to problem of spline approximation. A new method of nodes location for curves and surfaces computer construction in multidimensional spaces by means of B-splines is presented. The criteria are which links a square-mean error caused by high frequency spline distortions and approximation intervals is determined and necessary theorem is proved. In this method use a theory of entire multidimensional spectra and may be extended for the spaces of three, four and more variables. Future work: application area such as digital contents like animation, game graphic.

• Journal of Information Processing Systems
• /
• v.10 no.1
• /
• pp.23-35
• /
• 2014

Recently, novel application areas in digital geometry processing, such as simulation, dynamics, and medical surgery simulations, have necessitated the representation of not only the surface data but also the interior volume data of a given 3D object. In this paper, we present an efficient framework for the shape approximations of spherical solid objects based on trivariate B-splines. To do this, we first constructed a smooth correspondence between a given object and a unit solid cube by computing their harmonic mapping. We set the unit solid cube as a rectilinear parametric domain for trivariate B-splines and utilized the mapping to approximate the given object with B-splines in a coarse-to-fine manner. Specifically, our framework provides user-controllability of shape approximations, based on the control of the boundary condition of the harmonic parameterization and the level of B-spline fitting. Experimental results showed that our method is efficient enough to compute trivariate B-splines for several models, each of whose topology is identical to a solid sphere.