2315:
56:
1724:
2428:
1713:
1020:
20:
1240:
447:
2412:
1708:{\displaystyle {\begin{aligned}y&=y_{0}\left(1-{\frac {x-x_{0}}{x_{1}-x_{0}}}\right)+y_{1}\left(1-{\frac {x_{1}-x}{x_{1}-x_{0}}}\right)\\&=y_{0}\left(1-{\frac {x-x_{0}}{x_{1}-x_{0}}}\right)+y_{1}\left({\frac {x-x_{0}}{x_{1}-x_{0}}}\right)\\&=y_{0}\left({\frac {x_{1}-x}{x_{1}-x_{0}}}\right)+y_{1}\left({\frac {x-x_{0}}{x_{1}-x_{0}}}\right)\end{aligned}}}
1015:{\displaystyle {\begin{aligned}y&=y_{0}+(x-x_{0}){\frac {y_{1}-y_{0}}{x_{1}-x_{0}}}\\&={\frac {y_{0}(x_{1}-x_{0})}{x_{1}-x_{0}}}+{\frac {y_{1}(x-x_{0})-y_{0}(x-x_{0})}{x_{1}-x_{0}}}\\&={\frac {y_{1}x-y_{1}x_{0}-y_{0}x+y_{0}x_{0}+y_{0}x_{1}-y_{0}x_{0}}{x_{1}-x_{0}}}\\&={\frac {y_{0}(x_{1}-x)+y_{1}(x-x_{0})}{x_{1}-x_{0}}},\end{aligned}}}
2231:
Linear interpolation has been used since antiquity for filling the gaps in tables. Suppose that one has a table listing the population of some country in 1970, 1980, 1990 and 2000, and that one wanted to estimate the population in 1994. Linear interpolation is an easy way to do this. It is believed
59:
In this geometric visualisation, the value at the green circle multiplied by the horizontal distance between the red and blue circles is equal to the sum of the value at the red circle multiplied by the horizontal distance between the green and blue circles, and the value at the blue circle
2222:
That is, the approximation between two points on a given function gets worse with the second derivative of the function that is approximated. This is intuitively correct as well: the "curvier" the function is, the worse the approximations made with simple linear interpolation become.
2218:
1078:
This formula can also be understood as a weighted average. The weights are inversely related to the distance from the end points to the unknown point; the closer point has more influence than the farther point. Thus, the weights are
2057:
367:
1245:
452:
2072:
1235:
1156:
1898:
1067:
228:
155:
108:
2294:
Lerp operations are built into the hardware of all modern computer graphics processors. They are often used as building blocks for more complex operations: for example, a
1911:
1818:
255:
398:
2380:
Linear interpolation as described here is for data points in one spatial dimension. For two spatial dimensions, the extension of linear interpolation is called
442:
422:
250:
181:
370:
2246:
2737:
2392:
of the spatial coordinates, rather products of linear functions; this is illustrated by the clearly non-linear example of
1843:
2358:
function is insufficient, for example if the process that has produced the data points is known to be smoother than
2648:" is the "alpha value"), and the formula may be extended to blend multiple components of a vector (such as spatial
2476:// This method is monotonic. This form may be used when the hardware has a native fused multiply-add instruction.
2298:
can be accomplished in three lerps. Because this operation is cheap, it's also a good way to implement accurate
1237:, which are normalized distances between the unknown point and each of the end points. Because these sum to 1,
2818:
2828:
2810:
2460:
in the closed unit interval . Signatures between lerp functions are variously implemented in both the forms
2431:
A piecewise linear function in two dimensions (top) and the convex polytopes on which it is linear (bottom)
2213:{\displaystyle |R_{T}|\leq {\frac {(x_{1}-x_{0})^{2}}{8}}\max _{x_{0}\leq x\leq x_{1}}\left|f''(x)\right|.}
1161:
1082:
2800:
2823:
2805:
2696:
2551:// Precise method, which guarantees v = v1 when t = 1. This method is monotonic only when v0 * v1 < 0.
2473:// Imprecise method, which does not guarantee v = v1 when t = 1, due to floating-point arithmetic error.
2794:
1727:
Linear interpolation on a data set (red points) consists of pieces of linear interpolants (blue lines).
2729:
Science and
Civilisation in China: Volume 3, Mathematics and the Sciences of the Heavens and the Earth
2785:
2405:
23:
Given the two red points, the blue line is the linear interpolant between the points, and the value
2691:
2369:
2288:
1026:
187:
114:
67:
2385:
2351:
1790:
2850:
2681:
2423:
values 0, 1, 1, and 0.5 as indicated. Interpolated values in between are represented by colour.
2416:
2396:
in the figure below. Other extensions of linear interpolation can be applied to other kinds of
2393:
2381:
2295:
1830:
1778:
2727:
2755:"A chronology of interpolation: from ancient astronomy to modern signal and image processing"
2686:
2365:
1796:
1072:
2318:
Comparison of linear and bilinear interpolation some 1- and 2-dimensional interpolations.
16:
Method of curve fitting to construct new data points within the range of known data points
8:
2241:
1786:
377:
369:
which can be derived geometrically from the figure on the right. It is a special case of
2314:
2240:(second century BC). A description of linear interpolation can be found in the ancient
2062:
427:
407:
235:
166:
47:
to construct new data points within the range of a discrete set of known data points.
2733:
2264:
55:
44:
2401:
2766:
2701:
2441:
2389:
2339:
dots correspond to the interpolated point and neighbouring samples, respectively.
2263:
The basic operation of linear interpolation between two values is commonly used in
2303:
2233:
2706:
2052:{\displaystyle p(x)=f(x_{0})+{\frac {f(x_{1})-f(x_{0})}{x_{1}-x_{0}}}(x-x_{0}).}
2641:
1782:
1723:
2835:
2427:
362:{\displaystyle {\frac {y-y_{0}}{x-x_{0}}}={\frac {y_{1}-y_{0}}{x_{1}-x_{0}}},}
2844:
40:
2789:
2397:
2299:
2754:
2236:(last three centuries BC) and by the Greek astronomer and mathematician
60:
multiplied by the horizontal distance between the green and red circles.
2237:
1905:
19:
2770:
2252:
1829:
Linear interpolation is often used to approximate a value of some
2257:
2069:
has a continuous second derivative, then the error is bounded by
1785:
interpolants between each pair of data points. This results in a
50:
2554:// Lerping between same values might not produce the same value
2411:
1022:
which is the formula for linear interpolation in the interval
252:
along the straight line is given from the equation of slopes
1836:
using two known values of that function at other points. The
2836:
Lerp smoothing is broken - a journey of decay and delta time
2291:
lerps incrementally between the two endpoints of the line."
2445:
2284:
2280:
1824:
1715:
yielding the formula for linear interpolation given above.
2341:
Their heights above the ground correspond to their values.
2388:. Notice, though, that these interpolants are no longer
1789:, with a discontinuous derivative (in general), thus of
163:
is the straight line between these points. For a value
1164:
1085:
2400:
such as triangular and tetrahedral meshes, including
2075:
1914:
1846:
1799:
1243:
1029:
450:
430:
410:
380:
258:
238:
190:
169:
117:
70:
64:
If the two known points are given by the coordinates
2404:. These may be defined as indeed higher-dimensional
2364:, it is common to replace linear interpolation with
2795:
Well-behaved interpolation for numbers and pointers
1071:Outside this interval, the formula is identical to
2267:. In that field's jargon it is sometimes called a
2212:
2051:
1892:
1812:
1707:
1229:
1150:
1061:
1014:
436:
416:
392:
361:
244:
222:
175:
149:
102:
2452:), returning an interpolation between two inputs
2842:
2145:
2435:
2725:
1718:
2732:. Cambridge University Press. pp. 147–.
1731:Linear interpolation on a set of data points
51:Linear interpolation between two known points
2250:(äąťç« ç®—čˇ“), dated from 200 BC to AD 100 and the
2226:
2719:
2752:
2247:The Nine Chapters on the Mathematical Art
2640:This lerp function is commonly used for
2426:
2410:
2313:
1825:Linear interpolation as an approximation
1722:
54:
18:
2306:without having too many table entries.
2843:
1781:, resulting from the concatenation of
1230:{\textstyle 1-(x_{1}-x)/(x_{1}-x_{0})}
1151:{\textstyle 1-(x-x_{0})/(x_{1}-x_{0})}
31:may be found by linear interpolation.
2279:olation). The term can be used as a
1840:of this approximation is defined as
13:
2444:have a "lerp" helper-function (in
14:
2862:
2779:
2726:Joseph Needham (1 January 1959).
1904:denotes the linear interpolation
2672:colour components) in parallel.
1893:{\displaystyle R_{T}=f(x)-p(x),}
424:, which is the unknown value at
2375:
2786:Equations of the Straight Line
2199:
2193:
2129:
2102:
2092:
2077:
2043:
2024:
1993:
1980:
1971:
1958:
1946:
1933:
1924:
1918:
1884:
1878:
1869:
1863:
1224:
1198:
1190:
1171:
1145:
1119:
1111:
1092:
1056:
1030:
974:
955:
939:
920:
704:
685:
669:
650:
603:
577:
497:
478:
217:
191:
144:
118:
97:
71:
1:
2712:
2309:
1062:{\displaystyle (x_{0},x_{1})}
223:{\displaystyle (x_{0},x_{1})}
150:{\displaystyle (x_{1},y_{1})}
103:{\displaystyle (x_{0},y_{0})}
2436:Programming language support
2419:on the unit square with the
7:
2824:Encyclopedia of Mathematics
2819:"Finite-increments formula"
2806:Encyclopedia of Mathematics
2675:
2408:(see second figure below).
2384:, and in three dimensions,
2345:
1719:Interpolation of a data set
10:
2867:
2406:piecewise linear functions
404:Solving this equation for
2287:for the operation. e.g. "
2753:Meijering, Erik (2002),
2697:de Casteljau's algorithm
2692:Polynomial interpolation
2470:
2370:polynomial interpolation
2232:that it was used in the
2227:History and applications
371:polynomial interpolation
2759:Proceedings of the IEEE
2386:trilinear interpolation
2061:It can be proven using
1791:differentiability class
2801:"Linear interpolation"
2682:Bilinear interpolation
2432:
2424:
2417:bilinear interpolation
2394:bilinear interpolation
2382:bilinear interpolation
2342:
2302:with quick lookup for
2296:bilinear interpolation
2214:
2053:
1894:
1814:
1728:
1709:
1231:
1152:
1063:
1016:
438:
418:
394:
363:
246:
224:
177:
151:
104:
61:
32:
2430:
2414:
2317:
2289:Bresenham's algorithm
2215:
2054:
1895:
1815:
1813:{\displaystyle C^{0}}
1726:
1710:
1232:
1153:
1064:
1017:
439:
419:
395:
364:
247:
225:
178:
152:
105:
58:
22:
2687:Spline interpolation
2366:spline interpolation
2256:(2nd century AD) by
2242:Chinese mathematical
2073:
1912:
1844:
1797:
1241:
1162:
1083:
1073:linear extrapolation
1027:
448:
428:
408:
378:
256:
236:
188:
167:
115:
68:
37:linear interpolation
2440:Many libraries and
2368:or, in some cases,
393:{\displaystyle n=1}
2433:
2425:
2343:
2210:
2179:
2049:
1890:
1810:
1729:
1705:
1703:
1227:
1148:
1059:
1012:
1010:
434:
414:
390:
359:
242:
220:
173:
161:linear interpolant
147:
100:
62:
45:linear polynomials
33:
2739:978-0-521-05801-8
2448:known instead as
2442:shading languages
2265:computer graphics
2144:
2142:
2022:
1695:
1627:
1552:
1483:
1400:
1324:
1003:
895:
733:
632:
552:
437:{\displaystyle x}
417:{\displaystyle y}
354:
297:
245:{\displaystyle y}
176:{\displaystyle x}
2858:
2832:
2814:
2773:
2771:10.1109/5.993400
2744:
2743:
2723:
2702:First-order hold
2644:(the parameter "
2636:
2633:
2630:
2627:
2624:
2621:
2618:
2615:
2612:
2609:
2606:
2603:
2600:
2597:
2594:
2591:
2588:
2585:
2582:
2579:
2576:
2573:
2570:
2567:
2564:
2561:
2558:
2555:
2552:
2549:
2546:
2543:
2540:
2537:
2534:
2531:
2528:
2525:
2522:
2519:
2516:
2513:
2510:
2507:
2504:
2501:
2498:
2495:
2492:
2489:
2486:
2483:
2480:
2477:
2474:
2467:
2463:
2459:
2456:for a parameter
2455:
2422:
2390:linear functions
2363:
2356:
2338:
2334:
2330:
2326:
2322:
2304:smooth functions
2219:
2217:
2216:
2211:
2206:
2202:
2192:
2178:
2177:
2176:
2158:
2157:
2143:
2138:
2137:
2136:
2127:
2126:
2114:
2113:
2100:
2095:
2090:
2089:
2080:
2068:
2058:
2056:
2055:
2050:
2042:
2041:
2023:
2021:
2020:
2019:
2007:
2006:
1996:
1992:
1991:
1970:
1969:
1953:
1945:
1944:
1903:
1899:
1897:
1896:
1891:
1856:
1855:
1835:
1821:
1819:
1817:
1816:
1811:
1809:
1808:
1787:continuous curve
1779:piecewise linear
1776:
1714:
1712:
1711:
1706:
1704:
1700:
1696:
1694:
1693:
1692:
1680:
1679:
1669:
1668:
1667:
1651:
1645:
1644:
1632:
1628:
1626:
1625:
1624:
1612:
1611:
1601:
1594:
1593:
1583:
1577:
1576:
1561:
1557:
1553:
1551:
1550:
1549:
1537:
1536:
1526:
1525:
1524:
1508:
1502:
1501:
1489:
1485:
1484:
1482:
1481:
1480:
1468:
1467:
1457:
1456:
1455:
1439:
1426:
1425:
1410:
1406:
1402:
1401:
1399:
1398:
1397:
1385:
1384:
1374:
1367:
1366:
1356:
1343:
1342:
1330:
1326:
1325:
1323:
1322:
1321:
1309:
1308:
1298:
1297:
1296:
1280:
1267:
1266:
1236:
1234:
1233:
1228:
1223:
1222:
1210:
1209:
1197:
1183:
1182:
1157:
1155:
1154:
1149:
1144:
1143:
1131:
1130:
1118:
1110:
1109:
1070:
1068:
1066:
1065:
1060:
1055:
1054:
1042:
1041:
1021:
1019:
1018:
1013:
1011:
1004:
1002:
1001:
1000:
988:
987:
977:
973:
972:
954:
953:
932:
931:
919:
918:
908:
900:
896:
894:
893:
892:
880:
879:
869:
868:
867:
858:
857:
845:
844:
835:
834:
822:
821:
812:
811:
796:
795:
783:
782:
773:
772:
757:
756:
746:
738:
734:
732:
731:
730:
718:
717:
707:
703:
702:
684:
683:
668:
667:
649:
648:
638:
633:
631:
630:
629:
617:
616:
606:
602:
601:
589:
588:
576:
575:
565:
557:
553:
551:
550:
549:
537:
536:
526:
525:
524:
512:
511:
501:
496:
495:
474:
473:
443:
441:
440:
435:
423:
421:
420:
415:
401:
399:
397:
396:
391:
368:
366:
365:
360:
355:
353:
352:
351:
339:
338:
328:
327:
326:
314:
313:
303:
298:
296:
295:
294:
278:
277:
276:
260:
251:
249:
248:
243:
231:
229:
227:
226:
221:
216:
215:
203:
202:
183:in the interval
182:
180:
179:
174:
158:
156:
154:
153:
148:
143:
142:
130:
129:
109:
107:
106:
101:
96:
95:
83:
82:
35:In mathematics,
30:
26:
2866:
2865:
2861:
2860:
2859:
2857:
2856:
2855:
2841:
2840:
2817:
2799:
2782:
2777:
2748:
2747:
2740:
2724:
2720:
2715:
2678:
2647:
2638:
2637:
2634:
2631:
2628:
2625:
2622:
2619:
2616:
2613:
2610:
2607:
2604:
2601:
2598:
2595:
2592:
2589:
2586:
2583:
2580:
2577:
2574:
2571:
2568:
2565:
2562:
2559:
2556:
2553:
2550:
2547:
2544:
2541:
2538:
2535:
2532:
2529:
2526:
2523:
2520:
2517:
2514:
2511:
2508:
2505:
2502:
2499:
2496:
2493:
2490:
2487:
2484:
2481:
2478:
2475:
2472:
2465:
2461:
2457:
2453:
2438:
2420:
2402:BĂ©zier surfaces
2378:
2359:
2352:
2348:
2340:
2336:
2332:
2328:
2324:
2320:
2319:
2312:
2234:Seleucid Empire
2229:
2185:
2184:
2180:
2172:
2168:
2153:
2149:
2148:
2132:
2128:
2122:
2118:
2109:
2105:
2101:
2099:
2091:
2085:
2081:
2076:
2074:
2071:
2070:
2066:
2063:Rolle's theorem
2037:
2033:
2015:
2011:
2002:
1998:
1997:
1987:
1983:
1965:
1961:
1954:
1952:
1940:
1936:
1913:
1910:
1909:
1908:defined above:
1901:
1851:
1847:
1845:
1842:
1841:
1833:
1827:
1804:
1800:
1798:
1795:
1794:
1793:
1774:
1767:
1760:
1753:
1746:
1739:
1732:
1721:
1702:
1701:
1688:
1684:
1675:
1671:
1670:
1663:
1659:
1652:
1650:
1646:
1640:
1636:
1620:
1616:
1607:
1603:
1602:
1589:
1585:
1584:
1582:
1578:
1572:
1568:
1559:
1558:
1545:
1541:
1532:
1528:
1527:
1520:
1516:
1509:
1507:
1503:
1497:
1493:
1476:
1472:
1463:
1459:
1458:
1451:
1447:
1440:
1438:
1431:
1427:
1421:
1417:
1408:
1407:
1393:
1389:
1380:
1376:
1375:
1362:
1358:
1357:
1355:
1348:
1344:
1338:
1334:
1317:
1313:
1304:
1300:
1299:
1292:
1288:
1281:
1279:
1272:
1268:
1262:
1258:
1251:
1244:
1242:
1239:
1238:
1218:
1214:
1205:
1201:
1193:
1178:
1174:
1163:
1160:
1159:
1139:
1135:
1126:
1122:
1114:
1105:
1101:
1084:
1081:
1080:
1050:
1046:
1037:
1033:
1028:
1025:
1024:
1023:
1009:
1008:
996:
992:
983:
979:
978:
968:
964:
949:
945:
927:
923:
914:
910:
909:
907:
898:
897:
888:
884:
875:
871:
870:
863:
859:
853:
849:
840:
836:
830:
826:
817:
813:
807:
803:
791:
787:
778:
774:
768:
764:
752:
748:
747:
745:
736:
735:
726:
722:
713:
709:
708:
698:
694:
679:
675:
663:
659:
644:
640:
639:
637:
625:
621:
612:
608:
607:
597:
593:
584:
580:
571:
567:
566:
564:
555:
554:
545:
541:
532:
528:
527:
520:
516:
507:
503:
502:
500:
491:
487:
469:
465:
458:
451:
449:
446:
445:
429:
426:
425:
409:
406:
405:
379:
376:
375:
374:
347:
343:
334:
330:
329:
322:
318:
309:
305:
304:
302:
290:
286:
279:
272:
268:
261:
259:
257:
254:
253:
237:
234:
233:
211:
207:
198:
194:
189:
186:
185:
184:
168:
165:
164:
138:
134:
125:
121:
116:
113:
112:
111:
91:
87:
78:
74:
69:
66:
65:
53:
39:is a method of
28:
24:
17:
12:
11:
5:
2864:
2854:
2853:
2839:
2838:
2833:
2815:
2797:
2792:
2781:
2780:External links
2778:
2776:
2775:
2765:(3): 319–342,
2749:
2746:
2745:
2738:
2717:
2716:
2714:
2711:
2710:
2709:
2704:
2699:
2694:
2689:
2684:
2677:
2674:
2645:
2642:alpha blending
2471:
2437:
2434:
2377:
2374:
2347:
2344:
2311:
2308:
2228:
2225:
2209:
2205:
2201:
2198:
2195:
2191:
2188:
2183:
2175:
2171:
2167:
2164:
2161:
2156:
2152:
2147:
2141:
2135:
2131:
2125:
2121:
2117:
2112:
2108:
2104:
2098:
2094:
2088:
2084:
2079:
2048:
2045:
2040:
2036:
2032:
2029:
2026:
2018:
2014:
2010:
2005:
2001:
1995:
1990:
1986:
1982:
1979:
1976:
1973:
1968:
1964:
1960:
1957:
1951:
1948:
1943:
1939:
1935:
1932:
1929:
1926:
1923:
1920:
1917:
1889:
1886:
1883:
1880:
1877:
1874:
1871:
1868:
1865:
1862:
1859:
1854:
1850:
1826:
1823:
1807:
1803:
1783:linear segment
1777:is defined as
1772:
1765:
1758:
1751:
1744:
1737:
1720:
1717:
1699:
1691:
1687:
1683:
1678:
1674:
1666:
1662:
1658:
1655:
1649:
1643:
1639:
1635:
1631:
1623:
1619:
1615:
1610:
1606:
1600:
1597:
1592:
1588:
1581:
1575:
1571:
1567:
1564:
1562:
1560:
1556:
1548:
1544:
1540:
1535:
1531:
1523:
1519:
1515:
1512:
1506:
1500:
1496:
1492:
1488:
1479:
1475:
1471:
1466:
1462:
1454:
1450:
1446:
1443:
1437:
1434:
1430:
1424:
1420:
1416:
1413:
1411:
1409:
1405:
1396:
1392:
1388:
1383:
1379:
1373:
1370:
1365:
1361:
1354:
1351:
1347:
1341:
1337:
1333:
1329:
1320:
1316:
1312:
1307:
1303:
1295:
1291:
1287:
1284:
1278:
1275:
1271:
1265:
1261:
1257:
1254:
1252:
1250:
1247:
1246:
1226:
1221:
1217:
1213:
1208:
1204:
1200:
1196:
1192:
1189:
1186:
1181:
1177:
1173:
1170:
1167:
1147:
1142:
1138:
1134:
1129:
1125:
1121:
1117:
1113:
1108:
1104:
1100:
1097:
1094:
1091:
1088:
1058:
1053:
1049:
1045:
1040:
1036:
1032:
1007:
999:
995:
991:
986:
982:
976:
971:
967:
963:
960:
957:
952:
948:
944:
941:
938:
935:
930:
926:
922:
917:
913:
906:
903:
901:
899:
891:
887:
883:
878:
874:
866:
862:
856:
852:
848:
843:
839:
833:
829:
825:
820:
816:
810:
806:
802:
799:
794:
790:
786:
781:
777:
771:
767:
763:
760:
755:
751:
744:
741:
739:
737:
729:
725:
721:
716:
712:
706:
701:
697:
693:
690:
687:
682:
678:
674:
671:
666:
662:
658:
655:
652:
647:
643:
636:
628:
624:
620:
615:
611:
605:
600:
596:
592:
587:
583:
579:
574:
570:
563:
560:
558:
556:
548:
544:
540:
535:
531:
523:
519:
515:
510:
506:
499:
494:
490:
486:
483:
480:
477:
472:
468:
464:
461:
459:
457:
454:
453:
433:
413:
389:
386:
383:
358:
350:
346:
342:
337:
333:
325:
321:
317:
312:
308:
301:
293:
289:
285:
282:
275:
271:
267:
264:
241:
219:
214:
210:
206:
201:
197:
193:
172:
146:
141:
137:
133:
128:
124:
120:
99:
94:
90:
86:
81:
77:
73:
52:
49:
15:
9:
6:
4:
3:
2:
2863:
2852:
2851:Interpolation
2849:
2848:
2846:
2837:
2834:
2830:
2826:
2825:
2820:
2816:
2812:
2808:
2807:
2802:
2798:
2796:
2793:
2791:
2787:
2784:
2783:
2772:
2768:
2764:
2760:
2756:
2751:
2750:
2741:
2735:
2731:
2730:
2722:
2718:
2708:
2705:
2703:
2700:
2698:
2695:
2693:
2690:
2688:
2685:
2683:
2680:
2679:
2673:
2671:
2667:
2663:
2659:
2655:
2651:
2643:
2469:
2451:
2447:
2443:
2429:
2418:
2413:
2409:
2407:
2403:
2399:
2395:
2391:
2387:
2383:
2373:
2371:
2367:
2362:
2357:
2355:
2316:
2307:
2305:
2301:
2300:lookup tables
2297:
2292:
2290:
2286:
2282:
2278:
2274:
2270:
2266:
2261:
2259:
2255:
2254:
2249:
2248:
2243:
2239:
2235:
2224:
2220:
2207:
2203:
2196:
2189:
2186:
2181:
2173:
2169:
2165:
2162:
2159:
2154:
2150:
2139:
2133:
2123:
2119:
2115:
2110:
2106:
2096:
2086:
2082:
2064:
2059:
2046:
2038:
2034:
2030:
2027:
2016:
2012:
2008:
2003:
1999:
1988:
1984:
1977:
1974:
1966:
1962:
1955:
1949:
1941:
1937:
1930:
1927:
1921:
1915:
1907:
1887:
1881:
1875:
1872:
1866:
1860:
1857:
1852:
1848:
1839:
1832:
1822:
1805:
1801:
1792:
1788:
1784:
1780:
1771:
1764:
1757:
1750:
1743:
1736:
1725:
1716:
1697:
1689:
1685:
1681:
1676:
1672:
1664:
1660:
1656:
1653:
1647:
1641:
1637:
1633:
1629:
1621:
1617:
1613:
1608:
1604:
1598:
1595:
1590:
1586:
1579:
1573:
1569:
1565:
1563:
1554:
1546:
1542:
1538:
1533:
1529:
1521:
1517:
1513:
1510:
1504:
1498:
1494:
1490:
1486:
1477:
1473:
1469:
1464:
1460:
1452:
1448:
1444:
1441:
1435:
1432:
1428:
1422:
1418:
1414:
1412:
1403:
1394:
1390:
1386:
1381:
1377:
1371:
1368:
1363:
1359:
1352:
1349:
1345:
1339:
1335:
1331:
1327:
1318:
1314:
1310:
1305:
1301:
1293:
1289:
1285:
1282:
1276:
1273:
1269:
1263:
1259:
1255:
1253:
1248:
1219:
1215:
1211:
1206:
1202:
1194:
1187:
1184:
1179:
1175:
1168:
1165:
1140:
1136:
1132:
1127:
1123:
1115:
1106:
1102:
1098:
1095:
1089:
1086:
1076:
1074:
1051:
1047:
1043:
1038:
1034:
1005:
997:
993:
989:
984:
980:
969:
965:
961:
958:
950:
946:
942:
936:
933:
928:
924:
915:
911:
904:
902:
889:
885:
881:
876:
872:
864:
860:
854:
850:
846:
841:
837:
831:
827:
823:
818:
814:
808:
804:
800:
797:
792:
788:
784:
779:
775:
769:
765:
761:
758:
753:
749:
742:
740:
727:
723:
719:
714:
710:
699:
695:
691:
688:
680:
676:
672:
664:
660:
656:
653:
645:
641:
634:
626:
622:
618:
613:
609:
598:
594:
590:
585:
581:
572:
568:
561:
559:
546:
542:
538:
533:
529:
521:
517:
513:
508:
504:
492:
488:
484:
481:
475:
470:
466:
462:
460:
455:
431:
411:
402:
387:
384:
381:
372:
356:
348:
344:
340:
335:
331:
323:
319:
315:
310:
306:
299:
291:
287:
283:
280:
273:
269:
265:
262:
239:
212:
208:
204:
199:
195:
170:
162:
139:
135:
131:
126:
122:
92:
88:
84:
79:
75:
57:
48:
46:
42:
41:curve fitting
38:
21:
2822:
2804:
2790:cut-the-knot
2762:
2758:
2728:
2721:
2707:BĂ©zier curve
2669:
2665:
2661:
2657:
2653:
2649:
2639:
2449:
2439:
2379:
2376:Multivariate
2360:
2353:
2349:
2293:
2276:
2272:
2268:
2262:
2251:
2245:
2244:text called
2230:
2221:
2060:
1837:
1828:
1769:
1762:
1755:
1748:
1741:
1734:
1730:
1077:
403:
160:
63:
36:
34:
2466:(t, v0, v1)
2462:(v0, v1, t)
2415:Example of
2713:References
2310:Extensions
2238:Hipparchus
1906:polynomial
232:the value
2829:EMS Press
2811:EMS Press
2275:inear int
2166:≤
2160:≤
2116:−
2097:≤
2031:−
2009:−
1975:−
1873:−
1761:), ..., (
1682:−
1657:−
1614:−
1596:−
1539:−
1514:−
1470:−
1445:−
1436:−
1387:−
1369:−
1353:−
1311:−
1286:−
1277:−
1212:−
1185:−
1169:−
1133:−
1099:−
1090:−
990:−
962:−
934:−
882:−
847:−
785:−
762:−
720:−
692:−
673:−
657:−
619:−
591:−
539:−
514:−
485:−
341:−
316:−
284:−
266:−
2845:Category
2676:See also
2660:axes or
2454:(v0, v1)
2346:Accuracy
2253:Almagest
2190:″
2065:that if
1831:function
444:, gives
2831:, 2001
2813:, 2001
2258:Ptolemy
2736:
2596:return
2518:return
2329:yellow
2271:(from
1900:where
43:using
2584:float
2575:float
2566:float
2557:float
2506:float
2497:float
2488:float
2479:float
2350:If a
2333:green
2321:Black
1838:error
373:with
2734:ISBN
2560:lerp
2482:lerp
2464:and
2446:GLSL
2398:mesh
2337:blue
2323:and
2285:noun
2281:verb
2269:lerp
1747:), (
1158:and
159:the
110:and
2788:at
2767:doi
2450:mix
2325:red
2283:or
2277:erp
2146:max
27:at
2847::
2827:,
2821:,
2809:,
2803:,
2763:90
2761:,
2757:,
2668:,
2664:,
2656:,
2652:,
2629:v1
2617:v0
2578:v1
2569:v0
2545:);
2542:v0
2536:v1
2521:v0
2500:v1
2491:v0
2468:.
2372:.
2260:.
1768:,
1754:,
1740:,
1075:.
2774:.
2769::
2742:.
2670:b
2666:g
2662:r
2658:z
2654:y
2650:x
2646:t
2635:}
2632:;
2626:*
2623:t
2620:+
2614:*
2611:)
2608:t
2605:-
2602:1
2599:(
2593:{
2590:)
2587:t
2581:,
2572:,
2563:(
2548:}
2539:-
2533:(
2530:*
2527:t
2524:+
2515:{
2512:)
2509:t
2503:,
2494:,
2485:(
2458:t
2421:z
2361:C
2354:C
2335:/
2331:/
2327:/
2273:l
2208:.
2204:|
2200:)
2197:x
2194:(
2187:f
2182:|
2174:1
2170:x
2163:x
2155:0
2151:x
2140:8
2134:2
2130:)
2124:0
2120:x
2111:1
2107:x
2103:(
2093:|
2087:T
2083:R
2078:|
2067:f
2047:.
2044:)
2039:0
2035:x
2028:x
2025:(
2017:0
2013:x
2004:1
2000:x
1994:)
1989:0
1985:x
1981:(
1978:f
1972:)
1967:1
1963:x
1959:(
1956:f
1950:+
1947:)
1942:0
1938:x
1934:(
1931:f
1928:=
1925:)
1922:x
1919:(
1916:p
1902:p
1888:,
1885:)
1882:x
1879:(
1876:p
1870:)
1867:x
1864:(
1861:f
1858:=
1853:T
1849:R
1834:f
1820:.
1806:0
1802:C
1775:)
1773:n
1770:y
1766:n
1763:x
1759:1
1756:y
1752:1
1749:x
1745:0
1742:y
1738:0
1735:x
1733:(
1698:)
1690:0
1686:x
1677:1
1673:x
1665:0
1661:x
1654:x
1648:(
1642:1
1638:y
1634:+
1630:)
1622:0
1618:x
1609:1
1605:x
1599:x
1591:1
1587:x
1580:(
1574:0
1570:y
1566:=
1555:)
1547:0
1543:x
1534:1
1530:x
1522:0
1518:x
1511:x
1505:(
1499:1
1495:y
1491:+
1487:)
1478:0
1474:x
1465:1
1461:x
1453:0
1449:x
1442:x
1433:1
1429:(
1423:0
1419:y
1415:=
1404:)
1395:0
1391:x
1382:1
1378:x
1372:x
1364:1
1360:x
1350:1
1346:(
1340:1
1336:y
1332:+
1328:)
1319:0
1315:x
1306:1
1302:x
1294:0
1290:x
1283:x
1274:1
1270:(
1264:0
1260:y
1256:=
1249:y
1225:)
1220:0
1216:x
1207:1
1203:x
1199:(
1195:/
1191:)
1188:x
1180:1
1176:x
1172:(
1166:1
1146:)
1141:0
1137:x
1128:1
1124:x
1120:(
1116:/
1112:)
1107:0
1103:x
1096:x
1093:(
1087:1
1069:.
1057:)
1052:1
1048:x
1044:,
1039:0
1035:x
1031:(
1006:,
998:0
994:x
985:1
981:x
975:)
970:0
966:x
959:x
956:(
951:1
947:y
943:+
940:)
937:x
929:1
925:x
921:(
916:0
912:y
905:=
890:0
886:x
877:1
873:x
865:0
861:x
855:0
851:y
842:1
838:x
832:0
828:y
824:+
819:0
815:x
809:0
805:y
801:+
798:x
793:0
789:y
780:0
776:x
770:1
766:y
759:x
754:1
750:y
743:=
728:0
724:x
715:1
711:x
705:)
700:0
696:x
689:x
686:(
681:0
677:y
670:)
665:0
661:x
654:x
651:(
646:1
642:y
635:+
627:0
623:x
614:1
610:x
604:)
599:0
595:x
586:1
582:x
578:(
573:0
569:y
562:=
547:0
543:x
534:1
530:x
522:0
518:y
509:1
505:y
498:)
493:0
489:x
482:x
479:(
476:+
471:0
467:y
463:=
456:y
432:x
412:y
400:.
388:1
385:=
382:n
357:,
349:0
345:x
336:1
332:x
324:0
320:y
311:1
307:y
300:=
292:0
288:x
281:x
274:0
270:y
263:y
240:y
230:,
218:)
213:1
209:x
205:,
200:0
196:x
192:(
171:x
157:,
145:)
140:1
136:y
132:,
127:1
123:x
119:(
98:)
93:0
89:y
85:,
80:0
76:x
72:(
29:x
25:y
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.