Bounding Interval Rational Bézier Curves with Interval Polynomial Bézier Curves
|
|
- Jocelyn Floyd
- 5 years ago
- Views:
Transcription
1 Brigham Young University BYU ScholarsArchive All Faculty Publications Bounding Interval Rational Bézier Curves with Interval Polynomial Bézier Curves Thomas W. Sederberg Falai Chen See next page for additional authors Follow this and additional works at: Part of the Computer Sciences Commons Original Publication Citation Falai Chen, Thomas W. Sederberg and Wenping Lou, "Bounding interval rational Bézier curves with interval polynomial Bézier curves," Geometric modeling and processing, IEEE Computer Society, 3836,. BYU ScholarsArchive Citation Sederberg, Thomas W.; Chen, Falai; and Lou, Wenping, "Bounding Interval Rational Bézier Curves with Interval Polynomial Bézier Curves" (000). All Faculty Publications This Peer-Reviewed Article is brought to you for free and open access by BYU ScholarsArchive. It has been accepted for inclusion in All Faculty Publications by an authorized administrator of BYU ScholarsArchive. For more information, please contact
2 Authors Thomas W. Sederberg, Falai Chen, and Wenping Lou This peer-reviewed article is available at BYU ScholarsArchive:
3 Bounding Interval Rational Bézier Curves with Interval Polynomial Bézier Curves Falai Chen Department of Mathematics University of Science and Technology of China Hefei, Anhui, 3006, China Thomas W. Sederberg Computer Department Brigham Young University Provo, Utah 8460, USA Wenping Lou Department of Mathematics University of Science and Technology of China Hefei, Anhui, 3006, China Abstract In this paper, we put forward and study the problem of bounding an interval rational Bézier curve with an interval polynomial Bézier curve. We propose three different methods Hybrid Method, Perturbation Method and Linear Programming Method to solve this problem. Examples are illustrated to compare the three different methods. The empirical results show that the Perturbation Method and the Linear Programming Method produce much tighter bounds than the Hybrid Method, though they are computationally several times more expensive. Introduction In the communities of Approximation Theory and Computer Aided Geometric Design(CAGD), there is considerable interest in approximating functions (or curves/surfaces) with functions (or curves/surfaces) of simpler forms, for example, in approximating rational functions (or curves) with polynomial functions (or curves). Much literature has focused on these problems from different points of views, e.g., from pure approximation theory to applications in CAGD. However, as far as the authors are aware, almost all the related work is concerned with how accurate the approximation is and seldom consider the problem of how to transfer the approximation errors into subsequent applications. This problem can be important in some applications, e.g., in tolerance analysis in CAD and in numerical analysis. To solve this problem, Sederberg, et. al. [] introduced interval forms of curves and surfaces. Based on the new representations of curves and surfaces, several authors developed robust algorithms for geometric operations such as curve/curve intersections in CAD/CAM systems ([3] [8]). In this paper, we are interested in the following problem, a problem that has potential applications in CAD and numerical analysis: Given an interval rational function (or curve), bound it with an interval polynomial function (or curve) such that the bound is as tight as possible. We will develop three different methods Hybrid Method, Perturbation Method and Linear Programming Method to solve the problem in the following sections. Testing and comparisons are made between the three different approaches through illustration of examples. The empirical results show that the Hybrid Method generally produces much looser bounds than the other two methods, though it is computationally less expensive.. Interval Bézier Curves An interval [a; b] is the set of real numbers fxja 6 x 6 bg. Interval arithmetic operations are defined by [a; b] Λ [c; d] =fx Λ yjx [a; b] and y [c; d]g; () where Λ represents an arithmetic operation, Λ f+; ; ;=g. One can verify that [a; b] +[c; d] = [a + c; b + d] [a; b] [c; d] = [a d; b c] [a; b] [c; d] = [min(ac; ad; bc; bd); max(ac; ad; bc; bd)] [a; b]=[c; d] = [a; b] [=d; =c]; 0 6 [c; d]: Interval arithmetic is an important tool in numerical analysis, and it has many applications in other areas. For details, the reader is referred to Moore s book Interval Analysis []. ()
4 An interval polynomial is a polynomial whose coefficients are intervals: [p](t) := n [a k ;b k ]B n k (t); 0 6 t 6 ; (3) where B n k (t) = n k tk ( t) n k, k =0; ;::: ;nare Bernstein bases. An interval polynomial can be also expressed in the form where [R i ] and w i > 0, i =0; ;::: ;nare interval control points and weights respectively. An interval (polynomial or rational) Bézier curve defines a region (a slender tube) in the plane which consists of all the Bézier curves whose control points satisfy P i [P i ] for i =0; ;::: ;n. Figure shows a sample cubic interval polynomial Bézier curve. An interval polynomial (or ratio- [p](t) =[p min (t);p max (t)]; 0 6 t 6 ; (4) where and p min (t) = p max (t) = n n a k B n k (t) b k B n k (t) p min (t) and p max (t) are called lower bound (denoted by lb([p](t)) )andupper bound (denoted by ub([p](t)) )of [p](t) respectively. The width of an interval polynomial can be defined by W ([p](t)) = jjp max (t) p min (t)jj; (5) where the norm jj:jj is the standard norm, such as jj:jj, jj:jj and jj:jj. An interval rational function is defined [r](t) := [a k;b k ]! k B n k (t)! kb n k (t) ; 0 6 t 6 ; (6) where! k, k =0; ;::: are weights (It is also possible to define the weights to be intervals. Since the algorithms in the following sections are similar for both cases, we assume the weights are real numbers in this paper). It is similar to define the upper bound, the lower bound and the width of an interval rational function. An interval polynomial Bézier curve is a polynomial Bézier curve whose control points are vector-valued intervals (i.e., rectangular regions in a plane): [P](t) = n [P i ]Bi n (t); (7) where [P i ] = [a i ;b i ] [c i ;d i ] = ([a i ;b i ]; [c i ;d i ]), i = 0; ;::: ;nare the interval control points. Similarly, an interval rational Bézier curve is defined [R](t) = [R i]! i B n i (t) w ib n i (t) ; (8) Figure. A sample interval Bézier curve nal) Bézier curve can be viewed as a vector-valued interval polynomial (or rational function). For example, the interval polynomial Bézier curve (7) can be rewritten in the form [P](t) =([x](t); [y](t)); (9) where [x](t) and [y](t) are interval polynomials: [x](t) = [y](t) = n n [a k ;b k ]Bk n (t) (0) [c k ;d k ]Bk n (t) () With this form, the problem of bounding interval rational Bézier curves with interval polynomial Bézier curves can be conveniently converted to the problem of bounding interval rational functions with interval polynomials. 3. Bounding Interval Rational Bézier Curves with Interval Polynomial Bézier Curves Before dealing with the problem of bounding interval rational Bézier curves with interval polynomial Bézier curves, we solve the problem of bounding an interval rational function with an interval polynomial. Problem Given an interval rational function [r](t) := find an interval polynomial [p](t) := [r k]! k B P k n (t) n w kbk n ; () (t) m [p k ]Bk n (t) (3)
5 such that [p](t) bounds [r](t) [r](t) ρ [p](t); for 0 6 t 6 ; (4) and that the width of [p](t) is as tight as possible. [p](t) is called an interval polynomial bound of [r](t). Since the process of finding an upper bound is similar to that of finding a lower bound, we can solve the following problem instead Problem Given a rational function of degree n R(t) := find a polynomial of degree m such that and P (t) := R k! k B P k n (t) n! kbk n ; (5) (t) m P k Bk n (t) (6) P (t) > R(t); 0 6 t 6 (7) jjp (t) R(t)jj (8) is minimized. In the following, we will propose three different methods Hybrid Method, Perturbation Method and Linear Programming Method to solve the above problem. 3.. Hybrid Method In [], Sederberg, et al proposed a method called the hybrid curve method to approximate rational functions with polynomials. Indeed, this method also provides a way to compute an upper polynomial bound of a rational function. The main idea of the Hybrid Method is as follows. Any rational function R(t) can be expressed as a polynomial, one of whose coefficients is a rational function: r k! k Bk n R(t) = P (t) n! kbk n (t) m ;k6=l P k B m k (t) +M (t)bm l (t); (9) where M (t) is a rational function of degree n: M (t) = M k! k B n k (t)! kb n k (t) ; (0) and l =[m=] is an integer. The coefficients of P i, i =0; ;::: ;m;i 6= l and M i, i =0; ;::: ;ncan be computed as follows: For i =0; ;::: ;l, P 0 = R 0 ; P = R 0 + n!(r P0) m! 0 ;. P i = R 0 + min(n;i) P j= For i = m + n;::: ;n+ l +, ( n j)( m i j)! j (Rj P i j ) ( m i )! 0 : P m = R n ; P m = R n + n!n (Rn Pm) m! n ; P i n = R n + and M i =. min(i+l;n) j=max(0;i+l m) n P j=max(0;i m) n j m ( n j)( i j)! m j (Rj Pi j ) ( i n)! m ; n m l i+l j!j (R j P i+l j ) () () n i!i ; i =0; ;::: ;n: (3) Theorem Let M max = max 06k6nM k and M min = min 06k6nM k. Then polynomial P (t) = m ;k6=l is an upper bound of R(t), and P k B m k (t) +M maxb m l (t) (4) jjp (t) R(t)jj 6 c(mmax M min ); (5) where c is a constant: l m l m l m l c = : (6) l m m Proof: Since from (9), one has R(t) 6 M (t) 6 Mmax; 0 6 t 6 ; m ;k6=l P k B m k (t) +M maxb m l i.e., P(t) is a polynomial upper bound of R(t). On the other hand, (t) =P (t); jjp (t) R(t)jj 6 (Mmax M min )max 06t6B m l (t): Since Bl m (t) attains maximum value at t = l m in [0; ], (5) follows immediately. The Hybrid Method generally provides a loose bound for a rational function, and it has the disadvantage that there is a restricted condition under which the polynomial converges to the rational function when m!. For the specific convergence condition, the reader is referred to [0].
6 3.. Perturbation Method The Hybrid Method presented in the last subsection generally produces quite a loose bound. In this subsection, we will propose an improved algorithm to solve Problem. Given rational function (5), we perturb R(t) with another rational function ffl(t) such that R(t) +ffl(t) is a polynomial where and R(t) +ffl(t) =P (t) :=! 0 k = m+n m m P m+n ffl k! 0 k ffl(t) = Bm+n k (t) P m+n!0 k Bm+n k (t) i+j=k From (7), we have = n m! i k i m+n R k! k Bk n (t) + P i B m i (t) n j=0 P k Bk m (t); (7) (8) m + n k : (9) m i ffl k! 0 kb m+n k! j Bj n (t): (30) Writing both sides of the above equation in Bernstein form and comparing the coefficients, one get ffl k = min(k;m) i=max(k n;0) (P i R k i )ff k;i ; (3) k = 0; ;::: ;m + n, where for max(k n; 0) 6 i 6 min(k; m),! k m+n k k i i ff k;i = P j+l=k m i! l k j m+n k m j ; (3) otherwise, ff k;i =0. Now we wish to make the perturbation ffl(t) is as small as possible. To this end, we minimize P m+n ffl k.let L(P 0 ;::: ;P m ):= := min(k;m) i=max(k n;0) m+n ffl k (P i R k i )ff k;i A (33) From l min(k;m) (P i R k i )ff k;i ff k;l i=max(k n;0) =0; l =0; ;::: ;m; (34) we obtain a system of linear equations for P i, i = 0; ;::: ;m: 0 m min(i+n;l+n) 0 m min(i+n;l+n) k=max(i;l) ff k;i ff k;l A Pi ff k;i ff k;l A Rk i ; (35) l =0; ;::: ;m:by solving the above equations and substituting P i into (3), the values of ffl i are obtained. Now a polynomial upper bound of R(t) can be computed as follows. Theorem Let fflmax = max 06i6m+nffl i and ffl min = min 06i6m+nffl i. Then polynomial P (t) ffl min is an upper bound of R(t), and jjp (t) ffl min R(t)jj 6 fflmax ffl min : (36) Proof: From (7), we have R(t) 6 P (t) ffl min ; which means P (t) ffl min is an upper bound of R(t). To get (36), one need only notice that P (t) R(t) = ffl(t) Linear Programming Method In this approach, we take jjp (t) R(t)jj = m + m R 0 R(t)dtis a con- as the minimization target, where c = stant. To satisfy condition (7), one must have m! k B n k (t) > n n P k Bk m (t) for any t [0; ]: Or equivalently, m+n i+j=k > m+n i+j=k P i! j k i R j! j k i m + n k m i P k c (37) R k! k Bk n (t); (38) m + n k m i B m+n k (t) B m+n k (t):
7 Thus a sufficient condition for (7) to hold is d k := i+j=k (P i R j )! j k i m + n k m i > 0; (39) k = 0; ;::: ;m+ n. An immediate consequence of the above discussion is the following Theorem 3 Let P i, i =0; ;::: ;mbe the solutions of the following linear programming problem ρ Min P m P i s.t. d k > 0; k =0; ;::: ;m+ n: (40) Then polynomial P (t) defined in (6) is an upper bound of R(t), and where! 00 k =,, :::,m+n. jjp (t) R(t)jj 6 max 06k6m+n min(k;m) i=max(k n;0)! k i k i d k! 00 k ; (4) m + n k ; (4) m i Proof: We need only prove the second part of the theorem. To estimate jjp (t) R(t)jj, we write P (t) R(t) in a rational Bernstein polynomial: P (t) R(t) = P m+n ( m+n k (t) m P m+n!0 k Bm+n k (t) ) d kb m+n where w 0 k is defined as in (9). Now (4) follows directly from the above equation. Remarks: The Hybrid Method automatically solves the constrained upper bound problem, i.e., in addition to satisfying (5 8), the following constraints must be held: 8 < : P (i) (0) = R (i) (0) P (i) () = P (i) () i =0; ;::: ;μ; (43) where μ 6 [ m ]. The Perturbation Method and the Linear Programming Method can also be adapted to solve the constrained upper bound problem. For the Perturbation Method, just set ffl k =0, k =0; ;::: ;μ;m μ;::: ;m, and solve for the corresponding P k from (3). The remaining P k can be obtained from (35) with l = μ + ;::: ;m μ. For the Linear Programming Method, P k, k =0; ;::: ;μ;m μ;::: ;m can be solved by setting the corresponding d k = 0, and the remaining P k are obtained by solving the linear programming problem (40). ; 3.4. Bounding Interval Rational Bézier Curves with Interval Polynomial Bézier Curves In the previous subsections, we derived three different methods to bound an interval rational function with an interval polynomial. These three methods lead directly to algorithms of bounding an interval rational Bézier curve with an interval polynomial Bézier curve. The main results are based on the following fact. Theorem 4 Given an interval rational Bézier curve of degree n If and [R](t) =([x](t); [y](t)): (44) [μx](t) = [μy](t) = m m [μx i ]B m i [μy i ]B m i (t) (45) (t) (46) are degree m interval polynomial bounds of [x](t) and [y](t) respectively, then interval polynomial Bézier curve [P](t) = ([μx](t); [μy](t)) = m ([μx i ]; [μy i ])B m i (t) (47) bounds interval rational Bézier curve [R](t), i.e., [R](t) ρ [P](t). Proof: Straightforward. To measure how tight a bound is, we define the bounding error as follows e([x](t); [μx](t)) = max(jjub([x](t)) ub([μx](t))jj ; jjlb([x](t)) lb([μx](t))jj ) e([y](t); [μy](t)) = max(jjub([y](t)) ub([μy](t))jj ; jjlb([y](t)) lb([μy](t))jj ) e([r](t); [P](t)) = max(e([x](t); [μx](t)); e([y](t); [μy](t))) (48) It is a little hard to compute the bounding errors by the above definitions. Fortunately, Theorems, and 3 give a good estimation for the bounding error by each of the three methods. For a given interval rational Bézier curve [R](t) and tolerance ffl > 0, we use one of the three methods to find an interval polynomial Bézier curve [P](t) to bound [R](t). If the bounding error is larger than ffl, we subdivide [R](t) at parameter value t == and then bound each segment
8 with an interval polynomial Bézier curve respectively. This process is continued until the bounding error is less than ffl for each segment. At last, we find a piecewise interval polynomial Bézier curve which bound the original interval rational Bézier curve [R](t). 4. Examples and Comparison In this section, we will compare the bounding errors and the computational costs between the three methods Hybrid Method (HM), Perturbation Method (PM) and Linear Programming Method (LPM) for bounding an interval rational Bézier curve with an interval polynomial Bézier curve through illustration of examples. We implemented these examples on a 66 MHZ Pentium PC. Example Let [r](t) be a cubic interval rational function with the following interval coefficients and weights: [a 0 ;b 0 ]=[0; =4];! 0 =; [a ;b ]=[; 6=5];! =; [a ;b ]=[ ; 3=4];! =; [a 3 ;b 3 ]=[; 7=6];! 3 = We use degree m =4; 5 and 6 interval polynomials to bound [r](t) respectively. The bounding errors (B.E.) and the computational time (C.T.) in CUP seconds for the three methods are list in Table.. Figure. Figure.0 show the corresponding figures. Table. Comparison of the bounding errors and the computational costs (I) m HM PM LPM B.E. C.T. B.E. C.T. B.E. C.T. m = m = m = Figure 3. Hybrid Method m = Figure 4. Hybrid Method m = Figure 5. Perturbation Method m = Figure. Hybrid Method m =4 Figure 6. Perturbation Method m =5
9 in Table Table. Comparison of the bounding errors and the computational costs (II) Figure 7. Perturbation Method m =6 HM PM LM m errors time errors time errors time m = m = m = Figure 8. Linear Programming Method m = Figure. Hybrid Method m =4 Figure 9. Linear Programming Method m = Figure 0. Linear Programming Method m =6 Figure. Hybrid Method m =5 Example In this example, we consider a case where the Hybrid Method diverges while the other two methods converges. The interval rational function [r](t) is defined by [a 0 ;b 0 ]=[ =8; =8];! 0 =; [a ;b ]=[7=8; ];! =3; [a ;b ]=[7=4; ];! =8; [a 3 ;b 3 ]=[7=8; ];! 3 =; [a 4 ;b 4 ]=[ =8; =8];! 4 = The degree 4, 5 and 6 interval polynomial bounds by the three methods are shown in Figure -Figure 9. The corresponding bounding errors and computational time are list Figure 3. Hybrid Method m =6
10 Figure 4. Perturbation Method m = Figure 9. Linear Programming Method m = Figure 5. Perturbation Method m =5.5 Example 3 In the last example, we use piecewise interval polynomial curves to bound an interval rational curve. Let the control points and weights of the interval rational curve be: [R 0 ] = ([50; 70]; [340; 355]);! 0 =; [R ] = ([90; 0]; [00; 0]);! =; [R ] = ([340; 360]; [330; 340]);! =; [R 3 ] = ([430; 455]; [0; 30]);! 3 = We recursively subdivide the interval rational curve at the parameter value t = and then bound each segment using an interval polynomial curve of degree m =4and 5 respectively. Table 3 and 4 list the corresponding bounding errors and the computational time for the three methods Figure 6. Perturbation Method m =6 Table 3. Comparison of the bounding errors and computational costs (III) (m =4) Figure 7. Linear Programming Method m = Figure 8. Linear Programming Method m =5 number of HM PM LM subdivisions errorstime errorstime errors time From the above examples, we can draw a conclusion that the bounding errors by the Perturbation Method and the Linear Programming Method are much smaller than those by the Hybrid Method, even though they are computationally several times more expensive. Consequently, if we use a piecewise interval polynomial curve to bound an interval rational curve such that the bounding error is less than some given tolerance, the Hybrid Method will generally need more segments than the other two methods. Furthermore, examples show that the Hybrid Method has a much more restrict convergence condition than the other two methods do.
11 Table 4. Comparison of the bounding errors and computational costs (III) (m =5) number of HM PM LM subdivisions errorstime errorstime errors time Conclusions In this paper, we put forward a new problem in CAD and interval analysis communities bounding an interval rational function (or Bézier curve) with an interval polynomial function (or Bézier curve). We proposed three different methods to solve the problem, and comparisons of bounding errors and computational costs are made between these three methods. The experimental results show that the Perturbation Method and the Linear Programming Method produce much tighter bounds than the Hybrid Method does, although they are computationally several times more expensive. Further research problems include: () for the Perturbation Method and the Linear Programming Method, explore whether the interval polynomial bounds converge to the original interval rational curve when m goes to infinity; and () generalizing the results in this paper to surface cases. Acknowledgement The first and third authors are supported by the National Natural Science Foundation of China (grants and ) and the 973 Project on Mathematical Mechanics (grant G ). The authors are sincerely thankful for the financial support of K.C. Wong Foundation. References [] R.E. Moore, Interval Analysis, Prentice Hall, Englewood Cliffs, NJ, 966. [] T.W. Sederberg, and R.T. Farouki, Approximation by interval Bézier curves, IEEE Comput. Graph. Appl., 99, 5(), [3] C.Y. Hu, T. Maekawa, E.C. Sherbrooke, and N.M. Patrikalakis, Robust interval algorithm for curve intersections, Computer Aided Design, 996, 8(6/7), [4] C.Y. Hu, N.M. Patrikalakis, and. Ye, Robust interval solid modeling: Part I: representations, Computer Aided Design, 996, 8(0), [5] C.Y. Hu, N.M. Patrikalakis, and. Ye, Robust interval solid modeling: Part II: boundary evaluation, Computer Aided Design, 996, 8(0), [6] C.Y. Hu, T. Maekawa, N.M. Patrikalakis, and. Ye, Robust interval algorithm for surface intersections, Computer Aided Design, 997, 9(9), [7] S.T. Tuohy, T. Maekawa, G. Shen, and N.M. Patrikalakis, Approximation of measured data with interval B-splines, Computer Aided Design, 997, 9(), [8] F. Chen, and W. Lou, Degree Reduction of Interval Bézier curves, accepted by Computer Aided Design. [9] T.W. Sederberg, and M. Kakimoto, Approximating rational curves using polynomial curves, NURBS for Curve and Surface Design, G.Farin,eds.,SIAM, Philadelphia, 99, [0] G. Wang, T.W. Sederberg, and F. Chen, On the convergence of polynomial approximation of rational functions, Journal of Approximation Theory, 997, 89,
Reparametrization of Interval Curves on Rectangular Domain
International Journal of Video&Image Processing and Network Security IJVIPNS-IJENS Vol:15 No:05 1 Reparametrization of Interval Curves on Rectangular Domain O. Ismail, Senior Member, IEEE Abstract The
More informationIntersection Algorithms Based On Geometric Intervals
Brigham Young University BYU ScholarsArchive All Theses and Dissertations 2007-10-27 Intersection Algorithms Based On Geometric Intervals Nicholas Stewart North Brigham Young University - Provo Follow
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 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 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 informationOn the Optimality of Piecewise Linear Max-norm Enclosures based on Slefes
On the Optimality of Piecewise Linear Max-norm Enclosures based on Slefes Jörg Peters and Xiaobin Wu Abstract. Subdividable linear efficient function enclosures (Slefes) provide, at low cost, a piecewise
More informationKeyword: Quadratic Bézier Curve, Bisection Algorithm, Biarc, Biarc Method, Hausdorff Distances, Tolerance Band.
Department of Computer Science Approximation Methods for Quadratic Bézier Curve, by Circular Arcs within a Tolerance Band Seminar aus Informatik Univ.-Prof. Dr. Wolfgang Pree Seyed Amir Hossein Siahposhha
More informationComputer Aided Geometric Design
Brigham Young University BYU ScholarsArchive All Faculty Publications 2012-01-10 Computer Aided Geometric Design Thomas W. Sederberg tom@cs.byu.edu Follow this and additional works at: https://scholarsarchive.byu.edu/facpub
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 informationCOMPUTER AIDED GEOMETRIC DESIGN. Thomas W. Sederberg
COMPUTER AIDED GEOMETRIC DESIGN Thomas W. Sederberg January 31, 2011 ii T. W. Sederberg iii Preface This semester is the 24 th time I have taught a course at Brigham Young University titled, Computer Aided
More informationNeed for Parametric Equations
Curves and Surfaces Curves and Surfaces Need for Parametric Equations Affine Combinations Bernstein Polynomials Bezier Curves and Surfaces Continuity when joining curves B Spline Curves and Surfaces Need
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 informationBezier Curves, B-Splines, NURBS
Bezier Curves, B-Splines, NURBS Example Application: Font Design and Display Curved objects are everywhere There is always need for: mathematical fidelity high precision artistic freedom and flexibility
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 informationFurther Graphics. Bezier Curves and Surfaces. Alex Benton, University of Cambridge Supported in part by Google UK, Ltd
Further Graphics Bezier Curves and Surfaces Alex Benton, University of Cambridge alex@bentonian.com 1 Supported in part by Google UK, Ltd CAD, CAM, and a new motivation: shiny things Expensive products
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 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 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 informationA MATRIX FORMULATION OF THE CUBIC BÉZIER CURVE
Geometric Modeling Notes A MATRIX FORMULATION OF THE CUBIC BÉZIER CURVE Kenneth I. Joy Institute for Data Analysis and Visualization Department of Computer Science University of California, Davis Overview
More informationAn application of fast factorization algorithms in Computer Aided Geometric Design
Linear Algebra and its Applications 366 (2003) 121 138 www.elsevier.com/locate/laa An application of fast factorization algorithms in Computer Aided Geometric Design G. Casciola a,,f.fabbri b, L.B. Montefusco
More informationSolving Systems of Spline Equations: A Linear Programming-based Approach
Engineering, Test & Technology Boeing Research & Technology Solving Systems of Spline Equations: A Linear Programming-based Approach Thomas Grandine Senior Technical Fellow Support and Analytics Technology
More informationCOMP3421. Global Lighting Part 2: Radiosity
COMP3421 Global Lighting Part 2: Radiosity Recap: Global Lighting The lighting equation we looked at earlier only handled direct lighting from sources: We added an ambient fudge term to account for all
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 informationElement Quality Metrics for Higher-Order Bernstein Bézier Elements
Element Quality Metrics for Higher-Order Bernstein Bézier Elements Luke Engvall and John A. Evans Abstract In this note, we review the interpolation theory for curvilinear finite elements originally derived
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 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 informationCOMPUTER AIDED ENGINEERING DESIGN (BFF2612)
COMPUTER AIDED ENGINEERING DESIGN (BFF2612) BASIC MATHEMATICAL CONCEPTS IN CAED by Dr. Mohd Nizar Mhd Razali Faculty of Manufacturing Engineering mnizar@ump.edu.my COORDINATE SYSTEM y+ y+ z+ z+ x+ RIGHT
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 informationFall CSCI 420: Computer Graphics. 4.2 Splines. Hao Li.
Fall 2014 CSCI 420: Computer Graphics 4.2 Splines Hao Li http://cs420.hao-li.com 1 Roller coaster Next programming assignment involves creating a 3D roller coaster animation We must model the 3D curve
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 informationPreserving computational topology by subdivision of quadratic and cubic Bézier curves
Computing (2007) DOI 10.1007/s00607-006-0208-9 Printed in The Netherlands Preserving computational topology by subdivision of quadratic and cubic Bézier curves E. L. F. Moore, T. J. Peters, and J. A. Roulier,
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 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 informationRobust Ray Intersection with Interval Arithmetic
Robust Ray Intersection with Interval Arithmetic Don P. Mitchell AT&T Bell Laboratories Murray Hill, NJ 07974 1. Abstract This paper discusses a very general root-isolation algorithm, based on interval
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 informationClosest Points, Moving Surfaces, and Algebraic Geometry
Closest Points, Moving Surfaces, and Algebraic Geometry Jan B. Thomassen, Pål H. Johansen, and Tor Dokken Abstract. This paper presents a method for computing closest points to a given parametric surface
More informationSubdivision Depth Computation for Extra-Ordinary Catmull-Clark Subdivision Surface Patches
Subdivision Depth Computation for Extra-Ordinary Catmull-Clark Subdivision Surface Patches Fuhua Frank Cheng,GangChen, and Jun-Hai Yong University of Kentucky, Lexington, KY, USA Tsinghua University, Beijing,
More informationRepresenting Curves Part II. Foley & Van Dam, Chapter 11
Representing Curves Part II Foley & Van Dam, Chapter 11 Representing Curves Polynomial Splines Bezier Curves Cardinal Splines Uniform, non rational B-Splines Drawing Curves Applications of Bezier splines
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 informationAn Introduction to B-Spline Curves
An Introduction to B-Spline Curves Thomas W. Sederberg March 14, 2005 1 B-Spline Curves Most shapes are simply too complicated to define using a single Bézier curve. A spline curve is a sequence of curve
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 informationDesigning by a Quadratic Trigonometric Spline with Point and Interval Shape Control
Int'l Conf. Scientific Computing CSC'18 195 Designing by a Quadratic Trigonometric Spline with Point and Interval Shape Control Shamaila Samreen Department of Mathematics University of Engineering & Technology,
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 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 informationThe Convex Hull of Rational Plane Curves
Graphical Models 63, 151 162 (2001) doi:10.1006/gmod.2001.0546, available online at http://www.idealibrary.com on The Convex Hull of Rational Plane Curves Gershon Elber Department of Computer Science,
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 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 informationReal time Ray-Casting of Algebraic Surfaces
Real time Ray-Casting of Algebraic Surfaces Martin Reimers Johan Seland Center of Mathematics for Applications University of Oslo Workshop on Computational Method for Algebraic Spline Surfaces Thursday
More informationECE 600, Dr. Farag, Summer 09
ECE 6 Summer29 Course Supplements. Lecture 4 Curves and Surfaces Aly A. Farag University of Louisville Acknowledgements: Help with these slides were provided by Shireen Elhabian A smile is a curve that
More informationB-spline Curves. Smoother than other curve forms
Curves and Surfaces B-spline Curves These curves are approximating rather than interpolating curves. The curves come close to, but may not actually pass through, the control points. Usually used as multiple,
More informationA generalized conversion matrix between non-uniform B-spline and Bézier representations with applications in CAGD
A generalized conversion matrix between non-uniform B-spline and Bézier representations with applications in CAGD Giulio Casciola, Lucia Romani Department of Mathematics, University of Bologna, P.zza di
More informationCurves. Computer Graphics CSE 167 Lecture 11
Curves Computer Graphics CSE 167 Lecture 11 CSE 167: Computer graphics Polynomial Curves Polynomial functions Bézier Curves Drawing Bézier curves Piecewise Bézier curves Based on slides courtesy of Jurgen
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 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 informationResearch Article A Family of Even-Point Ternary Approximating Schemes
International Scholarly Research Network ISRN Applied Mathematics Volume, Article ID 97, pages doi:.5//97 Research Article A Family of Even-Point Ternary Approximating Schemes Abdul Ghaffar and Ghulam
More informationConvergence of Geometric Algorithms for Graphics & Animation
Convergence of Geometric Algorithms for Graphics & Animation E Antonov, J. Bisceglio, I. Borovikov, N. Noble, T. J. Peters October 28, 2008 Abstract Many graphics and animation applications depend upon
More informationDimensions of Spline Spaces over 3D Hierarchical T-Meshes
Journal of Information & Computational Science 3: 3 (2006) 487 501 Available at http://www.joics.com Dimensions of Spline Spaces over 3D Hierarchical T-Meshes Xin Li, Jiansong Deng, Falai Chen Department
More informationResearch Article Data Visualization Using Rational Trigonometric Spline
Applied Mathematics Volume Article ID 97 pages http://dx.doi.org/.//97 Research Article Data Visualization Using Rational Trigonometric Spline Uzma Bashir and Jamaludin Md. Ali School of Mathematical Sciences
More informationABSTRACT TO BE PRESENTED COMPUTATIONAL METHODS FOR ALGEBRAIC SPLINE SURFACES COMPASS II. September 14-16th, 2005
ABSTRACT TO BE PRESENTED AT COMPUTATIONAL METHODS FOR ALGEBRAIC SPLINE SURFACES COMPASS II September 14-16th, 2005 CENTRE OF MATHEMATICS FOR APPLICATIONS GAIA II PROJECT IST--2002 35512 UNIVERSITY OF OSLO,
More informationBISECTOR CURVES OF PLANAR RATIONAL CURVES IN LORENTZIAN PLANE
INTERNATIONAL JOURNAL OF GEOMETRY Vol. (03), No., 47-53 BISECTOR CURVES OF PLANAR RATIONAL CURVES IN LORENTZIAN PLANE MUSTAFA DEDE, YASIN UNLUTURK AND CUMALI EKICI Abstract. In this paper, the bisector
More informationLECTURE #6. Geometric Modelling for Engineering Applications. Geometric modeling for engineering applications
LECTURE #6 Geometric modeling for engineering applications Geometric Modelling for Engineering Applications Introduction to modeling Geometric modeling Curve representation Hermite curve Bezier curve B-spline
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 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 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 informationKnow it. Control points. B Spline surfaces. Implicit surfaces
Know it 15 B Spline Cur 14 13 12 11 Parametric curves Catmull clark subdivision Parametric surfaces Interpolating curves 10 9 8 7 6 5 4 3 2 Control points B Spline surfaces Implicit surfaces Bezier surfaces
More informationp y = 0 x c Figure : Stereographic projection. r p p y = 0 c p Figure : Central projection. Furthermore, we will discuss representations of entire sph
Circle and Sphere as rational splines Claudia Bangert and Hartmut Prautzsch Universitat Karlsruhe, Fakultat fur Informatik D-8 Karlsruhe, Germany corresponding author, e-mail: prau@ira.uka.de Abstract
More informationTrimming Local and Global Self-intersections in Offset Curves/Surfaces using Distance Maps
Trimming Local and Global Self-intersections in Offset Curves/Surfaces using Distance Maps Joon-Kyung Seong a Gershon Elber b, Myung-Soo Kim a,c a School of Computer Science and Engineering, Seoul National
More informationBézier Splines. B-Splines. B-Splines. CS 475 / CS 675 Computer Graphics. Lecture 14 : Modelling Curves 3 B-Splines. n i t i 1 t n i. J n,i.
Bézier Splines CS 475 / CS 675 Computer Graphics Lecture 14 : Modelling Curves 3 n P t = B i J n,i t with 0 t 1 J n, i t = i=0 n i t i 1 t n i No local control. Degree restricted by the control polygon.
More informationConstrained 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 informationError Propagation in Geometric Constructions
Error Propagation in Geometric Constructions J. Wallner a, R. Krasauskas b, H. Pottmann a a Institut für Geometrie, TU Wien, Wiedner Hauptstraße 8 0, A-040 Wien, Austria b Department of Mathematics, Vilnius
More informationIntroduction to Geometry. Computer Graphics CMU /15-662
Introduction to Geometry Computer Graphics CMU 15-462/15-662 Assignment 2: 3D Modeling You will be able to create your own models (This mesh was created in Scotty3D in about 5 minutes... you can do much
More informationCSE 167: Introduction to Computer Graphics Lecture 12: Bézier Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2013
CSE 167: Introduction to Computer Graphics Lecture 12: Bézier Curves Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2013 Announcements Homework assignment 5 due tomorrow, Nov
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 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 informationComputational Physics PHYS 420
Computational Physics PHYS 420 Dr Richard H. Cyburt Assistant Professor of Physics My office: 402c in the Science Building My phone: (304) 384-6006 My email: rcyburt@concord.edu My webpage: www.concord.edu/rcyburt
More informationT-spline Simplification and Local Refinement
Brigham Young University BYU ScholarsArchive All Faculty Publications 2004-08-01 T-spline Simplification and Local Refinement David L. Cardon the_dave@byu.edu G. Thomas Finnigan See next page for additional
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 informationAdvanced Graphics. Beziers, B-splines, and NURBS. Alex Benton, University of Cambridge Supported in part by Google UK, Ltd
Advanced Graphics Beziers, B-splines, and NURBS Alex Benton, University of Cambridge A.Benton@damtp.cam.ac.uk Supported in part by Google UK, Ltd Bezier splines, B-Splines, and NURBS Expensive products
More informationRoadmap for tonight. What are Bezier curves (mathematically)? Programming Bezier curves (very high level view).
Roadmap for tonight Some background. What are Bezier curves (mathematically)? Characteristics of Bezier curves. Demo. Programming Bezier curves (very high level view). Why Bezier curves? Bezier curves
More informationB-Splines and NURBS Week 5, Lecture 9
CS 430/585 Computer Graphics I B-Splines an NURBS Week 5, Lecture 9 Davi Breen, William Regli an Maxim Peysakhov Geometric an Intelligent Computing Laboratory Department of Computer Science Drexel University
More informationCurve Construction via Local Fitting
Curve Construction via Local Fitting Suppose we are given points and tangents Q k, and T k (k = 0,..., n), and a fitting tolerance ε. We want to fit this data with the minimum (in some sense) number of
More informationJob-shop scheduling with limited capacity buffers
Job-shop scheduling with limited capacity buffers Peter Brucker, Silvia Heitmann University of Osnabrück, Department of Mathematics/Informatics Albrechtstr. 28, D-49069 Osnabrück, Germany {peter,sheitman}@mathematik.uni-osnabrueck.de
More informationFundamentals of Computer Graphics. Lecture 3 Parametric curve and surface. Yong-Jin Liu.
Fundamentals of Computer Graphics Lecture 3 Parametric curve and surface Yong-Jin Liu liuyongjin@tsinghua.edu.cn Smooth curve and surface Design criteria of smooth curve and surface Smooth and continuity
More informationCurves and Curved Surfaces. Adapted by FFL from CSE167: Computer Graphics Instructor: Ronen Barzel UCSD, Winter 2006
Curves and Curved Surfaces Adapted by FFL from CSE167: Computer Graphics Instructor: Ronen Barzel UCSD, Winter 2006 Outline for today Summary of Bézier curves Piecewise-cubic curves, B-splines Surface
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 informationCurves and Surfaces. Shireen Elhabian and Aly A. Farag University of Louisville
Curves and Surfaces Shireen Elhabian and Aly A. Farag University of Louisville February 21 A smile is a curve that sets everything straight Phyllis Diller (American comedienne and actress, born 1917) Outline
More informationConstructing iterative non-uniform B-spline curve and surface to fit data points
Science in China Ser. F Information Sciences Vol.7 No.3 35 33 35 Constructing iterative non-uniform B-spline curve and surface to fit data points LIN Hongwei, WANG Guojin & DONG Chenshi Department of Mathematics,
More informationA COMPUTATIONAL STUDY OF THE CONSTRAINED MAXIMUM FLOW PROBLEM
COMPUTTIONL STUDY OF THE CONSTRINED MXIMUM FLOW PROBLEM Cenk Çalışkan, Woodbury School of Business, Utah Valley University, 800 W. University Pkwy, Orem, UT 84058, (801) 863-6487, cenk.caliskan@uvu.edu
More informationCorners in Planar Cubic B-spline and Bezier Curve Segments
8 Corners in Planar Cubic B-spline Bezier Curve Segments DJ. Walton D.S. Meek Department of Computer Science University of Manitoba Winnipeg Canada R3T N Abstract A cubic B-spline or Bezier curve segment
More informationCSE 167: Introduction to Computer Graphics Lecture #13: Curves. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2017
CSE 167: Introduction to Computer Graphics Lecture #13: Curves Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2017 Announcements Project 4 due Monday Nov 27 at 2pm Next Tuesday:
More informationCS 475 / CS Computer Graphics. Modelling Curves 3 - B-Splines
CS 475 / CS 675 - Computer Graphics Modelling Curves 3 - Bézier Splines n P t = i=0 No local control. B i J n,i t with 0 t 1 J n,i t = n i t i 1 t n i Degree restricted by the control polygon. http://www.cs.mtu.edu/~shene/courses/cs3621/notes/spline/bezier/bezier-move-ct-pt.html
More informationTopological and Geometric Properties of. Interval Solid Models
Topological and Geometric Properties of Interval Solid Models T. Sakkalis, G. Shen and N. M. Patrikalakis Massachusetts Institute of Technology Cambridge, MA 02139 4307, USA Design Laboratory Memorandum
More informationCircular Arc Approximation by Quartic H-Bézier Curve
Circular Arc Approximation by Quartic H-Bézier Curve Maria Hussain Department of Mathematics Lahore College for Women University, Pakistan maria.hussain@lcwu.edu.pk W. E. Ong School of Mathematical Sciences
More informationNon-Uniform Recursive Doo-Sabin Surfaces (NURDSes)
Non-Uniform Recursive Doo-Sabin Surfaces Zhangjin Huang 1 Guoping Wang 2 1 University of Science and Technology of China 2 Peking University, China SIAM Conference on Geometric and Physical Modeling Doo-Sabin
More informationConstructing Blending Surfaces for Two Arbitrary Surfaces
MM Research Preprints, 14 28 MMRC, AMSS, Academia, Sinica, Beijing No. 22, December 2003 Constructing Blending Surfaces for Two Arbitrary Surfaces Jinsan Cheng and Xiao-Shan Gao 1) Institute of System
More informationUniversity of California, Berkeley
University of California, Berkeley FINAL EXAMINATION, Fall 2012 DURATION: 3 hours Department of Mathematics MATH 53 Multivariable Calculus Examiner: Sean Fitzpatrick Total: 100 points Family Name: Given
More informationMass Mailings Made Simple
Brigham Young University BYU ScholarsArchive All Faculty Publications 2005-04-01 Bonnie B. Anderson bonnie_anderson@byu.edu Larysa V. Oprya See next page for additional authors Follow this and additional
More informationProgressive Surface Modeling Based On 3D Motion Sketch
Progressive Surface Modeling Based On 3D Motion Sketch SHENGFENG IN, and DAVID K WRIGHT School of Engineering and Design Brunel University Uxbridge, Middlesex UB8 3PH UK Abstract: - This paper presents
More informationFlank Millable Surface Design with Conical and Barrel Tools
461 Computer-Aided Design and Applications 2008 CAD Solutions, LLC http://www.cadanda.com Flank Millable Surface Design with Conical and Barrel Tools Chenggang Li 1, Sanjeev Bedi 2 and Stephen Mann 3 1
More information3D Modeling Parametric Curves & Surfaces
3D Modeling Parametric Curves & Surfaces Shandong University Spring 2012 3D Object Representations Raw data Point cloud Range image Polygon soup Solids Voxels BSP tree CSG Sweep Surfaces Mesh Subdivision
More information