cornerstone-math

<!doctype html> <html lang="en"> <head> <title>Code coverage report for src\lineSegment.js</title> <meta charset="utf-8" /> <link rel="stylesheet" href="../prettify.css" /> <link rel="stylesheet" href="../base.css" /> <meta name="viewport" content="width=device-width, initial-scale=1"> <style type='text/css'> .coverage-summary .sorter { background-image: url(../sort-arrow-sprite.png); } </style> </head> <body> <div class='wrapper'> <div class='pad1'> <h1> <a href="../index.html">all files</a> / <a href="index.html">src/</a> lineSegment.js </h1> <div class='clearfix'> <div class='fl pad1y space-right2'> 2.22% Statements 1/45 </div> <div class='fl pad1y space-right2'> 0% Branches 0/16 </div> <div class='fl pad1y space-right2'> 0% Functions 0/5 </div> <div class='fl pad1y space-right2'> 2.22% Lines 1/45 </div> </div> </div> <div class='status-line low'></div> <pre><table class="coverage"> <tr><td class="line-count quiet">1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 119 120 121 122 123 124 125 126 127 128 129 130</td><td class="line-coverage quiet">                                                                                                                                                                                                                                                      1×            </td><td class="text"><pre class="prettyprint lang-js">import { sign } from './math.js';   // Based on http://stackoverflow.com/questions/849211/shortest-distance-between-a-point-and-a-line-segment function sqr (x) { return x * x; }   function dist2 (v, w) { return sqr(v.x - w.x) + sqr(v.y - w.y); }   function distanceToPointSquared (lineSegment, point) { const l2 = dist2(lineSegment.start, lineSegment.end);   if(l2 === 0) { return dist2(point, lineSegment.start); } const t = ((point.x - lineSegment.start.x) * (lineSegment.end.x - lineSegment.start.x) + (point.y - lineSegment.start.y) * (lineSegment.end.y - lineSegment.start.y)) / l2;   if(t < 0) { return dist2(point, lineSegment.start); } if(t > 1) { return dist2(point, lineSegment.end); }   const pt = { x: lineSegment.start.x + t * (lineSegment.end.x - lineSegment.start.x), y: lineSegment.start.y + t * (lineSegment.end.y - lineSegment.start.y) };     return dist2(point, pt); }   function distanceToPoint (lineSegment, point) { return Math.sqrt(distanceToPointSquared(lineSegment, point)); }   // Returns intersection points of two lines function intersectLine (lineSegment1, lineSegment2) { const intersectionPoint = {};   let x1 = lineSegment1.start.x, y1 = lineSegment1.start.y, x2 = lineSegment1.end.x, y2 = lineSegment1.end.y, x3 = lineSegment2.start.x, y3 = lineSegment2.start.y, x4 = lineSegment2.end.x, y4 = lineSegment2.end.y;   // Coefficients of line equations let a1, a2, b1, b2, c1, c2; // Sign values let r1, r2, r3, r4;   // Intermediate values let denom, num;   // Compute a1, b1, c1, where line joining points 1 and 2 is "a1 x + b1 y + c1 = 0" a1 = y2 - y1; b1 = x1 - x2; c1 = x2 * y1 - x1 * y2;   // Compute r3 and r4 r3 = a1 * x3 + b1 * y3 + c1; r4 = a1 * x4 + b1 * y4 + c1;   /* Check signs of r3 and r4. If both point 3 and point 4 lie on * same side of line 1, the line segments do not intersect. */   if (r3 !== 0 && r4 !== 0 && sign(r3) === sign(r4)) { return; }   // Compute a2, b2, c2 a2 = y4 - y3; b2 = x3 - x4; c2 = x4 * y3 - x3 * y4;   // Compute r1 and r2 r1 = a2 * x1 + b2 * y1 + c2; r2 = a2 * x2 + b2 * y2 + c2;   /* Check signs of r1 and r2. If both point 1 and point 2 lie * on same side of second line segment, the line segments do * not intersect. */   if (r1 !== 0 && r2 !== 0 && sign(r1) === sign(r2)) { return; }   /* Line segments intersect: compute intersection point. */   denom = (a1 * b2) - (a2 * b1);   /* The denom/2 is to get rounding instead of truncating. It * is added or subtracted to the numerator, depending upon the * sign of the numerator. */   num = (b1 * c2) - (b2 * c1); const x = parseFloat(num / denom);   num = (a2 * c1) - (a1 * c2); const y = parseFloat(num / denom);   intersectionPoint.x = x; intersectionPoint.y = y;   return intersectionPoint; }   // Module exports const lineSegment = { distanceToPoint, intersectLine };   export default lineSegment;  </pre></td></tr> </table></pre> <div class='push'></div> </div> <div class='footer quiet pad2 space-top1 center small'> Code coverage generated by <a href="http://istanbul-js.org/" target="_blank">istanbul</a> at Thu Jun 09 2022 09:24:32 GMT+0200 (Central European Summer Time) </div> </div> <script src="../prettify.js"></script> <script> window.onload = function () { if (typeof prettyPrint === 'function') { prettyPrint(); } }; </script> <script src="../sorter.js"></script> </body> </html>