Research Article Data Visualization Using Rational Trigonometric Spline
|
|
- Briana Griffin
- 5 years ago
- Views:
Transcription
1 Applied Mathematics Volume Article ID 97 pages Research Article Data Visualization Using Rational Trigonometric Spline Uzma Bashir and Jamaludin Md. Ali School of Mathematical Sciences Universiti Sains Malaysia 8 Penang Malaysia Correspondence should be addressed to Uzma Bashir; missheikh9@gmail.com Received March ; Accepted May Academic Editor: Francisco Chiclana Copyright U. Bashir and J. Md. Ali. 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. This paper describes the use of trigonometric spline to visualize the given planar data. The goal of this work is to determine the smoothest possible curve that passes through its data points while simultaneously satisfying the shape preserving features of the data. Positive monotone and constrained curve interpolating schemes by using a C piecewise rational cubic trigonometric spline with four shape parameters are developed. Two of these shape parameters are constrained and the other two are set free to preserve the inherited shape features of the data as well as to control the shape of the curve. Numerical examples are given to illustrate the worth of the work.. Introduction Data visualization the technique of using images to represent information has its history in the days back to the second centuryad.butmostofthedevelopmentsaremadeinthe last couple of centuries predominantly during the last years. It has extensively been used in industrial design image processing computer vision computer aided geometric design computer graphics and many more. Shape preserving interpolation is a powerful tool to visualize the data in the form of curves and surfaces. The problem of curve interpolation to the given data has been studied with various requirements. One may be concerned with the smoothness of the interpolating curves the preservation of the underlying shape features of the data the computational complexity or the fulfillment of certain constraints. Shape preserving signifies preserving the three basic and crucial geometrical features such as positivity monotonicity and convexity of the data. Theseshapecharacteristicscanbeeasilyobservedwhendata arises from a physical experiment. In this case it becomes vital that the interpolant produces curves more smooth and represent physical reality as close as possible. For this purpose designers and engineers want such approximation methods that represent such physical situations accurately. At present spline methods have become the main tools forsolvingthemajorityofproblemsinvolvingtheapproximation of functions which also includes interpolation problems. Many spline functions exist that generate smooth and visually pleasant curves. Sarfraz et al. [] studiedshapepreserving curve interpolation for positive monotone convex data and data lying above a line using a piecewise rational cubic function with four shape parameters. Hussain et al. [] visualized scientific data with shape preserving C rational cubic interpolation by developing positive monotone and constrained data preserving schemes. In recent years polynomial splines and NURBS are replaced by trigonometric splines in order to prevail over the difficulties faced in using the former. Polynomial splines are not able to represent circular arcs and conics which are the most basic geometrical entity in almost every modeling system []. Also conics find a widespread application in optical and telecommunication instruments. NURBS offers great flexibility and precision for handling both analytic and freeform shapes but at the expense of intuitiveness and ease of implementation. A number of authors have contributed to trigonometric splines to represent curves and surfaces [ ]. Lately an alternative approach in shape preserving using the trigonometric splines is introduced. Liu et al. [] studied cubic trigonometric polynomial B-spline curves and surfaces with shape parameter. Ibraheem et al. [] introducedac piecewise rational trigonometric cubic function and piecewise rational trigonometric bicubic function with four shape parameters to visualize the positivity of positive curve and
2 Applied Mathematics surface data. Zhu et al. [] constructedshapepreserving quartic trigonometric interpolation spline curves with shape parameters. The authors obtained F continuous shape preserving spline curves for any shape parameters satisfying the shape preserving conditions. In this paper we present a C piecewise rational cubic trigonometric interpolating curve scheme for positive monotone and constrained data. Four positive shape parameters areusedinthedescriptionoftheinterpolatingscheme.two of these parameters are constrained by simple data-dependent conditions to preserve the inherited shape feature of the datawhiletheothertwoarekeptfreetomodifytheshapeof the positive monotone and constrained curve. The scheme is useful for both equally and unequally spaced data. This paper is arranged as follows. In Section ac piecewise rational cubic trigonometric spline with four shape parameters is constructed. Sections and describe positive monotone and constrained curve interpolation schemes respectively to visualize positive monotone and constrained D data. Section concludes the paper with some future work.. C Piecewise Rational Cubic Trigonometric Spline In this section we develop a C piecewise rational cubic trigonometric spline with four parameters. Two of these parametersarefreethatcanbeusedtopreserveandcontroltheshape oftheinterpolatingcurvewhiletheothertwoarerestricted. Data-dependent constraints are developed for these parameters to preserve the shape characteristics of the data under consideration. Suppose that for knot spacing t <t <t < < t n given data points are defined as {(t i f i ): i =... n} where f i are the function values at the knots of the function being interpolated. In each subinterval [t i t i+ ] i =...n a piecewise rational cubic trigonometric spline with four shape parameters is defined as where P (t) P i (t) = j= ξ jb j j= wj i b () j b = ( sin u) b =sin u ( sin u) b =cos u ( cos u) b = ( cos u). The spline in ()isc continuous if the following interpolating conditions are satisfied: P(t i )=f i P(t i+ )=f i+ P (t i )=d i P (t i+ )=d i+ () () where P (t) denotes the derivative with respect to t andd i are derivative values at given knots t i that are used for the shape control and smoothness of curve. These d i are either given or can be computed by some numerical method []. Using conditions () the values of unknowns ξ i i = are ξ =w i f i ξ = w i f i +h i d i w i ξ = w i f i+ h i d i+ w i ξ =w i f i+. Thus after using () ()takestheform where () P (t) P i (t) = p i (u) q i (u) () p (u) =w i f ib +( f i +h i d i w i +( w i f i+ h i d i+ w i )b )b +w i f i+b q (u) =b w i +b +b +b w i u = (/)((t t i )/h i ) h i =t i+ t i andw j i j = are positive shape parameters. It is to mention that if the valuesoftheshapeparametersarechosenontrialbasisthe shape characteristics of the data are not always preserved. Thus there arises a need for some conditions to be imposed on these shape parameters.. Positive Curve Interpolation In this section we utilize C piecewise rational cubic trigonometric spline developed in Section to generate a positivity preserving curve using a positive data set. Theorem. A C piecewise rational cubic trigonometric spline defined in () preserves the positivity of the positive data in each subinterval [t i t i+ ] i =... n iftheshape parameters satisfy the following conditions: w i w i > > max { d ih i w i f i } > max { d i+h i w i f i+ }. Proof. Consider a data set {(t i f i ): i=...n}such that () (7) t i <t i+ i=...n f i >. (8)
3 Applied Mathematics Table : A D positive dataset. i 7 8 t i f i Table : A D positive dataset. i t i.. 7. f i C piecewise rational cubic trigonometric spline given in () preserves positivity through positive data if P i (t) >. P i (t) > if p i (u) q i (u) >. (9) Since q i (u) > thus the positivity of the interpolant depends on p i (u) only. p i (u) > if all the coefficients are positive. It yields > d ih i w i > d i+h i w i. () f i f i+ Thus the sufficient conditions for the interpolant defined in () to preserve the positivity of positive data are that the shape parameters satisfy This proves the desired result. w i w i > > max { d ih i w i f i } > max { d i+h i w i f i+ }. () These conditions on the shape parameters can also be expressed as =η i + max { d ih i w i f i } η i > = ] i + max { d i+h i w i f i+ } ] i >. () The developed scheme is used to demonstrate the positivity preserving of positive data. The curves in Figures and are drawn by using C piecewise rational cubic trigonometric spline for D positive data sets given in Tables and respectively. Random values to the shape parameters are assigned and it is clearly visible that the resulting curves do not preserve the positivity. On the other hand the positivity preserving curves in Figures and are generated for the same data set by using the scheme developed in Section. These figures also delineate the role of free shape parameters in shape control of the curve.. Monotone Curve Interpolation ADdataset{(t i f i ): i =... n} with t i < t i+ i =...n is said to be monotonically increasing (monotonically decreasing) if f i f i+ (f i f i+ ). () wi =. wi =. =. w i = Figure : Nonpositivity preserving rational cubic trigonometric curve. This section discusses a monotonicity preserving curve interpolating scheme with four parameters. For a given set of monotone data points we wish to generate a piecewise cubic trigonometric curve that interpolates the data points and preserves monotonicity as well. We drive data-dependent conditions for two shape parameters while leaving the other two for designer s choice. Theorem. The C piecewise rational cubic trigonometric spline defined in () preserves the monotonicity through monotone data in each subinterval [t i t i+ ] i =...n if the shape parameters satisfy the following conditions: where w i w i > α i < <β i γ i < <δ i α i = max { w i d iw i Δ i } β i =(+ d i Δ i )w i () γ i = max { w i d i+w i Δ i } δ i =(+ d i+ Δ i )w i. ()
4 Applied Mathematics wi =. wi =. wi =. wi =. Figure : A C positivity preserving curve with different values of free parameters. wi = wi =. wi =. wi = Figure : Nonpositive rational cubic trigonometric curve. Proof. Let {(t i f i ): i =... n} be a monotonically increasing data set that is f i f i+ or equivalently Δ i = f i+ f i h i. () The case of monotonically decreasing data set can be dealt in a similar fashion. For monotonicity the necessary conditions on derivatives are d i i=...n. (7) There arise the following two cases for the interpolant () to preserve the monotonicity of monotone data. Case. d i =d i+ =when Δ i =.InthiscaseP i (t) reduces to P i (t) =f i t [t i t i+ ]. (8) Thisprovesthattheinterpolantismonotone. Case.WhenΔ i =thenp i (t) is monotonically increasing if and only if P i (t) > t [t it i+ ]. (9) For t [t i t i+ ] P i (t) is presented in a simpler form as P i (t) = (q i (u)) {B cos u( sin u) +B cos u(+sin u) +B cos u+b cos u sin u+b sin u +B sin u(+cos u) + B 7 sin u( cos u) +B 8 } ()
5 Applied Mathematics wi =. wi =. wi =. wi =. Figure : Positive curve by rational cubic trigonometric spline with different values of free parameters. 8 8 B =(Δ i (w i )+d iw i )w i B =Δ i (w i )(w i w i ) + d iw i (w i w i ) d i+w i (w i ) +(Δ i ( w i ) (d i + d i+ )w i )w i +Δ i w i wi =.7 wi =. wi =. wi =.8 B =(Δ i (w i )+d i+w i )w i B =Δ i ( w i )(w i w i ) Figure : Nonmonotonicity preserving curve. d iw i (w i w i ) d i+w i ( w i ) with B = d i(w i ) B 7 = d i+(w i ) B 8 =Δ i (w i )(w i w i ) B =Δ i ( w i ) (w i w i ) d i+w i ( w i ) d iw i (w i w i ) + d iw i (w i w i ) d i+w i (w i ). ()
6 Applied Mathematics w i =. w i =. w i = w i = Figure : Monotonicity preserving curve with different values of shape parameters Table : A D monotone dataset. i t i. 7 f i Table : A D monotone dataset. i t i 8 9 f i. 8 Also B i i = 8 if >w i w i = =. wi =. wi = > d iw i Δ i () Figure 7: Nonmonotonicity preserving curve. <(+ d i Δ i )w i The denominator of ()is always positive.thus the sufficient conditions for monotonicity preserving curve are since B B 7 >. B k k=...8 () >w i > d i+w i Δ i <(+ d i+ Δ i )w i ()
7 Applied Mathematics w i =. w i = w i = w i = Figure 8: Monotone data visualization with specified values of free parameters. Hence to preserve the monotonicity of monotone data and control the shape of the curve as per desire ()and()can be written as w i w i > 7 α i < <β i () with γ i < <δ i α i = max { w i d iw i Δ i } β i =(+ d i Δ i )w i γ i = max { w i d i+w i Δ i } δ i =(+ d i+ Δ i )w i () as required. To produce a monotone curve using a monotone data the restrictions on the shape parameters can be rearranged as y =.x w i =. =. wi =. wi =. Figure 9: Rational cubic trigonometric curve lying below the given line.. w i w i > α i +k i = =β i l i k i l i > γ i +m i = =δ i n i m i n i >. (7) To implement the developed scheme two monotone data sets are given in Tables and respectively.initiallythe curves are generated by assigning arbitrary values to the four shape parameters and nonmonotonicity preserving curves are shown in Figures and 7respectively.Toremedy this deficiency the scheme developed in Theorem is applied to the same data sets and monotonicity preservation and smoothness of the curves are shown in Figures and 8 respectively.
8 8 Applied Mathematics 7 7 y =.x +. y =.x w i = w i =.8 w i =. w i =. Figure : C rational cubic trigonometric curve lying above the given line with different values of free parameters..8.. Table : D data set lying above the line y =.x +.. i t i.. f i Table : D data set lying above the line y =.x +.. i t i..... f i y =.x +. w i = =..... wi =. wi = Figure : Rational cubic trigonometric curve lying below the given line.. Constrained Curve Interpolation In this section we generalize the curve scheme for positive data developed in Section. It is assumed that the data under consideration lies not only above the line y = but also above any arbitrary line y = mx+c.we wish to drive a scheme for generating a curve which interpolates this data and lies above the line as well. Theorem. The C piecewise rational cubic trigonometric spline defined in () preservestheshapeofdatalyingabove an arbitrary straight line in each subinterval [t i t i+ ] i =... n if the following conditions are satisfied: w i w i > > max { > max { d i h i w i (f i l) } d i+ h i w i (f i+ l) }. (8) Proof. Let {(t i f i ): i =...n} be a set of data points lying above a given straight line y=mx+c;thatis f i >mt i +c. (9)
9 Applied Mathematics y =.x y =.x w i =. w i =. w i =.8 w i =.9 Figure : C piecewise rational cubic trigonometric curve constrained by a given line. The curve will lie above the straight line if the rational cubic trigonometric spline () satisfies the following condition: P (t) >mt+c t [t t n ]. () For each subinterval [t i t i+ ]() can be expressed as P i (t) = p i (u) q i (u) >α i ( u) uβ i () or p i (u) lq i (u) > () where l= α i ( (/)u) (/)uβ i with α i =mt i +cand β i =mt i+ +c.usingthevaluesofp i (u) and q i (u) as defined in () () can be written in a simplified form as Using () we get where j= ξ j b j l j= j= w j i b j >. () b j C j > () C =f i lw i C = w i f i +h i d i w i C = w i f i+ h i d i+ w i C =f i+ lw i. l l () Since b j j = thus()istrueifc j >. As C C >: C >if Also C >if > d ih i w i (f i l). () > d i+h i w i (f i+ l). (7) Thus for a curve constrained by a line the parameters must satisfy w i w i > > max { > max { d i h i w i (f i l) } d i+ h i w i (f i+ l) }. Equation (8) can also be expressed as =μ i + max { = ] i + max { w i w i > d i h i w i (f i l) } μ i > d i+ h i w i (f i+ l) } ] i >. (8) (9)
10 Applied Mathematics The usefulness of the developed scheme is shown by taking data sets lying above a given line. The data set in Table lies above line y =.x +. whereas the data set given in Table lies above the line y =.x +.. Figures 9 and areproducedbytakingthevaluesoftheshape parameters on trial and error basis. These figures depict that thecurvesdonotlieabovetherespectivegivenstraightlines. To remove this drawback curves in Figures and are generated by using the constrained curve scheme developed in the previous theorem. It is clearly shown that the curves not only lie above their same respective lines but also can be made as smooth as required.. Conclusion and Future Plan A C piecewise rational cubic trigonometric spline is discussed in this paper to address the problem of scientific data visualization. Four positive shape parameters are used in the description of positive monotone and constrained curve interpolation schemes. Two of these four shape parameters areconstrainedtopreservetheshapeofdataandtheother two are left free for the designer to alter the shape of curves in order to look like as he wants them to be. The presented scheme works well for both equally and unequally spaced data. It is tested for different data sets to show its usefulness in curve construction. In future this scheme will be extended to rational bicubic surface interpolation scheme to generate positive monotone and constrained surfaces. [8] X. Han Quadratic trigonometric polynomial curves concerning local control Applied Numerical Mathematics vol.no. pp.. [9] X. Han A class of general quartic spline curves with shape parameters Computer Aided Geometric Design vol.8no. pp.. []H.LiuL.LiD.ZhangandH.Wang Cubictrigonometric polynomial B-spline curves and surfaces with shape parameter Information and Computational Sciencevol.9no. pp [] M. Sheng and B. Su A class of Bézier-type curves and surfaces by trigonometric polynomials Computational Information Systemsvol.9no.pp [] F. Ibraheem M. Hussain M. Z. Hussain and A. A. Bhatti Positive data visualization using trigonometric function Journal of Applied Mathematics vol.articleid79pages. []Y.ZhuX.HanandJ.Han QuartictrigonometricBézier curves and shape preserving interpolation curves Computational Information Systems vol.8no.pp.9 9. [] M. Sarfraz S. Butt and M. Z. Hussain Visualization of shaped data by a rational cubic spline interpolation Computers & Graphicsvol.no.pp.8 8. Acknowledgments The authors are grateful to the anonymous referees for their valuable comments which improved this paper significantly. This work is supported by School of Mathematical Sciences Universiti Sains Malaysia. References [] M. Sarfraz M. Z. Hussain and M. Hussain Shape-preserving curve interpolation International Computer Mathematicsvol.89no.pp.. [] M. Z. Hussain M. Sarfraz and M. Hussain Scientific data visualization with shape preserving C rational cubic interpolation European Pure and Applied Mathematicsvol.no. pp. 9. [] G.E.FarinCurves and Surfaces for Computer-Aided Geometric Design: A Practical Code Academic Press Princeton NJ USA 99. [] X. Han Quadratic trigonometric polynomial curves with a shape parameter Computer Aided Geometric Design vol. 9no. 7pp.. [] X. Han Piecewise quadratic trigonometric polynomial curves Mathematics of Computation vol.7no.pp [] X. Han Cubic trigonometric polynomial curves with a shape parameter Computer Aided Geometric Designvol.no.pp. 8. [7] X. Han C quadratic trigonometric polynomial curves with local bias Computational and Applied Mathematics vol. 8 no. pp. 7.
11 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
Positivity 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 informationABSTRACT. Keywords: Continuity; interpolation; rational trigonometric spline; shape preserving ABSTRAK
Sains Malaysiana 45(0)(206): 557 563 A Univariate Rational Quadratic Trigonometric Interpolating Spline to Visualize Shaped Data (Sebuah Nisbah Kuadratik Trigonometri Univariat Menginterpolasikan Splin
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 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 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 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 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 information17. Hussain, M. Z. & Jamaludin (2006), Postivity-preserving piecewise rational cubic interpolation, Matematika, Vol. 22(2), Hussain, M.
RESEARCH PROFILE:. Sarfraz, M. Butt, S. & Hussain, M. Z. (994), Interpolation for the positive data using rational cubics, Proc. ISOSS-IV August 27-3, Lahore, Pakistan, Vol. 8, 25-26. 2. Hussain, M. Z.
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 informationABSTRACT. Keywords: Continuity; interpolation; monotonicity; rational Bernstein-Bézier ABSTRAK
Sains Malaysiana 40(10)(2011): 1173 1178 Improved Sufficient Conditions for Monotonic Piecewise Rational Quartic Interpolation (Syarat Cukup yang Lebih Baik untuk Interpolasi Kuartik Nisbah Cebis Demi
More informationConstruction new rational cubic spline with application in shape preservations
COMPUTER SCIENCE RESEARCH ARTICLE Construction new rational cubic spline with application in shape preservations Samsul Ariffin Abdul Karim* 1 Received: 03 May 2018 Accepted: 23 July 2018 First Published:
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 informationRational Bezier Surface
Rational Bezier Surface The perspective projection of a 4-dimensional polynomial Bezier surface, S w n ( u, v) B i n i 0 m j 0, u ( ) B j m, v ( ) P w ij ME525x NURBS Curve and Surface Modeling Page 97
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 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 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 informationCS 450 Numerical Analysis. Chapter 7: Interpolation
Lecture slides based on the textbook Scientific Computing: An Introductory Survey by Michael T. Heath, copyright c 2018 by the Society for Industrial and Applied Mathematics. http://www.siam.org/books/cl80
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 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 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 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 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 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 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 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 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 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 informationCurve Representation ME761A Instructor in Charge Prof. J. Ramkumar Department of Mechanical Engineering, IIT Kanpur
Curve Representation ME761A Instructor in Charge Prof. J. Ramkumar Department of Mechanical Engineering, IIT Kanpur Email: jrkumar@iitk.ac.in Curve representation 1. Wireframe models There are three types
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 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 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 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 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 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 informationDgp _ lecture 2. Curves
Dgp _ lecture 2 Curves Questions? This lecture will be asking questions about curves, their Relationship to surfaces, and how they are used and controlled. Topics of discussion will be: Free form Curves
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 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 information3D Modeling Parametric Curves & Surfaces. Shandong University Spring 2013
3D Modeling Parametric Curves & Surfaces Shandong University Spring 2013 3D Object Representations Raw data Point cloud Range image Polygon soup Surfaces Mesh Subdivision Parametric Implicit Solids Voxels
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 informationFebruary 2017 (1/20) 2 Piecewise Polynomial Interpolation 2.2 (Natural) Cubic Splines. MA378/531 Numerical Analysis II ( NA2 )
f f f f f (/2).9.8.7.6.5.4.3.2. S Knots.7.6.5.4.3.2. 5 5.2.8.6.4.2 S Knots.2 5 5.9.8.7.6.5.4.3.2..9.8.7.6.5.4.3.2. S Knots 5 5 S Knots 5 5 5 5.35.3.25.2.5..5 5 5.6.5.4.3.2. 5 5 4 x 3 3.5 3 2.5 2.5.5 5
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 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 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 informationReparametrization 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 informationLacunary Interpolation Using Quartic B-Spline
General Letters in Mathematic, Vol. 2, No. 3, June 2017, pp. 129-137 e-issn 2519-9277, p-issn 2519-9269 Available online at http:\\ www.refaad.com Lacunary Interpolation Using Quartic B-Spline 1 Karwan
More informationIntro to Modeling Modeling in 3D
Intro to Modeling Modeling in 3D Polygon sets can approximate more complex shapes as discretized surfaces 2 1 2 3 Curve surfaces in 3D Sphere, ellipsoids, etc Curved Surfaces Modeling in 3D ) ( 2 2 2 2
More informationA story about Non Uniform Rational B-Splines. E. Shcherbakov
A story about Non Uniform Rational B-Splines E. Shcherbakov Speakers 09-06: B-spline curves (W. Dijkstra) 16-06: NURBS (E. Shcherbakov) 30-06: B-spline surfaces (M. Patricio) Seminar 16-06-2004 2 Outline
More informationFITTING CONSTRAINED CONTINUOUS SPLINE CURVES
ntegrating Technology in the Mathematical Sciences (2003) Universiti Sains Malaysia FTTNG CONSTRANED CONTNUOUS SPLNE CURVES V. P. Kong, 2B. H. Ong School of Mathematical Sciences. Universiti Sains Malaysia.
More informationCURVILINEAR MESH GENERATION IN 3D
CURVILINEAR MESH GENERATION IN 3D Saikat Dey, Robert M. O'Bara 2 and Mark S. Shephard 2 SFA Inc. / Naval Research Laboratory, Largo, MD., U.S.A., dey@cosmic.nrl.navy.mil 2 Scientific Computation Research
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 informationCHAPTER 6 Parametric Spline Curves
CHAPTER 6 Parametric Spline Curves When we introduced splines in Chapter 1 we focused on spline curves, or more precisely, vector valued spline functions. In Chapters 2 and 4 we then established the basic
More 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 informationMethod for computing angle constrained isoptic curves for surfaces
Annales Mathematicae et Informaticae 42 (2013) pp. 65 70 http://ami.ektf.hu Method for computing angle constrained isoptic curves for surfaces Ferenc Nagy, Roland Kunkli Faculty of Informatics, University
More informationDesign considerations
Curves Design considerations local control of shape design each segment independently smoothness and continuity ability to evaluate derivatives stability small change in input leads to small change in
More informationRational Bezier Curves
Rational Bezier Curves Use of homogeneous coordinates Rational spline curve: define a curve in one higher dimension space, project it down on the homogenizing variable Mathematical formulation: n P(u)
More informationGardener s spline curve
Annales Mathematicae et Informaticae 47 (017) pp. 109 118 http://ami.uni-eszterhazy.hu Gardener s spline curve Imre Juhász Department of Descriptive Geometry University of Miskolc agtji@uni-miskolc.hu
More informationApproximating Point Clouds by Generalized Bézier Surfaces
WAIT: Workshop on the Advances in Information Technology, Budapest, 2018 Approximating Point Clouds by Generalized Bézier Surfaces Péter Salvi 1, Tamás Várady 1, Kenjirō T. Miura 2 1 Budapest University
More informationHyperbola for Curvilinear Interpolation
Applied Mathematical Sciences, Vol. 7, 2013, no. 30, 1477-1481 HIKARI Ltd, www.m-hikari.com Hyperbola for Curvilinear Interpolation G. L. Silver 868 Kristi Lane Los Alamos, NM 87544, USA gsilver@aol.com
More informationCurve fitting using linear models
Curve fitting using linear models Rasmus Waagepetersen Department of Mathematics Aalborg University Denmark September 28, 2012 1 / 12 Outline for today linear models and basis functions polynomial regression
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 information8 Piecewise Polynomial Interpolation
Applied Math Notes by R. J. LeVeque 8 Piecewise Polynomial Interpolation 8. Pitfalls of high order interpolation Suppose we know the value of a function at several points on an interval and we wish to
More informationResearch Article Modeling and Simulation Based on the Hybrid System of Leasing Equipment Optimal Allocation
Discrete Dynamics in Nature and Society Volume 215, Article ID 459381, 5 pages http://dxdoiorg/11155/215/459381 Research Article Modeling and Simulation Based on the Hybrid System of Leasing Equipment
More informationProperties of Blending Functions
Chapter 5 Properties of Blending Functions We have just studied how the Bernstein polynomials serve very nicely as blending functions. We have noted that a degree n Bézier curve always begins at P 0 and
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 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 information15.10 Curve Interpolation using Uniform Cubic B-Spline Curves. CS Dept, UK
1 An analysis of the problem: To get the curve constructed, how many knots are needed? Consider the following case: So, to interpolate (n +1) data points, one needs (n +7) knots,, for a uniform cubic B-spline
More informationA Method for Local Interpolation with Tension Trigonometric Spline Curves and Surfaces
Applied Mathematical Sciences, Vol. 9, 015, no. 61, 3019-3035 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ams.015.5154 A Method for Local Interpolation with Tension Trigonometric Spline Curves
More informationOn an approach for cubic Bézier interpolation
Second International Conference Modelling and Development of Intelligent Systems Sibiu - Romania, September 29 - October 02, 2011 On an approach for cubic Bézier interpolation Dana Simian, Corina Simian
More informationFree-form curve design by knot alteration
6 th International Conference on Applied Informatics Eger, Hungary, January 27 31, 2004. Free-form curve design by knot alteration Imre Juhásza, Miklós Hoffmannb a b Department of Descriptive Geometry,
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 informationSpline Methods Draft. Tom Lyche and Knut Mørken. Department of Informatics Centre of Mathematics for Applications University of Oslo
Spline Methods Draft Tom Lyche and Knut Mørken Department of Informatics Centre of Mathematics for Applications University of Oslo January 27, 2006 Contents 1 Splines and B-splines an Introduction 1 1.1
More informationNURBS: Non-Uniform Rational B-Splines AUI Course Denbigh Starkey
NURBS: Non-Uniform Rational B-Splines AUI Course Denbigh Starkey 1. Background 2 2. Definitions 3 3. Using NURBS to define a circle 4 4. Homogeneous coordinates & control points at infinity 9 5. Constructing
More informationRemark. Jacobs University Visualization and Computer Graphics Lab : ESM4A - Numerical Methods 331
Remark Reconsidering the motivating example, we observe that the derivatives are typically not given by the problem specification. However, they can be estimated in a pre-processing step. A good estimate
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 informationResearch Article Modified Bézier Curves with Shape-Preserving Characteristics Using Differential Evolution Optimization Algorithm
Advances in Numerical Analsis Volume 23, Article ID 858279, 8 pages http://d.doi.org/.55/23/858279 Research Article Modified Bézier Curves with Shape-Preserving Characteristics Using Differential Evolution
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 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 informationGL9: Engineering Communications. GL9: CAD techniques. Curves Surfaces Solids Techniques
436-105 Engineering Communications GL9:1 GL9: CAD techniques Curves Surfaces Solids Techniques Parametric curves GL9:2 x = a 1 + b 1 u + c 1 u 2 + d 1 u 3 + y = a 2 + b 2 u + c 2 u 2 + d 2 u 3 + z = a
More informationTowards Automatic Recognition of Fonts using Genetic Approach
Towards Automatic Recognition of Fonts using Genetic Approach M. SARFRAZ Department of Information and Computer Science King Fahd University of Petroleum and Minerals KFUPM # 1510, Dhahran 31261, Saudi
More informationLecture VIII. Global Approximation Methods: I
Lecture VIII Global Approximation Methods: I Gianluca Violante New York University Quantitative Macroeconomics G. Violante, Global Methods p. 1 /29 Global function approximation Global methods: function
More informationAPPM/MATH Problem Set 4 Solutions
APPM/MATH 465 Problem Set 4 Solutions This assignment is due by 4pm on Wednesday, October 16th. You may either turn it in to me in class on Monday or in the box outside my office door (ECOT 35). Minimal
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 informationSpline Methods Draft. Tom Lyche and Knut Mørken
Spline Methods Draft Tom Lyche and Knut Mørken 24th May 2002 2 Contents 1 Splines and B-splines an introduction 3 1.1 Convex combinations and convex hulls..................... 3 1.1.1 Stable computations...........................
More informationSpline Methods Draft. Tom Lyche and Knut Mørken
Spline Methods Draft Tom Lyche and Knut Mørken January 5, 2005 2 Contents 1 Splines and B-splines an Introduction 3 1.1 Convex combinations and convex hulls.................... 3 1.1.1 Stable computations...........................
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 informationIn this course we will need a set of techniques to represent curves and surfaces in 2-d and 3-d. Some reasons for this include
Parametric Curves and Surfaces In this course we will need a set of techniques to represent curves and surfaces in 2-d and 3-d. Some reasons for this include Describing curves in space that objects move
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 informationLes Piegl Wayne Tiller. The NURBS Book. Second Edition with 334 Figures in 578 Parts. A) Springer
Les Piegl Wayne Tiller The NURBS Book Second Edition with 334 Figures in 578 Parts A) Springer CONTENTS Curve and Surface Basics 1.1 Implicit and Parametric Forms 1 1.2 Power Basis Form of a Curve 5 1.3
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 informationINTERPOLATION BY QUARTIC SPLINE
INTERPOLATION BY QUARTIC SPLINE K.K.Nigam 1, Y.P. Dubey 2, Brajendra Tiwari 3, Anil Shukla 4 1 Mathematics Deptt., LNCT Jabalpur, MP, (India) 2 Sarswati Institution of Engg. & Technology, Jabalpur MP,
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 informationResearch Article Quadratic Error Metric Mesh Simplification Algorithm Based on Discrete Curvature
Mathematical Problems in Engineering Volume 2015, Article ID 428917, 7 pages http://dx.doi.org/10.1155/2015/428917 Research Article Quadratic Error Metric Mesh Simplification Algorithm Based on Discrete
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 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 informationMA 323 Geometric Modelling Course Notes: Day 14 Properties of Bezier Curves
MA 323 Geometric Modelling Course Notes: Day 14 Properties of Bezier Curves David L. Finn In this section, we discuss the geometric properties of Bezier curves. These properties are either implied directly
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 informationMin-Cost Multicast Networks in Euclidean Space
Min-Cost Multicast Networks in Euclidean Space Xunrui Yin, Yan Wang, Xin Wang, Xiangyang Xue School of Computer Science Fudan University {09110240030,11110240029,xinw,xyxue}@fudan.edu.cn Zongpeng Li Dept.
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 informationZulfiqar Habib and Manabu Sakai. Received September 9, 2003
Scientiae Mathematicae Japonicae Online, e-004, 63 73 63 G PH QUINTIC SPIRAL TRANSITION CURVES AND THEIR APPLICATIONS Zulfiqar Habib and Manabu Sakai Received September 9, 003 Abstract. A method for family
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 information