• Transactions of the Korean Society of Machine Tool Engineers
• /
• v.12 no.2
• /
• pp.79-85
• /
• 2003

An algorithm for fitting with Least Square is a traditional and an effective method in processing with experimental data. Due to the lack of definite representation, it is difficult to fit measured data with free curves or surfaces. B-Spline is usefully utilized to express free curves and surfaces with a few parameters. This paper presents the combination of these two techniques to process the point data measured from CMM and other similar instruments. This research shows tests and comparison of the simulation results from two techniques.

• International Journal of CAD/CAM
• /
• v.12 no.1
• /
• pp.9-19
• /
• 2012

Generation of optimum planar B-spline curve in terms of minimum deviation and required fairness to approximate a target shape defined by a strip-shaped unorganized 2D point cloud is studied. It is proposed to use the location of control points as variables within the geometric optimization framework of point distance minimization. An adaptive simulated annealing heuristic optimization algorithm is developed to iteratively update an initial approximate curve towards the target shape. The new implementation comprises an adaptive cooling procedure in which the temperature change is adaptively dependent on the objective function evolution. It is shown that the proposed method results in an improved convergence speed when compared to the standard simulated annealing method. A couple of examples are included to show the applicability of the proposed method in the surface model reconstruction directly from point cloud data.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2002.10a
• /
• pp.62-69
• /
• 2002

With the development of CUP speed and graphic technology, real-time simulation of deformable object is embossed as an essential issue in engineering field. Recently, it has been applied to the surgical training and game animation with haptic force feedback. But real time simulation of deformable objects is not easy because of the conflicting demands of speed and low latency and physical accuracy. In this study, we present the implementation of boundary element method(BEM) which is combined with the nonuniform B-spline surface. It is working together with the real-time simulation technique and the geometry data is altered by handling control points without preprocessing routine.

• The Transactions of the Korean Institute of Electrical Engineers B
• /
• v.53 no.8
• /
• pp.469-476
• /
• 2004

In this paper, a 3D shape optimization algorithm which guarantees a smooth optimal shape is presented using parameterized sensitivity analysis. The design surface is parameterized using Bezier spline and B-spline, and the control points of the spline are taken as the design variables. The parameterized sensitivity for the control points are found from that for nodal points. The design sensitivity and adjoint variable formulae are also derived for the 3D non-linear problems. Through an application to the shape optimization of 3D electromagnet to get a uniform magnetic field, the effectiveness of the proposed algorithm is shown.

• Journal of Ship and Ocean Technology
• /
• v.12 no.2
• /
• pp.16-31
• /
• 2008

The lifting-surface programs have been used successfully in practice for the design and global performance prediction of the marine propellers. To predict the pressures on the blade for the strength analysis, the constant panel method has been a good alternative. To meet the need for more accurate information on the pressure near the tip region and the trailing edge of the blade, the higher order panel method (HiPan, hereinafter) based on a B-spline is developed and now available. However, there is an increasing demand to get the highly reliable unsteady behavior of the pressure near the tip region by the HiPan. The ultimate goal of our efforts is to develop the fully unsteady higher order panel code for the propeller. In the present paper, we will show the numerical procedure applicable to unsteady problems of the three dimensional hydrofoil in a sinusoidal gust and heave motions.

• Journal of the Korea Computer Graphics Society
• /
• v.21 no.2
• /
• pp.1-10
• /
• 2015

In this paper, we propose an improved surface reconstruction method from an oriented point cloud. Our method is a classical least-square scheme, but is based on the 7-direction box-spline and the BCC (Body-Centered Cubic) lattice, which results in surfaces with superior quality and lower computational overhead, compared to other methods based on the B-splines on the Cartesian lattice. Specifically, when compared with two of the most popular techniques our method results in better surfaces but only takes ${\approx}53%$ computation time.

• International Journal of CAD/CAM
• /
• v.8 no.1
• /
• pp.21-28
• /
• 2009

In the present work, an attempt has been made to construct branching surface from 2-D contours, which are given at different layers and may have branches. If a layer having more than one contour and corresponds to contour at adjacent layers, then it is termed as branching problem and approximated by adding additional points in between the layers. Firstly, the branching problem is converted to single contour case in which there is no branching at any layer and the final branching surface is obtained by skinning. Contours are constructed from the given input points at different layers by energy-based B-Spline approximation. 3-D curves are constructed after adding additional points into the contour points for all the layers having branching problem by using energy-based B-Spline formulation. Final 3-D surface is obtained by skinning 3-D curves and 2-D contours. There are three types of branching problems: (a) One-to-one, (b) One-to-many and (c) Many-to-many. Oneto-one problem has been done by plethora of researchers based on minimizations of twist and curvature and different tiling techniques. One-to-many problem is the one in which at least one plane must have more than one contour and have correspondence with the contour at adjacent layers. Many-to-many problem is stated as m contours at i-th layer and n contours at (i+1)th layer. This problem can be solved by combining one-to-many branching methodology. Branching problem is very important in CAD, medical imaging and geographical information system(GIS).

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2005.04a
• /
• pp.301-308
• /
• 2005

In this study, we implement a framework that directly links a general tensor-based shell finite element to NURBS geometric modeling. Generally, in CAD system the surfaces are represented by B-splines or non-uniform rational B-spline(NURBS) blending functions and control points. Here, NURBS blending functions are composed by two parameters defined in local region. A general tensor-based shell element also has a two-parameter representation in the surfaces, and all the computations of geometric quantities can be performed in local surface patch. Naturally, B-spline surface or NURBS function could be directly linked to the shell analysis routine. In our study, we use NLib(NURBS libraray) to generate NURBS for shell finite analysis. The NURBS can be easily generated by interpolating or approximating given set of data points through NLib.

• Proceedings of the Computational Structural Engineering Institute Conference
• /
• 2003.10a
• /
• pp.169-176
• /
• 2003

In the present study, a shape design optimization scheme in shell structures is implemented based on the integrated framework of geometric modeling and analysis. The common representation of B-spline surface patch is used for geometric modeling. A geometrically-exact shell finite element is implemented. Control points or the surface are employed as design variables. In the computation of shape sensitivity, semi-analytical method is employed. Sequential linear programming is applied to the shape optimization of surfaces. The developed integrated framework should serve as a powerful tool to design and analysis of surfaces.

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