Constructing iterative non-uniform B-spline curve and surface to fit data points
|
|
- Silvester Cole
- 5 years ago
- Views:
Transcription
1 Science in China Ser. F Information Sciences Vol.7 No Constructing iterative non-uniform B-spline curve and surface to fit data points LIN Hongwei, WANG Guojin & DONG Chenshi Department of Mathematics, Zhejiang University, Hangzhou, China, 37; State Key Laboratory of CAD&CG, Zhejiang University, Hangzhou 37, China Correspondence should be addressed to Wang Guojin ( wgj@math.zju.edu.cn) Received May 6, 3 Abstract In this paper, based on the idea of profit and loss modification, we present the iterative non-uniform B-spline curve and surface to settle a ey problem in computer aided geometric design and reverse engineering, that is, constructing the curve (surface) fitting (interpolating) a given ordered point set without solving a linear system. We start with a piece of initial non-uniform B-spline curve (surface) which taes the given point set as its control point set. Then by adjusting its control points gradually with iterative formula, we can get a group of non-uniform B-spline curves (surfaces) with gradually higher precision. In this paper, using modern matrix theory, we strictly prove that the limit curve (surface) of the iteration interpolates the given point set. The non-uniform B-spline curves (surfaces) generated with the iteration have many advantages, such as satisfying the NURBS standard, having explicit expression, gaining locality, and convexity preserving, etc. Keywords: fitting, iteration, non-uniform B-spline curve and surface, convexity preserving. DOI:.36/ yf59 There are lots of problems on interpolating or fitting with B-spline in Computer Aided Design (CAD) and reverse engineering. In order to get the B-spline curve (surface) interpolating a given ordered point set, a linear system usually needs to be solved for calculating the vertices of its control polygon (net) [,]. Although such curves (surfaces) can interpolate the given point set, there are some disadvantages of the method. First, because the linear system depends only on the interpolated points, and contains no convexity-preserving condition, it cannot be guaranteed that the interpolating curve (surface) calculated with the method is convexity preserving. Second, the interpolating curve (surface) cannot be explicitly expressed with the given point set, so it loses the explicit expression held by the original B-spline. Third, the method of solving a linear system is global, and modification only to one interpolated point will lead to resolving the linear system and then modifying the whole interpolating curve (surface); hence it also loses the advantage of locality held by B-spline curve (surface). Copyright by Science in China Press
2 36 Science in China Ser. F Information Sciences Vol.7 No In order to overcome the disadvantages of the method, which solves a linear system, lots of scholars have done their best to search for a method for calculating the interpolating curve (surface) directly. Loe [3] proposed a method which constructs an α-b-spline curve (surface) with a ind of singular blending function. It is not necessary for this method to solve a linear system for the control points. But, in fact, it is a ind of generalized B-spline [ 6], and does not satisfy the NURBS (Non-Uniform Rational B-Spline) standard. Because the NURBS standard is adopted in CAD system currently, it is more significant to search for a method that gets interpolating (fitting) B-spline curve (surface) without solving the global linear system. Early in 975, a Chinese mathematician, Prof. Qi [7], presented the idea of profit and loss modification for spline fitting. After four years, a very famous American expert in function theory, Prof. de Boor [8], also set forth the idea in an invited lecture independently. They happened to have the same view. In 99, Qi [9] briefly published the results discussed with de Boor at the beginning of the 98s. That is, he presented the iterative format for uniform B-spline curve and listed the outlines of proof for its convergence. But he did not propose the convexity-preserving algorithm and give the proof at the same time. More importantly, in shape design area, the more commonly used geometric model is non-uniform B-spline surface, but not the uniform B-spline curve. So, at the current era in which the CAD technology is developing with high speed, the research for the convergence and convexity-preserving property of the iterative non-uniform B-spline curve (surface) is an urgent matter. It has important significance to the reverse engineering. In reserve engineering, for a given ordered point set, a group of fitting curves (surfaces) with different precisions often needs to be calculated. The problem cannot be settled with the method of solving global linear system, α-b-spline method, or the least square method. In this paper, based on the profit and loss modification idea, we present the iterative non-uniform B-spline curve (surface), which settles the problem successfully. The so-called iterative non-uniform B-spline curve (surface), starts with a piece of initial non-uniform B-spline curve (surface) taing the given ordered point set as its control point set, and by gradually adjusting the positions of its control points with iterative formula, finally approaches the given point set step by step. By means of modern matrix theory, we strictly prove that the sequence of the iterative non-uniform B-spline curves (surfaces) converges to the curve (surface) which interpolates the given point set. Altering the iterative format slightly, we also prove that the limit curve is convexity preserving. Compared with previous methods, the iterative non-uniform B-spline curve (surface) method obviously holds the advantages as follows. First, without solving the global system for calculating the control points, we can get the fitting curve (surface) satisfying NURBS standard and holding advantages such as explicit expression and locality, etc. Second, the method is convexity preserving. Third, with iterative non-uniform B-spline curve (surface), we settle the problem in our wor. That is, fitting a given ordered point set using a group of curves (surfaces) with different precisions. Copyright by Science in China Press
3 Constructing iterative non-uniform B-spline curve and surface to fit data points 37 Iterative non-uniform B-spline curve. Deducing of the iterative format We want to design an iterative sequence of non-uniform B-spline curves for fitting a given ordered point set. Each curve of the sequence has the same non-uniform B-spline bases defined on the same not vector, while its control points are adjusted according to an iterative format. The limit curve of the iterative sequence interpolates the given point set, when the iterative time tends to infinity. 3 Suppose that an ordered point set { P } n i has been given. In the following iteration, the non-uniform B-spline base 5 B () t is defined on the not vector {} n +, here i i j j j= i t i i = t = P P, i =, 5,,, t = t = t = t 3 =, t n + = t n + 3 = t n + = t n + 5. At the beginning of the iteration, let () Pi = P i, i =,,, n; = = n P P, P P. () First, with { } n + P as the control point set, we construct a piece of degree 3 non-uniform B-spline curve i t = i Bi t t t3 t r () P (), [, ]. (3) Further, write the first adjusting vector of the j-th control point as let j = j t j + P r ( ), j=,,, n, P j = Pj + j, j =,,, n; = = n P P, P P ; and tae + j j= { P } n as the control point set. We have t = i Bi t t t3 t r () P (), [, ], the degree 3 non-uniform B-spline curve after the first iteration. Similarly, if the non-uniform B-spline curve r ( t) after the -th ( =,, ) iteration has been gotten, the (+)-th adjusting vector of the j-th control point can be
4 38 Science in China Ser. F Information Sciences Vol.7 No written as j j tj+ = P r ( ), j =,,, n. () Let =, = n ; P + j = Pj + j, j =,,, n, P P P P (5) and tae + j j= { P } as control point set. We can get + t + = i Bi t t t3 t r () P (), [, ], (6) the non-uniform B-spline curve (see fig. ) after (+)-th iteration. Fig.. Iterative non-uniform B-spline curve, from r (t) to r + (t). Such non-uniform B-spline curve sequence {r (t) =,, }is called the iterative non-uniform B-spline curve. Because + + j = j ( tj+ ) = j ( i + i ) Bi ( tj+ P r P P ) j j + j Bj tj+ j + j Bj tj+ j+ + j+ Bj+ tj+ = P ( P ) ( ) ( P ) ( ) ( P ) ( ) j tj+ j Bj tj+ jbj tj+ j+ Bj+ tj+ =( P r ( )) ( ) ( ) ( ) j ( j+ ) j ( j( j+ )) j j+ ( j+ ) j+ = B t + B t B t, =,, ; j =, 3,, n, noting that = n =, =,, for both the two extreme points of the interval [t3, t ] are four multiplicities, we have the iterative format of the adjusting vectors of the control point set in matrix T, 3,, n =, 3,, C n T, C = I B; =,, ; (7) Copyright by Science in China Press
5 Constructing iterative non-uniform B-spline curve and surface to fit data points 39 here, I is n ran identity matrix, B( t) B3( t) B( t5) B3( t5) B( t5) B =. (8) Bn 3( tn) Bn ( tn) Bn ( tn) Bn ( t ) Bn ( t ). Convergence of the iterative non-uniform B-spline curve Suppose the tri-diagonal matrix a b c a b A = n n, b i c i >,,,, n, (9) cn an bn cn a n sgn(.) is the sign function, and the real tri-diagonal symmetric matrix a sgn( b) bc sgn( c) bc a sgn( b) bc A =. sgn( cn ) bn cn an sgn( bn ) bn c n sgn( cn ) bn cn a n Then we have three lemmas as follows. Lemma []. The matrix A is similar to the matrix A. () Proof. Tae the diagonal matrix D = diag( d, d,, d n ), here, i i i i d =, d = d b c, i =, 3,, n, and we have DAD = A. Lemma []. Let { } n d = d =, d = a. Then d = ad b c d. is the ordered principal minors of the matrix A, with Lemma 3. All the characteristic values of the matrix A are positive real numbers if and only if all the ordered principal minors of the matrix A are greater than. Proof. By Lemma, that all the characteristic values of A are positive real numwww.scichina.com
6 3 Science in China Ser. F Information Sciences Vol.7 No bers is equivalent to that the matrix A is a positive definite matrix. It is equivalent to all the ordered principal minors of the matrix A are greater than. By Lemma, the ordered principal minors of the matrix A and the matrix A are the same. In the following we will discuss the convergence of the iterative format of the non-uniform B-spline curve. In the discussion, we will write the characteristic values of the m m matrix M as λ i (M),,, m, and the spectral radius of the matrix M as ρ(m). Theorem. The iterative format (7) of the non-uniform B-spline curve is convergent. { } Proof. Since the subsequence t i of () is strictly increasing, by Theorem in ref. [], the matrix B is totally positive, namely, all of its minors are greater than or equal to. Specifically, all of its ordered principal minors are greater than or equal to. Since the matrices corresponding to the ordered principal minors of the matrix B are all invertible, the ordered principal minors of the matrix B are nothing but greater than. By Lemma 3, λ i (B)>,,,, n. Together with B =, we have <λ i (B),,,, n. Hence λ i (C)= λ i (B)<, i =,,, n for C =I B. It means ρ (C)<. Then the iterative format (7) is convergent. The convergence of the iterative non-uniform B-spline curves {r (t) =,, } means that all the non-uniform B-spline curves obtained within finite times iteration fit the given point set n { P i }, and the fitting precision is finer and finer while increasing the iterative time, then, at last, the limit curve of the iterative non-uniform B-spline n P i curve interpolates the given point set { }. But, the iterative non-uniform planar B-spline curve obtained with iterative format (7) does not hold convexity-preserving property, so we must do little modification to the iterative format (7) for getting convexity-preserving iterative non-uniform planar B-spline curve..3 Convexity-preserving iterative non-uniform planar B-spline curve Convexity-preserving property is a basic requirement to planar fitting (interpolating) curve. By the properties of planar B-spline curve, the convexity of its control polygon ensures the convexity of itself. Suppose the polyline L obtained by orderly connecting the planar point set n { P i } is convex. Since the adjustments to the control points of the iterative non-uniform planar B-spline curve are little at each iteration, commonly, the planar B-spline curves within the initial some iterative times are convexity preserving. But, with the increasing of the iterative times, the obtained planar B-spline curve Copyright by Science in China Press
7 Constructing iterative non-uniform B-spline curve and surface to fit data points 3 probably cannot hold convexity-preserving property. We design an algorithm to examine whether the iterative non-uniform planar B-spline curve after each iteration is convexity preserving. When the iterative non-uniform planar B-spline curve r (t) is convexity preserving, but the next curve r + (t) is not, we can adjust the control points of the curve r + (t), so that the convexity of its control polygon is the same as that of the control polygon of r (t), and then r + (t) is convexity-preserving. As for the planar polyline L = PP P n in fig., the angle from the vector PiP i+ to Pi+ P i+ is called the directional angle from PiP i+ to Pi+ P i+, written as = ( PP, P P ), with prescription that the counter-clocwise directional angle is α i i i+ i+ i+ positive and the clocwise directional angle is negative. Similarly, as to planar polyline QQ Q n, there are directional angles β i ( i i+, i+ i+ L = = QQ Q Q ),,,, n. When sgn(α i ) = sgn(β i ), i =,,, n, we say that both the polylines L and L hold the same direction. Then, if the polyline L is convex, we can deduce that the polyline L is also convex. Hence, after obtaining the non-uniform planar B-spline curve r + (t) by iterating from r (t), we only need to examine whether their corresponding control polygons hold the same direction. If not, we adjust the control points + i { P } of the curve r + + (t) according to the following algorithm so that the control polygon L of the curve r + (t) holds the same direction as the control polygon L of the curve r (t). The iterative non-uniform planar B-spline curve so generated is convexity preserving. ˆL are Fig.. Polyline L is convexity, and if sgn(α i )=sgn(β i ),,,, n, polyline L is also convexity. Suppose that the vertices of the polyline L are { Pˆ }. i Moreover, suppose i { P }, and those of the polyline L + Lˆ The polyline L = means that its vertices are i n P ˆ i + Pi dist( LL ˆ, ) = max P P ˆ, L j is the control polygon of the curve i r j (t)(j=, +), and D is a prescribed threshold. Thereby, we have the following algorithm. Algorithm. (Adjusting the control points of the curve r + (t )). //Searching for a piece of polyline within L and L +, which holds the same diwww.scichina.com i.
8 3 Science in China Ser. F Information Sciences Vol.7 No rection as L ;. ˆL= L ; L = L + ; L + Lˆ L = ; 3. While (L and L hold different directions) L + Lˆ. L = L ; L = ; 5. //Searching for a polyline as close as possible to L + and with the same direction as L ; 6. Lˆ = L ; L = L + ; 7. While (dist ( L ˆ, L ) >D) L + Lˆ 8. { L = ; 9. if (Both L and L hold the same direction) Lˆ = L ;. else L = L ;}. Output L ˆ; We will give some interpretation for Algorithm as follows. Firstly, and obviously, step 7 in the algorithm implies that the circulation does not end until the distance between the two polylines is sufficiently small (less than D). Secondly, and essentially, the algorithm searches for a suitable value ε (, ), =,,, so that the control polygon L + obtained by orderly connecting the point sequence + = + ε P P,,,, n holds the same direction as the control polygon L = P r ( t ) = P ( P + ε ) B ( t ) i i After adjusting the control points of the curve r + (t) by Algorithm, the (+)-th adjusting vector of its j-th control point is + j + j j+ j i i i j+ j j ε j Bj tj+ j ε j Bj tj+ j+ ε j+ Bj+ tj+ = P ( P + ) ( ) ( P + ) ( ) ( P + ) ( ) j tj+ ε j Bj tj+ ε jbj tj+ ε j+ Bj+ t j + = ( P r ( )) ( ) ( ) (. ) i Copyright by Science in China Press
9 Constructing iterative non-uniform B-spline curve and surface to fit data points 33 Bj ( tj+ ) j ( Bj( tj+ )) j Bj+ ( tj+ ) j+ = ε + ε ε, ε (,), =,, ; j=, 3, n. Similar to (7), we have the convexity-preserving iterative format of the adjusting vectors of the control point set in matrix T T 3 n = 3 n = ε < ε < [,,, ] C [,,, ], C I B, ; =,, ; here, I is n ran identity matrix, and B is the same as (8). In the following, we will show that the convexity-preserving iterative format () is convergent. Theorem. The convexity-preserving iterative format () of the non-uniform planar B-spline curve is convergent. Proof. As the proof of Theorem, we have <λ i (B),,,, n. Suppose there is n ran invertible matrix X, so that then X BX = diag(λ (B), λ (B),, λ n (B)); X C X = diag( ε λ (B), ε λ (B),, ε λ n (B)). Together with <ε <, we have < ε λ i (B)<, =,, ;,,, n. Then C = Xdiag ( ελ ( B)), ( ελ ( B)),, ( ελ n( B)) X =. = = = = It means the convergence of the convexity-preserving iterative format (). Iterative non-uniform B-spline surface. Deducing of the iterative format Given an ordered point set () we can fit it with iterative non- uniform B-spline surface. In the following iterative procedure, suppose that the non- and, here m n ij i j { P } = =, uniform B-spline bases B i ( u) and B i () v are defined on the not vectors { } m { } n + 5 v j j = u i i = n ui = u i + Pi, j Pi 3, j, i =, 5,, m + ; n j= u = u = u = u3 =, um+ = um+ 3 = um+ um+ 5; ()
10 3 Science in China Ser. F Information Sciences Vol.7 No m vj = v j + Pi, j Pi, j 3, j =, 5,, ; m v = v = v = v 3 =,v = v 3 = v = v 5. (3) At the beginning of the iteration, let { P = P }, { P = P, P = P }, { P = P, P = P } P = P, P, = P, n, Pm+, = Pm, n, Pm+, = Pm,. m n n m ij ij j= j j m+, j m, j j= i i i, i, n () First, taing + + ij j= { P } m n non-uniform B-spline surface Further, let and let then, with uv m+ = ij Bi u Bj v uv u3 um+ v3 v j= m n h, = h, h, = h, n h=, l =, l m+, l = m, l l= + + ij j= as the control point set, we obtain a piece of bi-cubic r (, ) P ( ) ( ), (, ) [, ] [, ]. (5) ij = Pij r ( ui+, vj+ ), i =,,, m, j =,,, n; {, },{, = m+, =, = m+, = ; { P } m n bi-cubic non-uniform B-spline surface + + ij = ij + ij j= { P P } m n ; } ; as the control point set, after the first iteration we obtain the m+ ij i j 3 m+ 3 j= r ( uv, ) = P B( u) B( v), ( uv, ) [ u, u ] [ v, v ]. Similarly, if we have gotten the non-uniform B-spline surface r (u, v) after the -th iteration, let ij = Pij r ( ui+, vj+ ) i =,,, m, j =,,, n; {, },{, = m+, =, = m+, = ; m n h, = h, h, = h, n h=, l =, l m+, l = m, l l= } ; (6) and let + m + ij ij ij i = j= { P = P + } ; (7) Copyright by Science in China Press
11 Constructing iterative non-uniform B-spline curve and surface to fit data points 35 then, we can get + uv m+ + = ij Bi u Bj v uv u3 um+ v3 vn j= r (, ) P ( ) ( ), (, ) [, ] [, + ], (8) the non-uniform B-spline surface after the (+)-th iteration. The sequence of the non-uniform B-spline surfaces so generated, {r (u, v) =,, }, is called the iterative non-uniform B-spline surface. Since m+ + hl = hl ( ij + ij ) Bi ( uh+ ) Bj ( vl + j= P P m+ m+ hl ij Bi ( uh+ ) Bj ( vl + ) ij Bi ( uh+ ) Bj ( vl + ) j= j= = P P h+ l+ hl ij Bi ( uh+ ) Bj ( vl + ) h j= l = ; h=,,, m, l=,,, n, =,, ; and noting that ) m h, = h, h, = h, n h= {, }, + n, l = + + +, l m+, l = m, l l= {, }, = m+, =, = m+, =; =,, ; together with n n = = = =,, =, =, =, =, m+, = m, = m+, n = m, n =, m+ m m+ m, =, =, =, =; we get the iterative format of the adjusting vectors of the control point set in matrix + = C, C = I B, =,, ; (9) here j j j j j j j j = [,,, n,,, n,, m,, mn ], j =, + ; () I is an mn mn identity matrix, and matrix B is the Kronecer product of the matrices B and B, namely B=B B, () T
12 36 Science in China Ser. F Information Sciences Vol.7 No B( u3) B ( u) B( u) B3( u) B( u5) B3( u5) B( u5) B =, Bm 3( um) Bm ( um) Bm ( um) Bm ( um+ ) Bm ( um+ ) Bm( um+ ) Bm+ ( um+ ) B B( v3) B ( v) B( v) B3( v) B( v5) B3( v5) B( v5) =. Bn 3( vn) Bn ( vn) Bn ( vn) Bn ( v ) Bn ( v ) Bn( v ) B ( v ). Convergence of the iterative non-uniform B-spline surface m m, Lemma []. Let the matrix A and the matrix B, each characteristic value of the matrix A B can be expressed as the product between the characteristic value of A and that of B. That is, if λ(a)={λ,, λ m } and λ(b)={µ,, µ n }, we have λ(a B)={λiµ j :,, m; j=,, n}. Here, the characteristic values are counted with their algebraic multiplicity. In order to analyze the convergence of the iterative non-uniform B-spline surface by Lemma, we first write the matrices () and (3) as the matrices divided into blocs, namely m m () (3) B( u3) B( v3) B = F D G, B = F D G, () Bm+ ( um+ ) B ( v ) where matrices D and D are defined similar to (8), only substituting the variable u or v for the variable t, and m or n ran for the ran of the matrix in (8), additionally, we have Copyright by Science in China Press
13 Constructing iterative non-uniform B-spline curve and surface to fit data points 37 F F T T = B ( u),,,,, G =,,,, Bm( um+ ) ( m ) ( m ) T T = B ( v),,,,, G =,,,, Bn( v ) ( n ) ( n ). (5) Theorem 3. The iterative format (9) of the non-uniform B-spline surface is convergent. Proof. Similar to the proof of Theorem, we have <λ i (D ),,,, m ; <λ i (D ),,,, n. Moreover, since the characteristic polynomials of the matrices B and B are ( λ B( u3))( λ Bm+ ( um+ )) det ( λi D) = ( λ ) det ( λi D), ( λ B( v3))( λ B ( v )) det ( λi D) = ( λ ) det ( λi D) (6) we have Together with Lemma, <λ i (B ),,,, m; <λ i (B ),,,, n. <λ i (B)=λ i (B B ),,,, mn. Since C = I B, we have λ i (C) = λ i (B)<,,,, mn. It means ρ (C)<. Hence the iterative format (9) is convergent. 3 Analysis of the convergence rate and the computational complexity Definition []. Let G be the iterative matrix of the iterative non-uniform B-spline curve (surface), and let ρ (G) be its spectral radius; then, R (G)= lnρ (G) is called the asymptotic convergence rate of the iteration. First we analyze the convergence rate of the iteration. Since the iterative matrix of the iterative format (7) is the matrix C, and ρ C C = B i t i+ + B i t i+ + B i+ t i+ = B i t i+ i n i n ( ) max { ( ) ( ) ( )} max { ( )}, the smaller iterative i n i max { B ( t + )}, i the faster the convergence rate of the format (7). Similarly, for the iterative format (), the smaller ε i i+ max {( + ε ) B ( t )}, =,,, the faster the convergence rate of (); and i n i i+ j j+ for (9), the smaller max { B ( u ) B ( v )}, the faster convergence rate of (9). i m j n Second, we analyze the computational complexity of the iteration. As to the iterawww.scichina.com
14 38 Science in China Ser. F Information Sciences Vol.7 No tive non-uniform B-spline curve (surface), suppose the number of the fitted points is N. Obviously, the computational complexity for each iteration is O(N). For each iteration, it is required to calculate the N points on the B-spline curve (surface) at the nots with N times de Boor algorithm and to calculate the distances between these points to their corresponding fitted points with N times square operation. Numerical examples In the following examples, the circle points denote the fitted points, the polyline (mesh) denotes the control polygon (control mesh) obtained by orderly connecting the fitted points, the curve (surface) denotes the iterative curve (surface), and the points mared + denote the points that are at the parameter nots. The fitting error of the iterative non-uniform B-spline curve is taen as error= max r ( ) P, i n t i + the error of the iterative non-uniform B-spline surface is taen as error= max r ( u, ). i+ vj+ Pij and The readers can refer to sections and 3 for the symbols in the above two formulae. In fig. 3, a space helix is fitted by the iterative non-uniform B-spline curve. In fig., a planar free curve is fitted by the iterative non-uniform B-spline curve. fig. 5 illustrates the convexity-preserving property of the planar iterative i i m j n Fig. 3. Space iterative non-uniform B-spline curve fitting helix. Top left: The iterative time is, the error is.96338e; top right: the iterative time is, the error is e-3; bottom: the iterative time is 5, the error is e-5. Copyright by Science in China Press
15 Constructing iterative non-uniform B-spline curve and surface to fit data points 39 Fig.. Planar iterative non-uniform B-spline curve fitting a free curve. Left: The iterative time is, the error is.37e-; Right: the iterative time is 3, the error is e-5. Fig. 5. The convexity-preserving property of the planar iterative non-uniform B-spline curve. Left: The iterative time is, the error is 3.735e ; Right: the iterative curve is convexity-preserving after 3 times iteration, the error is e-8. non-uniform B-spline curve. In fig. 6, the function peas in Matlab is fitted by the iterative non-uniform B-spline surface. We list the fitting precisions for iterative non-uniform B-spline curves (surfaces) above in table. Table The fitting precisions of the iterative non-uniform B-spline curve (surface) in fig. 3 fig. 6 -th time -th time -th time 5-th time 3-th time Fig e.865e 6.663e e 5.6e 7 Fig..e.96e.37e 7.737e e 5 Fig e e.986e.6e 8.389e 8 Fig e e.733e.58e.695e 3 5 Conclusions In this paper, based on the idea of profit and loss modification, we construct an iterative format to generate the sequence of non-uniform B-spline curves and surfaces for
16 33 Science in China Ser. F Information Sciences Vol.7 No Fig. 6. Iterative non-uniform B-spline surface fitting the function peas in Matlab. Top left: The iterative time is, the error is e+; Top right: The iterative time is 3, the error is.8e ; Bottom: The iterative time is 5, the error is.5887e. fitting given ordered point set, and show its convergence. Moreover, we present an improved iterative format to generate the convexity-preserving iterative non-uniform B-spline curve. We also analyze their convergence rate and computational complexity, and give some numerical examples. The theoretic deducing and illustrations show that the iterative non-uniform B-spline curve (surface) avoids the disadvantages of the conventional B-spline interpolating methods, such as solving a global linear system for the control points, etc. By the method of iterative non-uniform B-spline curve (surface), for a given ordered point set, we can get a group of fitting curves (surfaces) with different precisions and holding the advantages such as locality, explicit expression, and satisfying NURBS standard, etc. In addition, their limit curve (surface) interpolates the given point set. As the future wor, the research for corresponding problems of the iterative NURBS curve (surface) is required. Acnowledgements This wor is supported jointly by the National Natural Science Foundation of China (Grant Nos , 6333), National Natural Science Foundation for Innovative Research Groups (No. 6) and the Foundation of State Key Basic Research 973 Item (Grant No. CB3). References. Barsy, B. A., Greenberg, D. P., Determining a set of B-spline control vertices to generate an interpolating surface, Comput. Graph and Image Process, 98, (3): 3 6. Copyright by Science in China Press
17 Constructing iterative non-uniform B-spline curve and surface to fit data points 33. Ma, W., Kruth, J.-P., NURBS curve and surface fitting and interpolation, in: Dæhlen, M., Lyche, T., Schumaer, L. eds., Mathematical Methods for Curves and Surfaces, Nashville & London: Vanderbilt University Press, Loe, K. F., α-b-spline: a linear singular blending B-spline, The Visual Computer, 996, : 8 5.[DOI]. de Boor, C., A Practical Guide to Splines, New Yor: Springer-Verlag, Kvasov, B. I., GB-splines and their properties, Ann. Numer. Math., 996, 3: Gregory, J. A., Shape preserving spline interpolation, Computer-Aided Design, 986, 8: Qi, D. X., Tian, Z. X., Zhang, Y. X. et al., The method of numeric polish in curve fitting, Acta Mathematica Sinica (in Chinese), 975, 8(3): de Boor, C., How does Agee s smoothing method wor? in Proceedings of the 979 Army Numerical Analysis and Computers Conference, ARO Report 79-3, Army Research Office, 979, Qi, D. X., Notes on the mathematic method of computer aided geometric modeling, Journal North China University of Technology (in Chinese), 99, 3(): 8.. Chen, J. L., Chen, X. H., Special Matrices (in Chinese), Beijing: Tsinghua University Press,, 37 37, de Boor C., Total positivity of the spline collocation matrix, Indiana University Mathematics Journal, 976, 5(6):
Constrained modification of the cubic trigonometric Bézier curve with two shape parameters
Annales Mathematicae et Informaticae 43 (014) pp. 145 156 http://ami.ektf.hu Constrained modification of the cubic trigonometric Bézier curve with two shape parameters Ede Troll University of Debrecen
More informationApproximation of 3D-Parametric Functions by Bicubic B-spline Functions
International Journal of Mathematical Modelling & Computations Vol. 02, No. 03, 2012, 211-220 Approximation of 3D-Parametric Functions by Bicubic B-spline Functions M. Amirfakhrian a, a Department of Mathematics,
More informationA new 8-node quadrilateral spline finite element
Journal of Computational and Applied Mathematics 195 (2006) 54 65 www.elsevier.com/locate/cam A new 8-node quadrilateral spline finite element Chong-Jun Li, Ren-Hong Wang Institute of Mathematical Sciences,
More informationParameterization. Michael S. Floater. November 10, 2011
Parameterization Michael S. Floater November 10, 2011 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to generate from point
More informationQuasi-Quartic Trigonometric Bézier Curves and Surfaces with Shape Parameters
Quasi-Quartic Trigonometric Bézier Curves and Surfaces with Shape Parameters Reenu Sharma Assistant Professor, Department of Mathematics, Mata Gujri Mahila Mahavidyalaya, Jabalpur, Madhya Pradesh, India
More informationSubdivision based Interpolation with Shape Control
Subdivision based Interpolation with Shape Control Fengtao Fan University of Kentucky Deparment of Computer Science Lexington, KY 40506, USA ffan2@uky.edu Fuhua (Frank) Cheng University of Kentucky Deparment
More informationA New Class of Quasi-Cubic Trigonometric Bezier Curve and Surfaces
A New Class of Quasi-Cubic Trigonometric Bezier Curve and Surfaces Mridula Dube 1, Urvashi Mishra 2 1 Department of Mathematics and Computer Science, R.D. University, Jabalpur, Madhya Pradesh, India 2
More informationShape Control of Cubic H-Bézier Curve by Moving Control Point
Journal of Information & Computational Science 4: 2 (2007) 871 878 Available at http://www.joics.com Shape Control of Cubic H-Bézier Curve by Moving Control Point Hongyan Zhao a,b, Guojin Wang a,b, a Department
More informationParameterization of triangular meshes
Parameterization of triangular meshes Michael S. Floater November 10, 2009 Triangular meshes are often used to represent surfaces, at least initially, one reason being that meshes are relatively easy to
More informationAlmost Curvature Continuous Fitting of B-Spline Surfaces
Journal for Geometry and Graphics Volume 2 (1998), No. 1, 33 43 Almost Curvature Continuous Fitting of B-Spline Surfaces Márta Szilvási-Nagy Department of Geometry, Mathematical Institute, Technical University
More informationSecond Triangular Hermite Spline Curves and Its Application
Progress in Applied Mathematics Vol. 4, No. 1, 1, pp. [3 36] DOI: 1.3968/j.pam.19558141.1533 ISSN 195-51X [Print] ISSN 195-58 [Online] www.cscanada.net www.cscanada.org Second Triangular Hermite Spline
More informationNote on Industrial Applications of Hu s Surface Extension Algorithm
Note on Industrial Applications of Hu s Surface Extension Algorithm Yu Zang, Yong-Jin Liu, and Yu-Kun Lai Tsinghua National Laboratory for Information Science and Technology, Department of Computer Science
More informationUser-Friendly Sharing System using Polynomials with Different Primes in Two Images
User-Friendly Sharing System using Polynomials with Different Primes in Two Images Hung P. Vo Department of Engineering and Technology, Tra Vinh University, No. 16 National Road 53, Tra Vinh City, Tra
More informationA C 2 Four-Point Subdivision Scheme with Fourth Order Accuracy and its Extensions
A C 2 Four-Point Subdivision Scheme with Fourth Order Accuracy and its Extensions Nira Dyn Michael S. Floater Kai Hormann Abstract. We present a new four-point subdivision scheme that generates C 2 curves.
More informationOn an approach for cubic Bézier interpolation
Second International Conference Modelling and Development of Intelligent Systems Sibiu - Romania, September 29 - October 02, 2011 On an approach for cubic Bézier interpolation Dana Simian, Corina Simian
More informationA C 2 Four-Point Subdivision Scheme with Fourth Order Accuracy and its Extensions
A C 2 Four-Point Subdivision Scheme with Fourth Order Accuracy and its Extensions Nira Dyn School of Mathematical Sciences Tel Aviv University Michael S. Floater Department of Informatics University of
More informationThe goal is the definition of points with numbers and primitives with equations or functions. The definition of points with numbers requires a
The goal is the definition of points with numbers and primitives with equations or functions. The definition of points with numbers requires a coordinate system and then the measuring of the point with
More informationParametric Surfaces. Michael Kazhdan ( /657) HB , FvDFH 11.2
Parametric Surfaces Michael Kazhdan (601.457/657) HB 10.6 -- 10.9, 10.1 FvDFH 11.2 Announcement OpenGL review session: When: Wednesday (10/1) @ 7:00-9:00 PM Where: Olin 05 Cubic Splines Given a collection
More informationEfficient Degree Elevation and Knot Insertion for B-spline Curves using Derivatives
Efficient Degree Elevation and Knot Insertion for B-spline Curves using Derivatives Qi-Xing Huang a Shi-Min Hu a,1 Ralph R Martin b a Department of Computer Science and Technology, Tsinghua University,
More informationCAGD PACKAGE FOR MATHEMATICA AND ITS USAGE IN THE TEACHING
5. KONFERENCE O GEOMETRII A POČÍTAČOVÉ GRAFICE Bohumír Bastl CAGD PACKAGE FOR MATHEMATICA AND ITS USAGE IN THE TEACHING Abstract This talk presents a new package for Wolfram s Mathematica which provides
More informationMA 323 Geometric Modelling Course Notes: Day 21 Three Dimensional Bezier Curves, Projections and Rational Bezier Curves
MA 323 Geometric Modelling Course Notes: Day 21 Three Dimensional Bezier Curves, Projections and Rational Bezier Curves David L. Finn Over the next few days, we will be looking at extensions of Bezier
More informationThis article was published in an Elsevier journal. The attached copy is furnished to the author for non-commercial research and education use, including for instruction at the author s institution, sharing
More informationNURBS: Non-Uniform Rational B-Splines AUI Course Denbigh Starkey
NURBS: Non-Uniform Rational B-Splines AUI Course Denbigh Starkey 1. Background 2 2. Definitions 3 3. Using NURBS to define a circle 4 4. Homogeneous coordinates & control points at infinity 9 5. Constructing
More informationAdaptive and Smooth Surface Construction by Triangular A-Patches
Adaptive and Smooth Surface Construction by Triangular A-Patches Guoliang Xu Institute of Computational Mathematics and Scientific/Engineering Computing, Chinese Academy of Sciences, Beijing, China Abstract
More informationNormals of subdivision surfaces and their control polyhedra
Computer Aided Geometric Design 24 (27 112 116 www.elsevier.com/locate/cagd Normals of subdivision surfaces and their control polyhedra I. Ginkel a,j.peters b,,g.umlauf a a University of Kaiserslautern,
More informationREGULAR GRAPHS OF GIVEN GIRTH. Contents
REGULAR GRAPHS OF GIVEN GIRTH BROOKE ULLERY Contents 1. Introduction This paper gives an introduction to the area of graph theory dealing with properties of regular graphs of given girth. A large portion
More informationGardener s spline curve
Annales Mathematicae et Informaticae 47 (017) pp. 109 118 http://ami.uni-eszterhazy.hu Gardener s spline curve Imre Juhász Department of Descriptive Geometry University of Miskolc agtji@uni-miskolc.hu
More informationInteractive Graphics. Lecture 9: Introduction to Spline Curves. Interactive Graphics Lecture 9: Slide 1
Interactive Graphics Lecture 9: Introduction to Spline Curves Interactive Graphics Lecture 9: Slide 1 Interactive Graphics Lecture 13: Slide 2 Splines The word spline comes from the ship building trade
More informationAlgebraic Graph Theory- Adjacency Matrix and Spectrum
Algebraic Graph Theory- Adjacency Matrix and Spectrum Michael Levet December 24, 2013 Introduction This tutorial will introduce the adjacency matrix, as well as spectral graph theory. For those familiar
More informationInterpolation by Spline Functions
Interpolation by Spline Functions Com S 477/577 Sep 0 007 High-degree polynomials tend to have large oscillations which are not the characteristics of the original data. To yield smooth interpolating curves
More informationAn interpolating 4-point C 2 ternary stationary subdivision scheme
Computer Aided Geometric Design 9 (2002) 8 www.elsevier.com/locate/comaid An interpolating 4-point C 2 ternary stationary subdivision scheme M.F Hassan a,, I.P. Ivrissimitzis a, N.A. Dodgson a,m.a.sabin
More informationIntro to Curves Week 1, Lecture 2
CS 536 Computer Graphics Intro to Curves Week 1, Lecture 2 David Breen, William Regli and Maxim Peysakhov Department of Computer Science Drexel University Outline Math review Introduction to 2D curves
More informationDeficient Quartic Spline Interpolation
International Journal of Computational Science and Mathematics. ISSN 0974-3189 Volume 3, Number 2 (2011), pp. 227-236 International Research Publication House http://www.irphouse.com Deficient Quartic
More informationOn the Dimension of the Bivariate Spline Space S 1 3( )
On the Dimension of the Bivariate Spline Space S 1 3( ) Gašper Jaklič Institute of Mathematics, Physics and Mechanics University of Ljubljana Jadranska 19, 1000 Ljubljana, Slovenia Gasper.Jaklic@fmf.uni-lj.si
More informationParallel and perspective projections such as used in representing 3d images.
Chapter 5 Rotations and projections In this chapter we discuss Rotations Parallel and perspective projections such as used in representing 3d images. Using coordinates and matrices, parallel projections
More information2017 SOLUTIONS (PRELIMINARY VERSION)
SIMON MARAIS MATHEMATICS COMPETITION 07 SOLUTIONS (PRELIMINARY VERSION) This document will be updated to include alternative solutions provided by contestants, after the competition has been mared. Problem
More informationKnot Insertion and Reparametrization of Interval B-spline Curves
International Journal of Video&Image Processing and Network Security IJVIPNS-IJENS Vol:14 No:05 1 Knot Insertion and Reparametrization of Interval B-spline Curves O. Ismail, Senior Member, IEEE Abstract
More information(Refer Slide Time: 00:02:24 min)
CAD / CAM Prof. Dr. P. V. Madhusudhan Rao Department of Mechanical Engineering Indian Institute of Technology, Delhi Lecture No. # 9 Parametric Surfaces II So these days, we are discussing the subject
More informationPositivity Preserving Interpolation of Positive Data by Rational Quadratic Trigonometric Spline
IOSR Journal of Mathematics (IOSR-JM) e-issn: 2278-5728, p-issn:2319-765x. Volume 10, Issue 2 Ver. IV (Mar-Apr. 2014), PP 42-47 Positivity Preserving Interpolation of Positive Data by Rational Quadratic
More informationSung-Eui Yoon ( 윤성의 )
CS480: Computer Graphics Curves and Surfaces Sung-Eui Yoon ( 윤성의 ) Course URL: http://jupiter.kaist.ac.kr/~sungeui/cg Today s Topics Surface representations Smooth curves Subdivision 2 Smooth Curves and
More informationNormals of subdivision surfaces and their control polyhedra
Normals of subdivision surfaces and their control polyhedra I. Ginkel, a, J. Peters b, and G. Umlauf a, a University of Kaiserslautern, Germany b University of Florida, Gainesville, FL, USA Abstract For
More informationPS Geometric Modeling Homework Assignment Sheet I (Due 20-Oct-2017)
Homework Assignment Sheet I (Due 20-Oct-2017) Assignment 1 Let n N and A be a finite set of cardinality n = A. By definition, a permutation of A is a bijective function from A to A. Prove that there exist
More information08 - Designing Approximating Curves
08 - Designing Approximating Curves Acknowledgement: Olga Sorkine-Hornung, Alexander Sorkine-Hornung, Ilya Baran Last time Interpolating curves Monomials Lagrange Hermite Different control types Polynomials
More informationAdjacent Vertex Distinguishing Incidence Coloring of the Cartesian Product of Some Graphs
Journal of Mathematical Research & Exposition Mar., 2011, Vol. 31, No. 2, pp. 366 370 DOI:10.3770/j.issn:1000-341X.2011.02.022 Http://jmre.dlut.edu.cn Adjacent Vertex Distinguishing Incidence Coloring
More informationG 2 Interpolation for Polar Surfaces
1 G 2 Interpolation for Polar Surfaces Jianzhong Wang 1, Fuhua Cheng 2,3 1 University of Kentucky, jwangf@uky.edu 2 University of Kentucky, cheng@cs.uky.edu 3 National Tsinhua University ABSTRACT In this
More informationParametric curves. Brian Curless CSE 457 Spring 2016
Parametric curves Brian Curless CSE 457 Spring 2016 1 Reading Required: Angel 10.1-10.3, 10.5.2, 10.6-10.7, 10.9 Optional Bartels, Beatty, and Barsky. An Introduction to Splines for use in Computer Graphics
More informationA NURBS-BASED APPROACH FOR SHAPE AND TOPOLOGY OPTIMIZATION OF FLOW DOMAINS
6th European Conference on Computational Mechanics (ECCM 6) 7th European Conference on Computational Fluid Dynamics (ECFD 7) 11 15 June 2018, Glasgow, UK A NURBS-BASED APPROACH FOR SHAPE AND TOPOLOGY OPTIMIZATION
More informationCHAPTER 6 Parametric Spline Curves
CHAPTER 6 Parametric Spline Curves When we introduced splines in Chapter 1 we focused on spline curves, or more precisely, vector valued spline functions. In Chapters 2 and 4 we then established the basic
More informationCS 536 Computer Graphics Intro to Curves Week 1, Lecture 2
CS 536 Computer Graphics Intro to Curves Week 1, Lecture 2 David Breen, William Regli and Maxim Peysakhov Department of Computer Science Drexel University 1 Outline Math review Introduction to 2D curves
More informationAn introduction to NURBS
An introduction to NURBS Philippe Lavoie January 20, 1999 A three dimensional (3D) object is composed of curves and surfaces. One must find a way to represent these to be able to model accurately an object.
More informationUntil now we have worked with flat entities such as lines and flat polygons. Fit well with graphics hardware Mathematically simple
Curves and surfaces Escaping Flatland Until now we have worked with flat entities such as lines and flat polygons Fit well with graphics hardware Mathematically simple But the world is not composed of
More informationAN APPROACH OF SEMIAUTOMATED ROAD EXTRACTION FROM AERIAL IMAGE BASED ON TEMPLATE MATCHING AND NEURAL NETWORK
AN APPROACH OF SEMIAUTOMATED ROAD EXTRACTION FROM AERIAL IMAGE BASED ON TEMPLATE MATCHING AND NEURAL NETWORK Xiangyun HU, Zuxun ZHANG, Jianqing ZHANG Wuhan Technique University of Surveying and Mapping,
More informationLecture #3: PageRank Algorithm The Mathematics of Google Search
Lecture #3: PageRank Algorithm The Mathematics of Google Search We live in a computer era. Internet is part of our everyday lives and information is only a click away. Just open your favorite search engine,
More informationChapter 2 A Second-Order Algorithm for Curve Parallel Projection on Parametric Surfaces
Chapter 2 A Second-Order Algorithm for Curve Parallel Projection on Parametric Surfaces Xiongbing Fang and Hai-Yin Xu Abstract A second-order algorithm is presented to calculate the parallel projection
More informationConvergence of C 2 Deficient Quartic Spline Interpolation
Advances in Computational Sciences and Technology ISSN 0973-6107 Volume 10, Number 4 (2017) pp. 519-527 Research India Publications http://www.ripublication.com Convergence of C 2 Deficient Quartic Spline
More informationAre isophotes and reflection lines the same?
Computer Aided Geometric Design 18 (001) 711 7 www.elsevier.com/locate/comaid Are isophotes and reflection lines the same? Holger Theisel University of Rostock, Computer Science Department, P.O. Box 999,
More informationAlgebraic Geometry of Segmentation and Tracking
Ma191b Winter 2017 Geometry of Neuroscience Geometry of lines in 3-space and Segmentation and Tracking This lecture is based on the papers: Reference: Marco Pellegrini, Ray shooting and lines in space.
More informationMATH 423 Linear Algebra II Lecture 17: Reduced row echelon form (continued). Determinant of a matrix.
MATH 423 Linear Algebra II Lecture 17: Reduced row echelon form (continued). Determinant of a matrix. Row echelon form A matrix is said to be in the row echelon form if the leading entries shift to the
More informationLecture 25: Bezier Subdivision. And he took unto him all these, and divided them in the midst, and laid each piece one against another: Genesis 15:10
Lecture 25: Bezier Subdivision And he took unto him all these, and divided them in the midst, and laid each piece one against another: Genesis 15:10 1. Divide and Conquer If we are going to build useful
More informationLecture 9: Introduction to Spline Curves
Lecture 9: Introduction to Spline Curves Splines are used in graphics to represent smooth curves and surfaces. They use a small set of control points (knots) and a function that generates a curve through
More informationAdaptive osculatory rational interpolation for image processing
Journal of Computational and Applied Mathematics 195 (2006) 46 53 www.elsevier.com/locate/cam Adaptive osculatory rational interpolation for image processing Min Hu a, Jieqing Tan b, a College of Computer
More informationIsoparametric Curve of Quadratic F-Bézier Curve
J. of the Chosun Natural Science Vol. 6, No. 1 (2013) pp. 46 52 Isoparametric Curve of Quadratic F-Bézier Curve Hae Yeon Park 1 and Young Joon Ahn 2, Abstract In this thesis, we consider isoparametric
More informationTangents and curvatures of matrix-valued subdivision curves and their applications to curve design
Tangents and curvatures of matrix-valued subdivision curves and their applications to curve design Qingtang Jiang, James J. Smith Department of Mathematics and Computer Science University of Missouri St.
More informationC 1 Quintic Spline Interpolation Over Tetrahedral Partitions
C 1 Quintic Spline Interpolation Over Tetrahedral Partitions Gerard Awanou and Ming-Jun Lai Abstract. We discuss the implementation of a C 1 quintic superspline method for interpolating scattered data
More information2D Spline Curves. CS 4620 Lecture 13
2D Spline Curves CS 4620 Lecture 13 2008 Steve Marschner 1 Motivation: smoothness In many applications we need smooth shapes [Boeing] that is, without discontinuities So far we can make things with corners
More informationAmerican International Journal of Research in Science, Technology, Engineering & Mathematics
American International Journal of Research in Science, Technology, Engineering & Mathematics Available online at http://www.iasir.net ISSN (Print): 38-349, ISSN (Online): 38-3580, ISSN (CD-ROM): 38-369
More informationAn Evolutionary Algorithm for the Multi-objective Shortest Path Problem
An Evolutionary Algorithm for the Multi-objective Shortest Path Problem Fangguo He Huan Qi Qiong Fan Institute of Systems Engineering, Huazhong University of Science & Technology, Wuhan 430074, P. R. China
More informationAn ELM-based traffic flow prediction method adapted to different data types Wang Xingchao1, a, Hu Jianming2, b, Zhang Yi3 and Wang Zhenyu4
6th International Conference on Information Engineering for Mechanics and Materials (ICIMM 206) An ELM-based traffic flow prediction method adapted to different data types Wang Xingchao, a, Hu Jianming2,
More informationInversion of Array Induction Logs and Its Application
2007 Petroleum Science Vol.4 No.3 Inversion of Array Induction Logs and Its Application Gao Jie 1, Zhao Aibin 2, Peng Fei 1 and Li Hongqi 1 (1. School of Resources and Information, China University of
More informationThe Journal of MacroTrends in Technology and Innovation
MACROJOURNALS The Journal of MacroTrends in Technology and Innovation Automatic Knot Adjustment Using Dolphin Echolocation Algorithm for B-Spline Curve Approximation Hasan Ali AKYÜREK*, Erkan ÜLKER**,
More informationSpline Curves. Spline Curves. Prof. Dr. Hans Hagen Algorithmic Geometry WS 2013/2014 1
Spline Curves Prof. Dr. Hans Hagen Algorithmic Geometry WS 2013/2014 1 Problem: In the previous chapter, we have seen that interpolating polynomials, especially those of high degree, tend to produce strong
More informationInterpolation and Splines
Interpolation and Splines Anna Gryboś October 23, 27 1 Problem setting Many of physical phenomenona are described by the functions that we don t know exactly. Often we can calculate or measure the values
More informationDeduction and Logic Implementation of the Fractal Scan Algorithm
Deduction and Logic Implementation of the Fractal Scan Algorithm Zhangjin Chen, Feng Ran, Zheming Jin Microelectronic R&D center, Shanghai University Shanghai, China and Meihua Xu School of Mechatronical
More informationSimultaneous Perturbation Stochastic Approximation Algorithm Combined with Neural Network and Fuzzy Simulation
.--- Simultaneous Perturbation Stochastic Approximation Algorithm Combined with Neural Networ and Fuzzy Simulation Abstract - - - - Keywords: Many optimization problems contain fuzzy information. Possibility
More information2D Spline Curves. CS 4620 Lecture 18
2D Spline Curves CS 4620 Lecture 18 2014 Steve Marschner 1 Motivation: smoothness In many applications we need smooth shapes that is, without discontinuities So far we can make things with corners (lines,
More informationA Cumulative Averaging Method for Piecewise Polynomial Approximation to Discrete Data
Applied Mathematical Sciences, Vol. 1, 16, no. 7, 331-343 HIKARI Ltd, www.m-hiari.com http://dx.doi.org/1.1988/ams.16.5177 A Cumulative Averaging Method for Piecewise Polynomial Approximation to Discrete
More informationParameterization for curve interpolation
Working title: Topics in Multivariate Approximation and Interpolation 101 K. Jetter et al., Editors c 2005 Elsevier B.V. All rights reserved Parameterization for curve interpolation Michael S. Floater
More informationAlgorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain
Algorithms on Minimizing the Maximum Sensor Movement for Barrier Coverage of a Linear Domain Danny Z. Chen 1, Yan Gu 2, Jian Li 3, and Haitao Wang 1 1 Department of Computer Science and Engineering University
More informationOptimization Problems Under One-sided (max, min)-linear Equality Constraints
WDS'12 Proceedings of Contributed Papers, Part I, 13 19, 2012. ISBN 978-80-7378-224-5 MATFYZPRESS Optimization Problems Under One-sided (max, min)-linear Equality Constraints M. Gad Charles University,
More informationChapter 1. Math review. 1.1 Some sets
Chapter 1 Math review This book assumes that you understood precalculus when you took it. So you used to know how to do things like factoring polynomials, solving high school geometry problems, using trigonometric
More informationCurves and Surfaces 1
Curves and Surfaces 1 Representation of Curves & Surfaces Polygon Meshes Parametric Cubic Curves Parametric Bi-Cubic Surfaces Quadric Surfaces Specialized Modeling Techniques 2 The Teapot 3 Representing
More informationSPIRAL TRANSITION CURVES AND THEIR APPLICATIONS. Zulfiqar Habib and Manabu Sakai. Received August 21, 2003
Scientiae Mathematicae Japonicae Online, e-2004, 25 262 25 SPIRAL TRANSITION CURVES AND THEIR APPLICATIONS Zulfiqar Habib and Manabu Sakai Received August 2, 200 Abstract. A method for family of G 2 planar
More informationand the crooked shall be made straight, and the rough ways shall be made smooth; Luke 3:5
ecture 8: Knot Insertion Algorithms for B-Spline Curves and Surfaces and the crooked shall be made straight, and the rough ways shall be made smooth; uke 3:5. Motivation B-spline methods have several advantages
More informationAn introduction to interpolation and splines
An introduction to interpolation and splines Kenneth H. Carpenter, EECE KSU November 22, 1999 revised November 20, 2001, April 24, 2002, April 14, 2004 1 Introduction Suppose one wishes to draw a curve
More informationComputer Graphics CS 543 Lecture 13a Curves, Tesselation/Geometry Shaders & Level of Detail
Computer Graphics CS 54 Lecture 1a Curves, Tesselation/Geometry Shaders & Level of Detail Prof Emmanuel Agu Computer Science Dept. Worcester Polytechnic Institute (WPI) So Far Dealt with straight lines
More informationKNOTTED SYMMETRIC GRAPHS
proceedings of the american mathematical society Volume 123, Number 3, March 1995 KNOTTED SYMMETRIC GRAPHS CHARLES LIVINGSTON (Communicated by Ronald Stern) Abstract. For a knotted graph in S* we define
More informationFormal Model. Figure 1: The target concept T is a subset of the concept S = [0, 1]. The search agent needs to search S for a point in T.
Although this paper analyzes shaping with respect to its benefits on search problems, the reader should recognize that shaping is often intimately related to reinforcement learning. The objective in reinforcement
More informationCurve and Surface Basics
Curve and Surface Basics Implicit and parametric forms Power basis form Bezier curves Rational Bezier Curves Tensor Product Surfaces ME525x NURBS Curve and Surface Modeling Page 1 Implicit and Parametric
More informationBezier Curves. An Introduction. Detlef Reimers
Bezier Curves An Introduction Detlef Reimers detlefreimers@gmx.de http://detlefreimers.de September 1, 2011 Chapter 1 Bezier Curve Basics 1.1 Linear Interpolation This section will give you a basic introduction
More informationArea of Lattice Point Polygons. Andrejs Treibergs. Wednesday, January 16, 2019
Undergraduate Colloquium: Area of Lattice Point Polygons Andrejs Treibergs University of Utah Wednesday, January 16, 2019 2. Undergraduate Colloquium Lecture on Area of Lattice Point Polygons The URL for
More informationLinear Precision for Parametric Patches
Department of Mathematics Texas A&M University March 30, 2007 / Texas A&M University Algebraic Geometry and Geometric modeling Geometric modeling uses polynomials to build computer models for industrial
More informationComputation Method for Evaluation of Surface Fine Structure by Highlight Lines
Computation Method for Evaluation of Surface Fine Structure by Highlight Lines György Gyurecz 1, Dr. Gábor Renner 2 1 Institute of Machine Design and Safety Engineering, Óbuda University 2 Computer and
More informationSmooth Surface Reconstruction using Doo-Sabin Subdivision Surfaces
Smooth Surface Reconstruction using Doo-Sabin Subdivision Surfaces Fuhua (Frank) Cheng, Fengtao Fan, Conglin Huang, Jiaxi Wang Department of Computer Science, University of Kentucky, Lexington, KY 40506,
More informationSpline curves. in polar and Cartesian coordinates. Giulio Casciola and Serena Morigi. Department of Mathematics, University of Bologna, Italy
Spline curves in polar and Cartesian coordinates Giulio Casciola and Serena Morigi Department of Mathematics, University of Bologna, Italy Abstract. A new class of spline curves in polar coordinates has
More informationCurves and Surfaces. Chapter 7. Curves. ACIS supports these general types of curves:
Chapter 7. Curves and Surfaces This chapter discusses the types of curves and surfaces supported in ACIS and the classes used to implement them. Curves ACIS supports these general types of curves: Analytic
More informationOn the deviation of a parametric cubic spline interpolant from its data polygon
Computer Aided Geometric Design 25 (2008) 148 156 wwwelseviercom/locate/cagd On the deviation of a parametric cubic spline interpolant from its data polygon Michael S Floater Department of Computer Science,
More informationParallel Evaluation of Hopfield Neural Networks
Parallel Evaluation of Hopfield Neural Networks Antoine Eiche, Daniel Chillet, Sebastien Pillement and Olivier Sentieys University of Rennes I / IRISA / INRIA 6 rue de Kerampont, BP 818 2232 LANNION,FRANCE
More informationAlgorithm research of 3D point cloud registration based on iterative closest point 1
Acta Technica 62, No. 3B/2017, 189 196 c 2017 Institute of Thermomechanics CAS, v.v.i. Algorithm research of 3D point cloud registration based on iterative closest point 1 Qian Gao 2, Yujian Wang 2,3,
More information2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into
2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into the viewport of the current application window. A pixel
More informationSimulation study of phase retrieval for hard X-ray in-line phase contrast imaging
450 Science in China Ser. G Physics, Mechanics & Astronomy 2005 Vol.48 No.4 450 458 Simulation study of phase retrieval for hard X-ray in-line phase contrast imaging YU Bin 1,2, PENG Xiang 1,2, TIAN Jindong
More information