The general B-spline interpolation method and its application to the modification of curves and surfaces

doi:10.1016/S0010-4485(97)00024-9

Computer-Aided Design

Volume 29, Issue 11, November 1997, Pages 779-790

https://doi.org/10.1016/S0010-4485(97)00024-9 Get rights and content

Abstract

Direct manipulation of B-spline control points has been used for modifying B-spline curves and surfaces. But, designers usually wish to modify shapes in more direct ways in practical designing situations, such as moving a point on a curve to some desirable location or modifying a tangent vector at some point on a curve into another direction etc. The author will propose a method that enables arbitrary and direct modification of curves by constructing a displacement function. Moreover, a systematic B-spline interpolation method which has enough generality for practical use will be proposed. The method is also available for surfaces and some interesting applications will be shown.

References (13)

N. Matsuki
An interactive shape modification method for B-spline surfaces
L. Piegl et al.
B. Fowler
Geometric manipulation of tensor product surfaces
Comp. Graph. Symposium on Interactive 3D Graphics
(1992)
B. Fowler et al.
Constraint-based curve manipulations
IEEE Computer Graphics and Applications
(1993)
C. de Boor
I.J. Schoenberg et al.
On Polya frequency functions: The positivity of translation determinants with application to the interpolation problem by spline curves
Trans. Amer. Math. Soc.
(1953)

There are more references available in the full text version of this article.

Cited by (25)

Reverse engineering applications for recovery of broken or worn parts and re-manufacturing: Three case studies
2009, Advances in Engineering Software
Damaged or broken parts are generally too expensive to replace, or are no longer available. RE can be defined as: ‘Systematic evaluation of a product with the purpose of replication. This involves design of a new part, copy of an existing part, recovery of a damaged or broken part, improvement of model precision and inspection of a numerical model. Advantages of the technique include immediate feedback, data reduction, direct generation of geometry and higher precision of the final product. This paper shows some possibilities of use and benefit from utilising the RE-methodologies and techniques in production process, especially in the case when exists parts without 3D-CAD support.
This paper, which defines obtaining CAD data step by step from damaged three different parts to reproduce or make a new design for some recoveries, has not get any technical drawings. When these parts had been recovered, some problems occurred. These problems have been solved by referring to some practical approaches. Establishing continuity across curve and surface patches is an important concept in the free form surface modeling. The CAD models were recovered and reconstructed to consider parametric and geometric continuity. The iso-phote method was used for surface continuity analysis. Hence, in this work, not only occurring problems but also solving methods were explained. Firstly, CAD models are created from damaged and broken parts by data digitization method by using CMM and the process was explored in detailed. Later, CAD models that had been obtained earlier are transferred into CAM module of the software and G codes are taken by the NC post-processor, and finally, the parts are manufactured by means of CNC milling machine. Additionally, this paper presents a review of the part digitization techniques available for reverse engineering.
Shape modification of parametric curves
2004, Chinese Journal of Aeronautics
A technique of shape modification and deformation for parametric curves through cosine extension function (CEF) is presented. First, a special extension function is defined, based on which a shape operator matrix is constructed. Then combining such matrix with the center of extension and principal directions, two kinds of deformation matrices are defined. Finally, curve deformation is achieved through multiplying its position vector in a local coordinate system by deformation matrix or adding the multiplication of a vector field and quasi-deformation matrix to its position vector in the original coordinate system. Since CEF contains several variable parameters, each of which generates a different effect of shape modification such as controlling the degree of continuity of the modified part of curve with the unchanged part, ideal deformation effects can be got fairly and easily. Examples of theoretical analysis show that the method is potentially useful for geometric modeling, computer graphics and so on.
Iso-phote based adaptive surface fitting to digitized points and its applications in region-based tool path generation, slicing and surface triangulation
2004, Computers in Industry
An important task in computer graphics, computer-aided design and reverse engineering is the mathematical modeling of three-dimension complex surfaces based on digitized points. However, there are several open problems that are viewed as a bottleneck in the mathematical modeling. The topology is unknown. The reconstruction is based on parameterization and fitting stages. The above problems are influenced mainly by the parameterization, and the issue of parameterization for curve and surface fitting has been a difficult one since the advent of computers in design engineering. To resolve the above problems, in this paper a new strategy based on region-by-region adaptation is presented to surfaces fitting for digitized points. Furthermore, the “regions” used for adaptive surface fitting can be applied extendedly to three industrial applications: (1) tool path generation; (2) slicing; and (3) surface triangulation.
Reverse engineering of a NURBS surface from digitized points subject to boundary conditions
2004, Computers and Graphics (Pergamon)
Reverse engineering is an approach for constructing a CAD model from a physical part through dimensional measurement and surface modeling. In most applications, the creation of a NURBS surface usually is not a stand-alone project. The surface that fits the data points must also satisfy boundary conditions, such as positional, normal and other practical boundary conditions. In order to obtain surfaces subject to boundary conditions, a method based on a new algorithm for fitting NURBS surfaces to data points is presented in this paper. The proposed method uses chosen data points as control points to construct initial NURBS surfaces and then modifies them using minimization of deviation under boundary condition constraints (positional, normal and other practical boundary condition constraints), solved by the method of Lagrange multipliers.
Methodology of NURBS surface fitting based on off-line software compensation for errors of a CMM
2003, Precision Engineering
Off-line software measuring accuracy enhancement has been suggested based on the prediction of the measuring error, $E ⇀ =[E_{x},E_{y},E_{z}]$ . Based on the error lattice, a NURBS surface can be constructed and the normals of scatter compensated points can be calculated. Then based on the normals obtained and the probe radius, the final compensated points can be determined. Let the final compensated points be target points, the desired NURBS surface can be obtained by modifying the original NURBS surface constructed by let compensated points be control points.
A reverse engineering based approach for product form design
2003, Design Studies
A reverse engineering based approach for product form design is addressed in this article. In this method, the designer makes 3D product models based on his/her ideas with polyurethane or polystyrene foam first. The data points on the surface of the product are then measured using a non-contact 3D scan device, and the point clouds for 30 cross-sections of these products are obtained based on the measured information. New shapes are further generated with two different product models using four shape blending/morphing techniques. In this manner, the designer can generate creative product that fits user’s demand in a shorter time.

View all citing articles on Scopus

View full text

ResearchThe general B-spline interpolation method and its application to the modification of curves and surfaces

Abstract

Geometric manipulation of tensor product surfaces

Comp. Graph. Symposium on Interactive 3D Graphics

Constraint-based curve manipulations

IEEE Computer Graphics and Applications

On Polya frequency functions: The positivity of translation determinants with application to the interpolation problem by spline curves

Trans. Amer. Math. Soc.

Research
The general B-spline interpolation method and its application to the modification of curves and surfaces