43:
6966:
6573:
7093:
5188:
6579:
147:
6240:
7397:
126:. That is, instead of fitting a single, high-degree polynomial to all of the values at once, spline interpolation fits low-degree polynomials to small subsets of the values, for example, fitting nine cubic polynomials between each of the pairs of ten points, instead of fitting a single degree-nine polynomial to all of them. Spline interpolation is often preferred over
1154:
4789:
6961:{\displaystyle q'''_{n-1}(x_{n-1})=q'''_{n}(x_{n-1})\Rightarrow {\frac {1}{\Delta x_{n-1}^{2}}}k_{n-2}+\left({\frac {1}{\Delta x_{n-1}^{2}}}-{\frac {1}{\Delta x_{n}^{2}}}\right)k_{n-1}-{\frac {1}{\Delta x_{n}^{2}}}k_{n}=2\left({\frac {\Delta y_{n-1}}{\Delta x_{n-1}^{3}}}-{\frac {\Delta y_{n}}{\Delta x_{n}^{3}}}\right),}
6568:{\displaystyle q'''_{1}(x_{1})=q'''_{2}(x_{1})\Rightarrow {\frac {1}{\Delta x_{1}^{2}}}k_{0}+\left({\frac {1}{\Delta x_{1}^{2}}}-{\frac {1}{\Delta x_{2}^{2}}}\right)k_{1}-{\frac {1}{\Delta x_{2}^{2}}}k_{2}=2\left({\frac {\Delta y_{1}}{\Delta x_{1}^{3}}}-{\frac {\Delta y_{2}}{\Delta x_{2}^{3}}}\right),}
7162:
2412:
3203:
6136:
5720:
8200:
5183:{\displaystyle {\frac {k_{i-1}}{x_{i}-x_{i-1}}}+\left({\frac {1}{x_{i}-x_{i-1}}}+{\frac {1}{x_{i+1}-x_{i}}}\right)2k_{i}+{\frac {k_{i+1}}{x_{i+1}-x_{i}}}=3\left({\frac {y_{i}-y_{i-1}}{{(x_{i}-x_{i-1})}^{2}}}+{\frac {y_{i+1}-y_{i}}{{(x_{i+1}-x_{i})}^{2}}}\right)}
5908:
5491:
2970:
882:
to be continuous everywhere, including at the knots. Each successive polynomial must have equal values (which are equal to the y-value of the corresponding datapoint), derivatives, and second derivatives at their joining knots, which is to say that
5260:
For the elastic rulers being the model for the spline interpolation, one has that to the left of the left-most "knot" and to the right of the right-most "knot" the ruler can move freely and will therefore take the form of a straight line with
150:
Interpolation with cubic splines between eight points. Hand-drawn technical drawings for shipbuilding are a historical example of spline interpolation; drawings were constructed using flexible rulers that were bent to follow pre-defined
3877:
889:
7714:
7392:{\displaystyle {\begin{bmatrix}a_{11}&a_{12}&0\\a_{21}&a_{22}&a_{23}\\0&a_{32}&a_{33}\\\end{bmatrix}}{\begin{bmatrix}k_{0}\\k_{1}\\k_{2}\\\end{bmatrix}}={\begin{bmatrix}b_{1}\\b_{2}\\b_{3}\\\end{bmatrix}}}
4591:
1620:
1524:
3335:
3664:
3540:
7082:
728:
1252:
6212:
There exist other end conditions, "clamped spline", which specifies the slope at the ends of the spline, and the popular "not-a-knot spline", which requires that the third derivative is also continuous at the
2197:
8958:
8730:
8304:
8016:
8844:
8613:
8482:
4217:
4351:
5931:
3985:
2983:
2748:
2515:
2630:
8022:
1405:
1332:
9221:"Contributions to the Problem of Approximation of Equidistant Data by Analytic Functions:Part B.—On the Problem of Osculatory Interpolation. A Second Class of Analytic Approximation Formulae"
7912:
7846:
7780:
7600:
7534:
7468:
9194:"Contributions to the Problem of Approximation of Equidistant Data by Analytic Functions:Part A.—On the Problem of Smoothing or Graduation. A First Class of Analytic Approximation Formulae"
5733:
5497:
8390:
4671:
4442:
2826:
2155:
2097:
5295:
7151:
399:
2039:
1986:
489:
1877:
1831:
1756:
1710:
880:
781:
601:
555:
445:
299:
253:
1439:
341:
9033:
8997:
1664:
855:
756:
643:
2818:
2791:
1931:
1904:
2187:
1785:
810:
1149:{\displaystyle {\begin{cases}q_{i}(x_{i})=q_{i+1}(x_{i})=y_{i}\\q'_{i}(x_{i})=q'_{i+1}(x_{i})\\q''_{i}(x_{i})=q''_{i+1}(x_{i})\end{cases}}\qquad 1\leq i\leq n-1.}
207:
3722:
1159:
This can only be achieved if polynomials of degree 3 (cubic polynomials) or higher are used. The classical approach is to use polynomials of exactly degree 3 —
830:
509:
7606:
9285:
4465:
6974:
2407:{\displaystyle q(x)={\big (}1-t(x){\big )}\,y_{1}+t(x)\,y_{2}+t(x){\big (}1-t(x){\big )}{\Big (}{\big (}1-t(x){\big )}\,a+t(x)\,b{\Big )},}
9065:
3226:
8850:
8619:
8206:
7918:
3563:
3439:
832:. To make the spline take a shape that minimizes the bending (under the constraint of passing through all knots), we will define both
8736:
8505:
9172:
86:
64:
8401:
4100:
4240:
6131:{\displaystyle {\frac {1}{x_{n}-x_{n-1}}}k_{n-1}+{\frac {2}{x_{n}-x_{n-1}}}k_{n}=3{\frac {y_{n}-y_{n-1}}{(x_{n}-x_{n-1})^{2}}}.}
3198:{\displaystyle q'={\frac {y_{2}-y_{1}}{x_{2}-x_{1}}}+(1-2t){\frac {a(1-t)+bt}{x_{2}-x_{1}}}+t(1-t){\frac {b-a}{x_{2}-x_{1}}},}
651:
9330:
3906:
1529:
9268:
9080:
9070:
8195:{\displaystyle b_{2}=3\left({\frac {y_{1}-y_{0}}{{(x_{1}-x_{0})}^{2}}}+{\frac {y_{2}-y_{1}}{{(x_{2}-x_{1})}^{2}}}\right),}
2653:
2438:
2538:
134:
can be made small even when using low-degree polynomials for the spline. Spline interpolation also avoids the problem of
9075:
9263:
7852:
7786:
7720:
7540:
7474:
7408:
5903:{\displaystyle {\frac {2}{x_{1}-x_{0}}}k_{0}+{\frac {1}{x_{1}-x_{0}}}k_{1}=3{\frac {y_{1}-y_{0}}{(x_{1}-x_{0})^{2}}},}
5715:{\displaystyle q''_{n}(x_{n})=-2{\frac {3(y_{n}-y_{n-1})-(2k_{n}+k_{n-1})(x_{n}-x_{n-1})}{{(x_{n}-x_{n-1})}^{2}}}=0,}
1451:
1173:
9085:
9090:
8315:
127:
57:
51:
9300:
2965:{\displaystyle q'={\frac {dq}{dx}}={\frac {dq}{dt}}{\frac {dt}{dx}}={\frac {dq}{dt}}{\frac {1}{x_{2}-x_{1}}}.}
1337:
1264:
183:
We wish to model similar kinds of curves using a set of mathematical equations. Assume we have a sequence of
5486:{\displaystyle q''_{1}(x_{0})=2{\frac {3(y_{1}-y_{0})-(k_{1}+2k_{0})(x_{1}-x_{0})}{{(x_{1}-x_{0})}^{2}}}=0,}
9335:
9258:
9055:
4614:
4385:
68:
9286:
Paper which explains step by step how cubic spline interpolation is done, but only for equidistant knots.
9275:
7103:
346:
135:
2103:
2045:
9060:
1992:
1939:
123:
31:
898:
450:
9110:
1836:
1790:
1715:
1669:
560:
514:
404:
258:
212:
131:
9253:
Cubic Spline
Interpolation Online Calculation and Visualization Tool (with JavaScript source code)
138:, in which oscillation can occur between points when interpolating using high-degree polynomials.
7154:
104:
304:
9295:
9168:
9105:
9002:
8966:
1633:
173:
9310:
9280:
9232:
9205:
9143:
9095:
7092:
613:
4754: − 1, then the resulting function will even have a continuous second derivative.
2796:
2769:
1909:
1882:
1410:
9252:
3872:{\displaystyle q_{i}=(1-t)\,y_{i-1}+t\,y_{i}+t(1-t){\big (}(1-t)\,a_{i}+t\,b_{i}{\big )},}
2163:
1761:
786:
860:
761:
186:
9306:
TinySpline:Open source C-library for splines which implements cubic spline interpolation
835:
736:
9100:
7709:{\displaystyle a_{22}=2\left({\frac {1}{x_{1}-x_{0}}}+{\frac {1}{x_{2}-x_{1}}}\right),}
815:
494:
9324:
9148:
9131:
112:
17:
9315:
9050:
1160:
177:
157:
100:
119:
607:
116:
9305:
8963:
In the figure, the spline function consisting of the two cubic polynomials
4586:{\displaystyle k_{i}=q_{i}'(x_{i})=q_{i+1}'(x_{i}),\qquad i=1,\dots ,n-1,}
162:
146:
9316:
Cubic
Interpolation:Open source C#-library for cubic spline interpolation
9311:
SciPy Spline
Interpolation:a Python package that implements interpolation
6234:
points. For the "not-a-knot" spline, the additional equations will read:
9237:
9220:
9210:
9193:
7077:{\displaystyle \Delta x_{i}=x_{i}-x_{i-1},\ \Delta y_{i}=y_{i}-y_{i-1}}
9290:
4072:
polynomials together define a differentiable function in the interval
9301:
Information about spline interpolation (including code in
Fortran 77)
7091:
165:
145:
3330:{\displaystyle q''=2{\frac {b-2a+(a-b)3t}{{(x_{2}-x_{1})}^{2}}}.}
1758:. To do this, we will consider just a single piece of the curve,
168:
that were bent to pass through a number of predefined points, or
8953:{\displaystyle b_{2}=-k_{2}(x_{2}-x_{1})+(y_{2}-y_{1})=-1.6875.}
8725:{\displaystyle b_{1}=-k_{1}(x_{1}-x_{0})+(y_{1}-y_{0})=-0.3750,}
8299:{\displaystyle b_{3}=3{\frac {y_{2}-y_{1}}{(x_{2}-x_{1})^{2}}}.}
8011:{\displaystyle b_{1}=3{\frac {y_{1}-y_{0}}{(x_{1}-x_{0})^{2}}},}
3659:{\displaystyle q''(x_{2})=2{\frac {a-2b}{{(x_{2}-x_{1})}^{2}}}.}
3535:{\displaystyle q''(x_{1})=2{\frac {b-2a}{{(x_{2}-x_{1})}^{2}}},}
8839:{\displaystyle a_{2}=k_{1}(x_{2}-x_{1})-(y_{2}-y_{1})=-3.3750,}
8608:{\displaystyle a_{1}=k_{0}(x_{1}-x_{0})-(y_{1}-y_{0})=-0.1875,}
7096:
Interpolation with cubic "natural" splines between three points
36:
8477:{\displaystyle k_{0}=-0.6875,\ k_{1}=-0.1250,\ k_{2}=1.5625,}
4212:{\displaystyle a_{i}=k_{i-1}(x_{i}-x_{i-1})-(y_{i}-y_{i-1}),}
9281:
Lectures on the theory and practice of spline interpolation
4346:{\displaystyle b_{i}=-k_{i}(x_{i}-x_{i-1})+(y_{i}-y_{i-1})}
1120:
2820:? To derive these critical values, we must consider that
723:{\displaystyle \kappa ={\frac {y''}{(1+y'^{2})^{3/2}}},}
180:
and construction by hand, as illustrated in the figure.
7340:
7283:
7171:
3917:
9167:(10th ed.). Cengage Learning. pp. 142–157.
9132:"Optimal Error Bounds for Cubic Spline Interpolation"
9005:
8969:
8853:
8739:
8622:
8508:
8404:
8318:
8209:
8025:
7921:
7855:
7789:
7723:
7609:
7543:
7477:
7411:
7165:
7106:
6977:
6582:
6243:
5934:
5736:
5500:
5298:
4792:
4617:
4468:
4388:
4243:
4103:
3980:{\displaystyle t={\tfrac {x-x_{i-1}}{x_{i}-x_{i-1}}}}
3909:
3725:
3566:
3442:
3229:
2986:
2829:
2799:
2772:
2656:
2541:
2441:
2200:
2166:
2106:
2048:
1995:
1942:
1912:
1885:
1839:
1793:
1764:
1718:
1672:
1636:
1615:{\displaystyle q'''_{n-1}(x_{n-1})=q'''_{n}(x_{n-1})}
1532:
1454:
1413:
1340:
1267:
1176:
892:
863:
838:
818:
789:
764:
739:
654:
616:
563:
517:
497:
453:
407:
349:
307:
261:
215:
189:
2743:{\displaystyle b=-k_{2}(x_{2}-x_{1})+(y_{2}-y_{1}).}
2510:{\displaystyle t(x)={\frac {x-x_{1}}{x_{2}-x_{1}}},}
9291:
Numerical
Recipes in C, Go to Chapter 3 Section 3-3
2625:{\displaystyle a=k_{1}(x_{2}-x_{1})-(y_{2}-y_{1}),}
1444:
In addition to the three main conditions above, a '
1257:
In addition to the three main conditions above, a '
511:polynomials, with the first polynomial starting at
9027:
8991:
8952:
8838:
8724:
8607:
8476:
8384:
8298:
8194:
8010:
7906:
7840:
7774:
7708:
7594:
7528:
7462:
7391:
7145:
7076:
6960:
6567:
6130:
5902:
5714:
5485:
5182:
4665:
4585:
4436:
4345:
4211:
3979:
3871:
3658:
3534:
3329:
3197:
2964:
2812:
2785:
2742:
2624:
2509:
2406:
2181:
2149:
2091:
2033:
1980:
1925:
1898:
1871:
1825:
1779:
1750:
1704:
1658:
1614:
1518:
1433:
1399:
1326:
1246:
1148:
874:
849:
824:
804:
775:
750:
722:
637:
595:
549:
503:
483:
439:
393:
335:
293:
247:
201:
2396:
2334:
7907:{\displaystyle a_{33}={\frac {2}{x_{2}-x_{1}}},}
7841:{\displaystyle a_{32}={\frac {1}{x_{2}-x_{1}}},}
7775:{\displaystyle a_{23}={\frac {1}{x_{2}-x_{1}}},}
7595:{\displaystyle a_{21}={\frac {1}{x_{1}-x_{0}}},}
7529:{\displaystyle a_{12}={\frac {1}{x_{1}-x_{0}}},}
7463:{\displaystyle a_{11}={\frac {2}{x_{1}-x_{0}}},}
1626:Algorithm to find the interpolating cubic spline
1441:is the derivative of the interpolated function.
4781:) follows that this is the case if and only if
1519:{\displaystyle q'''_{1}(x_{1})=q'''_{2}(x_{1})}
1247:{\displaystyle q''_{1}(x_{0})=q''_{n}(x_{n})=0}
1166:In addition to the three conditions above, a '
3861:
3811:
2366:
2341:
2327:
2302:
2243:
2218:
8:
9130:Hall, Charles A.; Meyer, Weston W. (1976).
115:where the interpolant is a special type of
6179:linear equations that uniquely define the
9236:
9209:
9163:Burden, Richard; Faires, Douglas (2015).
9147:
9010:
9004:
8974:
8968:
8932:
8919:
8900:
8887:
8874:
8858:
8852:
8815:
8802:
8783:
8770:
8757:
8744:
8738:
8701:
8688:
8669:
8656:
8643:
8627:
8621:
8584:
8571:
8552:
8539:
8526:
8513:
8507:
8459:
8434:
8409:
8403:
8385:{\displaystyle (-1,0.5),\ (0,0),\ (3,3),}
8317:
8284:
8274:
8261:
8246:
8233:
8226:
8214:
8208:
8176:
8166:
8153:
8145:
8137:
8124:
8117:
8106:
8096:
8083:
8075:
8067:
8054:
8047:
8030:
8024:
7996:
7986:
7973:
7958:
7945:
7938:
7926:
7920:
7892:
7879:
7869:
7860:
7854:
7826:
7813:
7803:
7794:
7788:
7760:
7747:
7737:
7728:
7722:
7689:
7676:
7666:
7654:
7641:
7631:
7614:
7608:
7580:
7567:
7557:
7548:
7542:
7514:
7501:
7491:
7482:
7476:
7448:
7435:
7425:
7416:
7410:
7375:
7361:
7347:
7335:
7318:
7304:
7290:
7278:
7264:
7252:
7233:
7221:
7209:
7190:
7178:
7166:
7164:
7137:
7124:
7111:
7105:
7062:
7049:
7036:
7011:
6998:
6985:
6976:
6941:
6936:
6921:
6911:
6899:
6888:
6867:
6857:
6840:
6827:
6822:
6809:
6794:
6776:
6771:
6758:
6746:
6735:
6722:
6702:
6689:
6678:
6665:
6647:
6631:
6609:
6587:
6581:
6548:
6543:
6528:
6518:
6506:
6501:
6486:
6476:
6459:
6446:
6441:
6428:
6419:
6401:
6396:
6383:
6371:
6366:
6353:
6339:
6326:
6321:
6308:
6296:
6280:
6264:
6248:
6242:
6116:
6100:
6087:
6066:
6053:
6046:
6034:
6015:
6002:
5992:
5977:
5958:
5945:
5935:
5933:
5888:
5878:
5865:
5850:
5837:
5830:
5818:
5805:
5792:
5782:
5773:
5760:
5747:
5737:
5735:
5695:
5679:
5666:
5658:
5641:
5628:
5606:
5593:
5565:
5552:
5539:
5521:
5505:
5499:
5466:
5456:
5443:
5435:
5424:
5411:
5395:
5379:
5360:
5347:
5334:
5319:
5303:
5297:
5167:
5157:
5138:
5130:
5122:
5103:
5096:
5085:
5069:
5056:
5048:
5034:
5021:
5014:
4994:
4975:
4958:
4952:
4943:
4922:
4903:
4893:
4875:
4862:
4852:
4829:
4816:
4799:
4793:
4791:
4651:
4635:
4622:
4616:
4540:
4518:
4502:
4486:
4473:
4467:
4422:
4406:
4393:
4387:
4328:
4315:
4290:
4277:
4264:
4248:
4242:
4191:
4178:
4153:
4140:
4121:
4108:
4102:
3961:
3948:
3930:
3916:
3908:
3860:
3859:
3853:
3848:
3836:
3831:
3810:
3809:
3782:
3777:
3759:
3754:
3730:
3724:
3645:
3635:
3622:
3614:
3597:
3582:
3565:
3521:
3511:
3498:
3490:
3473:
3458:
3441:
3316:
3306:
3293:
3285:
3244:
3228:
3183:
3170:
3152:
3122:
3109:
3073:
3043:
3030:
3018:
3005:
2998:
2985:
2950:
2937:
2927:
2907:
2884:
2864:
2841:
2828:
2804:
2798:
2777:
2771:
2728:
2715:
2696:
2683:
2670:
2655:
2610:
2597:
2578:
2565:
2552:
2540:
2495:
2482:
2470:
2457:
2440:
2395:
2394:
2390:
2371:
2365:
2364:
2340:
2339:
2333:
2332:
2326:
2325:
2301:
2300:
2279:
2274:
2253:
2248:
2242:
2241:
2217:
2216:
2199:
2165:
2138:
2122:
2105:
2080:
2064:
2047:
2022:
2006:
1994:
1969:
1953:
1941:
1917:
1911:
1890:
1884:
1860:
1847:
1838:
1814:
1801:
1792:
1763:
1739:
1726:
1717:
1693:
1680:
1671:
1641:
1635:
1597:
1581:
1559:
1537:
1531:
1507:
1491:
1475:
1459:
1453:
1412:
1388:
1361:
1345:
1339:
1315:
1288:
1272:
1266:
1229:
1213:
1197:
1181:
1175:
1108:
1086:
1070:
1054:
1037:
1015:
999:
983:
969:
953:
934:
918:
905:
893:
891:
862:
837:
817:
788:
763:
738:
704:
700:
689:
661:
653:
615:
584:
571:
562:
538:
525:
516:
496:
452:
428:
415:
406:
376:
357:
348:
312:
306:
282:
269:
260:
236:
223:
214:
188:
87:Learn how and when to remove this message
783:are the first and second derivatives of
50:This article includes a list of general
30:For broader coverage of this topic, see
9122:
7100:In case of three points the values for
5276:, "natural splines" in addition to the
3991:third-degree polynomials interpolating
2189:can be written in the symmetrical form
1400:{\displaystyle q'_{n}(x_{n})=f'(x_{n})}
1327:{\displaystyle q'_{1}(x_{0})=f'(x_{0})}
686:
1933:at its endpoints. Or, more precisely,
343:between each successive pair of knots
7:
5925:
5727:
4783:
4666:{\displaystyle k_{n}=q_{n}'(x_{n}).}
4608:
4459:
4437:{\displaystyle k_{0}=q_{1}'(x_{0}),}
4379:
4234:
4094:
3716:
3557:
3433:
3220:
2977:
2647:
2532:
2432:
2191:
557:, and the last polynomial ending at
9276:Dynamic cubic splines with JSXGraph
5272:should be a continuous function of
301:. There will be a cubic polynomial
7155:tridiagonal linear equation system
7029:
6978:
6929:
6914:
6881:
6860:
6815:
6764:
6728:
6671:
6536:
6521:
6494:
6479:
6434:
6389:
6359:
6314:
447:connecting to both of them, where
56:it lacks sufficient corresponding
25:
7146:{\displaystyle k_{0},k_{1},k_{2}}
394:{\displaystyle (x_{i-1},y_{i-1})}
9225:Quarterly of Applied Mathematics
9198:Quarterly of Applied Mathematics
3391:) that indeed first derivatives
2150:{\displaystyle q'(x_{2})=k_{2}.}
2092:{\displaystyle q'(x_{1})=k_{1},}
1630:We wish to find each polynomial
41:
9136:Journal of Approximation Theory
5214: − 1. The relations (
4552:
2034:{\displaystyle q(x_{2})=y_{2},}
1981:{\displaystyle q(x_{1})=y_{1},}
1124:
9066:Centripetal Catmull–Rom spline
9022:
9016:
8986:
8980:
8938:
8912:
8906:
8880:
8821:
8795:
8789:
8763:
8707:
8681:
8675:
8649:
8590:
8564:
8558:
8532:
8376:
8364:
8355:
8343:
8334:
8319:
8281:
8254:
8172:
8146:
8102:
8076:
7993:
7966:
6662:
6659:
6640:
6621:
6602:
6305:
6302:
6289:
6270:
6257:
6113:
6080:
5885:
5858:
5691:
5659:
5653:
5621:
5618:
5583:
5577:
5545:
5527:
5514:
5462:
5436:
5430:
5404:
5401:
5372:
5366:
5340:
5325:
5312:
5163:
5131:
5081:
5049:
4657:
4644:
4546:
4533:
4508:
4495:
4428:
4415:
4340:
4308:
4302:
4270:
4203:
4171:
4165:
4133:
3828:
3816:
3806:
3794:
3751:
3739:
3641:
3615:
3588:
3575:
3517:
3491:
3464:
3451:
3431:, and also second derivatives
3312:
3286:
3274:
3262:
3149:
3137:
3091:
3079:
3070:
3055:
2734:
2708:
2702:
2676:
2616:
2590:
2584:
2558:
2451:
2445:
2387:
2381:
2361:
2355:
2322:
2316:
2297:
2291:
2271:
2265:
2238:
2232:
2210:
2204:
2176:
2170:
2128:
2115:
2070:
2057:
2012:
1999:
1959:
1946:
1879:. This piece will have slopes
1866:
1840:
1820:
1794:
1787:, which will interpolate from
1774:
1768:
1745:
1719:
1699:
1673:
1653:
1647:
1609:
1590:
1571:
1552:
1513:
1500:
1481:
1468:
1428:
1422:
1394:
1381:
1367:
1354:
1321:
1308:
1294:
1281:
1235:
1222:
1203:
1190:
1114:
1101:
1076:
1063:
1043:
1030:
1005:
992:
959:
946:
924:
911:
799:
793:
697:
672:
632:
626:
590:
564:
544:
518:
484:{\displaystyle i=1,2,\dots ,n}
434:
408:
388:
350:
324:
318:
288:
262:
242:
216:
1:
9219:Schoenberg, Isaac J. (1946).
9192:Schoenberg, Isaac J. (1946).
9081:Non-uniform rational B-spline
9071:Discrete spline interpolation
1872:{\displaystyle (x_{2},y_{2})}
1826:{\displaystyle (x_{1},y_{1})}
1751:{\displaystyle (x_{n},y_{n})}
1705:{\displaystyle (x_{0},y_{0})}
596:{\displaystyle (x_{n},y_{n})}
550:{\displaystyle (x_{0},y_{0})}
440:{\displaystyle (x_{i},y_{i})}
294:{\displaystyle (x_{n},y_{n})}
248:{\displaystyle (x_{0},y_{0})}
9149:10.1016/0021-9045(76)90040-X
9076:Monotone cubic interpolation
8495:
8489:
6168:
6162:
6156:
5285:
5216:
4777:
4771:
9264:Encyclopedia of Mathematics
9037:
4765:
4759:
4712:is such that, in addition,
3387:
3381:
3375:
3373:respectively in equations (
9352:
9086:Multivariate interpolation
1448:' has the conditions that
1261:' has the conditions that
336:{\displaystyle q_{i}(x)=y}
172:. These were used to make
29:
7153:are found by solving the
5227:linear equations for the
4068: − 1, then the
1170:' has the condition that
9091:Polynomial interpolation
9028:{\displaystyle q_{2}(x)}
8992:{\displaystyle q_{1}(x)}
1659:{\displaystyle q_{i}(x)}
128:polynomial interpolation
9296:A note on cubic splines
71:more precise citations.
9259:"Spline interpolation"
9056:Circular interpolation
9029:
8993:
8954:
8840:
8726:
8609:
8478:
8386:
8300:
8196:
8012:
7908:
7842:
7776:
7710:
7596:
7530:
7464:
7393:
7147:
7097:
7078:
6962:
6569:
6132:
5904:
5716:
5487:
5184:
4667:
4587:
4438:
4347:
4213:
3981:
3873:
3660:
3536:
3331:
3199:
2966:
2814:
2787:
2744:
2626:
2511:
2408:
2183:
2151:
2093:
2035:
1982:
1927:
1900:
1873:
1827:
1781:
1752:
1706:
1660:
1616:
1520:
1435:
1401:
1328:
1248:
1150:
876:
851:
826:
806:
777:
752:
724:
639:
638:{\displaystyle y=y(x)}
597:
551:
505:
485:
441:
395:
337:
295:
249:
203:
152:
9331:Splines (mathematics)
9030:
8994:
8955:
8841:
8727:
8610:
8479:
8387:
8309:For the three points
8301:
8197:
8013:
7909:
7843:
7777:
7711:
7597:
7531:
7465:
7394:
7148:
7095:
7079:
6963:
6570:
6133:
5905:
5717:
5488:
5185:
4668:
4588:
4439:
4348:
4214:
3982:
3874:
3661:
3537:
3332:
3200:
2975:It then follows that
2967:
2815:
2813:{\displaystyle k_{2}}
2788:
2786:{\displaystyle k_{1}}
2745:
2627:
2512:
2409:
2184:
2152:
2094:
2036:
1983:
1928:
1926:{\displaystyle k_{2}}
1901:
1899:{\displaystyle k_{1}}
1874:
1828:
1782:
1753:
1707:
1661:
1617:
1521:
1436:
1434:{\displaystyle f'(x)}
1402:
1329:
1249:
1151:
877:
852:
827:
807:
778:
753:
725:
640:
598:
552:
506:
486:
442:
396:
338:
296:
250:
204:
149:
9061:Cubic Hermite spline
9003:
8967:
8851:
8737:
8620:
8506:
8402:
8316:
8207:
8023:
7919:
7853:
7787:
7721:
7607:
7541:
7475:
7409:
7163:
7104:
6975:
6580:
6241:
5932:
5734:
5498:
5296:
4790:
4615:
4466:
4386:
4241:
4101:
3907:
3723:
3564:
3440:
3227:
2984:
2827:
2797:
2770:
2654:
2539:
2439:
2198:
2182:{\displaystyle q(x)}
2164:
2104:
2046:
1993:
1940:
1910:
1883:
1837:
1791:
1780:{\displaystyle q(x)}
1762:
1716:
1670:
1634:
1530:
1452:
1411:
1338:
1265:
1259:clamped cubic spline
1174:
1168:natural cubic spline
890:
861:
836:
816:
805:{\displaystyle y(x)}
787:
762:
737:
652:
614:
561:
515:
495:
451:
405:
347:
305:
259:
213:
187:
109:spline interpolation
32:Spline (mathematics)
18:Interpolating spline
9111:Polyharmonic spline
6946:
6904:
6832:
6781:
6751:
6694:
6639:
6601:
6553:
6511:
6451:
6406:
6376:
6331:
6288:
6256:
5513:
5311:
4643:
4532:
4494:
4414:
1589:
1551:
1499:
1467:
1353:
1280:
1221:
1189:
1100:
1062:
1029:
991:
875:{\displaystyle y''}
776:{\displaystyle y''}
491:. So there will be
202:{\displaystyle n+1}
132:interpolation error
27:Mathematical method
9165:Numerical Analysis
9025:
8989:
8950:
8836:
8722:
8605:
8474:
8382:
8296:
8192:
8008:
7904:
7838:
7772:
7706:
7592:
7526:
7460:
7389:
7383:
7326:
7272:
7143:
7098:
7074:
6958:
6932:
6884:
6818:
6767:
6731:
6674:
6627:
6583:
6565:
6539:
6497:
6437:
6392:
6362:
6317:
6276:
6244:
6128:
5900:
5712:
5501:
5483:
5299:
5283:linear equations (
5180:
4663:
4631:
4583:
4514:
4482:
4434:
4402:
4343:
4209:
3977:
3975:
3869:
3656:
3532:
3385:), one gets from (
3327:
3195:
2962:
2810:
2783:
2740:
2622:
2507:
2404:
2179:
2160:The full equation
2147:
2089:
2031:
1978:
1923:
1896:
1869:
1823:
1777:
1748:
1702:
1656:
1612:
1577:
1533:
1516:
1487:
1455:
1431:
1397:
1341:
1324:
1268:
1244:
1209:
1177:
1146:
1119:
1082:
1050:
1011:
979:
872:
850:{\displaystyle y'}
847:
822:
802:
773:
751:{\displaystyle y'}
748:
720:
635:
593:
547:
501:
481:
437:
391:
333:
291:
245:
199:
174:technical drawings
153:
136:Runge's phenomenon
105:numerical analysis
9238:10.1090/qam/16705
9211:10.1090/qam/15914
9106:Thin plate spline
8454:
8429:
8363:
8342:
8291:
8182:
8112:
8003:
7899:
7833:
7767:
7696:
7661:
7587:
7521:
7455:
7028:
6948:
6906:
6834:
6783:
6753:
6696:
6555:
6513:
6453:
6408:
6378:
6333:
6160:) together with (
6152:
6151:
6123:
6028:
5971:
5924:
5923:
5895:
5812:
5767:
5701:
5472:
5204:
5203:
5173:
5091:
5001:
4929:
4888:
4842:
4687:
4686:
4607:
4606:
4458:
4457:
4367:
4366:
4233:
4232:
3974:
3893:
3892:
3680:
3679:
3651:
3556:
3555:
3527:
3351:
3350:
3322:
3219:
3218:
3190:
3129:
3050:
2957:
2925:
2902:
2882:
2859:
2764:
2763:
2646:
2645:
2531:
2530:
2502:
2428:
2427:
1666:given the points
1446:not-a-knot spline
825:{\displaystyle x}
715:
504:{\displaystyle n}
97:
96:
89:
16:(Redirected from
9343:
9272:
9242:
9240:
9215:
9213:
9179:
9178:
9160:
9154:
9153:
9151:
9127:
9096:Smoothing spline
9041:) is displayed.
9034:
9032:
9031:
9026:
9015:
9014:
8998:
8996:
8995:
8990:
8979:
8978:
8959:
8957:
8956:
8951:
8937:
8936:
8924:
8923:
8905:
8904:
8892:
8891:
8879:
8878:
8863:
8862:
8845:
8843:
8842:
8837:
8820:
8819:
8807:
8806:
8788:
8787:
8775:
8774:
8762:
8761:
8749:
8748:
8731:
8729:
8728:
8723:
8706:
8705:
8693:
8692:
8674:
8673:
8661:
8660:
8648:
8647:
8632:
8631:
8614:
8612:
8611:
8606:
8589:
8588:
8576:
8575:
8557:
8556:
8544:
8543:
8531:
8530:
8518:
8517:
8483:
8481:
8480:
8475:
8464:
8463:
8452:
8439:
8438:
8427:
8414:
8413:
8391:
8389:
8388:
8383:
8361:
8340:
8305:
8303:
8302:
8297:
8292:
8290:
8289:
8288:
8279:
8278:
8266:
8265:
8252:
8251:
8250:
8238:
8237:
8227:
8219:
8218:
8201:
8199:
8198:
8193:
8188:
8184:
8183:
8181:
8180:
8175:
8171:
8170:
8158:
8157:
8143:
8142:
8141:
8129:
8128:
8118:
8113:
8111:
8110:
8105:
8101:
8100:
8088:
8087:
8073:
8072:
8071:
8059:
8058:
8048:
8035:
8034:
8017:
8015:
8014:
8009:
8004:
8002:
8001:
8000:
7991:
7990:
7978:
7977:
7964:
7963:
7962:
7950:
7949:
7939:
7931:
7930:
7913:
7911:
7910:
7905:
7900:
7898:
7897:
7896:
7884:
7883:
7870:
7865:
7864:
7847:
7845:
7844:
7839:
7834:
7832:
7831:
7830:
7818:
7817:
7804:
7799:
7798:
7781:
7779:
7778:
7773:
7768:
7766:
7765:
7764:
7752:
7751:
7738:
7733:
7732:
7715:
7713:
7712:
7707:
7702:
7698:
7697:
7695:
7694:
7693:
7681:
7680:
7667:
7662:
7660:
7659:
7658:
7646:
7645:
7632:
7619:
7618:
7601:
7599:
7598:
7593:
7588:
7586:
7585:
7584:
7572:
7571:
7558:
7553:
7552:
7535:
7533:
7532:
7527:
7522:
7520:
7519:
7518:
7506:
7505:
7492:
7487:
7486:
7469:
7467:
7466:
7461:
7456:
7454:
7453:
7452:
7440:
7439:
7426:
7421:
7420:
7398:
7396:
7395:
7390:
7388:
7387:
7380:
7379:
7366:
7365:
7352:
7351:
7331:
7330:
7323:
7322:
7309:
7308:
7295:
7294:
7277:
7276:
7269:
7268:
7257:
7256:
7238:
7237:
7226:
7225:
7214:
7213:
7195:
7194:
7183:
7182:
7152:
7150:
7149:
7144:
7142:
7141:
7129:
7128:
7116:
7115:
7083:
7081:
7080:
7075:
7073:
7072:
7054:
7053:
7041:
7040:
7026:
7022:
7021:
7003:
7002:
6990:
6989:
6967:
6965:
6964:
6959:
6954:
6950:
6949:
6947:
6945:
6940:
6927:
6926:
6925:
6912:
6907:
6905:
6903:
6898:
6879:
6878:
6877:
6858:
6845:
6844:
6835:
6833:
6831:
6826:
6810:
6805:
6804:
6789:
6785:
6784:
6782:
6780:
6775:
6759:
6754:
6752:
6750:
6745:
6723:
6713:
6712:
6697:
6695:
6693:
6688:
6666:
6658:
6657:
6635:
6620:
6619:
6597:
6574:
6572:
6571:
6566:
6561:
6557:
6556:
6554:
6552:
6547:
6534:
6533:
6532:
6519:
6514:
6512:
6510:
6505:
6492:
6491:
6490:
6477:
6464:
6463:
6454:
6452:
6450:
6445:
6429:
6424:
6423:
6414:
6410:
6409:
6407:
6405:
6400:
6384:
6379:
6377:
6375:
6370:
6354:
6344:
6343:
6334:
6332:
6330:
6325:
6309:
6301:
6300:
6284:
6269:
6268:
6252:
6233:
6221:
6208:
6185:
6178:
6146:
6137:
6135:
6134:
6129:
6124:
6122:
6121:
6120:
6111:
6110:
6092:
6091:
6078:
6077:
6076:
6058:
6057:
6047:
6039:
6038:
6029:
6027:
6026:
6025:
6007:
6006:
5993:
5988:
5987:
5972:
5970:
5969:
5968:
5950:
5949:
5936:
5926:
5918:
5909:
5907:
5906:
5901:
5896:
5894:
5893:
5892:
5883:
5882:
5870:
5869:
5856:
5855:
5854:
5842:
5841:
5831:
5823:
5822:
5813:
5811:
5810:
5809:
5797:
5796:
5783:
5778:
5777:
5768:
5766:
5765:
5764:
5752:
5751:
5738:
5728:
5721:
5719:
5718:
5713:
5702:
5700:
5699:
5694:
5690:
5689:
5671:
5670:
5656:
5652:
5651:
5633:
5632:
5617:
5616:
5598:
5597:
5576:
5575:
5557:
5556:
5540:
5526:
5525:
5509:
5492:
5490:
5489:
5484:
5473:
5471:
5470:
5465:
5461:
5460:
5448:
5447:
5433:
5429:
5428:
5416:
5415:
5400:
5399:
5384:
5383:
5365:
5364:
5352:
5351:
5335:
5324:
5323:
5307:
5282:
5275:
5271:
5267:
5256:
5233:
5226:
5198:
5189:
5187:
5186:
5181:
5179:
5175:
5174:
5172:
5171:
5166:
5162:
5161:
5149:
5148:
5128:
5127:
5126:
5114:
5113:
5097:
5092:
5090:
5089:
5084:
5080:
5079:
5061:
5060:
5046:
5045:
5044:
5026:
5025:
5015:
5002:
5000:
4999:
4998:
4986:
4985:
4969:
4968:
4953:
4948:
4947:
4935:
4931:
4930:
4928:
4927:
4926:
4914:
4913:
4894:
4889:
4887:
4886:
4885:
4867:
4866:
4853:
4843:
4841:
4840:
4839:
4821:
4820:
4810:
4809:
4794:
4784:
4745:
4711:
4689:If the sequence
4681:
4672:
4670:
4669:
4664:
4656:
4655:
4639:
4627:
4626:
4609:
4601:
4592:
4590:
4589:
4584:
4545:
4544:
4528:
4507:
4506:
4490:
4478:
4477:
4460:
4452:
4443:
4441:
4440:
4435:
4427:
4426:
4410:
4398:
4397:
4380:
4361:
4352:
4350:
4349:
4344:
4339:
4338:
4320:
4319:
4301:
4300:
4282:
4281:
4269:
4268:
4253:
4252:
4235:
4227:
4218:
4216:
4215:
4210:
4202:
4201:
4183:
4182:
4164:
4163:
4145:
4144:
4132:
4131:
4113:
4112:
4095:
4091:
4059:
4017:
3995:in the interval
3994:
3986:
3984:
3983:
3978:
3976:
3973:
3972:
3971:
3953:
3952:
3942:
3941:
3940:
3918:
3887:
3878:
3876:
3875:
3870:
3865:
3864:
3858:
3857:
3841:
3840:
3815:
3814:
3787:
3786:
3770:
3769:
3735:
3734:
3717:
3713:
3706:
3674:
3665:
3663:
3662:
3657:
3652:
3650:
3649:
3644:
3640:
3639:
3627:
3626:
3612:
3598:
3587:
3586:
3574:
3558:
3550:
3541:
3539:
3538:
3533:
3528:
3526:
3525:
3520:
3516:
3515:
3503:
3502:
3488:
3474:
3463:
3462:
3450:
3434:
3430:
3410:
3372:
3362:
3345:
3336:
3334:
3333:
3328:
3323:
3321:
3320:
3315:
3311:
3310:
3298:
3297:
3283:
3245:
3237:
3221:
3213:
3204:
3202:
3201:
3196:
3191:
3189:
3188:
3187:
3175:
3174:
3164:
3153:
3130:
3128:
3127:
3126:
3114:
3113:
3103:
3074:
3051:
3049:
3048:
3047:
3035:
3034:
3024:
3023:
3022:
3010:
3009:
2999:
2994:
2978:
2971:
2969:
2968:
2963:
2958:
2956:
2955:
2954:
2942:
2941:
2928:
2926:
2924:
2916:
2908:
2903:
2901:
2893:
2885:
2883:
2881:
2873:
2865:
2860:
2858:
2850:
2842:
2837:
2819:
2817:
2816:
2811:
2809:
2808:
2792:
2790:
2789:
2784:
2782:
2781:
2758:
2749:
2747:
2746:
2741:
2733:
2732:
2720:
2719:
2701:
2700:
2688:
2687:
2675:
2674:
2648:
2640:
2631:
2629:
2628:
2623:
2615:
2614:
2602:
2601:
2583:
2582:
2570:
2569:
2557:
2556:
2533:
2525:
2516:
2514:
2513:
2508:
2503:
2501:
2500:
2499:
2487:
2486:
2476:
2475:
2474:
2458:
2433:
2422:
2413:
2411:
2410:
2405:
2400:
2399:
2370:
2369:
2345:
2344:
2338:
2337:
2331:
2330:
2306:
2305:
2284:
2283:
2258:
2257:
2247:
2246:
2222:
2221:
2192:
2188:
2186:
2185:
2180:
2156:
2154:
2153:
2148:
2143:
2142:
2127:
2126:
2114:
2098:
2096:
2095:
2090:
2085:
2084:
2069:
2068:
2056:
2040:
2038:
2037:
2032:
2027:
2026:
2011:
2010:
1987:
1985:
1984:
1979:
1974:
1973:
1958:
1957:
1932:
1930:
1929:
1924:
1922:
1921:
1905:
1903:
1902:
1897:
1895:
1894:
1878:
1876:
1875:
1870:
1865:
1864:
1852:
1851:
1832:
1830:
1829:
1824:
1819:
1818:
1806:
1805:
1786:
1784:
1783:
1778:
1757:
1755:
1754:
1749:
1744:
1743:
1731:
1730:
1711:
1709:
1708:
1703:
1698:
1697:
1685:
1684:
1665:
1663:
1662:
1657:
1646:
1645:
1621:
1619:
1618:
1613:
1608:
1607:
1585:
1570:
1569:
1547:
1525:
1523:
1522:
1517:
1512:
1511:
1495:
1480:
1479:
1463:
1440:
1438:
1437:
1432:
1421:
1406:
1404:
1403:
1398:
1393:
1392:
1380:
1366:
1365:
1349:
1333:
1331:
1330:
1325:
1320:
1319:
1307:
1293:
1292:
1276:
1253:
1251:
1250:
1245:
1234:
1233:
1217:
1202:
1201:
1185:
1155:
1153:
1152:
1147:
1123:
1122:
1113:
1112:
1096:
1075:
1074:
1058:
1042:
1041:
1025:
1004:
1003:
987:
974:
973:
958:
957:
945:
944:
923:
922:
910:
909:
881:
879:
878:
873:
871:
856:
854:
853:
848:
846:
831:
829:
828:
823:
812:with respect to
811:
809:
808:
803:
782:
780:
779:
774:
772:
757:
755:
754:
749:
747:
729:
727:
726:
721:
716:
714:
713:
712:
708:
695:
694:
693:
670:
662:
644:
642:
641:
636:
602:
600:
599:
594:
589:
588:
576:
575:
556:
554:
553:
548:
543:
542:
530:
529:
510:
508:
507:
502:
490:
488:
487:
482:
446:
444:
443:
438:
433:
432:
420:
419:
400:
398:
397:
392:
387:
386:
368:
367:
342:
340:
339:
334:
317:
316:
300:
298:
297:
292:
287:
286:
274:
273:
254:
252:
251:
246:
241:
240:
228:
227:
208:
206:
205:
200:
92:
85:
81:
78:
72:
67:this article by
58:inline citations
45:
44:
37:
21:
9351:
9350:
9346:
9345:
9344:
9342:
9341:
9340:
9321:
9320:
9257:
9249:
9218:
9191:
9188:
9186:Further reading
9183:
9182:
9175:
9162:
9161:
9157:
9129:
9128:
9124:
9119:
9047:
9006:
9001:
9000:
8970:
8965:
8964:
8928:
8915:
8896:
8883:
8870:
8854:
8849:
8848:
8811:
8798:
8779:
8766:
8753:
8740:
8735:
8734:
8697:
8684:
8665:
8652:
8639:
8623:
8618:
8617:
8580:
8567:
8548:
8535:
8522:
8509:
8504:
8503:
8455:
8430:
8405:
8400:
8399:
8314:
8313:
8280:
8270:
8257:
8253:
8242:
8229:
8228:
8210:
8205:
8204:
8162:
8149:
8144:
8133:
8120:
8119:
8092:
8079:
8074:
8063:
8050:
8049:
8046:
8042:
8026:
8021:
8020:
7992:
7982:
7969:
7965:
7954:
7941:
7940:
7922:
7917:
7916:
7888:
7875:
7874:
7856:
7851:
7850:
7822:
7809:
7808:
7790:
7785:
7784:
7756:
7743:
7742:
7724:
7719:
7718:
7685:
7672:
7671:
7650:
7637:
7636:
7630:
7626:
7610:
7605:
7604:
7576:
7563:
7562:
7544:
7539:
7538:
7510:
7497:
7496:
7478:
7473:
7472:
7444:
7431:
7430:
7412:
7407:
7406:
7382:
7381:
7371:
7368:
7367:
7357:
7354:
7353:
7343:
7336:
7325:
7324:
7314:
7311:
7310:
7300:
7297:
7296:
7286:
7279:
7271:
7270:
7260:
7258:
7248:
7246:
7240:
7239:
7229:
7227:
7217:
7215:
7205:
7202:
7201:
7196:
7186:
7184:
7174:
7167:
7161:
7160:
7133:
7120:
7107:
7102:
7101:
7090:
7058:
7045:
7032:
7007:
6994:
6981:
6973:
6972:
6928:
6917:
6913:
6880:
6863:
6859:
6856:
6852:
6836:
6814:
6790:
6763:
6727:
6721:
6717:
6698:
6670:
6643:
6605:
6578:
6577:
6535:
6524:
6520:
6493:
6482:
6478:
6475:
6471:
6455:
6433:
6415:
6388:
6358:
6352:
6348:
6335:
6313:
6292:
6260:
6239:
6238:
6232:
6223:
6220:
6214:
6206:
6200:
6193:
6187:
6180:
6173:
6144:
6112:
6096:
6083:
6079:
6062:
6049:
6048:
6030:
6011:
5998:
5997:
5973:
5954:
5941:
5940:
5930:
5929:
5916:
5884:
5874:
5861:
5857:
5846:
5833:
5832:
5814:
5801:
5788:
5787:
5769:
5756:
5743:
5742:
5732:
5731:
5675:
5662:
5657:
5637:
5624:
5602:
5589:
5561:
5548:
5541:
5517:
5496:
5495:
5452:
5439:
5434:
5420:
5407:
5391:
5375:
5356:
5343:
5336:
5315:
5294:
5293:
5277:
5273:
5269:
5262:
5254:
5248:
5241:
5235:
5228:
5221:
5196:
5153:
5134:
5129:
5118:
5099:
5098:
5065:
5052:
5047:
5030:
5017:
5016:
5013:
5009:
4990:
4971:
4970:
4954:
4939:
4918:
4899:
4898:
4871:
4858:
4857:
4851:
4847:
4825:
4812:
4811:
4795:
4788:
4787:
4742:
4736:
4725:
4718:
4713:
4709:
4703:
4696:
4690:
4679:
4647:
4618:
4613:
4612:
4599:
4536:
4498:
4469:
4464:
4463:
4450:
4418:
4389:
4384:
4383:
4359:
4324:
4311:
4286:
4273:
4260:
4244:
4239:
4238:
4225:
4187:
4174:
4149:
4136:
4117:
4104:
4099:
4098:
4089:
4079:
4073:
4056:
4050:
4039:
4032:
4027:
4015:
4005:
3996:
3992:
3957:
3944:
3943:
3926:
3919:
3905:
3904:
3885:
3849:
3832:
3778:
3755:
3726:
3721:
3720:
3708:
3696:
3689:
3683:
3672:
3631:
3618:
3613:
3599:
3578:
3567:
3562:
3561:
3548:
3507:
3494:
3489:
3475:
3454:
3443:
3438:
3437:
3429:
3422:
3412:
3409:
3402:
3392:
3364:
3354:
3343:
3302:
3289:
3284:
3246:
3230:
3225:
3224:
3211:
3179:
3166:
3165:
3154:
3118:
3105:
3104:
3075:
3039:
3026:
3025:
3014:
3001:
3000:
2987:
2982:
2981:
2946:
2933:
2932:
2917:
2909:
2894:
2886:
2874:
2866:
2851:
2843:
2830:
2825:
2824:
2800:
2795:
2794:
2773:
2768:
2767:
2756:
2724:
2711:
2692:
2679:
2666:
2652:
2651:
2638:
2606:
2593:
2574:
2561:
2548:
2537:
2536:
2523:
2491:
2478:
2477:
2466:
2459:
2437:
2436:
2420:
2275:
2249:
2196:
2195:
2162:
2161:
2134:
2118:
2107:
2102:
2101:
2076:
2060:
2049:
2044:
2043:
2018:
2002:
1991:
1990:
1965:
1949:
1938:
1937:
1913:
1908:
1907:
1886:
1881:
1880:
1856:
1843:
1835:
1834:
1810:
1797:
1789:
1788:
1760:
1759:
1735:
1722:
1714:
1713:
1689:
1676:
1668:
1667:
1637:
1632:
1631:
1628:
1593:
1555:
1528:
1527:
1503:
1471:
1450:
1449:
1414:
1409:
1408:
1384:
1373:
1357:
1336:
1335:
1311:
1300:
1284:
1263:
1262:
1225:
1193:
1172:
1171:
1118:
1117:
1104:
1066:
1047:
1046:
1033:
995:
976:
975:
965:
949:
930:
914:
901:
894:
888:
887:
864:
859:
858:
839:
834:
833:
814:
813:
785:
784:
765:
760:
759:
740:
735:
734:
696:
685:
681:
671:
663:
650:
649:
612:
611:
580:
567:
559:
558:
534:
521:
513:
512:
493:
492:
449:
448:
424:
411:
403:
402:
372:
353:
345:
344:
308:
303:
302:
278:
265:
257:
256:
232:
219:
211:
210:
185:
184:
161:was a term for
144:
93:
82:
76:
73:
63:Please help to
62:
46:
42:
35:
28:
23:
22:
15:
12:
11:
5:
9349:
9347:
9339:
9338:
9333:
9323:
9322:
9319:
9318:
9313:
9308:
9303:
9298:
9293:
9288:
9283:
9278:
9273:
9255:
9248:
9247:External links
9245:
9244:
9243:
9231:(2): 112–141.
9216:
9187:
9184:
9181:
9180:
9173:
9155:
9142:(2): 105–122.
9121:
9120:
9118:
9115:
9114:
9113:
9108:
9103:
9101:Spline wavelet
9098:
9093:
9088:
9083:
9078:
9073:
9068:
9063:
9058:
9053:
9046:
9043:
9024:
9021:
9018:
9013:
9009:
8988:
8985:
8982:
8977:
8973:
8961:
8960:
8949:
8946:
8943:
8940:
8935:
8931:
8927:
8922:
8918:
8914:
8911:
8908:
8903:
8899:
8895:
8890:
8886:
8882:
8877:
8873:
8869:
8866:
8861:
8857:
8846:
8835:
8832:
8829:
8826:
8823:
8818:
8814:
8810:
8805:
8801:
8797:
8794:
8791:
8786:
8782:
8778:
8773:
8769:
8765:
8760:
8756:
8752:
8747:
8743:
8732:
8721:
8718:
8715:
8712:
8709:
8704:
8700:
8696:
8691:
8687:
8683:
8680:
8677:
8672:
8668:
8664:
8659:
8655:
8651:
8646:
8642:
8638:
8635:
8630:
8626:
8615:
8604:
8601:
8598:
8595:
8592:
8587:
8583:
8579:
8574:
8570:
8566:
8563:
8560:
8555:
8551:
8547:
8542:
8538:
8534:
8529:
8525:
8521:
8516:
8512:
8485:
8484:
8473:
8470:
8467:
8462:
8458:
8451:
8448:
8445:
8442:
8437:
8433:
8426:
8423:
8420:
8417:
8412:
8408:
8395:one gets that
8393:
8392:
8381:
8378:
8375:
8372:
8369:
8366:
8360:
8357:
8354:
8351:
8348:
8345:
8339:
8336:
8333:
8330:
8327:
8324:
8321:
8307:
8306:
8295:
8287:
8283:
8277:
8273:
8269:
8264:
8260:
8256:
8249:
8245:
8241:
8236:
8232:
8225:
8222:
8217:
8213:
8202:
8191:
8187:
8179:
8174:
8169:
8165:
8161:
8156:
8152:
8148:
8140:
8136:
8132:
8127:
8123:
8116:
8109:
8104:
8099:
8095:
8091:
8086:
8082:
8078:
8070:
8066:
8062:
8057:
8053:
8045:
8041:
8038:
8033:
8029:
8018:
8007:
7999:
7995:
7989:
7985:
7981:
7976:
7972:
7968:
7961:
7957:
7953:
7948:
7944:
7937:
7934:
7929:
7925:
7914:
7903:
7895:
7891:
7887:
7882:
7878:
7873:
7868:
7863:
7859:
7848:
7837:
7829:
7825:
7821:
7816:
7812:
7807:
7802:
7797:
7793:
7782:
7771:
7763:
7759:
7755:
7750:
7746:
7741:
7736:
7731:
7727:
7716:
7705:
7701:
7692:
7688:
7684:
7679:
7675:
7670:
7665:
7657:
7653:
7649:
7644:
7640:
7635:
7629:
7625:
7622:
7617:
7613:
7602:
7591:
7583:
7579:
7575:
7570:
7566:
7561:
7556:
7551:
7547:
7536:
7525:
7517:
7513:
7509:
7504:
7500:
7495:
7490:
7485:
7481:
7470:
7459:
7451:
7447:
7443:
7438:
7434:
7429:
7424:
7419:
7415:
7400:
7399:
7386:
7378:
7374:
7370:
7369:
7364:
7360:
7356:
7355:
7350:
7346:
7342:
7341:
7339:
7334:
7329:
7321:
7317:
7313:
7312:
7307:
7303:
7299:
7298:
7293:
7289:
7285:
7284:
7282:
7275:
7267:
7263:
7259:
7255:
7251:
7247:
7245:
7242:
7241:
7236:
7232:
7228:
7224:
7220:
7216:
7212:
7208:
7204:
7203:
7200:
7197:
7193:
7189:
7185:
7181:
7177:
7173:
7172:
7170:
7140:
7136:
7132:
7127:
7123:
7119:
7114:
7110:
7089:
7086:
7071:
7068:
7065:
7061:
7057:
7052:
7048:
7044:
7039:
7035:
7031:
7025:
7020:
7017:
7014:
7010:
7006:
7001:
6997:
6993:
6988:
6984:
6980:
6969:
6968:
6957:
6953:
6944:
6939:
6935:
6931:
6924:
6920:
6916:
6910:
6902:
6897:
6894:
6891:
6887:
6883:
6876:
6873:
6870:
6866:
6862:
6855:
6851:
6848:
6843:
6839:
6830:
6825:
6821:
6817:
6813:
6808:
6803:
6800:
6797:
6793:
6788:
6779:
6774:
6770:
6766:
6762:
6757:
6749:
6744:
6741:
6738:
6734:
6730:
6726:
6720:
6716:
6711:
6708:
6705:
6701:
6692:
6687:
6684:
6681:
6677:
6673:
6669:
6664:
6661:
6656:
6653:
6650:
6646:
6642:
6638:
6634:
6630:
6626:
6623:
6618:
6615:
6612:
6608:
6604:
6600:
6596:
6593:
6590:
6586:
6575:
6564:
6560:
6551:
6546:
6542:
6538:
6531:
6527:
6523:
6517:
6509:
6504:
6500:
6496:
6489:
6485:
6481:
6474:
6470:
6467:
6462:
6458:
6449:
6444:
6440:
6436:
6432:
6427:
6422:
6418:
6413:
6404:
6399:
6395:
6391:
6387:
6382:
6374:
6369:
6365:
6361:
6357:
6351:
6347:
6342:
6338:
6329:
6324:
6320:
6316:
6312:
6307:
6304:
6299:
6295:
6291:
6287:
6283:
6279:
6275:
6272:
6267:
6263:
6259:
6255:
6251:
6247:
6227:
6218:
6204:
6198:
6191:
6150:
6149:
6140:
6138:
6127:
6119:
6115:
6109:
6106:
6103:
6099:
6095:
6090:
6086:
6082:
6075:
6072:
6069:
6065:
6061:
6056:
6052:
6045:
6042:
6037:
6033:
6024:
6021:
6018:
6014:
6010:
6005:
6001:
5996:
5991:
5986:
5983:
5980:
5976:
5967:
5964:
5961:
5957:
5953:
5948:
5944:
5939:
5922:
5921:
5912:
5910:
5899:
5891:
5887:
5881:
5877:
5873:
5868:
5864:
5860:
5853:
5849:
5845:
5840:
5836:
5829:
5826:
5821:
5817:
5808:
5804:
5800:
5795:
5791:
5786:
5781:
5776:
5772:
5763:
5759:
5755:
5750:
5746:
5741:
5723:
5722:
5711:
5708:
5705:
5698:
5693:
5688:
5685:
5682:
5678:
5674:
5669:
5665:
5661:
5655:
5650:
5647:
5644:
5640:
5636:
5631:
5627:
5623:
5620:
5615:
5612:
5609:
5605:
5601:
5596:
5592:
5588:
5585:
5582:
5579:
5574:
5571:
5568:
5564:
5560:
5555:
5551:
5547:
5544:
5538:
5535:
5532:
5529:
5524:
5520:
5516:
5512:
5508:
5504:
5493:
5482:
5479:
5476:
5469:
5464:
5459:
5455:
5451:
5446:
5442:
5438:
5432:
5427:
5423:
5419:
5414:
5410:
5406:
5403:
5398:
5394:
5390:
5387:
5382:
5378:
5374:
5371:
5368:
5363:
5359:
5355:
5350:
5346:
5342:
5339:
5333:
5330:
5327:
5322:
5318:
5314:
5310:
5306:
5302:
5289:) should have
5252:
5246:
5239:
5202:
5201:
5192:
5190:
5178:
5170:
5165:
5160:
5156:
5152:
5147:
5144:
5141:
5137:
5133:
5125:
5121:
5117:
5112:
5109:
5106:
5102:
5095:
5088:
5083:
5078:
5075:
5072:
5068:
5064:
5059:
5055:
5051:
5043:
5040:
5037:
5033:
5029:
5024:
5020:
5012:
5008:
5005:
4997:
4993:
4989:
4984:
4981:
4978:
4974:
4967:
4964:
4961:
4957:
4951:
4946:
4942:
4938:
4934:
4925:
4921:
4917:
4912:
4909:
4906:
4902:
4897:
4892:
4884:
4881:
4878:
4874:
4870:
4865:
4861:
4856:
4850:
4846:
4838:
4835:
4832:
4828:
4824:
4819:
4815:
4808:
4805:
4802:
4798:
4740:
4731:
4723:
4716:
4707:
4701:
4694:
4685:
4684:
4675:
4673:
4662:
4659:
4654:
4650:
4646:
4642:
4638:
4634:
4630:
4625:
4621:
4605:
4604:
4595:
4593:
4582:
4579:
4576:
4573:
4570:
4567:
4564:
4561:
4558:
4555:
4551:
4548:
4543:
4539:
4535:
4531:
4527:
4524:
4521:
4517:
4513:
4510:
4505:
4501:
4497:
4493:
4489:
4485:
4481:
4476:
4472:
4456:
4455:
4446:
4444:
4433:
4430:
4425:
4421:
4417:
4413:
4409:
4405:
4401:
4396:
4392:
4365:
4364:
4355:
4353:
4342:
4337:
4334:
4331:
4327:
4323:
4318:
4314:
4310:
4307:
4304:
4299:
4296:
4293:
4289:
4285:
4280:
4276:
4272:
4267:
4263:
4259:
4256:
4251:
4247:
4231:
4230:
4221:
4219:
4208:
4205:
4200:
4197:
4194:
4190:
4186:
4181:
4177:
4173:
4170:
4167:
4162:
4159:
4156:
4152:
4148:
4143:
4139:
4135:
4130:
4127:
4124:
4120:
4116:
4111:
4107:
4087:
4077:
4054:
4045:
4037:
4030:
4013:
4000:
3970:
3967:
3964:
3960:
3956:
3951:
3947:
3939:
3936:
3933:
3929:
3925:
3922:
3915:
3912:
3891:
3890:
3881:
3879:
3868:
3863:
3856:
3852:
3847:
3844:
3839:
3835:
3830:
3827:
3824:
3821:
3818:
3813:
3808:
3805:
3802:
3799:
3796:
3793:
3790:
3785:
3781:
3776:
3773:
3768:
3765:
3762:
3758:
3753:
3750:
3747:
3744:
3741:
3738:
3733:
3729:
3694:
3687:
3678:
3677:
3668:
3666:
3655:
3648:
3643:
3638:
3634:
3630:
3625:
3621:
3617:
3611:
3608:
3605:
3602:
3596:
3593:
3590:
3585:
3581:
3577:
3573:
3570:
3554:
3553:
3544:
3542:
3531:
3524:
3519:
3514:
3510:
3506:
3501:
3497:
3493:
3487:
3484:
3481:
3478:
3472:
3469:
3466:
3461:
3457:
3453:
3449:
3446:
3427:
3420:
3407:
3400:
3349:
3348:
3339:
3337:
3326:
3319:
3314:
3309:
3305:
3301:
3296:
3292:
3288:
3282:
3279:
3276:
3273:
3270:
3267:
3264:
3261:
3258:
3255:
3252:
3249:
3243:
3240:
3236:
3233:
3217:
3216:
3207:
3205:
3194:
3186:
3182:
3178:
3173:
3169:
3163:
3160:
3157:
3151:
3148:
3145:
3142:
3139:
3136:
3133:
3125:
3121:
3117:
3112:
3108:
3102:
3099:
3096:
3093:
3090:
3087:
3084:
3081:
3078:
3072:
3069:
3066:
3063:
3060:
3057:
3054:
3046:
3042:
3038:
3033:
3029:
3021:
3017:
3013:
3008:
3004:
2997:
2993:
2990:
2973:
2972:
2961:
2953:
2949:
2945:
2940:
2936:
2931:
2923:
2920:
2915:
2912:
2906:
2900:
2897:
2892:
2889:
2880:
2877:
2872:
2869:
2863:
2857:
2854:
2849:
2846:
2840:
2836:
2833:
2807:
2803:
2780:
2776:
2762:
2761:
2752:
2750:
2739:
2736:
2731:
2727:
2723:
2718:
2714:
2710:
2707:
2704:
2699:
2695:
2691:
2686:
2682:
2678:
2673:
2669:
2665:
2662:
2659:
2644:
2643:
2634:
2632:
2621:
2618:
2613:
2609:
2605:
2600:
2596:
2592:
2589:
2586:
2581:
2577:
2573:
2568:
2564:
2560:
2555:
2551:
2547:
2544:
2529:
2528:
2519:
2517:
2506:
2498:
2494:
2490:
2485:
2481:
2473:
2469:
2465:
2462:
2456:
2453:
2450:
2447:
2444:
2426:
2425:
2416:
2414:
2403:
2398:
2393:
2389:
2386:
2383:
2380:
2377:
2374:
2368:
2363:
2360:
2357:
2354:
2351:
2348:
2343:
2336:
2329:
2324:
2321:
2318:
2315:
2312:
2309:
2304:
2299:
2296:
2293:
2290:
2287:
2282:
2278:
2273:
2270:
2267:
2264:
2261:
2256:
2252:
2245:
2240:
2237:
2234:
2231:
2228:
2225:
2220:
2215:
2212:
2209:
2206:
2203:
2178:
2175:
2172:
2169:
2158:
2157:
2146:
2141:
2137:
2133:
2130:
2125:
2121:
2117:
2113:
2110:
2099:
2088:
2083:
2079:
2075:
2072:
2067:
2063:
2059:
2055:
2052:
2041:
2030:
2025:
2021:
2017:
2014:
2009:
2005:
2001:
1998:
1988:
1977:
1972:
1968:
1964:
1961:
1956:
1952:
1948:
1945:
1920:
1916:
1893:
1889:
1868:
1863:
1859:
1855:
1850:
1846:
1842:
1822:
1817:
1813:
1809:
1804:
1800:
1796:
1776:
1773:
1770:
1767:
1747:
1742:
1738:
1734:
1729:
1725:
1721:
1701:
1696:
1692:
1688:
1683:
1679:
1675:
1655:
1652:
1649:
1644:
1640:
1627:
1624:
1611:
1606:
1603:
1600:
1596:
1592:
1588:
1584:
1580:
1576:
1573:
1568:
1565:
1562:
1558:
1554:
1550:
1546:
1543:
1540:
1536:
1515:
1510:
1506:
1502:
1498:
1494:
1490:
1486:
1483:
1478:
1474:
1470:
1466:
1462:
1458:
1430:
1427:
1424:
1420:
1417:
1396:
1391:
1387:
1383:
1379:
1376:
1372:
1369:
1364:
1360:
1356:
1352:
1348:
1344:
1323:
1318:
1314:
1310:
1306:
1303:
1299:
1296:
1291:
1287:
1283:
1279:
1275:
1271:
1243:
1240:
1237:
1232:
1228:
1224:
1220:
1216:
1212:
1208:
1205:
1200:
1196:
1192:
1188:
1184:
1180:
1157:
1156:
1145:
1142:
1139:
1136:
1133:
1130:
1127:
1121:
1116:
1111:
1107:
1103:
1099:
1095:
1092:
1089:
1085:
1081:
1078:
1073:
1069:
1065:
1061:
1057:
1053:
1049:
1048:
1045:
1040:
1036:
1032:
1028:
1024:
1021:
1018:
1014:
1010:
1007:
1002:
998:
994:
990:
986:
982:
978:
977:
972:
968:
964:
961:
956:
952:
948:
943:
940:
937:
933:
929:
926:
921:
917:
913:
908:
904:
900:
899:
897:
870:
867:
845:
842:
821:
801:
798:
795:
792:
771:
768:
746:
743:
731:
730:
719:
711:
707:
703:
699:
692:
688:
684:
680:
677:
674:
669:
666:
660:
657:
645:is defined as
634:
631:
628:
625:
622:
619:
592:
587:
583:
579:
574:
570:
566:
546:
541:
537:
533:
528:
524:
520:
500:
480:
477:
474:
471:
468:
465:
462:
459:
456:
436:
431:
427:
423:
418:
414:
410:
390:
385:
382:
379:
375:
371:
366:
363:
360:
356:
352:
332:
329:
326:
323:
320:
315:
311:
290:
285:
281:
277:
272:
268:
264:
244:
239:
235:
231:
226:
222:
218:
198:
195:
192:
143:
140:
95:
94:
49:
47:
40:
26:
24:
14:
13:
10:
9:
6:
4:
3:
2:
9348:
9337:
9336:Interpolation
9334:
9332:
9329:
9328:
9326:
9317:
9314:
9312:
9309:
9307:
9304:
9302:
9299:
9297:
9294:
9292:
9289:
9287:
9284:
9282:
9279:
9277:
9274:
9270:
9266:
9265:
9260:
9256:
9254:
9251:
9250:
9246:
9239:
9234:
9230:
9226:
9222:
9217:
9212:
9207:
9203:
9199:
9195:
9190:
9189:
9185:
9176:
9174:9781305253667
9170:
9166:
9159:
9156:
9150:
9145:
9141:
9137:
9133:
9126:
9123:
9116:
9112:
9109:
9107:
9104:
9102:
9099:
9097:
9094:
9092:
9089:
9087:
9084:
9082:
9079:
9077:
9074:
9072:
9069:
9067:
9064:
9062:
9059:
9057:
9054:
9052:
9049:
9048:
9044:
9042:
9040:
9039:
9019:
9011:
9007:
8983:
8975:
8971:
8947:
8944:
8941:
8933:
8929:
8925:
8920:
8916:
8909:
8901:
8897:
8893:
8888:
8884:
8875:
8871:
8867:
8864:
8859:
8855:
8847:
8833:
8830:
8827:
8824:
8816:
8812:
8808:
8803:
8799:
8792:
8784:
8780:
8776:
8771:
8767:
8758:
8754:
8750:
8745:
8741:
8733:
8719:
8716:
8713:
8710:
8702:
8698:
8694:
8689:
8685:
8678:
8670:
8666:
8662:
8657:
8653:
8644:
8640:
8636:
8633:
8628:
8624:
8616:
8602:
8599:
8596:
8593:
8585:
8581:
8577:
8572:
8568:
8561:
8553:
8549:
8545:
8540:
8536:
8527:
8523:
8519:
8514:
8510:
8502:
8501:
8500:
8498:
8497:
8492:
8491:
8471:
8468:
8465:
8460:
8456:
8449:
8446:
8443:
8440:
8435:
8431:
8424:
8421:
8418:
8415:
8410:
8406:
8398:
8397:
8396:
8379:
8373:
8370:
8367:
8358:
8352:
8349:
8346:
8337:
8331:
8328:
8325:
8322:
8312:
8311:
8310:
8293:
8285:
8275:
8271:
8267:
8262:
8258:
8247:
8243:
8239:
8234:
8230:
8223:
8220:
8215:
8211:
8203:
8189:
8185:
8177:
8167:
8163:
8159:
8154:
8150:
8138:
8134:
8130:
8125:
8121:
8114:
8107:
8097:
8093:
8089:
8084:
8080:
8068:
8064:
8060:
8055:
8051:
8043:
8039:
8036:
8031:
8027:
8019:
8005:
7997:
7987:
7983:
7979:
7974:
7970:
7959:
7955:
7951:
7946:
7942:
7935:
7932:
7927:
7923:
7915:
7901:
7893:
7889:
7885:
7880:
7876:
7871:
7866:
7861:
7857:
7849:
7835:
7827:
7823:
7819:
7814:
7810:
7805:
7800:
7795:
7791:
7783:
7769:
7761:
7757:
7753:
7748:
7744:
7739:
7734:
7729:
7725:
7717:
7703:
7699:
7690:
7686:
7682:
7677:
7673:
7668:
7663:
7655:
7651:
7647:
7642:
7638:
7633:
7627:
7623:
7620:
7615:
7611:
7603:
7589:
7581:
7577:
7573:
7568:
7564:
7559:
7554:
7549:
7545:
7537:
7523:
7515:
7511:
7507:
7502:
7498:
7493:
7488:
7483:
7479:
7471:
7457:
7449:
7445:
7441:
7436:
7432:
7427:
7422:
7417:
7413:
7405:
7404:
7403:
7384:
7376:
7372:
7362:
7358:
7348:
7344:
7337:
7332:
7327:
7319:
7315:
7305:
7301:
7291:
7287:
7280:
7273:
7265:
7261:
7253:
7249:
7243:
7234:
7230:
7222:
7218:
7210:
7206:
7198:
7191:
7187:
7179:
7175:
7168:
7159:
7158:
7157:
7156:
7138:
7134:
7130:
7125:
7121:
7117:
7112:
7108:
7094:
7087:
7085:
7069:
7066:
7063:
7059:
7055:
7050:
7046:
7042:
7037:
7033:
7023:
7018:
7015:
7012:
7008:
7004:
6999:
6995:
6991:
6986:
6982:
6955:
6951:
6942:
6937:
6933:
6922:
6918:
6908:
6900:
6895:
6892:
6889:
6885:
6874:
6871:
6868:
6864:
6853:
6849:
6846:
6841:
6837:
6828:
6823:
6819:
6811:
6806:
6801:
6798:
6795:
6791:
6786:
6777:
6772:
6768:
6760:
6755:
6747:
6742:
6739:
6736:
6732:
6724:
6718:
6714:
6709:
6706:
6703:
6699:
6690:
6685:
6682:
6679:
6675:
6667:
6654:
6651:
6648:
6644:
6636:
6632:
6628:
6624:
6616:
6613:
6610:
6606:
6598:
6594:
6591:
6588:
6584:
6576:
6562:
6558:
6549:
6544:
6540:
6529:
6525:
6515:
6507:
6502:
6498:
6487:
6483:
6472:
6468:
6465:
6460:
6456:
6447:
6442:
6438:
6430:
6425:
6420:
6416:
6411:
6402:
6397:
6393:
6385:
6380:
6372:
6367:
6363:
6355:
6349:
6345:
6340:
6336:
6327:
6322:
6318:
6310:
6297:
6293:
6285:
6281:
6277:
6273:
6265:
6261:
6253:
6249:
6245:
6237:
6236:
6235:
6230:
6226:
6217:
6210:
6207:
6197:
6190:
6183:
6176:
6172:) constitute
6171:
6170:
6165:
6164:
6159:
6158:
6154:Eventually, (
6148:
6141:
6139:
6125:
6117:
6107:
6104:
6101:
6097:
6093:
6088:
6084:
6073:
6070:
6067:
6063:
6059:
6054:
6050:
6043:
6040:
6035:
6031:
6022:
6019:
6016:
6012:
6008:
6003:
5999:
5994:
5989:
5984:
5981:
5978:
5974:
5965:
5962:
5959:
5955:
5951:
5946:
5942:
5937:
5928:
5927:
5920:
5913:
5911:
5897:
5889:
5879:
5875:
5871:
5866:
5862:
5851:
5847:
5843:
5838:
5834:
5827:
5824:
5819:
5815:
5806:
5802:
5798:
5793:
5789:
5784:
5779:
5774:
5770:
5761:
5757:
5753:
5748:
5744:
5739:
5730:
5729:
5726:
5709:
5706:
5703:
5696:
5686:
5683:
5680:
5676:
5672:
5667:
5663:
5648:
5645:
5642:
5638:
5634:
5629:
5625:
5613:
5610:
5607:
5603:
5599:
5594:
5590:
5586:
5580:
5572:
5569:
5566:
5562:
5558:
5553:
5549:
5542:
5536:
5533:
5530:
5522:
5518:
5510:
5506:
5502:
5494:
5480:
5477:
5474:
5467:
5457:
5453:
5449:
5444:
5440:
5425:
5421:
5417:
5412:
5408:
5396:
5392:
5388:
5385:
5380:
5376:
5369:
5361:
5357:
5353:
5348:
5344:
5337:
5331:
5328:
5320:
5316:
5308:
5304:
5300:
5292:
5291:
5290:
5288:
5287:
5280:
5265:
5258:
5255:
5245:
5238:
5231:
5224:
5219:
5218:
5213:
5209:
5200:
5193:
5191:
5176:
5168:
5158:
5154:
5150:
5145:
5142:
5139:
5135:
5123:
5119:
5115:
5110:
5107:
5104:
5100:
5093:
5086:
5076:
5073:
5070:
5066:
5062:
5057:
5053:
5041:
5038:
5035:
5031:
5027:
5022:
5018:
5010:
5006:
5003:
4995:
4991:
4987:
4982:
4979:
4976:
4972:
4965:
4962:
4959:
4955:
4949:
4944:
4940:
4936:
4932:
4923:
4919:
4915:
4910:
4907:
4904:
4900:
4895:
4890:
4882:
4879:
4876:
4872:
4868:
4863:
4859:
4854:
4848:
4844:
4836:
4833:
4830:
4826:
4822:
4817:
4813:
4806:
4803:
4800:
4796:
4786:
4785:
4782:
4780:
4779:
4774:
4773:
4768:
4767:
4762:
4761:
4755:
4753:
4749:
4743:
4734:
4730:
4726:
4719:
4710:
4700:
4693:
4683:
4676:
4674:
4660:
4652:
4648:
4640:
4636:
4632:
4628:
4623:
4619:
4611:
4610:
4603:
4596:
4594:
4580:
4577:
4574:
4571:
4568:
4565:
4562:
4559:
4556:
4553:
4549:
4541:
4537:
4529:
4525:
4522:
4519:
4515:
4511:
4503:
4499:
4491:
4487:
4483:
4479:
4474:
4470:
4462:
4461:
4454:
4447:
4445:
4431:
4423:
4419:
4411:
4407:
4403:
4399:
4394:
4390:
4382:
4381:
4378:
4376:
4372:
4363:
4356:
4354:
4335:
4332:
4329:
4325:
4321:
4316:
4312:
4305:
4297:
4294:
4291:
4287:
4283:
4278:
4274:
4265:
4261:
4257:
4254:
4249:
4245:
4237:
4236:
4229:
4222:
4220:
4206:
4198:
4195:
4192:
4188:
4184:
4179:
4175:
4168:
4160:
4157:
4154:
4150:
4146:
4141:
4137:
4128:
4125:
4122:
4118:
4114:
4109:
4105:
4097:
4096:
4093:
4090:
4083:
4076:
4071:
4067:
4063:
4057:
4048:
4044:
4040:
4033:
4025:
4021:
4016:
4009:
4003:
3999:
3990:
3968:
3965:
3962:
3958:
3954:
3949:
3945:
3937:
3934:
3931:
3927:
3923:
3920:
3913:
3910:
3902:
3899:= 1, 2, ...,
3898:
3889:
3882:
3880:
3866:
3854:
3850:
3845:
3842:
3837:
3833:
3825:
3822:
3819:
3803:
3800:
3797:
3791:
3788:
3783:
3779:
3774:
3771:
3766:
3763:
3760:
3756:
3748:
3745:
3742:
3736:
3731:
3727:
3719:
3718:
3715:
3711:
3705:
3702:= 0, 1, ...,
3701:
3697:
3690:
3676:
3669:
3667:
3653:
3646:
3636:
3632:
3628:
3623:
3619:
3609:
3606:
3603:
3600:
3594:
3591:
3583:
3579:
3571:
3568:
3560:
3559:
3552:
3545:
3543:
3529:
3522:
3512:
3508:
3504:
3499:
3495:
3485:
3482:
3479:
3476:
3470:
3467:
3459:
3455:
3447:
3444:
3436:
3435:
3432:
3426:
3419:
3415:
3406:
3399:
3395:
3390:
3389:
3384:
3383:
3378:
3377:
3371:
3367:
3361:
3357:
3347:
3340:
3338:
3324:
3317:
3307:
3303:
3299:
3294:
3290:
3280:
3277:
3271:
3268:
3265:
3259:
3256:
3253:
3250:
3247:
3241:
3238:
3234:
3231:
3223:
3222:
3215:
3208:
3206:
3192:
3184:
3180:
3176:
3171:
3167:
3161:
3158:
3155:
3146:
3143:
3140:
3134:
3131:
3123:
3119:
3115:
3110:
3106:
3100:
3097:
3094:
3088:
3085:
3082:
3076:
3067:
3064:
3061:
3058:
3052:
3044:
3040:
3036:
3031:
3027:
3019:
3015:
3011:
3006:
3002:
2995:
2991:
2988:
2980:
2979:
2976:
2959:
2951:
2947:
2943:
2938:
2934:
2929:
2921:
2918:
2913:
2910:
2904:
2898:
2895:
2890:
2887:
2878:
2875:
2870:
2867:
2861:
2855:
2852:
2847:
2844:
2838:
2834:
2831:
2823:
2822:
2821:
2805:
2801:
2778:
2774:
2766:But what are
2760:
2753:
2751:
2737:
2729:
2725:
2721:
2716:
2712:
2705:
2697:
2693:
2689:
2684:
2680:
2671:
2667:
2663:
2660:
2657:
2650:
2649:
2642:
2635:
2633:
2619:
2611:
2607:
2603:
2598:
2594:
2587:
2579:
2575:
2571:
2566:
2562:
2553:
2549:
2545:
2542:
2535:
2534:
2527:
2520:
2518:
2504:
2496:
2492:
2488:
2483:
2479:
2471:
2467:
2463:
2460:
2454:
2448:
2442:
2435:
2434:
2431:
2424:
2417:
2415:
2401:
2391:
2384:
2378:
2375:
2372:
2358:
2352:
2349:
2346:
2319:
2313:
2310:
2307:
2294:
2288:
2285:
2280:
2276:
2268:
2262:
2259:
2254:
2250:
2235:
2229:
2226:
2223:
2213:
2207:
2201:
2194:
2193:
2190:
2173:
2167:
2144:
2139:
2135:
2131:
2123:
2119:
2111:
2108:
2100:
2086:
2081:
2077:
2073:
2065:
2061:
2053:
2050:
2042:
2028:
2023:
2019:
2015:
2007:
2003:
1996:
1989:
1975:
1970:
1966:
1962:
1954:
1950:
1943:
1936:
1935:
1934:
1918:
1914:
1891:
1887:
1861:
1857:
1853:
1848:
1844:
1815:
1811:
1807:
1802:
1798:
1771:
1765:
1740:
1736:
1732:
1727:
1723:
1694:
1690:
1686:
1681:
1677:
1650:
1642:
1638:
1625:
1623:
1604:
1601:
1598:
1594:
1586:
1582:
1578:
1574:
1566:
1563:
1560:
1556:
1548:
1544:
1541:
1538:
1534:
1508:
1504:
1496:
1492:
1488:
1484:
1476:
1472:
1464:
1460:
1456:
1447:
1442:
1425:
1418:
1415:
1389:
1385:
1377:
1374:
1370:
1362:
1358:
1350:
1346:
1342:
1316:
1312:
1304:
1301:
1297:
1289:
1285:
1277:
1273:
1269:
1260:
1255:
1241:
1238:
1230:
1226:
1218:
1214:
1210:
1206:
1198:
1194:
1186:
1182:
1178:
1169:
1164:
1162:
1161:cubic splines
1143:
1140:
1137:
1134:
1131:
1128:
1125:
1109:
1105:
1097:
1093:
1090:
1087:
1083:
1079:
1071:
1067:
1059:
1055:
1051:
1038:
1034:
1026:
1022:
1019:
1016:
1012:
1008:
1000:
996:
988:
984:
980:
970:
966:
962:
954:
950:
941:
938:
935:
931:
927:
919:
915:
906:
902:
895:
886:
885:
884:
868:
865:
843:
840:
819:
796:
790:
769:
766:
744:
741:
717:
709:
705:
701:
690:
682:
678:
675:
667:
664:
658:
655:
648:
647:
646:
629:
623:
620:
617:
610:of any curve
609:
604:
585:
581:
577:
572:
568:
539:
535:
531:
526:
522:
498:
478:
475:
472:
469:
466:
463:
460:
457:
454:
429:
425:
421:
416:
412:
383:
380:
377:
373:
369:
364:
361:
358:
354:
330:
327:
321:
313:
309:
283:
279:
275:
270:
266:
237:
233:
229:
224:
220:
196:
193:
190:
181:
179:
175:
171:
167:
164:
160:
159:
148:
141:
139:
137:
133:
129:
125:
121:
118:
114:
113:interpolation
111:is a form of
110:
106:
102:
91:
88:
80:
70:
66:
60:
59:
53:
48:
39:
38:
33:
19:
9262:
9228:
9224:
9204:(2): 45–99.
9201:
9197:
9164:
9158:
9139:
9135:
9125:
9051:Akima spline
9036:
8962:
8494:
8488:
8486:
8394:
8308:
7401:
7099:
6970:
6228:
6224:
6215:
6211:
6202:
6195:
6188:
6181:
6174:
6167:
6161:
6155:
6153:
6142:
5914:
5724:
5284:
5278:
5263:
5259:
5250:
5243:
5236:
5229:
5222:
5215:
5211:
5207:
5205:
5194:
4776:
4770:
4764:
4758:
4756:
4751:
4747:
4738:
4732:
4728:
4721:
4714:
4705:
4698:
4691:
4688:
4677:
4597:
4448:
4374:
4370:
4368:
4357:
4223:
4085:
4081:
4074:
4069:
4065:
4061:
4052:
4046:
4042:
4035:
4028:
4023:
4019:
4011:
4007:
4001:
3997:
3988:
3900:
3896:
3894:
3883:
3714:points, and
3709:
3703:
3699:
3692:
3685:
3681:
3670:
3546:
3424:
3417:
3413:
3404:
3397:
3393:
3386:
3380:
3374:
3369:
3365:
3359:
3355:
3352:
3341:
3209:
2974:
2765:
2754:
2636:
2521:
2429:
2418:
2159:
1629:
1445:
1443:
1258:
1256:
1167:
1165:
1158:
732:
605:
182:
178:shipbuilding
169:
156:
155:Originally,
154:
142:Introduction
130:because the
108:
101:mathematical
98:
83:
74:
55:
6186:parameters
69:introducing
9325:Categories
9117:References
9035:given by (
8487:and from (
5725:i.e. that
5210:= 1, ...,
4750:= 1, ...,
4746:holds for
4373:= 1, ...,
4064:= 1, ...,
4026:such that
4022:= 1, ...,
120:polynomial
52:references
9269:EMS Press
8945:−
8926:−
8894:−
8868:−
8828:−
8809:−
8793:−
8777:−
8714:−
8695:−
8663:−
8637:−
8597:−
8578:−
8562:−
8546:−
8444:−
8419:−
8323:−
8268:−
8240:−
8160:−
8131:−
8090:−
8061:−
7980:−
7952:−
7886:−
7820:−
7754:−
7683:−
7648:−
7574:−
7508:−
7442:−
7067:−
7056:−
7030:Δ
7016:−
7005:−
6979:Δ
6930:Δ
6915:Δ
6909:−
6893:−
6882:Δ
6872:−
6861:Δ
6816:Δ
6807:−
6799:−
6765:Δ
6756:−
6740:−
6729:Δ
6707:−
6683:−
6672:Δ
6663:⇒
6652:−
6614:−
6592:−
6537:Δ
6522:Δ
6516:−
6495:Δ
6480:Δ
6435:Δ
6426:−
6390:Δ
6381:−
6360:Δ
6315:Δ
6306:⇒
6105:−
6094:−
6071:−
6060:−
6020:−
6009:−
5982:−
5963:−
5952:−
5872:−
5844:−
5799:−
5754:−
5684:−
5673:−
5646:−
5635:−
5611:−
5581:−
5570:−
5559:−
5534:−
5450:−
5418:−
5370:−
5354:−
5151:−
5116:−
5074:−
5063:−
5039:−
5028:−
4988:−
4916:−
4880:−
4869:−
4834:−
4823:−
4804:−
4575:−
4566:…
4333:−
4322:−
4295:−
4284:−
4258:−
4196:−
4185:−
4169:−
4158:−
4147:−
4126:−
3966:−
3955:−
3935:−
3924:−
3823:−
3801:−
3764:−
3746:−
3629:−
3604:−
3505:−
3480:−
3300:−
3269:−
3251:−
3177:−
3159:−
3144:−
3116:−
3086:−
3062:−
3037:−
3012:−
2944:−
2722:−
2690:−
2664:−
2604:−
2588:−
2572:−
2489:−
2464:−
2350:−
2311:−
2227:−
1602:−
1564:−
1542:−
1141:−
1135:≤
1129:≤
656:κ
608:curvature
473:…
381:−
362:−
122:called a
117:piecewise
103:field of
77:July 2021
9045:See also
6637:‴
6599:‴
6286:‴
6254:‴
5511:″
5309:″
4641:′
4530:′
4492:′
4412:′
4377:, where
3572:″
3448:″
3353:Setting
3235:″
2992:′
2835:′
2112:′
2054:′
1712:through
1587:‴
1549:‴
1497:‴
1465:‴
1419:′
1378:′
1351:′
1305:′
1278:′
1219:″
1187:″
1098:″
1060:″
1027:′
989:′
869:″
844:′
770:″
745:′
687:′
668:″
255:through
9271:, 2001
8948:1.6875.
8499:) that
8493:) and (
7088:Example
6201:, ...,
6166:) and (
5249:, ...,
5234:values
4775:) and (
4704:, ...,
3682:If now
3379:) and (
209:knots,
163:elastic
151:points.
99:In the
65:improve
9171:
8831:3.3750
8717:0.3750
8600:0.1875
8469:1.5625
8453:
8447:0.1250
8428:
8422:0.6875
8362:
8341:
7027:
6971:where
5220:) are
4757:From (
4092:, and
3903:, and
3895:where
2430:where
1407:where
733:where
166:rulers
158:spline
124:spline
54:, but
7402:with
5268:. As
170:knots
9169:ISBN
8999:and
6222:and
5206:for
4769:), (
4763:), (
4727:) =
4369:for
4060:for
4041:) =
4018:for
3987:are
3707:are
3423:) =
3411:and
3403:) =
3363:and
2793:and
1906:and
1526:and
1334:and
857:and
758:and
606:The
401:and
176:for
9233:doi
9206:doi
9144:doi
8332:0.5
6184:+ 1
6177:+ 1
5281:− 1
5270:q′′
5266:= 0
5264:q′′
5232:+ 1
5225:− 1
4729:q′′
4715:q′′
3712:+ 1
3698:),
1833:to
9327::
9267:,
9261:,
9227:.
9223:.
9200:.
9196:.
9140:16
9138:.
9134:.
8496:11
8490:10
7862:33
7796:32
7730:23
7616:22
7550:21
7484:12
7418:11
7266:33
7254:32
7235:23
7223:22
7211:21
7192:12
7180:11
7084:.
6231:−1
6209:.
6194:,
6169:17
6163:16
6157:15
6145:17
5917:16
5286:15
5257:.
5242:,
5217:15
5197:15
4778:11
4772:10
4735:+1
4697:,
4680:14
4600:13
4451:12
4360:11
4226:10
4084:≤
4080:≤
4049:+1
4043:q′
4029:q′
4010:≤
4006:≤
4004:−1
3691:,
3414:q′
3394:q′
3368:=
3358:=
1622:.
1254:.
1163:.
1144:1.
603:.
107:,
9241:.
9235::
9229:4
9214:.
9208::
9202:4
9177:.
9152:.
9146::
9038:9
9023:)
9020:x
9017:(
9012:2
9008:q
8987:)
8984:x
8981:(
8976:1
8972:q
8942:=
8939:)
8934:1
8930:y
8921:2
8917:y
8913:(
8910:+
8907:)
8902:1
8898:x
8889:2
8885:x
8881:(
8876:2
8872:k
8865:=
8860:2
8856:b
8834:,
8825:=
8822:)
8817:1
8813:y
8804:2
8800:y
8796:(
8790:)
8785:1
8781:x
8772:2
8768:x
8764:(
8759:1
8755:k
8751:=
8746:2
8742:a
8720:,
8711:=
8708:)
8703:0
8699:y
8690:1
8686:y
8682:(
8679:+
8676:)
8671:0
8667:x
8658:1
8654:x
8650:(
8645:1
8641:k
8634:=
8629:1
8625:b
8603:,
8594:=
8591:)
8586:0
8582:y
8573:1
8569:y
8565:(
8559:)
8554:0
8550:x
8541:1
8537:x
8533:(
8528:0
8524:k
8520:=
8515:1
8511:a
8472:,
8466:=
8461:2
8457:k
8450:,
8441:=
8436:1
8432:k
8425:,
8416:=
8411:0
8407:k
8380:,
8377:)
8374:3
8371:,
8368:3
8365:(
8359:,
8356:)
8353:0
8350:,
8347:0
8344:(
8338:,
8335:)
8329:,
8326:1
8320:(
8294:.
8286:2
8282:)
8276:1
8272:x
8263:2
8259:x
8255:(
8248:1
8244:y
8235:2
8231:y
8224:3
8221:=
8216:3
8212:b
8190:,
8186:)
8178:2
8173:)
8168:1
8164:x
8155:2
8151:x
8147:(
8139:1
8135:y
8126:2
8122:y
8115:+
8108:2
8103:)
8098:0
8094:x
8085:1
8081:x
8077:(
8069:0
8065:y
8056:1
8052:y
8044:(
8040:3
8037:=
8032:2
8028:b
8006:,
7998:2
7994:)
7988:0
7984:x
7975:1
7971:x
7967:(
7960:0
7956:y
7947:1
7943:y
7936:3
7933:=
7928:1
7924:b
7902:,
7894:1
7890:x
7881:2
7877:x
7872:2
7867:=
7858:a
7836:,
7828:1
7824:x
7815:2
7811:x
7806:1
7801:=
7792:a
7770:,
7762:1
7758:x
7749:2
7745:x
7740:1
7735:=
7726:a
7704:,
7700:)
7691:1
7687:x
7678:2
7674:x
7669:1
7664:+
7656:0
7652:x
7643:1
7639:x
7634:1
7628:(
7624:2
7621:=
7612:a
7590:,
7582:0
7578:x
7569:1
7565:x
7560:1
7555:=
7546:a
7524:,
7516:0
7512:x
7503:1
7499:x
7494:1
7489:=
7480:a
7458:,
7450:0
7446:x
7437:1
7433:x
7428:2
7423:=
7414:a
7385:]
7377:3
7373:b
7363:2
7359:b
7349:1
7345:b
7338:[
7333:=
7328:]
7320:2
7316:k
7306:1
7302:k
7292:0
7288:k
7281:[
7274:]
7262:a
7250:a
7244:0
7231:a
7219:a
7207:a
7199:0
7188:a
7176:a
7169:[
7139:2
7135:k
7131:,
7126:1
7122:k
7118:,
7113:0
7109:k
7070:1
7064:i
7060:y
7051:i
7047:y
7043:=
7038:i
7034:y
7024:,
7019:1
7013:i
7009:x
7000:i
6996:x
6992:=
6987:i
6983:x
6956:,
6952:)
6943:3
6938:n
6934:x
6923:n
6919:y
6901:3
6896:1
6890:n
6886:x
6875:1
6869:n
6865:y
6854:(
6850:2
6847:=
6842:n
6838:k
6829:2
6824:n
6820:x
6812:1
6802:1
6796:n
6792:k
6787:)
6778:2
6773:n
6769:x
6761:1
6748:2
6743:1
6737:n
6733:x
6725:1
6719:(
6715:+
6710:2
6704:n
6700:k
6691:2
6686:1
6680:n
6676:x
6668:1
6660:)
6655:1
6649:n
6645:x
6641:(
6633:n
6629:q
6625:=
6622:)
6617:1
6611:n
6607:x
6603:(
6595:1
6589:n
6585:q
6563:,
6559:)
6550:3
6545:2
6541:x
6530:2
6526:y
6508:3
6503:1
6499:x
6488:1
6484:y
6473:(
6469:2
6466:=
6461:2
6457:k
6448:2
6443:2
6439:x
6431:1
6421:1
6417:k
6412:)
6403:2
6398:2
6394:x
6386:1
6373:2
6368:1
6364:x
6356:1
6350:(
6346:+
6341:0
6337:k
6328:2
6323:1
6319:x
6311:1
6303:)
6298:1
6294:x
6290:(
6282:2
6278:q
6274:=
6271:)
6266:1
6262:x
6258:(
6250:1
6246:q
6229:n
6225:x
6219:1
6216:x
6205:n
6203:k
6199:1
6196:k
6192:0
6189:k
6182:n
6175:n
6147:)
6143:(
6126:.
6118:2
6114:)
6108:1
6102:n
6098:x
6089:n
6085:x
6081:(
6074:1
6068:n
6064:y
6055:n
6051:y
6044:3
6041:=
6036:n
6032:k
6023:1
6017:n
6013:x
6004:n
6000:x
5995:2
5990:+
5985:1
5979:n
5975:k
5966:1
5960:n
5956:x
5947:n
5943:x
5938:1
5919:)
5915:(
5898:,
5890:2
5886:)
5880:0
5876:x
5867:1
5863:x
5859:(
5852:0
5848:y
5839:1
5835:y
5828:3
5825:=
5820:1
5816:k
5807:0
5803:x
5794:1
5790:x
5785:1
5780:+
5775:0
5771:k
5762:0
5758:x
5749:1
5745:x
5740:2
5710:,
5707:0
5704:=
5697:2
5692:)
5687:1
5681:n
5677:x
5668:n
5664:x
5660:(
5654:)
5649:1
5643:n
5639:x
5630:n
5626:x
5622:(
5619:)
5614:1
5608:n
5604:k
5600:+
5595:n
5591:k
5587:2
5584:(
5578:)
5573:1
5567:n
5563:y
5554:n
5550:y
5546:(
5543:3
5537:2
5531:=
5528:)
5523:n
5519:x
5515:(
5507:n
5503:q
5481:,
5478:0
5475:=
5468:2
5463:)
5458:0
5454:x
5445:1
5441:x
5437:(
5431:)
5426:0
5422:x
5413:1
5409:x
5405:(
5402:)
5397:0
5393:k
5389:2
5386:+
5381:1
5377:k
5373:(
5367:)
5362:0
5358:y
5349:1
5345:y
5341:(
5338:3
5332:2
5329:=
5326:)
5321:0
5317:x
5313:(
5305:1
5301:q
5279:n
5274:x
5253:n
5251:k
5247:1
5244:k
5240:0
5237:k
5230:n
5223:n
5212:n
5208:i
5199:)
5195:(
5177:)
5169:2
5164:)
5159:i
5155:x
5146:1
5143:+
5140:i
5136:x
5132:(
5124:i
5120:y
5111:1
5108:+
5105:i
5101:y
5094:+
5087:2
5082:)
5077:1
5071:i
5067:x
5058:i
5054:x
5050:(
5042:1
5036:i
5032:y
5023:i
5019:y
5011:(
5007:3
5004:=
4996:i
4992:x
4983:1
4980:+
4977:i
4973:x
4966:1
4963:+
4960:i
4956:k
4950:+
4945:i
4941:k
4937:2
4933:)
4924:i
4920:x
4911:1
4908:+
4905:i
4901:x
4896:1
4891:+
4883:1
4877:i
4873:x
4864:i
4860:x
4855:1
4849:(
4845:+
4837:1
4831:i
4827:x
4818:i
4814:x
4807:1
4801:i
4797:k
4766:8
4760:7
4752:n
4748:i
4744:)
4741:i
4739:x
4737:(
4733:i
4724:i
4722:x
4720:(
4717:i
4708:n
4706:k
4702:1
4699:k
4695:0
4692:k
4682:)
4678:(
4661:.
4658:)
4653:n
4649:x
4645:(
4637:n
4633:q
4629:=
4624:n
4620:k
4602:)
4598:(
4581:,
4578:1
4572:n
4569:,
4563:,
4560:1
4557:=
4554:i
4550:,
4547:)
4542:i
4538:x
4534:(
4526:1
4523:+
4520:i
4516:q
4512:=
4509:)
4504:i
4500:x
4496:(
4488:i
4484:q
4480:=
4475:i
4471:k
4453:)
4449:(
4432:,
4429:)
4424:0
4420:x
4416:(
4408:1
4404:q
4400:=
4395:0
4391:k
4375:n
4371:i
4362:)
4358:(
4341:)
4336:1
4330:i
4326:y
4317:i
4313:y
4309:(
4306:+
4303:)
4298:1
4292:i
4288:x
4279:i
4275:x
4271:(
4266:i
4262:k
4255:=
4250:i
4246:b
4228:)
4224:(
4207:,
4204:)
4199:1
4193:i
4189:y
4180:i
4176:y
4172:(
4166:)
4161:1
4155:i
4151:x
4142:i
4138:x
4134:(
4129:1
4123:i
4119:k
4115:=
4110:i
4106:a
4088:n
4086:x
4082:x
4078:0
4075:x
4070:n
4066:n
4062:i
4058:)
4055:i
4053:x
4051:(
4047:i
4038:i
4036:x
4034:(
4031:i
4024:n
4020:i
4014:i
4012:x
4008:x
4002:i
3998:x
3993:y
3989:n
3969:1
3963:i
3959:x
3950:i
3946:x
3938:1
3932:i
3928:x
3921:x
3914:=
3911:t
3901:n
3897:i
3888:)
3886:9
3884:(
3867:,
3862:)
3855:i
3851:b
3846:t
3843:+
3838:i
3834:a
3829:)
3826:t
3820:1
3817:(
3812:(
3807:)
3804:t
3798:1
3795:(
3792:t
3789:+
3784:i
3780:y
3775:t
3772:+
3767:1
3761:i
3757:y
3752:)
3749:t
3743:1
3740:(
3737:=
3732:i
3728:q
3710:n
3704:n
3700:i
3695:i
3693:y
3688:i
3686:x
3684:(
3675:)
3673:8
3671:(
3654:.
3647:2
3642:)
3637:1
3633:x
3624:2
3620:x
3616:(
3610:b
3607:2
3601:a
3595:2
3592:=
3589:)
3584:2
3580:x
3576:(
3569:q
3551:)
3549:7
3547:(
3530:,
3523:2
3518:)
3513:1
3509:x
3500:2
3496:x
3492:(
3486:a
3483:2
3477:b
3471:2
3468:=
3465:)
3460:1
3456:x
3452:(
3445:q
3428:2
3425:k
3421:2
3418:x
3416:(
3408:1
3405:k
3401:1
3398:x
3396:(
3388:2
3382:6
3376:5
3370:1
3366:t
3360:0
3356:t
3346:)
3344:6
3342:(
3325:.
3318:2
3313:)
3308:1
3304:x
3295:2
3291:x
3287:(
3281:t
3278:3
3275:)
3272:b
3266:a
3263:(
3260:+
3257:a
3254:2
3248:b
3242:2
3239:=
3232:q
3214:)
3212:5
3210:(
3193:,
3185:1
3181:x
3172:2
3168:x
3162:a
3156:b
3150:)
3147:t
3141:1
3138:(
3135:t
3132:+
3124:1
3120:x
3111:2
3107:x
3101:t
3098:b
3095:+
3092:)
3089:t
3083:1
3080:(
3077:a
3071:)
3068:t
3065:2
3059:1
3056:(
3053:+
3045:1
3041:x
3032:2
3028:x
3020:1
3016:y
3007:2
3003:y
2996:=
2989:q
2960:.
2952:1
2948:x
2939:2
2935:x
2930:1
2922:t
2919:d
2914:q
2911:d
2905:=
2899:x
2896:d
2891:t
2888:d
2879:t
2876:d
2871:q
2868:d
2862:=
2856:x
2853:d
2848:q
2845:d
2839:=
2832:q
2806:2
2802:k
2779:1
2775:k
2759:)
2757:4
2755:(
2738:.
2735:)
2730:1
2726:y
2717:2
2713:y
2709:(
2706:+
2703:)
2698:1
2694:x
2685:2
2681:x
2677:(
2672:2
2668:k
2661:=
2658:b
2641:)
2639:3
2637:(
2620:,
2617:)
2612:1
2608:y
2599:2
2595:y
2591:(
2585:)
2580:1
2576:x
2567:2
2563:x
2559:(
2554:1
2550:k
2546:=
2543:a
2526:)
2524:2
2522:(
2505:,
2497:1
2493:x
2484:2
2480:x
2472:1
2468:x
2461:x
2455:=
2452:)
2449:x
2446:(
2443:t
2423:)
2421:1
2419:(
2402:,
2397:)
2392:b
2388:)
2385:x
2382:(
2379:t
2376:+
2373:a
2367:)
2362:)
2359:x
2356:(
2353:t
2347:1
2342:(
2335:(
2328:)
2323:)
2320:x
2317:(
2314:t
2308:1
2303:(
2298:)
2295:x
2292:(
2289:t
2286:+
2281:2
2277:y
2272:)
2269:x
2266:(
2263:t
2260:+
2255:1
2251:y
2244:)
2239:)
2236:x
2233:(
2230:t
2224:1
2219:(
2214:=
2211:)
2208:x
2205:(
2202:q
2177:)
2174:x
2171:(
2168:q
2145:.
2140:2
2136:k
2132:=
2129:)
2124:2
2120:x
2116:(
2109:q
2087:,
2082:1
2078:k
2074:=
2071:)
2066:1
2062:x
2058:(
2051:q
2029:,
2024:2
2020:y
2016:=
2013:)
2008:2
2004:x
2000:(
1997:q
1976:,
1971:1
1967:y
1963:=
1960:)
1955:1
1951:x
1947:(
1944:q
1919:2
1915:k
1892:1
1888:k
1867:)
1862:2
1858:y
1854:,
1849:2
1845:x
1841:(
1821:)
1816:1
1812:y
1808:,
1803:1
1799:x
1795:(
1775:)
1772:x
1769:(
1766:q
1746:)
1741:n
1737:y
1733:,
1728:n
1724:x
1720:(
1700:)
1695:0
1691:y
1687:,
1682:0
1678:x
1674:(
1654:)
1651:x
1648:(
1643:i
1639:q
1610:)
1605:1
1599:n
1595:x
1591:(
1583:n
1579:q
1575:=
1572:)
1567:1
1561:n
1557:x
1553:(
1545:1
1539:n
1535:q
1514:)
1509:1
1505:x
1501:(
1493:2
1489:q
1485:=
1482:)
1477:1
1473:x
1469:(
1461:1
1457:q
1429:)
1426:x
1423:(
1416:f
1395:)
1390:n
1386:x
1382:(
1375:f
1371:=
1368:)
1363:n
1359:x
1355:(
1347:n
1343:q
1322:)
1317:0
1313:x
1309:(
1302:f
1298:=
1295:)
1290:0
1286:x
1282:(
1274:1
1270:q
1242:0
1239:=
1236:)
1231:n
1227:x
1223:(
1215:n
1211:q
1207:=
1204:)
1199:0
1195:x
1191:(
1183:1
1179:q
1138:n
1132:i
1126:1
1115:)
1110:i
1106:x
1102:(
1094:1
1091:+
1088:i
1084:q
1080:=
1077:)
1072:i
1068:x
1064:(
1056:i
1052:q
1044:)
1039:i
1035:x
1031:(
1023:1
1020:+
1017:i
1013:q
1009:=
1006:)
1001:i
997:x
993:(
985:i
981:q
971:i
967:y
963:=
960:)
955:i
951:x
947:(
942:1
939:+
936:i
932:q
928:=
925:)
920:i
916:x
912:(
907:i
903:q
896:{
866:y
841:y
820:x
800:)
797:x
794:(
791:y
767:y
742:y
718:,
710:2
706:/
702:3
698:)
691:2
683:y
679:+
676:1
673:(
665:y
659:=
633:)
630:x
627:(
624:y
621:=
618:y
591:)
586:n
582:y
578:,
573:n
569:x
565:(
545:)
540:0
536:y
532:,
527:0
523:x
519:(
499:n
479:n
476:,
470:,
467:2
464:,
461:1
458:=
455:i
435:)
430:i
426:y
422:,
417:i
413:x
409:(
389:)
384:1
378:i
374:y
370:,
365:1
359:i
355:x
351:(
331:y
328:=
325:)
322:x
319:(
314:i
310:q
289:)
284:n
280:y
276:,
271:n
267:x
263:(
243:)
238:0
234:y
230:,
225:0
221:x
217:(
197:1
194:+
191:n
90:)
84:(
79:)
75:(
61:.
34:.
20:)
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.