Abstract For two rational quadratic B spline curves with same control vertexes, the cross ratio of four collinear points are represented: which are any one of the vertexes, and the two points that the ray initialing f...Abstract For two rational quadratic B spline curves with same control vertexes, the cross ratio of four collinear points are represented: which are any one of the vertexes, and the two points that the ray initialing from the vertex intersects with the corresponding segments of the two curves, and the point the ray intersecting with the connecting line between the two neighboring vertexes. Different from rational quadratic Bézier curves, the value is generally related with the location of the ray, and the necessary and sufficient condition of the ratio being independent of the ray's location is showed. Also another cross ratio of the following four collinear points are suggested, i.e. one vertex, the points that the ray from the initial vertex intersects respectively with the curve segment, the line connecting the segments end points, and the line connecting the two neighboring vertexes. This cross ratio is concerned only with the ray's location, but not with the weights of the curve. Furthermore, the cross ratio is projective invariant under the projective transformation between the two segments.展开更多
Smoothly stitching multiple surfaces mainly represented by B-spline or NURBS together is an extremely important issue in complex surfaces modeling and reverse engineering. In recent years, a lot of progress has been m...Smoothly stitching multiple surfaces mainly represented by B-spline or NURBS together is an extremely important issue in complex surfaces modeling and reverse engineering. In recent years, a lot of progress has been made in smooth join of non-trimmed surface patches, while there has been seldom research on smoothly stitching trimmed surface patches together. This paper studies the problem of global continuity adjustment, damaged hole repair and local shape optimization for complex trimmed surface model, and presents a uniform scheme to deal with continuity adjustment of trimmed surfaces and geometric repair of local broken region. Constrained B-spline surface refitting technique and trim calculation are first utilized to achieve global G^1 continuity, and then local shape optimization functional is adopted to reduce fitting error and improve local quality of refitted surface patch. The proposed approach is applied to a discontinuity ship hull surface model with an irregular hole, and the result demonstrates the validation of our method. Furthermore, on the premise of global continuity, the proposed locally repairing damaged surface model provides a better foundation for following research work, such as topology recovery technique for complex surface model after geometric repair.展开更多
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, 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.展开更多
A Bezier interpolation approach is proposed which uses local generation of endpoint slopes and forces the curve and the surface to pass through an arbitrarily specified point to control and modify the shape of curve a...A Bezier interpolation approach is proposed which uses local generation of endpoint slopes and forces the curve and the surface to pass through an arbitrarily specified point to control and modify the shape of curve and surface, making the result satisfactory.展开更多
In computer aided geometric design(CAGD),the Bernstein-Bézier system for polynomial space including the triangular domain is an important tool for modeling free form shapes.The Bernstein-like bases for other spac...In computer aided geometric design(CAGD),the Bernstein-Bézier system for polynomial space including the triangular domain is an important tool for modeling free form shapes.The Bernstein-like bases for other spaces(trigonometric polynomial,hyperbolic polynomial,or blended space) has also been studied.However,none of them was extended to the triangular domain.In this paper,we extend the linear trigonometric polynomial basis to the triangular domain and obtain a new Bernstein-like basis,which is linearly independent and satisfies positivity,partition of unity,symmetry,and boundary represen-tation.We prove some properties of the corresponding surfaces,including differentiation,subdivision,convex hull,and so forth.Some applications are shown.展开更多
In computer aided geometric design (CAGD) and computer graphics, it is a general manipulation to approximate a surface by triangulation mesh. Thus a key problem is to estimate the error of the approximation. So far,...In computer aided geometric design (CAGD) and computer graphics, it is a general manipulation to approximate a surface by triangulation mesh. Thus a key problem is to estimate the error of the approximation. So far, many papers have given various estimate bounds of the distance between a parametric patch of a C2 surface and an arbitrary triangle whose vertices are on the patch, but these estimates are all imperfect, some of them have large error, some of them have complicated representation formulae. By using a succinct new method, a sharp upper estimate of the maximum distance between a patch and a triangle is obtained and a strict proof is given. This is very valuable for CAGD.展开更多
This paper discusses the problem of constructing C2 quartic spline surface interpolation. Decreasing the continuity of the quartic spline to C2 offers additional freedom degrees that can be used to adjust the precisio...This paper discusses the problem of constructing C2 quartic spline surface interpolation. Decreasing the continuity of the quartic spline to C2 offers additional freedom degrees that can be used to adjust the precision and the shape of the interpolation surface. An approach to determining the freedom degrees is given, the continuity equations for constructing C2 quartic spline curve are discussed, and a new method for constructing C2 quartic spline surface is presented. The advantages of the new method are that the equations that the surface has to satisfy are strictly row diagonally dominant, and the discontinuous points of the surface are at the given data points. The constructed surface has the precision of quartic polynomial. The comparison of the interpolation precision of the new method with cubic and quartic spline methods is included.展开更多
文摘Abstract For two rational quadratic B spline curves with same control vertexes, the cross ratio of four collinear points are represented: which are any one of the vertexes, and the two points that the ray initialing from the vertex intersects with the corresponding segments of the two curves, and the point the ray intersecting with the connecting line between the two neighboring vertexes. Different from rational quadratic Bézier curves, the value is generally related with the location of the ray, and the necessary and sufficient condition of the ratio being independent of the ray's location is showed. Also another cross ratio of the following four collinear points are suggested, i.e. one vertex, the points that the ray from the initial vertex intersects respectively with the curve segment, the line connecting the segments end points, and the line connecting the two neighboring vertexes. This cross ratio is concerned only with the ray's location, but not with the weights of the curve. Furthermore, the cross ratio is projective invariant under the projective transformation between the two segments.
基金supported by National Natural Science Foundation of China (Grant No.50575098)
文摘Smoothly stitching multiple surfaces mainly represented by B-spline or NURBS together is an extremely important issue in complex surfaces modeling and reverse engineering. In recent years, a lot of progress has been made in smooth join of non-trimmed surface patches, while there has been seldom research on smoothly stitching trimmed surface patches together. This paper studies the problem of global continuity adjustment, damaged hole repair and local shape optimization for complex trimmed surface model, and presents a uniform scheme to deal with continuity adjustment of trimmed surfaces and geometric repair of local broken region. Constrained B-spline surface refitting technique and trim calculation are first utilized to achieve global G^1 continuity, and then local shape optimization functional is adopted to reduce fitting error and improve local quality of refitted surface patch. The proposed approach is applied to a discontinuity ship hull surface model with an irregular hole, and the result demonstrates the validation of our method. Furthermore, on the premise of global continuity, the proposed locally repairing damaged surface model provides a better foundation for following research work, such as topology recovery technique for complex surface model after geometric repair.
基金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(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.
文摘A Bezier interpolation approach is proposed which uses local generation of endpoint slopes and forces the curve and the surface to pass through an arbitrarily specified point to control and modify the shape of curve and surface, making the result satisfactory.
基金supported by the National Natural Science Foundation of China (Nos.60773179,60933008,and 60970079)the National Basic Research Program (973) of China (No.2004CB318000)the China Hungary Joint Project (No.CHN21/2006)
文摘In computer aided geometric design(CAGD),the Bernstein-Bézier system for polynomial space including the triangular domain is an important tool for modeling free form shapes.The Bernstein-like bases for other spaces(trigonometric polynomial,hyperbolic polynomial,or blended space) has also been studied.However,none of them was extended to the triangular domain.In this paper,we extend the linear trigonometric polynomial basis to the triangular domain and obtain a new Bernstein-like basis,which is linearly independent and satisfies positivity,partition of unity,symmetry,and boundary represen-tation.We prove some properties of the corresponding surfaces,including differentiation,subdivision,convex hull,and so forth.Some applications are shown.
基金Supported partially by the National Natural Science Foundation of China (Grant Nos. 60673032, 60773179)the National Basic Research Program of China (Grant No. 2004CB318000)the Scientific Starting Foundation of Hangzhou Dianzi University
基金Supported by the National Basic Research Program of China(Grant No.2004CB719400)the National Natural Science Foundation of China(Grant Nos,60673031 and 60503057)the Natural Science Foundation of Zhejiang Province(Grant No.Y607034)
文摘In computer aided geometric design (CAGD) and computer graphics, it is a general manipulation to approximate a surface by triangulation mesh. Thus a key problem is to estimate the error of the approximation. So far, many papers have given various estimate bounds of the distance between a parametric patch of a C2 surface and an arbitrary triangle whose vertices are on the patch, but these estimates are all imperfect, some of them have large error, some of them have complicated representation formulae. By using a succinct new method, a sharp upper estimate of the maximum distance between a patch and a triangle is obtained and a strict proof is given. This is very valuable for CAGD.
基金This work was supported by the National Natural Science Foundation of China (Grant No. 60173052)Shandong Province Key Natural Science Foundation (Grant No. Z2001G01).
文摘This paper discusses the problem of constructing C2 quartic spline surface interpolation. Decreasing the continuity of the quartic spline to C2 offers additional freedom degrees that can be used to adjust the precision and the shape of the interpolation surface. An approach to determining the freedom degrees is given, the continuity equations for constructing C2 quartic spline curve are discussed, and a new method for constructing C2 quartic spline surface is presented. The advantages of the new method are that the equations that the surface has to satisfy are strictly row diagonally dominant, and the discontinuous points of the surface are at the given data points. The constructed surface has the precision of quartic polynomial. The comparison of the interpolation precision of the new method with cubic and quartic spline methods is included.