Research Article A Family of Even-Point Ternary Approximating Schemes
|
|
- Scott Palmer
- 5 years ago
- Views:
Transcription
1 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 Mustafa Department of Mathematics, The Islamia University of Bahawalpur, Bahawalpur, Pakistan Correspondence should be addressed to Ghulam Mustafa, ghulam.mustafa@iub.edu.pk Received 7 July ; Accepted September Academic Editors: L. Ju, F. Lamnabhi-Lagarrigue, G. Psihoyios, H. C. So, and X. Yang Copyright q A. Ghaffar and G. Mustafa. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. We presented a general formula to generate the family of even-point ternary approximating subdivision schemes with a shape parameter for describing curves. Some sufficient conditions for C to C 7 continuity and approximation order for certain ranges of parameter are discussed. The proposed even-point ternary schemes compare remarkably with existing even-point ternary schemes because they are able to generate limit functions with higher smoothness and approximation order. In addition, we measured curvature and torsion that assist the quality of subdivided curves.. Introduction and Preliminaries There are numbers of binary subdivision schemes in the literature. The interest in investigating arities higher than two has been started by Hassan et al.,. Nowadays, we have numbers of ternary schemes introduced by 7 and so forth, But the research communities are still gaining interest in introducing schemes higher than three arities i.e., quaternary, quinary, senary,..., n-ary. Mustafa and Khan introduced a new -point C quaternary approximating subdivision scheme. Lian 9, introduced -, -, 5-, and -point a-ary schemes. Lian also offered m-point and m-point interpolating a-ary schemes for curve design. The -, -,..., -point binary and ternary schemes are very common in the literature. The schemes involving convex combination of more or less than six points at coarse refinement level to insert a new point at next refinement level is introduced by Ko et al. 7. They introduced n - andn -point binary schemes. Zheng et al. investigated ternary interpolatory schemes with an odd number of control points, namely, n -point ternary interpolatory subdivision scheme. They also investigated ternary even symmetric
2 ISRN Applied Mathematics n-point and p-ary approximating subdivision scheme and presented the general ternary even symmetric n-point approximating subdivision rule and design alternative smooth ternary subdivision scheme of higher order. Mustafa and Rehman 5 presented general formulae for the mask of b -point n-ary approximating as well as interpolating subdivision schemes for any integers b andn. This motivates us to present the family of even-point ternary schemes with high smoothness and more degree of freedom for curve design. Proposed schemes not only provide the mask of even-point schemes but also generalize and unify several well-known schemes. Moreover, we measured curvature and torsion that can be used to describe the quality of curve. Also we compared plot of curvature and torsion, obtained by proposed schemes with the other existing schemes. A general compact form of univariate ternary subdivision scheme S, which maps polygon f k {f k i } i Z to a refined polygon f k {f k i } i Z is defined by f k i a j i f k j, i Z,. where the set a {a i : i Z} of coefficients is called the mask at k-th level of refinement. A necessary condition for the uniform convergence of subdivision scheme. is that j a j a a j.. A subdivision scheme is uniformly convergent if for any initial data f {f i : i Z}, there exists a continuous function f such that for any closed interval I R lim sup f k i k i k I ( f i k.. Obviously, f S f, introducing a symbol called Laurent polynomial az i Za i z i,. of the mask a {a i : i Z} which plays an efficient role to analyze the convergence and smoothness of subdivision scheme. From. and. the Laurent polynomial of convergent subdivision scheme satisfies ( a e iπ/ ( a e iπ/, a..5 This condition guarantees existence of a related subdivision scheme for the divided difference of the original control points and the existence of associated Laurent polynomial a z a z z z z az..
3 ISRN Applied Mathematics The subdivision scheme S with Laurent polynomial a z is related to scheme S with Laurent polynomial az by the following theorem. Theorem. see. Let S denote a subdivision scheme with Laurent polynomial az satisfying.5. Then there exists a subdivision scheme S with the property Δf k S Δf k,.7 where f k S k f and Δf k {Δf k i k f k i f k i ; i Z}. Furthermore, S is a uniformly convergent if and only if /S converges uniformly to zero function for all initial data f,inthe sense that ( k lim k S f.. A scheme S satisfying. for all initial data f is termed contractive. The above theorem indicates that for any given scheme S, with mask a satisfying., we can prove the uniform convergence of S by deriving the mask of /S and computing /S i for i,,..., L, where L is the first integer for which /S L <. If such an L exists, then S converges uniformly. Since there are three rules for computing the values at next refinement level, so we define the norm as follows: S max aj, aj, aj, ( L n S max b n,l i L j ; i,,,..., L,.9. where b n,l z L a n( z j, L. j ( ( n z a n z z a n z az, n.. z z z z The paper is organized as follows: the family of even-point ternary approximating scheme and analysis of two even-point ternary schemes are presented in Section. Basic properties of even-point ternary schemes are discussed in Section. Comparison with existing even-point ternary schemes is shown in Section. A few remarks and future work constitute Section 5.
4 ISRN Applied Mathematics. The Even-Point Ternary Approximating Schemes Here we offer a general formula for even-point ternary approximating subdivision schemes with one parameter in the form of Laurent polynomial a λ z ( z z λn λn {( ( ( ( } 5 5 ω ω z ω z z ω,. where ω is shape parameter, λ n,n and depends on n. Despite the fact that we can generate λ-point ternary approximating schemes from. for any λ n, n, however for straightforwardness, we generated and discussed the smoothness of - and -point ternary schemes. The general proof regarding the support of even-point ternary schemes has been presented in this paper... -Point Ternary Scheme From. for n, we get the following: Laurent polynomial for a -point ternary scheme a z {( 7 ω z ( 5 ω ( 9 ω ( z z ( 5 ( 5 ω z ( 7 9ω z 5 5ω z 9 ( 9 5ω z ( 7 9ω z ( ω z ω z ( 5 ω z 7 } z ( ω.. From the above polynomial, we suggest the following -point ternary approximating scheme: f k i [( ( 5 7 5ω f ki 7 9ω f k i f k i [( ( 5 ω f k i 7 ω f k i f k i [( ( 9 7 ω f k i ω f k i From. and., we have a ( ω f k i ω ( f ω ki ω ( 5 f k i ( 9 ( 5 ( 7 9ω {( ( ( z z 9 ω ω z ( ( 7 7 ω z ω z 5 ( ( } ω z z ω 9, ( 5 ω z ( 5 ω ω ( z f k i f k i ], ], ] 5ω f k i. z ω z 7.
5 ISRN Applied Mathematics 5 a {( z z ω z ( 7 ω a z ( ω z ( ω {( a z z ω ( ( 7 7 ω z z ω z ( ( } 7 z z 5 ω z z ω 7, ( z ω z ( z ω z 5, } z z z. ( 5 ω ( 5 ω ( ω. If S m is the scheme corresponding to a m, then for Cm continuity, we require that a m satisfies., which it does and /S m L <, for m,,,. Since by., for 7/ <ω<9/, / <ω</, / <ω</, and 5/ <ω<7/, we have { S max 7 ω 7 5 ω, 7 ω 7 7 ω 7 } ω <, { S max 9 ω 9 7 ω 9 7 ω, } <, { S max ω ω, } <, { S max ω, 5 } ω, 5 ω <..5 In order to obtain a C scheme, we substitute ω / in a z, we have a ( z z z z z.. Using.,weget ( a 5 z z a z z z z { z}..7 If S m is the scheme corresponding to a m, then for Cm continuity, we require that a m satisfy., which it does and /S m L <, for m,,,.
6 ISRN Applied Mathematics For m 5andL, we have S 5 max aj, aj, aj,. max {,, } <. Therefore /S 5 is contractive, that is, /S 5 < and the scheme is C... -Point Ternary Scheme From. for n, we get the following -point ternary approximating scheme: f k i [( 7 79 ( 7 ω f k i ( 59 f k i [ ( w f k i 79 ( f k i [( 79 ( 5 7ω f k i ( 7 5ω f k i 7ω ( w f ki ω f k i f k i ( ω f k i 9ω f k i ( ] 9ω f k i ω f k i ωf k i, ( ( 5 59 ω f k i ω f k i 7ω f k i ( ( ( ω f k i 5ω f ki ω ], f k i ]..9 The continuity of this scheme can be computed in a similar way as we did for the -point ternary scheme. From above discussion, we reach the conclusion shown in Table. Remark... i For n, ω /9u, it becomes -point ternary subdivision scheme ii If we set n, ω / 9w, it becomes -point ternary subdivision scheme. iii In case n, ω / /7u, we get mask of -point ternary subdivision scheme.. Basic Properties of the Schemes In this section, we discuss approximation order and support of basic limit function of evenpoint ternary approximating schemes.
7 ISRN Applied Mathematics 7 Table : The order of continuity of proposed -point and -point ternary schemes for certain ranges of parameter. Scheme Parameter Continuity Scheme Parameter Continuity 7 9 <ω< C 9 9 <ω< C <ω< C <ω< C -point <ω< 5 <ω< 7 ω C 9 C -point 7 C <ω< 75 <ω< 9 <ω< C C C <ω< 5 <ω< 7 ω C 5 C C 7.. Approximation Order Here we only find the approximation order of proposed -point ternary scheme. The approximation order of other even-point ternary schemes can be computed in a similar fashion. Theorem.. A -point ternary approximating scheme has approximating order for ω 5/ < ω<7/ and 5 for ω 5/. A -point ternary approximating scheme has approximating order 7 for ω 5/ <ω< 7/ and for ω /. Proof. We carry out this result by taking our origin the middle of an original span with ordinate..., 5 n, n, n, n, n, 5 n,... If y x n, then we have [ y ]...,a 5 n a n a n a n a 5 5 n a n a n a 5 n a 5 n a n a n a n a n a n a n a n a 5 n a n a n a 5 n. a 5 n a n a n a 5 5 n a n a n a n a 5 n,...,
8 ISRN Applied Mathematics where a /75/ 5ω,a /77/ 9ω,a /79/ ω,a /7/ ω,a 5 /7/ ω,a /75/ ω. If y x, then [ ] y...,,,,,,,,,,... [ ] δy...,,,,,,,,..., [ ] δ y,. where δ represents the differences of the vertices. If y x, then [ y ]..., ω, ω, ω, ω, ω, ω,... 9 ω, 9 9 ω, ω,. Taking further differences, we get δ y. If y x, then [ y ]..., ω, 5 5 ω, ω, ω, 7 7 ω,... 7 ω, ω,, 7 9 ω,. This implies that δ y. If y x, then [ y ]..., ω, ω, ω, 9 7 ω, ω, ω,... 9 ω, ω, ω,.5 By taking further differences, we have [ ] δ 5 y..., 7 ω, 9 7 ω,, 9 7 ω, ω,..., [ ] δ 5 y, at ω 5.. Since by, -point ternary scheme has cubic precision for ω 5/ <ω<7/ and quartic at ω 5/ then -point ternary scheme has approximating order for ω 5/ < ω<7/ and 5 for ω 5/. The proof of other part is similar.
9 ISRN Applied Mathematics a -point scheme b -point scheme Figure : The basic limit functions of proposed schemes at ω /... Support of Basic Limit Function The basic limit functions, ϕ λ S λ f i of proposed λ-point ternary approximating schemes, for λ n, n, are presented in Figures a and b. The following theorem is related to the support of basic limit functions of even point ternary schemes. Theorem.. The basic limit functions ϕ λ of proposed λ -point ternary approximating schemes have support width s λ n /, whereλ n, n, which implies that it vanishes outside the interval λ n/, λ n/. Proof. The support width s of the basic limit functions can be determined by computing howfortheeffect of the nonzero vertex f will propagate along by. As the mask of λ scheme is λ -long sequence by centering it on that vertex, the distances to the last of its left and right nonzero coefficients are equal to λ n andλn, respectively. At the first subdivision step we see that the vertices on the left and right sides of f at λ n / and λ n / are the furthest nonzero new vertices. At each refinement, the distances on both sides are reduced by the factor /. At the next step of the scheme this will propagate along by λn/ /ontheleftandλn/ / on the right. Hence after k subdivision steps the furthest nonzero vertex on the left will be at λ n / / / k λ n / k j /j and on the right will be at λ n / / / k λ n / k j /j. So the total support width is λ n / j /j λ n / j /j λ n/.. Comparison and Application In order to show the performance of the proposed schemes, we compare continuity, support, approximation order, and shape of limit curves. We also discuss curvature and torsion.
10 ISRN Applied Mathematics a -point b -point c -point d -point e -point Figure : Comparison: bold solid continuous curves are generated by proposed -point and -point ternary approximating schemes a Ko et al. 7 and proposed -point ternary schemes b 5, 9 and proposed - point ternary scheme c Hassan and Dodgson and proposed -point ternary schemes d 5, 9 and proposed -point ternary scheme e Khan and mustafa and proposed -point ternary schemes. Table : Comparison of -point ternary schemes. Scheme Type Support Order C n Ternary -point Interpolating 5 Ternary -point Interpolating 5 Ternary -point Interpolating 5 Ternary -point 5, 9 Interpolating 5 Ternary -point 7 Approximating 5.5 Ternary -point Approximating 5 Ternary -point 5 Approximating 5.5 Ternary -point proposed Approximating Comparison of various - and -point ternary schemes are given in Tables and. Figure shows visual comparison of - and -point ternary interpolating and approximating schemes with the proposed ternary approximating schemes... and Torsion The quality of subdivided curves can be assessed quantitatively by measuring curvature and torsion, as functions of cumulative chord length. is the amount by which a geometric object deviates from being flat, or straight in the case of a line, while in the elementary geometry of space curves, torsion measures the rate at which a twisted curve tends to depart from its osculating plane. When the torsion is zero, osculating plane never changes, and we have a plane curve. We used the method described in to determine the curvature and torsion. The appearance of curvature and torsion obtained by our schemes
11 ISRN Applied Mathematics -point [, ].... of [, ] -point [].... of [] a b c d point [5, 9] of [5, 9] -point [7] of [7] e f g h -point [].... of [] -point proposed.... of proposed i j k l Figure : Comparison of existing and proposed -point schemes sampled from control polygon by using the 5th iteration. The results are shown on the left together with their corresponding curvature on the right. Table : Comparison of -point ternary schemes. Scheme Type Support Order C n Ternary -point 5, 9 Interpolating 5 Ternary -point Interpolating Ternary -point proposed Approximating.5 7
12 ISRN Applied Mathematics point [, ] a of [, ] b Torsion.... Torsion of [, ] c point [] of [] Torsion.... Torsion of [] d e f point [5, 9] of [5, 9] Torsion.... Torsion of [5, 9] g h i.... -point [7] of [7] Torsion.... Torsion of [7] j k l Figure : Continued.
13 ISRN Applied Mathematics point proposed m of proposed n Torsion.... Torsion of proposed o Figure : Left: control data sampled from a space curve and four iteration of -point subdivision scheme. The corresponding curvature and torsion are shown in the center and right column, respectively. is measured and compared with the plot or appearance generated by other schemes. The examples in Figure show the results of curvature and torsion, together with their control polygon. The appearance of curvature of the schemes,, 5, 9 is quite similar and plot of curvature of the schemes, 7, is different. Figure shows detailed view of space curve, curvature and torsion generated by existing schemes 5, 7, 9 and proposed schemes. Overall one can observe that the plot of space curve, curvature, and torsion of proposed schemes are more smoothing than other existing schemes. 5. Conclusion The family of even-point approximating schemes for curve design has been established. The - and -point ternary schemes introduced by Zheng et al., are special cases of our proposed even-point approximating schemes. Smoothness and approximation order of proposed - and -point ternary schemes have been discussed. Support of family of even-point ternary schemes has been computed in general. It has been shown that proposed schemes are much better than existing ternary schemes in the sense of smoothness, approximation order, curvature, and torsion. The family of odd-point ternary approximating schemes will be studied in detail in the forthcoming paper. Acknowledgment This work is supported by the Indigenous Ph.D Scholarship Scheme of Higher Education Commission HEC Pakistan. References M. F. Hassan and N. A. Dodgson, Ternary and three-point univariate subdivision schemes, in Curve and Surface Fitting: Saint-Malo,, A. Cohen, J. L. Marrien, and L. L. Schumaker, Eds., pp. 99, Nashboro Press, Brentwood, Calif, USA,. M. F. Hassan, I. P. Ivrissimitzis, N. A. Dodgson, and M. A. Sabin, An interpolating -point C ternary stationary subdivision scheme, Computer Aided Geometric Design, vol. 9, no., pp.,.
14 ISRN Applied Mathematics C. Beccari, G. Casciola, and L. Romani, An interpolating -point C ternary non-stationary subdivision scheme with tension control, Computer Aided Geometric Design, vol., no., pp. 9, 7. C. Beccari, G. Casciola, and L. Romani, Shape controlled interpolatory ternary subdivision, Applied Mathematics and Computation, vol. 5, no., pp. 9 97, 9. 5 G. Deslauriers and S. Dubuc, Symmetric iterative interpolation processes, Constructive Approximation, vol. 5, no., pp. 9, 99. F. Khan and G. Mustafa, Ternary six-point interpolating subdivision scheme, Lobachevskii Mathematics, vol. 9, no., pp. 5,. 7 K. P. Ko, B.-G. Lee, and G. J. Yoon, A ternary -point approximating subdivision scheme, Applied Mathematics and Computation, vol. 9, no., pp. 5 57, 7. G. Mustafa and F. Khan, A new -point C quaternary approximating subdivision scheme, Abstract and Applied Analysis, vol. 9, Article ID 97, pages, 9. 9 J.-A. Lian, On a-ary subdivision for curve design. I. -point and -point interpolatory schemes, Applications and Applied Mathematics, vol., no., pp. 9,. J.-A. Lian, On a subdivision for curve design. II. -point and 5-point interpolatory schemes, Applications and Applied Mathematics, vol., no., pp. 7 7,. J.-a. Lian, On a-ary subdivision for curve design. III. m-point and m -point interpolatory schemes, Applications and Applied Mathematics, vol., no., pp., 9. H. Zheng, M. Hu, and G. Peng, Constructing n--point ternary interpolatory subdivision schemes by using variation of constants, in Proceedings of the International Conference on Computational Intelligence and Software Engineering (CISE 9. H. Zheng, M. Hu, and G. Peng, Ternary even symmetric n-point subdivision, in Proceedings of the International Conference on Computational Intelligence and Software Engineering (CISE 9. H. Zheng, M. Hu, and G. Peng, P-ary subdivision seneralizing B-splines, in Proceedings of the nd International Conference on Computer and Electrical Engineering (ICCEE 9, 9. 5 G. Mustafa and N. A. Rehman, The mask of b -point n-ary subdivision scheme, Computing. Archives for Scientific Computing, vol. 9, no. -, pp.,. M. A. Sabin and N. A. Dodgson, A circle-preserving variant of the four-point subdivision scheme, in Mathematical Methods for Curve and Surfaces. Troms, M. Dhlen, K. Mrken, Schumaker, and L, Eds., Modern Methods in Mathematics, pp. 75, Nashboro Press, Brentwood, Calif, USA, 5.
15 Advances in Operations Research Volume Advances in Decision Sciences Volume Applied Mathematics Algebra Volume Probability and Statistics Volume The Scientific World Journal Volume International Differential Equations Volume Volume Submit your manuscripts at International Advances in Combinatorics Mathematical Physics Volume Complex Analysis Volume International Mathematics and Mathematical Sciences Mathematical Problems in Engineering Mathematics Volume Volume Volume Volume Discrete Mathematics Volume Discrete Dynamics in Nature and Society Function Spaces Abstract and Applied Analysis Volume Volume Volume International Stochastic Analysis Optimization Volume Volume
A Subdivision-Regularization Framework for Preventing Over Fitting of Data by a Model
Available at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 8, Issue 1 (June 2013), pp. 178-190 Applications and Applied Mathematics: An International Journal (AAM) A Subdivision-Regularization
More informationStationary and Non-Stationary Univariate Subdivision Schemes
Punjab University Journal of Mathematics (ISSN 6-56) Vol. 5(3)(8) pp. 5- Stationary and Non-Stationary Univariate Subdivision Schemes Muhammad Asghar Department of Mathematics, The Islamia University of
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 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 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 informationA NEW PROOF OF THE SMOOTHNESS OF 4-POINT DESLAURIERS-DUBUC SCHEME
J. Appl. Math. & Computing Vol. 18(2005), No. 1-2, pp. 553-562 A NEW PROOF OF THE SMOOTHNESS OF 4-POINT DESLAURIERS-DUBUC SCHEME YOUCHUN TANG, KWAN PYO KO* AND BYUNG-GOOK LEE Abstract. It is well-known
More informationA Study on Subdivision Scheme-Draft. Kwan Pyo Ko Dongseo University Busan, South Korea
A Study on Subdivision Scheme-Draft Kwan Pyo Ko Dongseo University Busan, South Korea April 30, 007 Contents Introduction 9 Subdivision of Univariate Data 3. Definitions and Basic Results.............................
More informationUniversity of Twente. Faculty of Mathematical Sciences. Convexity preservation of the four-point interpolatory subdivision scheme
Faculty of Mathematical Sciences University of Twente University for Technical and Social Sciences P.O. Box 17 7500 AE Enschede The Netherlands Phone: +31-53-4893400 Fax: +31-53-4893114 Email: memo@math.utwente.nl
More informationGeneralized Lane Riesenfeld algorithms
Generalized Lane Riesenfeld algorithms Thomas J. Cashman a, Kai Hormann a, Ulrich Reif b a Università della Svizzera italiana, Via Giuseppe Buffi 13, CH-6904 Lugano b TU Darmstadt, Schlossgartenstrasse
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 informationCurve Subdivision in SE(2)
Curve Subdivision in SE(2) Jan Hakenberg, ETH Zürich 2018-07-26 Figure: A point in the special Euclidean group SE(2) consists of a position in the plane and a heading. The figure shows two rounds of cubic
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 informationSubdivision of Curves and Surfaces: An Overview
Subdivision of Curves and Surfaces: An Overview Ben Herbst, Karin M Hunter, Emile Rossouw Applied Mathematics, Department of Mathematical Sciences, University of Stellenbosch, Private Bag X1, Matieland,
More informationCGT 581 G Geometric Modeling Curves
CGT 581 G Geometric Modeling Curves Bedrich Benes, Ph.D. Purdue University Department of Computer Graphics Technology Curves What is a curve? Mathematical definition 1) The continuous image of an interval
More informationResearch Article Polygon Morphing and Its Application in Orebody Modeling
Mathematical Problems in Engineering Volume 212, Article ID 732365, 9 pages doi:1.1155/212/732365 Research Article Polygon Morphing and Its Application in Orebody Modeling Hacer İlhan and Haşmet Gürçay
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 informationCurvature of Approximating Curve Subdivision Schemes
Curvature of Approximating Curve Subdivision Schemes Kȩstutis Karčiauskas 1 and Jörg Peters 2 1 Vilnius University, 2 University of Florida Abstract. The promise of modeling by subdivision is to have simple
More informationMatrix-valued 4-point Spline and 3-point Non-spline Interpolatory Curve Subdivision Schemes
Matrix-valued 4-point Spline and -point Non-spline Interpolatory Curve Subdivision Schemes Charles K. Chui, Qingtang Jiang Department of Mathematics and Computer Science University of Missouri St. Louis
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 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 informationFreeform Curves on Spheres of Arbitrary Dimension
Freeform Curves on Spheres of Arbitrary Dimension Scott Schaefer and Ron Goldman Rice University 6100 Main St. Houston, TX 77005 sschaefe@rice.edu and rng@rice.edu Abstract Recursive evaluation procedures
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 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 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 informationNon-uniform interpolatory curve subdivision with edge parameters built-upon compactly supported cardinal splines
Non-uniform interpolatory curve subdivision with edge parameters built-upon compactly supported cardinal splines Carolina Beccari a, Giulio Casciola a, Lucia Romani b a Department of Mathematics, University
More informationResearch Article An Innovative Direct-Interaction-Enabled Augmented-Reality 3D System
Mathematical Problems in Engineering Volume 2013, Article ID 984509, 4 pages http://dx.doi.org/10.1155/2013/984509 Research Article An Innovative Direct-Interaction-Enabled Augmented-Reality 3D System
More informationCS-184: Computer Graphics
CS-184: Computer Graphics Lecture #12: Curves and Surfaces Prof. James O Brien University of California, Berkeley V2007-F-12-1.0 Today General curve and surface representations Splines and other polynomial
More informationTechnical Report. Removing polar rendering artifacts in subdivision surfaces. Ursula H. Augsdörfer, Neil A. Dodgson, Malcolm A. Sabin.
Technical Report UCAM-CL-TR-689 ISSN 1476-2986 Number 689 Computer Laboratory Removing polar rendering artifacts in subdivision surfaces Ursula H. Augsdörfer, Neil A. Dodgson, Malcolm A. Sabin June 2007
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 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 informationRefinable bivariate quartic and quintic C 2 -splines for quadrilateral subdivisions
Refinable bivariate quartic and quintic C 2 -splines for quadrilateral subdivisions Charles K. Chui, Qingtang Jiang Department of Mathematics and Computer Science University of Missouri St. Louis St. Louis,
More information2) For any triangle edge not on the boundary, there is exactly one neighboring
Triangulating Trimmed NURBS Surfaces Chang Shu and Pierre Boulanger Abstract. This paper describes techniques for the piecewise linear approximation of trimmed NURBS surfaces. The problem, called surface
More informationResearch Article Harmonious Properties of Uniform k-distant Trees
Chinese Mathematics Volume 013, Article ID 75451, 4 pages http://dx.doi.org/10.1155/013/75451 Research Article Harmonious Properties of Uniform k-distant Trees M. Murugan School of Science, Tamil Nadu
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 informationCS-184: Computer Graphics. Today
CS-84: Computer Graphics Lecture #5: Curves and Surfaces Prof. James O Brien University of California, Berkeley V25F-5-. Today General curve and surface representations Splines and other polynomial bases
More informationResearch Article JPD-Coloring of the Monohedral Tiling for the Plane
Abstract and Applied Analysis Volume 2015, Article ID 258436, 8 pages http://dx.doi.org/10.1155/2018436 Research Article JPD-Coloring of the Monohedral Tiling for the Plane S. A. El-Shehawy 1 and M. Basher
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 informationShape Modeling and Geometry Processing
252-0538-00L, Spring 2018 Shape Modeling and Geometry Processing Discrete Differential Geometry Differential Geometry Motivation Formalize geometric properties of shapes Roi Poranne # 2 Differential Geometry
More informationCentral issues in modelling
Central issues in modelling Construct families of curves, surfaces and volumes that can represent common objects usefully; are easy to interact with; interaction includes: manual modelling; fitting to
More informationConnected Minimal Acceleration Trigonometric Curves
Connected Minimal Acceleration Trigonometric Curves Tony Barrera Barrera Kristiansen AB Anders Hast Creative Media Lab, University of Gävle Ewert Bengtsson Centre for Image Analysis Uppsala University
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 informationQUADRATIC UNIFORM B-SPLINE CURVE REFINEMENT
On-Line Geometric Modeling Notes QUADRATIC UNIFORM B-SPLINE CURVE REFINEMENT Kenneth I. Joy Visualization and Graphics Research Group Department of Computer Science University of California, Davis Overview
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 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 informationNon-uniform interpolatory curve subdivision with edge parameters built upon compactly supported fundamental splines
BIT manuscript No. (will be inserted by the editor) Non-uniform interpolatory curve subdivision with edge parameters built upon compactly supported fundamental splines Carolina Vittoria Beccari Giulio
More informationMar. 20 Math 2335 sec 001 Spring 2014
Mar. 20 Math 2335 sec 001 Spring 2014 Chebyshev Polynomials Definition: For an integer n 0 define the function ( ) T n (x) = cos n cos 1 (x), 1 x 1. It can be shown that T n is a polynomial of degree n.
More informationKai Hormann, N. Sukumar. Generalized Barycentric Coordinates in Computer Graphics and Computational Mechanics
Kai Hormann, N. Sukumar Generalized Barycentric Coordinates in Computer Graphics and Computational Mechanics Contents Chapter 1 Multi-Sided Patches via Barycentric Coordinates 1 Scott Schaefer 1.1 INTRODUCTION
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 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 information1 - Local smoothness analysis
Jarek Rossignac Although a smooth planar curve J may be represented in a variety of ways, representations based on polyloops are popular in computer graphics. The vertices of the polyloop L may be viewed
More informationconsisting of compact sets. A spline subdivision scheme generates from such
Spline Subdivision Schemes for Compact Sets with Metric Averages Nira Dyn and Elza Farkhi Abstract. To dene spline subdivision schemes for general compact sets, we use the representation of spline subdivision
More informationImage Reconstruction Using Rational Ball Interpolant and Genetic Algorithm
Applied Mathematical Sciences, Vol. 8, 2014, no. 74, 3683-3692 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2014.43201 Image Reconstruction Using Rational Ball Interpolant and Genetic Algorithm
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 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 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 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 informationA Modified Spline Interpolation Method for Function Reconstruction from Its Zero-Crossings
Scientific Papers, University of Latvia, 2010. Vol. 756 Computer Science and Information Technologies 207 220 P. A Modified Spline Interpolation Method for Function Reconstruction from Its Zero-Crossings
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 informationComputation of interpolatory splines via triadic subdivision
Computation of interpolatory splines via triadic subdivision Valery A. Zheludev and Amir Z. Averbuch Abstract We present an algorithm for computation of interpolatory splines of arbitrary order at triadic
More informationu 0+u 2 new boundary vertex
Combined Subdivision Schemes for the design of surfaces satisfying boundary conditions Adi Levin School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv 69978, Israel. Email:fadilev@math.tau.ac.ilg
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 informationDiscrete Cubic Interpolatory Splines
Publ RIMS, Kyoto Univ. 28 (1992), 825-832 Discrete Cubic Interpolatory Splines By Manjulata SHRIVASTAVA* Abstract In the present paper, existence, uniqueness and convergence properties of a discrete cubic
More information04 - Normal Estimation, Curves
04 - Normal Estimation, Curves Acknowledgements: Olga Sorkine-Hornung Normal Estimation Implicit Surface Reconstruction Implicit function from point clouds Need consistently oriented normals < 0 0 > 0
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 informationConvexity preserving interpolatory subdivision with conic precision
Convexity preserving interpolatory subdivision with conic precision Gudrun Albrecht a, Lucia Romani b, a Univ. Lille Nord de France, UVHC, LAMAV-CGAO, FR no. 2956, F-59313 Valenciennes, France b Department
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 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 informationResearch Article Evaluation and Satisfaction Survey on the Interface Usability of Online Publishing Software
Mathematical Problems in Engineering, Article ID 842431, 10 pages http://dx.doi.org/10.1155/2014/842431 Research Article Evaluation and Satisfaction Survey on the Interface Usability of Online Publishing
More informationGeneralizing the C 4 Four-directional Box Spline to Surfaces of Arbitrary Topology Luiz Velho Abstract. In this paper we introduce a new scheme that g
Generalizing the C 4 Four-directional Box Spline to Surfaces of Arbitrary Topology Luiz Velho Abstract. In this paper we introduce a new scheme that generalizes the four-directional box spline of class
More informationTernary Butterfly Subdivision
Ternary Butterfly Subdivision Ruotian Ling a,b Xiaonan Luo b Zhongxian Chen b,c a Department of Computer Science, The University of Hong Kong b Computer Application Institute, Sun Yat-sen University c
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 informationOn-Line Geometric Modeling Notes REFINEMENT
On-Line Geometric Modeling Notes REFINEMENT Kenneth I Joy Visualization and Graphics Research Group Department of Computer Science University of California, Davis Overview Bézier curves, B-spline curves
More informationPROPERTIES OF NATURAL ELEMENT COORDINATES ON ANY POLYHEDRON
PROPRTIS OF NATURAL LMNT COORDINATS ON ANY POLYHDRON P. Milbradt and T. Fröbel Institute of Computer Science in Civil ngineering, Univercity of Hanover, 3067, Hanover, Germany; PH (+49) 5-76-5757; FAX
More informationRemoving Polar Rendering Artifacts in Subdivision Surfaces
This is an electronic version of an article published in Journal of Graphics, GPU, and Game Tools, Volume 14, Issue 2 pp. 61-76, DOI: 10.1080/2151237X.2009.10129278. The Journal of Graphics, GPU, and Game
More informationQuadratic and cubic b-splines by generalizing higher-order voronoi diagrams
Quadratic and cubic b-splines by generalizing higher-order voronoi diagrams Yuanxin Liu and Jack Snoeyink Joshua Levine April 18, 2007 Computer Science and Engineering, The Ohio State University 1 / 24
More informationGeometric approximation of curves and singularities of secant maps Ghosh, Sunayana
University of Groningen Geometric approximation of curves and singularities of secant maps Ghosh, Sunayana IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you wish
More informationComputer Graphics / Animation
Computer Graphics / Animation Artificial object represented by the number of points in space and time (for moving, animated objects). Essential point: How do you interpolate these points in space and time?
More informationResearch Article An Investigation on Image Compression Using the Trigonometric Bézier Curve with a Shape Parameter
Mathematical Problems in Engineering Volume 23, Article ID 73648, 8 pages http://dx.doi.org/.55/23/73648 Research Article An Investigation on Image Compression Using the Trigonometric Bézier Curve with
More informationShape Modeling. Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell. CS 523: Computer Graphics, Spring 2011
CS 523: Computer Graphics, Spring 2011 Shape Modeling Differential Geometry Primer Smooth Definitions Discrete Theory in a Nutshell 2/15/2011 1 Motivation Geometry processing: understand geometric characteristics,
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 informationCS354 Computer Graphics Surface Representation IV. Qixing Huang March 7th 2018
CS354 Computer Graphics Surface Representation IV Qixing Huang March 7th 2018 Today s Topic Subdivision surfaces Implicit surface representation Subdivision Surfaces Building complex models We can extend
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 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 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 informationTo appear in Computer-Aided Design Revised June 18, J-splines
To appear in Computer-Aided Design Revised June 18, 2008 J-splines Jarek Rossignac School of Interactive Computing, College of Computing, Georgia Institute of Technology, Atlanta, GA http://www.gvu.gatech.edu/~jarek
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 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 informationUniversity of Ostrava. Fuzzy Transform of a Function on the Basis of Triangulation
University of Ostrava Institute for Research and Applications of Fuzzy Modeling Fuzzy Transform of a Function on the Basis of Triangulation Dagmar Plšková Research report No. 83 2005 Submitted/to appear:
More informationDeveloping an Approach to Redesign Freeform Surfaces Using B-Spline Technique
DOI: http://dx.doi.org/10.30684/etj.36.12a.1 Amjad B. Adulghafour A Department of Production Engineering and Metallurgy, University of Technology, Baghdad, Iraq Amjed_barzan@yahoo.com Ahmed T. Hassan Department
More informationA general matrix representation for non-uniform B-spline subdivision with boundary control
A general matrix representation for non-uniform B-spline subdivision with boundary control G. Casciola a, L. Romani a a Department of Mathematics, University of Bologna, P.zza di Porta San Donato 5, 40127
More informationNonparametric Estimation of Distribution Function using Bezier Curve
Communications for Statistical Applications and Methods 2014, Vol. 21, No. 1, 105 114 DOI: http://dx.doi.org/10.5351/csam.2014.21.1.105 ISSN 2287-7843 Nonparametric Estimation of Distribution Function
More informationGraceful Labeling for Some Star Related Graphs
International Mathematical Forum, Vol. 9, 2014, no. 26, 1289-1293 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/imf.2014.4477 Graceful Labeling for Some Star Related Graphs V. J. Kaneria, M.
More informationINF3320 Computer Graphics and Discrete Geometry
INF3320 Computer Graphics and Discrete Geometry More smooth Curves and Surfaces Christopher Dyken, Michael Floater and Martin Reimers 10.11.2010 Page 1 More smooth Curves and Surfaces Akenine-Möller, Haines
More informationLocal Approximation by Splines with Displacement of Nodes
ISSN 1055-1344, Siberian Advances in Mathematics, 013, Vol. 3, No. 1, pp. 69 75. c Allerton Press, Inc., 013. Original Russian Text c Yu. S. Volkov, E. V. Strelkova, and V. T. Shevaldin, 011, published
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 informationOn the graphical display of Powell-Sabin splines: a comparison of three piecewise linear approximations
On the graphical display of Powell-Sabin splines: a comparison of three piecewise linear approximations Hendrik Speleers Paul Dierckx Stefan Vandewalle Report TW515, January 008 Ò Katholieke Universiteit
More informationEstimating normal vectors and curvatures by centroid weights
Computer Aided Geometric Design 21 (2004) 447 458 www.elsevier.com/locate/cagd Estimating normal vectors and curvatures by centroid weights Sheng-Gwo Chen, Jyh-Yang Wu Department of Mathematics, National
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 informationarxiv: v1 [cs.cc] 30 Jun 2017
On the Complexity of Polytopes in LI( Komei Fuuda May Szedlá July, 018 arxiv:170610114v1 [cscc] 30 Jun 017 Abstract In this paper we consider polytopes given by systems of n inequalities in d variables,
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 information