A novel reconstruction method from contours lines is provided. First, we use a simple method to get rid of redundant points on every contour, then we interpolate them by using cubic Bézier spline curve. For corre...A novel reconstruction method from contours lines is provided. First, we use a simple method to get rid of redundant points on every contour, then we interpolate them by using cubic Bézier spline curve. For corresponding points of different con- tours, we interpolate them by the cubic Bézier spline curve too, so the whole surface can be reconstructed by the bi-cubic Bézier spline surface. The reconstructed surface is smooth because every Bézier surface is patched with G2 continuity, the reconstruction speed is fast because we can use the forward elimination and backward substitution method to solve the system of tridiagonal equations. We give some reconstruction examples at the end of this paper. Experiments showed that our method is applicable and effective.展开更多
The problem of ship hull plate processing surface fairing with constraints based on B-spline is solved in this paper. The algorithm for B-spline curve fairing with constraints is one of the most common methods in plan...The problem of ship hull plate processing surface fairing with constraints based on B-spline is solved in this paper. The algorithm for B-spline curve fairing with constraints is one of the most common methods in plane curve fairing. The algorithm can be applied to global and local curve fairing. It can constrain the perturbation range of the control points and the shape variation of the curve, and get a better fairing result in plane curves. In this paper, a new fairing algorithm with constraints for curves and surfaces in space is presented. Then this method is applied to the experiments of ship hull plate processing surface. Finally numerical results are obtained to show the efficiency of this method.展开更多
Applying the distance function between two B-spline curves with respect to the L2 norm as the approximate error, we investigate the problem of approximate merging of two adjacent B-spline curves into one B-spline curv...Applying the distance function between two B-spline curves with respect to the L2 norm as the approximate error, we investigate the problem of approximate merging of two adjacent B-spline curves into one B-spline curve. Then this method can be easily extended to the approximate merging problem of multiple B-spline curves and of two adjacent surfaces. After minimizing the approximate error between curves or surfaces, the approximate merging problem can be transformed into equations solving. We express both the new control points and the precise error of approximation explicitly in matrix form. Based on homogeneous coordinates and quadratic programming, we also introduce a new framework for approximate merging of two adjacent NURBS curves. Finally, several numerical examples demonstrate the effectiveness and validity of the algorithm.展开更多
In this paper, we present an algorithm for reconstruction of B-spline surface such that it interpolates the four given bound- ary curves and simultaneously approximates some given inner points. The main idea of our me...In this paper, we present an algorithm for reconstruction of B-spline surface such that it interpolates the four given bound- ary curves and simultaneously approximates some given inner points. The main idea of our method is: first, we construct an initial surface which interpolates the four given boundary curves; then, while keeping the boundary control points of the initial surface un- changed, we reposition the inner control points of the surface with energy optimization method. Examples show that our algorithm is practicable and effective.展开更多
Modifying the knots of a B-spline curve, the shape of the curve will be changed. In this paper, we present the effect of the symmetric alteration of four knots of the B-spline and the NURBS surfaces, i.e., symmetrical...Modifying the knots of a B-spline curve, the shape of the curve will be changed. In this paper, we present the effect of the symmetric alteration of four knots of the B-spline and the NURBS surfaces, i.e., symmetrical alteration of the knots of surface, the extended paths of points of the surface will converge to a point which should be expressed with several control points. This theory can be used in the constrained shape modification of B-spline and NURBS surfaces.展开更多
In this paper, the smooth connection between two B-spline surfaces is discussed. First, a brief proof of some simple sufficient conditions of Go and G1 continuity is given. On this basis, a novel method for Go or G1 c...In this paper, the smooth connection between two B-spline surfaces is discussed. First, a brief proof of some simple sufficient conditions of Go and G1 continuity is given. On this basis, a novel method for Go or G1 connection between two adjacent B-spline surfaces is presented. A reparameterization step is firstly taken for one of the surfaces such that they have the same parameterization in v direction, then, adjust their boundary control vertices to make them Go or Gl connected. The GI connection parameter is determined by an optimization problem. Compared with the existed methods, our method is simple and easy to be used in practice.展开更多
We consider the problem of a ship advancing in waves. In this method, the zone of free surface in the vicinity of body is discretized. On the discretized surface, the first-order and second-order derivatives of ship w...We consider the problem of a ship advancing in waves. In this method, the zone of free surface in the vicinity of body is discretized. On the discretized surface, the first-order and second-order derivatives of ship waves are represented by the B-Spline formulae. Different ship waves are approximated by cubic B-spline and the first and second order derivates of incident waves are calculated and compared with analytical value. It approves that this numerical method has sufficient accuracy and can be also applied to approximate the velocity potential on the free surface.展开更多
According to the B-spline theory and Boehm algorithm, this paper presents several necessary and sufficient G1 continuity conditions between two adjacent B-spline surfaces. In order to meet the need of application, a k...According to the B-spline theory and Boehm algorithm, this paper presents several necessary and sufficient G1 continuity conditions between two adjacent B-spline surfaces. In order to meet the need of application, a kind of sufficient conditions of G1 continuity are developed, and a kind of sufficient conditions of G1 continuity among N(N>2) patch B-spline surfaces meeting at a common corner are given at the end.展开更多
A method to reconstruct symmetric B-spline curves and surfaces is presented. The symmetry property is realized by using symmetric knot vector and symmetric control points. Firstly, data points are divided into two par...A method to reconstruct symmetric B-spline curves and surfaces is presented. The symmetry property is realized by using symmetric knot vector and symmetric control points. Firstly, data points are divided into two parts based on the symmetry axis or symmetry plane extracted from data points. Then the divided data points are parameterized and a symmetric knot vector is selected in order to get symmetric B-spline basis functions. Constraint equations regarding the control points are deduced to keep the control points of the B-spline curve or surface to be symmetric with respect to the extracted symmetry axis or symmetry plane. Lastly, the constrained least squares fitting problem is solved with the Lagrange multiplier method. Two examples from industry are given to show that the proposed method is efficient, robust and able to meet the general engineering requirements.展开更多
In the process of seismic data interpretation, the extraction of a horizon or a fault is generally needed. In this paper we present a fast extraction method. First select some feature points interactively, then recons...In the process of seismic data interpretation, the extraction of a horizon or a fault is generally needed. In this paper we present a fast extraction method. First select some feature points interactively, then reconstruct the surface according to the selected feature points by using B-spline interpolation curve or surface. In order to solve the error-drawing problem appeared in the process of interactive rendering, which is caused by the change of sampling interval as the view point changes, we combine shear-warp and splatting algorithm to render the surface. The rendering of seismic data and specific surface in our work are achieved on GPU platform using CUDA programming language, which make it able to meet the requirements of real-time rendering.展开更多
Algorithms of modifying a surface to approximate some scattered points, or pass through some characteristic points/curves are presented. Similar to variational approach, the algorithms are based on optimization. For t...Algorithms of modifying a surface to approximate some scattered points, or pass through some characteristic points/curves are presented. Similar to variational approach, the algorithms are based on optimization. For the deviation between the modified surface and the original one is adopted as the objective functions, the change of the surface shape is as small as possible with the modified surface satisfying the specified requirements.展开更多
Optimization techniques are being applied to solve the problems of surface interpolation, approximation, smooth joining and fairing, aiming at corresponding objective functions. This paper focuses on the construction ...Optimization techniques are being applied to solve the problems of surface interpolation, approximation, smooth joining and fairing, aiming at corresponding objective functions. This paper focuses on the construction of fair surface interpolating the given mesh of curved boundaries with G 2 adjustment at comers and G 1, G 2 smoothness between adjacent patches. Many papers on surface blending have been presented, but almost all of them are restricted to the discussion of Bezier patches, there are no good results for B-spline surface. This paper gives a solution to the B-spline surface, allowing the surface to degenerate at comer in and have different parameterization along the common boundary of two patches.展开更多
A surface interpolation algorithm is presented. By using a special kind of knot vector. a B-spline surface can be constructed to interpolate an array of m ×n positions, including parameter u and v tangent vectors...A surface interpolation algorithm is presented. By using a special kind of knot vector. a B-spline surface can be constructed to interpolate an array of m ×n positions, including parameter u and v tangent vectors and twist vector at each positions. Single surface interpolation approach is easier to ensure the smoothness of the interpolating surface than multi-patches method. This algorithm can be used to solve the approximating problem of B-spline approximation of general parametric surface.展开更多
InVesalius is an open-source software for reconstruction of computed tomography and magnetic resonance images, which allows the user to make analysis and segmentation of virtual anatomical models. Physical models can ...InVesalius is an open-source software for reconstruction of computed tomography and magnetic resonance images, which allows the user to make analysis and segmentation of virtual anatomical models. Physical models can be printed with the aid of rapid prototyping, giving the medical community a reliable instrument to help planning surgeries. To offer the user more control over the model, this work describes a methodology and tool developed for NURBS parameterization that provides mechanisms for adjusting the shape or even selecting a particular region of interest of the surface. Furthermore, the tool gives the option to export the final results of the process to a STEP file, which allows further edition in any well-known CAD software.展开更多
In this paper, we estimate the partial derivative bounds for Non-Uniform Rational B-spline(NURBS) surfaces. Firstly, based on the formula of translating the product into sum of B-spline functions, discrete B-spline th...In this paper, we estimate the partial derivative bounds for Non-Uniform Rational B-spline(NURBS) surfaces. Firstly, based on the formula of translating the product into sum of B-spline functions, discrete B-spline theory and Dir function, some derivative bounds on NURBS curves are provided. Then, the derivative bounds on the magnitudes of NURBS surfaces are proposed by regarding a rational surface as the locus of a rational curve. Finally, some numerical examples are provided to elucidate how tight the bounds are.展开更多
A method to reparametrize G retional curve to obtain a C^1 curve is given. A practical G^1 continual connective between adjacent NURUS patches along common guadratic boundary curve is presented in this paper, and a s...A method to reparametrize G retional curve to obtain a C^1 curve is given. A practical G^1 continual connective between adjacent NURUS patches along common guadratic boundary curve is presented in this paper, and a specific algorithm for control points and weights of NURBS patches is discussed.展开更多
A new method is proposed for surface construction on irregular quad meshes as extensions to uniform B-spline surfaces. Given a number of control points, which form a regular or irregular quad mesh, a weight function i...A new method is proposed for surface construction on irregular quad meshes as extensions to uniform B-spline surfaces. Given a number of control points, which form a regular or irregular quad mesh, a weight function is constructed for each control point. The weight function is defined on a local domain and is C1 continuous. Then the whole surface is constructed by the weighted combination of all the control points. The property of the new method is that the surface is defined by piecewise Cl bi-cubic rational parametric polynomial with each quad face. It is an extension to uniform B-spline surfaces in the sense that its definition is an analogy of the B-spline surface, and it produces a uniform bi-cubic B-spline surface if the control mesh is a regular quad mesh. Examples produced by the new method are also included.展开更多
Multiresolution modeling is becoming a powerful tool for fast display, and geometric data compression and transmission of complex shapes. Most of the existing literatures investigating the multiresolution for B-spline...Multiresolution modeling is becoming a powerful tool for fast display, and geometric data compression and transmission of complex shapes. Most of the existing literatures investigating the multiresolution for B-spline curves and surfaces are concentrated on open ones. In this paper, we focus on the multiresolution representations and editing of closed B-spline curves and surfaces using wavelets. A repetition approach is adopted for the multiresolution analysis of closed B-spline curves and surfaces. Since the closed curve or surface itself is periodic, it can overcome the drawback brought by the repetition method, i.e. introducing the discontinuities at the boundaries. Based on the models at different multiresolution levels, the multiresolution editing methods of closed curves and surfaces are introduced. Users can edit the overall shape of a closed one while preserving its details, or change its details without affecting its overall shape.展开更多
In order to generate the three-dimensional (3-D) hull surface accurately and smoothly,a mixed method which is made up of non-uniform B-spline together with an iterative procedure was developed.By using the iterative m...In order to generate the three-dimensional (3-D) hull surface accurately and smoothly,a mixed method which is made up of non-uniform B-spline together with an iterative procedure was developed.By using the iterative method the data points on each section curve are calculated and the generalized waterlines and transverse section curves are determined.Then using the non-uniform B-spline expression,the control vertex net of the hull is calculated based on the generalized waterlines and section curves.A ship with tunnel stern was taken as test case.The numerical results prove that the proposed approach for geometry modeling of 3-D ship hull surface is accurate and effective.展开更多
The conditions for G1 continuity between two adjacent bicubic B-spline surfaces with double interior knots along their common boundary curve are obtained in this paper, which are directly represented by the control po...The conditions for G1 continuity between two adjacent bicubic B-spline surfaces with double interior knots along their common boundary curve are obtained in this paper, which are directly represented by the control points of the two B-spline surfaces. As stated by Shi Xi-quan and Zhao Yan, a local scheme of constructing G1 continuous B-spline surface models with single interior knots does not exist; we may achieve a local scheme of (true) G1 continuity over an arbitrary B-spline surface network using these conditions.展开更多
基金Project supported by the National Natural Science Foundation of China (Nos. 60373070 and 60573147), Postdoctor Foundation of Shanghai (No. 05R214129), and Zhejiang Education Foundation of China (No. 20050786)
文摘A novel reconstruction method from contours lines is provided. First, we use a simple method to get rid of redundant points on every contour, then we interpolate them by using cubic Bézier spline curve. For corresponding points of different con- tours, we interpolate them by the cubic Bézier spline curve too, so the whole surface can be reconstructed by the bi-cubic Bézier spline surface. The reconstructed surface is smooth because every Bézier surface is patched with G2 continuity, the reconstruction speed is fast because we can use the forward elimination and backward substitution method to solve the system of tridiagonal equations. We give some reconstruction examples at the end of this paper. Experiments showed that our method is applicable and effective.
基金Supported by Hi -tech Research and Development Program of China(No. 2001AA421200).
文摘The problem of ship hull plate processing surface fairing with constraints based on B-spline is solved in this paper. The algorithm for B-spline curve fairing with constraints is one of the most common methods in plane curve fairing. The algorithm can be applied to global and local curve fairing. It can constrain the perturbation range of the control points and the shape variation of the curve, and get a better fairing result in plane curves. In this paper, a new fairing algorithm with constraints for curves and surfaces in space is presented. Then this method is applied to the experiments of ship hull plate processing surface. Finally numerical results are obtained to show the efficiency of this method.
基金Supported by the National Natural Science Foundation of China (60873111, 60933007)
文摘Applying the distance function between two B-spline curves with respect to the L2 norm as the approximate error, we investigate the problem of approximate merging of two adjacent B-spline curves into one B-spline curve. Then this method can be easily extended to the approximate merging problem of multiple B-spline curves and of two adjacent surfaces. After minimizing the approximate error between curves or surfaces, the approximate merging problem can be transformed into equations solving. We express both the new control points and the precise error of approximation explicitly in matrix form. Based on homogeneous coordinates and quadratic programming, we also introduce a new framework for approximate merging of two adjacent NURBS curves. Finally, several numerical examples demonstrate the effectiveness and validity of the algorithm.
基金Supported by the Natural Science Foundation of Hebei Province
文摘In this paper, we present an algorithm for reconstruction of B-spline surface such that it interpolates the four given bound- ary curves and simultaneously approximates some given inner points. The main idea of our method is: first, we construct an initial surface which interpolates the four given boundary curves; then, while keeping the boundary control points of the initial surface un- changed, we reposition the inner control points of the surface with energy optimization method. Examples show that our algorithm is practicable and effective.
基金Project supported by the National Natural Science Foundation of China (No. 60473130) and the National Basic Research Program (973) of China (No. G2004CB318000)
文摘Modifying the knots of a B-spline curve, the shape of the curve will be changed. In this paper, we present the effect of the symmetric alteration of four knots of the B-spline and the NURBS surfaces, i.e., symmetrical alteration of the knots of surface, the extended paths of points of the surface will converge to a point which should be expressed with several control points. This theory can be used in the constrained shape modification of B-spline and NURBS surfaces.
基金Supported by the Natural Science Foundation of Hebei Province(No.F2012202041)Youth Research Foundation of Science and Technology of Hebei Education Departmen(No.Q2012022)
文摘In this paper, the smooth connection between two B-spline surfaces is discussed. First, a brief proof of some simple sufficient conditions of Go and G1 continuity is given. On this basis, a novel method for Go or G1 connection between two adjacent B-spline surfaces is presented. A reparameterization step is firstly taken for one of the surfaces such that they have the same parameterization in v direction, then, adjust their boundary control vertices to make them Go or Gl connected. The GI connection parameter is determined by an optimization problem. Compared with the existed methods, our method is simple and easy to be used in practice.
文摘We consider the problem of a ship advancing in waves. In this method, the zone of free surface in the vicinity of body is discretized. On the discretized surface, the first-order and second-order derivatives of ship waves are represented by the B-Spline formulae. Different ship waves are approximated by cubic B-spline and the first and second order derivates of incident waves are calculated and compared with analytical value. It approves that this numerical method has sufficient accuracy and can be also applied to approximate the velocity potential on the free surface.
文摘According to the B-spline theory and Boehm algorithm, this paper presents several necessary and sufficient G1 continuity conditions between two adjacent B-spline surfaces. In order to meet the need of application, a kind of sufficient conditions of G1 continuity are developed, and a kind of sufficient conditions of G1 continuity among N(N>2) patch B-spline surfaces meeting at a common corner are given at the end.
基金This project is supported by National Natural Science Foundation of China(No.50575098).
文摘A method to reconstruct symmetric B-spline curves and surfaces is presented. The symmetry property is realized by using symmetric knot vector and symmetric control points. Firstly, data points are divided into two parts based on the symmetry axis or symmetry plane extracted from data points. Then the divided data points are parameterized and a symmetric knot vector is selected in order to get symmetric B-spline basis functions. Constraint equations regarding the control points are deduced to keep the control points of the B-spline curve or surface to be symmetric with respect to the extracted symmetry axis or symmetry plane. Lastly, the constrained least squares fitting problem is solved with the Lagrange multiplier method. Two examples from industry are given to show that the proposed method is efficient, robust and able to meet the general engineering requirements.
文摘In the process of seismic data interpretation, the extraction of a horizon or a fault is generally needed. In this paper we present a fast extraction method. First select some feature points interactively, then reconstruct the surface according to the selected feature points by using B-spline interpolation curve or surface. In order to solve the error-drawing problem appeared in the process of interactive rendering, which is caused by the change of sampling interval as the view point changes, we combine shear-warp and splatting algorithm to render the surface. The rendering of seismic data and specific surface in our work are achieved on GPU platform using CUDA programming language, which make it able to meet the requirements of real-time rendering.
文摘Algorithms of modifying a surface to approximate some scattered points, or pass through some characteristic points/curves are presented. Similar to variational approach, the algorithms are based on optimization. For the deviation between the modified surface and the original one is adopted as the objective functions, the change of the surface shape is as small as possible with the modified surface satisfying the specified requirements.
文摘Optimization techniques are being applied to solve the problems of surface interpolation, approximation, smooth joining and fairing, aiming at corresponding objective functions. This paper focuses on the construction of fair surface interpolating the given mesh of curved boundaries with G 2 adjustment at comers and G 1, G 2 smoothness between adjacent patches. Many papers on surface blending have been presented, but almost all of them are restricted to the discussion of Bezier patches, there are no good results for B-spline surface. This paper gives a solution to the B-spline surface, allowing the surface to degenerate at comer in and have different parameterization along the common boundary of two patches.
文摘A surface interpolation algorithm is presented. By using a special kind of knot vector. a B-spline surface can be constructed to interpolate an array of m ×n positions, including parameter u and v tangent vectors and twist vector at each positions. Single surface interpolation approach is easier to ensure the smoothness of the interpolating surface than multi-patches method. This algorithm can be used to solve the approximating problem of B-spline approximation of general parametric surface.
文摘InVesalius is an open-source software for reconstruction of computed tomography and magnetic resonance images, which allows the user to make analysis and segmentation of virtual anatomical models. Physical models can be printed with the aid of rapid prototyping, giving the medical community a reliable instrument to help planning surgeries. To offer the user more control over the model, this work describes a methodology and tool developed for NURBS parameterization that provides mechanisms for adjusting the shape or even selecting a particular region of interest of the surface. Furthermore, the tool gives the option to export the final results of the process to a STEP file, which allows further edition in any well-known CAD software.
基金Supported by the National Natural Science Foundation of China(61572430,61303144)the Natural Science Foundation of Zhejiang Province(LY15F020002,LY16F020020)the Ningbo Natural Science Foundation(2016A610223)
文摘In this paper, we estimate the partial derivative bounds for Non-Uniform Rational B-spline(NURBS) surfaces. Firstly, based on the formula of translating the product into sum of B-spline functions, discrete B-spline theory and Dir function, some derivative bounds on NURBS curves are provided. Then, the derivative bounds on the magnitudes of NURBS surfaces are proposed by regarding a rational surface as the locus of a rational curve. Finally, some numerical examples are provided to elucidate how tight the bounds are.
文摘A method to reparametrize G retional curve to obtain a C^1 curve is given. A practical G^1 continual connective between adjacent NURUS patches along common guadratic boundary curve is presented in this paper, and a specific algorithm for control points and weights of NURBS patches is discussed.
基金Supported by National Nature Science Foundation of China(Nos.61103117,61202150,61303088)Shandong Province Natural Science Foundation(ZR2011FL028)Shandong Ji'nan College and Institute Independent Innovation Project(201303016)
文摘A new method is proposed for surface construction on irregular quad meshes as extensions to uniform B-spline surfaces. Given a number of control points, which form a regular or irregular quad mesh, a weight function is constructed for each control point. The weight function is defined on a local domain and is C1 continuous. Then the whole surface is constructed by the weighted combination of all the control points. The property of the new method is that the surface is defined by piecewise Cl bi-cubic rational parametric polynomial with each quad face. It is an extension to uniform B-spline surfaces in the sense that its definition is an analogy of the B-spline surface, and it produces a uniform bi-cubic B-spline surface if the control mesh is a regular quad mesh. Examples produced by the new method are also included.
文摘Multiresolution modeling is becoming a powerful tool for fast display, and geometric data compression and transmission of complex shapes. Most of the existing literatures investigating the multiresolution for B-spline curves and surfaces are concentrated on open ones. In this paper, we focus on the multiresolution representations and editing of closed B-spline curves and surfaces using wavelets. A repetition approach is adopted for the multiresolution analysis of closed B-spline curves and surfaces. Since the closed curve or surface itself is periodic, it can overcome the drawback brought by the repetition method, i.e. introducing the discontinuities at the boundaries. Based on the models at different multiresolution levels, the multiresolution editing methods of closed curves and surfaces are introduced. Users can edit the overall shape of a closed one while preserving its details, or change its details without affecting its overall shape.
基金The Special Research Fund for the Doctoral Program of Higher Education(No.20050248037)The National Natural Science Foundation of China(No.10572094)
文摘In order to generate the three-dimensional (3-D) hull surface accurately and smoothly,a mixed method which is made up of non-uniform B-spline together with an iterative procedure was developed.By using the iterative method the data points on each section curve are calculated and the generalized waterlines and transverse section curves are determined.Then using the non-uniform B-spline expression,the control vertex net of the hull is calculated based on the generalized waterlines and section curves.A ship with tunnel stern was taken as test case.The numerical results prove that the proposed approach for geometry modeling of 3-D ship hull surface is accurate and effective.
基金973 Foundation of China (G19980306007) National Natural Science Foundation of China (G1999014115, 60473108) Outstanding Young Teacher Foundation of Educational Department of China (60073038) Doctoral Program Foundation of Educational Department of China.
文摘The conditions for G1 continuity between two adjacent bicubic B-spline surfaces with double interior knots along their common boundary curve are obtained in this paper, which are directly represented by the control points of the two B-spline surfaces. As stated by Shi Xi-quan and Zhao Yan, a local scheme of constructing G1 continuous B-spline surface models with single interior knots does not exist; we may achieve a local scheme of (true) G1 continuity over an arbitrary B-spline surface network using these conditions.