Knowledge

Distance from a point to a line

Source ๐Ÿ“

4966: 3313: 2449: 4920: 5197: 1009: 1869: 5659: 4636: 519: 303: 5069: 2704: 704: 2438: 5461: 2072: 3511: 3720: 3059: 3921: 2262: 2862: 1541: 5344: 1552: 3164: 4088: 5709: 3610: 4628: 5286: 4523: 1299: 58:
Knowing the shortest distance from a point to a line can be useful in various situations—for example, finding the shortest distance to reach a road, quantifying the scatter on a graph, etc. In
5019: 3781: 5554: 4409: 4915:{\displaystyle d={\sqrt {\left({{\frac {x_{0}+my_{0}-mk}{m^{2}+1}}-x_{0}}\right)^{2}+\left({m{\frac {x_{0}+my_{0}-mk}{m^{2}+1}}+k-y_{0}}\right)^{2}}}={\frac {|k+mx_{0}-y_{0}|}{\sqrt {1+m^{2}}}}.} 5745: 4314: 328: 5192:{\displaystyle \operatorname {distance} (\mathbf {x} =\mathbf {a} +t\mathbf {n} ,\mathbf {p} )=\|(\mathbf {a} -\mathbf {p} )-((\mathbf {a} -\mathbf {p} )\cdot \mathbf {n} )\mathbf {n} \|.} 4235: 1004:{\displaystyle \operatorname {distance} (P_{1},P_{2},(x_{0},y_{0}))={\frac {|(y_{2}-y_{1})x_{0}-(x_{2}-x_{1})y_{0}+x_{2}y_{1}-y_{2}x_{1}|}{\sqrt {(y_{2}-y_{1})^{2}+(x_{2}-x_{1})^{2}}}}.} 138: 5494: 5381: 5230: 2929: 2570: 1381: 3426: 3302: 3260: 3218: 3983: 2273: 1129: 5809: 5389: 1090: 4098:
It is possible to produce another expression to find the shortest distance of a point to a line. This derivation also requires that the line is not vertical or horizontal.
4139: 5838: 5774: 5542: 4174: 1880: 3438: 3615: 2940: 6141: 3792: 2103: 2749: 66:
in which the degree of imperfection of the fit is measured for each data point as the perpendicular distance of the point from the regression line.
1864:{\displaystyle (a(x_{0}-m)+b(y_{0}-n))^{2}=a^{2}(x_{0}-m)^{2}+2ab(y_{0}-n)(x_{0}-m)+b^{2}(y_{0}-n)^{2}=(a^{2}+b^{2})((x_{0}-m)^{2}+(y_{0}-n)^{2})} 1389: 5294: 5926:
Between Certainty and Uncertainty: Statistics and Probability in Five Units With Notes on Historical Origins and Illustrative Numerical Examples
3071: 3991: 5667: 5843:
Note that cross products only exist in dimensions 3 and 7 and trivially in dimensions 0 and 1 (where the cross product is constant 0).
3522: 4531: 6118: 6088: 6070: 6028: 5247: 5867: 4428: 1231: 5654:{\displaystyle d(\mathrm {P} ,(l))={\frac {\left\|{\overrightarrow {\mathrm {AP} }}\times {\vec {u}}\right\|}{\|{\vec {u}}\|}}} 3312: 5947:
If the two triangles are on opposite sides of the line, these angles are congruent because they are alternate interior angles.
4983: 3725: 4329: 514:{\displaystyle x={\frac {b(bx_{0}-ay_{0})-ac}{a^{2}+b^{2}}}{\text{ and }}y={\frac {a(-bx_{0}+ay_{0})-bc}{a^{2}+b^{2}}}.} 5718: 6136: 5350: 4246: 298:{\displaystyle \operatorname {distance} (ax+by+c=0,(x_{0},y_{0}))={\frac {|ax_{0}+by_{0}+c|}{\sqrt {a^{2}+b^{2}}}}.} 5862: 4179: 2699:{\displaystyle {\frac {|{\overline {PR}}|}{|{\overline {PS}}|}}={\frac {|{\overline {TV}}|}{|{\overline {TU}}|}}.} 62:, a type of linear curve fitting, if the dependent and independent variables have equal variance this results in 3304:
in terms of the coordinates of P and the coefficients of the equation of the line to get the indicated formula.
5469: 5356: 5205: 2877: 4240:
The point at which these two lines intersect is the closest point on the original line to the point P. Hence:
1307: 4630:, we can deduce that the formula to find the shortest distance between a line and a point is the following: 3399: 5857: 2433:{\displaystyle d={\sqrt {(x_{0}-m)^{2}+(y_{0}-n)^{2}}}={\frac {|ax_{0}+by_{0}+c|}{\sqrt {a^{2}+b^{2}}}}.} 1152:
This proof is valid only if the line is neither vertical nor horizontal, that is, we assume that neither
3265: 3223: 3181: 63: 5456:{\displaystyle (\mathbf {a} -\mathbf {p} )-((\mathbf {a} -\mathbf {p} )\cdot \mathbf {n} )\mathbf {n} } 3933: 5779: 1095: 5051: 4965: 1057: 5497: 4104: 1051: 44: 40: 32: 5814: 5750: 5518: 6146: 6114: 6084: 6066: 6024: 5852: 2545: 59: 6108: 2564:(both are vertical lines). Corresponding sides of these triangles are in the same ratio, so: 6046: 5513: 4974: 4144: 36: 2067:{\displaystyle (a(x_{0}-m)+b(y_{0}-n))^{2}=(ax_{0}+by_{0}-am-bn)^{2}=(ax_{0}+by_{0}+c)^{2}} 1028:. The numerator is twice the area of the triangle with its vertices at the three points, (x 55:
to the line. The formula for calculating it can be derived and expressed in several ways.
3506:{\displaystyle d={\frac {|{\overrightarrow {QP}}\cdot \mathbf {n} |}{\|\mathbf {n} \|}}.} 1092:, which can be obtained by rearranging the standard formula for the area of a triangle: 3715:{\displaystyle {\overrightarrow {QP}}\cdot \mathbf {n} =a(x_{0}-x_{1})+b(y_{0}-y_{1})} 6130: 6059: 5712: 52: 6037:
Ballantine, J.P.; Jerbert, A.R. (1952), "Distance from a line or plane to a point",
5496:
perpendicular to the line. The distance from the point to the line is then just the
4957:+ c = 0, a little algebraic simplification reduces this to the standard expression. 4176:. The equation of the normal of that line which passes through the point P is given 3054:{\displaystyle |{\overline {PR}}|={\frac {|Ax_{0}+By_{0}+C|}{\sqrt {A^{2}+B^{2}}}}.} 4418:
coordinate of the point of intersection can be found by substituting this value of
3064:
A variation of this proof is to place V at P and compute the area of the triangle โˆ†
48: 3916:{\displaystyle d={\frac {|a(x_{0}-x_{1})+b(y_{0}-y_{1})|}{\sqrt {a^{2}+b^{2}}}}.} 1225:). The line through these two points is perpendicular to the original line, so 6104: 5037: 2257:{\displaystyle (a^{2}+b^{2})((x_{0}-m)^{2}+(y_{0}-n)^{2})=(ax_{0}+by_{0}+c)^{2}} 107: 5500:
of that vector. This more general formula is not restricted to two dimensions.
2857:{\displaystyle |{\overline {PR}}|={\frac {|y_{0}-m||B|}{\sqrt {A^{2}+B^{2}}}}.} 5872: 2267:
and we obtain the length of the line segment determined by these two points,
5993: 2448: 1536:{\displaystyle a^{2}(y_{0}-n)^{2}+b^{2}(x_{0}-m)^{2}=2ab(y_{0}-n)(x_{0}-m).} 5339:{\displaystyle ((\mathbf {a} -\mathbf {p} )\cdot \mathbf {n} )\mathbf {n} } 2556:
since they are corresponding angles of a transversal to the parallel lines
3159:{\displaystyle D|{\overline {TU}}|=|{\overline {VU}}||{\overline {VT}}|} 2509:
whose sides are horizontal and vertical line segments with hypotenuse
1211:= 0 and the line perpendicular to it which passes through the point ( 6050: 2456:
This proof is valid only if the line is not horizontal or vertical.
591:) to this line is measured along a vertical line segment of length | 553:
is also zero, in which case the equation does not define a line. If
4083:{\displaystyle d={\frac {|ax_{0}+by_{0}+c|}{\sqrt {a^{2}+b^{2}}}}.} 3396:
to the line is equal to the length of the orthogonal projection of
5704:{\displaystyle {\overrightarrow {\mathrm {AP} }}\times {\vec {u}}} 2447: 3605:{\displaystyle {\overrightarrow {QP}}=(x_{0}-x_{1},y_{0}-y_{1}),} 621:| in accordance with the formula. Similarly, for vertical lines ( 4623:{\displaystyle d={\sqrt {(X_{2}-X_{1})^{2}+(Y_{2}-Y_{1})^{2}}}} 4528:
Using the equation for finding the distance between 2 points,
5281:{\displaystyle (\mathbf {a} -\mathbf {p} )\cdot \mathbf {n} } 3311: 1014:
The denominator of this expression is the distance between
4518:{\displaystyle y=m{\frac {(x_{0}+my_{0}-mk)}{m^{2}+1}}+k.} 1294:{\displaystyle {\frac {y_{0}-n}{x_{0}-m}}={\frac {b}{a}}.} 625:= 0) the distance between the same point and the line is | 79:
In the case of a line in the plane given by the equation
5014:{\displaystyle \mathbf {x} =\mathbf {a} +t\mathbf {n} } 3776:{\displaystyle \|\mathbf {n} \|={\sqrt {a^{2}+b^{2}}},} 1139:
is the perpendicular height from the opposite vertex.
1098: 1060: 118:
not both zero, the distance from the line to a point (
5817: 5782: 5753: 5721: 5670: 5557: 5521: 5472: 5392: 5359: 5297: 5250: 5208: 5072: 4986: 4639: 4534: 4431: 4404:{\displaystyle x={\frac {x_{0}+my_{0}-mk}{m^{2}+1}}.} 4332: 4249: 4182: 4147: 4107: 3994: 3936: 3795: 3728: 3618: 3525: 3441: 3402: 3268: 3226: 3184: 3074: 2943: 2880: 2752: 2573: 2276: 2106: 1883: 1555: 1392: 1310: 1234: 707: 331: 141: 1874:
using the above squared equation. But we also have,
6058: 5832: 5803: 5768: 5739: 5703: 5653: 5536: 5488: 5455: 5375: 5338: 5280: 5224: 5191: 5013: 4914: 4622: 4517: 4403: 4308: 4229: 4168: 4133: 4082: 3977: 3915: 3775: 3714: 3604: 3505: 3420: 3296: 3254: 3212: 3158: 3053: 2923: 2856: 2698: 2432: 2256: 2066: 1863: 1535: 1375: 1293: 1183:, so any line perpendicular to it will have slope 1123: 1084: 1003: 513: 297: 5956: 5935: 5740:{\displaystyle {\overrightarrow {\mathrm {AP} }}} 3178:. The distance formula can then used to express 2513:on the given line and horizontal side of length | 565: 0, the line is horizontal and has equation 5938:do not mention this restriction in their article 4309:{\displaystyle mx+k={\frac {x_{0}-x}{m}}+y_{0}.} 640:|, as measured along a horizontal line segment. 5979: 5914: 5891: 3388:is perpendicular to the line, and the distance 2497:and label its intersection with the given line 5288:is the projected length onto the line and so 5040:in the direction of the line. Then as scalar 3432:. The length of this projection is given by: 8: 5798: 5783: 5645: 5630: 5183: 5120: 5030:is the position of a point on the line, and 4230:{\displaystyle y={\frac {x_{0}-x}{m}}+y_{0}} 3737: 3729: 3494: 3486: 2871:is on the line, we can find the value of m, 308:The point on this line which is closest to ( 2548:, since they are both right triangles and โˆ  1199:) be the point of intersection of the line 1052:Area of a triangle ยง Using coordinates 5994:"Lines and Distance of a Point to a Line" 5819: 5818: 5816: 5787: 5786: 5781: 5755: 5754: 5752: 5724: 5722: 5720: 5690: 5689: 5673: 5671: 5669: 5634: 5633: 5613: 5612: 5596: 5594: 5587: 5564: 5556: 5544:, the distance between point P and line ( 5523: 5522: 5520: 5489:{\displaystyle \mathbf {a} -\mathbf {p} } 5481: 5473: 5471: 5448: 5440: 5429: 5421: 5404: 5396: 5391: 5376:{\displaystyle \mathbf {a} -\mathbf {p} } 5368: 5360: 5358: 5331: 5323: 5312: 5304: 5296: 5273: 5262: 5254: 5249: 5225:{\displaystyle \mathbf {a} -\mathbf {p} } 5217: 5209: 5207: 5178: 5170: 5159: 5151: 5134: 5126: 5109: 5101: 5090: 5082: 5071: 5006: 4995: 4987: 4985: 4900: 4883: 4877: 4864: 4846: 4843: 4832: 4821: 4793: 4772: 4756: 4749: 4745: 4731: 4720: 4698: 4677: 4661: 4654: 4653: 4646: 4638: 4612: 4602: 4589: 4573: 4563: 4550: 4541: 4533: 4491: 4467: 4451: 4441: 4430: 4383: 4362: 4346: 4339: 4331: 4297: 4272: 4265: 4248: 4221: 4196: 4189: 4181: 4146: 4125: 4112: 4106: 4068: 4055: 4044: 4032: 4016: 4004: 4001: 3993: 3969: 3953: 3935: 3901: 3888: 3877: 3868: 3855: 3833: 3820: 3805: 3802: 3794: 3762: 3749: 3743: 3732: 3727: 3703: 3690: 3668: 3655: 3637: 3619: 3617: 3590: 3577: 3564: 3551: 3526: 3524: 3489: 3479: 3474: 3456: 3451: 3448: 3440: 3403: 3401: 3289: 3274: 3269: 3267: 3247: 3232: 3227: 3225: 3205: 3190: 3185: 3183: 3151: 3136: 3131: 3126: 3111: 3106: 3098: 3083: 3078: 3073: 3039: 3026: 3015: 3003: 2987: 2975: 2972: 2964: 2949: 2944: 2942: 2924:{\displaystyle m={\frac {-Ax_{0}-C}{B}},} 2900: 2887: 2879: 2842: 2829: 2818: 2810: 2805: 2793: 2784: 2781: 2773: 2758: 2753: 2751: 2685: 2670: 2665: 2658: 2643: 2638: 2635: 2624: 2609: 2604: 2597: 2582: 2577: 2574: 2572: 2489:= 0. Label the foot of the perpendicular 2418: 2405: 2394: 2382: 2366: 2354: 2351: 2340: 2324: 2308: 2292: 2283: 2275: 2248: 2232: 2216: 2194: 2178: 2162: 2146: 2127: 2114: 2105: 2058: 2042: 2026: 2007: 1979: 1963: 1944: 1925: 1897: 1882: 1852: 1836: 1820: 1804: 1785: 1772: 1756: 1740: 1727: 1705: 1683: 1658: 1642: 1629: 1616: 1597: 1569: 1554: 1515: 1493: 1468: 1452: 1439: 1426: 1410: 1397: 1391: 1383:and by squaring this equation we obtain: 1349: 1321: 1309: 1278: 1260: 1242: 1235: 1233: 1105: 1097: 1067: 1059: 989: 979: 966: 950: 940: 927: 913: 907: 897: 884: 874: 861: 848: 835: 819: 806: 793: 781: 778: 763: 750: 734: 721: 706: 499: 486: 462: 446: 427: 416: 407: 394: 370: 354: 338: 330: 283: 270: 259: 247: 231: 219: 216: 201: 188: 140: 51:which joins the point to the line and is 5202:This formula can be derived as follows: 4964: 4422:into the equation of the original line, 1376:{\displaystyle a(y_{0}-n)-b(x_{0}-m)=0,} 6057:Larson, Ron; Hostetler, Robert (2007), 6023:(7th ed.), John Wiley & Sons, 5884: 4973:The equation of a line can be given in 4969:Illustration of the vector formulation. 4101:The point P is given with coordinates ( 3338:) and let the given line have equation 2517:| (see diagram). The vertical side of โˆ† 6113:(2nd ed.), Springer, p. 86, 4141:). The equation of a line is given by 3421:{\displaystyle {\overrightarrow {QP}}} 648:If the line passes through two points 5967: 5903: 1160:in the equation of the line is zero. 7: 2459:Drop a perpendicular from the point 5057:The distance of an arbitrary point 3316:Diagram for vector projection proof 2505:on the line, draw a right triangle 529:In the general equation of a line, 5728: 5725: 5677: 5674: 5600: 5597: 5565: 3297:{\displaystyle |{\overline {VT}}|} 3255:{\displaystyle |{\overline {VU}}|} 3213:{\displaystyle |{\overline {TU}}|} 1054:. The expression is equivalent to 14: 6142:Vectors (mathematics and physics) 5512:) goes through point A and has a 2493:. Draw the vertical line through 39:to any point on a fixed infinite 5868:Distance from a point to a plane 5482: 5474: 5449: 5441: 5430: 5422: 5405: 5397: 5369: 5361: 5332: 5324: 5313: 5305: 5274: 5263: 5255: 5218: 5210: 5179: 5171: 5160: 5152: 5135: 5127: 5110: 5102: 5091: 5083: 5007: 4996: 4988: 3978:{\displaystyle c=-ax_{1}-by_{1}} 3733: 3638: 3490: 3475: 3368:) be any point on this line and 1191:(the negative reciprocal). Let ( 4319:We can solve this equation for 3324:be the point with coordinates ( 1124:{\textstyle A={\frac {1}{2}}bh} 5824: 5804:{\displaystyle \|{\vec {u}}\|} 5792: 5760: 5695: 5639: 5625: 5618: 5590: 5581: 5578: 5572: 5561: 5528: 5445: 5434: 5418: 5415: 5409: 5393: 5328: 5317: 5301: 5298: 5267: 5251: 5175: 5164: 5148: 5145: 5139: 5123: 5114: 5079: 4884: 4847: 4609: 4582: 4570: 4543: 4482: 4444: 4045: 4005: 3878: 3874: 3848: 3839: 3813: 3806: 3709: 3683: 3674: 3648: 3596: 3544: 3480: 3452: 3290: 3270: 3248: 3228: 3206: 3186: 3152: 3132: 3127: 3107: 3099: 3079: 3016: 2976: 2965: 2945: 2819: 2811: 2806: 2785: 2774: 2754: 2686: 2666: 2659: 2639: 2625: 2605: 2598: 2578: 2395: 2355: 2337: 2317: 2305: 2285: 2245: 2206: 2200: 2191: 2171: 2159: 2139: 2136: 2133: 2107: 2055: 2016: 2004: 1953: 1941: 1937: 1918: 1909: 1890: 1884: 1858: 1849: 1829: 1817: 1797: 1794: 1791: 1765: 1753: 1733: 1717: 1698: 1695: 1676: 1655: 1635: 1613: 1609: 1590: 1581: 1562: 1556: 1527: 1508: 1505: 1486: 1465: 1445: 1423: 1403: 1361: 1342: 1333: 1314: 1085:{\textstyle h={\frac {2A}{b}}} 986: 959: 947: 920: 914: 854: 828: 812: 786: 782: 772: 769: 743: 714: 468: 433: 376: 344: 260: 220: 210: 207: 181: 148: 1: 6061:Precalculus: A Concise Course 6039:American Mathematical Monthly 5957:Ballantine & Jerbert 1952 5936:Ballantine & Jerbert 1952 3170:drawn to the hypoteneuse of โˆ† 1135:is the length of a side, and 525:Horizontal and vertical lines 3284: 3242: 3200: 3166:where D is the altitude of โˆ† 3146: 3121: 3093: 2959: 2768: 2680: 2653: 2619: 2592: 2525:| since the line has slope - 2477:) to the line with equation 5980:Larson & Hostetler 2007 5915:Larson & Hostetler 2007 5892:Larson & Hostetler 2007 4949:for the line with equation 4134:{\displaystyle x_{0},y_{0}} 2452:Diagram for geometric proof 549:cannot both be zero unless 75:Line defined by an equation 6163: 5863:Distance between two lines 5833:{\displaystyle {\vec {u}}} 5769:{\displaystyle {\vec {u}}} 5537:{\displaystyle {\vec {u}}} 5504:Another vector formulation 644:Line defined by two points 47:. It is the length of the 6110:Encyclopedia of Distances 6021:Elementary Linear Algebra 5063:to this line is given by 3308:A vector projection proof 690:) then the distance of (x 6065:, Houghton Mifflin Co., 5349:is a vector that is the 3930:is a point on the line, 3068:two ways to obtain that 2739:| and the distance from 1163:The line with equation 6107:; Deza, Elena (2013), 6083:, Dover Publications, 6079:Spain, Barry (2007) , 6019:Anton, Howard (1994), 5858:Line-line intersection 5834: 5811:is the vector norm of 5805: 5770: 5741: 5705: 5655: 5538: 5490: 5457: 5377: 5340: 5282: 5226: 5193: 5015: 4970: 4916: 4624: 4519: 4405: 4310: 4231: 4170: 4169:{\displaystyle y=mx+k} 4135: 4084: 3979: 3917: 3777: 3716: 3606: 3507: 3422: 3317: 3298: 3256: 3214: 3160: 3055: 2925: 2858: 2700: 2453: 2434: 2258: 2068: 1865: 1537: 1377: 1295: 1125: 1086: 1005: 515: 299: 29:from a point to a line 25:perpendicular distance 5835: 5806: 5771: 5742: 5706: 5656: 5539: 5491: 5458: 5378: 5341: 5283: 5227: 5194: 5016: 4968: 4917: 4625: 4520: 4406: 4311: 4232: 4171: 4136: 4085: 3980: 3918: 3778: 3717: 3607: 3508: 3423: 3315: 3299: 3257: 3215: 3161: 3056: 2926: 2859: 2701: 2451: 2435: 2259: 2069: 1866: 1538: 1378: 1296: 1126: 1087: 1006: 577:. The distance from ( 516: 300: 70:Cartesian coordinates 64:orthogonal regression 5815: 5780: 5751: 5719: 5668: 5555: 5519: 5470: 5466:is the component of 5390: 5383:onto the line. Thus 5357: 5295: 5248: 5206: 5070: 4984: 4637: 4532: 4429: 4330: 4247: 4180: 4145: 4105: 3992: 3934: 3793: 3726: 3616: 3523: 3439: 3400: 3380:) starting at point 3266: 3224: 3182: 3072: 2941: 2934:and finally obtain: 2878: 2750: 2571: 2274: 2104: 1881: 1553: 1390: 1308: 1232: 1096: 1058: 705: 698:) from the line is: 329: 139: 5873:Skew lines#Distance 557: = 0 and 322:) has coordinates: 6137:Euclidean geometry 6105:Deza, Michel Marie 5830: 5801: 5766: 5737: 5701: 5651: 5534: 5486: 5453: 5373: 5336: 5278: 5244:on the line. Then 5222: 5189: 5011: 4971: 4961:Vector formulation 4912: 4620: 4515: 4401: 4306: 4227: 4166: 4131: 4080: 3975: 3913: 3773: 3712: 3602: 3503: 3418: 3318: 3294: 3252: 3210: 3156: 3051: 2921: 2854: 2696: 2521:will have length | 2463:with coordinates ( 2454: 2430: 2254: 2064: 1861: 1533: 1373: 1291: 1148:An algebraic proof 1121: 1082: 1001: 511: 295: 45:Euclidean geometry 6081:Analytical Conics 5853:Hesse normal form 5827: 5795: 5763: 5735: 5698: 5684: 5649: 5642: 5621: 5607: 5531: 5232:is a vector from 4907: 4906: 4838: 4806: 4711: 4618: 4504: 4396: 4288: 4212: 4075: 4074: 3908: 3907: 3768: 3632: 3539: 3498: 3469: 3416: 3287: 3245: 3203: 3149: 3124: 3096: 3046: 3045: 2962: 2916: 2849: 2848: 2771: 2713:has coordinates ( 2691: 2683: 2656: 2630: 2622: 2595: 2546:similar triangles 2444:A geometric proof 2425: 2424: 2346: 1286: 1273: 1113: 1080: 996: 995: 506: 419: 414: 290: 289: 60:Deming regression 6154: 6123: 6093: 6075: 6064: 6053: 6033: 6006: 6005: 6003: 6001: 5989: 5983: 5977: 5971: 5965: 5959: 5954: 5948: 5945: 5939: 5933: 5927: 5924: 5918: 5912: 5906: 5901: 5895: 5889: 5839: 5837: 5836: 5831: 5829: 5828: 5820: 5810: 5808: 5807: 5802: 5797: 5796: 5788: 5775: 5773: 5772: 5767: 5765: 5764: 5756: 5746: 5744: 5743: 5738: 5736: 5731: 5723: 5710: 5708: 5707: 5702: 5700: 5699: 5691: 5685: 5680: 5672: 5660: 5658: 5657: 5652: 5650: 5648: 5644: 5643: 5635: 5628: 5624: 5623: 5622: 5614: 5608: 5603: 5595: 5588: 5568: 5543: 5541: 5540: 5535: 5533: 5532: 5524: 5514:direction vector 5495: 5493: 5492: 5487: 5485: 5477: 5462: 5460: 5459: 5454: 5452: 5444: 5433: 5425: 5408: 5400: 5382: 5380: 5379: 5374: 5372: 5364: 5345: 5343: 5342: 5337: 5335: 5327: 5316: 5308: 5287: 5285: 5284: 5279: 5277: 5266: 5258: 5243: 5237: 5231: 5229: 5228: 5223: 5221: 5213: 5198: 5196: 5195: 5190: 5182: 5174: 5163: 5155: 5138: 5130: 5113: 5105: 5094: 5086: 5062: 5049: 5035: 5029: 5020: 5018: 5017: 5012: 5010: 4999: 4991: 4921: 4919: 4918: 4913: 4908: 4905: 4904: 4889: 4888: 4887: 4882: 4881: 4869: 4868: 4850: 4844: 4839: 4837: 4836: 4831: 4827: 4826: 4825: 4807: 4805: 4798: 4797: 4787: 4777: 4776: 4761: 4760: 4750: 4736: 4735: 4730: 4726: 4725: 4724: 4712: 4710: 4703: 4702: 4692: 4682: 4681: 4666: 4665: 4655: 4647: 4629: 4627: 4626: 4621: 4619: 4617: 4616: 4607: 4606: 4594: 4593: 4578: 4577: 4568: 4567: 4555: 4554: 4542: 4524: 4522: 4521: 4516: 4505: 4503: 4496: 4495: 4485: 4472: 4471: 4456: 4455: 4442: 4410: 4408: 4407: 4402: 4397: 4395: 4388: 4387: 4377: 4367: 4366: 4351: 4350: 4340: 4315: 4313: 4312: 4307: 4302: 4301: 4289: 4284: 4277: 4276: 4266: 4236: 4234: 4233: 4228: 4226: 4225: 4213: 4208: 4201: 4200: 4190: 4175: 4173: 4172: 4167: 4140: 4138: 4137: 4132: 4130: 4129: 4117: 4116: 4089: 4087: 4086: 4081: 4076: 4073: 4072: 4060: 4059: 4050: 4049: 4048: 4037: 4036: 4021: 4020: 4008: 4002: 3984: 3982: 3981: 3976: 3974: 3973: 3958: 3957: 3922: 3920: 3919: 3914: 3909: 3906: 3905: 3893: 3892: 3883: 3882: 3881: 3873: 3872: 3860: 3859: 3838: 3837: 3825: 3824: 3809: 3803: 3782: 3780: 3779: 3774: 3769: 3767: 3766: 3754: 3753: 3744: 3736: 3721: 3719: 3718: 3713: 3708: 3707: 3695: 3694: 3673: 3672: 3660: 3659: 3641: 3633: 3628: 3620: 3611: 3609: 3608: 3603: 3595: 3594: 3582: 3581: 3569: 3568: 3556: 3555: 3540: 3535: 3527: 3512: 3510: 3509: 3504: 3499: 3497: 3493: 3484: 3483: 3478: 3470: 3465: 3457: 3455: 3449: 3427: 3425: 3424: 3419: 3417: 3412: 3404: 3303: 3301: 3300: 3295: 3293: 3288: 3283: 3275: 3273: 3261: 3259: 3258: 3253: 3251: 3246: 3241: 3233: 3231: 3219: 3217: 3216: 3211: 3209: 3204: 3199: 3191: 3189: 3165: 3163: 3162: 3157: 3155: 3150: 3145: 3137: 3135: 3130: 3125: 3120: 3112: 3110: 3102: 3097: 3092: 3084: 3082: 3060: 3058: 3057: 3052: 3047: 3044: 3043: 3031: 3030: 3021: 3020: 3019: 3008: 3007: 2992: 2991: 2979: 2973: 2968: 2963: 2958: 2950: 2948: 2930: 2928: 2927: 2922: 2917: 2912: 2905: 2904: 2888: 2863: 2861: 2860: 2855: 2850: 2847: 2846: 2834: 2833: 2824: 2823: 2822: 2814: 2809: 2798: 2797: 2788: 2782: 2777: 2772: 2767: 2759: 2757: 2743:to the line is: 2705: 2703: 2702: 2697: 2692: 2690: 2689: 2684: 2679: 2671: 2669: 2663: 2662: 2657: 2652: 2644: 2642: 2636: 2631: 2629: 2628: 2623: 2618: 2610: 2608: 2602: 2601: 2596: 2591: 2583: 2581: 2575: 2439: 2437: 2436: 2431: 2426: 2423: 2422: 2410: 2409: 2400: 2399: 2398: 2387: 2386: 2371: 2370: 2358: 2352: 2347: 2345: 2344: 2329: 2328: 2313: 2312: 2297: 2296: 2284: 2263: 2261: 2260: 2255: 2253: 2252: 2237: 2236: 2221: 2220: 2199: 2198: 2183: 2182: 2167: 2166: 2151: 2150: 2132: 2131: 2119: 2118: 2073: 2071: 2070: 2065: 2063: 2062: 2047: 2046: 2031: 2030: 2012: 2011: 1984: 1983: 1968: 1967: 1949: 1948: 1930: 1929: 1902: 1901: 1870: 1868: 1867: 1862: 1857: 1856: 1841: 1840: 1825: 1824: 1809: 1808: 1790: 1789: 1777: 1776: 1761: 1760: 1745: 1744: 1732: 1731: 1710: 1709: 1688: 1687: 1663: 1662: 1647: 1646: 1634: 1633: 1621: 1620: 1602: 1601: 1574: 1573: 1542: 1540: 1539: 1534: 1520: 1519: 1498: 1497: 1473: 1472: 1457: 1456: 1444: 1443: 1431: 1430: 1415: 1414: 1402: 1401: 1382: 1380: 1379: 1374: 1354: 1353: 1326: 1325: 1300: 1298: 1297: 1292: 1287: 1279: 1274: 1272: 1265: 1264: 1254: 1247: 1246: 1236: 1130: 1128: 1127: 1122: 1114: 1106: 1091: 1089: 1088: 1083: 1081: 1076: 1068: 1010: 1008: 1007: 1002: 997: 994: 993: 984: 983: 971: 970: 955: 954: 945: 944: 932: 931: 919: 918: 917: 912: 911: 902: 901: 889: 888: 879: 878: 866: 865: 853: 852: 840: 839: 824: 823: 811: 810: 798: 797: 785: 779: 768: 767: 755: 754: 739: 738: 726: 725: 564: 520: 518: 517: 512: 507: 505: 504: 503: 491: 490: 480: 467: 466: 451: 450: 428: 420: 417: 415: 413: 412: 411: 399: 398: 388: 375: 374: 359: 358: 339: 304: 302: 301: 296: 291: 288: 287: 275: 274: 265: 264: 263: 252: 251: 236: 235: 223: 217: 206: 205: 193: 192: 93: 31:is the shortest 16:Geometry problem 6162: 6161: 6157: 6156: 6155: 6153: 6152: 6151: 6127: 6126: 6121: 6103: 6100: 6098:Further reading 6091: 6078: 6073: 6056: 6051:10.2307/2306514 6036: 6031: 6018: 6015: 6010: 6009: 5999: 5997: 5991: 5990: 5986: 5978: 5974: 5966: 5962: 5955: 5951: 5946: 5942: 5934: 5930: 5925: 5921: 5913: 5909: 5902: 5898: 5890: 5886: 5881: 5849: 5813: 5812: 5778: 5777: 5749: 5748: 5717: 5716: 5715:of the vectors 5666: 5665: 5629: 5593: 5589: 5553: 5552: 5517: 5516: 5506: 5468: 5467: 5388: 5387: 5355: 5354: 5293: 5292: 5246: 5245: 5239: 5233: 5204: 5203: 5068: 5067: 5058: 5045: 5031: 5025: 4982: 4981: 4963: 4925:Recalling that 4896: 4873: 4860: 4845: 4817: 4789: 4788: 4768: 4752: 4751: 4741: 4740: 4716: 4694: 4693: 4673: 4657: 4656: 4649: 4648: 4635: 4634: 4608: 4598: 4585: 4569: 4559: 4546: 4530: 4529: 4487: 4486: 4463: 4447: 4443: 4427: 4426: 4379: 4378: 4358: 4342: 4341: 4328: 4327: 4293: 4268: 4267: 4245: 4244: 4217: 4192: 4191: 4178: 4177: 4143: 4142: 4121: 4108: 4103: 4102: 4096: 4094:Another formula 4064: 4051: 4028: 4012: 4003: 3990: 3989: 3965: 3949: 3932: 3931: 3897: 3884: 3864: 3851: 3829: 3816: 3804: 3791: 3790: 3758: 3745: 3724: 3723: 3699: 3686: 3664: 3651: 3621: 3614: 3613: 3586: 3573: 3560: 3547: 3528: 3521: 3520: 3485: 3458: 3450: 3437: 3436: 3405: 3398: 3397: 3367: 3360: 3350:= 0. Also, let 3337: 3330: 3310: 3276: 3264: 3263: 3234: 3222: 3221: 3192: 3180: 3179: 3138: 3113: 3085: 3070: 3069: 3035: 3022: 2999: 2983: 2974: 2951: 2939: 2938: 2896: 2889: 2876: 2875: 2838: 2825: 2789: 2783: 2760: 2748: 2747: 2734: 2719: 2672: 2664: 2645: 2637: 2611: 2603: 2584: 2576: 2569: 2568: 2501:. At any point 2476: 2469: 2446: 2414: 2401: 2378: 2362: 2353: 2336: 2320: 2304: 2288: 2272: 2271: 2244: 2228: 2212: 2190: 2174: 2158: 2142: 2123: 2110: 2102: 2101: 2054: 2038: 2022: 2003: 1975: 1959: 1940: 1921: 1893: 1879: 1878: 1848: 1832: 1816: 1800: 1781: 1768: 1752: 1736: 1723: 1701: 1679: 1654: 1638: 1625: 1612: 1593: 1565: 1551: 1550: 1511: 1489: 1464: 1448: 1435: 1422: 1406: 1393: 1388: 1387: 1345: 1317: 1306: 1305: 1256: 1255: 1238: 1237: 1230: 1229: 1224: 1217: 1175:= 0 has slope - 1150: 1145: 1094: 1093: 1069: 1056: 1055: 1048: 1041: 1035: 1031: 1026: 1019: 985: 975: 962: 946: 936: 923: 903: 893: 880: 870: 857: 844: 831: 815: 802: 789: 780: 759: 746: 730: 717: 703: 702: 697: 693: 688: 681: 675: 668: 661: 654: 646: 631: 612: 597: 590: 583: 562: 495: 482: 481: 458: 442: 429: 418: and  403: 390: 389: 366: 350: 340: 327: 326: 321: 314: 279: 266: 243: 227: 218: 197: 184: 137: 136: 131: 124: 110:constants with 80: 77: 72: 17: 12: 11: 5: 6160: 6158: 6150: 6149: 6144: 6139: 6129: 6128: 6125: 6124: 6119: 6099: 6096: 6095: 6094: 6089: 6076: 6071: 6054: 6034: 6029: 6014: 6011: 6008: 6007: 5984: 5972: 5960: 5949: 5940: 5928: 5919: 5907: 5896: 5883: 5882: 5880: 5877: 5876: 5875: 5870: 5865: 5860: 5855: 5848: 5845: 5826: 5823: 5800: 5794: 5791: 5785: 5762: 5759: 5734: 5730: 5727: 5697: 5694: 5688: 5683: 5679: 5676: 5662: 5661: 5647: 5641: 5638: 5632: 5627: 5620: 5617: 5611: 5606: 5602: 5599: 5592: 5586: 5583: 5580: 5577: 5574: 5571: 5567: 5563: 5560: 5530: 5527: 5505: 5502: 5484: 5480: 5476: 5464: 5463: 5451: 5447: 5443: 5439: 5436: 5432: 5428: 5424: 5420: 5417: 5414: 5411: 5407: 5403: 5399: 5395: 5371: 5367: 5363: 5347: 5346: 5334: 5330: 5326: 5322: 5319: 5315: 5311: 5307: 5303: 5300: 5276: 5272: 5269: 5265: 5261: 5257: 5253: 5220: 5216: 5212: 5200: 5199: 5188: 5185: 5181: 5177: 5173: 5169: 5166: 5162: 5158: 5154: 5150: 5147: 5144: 5141: 5137: 5133: 5129: 5125: 5122: 5119: 5116: 5112: 5108: 5104: 5100: 5097: 5093: 5089: 5085: 5081: 5078: 5075: 5022: 5021: 5009: 5005: 5002: 4998: 4994: 4990: 4962: 4959: 4923: 4922: 4911: 4903: 4899: 4895: 4892: 4886: 4880: 4876: 4872: 4867: 4863: 4859: 4856: 4853: 4849: 4842: 4835: 4830: 4824: 4820: 4816: 4813: 4810: 4804: 4801: 4796: 4792: 4786: 4783: 4780: 4775: 4771: 4767: 4764: 4759: 4755: 4748: 4744: 4739: 4734: 4729: 4723: 4719: 4715: 4709: 4706: 4701: 4697: 4691: 4688: 4685: 4680: 4676: 4672: 4669: 4664: 4660: 4652: 4645: 4642: 4615: 4611: 4605: 4601: 4597: 4592: 4588: 4584: 4581: 4576: 4572: 4566: 4562: 4558: 4553: 4549: 4545: 4540: 4537: 4526: 4525: 4514: 4511: 4508: 4502: 4499: 4494: 4490: 4484: 4481: 4478: 4475: 4470: 4466: 4462: 4459: 4454: 4450: 4446: 4440: 4437: 4434: 4412: 4411: 4400: 4394: 4391: 4386: 4382: 4376: 4373: 4370: 4365: 4361: 4357: 4354: 4349: 4345: 4338: 4335: 4317: 4316: 4305: 4300: 4296: 4292: 4287: 4283: 4280: 4275: 4271: 4264: 4261: 4258: 4255: 4252: 4224: 4220: 4216: 4211: 4207: 4204: 4199: 4195: 4188: 4185: 4165: 4162: 4159: 4156: 4153: 4150: 4128: 4124: 4120: 4115: 4111: 4095: 4092: 4091: 4090: 4079: 4071: 4067: 4063: 4058: 4054: 4047: 4043: 4040: 4035: 4031: 4027: 4024: 4019: 4015: 4011: 4007: 4000: 3997: 3972: 3968: 3964: 3961: 3956: 3952: 3948: 3945: 3942: 3939: 3924: 3923: 3912: 3904: 3900: 3896: 3891: 3887: 3880: 3876: 3871: 3867: 3863: 3858: 3854: 3850: 3847: 3844: 3841: 3836: 3832: 3828: 3823: 3819: 3815: 3812: 3808: 3801: 3798: 3784: 3783: 3772: 3765: 3761: 3757: 3752: 3748: 3742: 3739: 3735: 3731: 3711: 3706: 3702: 3698: 3693: 3689: 3685: 3682: 3679: 3676: 3671: 3667: 3663: 3658: 3654: 3650: 3647: 3644: 3640: 3636: 3631: 3627: 3624: 3601: 3598: 3593: 3589: 3585: 3580: 3576: 3572: 3567: 3563: 3559: 3554: 3550: 3546: 3543: 3538: 3534: 3531: 3514: 3513: 3502: 3496: 3492: 3488: 3482: 3477: 3473: 3468: 3464: 3461: 3454: 3447: 3444: 3415: 3411: 3408: 3365: 3358: 3335: 3328: 3309: 3306: 3292: 3286: 3282: 3279: 3272: 3250: 3244: 3240: 3237: 3230: 3208: 3202: 3198: 3195: 3188: 3154: 3148: 3144: 3141: 3134: 3129: 3123: 3119: 3116: 3109: 3105: 3101: 3095: 3091: 3088: 3081: 3077: 3062: 3061: 3050: 3042: 3038: 3034: 3029: 3025: 3018: 3014: 3011: 3006: 3002: 2998: 2995: 2990: 2986: 2982: 2978: 2971: 2967: 2961: 2957: 2954: 2947: 2932: 2931: 2920: 2915: 2911: 2908: 2903: 2899: 2895: 2892: 2886: 2883: 2865: 2864: 2853: 2845: 2841: 2837: 2832: 2828: 2821: 2817: 2813: 2808: 2804: 2801: 2796: 2792: 2787: 2780: 2776: 2770: 2766: 2763: 2756: 2732: 2717: 2707: 2706: 2695: 2688: 2682: 2678: 2675: 2668: 2661: 2655: 2651: 2648: 2641: 2634: 2627: 2621: 2617: 2614: 2607: 2600: 2594: 2590: 2587: 2580: 2474: 2467: 2445: 2442: 2441: 2440: 2429: 2421: 2417: 2413: 2408: 2404: 2397: 2393: 2390: 2385: 2381: 2377: 2374: 2369: 2365: 2361: 2357: 2350: 2343: 2339: 2335: 2332: 2327: 2323: 2319: 2316: 2311: 2307: 2303: 2300: 2295: 2291: 2287: 2282: 2279: 2265: 2264: 2251: 2247: 2243: 2240: 2235: 2231: 2227: 2224: 2219: 2215: 2211: 2208: 2205: 2202: 2197: 2193: 2189: 2186: 2181: 2177: 2173: 2170: 2165: 2161: 2157: 2154: 2149: 2145: 2141: 2138: 2135: 2130: 2126: 2122: 2117: 2113: 2109: 2075: 2074: 2061: 2057: 2053: 2050: 2045: 2041: 2037: 2034: 2029: 2025: 2021: 2018: 2015: 2010: 2006: 2002: 1999: 1996: 1993: 1990: 1987: 1982: 1978: 1974: 1971: 1966: 1962: 1958: 1955: 1952: 1947: 1943: 1939: 1936: 1933: 1928: 1924: 1920: 1917: 1914: 1911: 1908: 1905: 1900: 1896: 1892: 1889: 1886: 1872: 1871: 1860: 1855: 1851: 1847: 1844: 1839: 1835: 1831: 1828: 1823: 1819: 1815: 1812: 1807: 1803: 1799: 1796: 1793: 1788: 1784: 1780: 1775: 1771: 1767: 1764: 1759: 1755: 1751: 1748: 1743: 1739: 1735: 1730: 1726: 1722: 1719: 1716: 1713: 1708: 1704: 1700: 1697: 1694: 1691: 1686: 1682: 1678: 1675: 1672: 1669: 1666: 1661: 1657: 1653: 1650: 1645: 1641: 1637: 1632: 1628: 1624: 1619: 1615: 1611: 1608: 1605: 1600: 1596: 1592: 1589: 1586: 1583: 1580: 1577: 1572: 1568: 1564: 1561: 1558: 1546:Now consider, 1544: 1543: 1532: 1529: 1526: 1523: 1518: 1514: 1510: 1507: 1504: 1501: 1496: 1492: 1488: 1485: 1482: 1479: 1476: 1471: 1467: 1463: 1460: 1455: 1451: 1447: 1442: 1438: 1434: 1429: 1425: 1421: 1418: 1413: 1409: 1405: 1400: 1396: 1372: 1369: 1366: 1363: 1360: 1357: 1352: 1348: 1344: 1341: 1338: 1335: 1332: 1329: 1324: 1320: 1316: 1313: 1302: 1301: 1290: 1285: 1282: 1277: 1271: 1268: 1263: 1259: 1253: 1250: 1245: 1241: 1222: 1215: 1149: 1146: 1144: 1141: 1120: 1117: 1112: 1109: 1104: 1101: 1079: 1075: 1072: 1066: 1063: 1046: 1039: 1033: 1029: 1024: 1017: 1012: 1011: 1000: 992: 988: 982: 978: 974: 969: 965: 961: 958: 953: 949: 943: 939: 935: 930: 926: 922: 916: 910: 906: 900: 896: 892: 887: 883: 877: 873: 869: 864: 860: 856: 851: 847: 843: 838: 834: 830: 827: 822: 818: 814: 809: 805: 801: 796: 792: 788: 784: 777: 774: 771: 766: 762: 758: 753: 749: 745: 742: 737: 733: 729: 724: 720: 716: 713: 710: 695: 691: 686: 679: 673: 666: 659: 652: 645: 642: 629: 610: 595: 588: 581: 522: 521: 510: 502: 498: 494: 489: 485: 479: 476: 473: 470: 465: 461: 457: 454: 449: 445: 441: 438: 435: 432: 426: 423: 410: 406: 402: 397: 393: 387: 384: 381: 378: 373: 369: 365: 362: 357: 353: 349: 346: 343: 337: 334: 319: 312: 306: 305: 294: 286: 282: 278: 273: 269: 262: 258: 255: 250: 246: 242: 239: 234: 230: 226: 222: 215: 212: 209: 204: 200: 196: 191: 187: 183: 180: 177: 174: 171: 168: 165: 162: 159: 156: 153: 150: 147: 144: 129: 122: 76: 73: 71: 68: 15: 13: 10: 9: 6: 4: 3: 2: 6159: 6148: 6145: 6143: 6140: 6138: 6135: 6134: 6132: 6122: 6120:9783642309588 6116: 6112: 6111: 6106: 6102: 6101: 6097: 6092: 6090:0-486-45773-7 6086: 6082: 6077: 6074: 6072:0-618-62719-7 6068: 6063: 6062: 6055: 6052: 6048: 6044: 6040: 6035: 6032: 6030:0-471-58742-7 6026: 6022: 6017: 6016: 6012: 5995: 5992:Sunday, Dan. 5988: 5985: 5981: 5976: 5973: 5969: 5964: 5961: 5958: 5953: 5950: 5944: 5941: 5937: 5932: 5929: 5923: 5920: 5916: 5911: 5908: 5905: 5900: 5897: 5893: 5888: 5885: 5878: 5874: 5871: 5869: 5866: 5864: 5861: 5859: 5856: 5854: 5851: 5850: 5846: 5844: 5841: 5821: 5789: 5757: 5732: 5714: 5713:cross product 5692: 5686: 5681: 5636: 5615: 5609: 5604: 5584: 5575: 5569: 5558: 5551: 5550: 5549: 5547: 5525: 5515: 5511: 5508:If the line ( 5503: 5501: 5499: 5478: 5437: 5426: 5412: 5401: 5386: 5385: 5384: 5365: 5352: 5320: 5309: 5291: 5290: 5289: 5270: 5259: 5242: 5238:to the point 5236: 5214: 5186: 5167: 5156: 5142: 5131: 5117: 5106: 5098: 5095: 5087: 5076: 5073: 5066: 5065: 5064: 5061: 5055: 5054:of the line. 5053: 5048: 5043: 5039: 5034: 5028: 5003: 5000: 4992: 4980: 4979: 4978: 4976: 4967: 4960: 4958: 4956: 4952: 4948: 4944: 4940: 4936: 4932: 4928: 4909: 4901: 4897: 4893: 4890: 4878: 4874: 4870: 4865: 4861: 4857: 4854: 4851: 4840: 4833: 4828: 4822: 4818: 4814: 4811: 4808: 4802: 4799: 4794: 4790: 4784: 4781: 4778: 4773: 4769: 4765: 4762: 4757: 4753: 4746: 4742: 4737: 4732: 4727: 4721: 4717: 4713: 4707: 4704: 4699: 4695: 4689: 4686: 4683: 4678: 4674: 4670: 4667: 4662: 4658: 4650: 4643: 4640: 4633: 4632: 4631: 4613: 4603: 4599: 4595: 4590: 4586: 4579: 4574: 4564: 4560: 4556: 4551: 4547: 4538: 4535: 4512: 4509: 4506: 4500: 4497: 4492: 4488: 4479: 4476: 4473: 4468: 4464: 4460: 4457: 4452: 4448: 4438: 4435: 4432: 4425: 4424: 4423: 4421: 4417: 4398: 4392: 4389: 4384: 4380: 4374: 4371: 4368: 4363: 4359: 4355: 4352: 4347: 4343: 4336: 4333: 4326: 4325: 4324: 4322: 4303: 4298: 4294: 4290: 4285: 4281: 4278: 4273: 4269: 4262: 4259: 4256: 4253: 4250: 4243: 4242: 4241: 4238: 4222: 4218: 4214: 4209: 4205: 4202: 4197: 4193: 4186: 4183: 4163: 4160: 4157: 4154: 4151: 4148: 4126: 4122: 4118: 4113: 4109: 4099: 4093: 4077: 4069: 4065: 4061: 4056: 4052: 4041: 4038: 4033: 4029: 4025: 4022: 4017: 4013: 4009: 3998: 3995: 3988: 3987: 3986: 3970: 3966: 3962: 3959: 3954: 3950: 3946: 3943: 3940: 3937: 3929: 3910: 3902: 3898: 3894: 3889: 3885: 3869: 3865: 3861: 3856: 3852: 3845: 3842: 3834: 3830: 3826: 3821: 3817: 3810: 3799: 3796: 3789: 3788: 3787: 3770: 3763: 3759: 3755: 3750: 3746: 3740: 3704: 3700: 3696: 3691: 3687: 3680: 3677: 3669: 3665: 3661: 3656: 3652: 3645: 3642: 3634: 3629: 3625: 3622: 3599: 3591: 3587: 3583: 3578: 3574: 3570: 3565: 3561: 3557: 3552: 3548: 3541: 3536: 3532: 3529: 3519: 3518: 3517: 3500: 3471: 3466: 3462: 3459: 3445: 3442: 3435: 3434: 3433: 3431: 3413: 3409: 3406: 3395: 3391: 3387: 3384:. The vector 3383: 3379: 3375: 3371: 3364: 3357: 3353: 3349: 3345: 3341: 3334: 3327: 3323: 3314: 3307: 3305: 3280: 3277: 3238: 3235: 3196: 3193: 3177: 3173: 3169: 3142: 3139: 3117: 3114: 3103: 3089: 3086: 3075: 3067: 3048: 3040: 3036: 3032: 3027: 3023: 3012: 3009: 3004: 3000: 2996: 2993: 2988: 2984: 2980: 2969: 2955: 2952: 2937: 2936: 2935: 2918: 2913: 2909: 2906: 2901: 2897: 2893: 2890: 2884: 2881: 2874: 2873: 2872: 2870: 2851: 2843: 2839: 2835: 2830: 2826: 2815: 2802: 2799: 2794: 2790: 2778: 2764: 2761: 2746: 2745: 2744: 2742: 2738: 2731: 2727: 2723: 2716: 2712: 2693: 2676: 2673: 2649: 2646: 2632: 2615: 2612: 2588: 2585: 2567: 2566: 2565: 2563: 2559: 2555: 2551: 2547: 2543: 2539: 2534: 2532: 2528: 2524: 2520: 2516: 2512: 2508: 2504: 2500: 2496: 2492: 2488: 2484: 2480: 2473: 2466: 2462: 2457: 2450: 2443: 2427: 2419: 2415: 2411: 2406: 2402: 2391: 2388: 2383: 2379: 2375: 2372: 2367: 2363: 2359: 2348: 2341: 2333: 2330: 2325: 2321: 2314: 2309: 2301: 2298: 2293: 2289: 2280: 2277: 2270: 2269: 2268: 2249: 2241: 2238: 2233: 2229: 2225: 2222: 2217: 2213: 2209: 2203: 2195: 2187: 2184: 2179: 2175: 2168: 2163: 2155: 2152: 2147: 2143: 2128: 2124: 2120: 2115: 2111: 2100: 2099: 2098: 2096: 2092: 2088: 2084: 2080: 2059: 2051: 2048: 2043: 2039: 2035: 2032: 2027: 2023: 2019: 2013: 2008: 2000: 1997: 1994: 1991: 1988: 1985: 1980: 1976: 1972: 1969: 1964: 1960: 1956: 1950: 1945: 1934: 1931: 1926: 1922: 1915: 1912: 1906: 1903: 1898: 1894: 1887: 1877: 1876: 1875: 1853: 1845: 1842: 1837: 1833: 1826: 1821: 1813: 1810: 1805: 1801: 1786: 1782: 1778: 1773: 1769: 1762: 1757: 1749: 1746: 1741: 1737: 1728: 1724: 1720: 1714: 1711: 1706: 1702: 1692: 1689: 1684: 1680: 1673: 1670: 1667: 1664: 1659: 1651: 1648: 1643: 1639: 1630: 1626: 1622: 1617: 1606: 1603: 1598: 1594: 1587: 1584: 1578: 1575: 1570: 1566: 1559: 1549: 1548: 1547: 1530: 1524: 1521: 1516: 1512: 1502: 1499: 1494: 1490: 1483: 1480: 1477: 1474: 1469: 1461: 1458: 1453: 1449: 1440: 1436: 1432: 1427: 1419: 1416: 1411: 1407: 1398: 1394: 1386: 1385: 1384: 1370: 1367: 1364: 1358: 1355: 1350: 1346: 1339: 1336: 1330: 1327: 1322: 1318: 1311: 1288: 1283: 1280: 1275: 1269: 1266: 1261: 1257: 1251: 1248: 1243: 1239: 1228: 1227: 1226: 1221: 1214: 1210: 1206: 1202: 1198: 1194: 1190: 1186: 1182: 1178: 1174: 1170: 1166: 1161: 1159: 1155: 1147: 1142: 1140: 1138: 1134: 1118: 1115: 1110: 1107: 1102: 1099: 1077: 1073: 1070: 1064: 1061: 1053: 1049: 1042: 1027: 1020: 998: 990: 980: 976: 972: 967: 963: 956: 951: 941: 937: 933: 928: 924: 908: 904: 898: 894: 890: 885: 881: 875: 871: 867: 862: 858: 849: 845: 841: 836: 832: 825: 820: 816: 807: 803: 799: 794: 790: 775: 764: 760: 756: 751: 747: 740: 735: 731: 727: 722: 718: 711: 708: 701: 700: 699: 689: 682: 672: 665: 658: 651: 643: 641: 639: 635: 628: 624: 620: 616: 609: 605: 601: 594: 587: 580: 576: 572: 568: 560: 556: 552: 548: 544: 540: 536: 532: 527: 526: 508: 500: 496: 492: 487: 483: 477: 474: 471: 463: 459: 455: 452: 447: 443: 439: 436: 430: 424: 421: 408: 404: 400: 395: 391: 385: 382: 379: 371: 367: 363: 360: 355: 351: 347: 341: 335: 332: 325: 324: 323: 318: 311: 292: 284: 280: 276: 271: 267: 256: 253: 248: 244: 240: 237: 232: 228: 224: 213: 202: 198: 194: 189: 185: 178: 175: 172: 169: 166: 163: 160: 157: 154: 151: 145: 142: 135: 134: 133: 128: 121: 117: 113: 109: 105: 101: 97: 91: 87: 83: 74: 69: 67: 65: 61: 56: 54: 53:perpendicular 50: 46: 42: 38: 35:from a fixed 34: 30: 26: 22: 6109: 6080: 6060: 6042: 6038: 6020: 5998:. Retrieved 5996:. softSurfer 5987: 5975: 5963: 5952: 5943: 5931: 5922: 5910: 5899: 5887: 5842: 5663: 5545: 5509: 5507: 5465: 5348: 5240: 5234: 5201: 5059: 5056: 5046: 5041: 5032: 5026: 5023: 4972: 4954: 4950: 4946: 4942: 4938: 4934: 4930: 4926: 4924: 4527: 4419: 4415: 4413: 4320: 4318: 4239: 4100: 4097: 3927: 3925: 3785: 3515: 3429: 3393: 3389: 3385: 3381: 3377: 3373: 3372:the vector ( 3369: 3362: 3355: 3351: 3347: 3343: 3339: 3332: 3325: 3321: 3319: 3175: 3171: 3167: 3065: 3063: 2933: 2868: 2866: 2740: 2736: 2729: 2725: 2721: 2714: 2710: 2708: 2561: 2557: 2553: 2549: 2541: 2537: 2535: 2530: 2526: 2522: 2518: 2514: 2510: 2506: 2502: 2498: 2494: 2490: 2486: 2482: 2478: 2471: 2464: 2460: 2458: 2455: 2266: 2094: 2090: 2086: 2082: 2078: 2076: 1873: 1545: 1303: 1219: 1212: 1208: 1204: 1200: 1196: 1192: 1188: 1184: 1180: 1176: 1172: 1168: 1164: 1162: 1157: 1153: 1151: 1136: 1132: 1044: 1037: 1022: 1015: 1013: 684: 677: 670: 663: 656: 649: 647: 637: 633: 626: 622: 618: 614: 607: 603: 599: 592: 585: 578: 574: 570: 566: 558: 554: 550: 546: 542: 538: 534: 530: 528: 524: 523: 316: 309: 307: 126: 119: 115: 111: 103: 99: 95: 89: 85: 81: 78: 57: 49:line segment 28: 24: 20: 18: 6045:: 242โ€“243, 5970:, pp. 138-9 5038:unit vector 3392:from point 2097:= 0. Thus, 6131:Categories 6013:References 6000:6 December 5968:Anton 1994 5904:Spain 2007 5776:and where 5351:projection 5050:gives the 3985:, and so, 5825:→ 5799:‖ 5793:→ 5784:‖ 5761:→ 5733:→ 5696:→ 5687:× 5682:→ 5646:‖ 5640:→ 5631:‖ 5619:→ 5610:× 5605:→ 5529:→ 5479:− 5438:⋅ 5427:− 5413:− 5402:− 5366:− 5321:⋅ 5310:− 5271:⋅ 5260:− 5215:− 5184:‖ 5168:⋅ 5157:− 5143:− 5132:− 5121:‖ 5077:⁡ 4871:− 4815:− 4779:− 4714:− 4684:− 4596:− 4557:− 4474:− 4369:− 4279:− 4203:− 3960:− 3944:− 3862:− 3827:− 3738:‖ 3730:‖ 3697:− 3662:− 3635:⋅ 3630:→ 3584:− 3558:− 3537:→ 3495:‖ 3487:‖ 3472:⋅ 3467:→ 3414:→ 3285:¯ 3243:¯ 3201:¯ 3147:¯ 3122:¯ 3094:¯ 2960:¯ 2907:− 2891:− 2800:− 2769:¯ 2709:If point 2681:¯ 2654:¯ 2620:¯ 2593:¯ 2331:− 2299:− 2185:− 2153:− 1995:− 1986:− 1932:− 1904:− 1843:− 1811:− 1747:− 1712:− 1690:− 1649:− 1604:− 1576:− 1522:− 1500:− 1459:− 1417:− 1356:− 1337:− 1328:− 1267:− 1249:− 973:− 934:− 891:− 842:− 826:− 800:− 712:⁡ 472:− 437:− 380:− 361:− 146:⁡ 6147:Distance 5982:, p. 522 5917:, p. 522 5894:, p. 452 5847:See also 5626:‖ 5591:‖ 5074:distance 5044:varies, 2724:) then | 2085:) is on 1131:, where 709:distance 143:distance 33:distance 21:distance 5711:is the 2077:since ( 1050:. See: 6117:  6087:  6069:  6027:  5664:where 5036:is a 4977:form: 4975:vector 3926:Since 3262:, and 2867:Since 1304:Thus, 1143:Proofs 669:) and 606:)| = | 561:  94:where 5879:Notes 5548:) is 5052:locus 5024:Here 3786:thus 3516:Now, 3174:from 2728:| = | 2540:and โˆ† 636:| / | 617:| / | 541:= 0, 132:) is 37:point 6115:ISBN 6085:ISBN 6067:ISBN 6025:ISBN 6002:2013 5747:and 5498:norm 4941:= - 4937:and 4414:The 3722:and 3320:Let 2560:and 2544:are 1156:nor 1043:and 1021:and 598:- (- 545:and 114:and 108:real 106:are 102:and 92:= 0, 41:line 23:(or 19:The 6047:doi 5353:of 4929:= - 3612:so 3428:on 3354:= ( 3172:UVT 3168:UVT 3066:UVT 2554:TUV 2552:โ‰… โˆ  2550:PSR 2542:TVU 2538:PRS 2519:TVU 2507:TVU 1036:), 569:= - 43:in 6133:: 6043:59 6041:, 5840:. 4955:by 4953:+ 4951:ax 4323:, 4237:. 3376:, 3361:, 3346:+ 3344:by 3342:+ 3340:ax 3331:, 3220:, 2735:- 2726:PS 2562:UV 2558:PS 2533:. 2511:TU 2485:+ 2483:By 2481:+ 2479:Ax 2470:, 2093:+ 2091:by 2089:+ 2087:ax 2081:, 1218:, 1207:+ 1205:by 1203:+ 1201:ax 1195:, 1171:+ 1169:by 1167:+ 1165:ax 1032:,y 694:,y 676:=( 655:=( 632:+ 627:ax 613:+ 608:by 584:, 537:+ 535:by 533:+ 531:ax 98:, 88:+ 86:by 84:+ 82:ax 27:) 6049:: 6004:. 5822:u 5790:u 5758:u 5729:P 5726:A 5693:u 5678:P 5675:A 5637:u 5616:u 5601:P 5598:A 5585:= 5582:) 5579:) 5576:l 5573:( 5570:, 5566:P 5562:( 5559:d 5546:l 5526:u 5510:l 5483:p 5475:a 5450:n 5446:) 5442:n 5435:) 5431:p 5423:a 5419:( 5416:( 5410:) 5406:p 5398:a 5394:( 5370:p 5362:a 5333:n 5329:) 5325:n 5318:) 5314:p 5306:a 5302:( 5299:( 5275:n 5268:) 5264:p 5256:a 5252:( 5241:a 5235:p 5219:p 5211:a 5187:. 5180:n 5176:) 5172:n 5165:) 5161:p 5153:a 5149:( 5146:( 5140:) 5136:p 5128:a 5124:( 5118:= 5115:) 5111:p 5107:, 5103:n 5099:t 5096:+ 5092:a 5088:= 5084:x 5080:( 5060:p 5047:x 5042:t 5033:n 5027:a 5008:n 5004:t 5001:+ 4997:a 4993:= 4989:x 4947:b 4945:/ 4943:c 4939:k 4935:b 4933:/ 4931:a 4927:m 4910:. 4902:2 4898:m 4894:+ 4891:1 4885:| 4879:0 4875:y 4866:0 4862:x 4858:m 4855:+ 4852:k 4848:| 4841:= 4834:2 4829:) 4823:0 4819:y 4812:k 4809:+ 4803:1 4800:+ 4795:2 4791:m 4785:k 4782:m 4774:0 4770:y 4766:m 4763:+ 4758:0 4754:x 4747:m 4743:( 4738:+ 4733:2 4728:) 4722:0 4718:x 4708:1 4705:+ 4700:2 4696:m 4690:k 4687:m 4679:0 4675:y 4671:m 4668:+ 4663:0 4659:x 4651:( 4644:= 4641:d 4614:2 4610:) 4604:1 4600:Y 4591:2 4587:Y 4583:( 4580:+ 4575:2 4571:) 4565:1 4561:X 4552:2 4548:X 4544:( 4539:= 4536:d 4513:. 4510:k 4507:+ 4501:1 4498:+ 4493:2 4489:m 4483:) 4480:k 4477:m 4469:0 4465:y 4461:m 4458:+ 4453:0 4449:x 4445:( 4439:m 4436:= 4433:y 4420:x 4416:y 4399:. 4393:1 4390:+ 4385:2 4381:m 4375:k 4372:m 4364:0 4360:y 4356:m 4353:+ 4348:0 4344:x 4337:= 4334:x 4321:x 4304:. 4299:0 4295:y 4291:+ 4286:m 4282:x 4274:0 4270:x 4263:= 4260:k 4257:+ 4254:x 4251:m 4223:0 4219:y 4215:+ 4210:m 4206:x 4198:0 4194:x 4187:= 4184:y 4164:k 4161:+ 4158:x 4155:m 4152:= 4149:y 4127:0 4123:y 4119:, 4114:0 4110:x 4078:. 4070:2 4066:b 4062:+ 4057:2 4053:a 4046:| 4042:c 4039:+ 4034:0 4030:y 4026:b 4023:+ 4018:0 4014:x 4010:a 4006:| 3999:= 3996:d 3971:1 3967:y 3963:b 3955:1 3951:x 3947:a 3941:= 3938:c 3928:Q 3911:. 3903:2 3899:b 3895:+ 3890:2 3886:a 3879:| 3875:) 3870:1 3866:y 3857:0 3853:y 3849:( 3846:b 3843:+ 3840:) 3835:1 3831:x 3822:0 3818:x 3814:( 3811:a 3807:| 3800:= 3797:d 3771:, 3764:2 3760:b 3756:+ 3751:2 3747:a 3741:= 3734:n 3710:) 3705:1 3701:y 3692:0 3688:y 3684:( 3681:b 3678:+ 3675:) 3670:1 3666:x 3657:0 3653:x 3649:( 3646:a 3643:= 3639:n 3626:P 3623:Q 3600:, 3597:) 3592:1 3588:y 3579:0 3575:y 3571:, 3566:1 3562:x 3553:0 3549:x 3545:( 3542:= 3533:P 3530:Q 3501:. 3491:n 3481:| 3476:n 3463:P 3460:Q 3453:| 3446:= 3443:d 3430:n 3410:P 3407:Q 3394:P 3390:d 3386:n 3382:Q 3378:b 3374:a 3370:n 3366:1 3363:y 3359:1 3356:x 3352:Q 3348:c 3336:0 3333:y 3329:0 3326:x 3322:P 3291:| 3281:T 3278:V 3271:| 3249:| 3239:U 3236:V 3229:| 3207:| 3197:U 3194:T 3187:| 3176:P 3153:| 3143:T 3140:V 3133:| 3128:| 3118:U 3115:V 3108:| 3104:= 3100:| 3090:U 3087:T 3080:| 3076:D 3049:. 3041:2 3037:B 3033:+ 3028:2 3024:A 3017:| 3013:C 3010:+ 3005:0 3001:y 2997:B 2994:+ 2989:0 2985:x 2981:A 2977:| 2970:= 2966:| 2956:R 2953:P 2946:| 2919:, 2914:B 2910:C 2902:0 2898:x 2894:A 2885:= 2882:m 2869:S 2852:. 2844:2 2840:B 2836:+ 2831:2 2827:A 2820:| 2816:B 2812:| 2807:| 2803:m 2795:0 2791:y 2786:| 2779:= 2775:| 2765:R 2762:P 2755:| 2741:P 2737:m 2733:0 2730:y 2722:m 2720:, 2718:0 2715:x 2711:S 2694:. 2687:| 2677:U 2674:T 2667:| 2660:| 2650:V 2647:T 2640:| 2633:= 2626:| 2616:S 2613:P 2606:| 2599:| 2589:R 2586:P 2579:| 2536:โˆ† 2531:B 2529:/ 2527:A 2523:A 2515:B 2503:T 2499:S 2495:P 2491:R 2487:C 2475:0 2472:y 2468:0 2465:x 2461:P 2428:. 2420:2 2416:b 2412:+ 2407:2 2403:a 2396:| 2392:c 2389:+ 2384:0 2380:y 2376:b 2373:+ 2368:0 2364:x 2360:a 2356:| 2349:= 2342:2 2338:) 2334:n 2326:0 2322:y 2318:( 2315:+ 2310:2 2306:) 2302:m 2294:0 2290:x 2286:( 2281:= 2278:d 2250:2 2246:) 2242:c 2239:+ 2234:0 2230:y 2226:b 2223:+ 2218:0 2214:x 2210:a 2207:( 2204:= 2201:) 2196:2 2192:) 2188:n 2180:0 2176:y 2172:( 2169:+ 2164:2 2160:) 2156:m 2148:0 2144:x 2140:( 2137:( 2134:) 2129:2 2125:b 2121:+ 2116:2 2112:a 2108:( 2095:c 2083:n 2079:m 2060:2 2056:) 2052:c 2049:+ 2044:0 2040:y 2036:b 2033:+ 2028:0 2024:x 2020:a 2017:( 2014:= 2009:2 2005:) 2001:n 1998:b 1992:m 1989:a 1981:0 1977:y 1973:b 1970:+ 1965:0 1961:x 1957:a 1954:( 1951:= 1946:2 1942:) 1938:) 1935:n 1927:0 1923:y 1919:( 1916:b 1913:+ 1910:) 1907:m 1899:0 1895:x 1891:( 1888:a 1885:( 1859:) 1854:2 1850:) 1846:n 1838:0 1834:y 1830:( 1827:+ 1822:2 1818:) 1814:m 1806:0 1802:x 1798:( 1795:( 1792:) 1787:2 1783:b 1779:+ 1774:2 1770:a 1766:( 1763:= 1758:2 1754:) 1750:n 1742:0 1738:y 1734:( 1729:2 1725:b 1721:+ 1718:) 1715:m 1707:0 1703:x 1699:( 1696:) 1693:n 1685:0 1681:y 1677:( 1674:b 1671:a 1668:2 1665:+ 1660:2 1656:) 1652:m 1644:0 1640:x 1636:( 1631:2 1627:a 1623:= 1618:2 1614:) 1610:) 1607:n 1599:0 1595:y 1591:( 1588:b 1585:+ 1582:) 1579:m 1571:0 1567:x 1563:( 1560:a 1557:( 1531:. 1528:) 1525:m 1517:0 1513:x 1509:( 1506:) 1503:n 1495:0 1491:y 1487:( 1484:b 1481:a 1478:2 1475:= 1470:2 1466:) 1462:m 1454:0 1450:x 1446:( 1441:2 1437:b 1433:+ 1428:2 1424:) 1420:n 1412:0 1408:y 1404:( 1399:2 1395:a 1371:, 1368:0 1365:= 1362:) 1359:m 1351:0 1347:x 1343:( 1340:b 1334:) 1331:n 1323:0 1319:y 1315:( 1312:a 1289:. 1284:a 1281:b 1276:= 1270:m 1262:0 1258:x 1252:n 1244:0 1240:y 1223:0 1220:y 1216:0 1213:x 1209:c 1197:n 1193:m 1189:a 1187:/ 1185:b 1181:b 1179:/ 1177:a 1173:c 1158:b 1154:a 1137:h 1133:b 1119:h 1116:b 1111:2 1108:1 1103:= 1100:A 1078:b 1074:A 1071:2 1065:= 1062:h 1047:2 1045:P 1040:1 1038:P 1034:0 1030:0 1025:2 1023:P 1018:1 1016:P 999:. 991:2 987:) 981:1 977:x 968:2 964:x 960:( 957:+ 952:2 948:) 942:1 938:y 929:2 925:y 921:( 915:| 909:1 905:x 899:2 895:y 886:1 882:y 876:2 872:x 868:+ 863:0 859:y 855:) 850:1 846:x 837:2 833:x 829:( 821:0 817:x 813:) 808:1 804:y 795:2 791:y 787:( 783:| 776:= 773:) 770:) 765:0 761:y 757:, 752:0 748:x 744:( 741:, 736:2 732:P 728:, 723:1 719:P 715:( 696:0 692:0 687:2 685:y 683:, 680:2 678:x 674:2 671:P 667:1 664:y 662:, 660:1 657:x 653:1 650:P 638:a 634:c 630:0 623:b 619:b 615:c 611:0 604:b 602:/ 600:c 596:0 593:y 589:0 586:y 582:0 579:x 575:b 573:/ 571:c 567:y 563:โ‰  559:b 555:a 551:c 547:b 543:a 539:c 509:. 501:2 497:b 493:+ 488:2 484:a 478:c 475:b 469:) 464:0 460:y 456:a 453:+ 448:0 444:x 440:b 434:( 431:a 425:= 422:y 409:2 405:b 401:+ 396:2 392:a 386:c 383:a 377:) 372:0 368:y 364:a 356:0 352:x 348:b 345:( 342:b 336:= 333:x 320:0 317:y 315:, 313:0 310:x 293:. 285:2 281:b 277:+ 272:2 268:a 261:| 257:c 254:+ 249:0 245:y 241:b 238:+ 233:0 229:x 225:a 221:| 214:= 211:) 208:) 203:0 199:y 195:, 190:0 186:x 182:( 179:, 176:0 173:= 170:c 167:+ 164:y 161:b 158:+ 155:x 152:a 149:( 130:0 127:y 125:, 123:0 120:x 116:b 112:a 104:c 100:b 96:a 90:c

Index

distance
point
line
Euclidean geometry
line segment
perpendicular
Deming regression
orthogonal regression
real
Area of a triangle ยง Using coordinates

similar triangles
Diagram for vector projection proof

vector
unit vector
locus
projection
norm
direction vector
cross product
Hesse normal form
Line-line intersection
Distance between two lines
Distance from a point to a plane
Skew lines#Distance
Larson & Hostetler 2007
Spain 2007
Larson & Hostetler 2007
Ballantine & Jerbert 1952

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

โ†‘