UNPKG

cornerstone-math

Version:

Math and computation geometry functionality for cornerstone

564 lines (563 loc) 17.8 kB
<!doctype html> <html lang="en"> <head> <title>Code coverage report for src\Line3.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> Line3.js </h1> <div class='clearfix'> <div class='fl pad1y space-right2'> <span class="strong">33.33% </span> <span class="quiet">Statements</span> <span class='fraction'>17/51</span> </div> <div class='fl pad1y space-right2'> <span class="strong">25% </span> <span class="quiet">Branches</span> <span class='fraction'>6/24</span> </div> <div class='fl pad1y space-right2'> <span class="strong">35.71% </span> <span class="quiet">Functions</span> <span class='fraction'>5/14</span> </div> <div class='fl pad1y space-right2'> <span class="strong">33.33% </span> <span class="quiet">Lines</span> <span class='fraction'>17/51</span> </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 131 132 133 134 135 136 137 138 139 140 141 142 143 144 145 146 147 148 149 150 151 152 153 154 155 156 157 158 159 160 161 162 163 164 165 166 167</td><td class="line-coverage quiet"><span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-yes"></span> <span class="cline-any cline-yes"></span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-yes"></span> <span class="cline-any cline-yes"></span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-yes"></span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-yes"></span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-yes"></span> <span class="cline-any cline-yes"></span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-yes"></span> <span class="cline-any cline-yes"></span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-yes"></span> <span class="cline-any cline-yes"></span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-yes"></span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-yes"></span> <span class="cline-any cline-yes"></span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-yes"></span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-yes"></span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-no">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span> <span class="cline-any cline-neutral">&nbsp;</span></td><td class="text"><pre class="prettyprint lang-js">import Vector3 from './vector3.js'; import { clamp, approximatelyEquals } from './math.js'; &nbsp; // Copied from THREE.JS /** * @author bhouston / http://exocortex.com */ &nbsp; &nbsp; class Line3 { constructor (start, end) { &nbsp; this.start = (start !== undefined) ? start : new Vector3(); this.end = (end !== undefined) ? end : new Vector3(); &nbsp; } &nbsp; set (start, end) <span class="fstat-no" title="function not covered" >{</span> &nbsp; <span class="cstat-no" title="statement not covered" > this.start.copy(start);</span> <span class="cstat-no" title="statement not covered" > this.end.copy(end);</span> &nbsp; <span class="cstat-no" title="statement not covered" > return this;</span> &nbsp; } &nbsp; copy (line) { &nbsp; this.start.copy(line.start); this.end.copy(line.end); &nbsp; return this; &nbsp; } &nbsp; center (optionalTarget) <span class="fstat-no" title="function not covered" >{</span> &nbsp; const result = <span class="cstat-no" title="statement not covered" >optionalTarget || new Vector3();</span> &nbsp; &nbsp; <span class="cstat-no" title="statement not covered" > return result.addVectors(this.start, this.end).multiplyScalar(0.5);</span> &nbsp; } &nbsp; delta (optionalTarget) <span class="fstat-no" title="function not covered" >{</span> &nbsp; const result = <span class="cstat-no" title="statement not covered" >optionalTarget || new Vector3();</span> &nbsp; &nbsp; <span class="cstat-no" title="statement not covered" > return result.subVectors(this.end, this.start);</span> &nbsp; } &nbsp; distanceSq () <span class="fstat-no" title="function not covered" >{</span> &nbsp; <span class="cstat-no" title="statement not covered" > return this.start.distanceToSquared(this.end);</span> &nbsp; } &nbsp; distance () { &nbsp; return this.start.distanceTo(this.end); &nbsp; } &nbsp; at (t, optionalTarget) <span class="fstat-no" title="function not covered" >{</span> &nbsp; const result = <span class="cstat-no" title="statement not covered" >optionalTarget || new Vector3();</span> &nbsp; <span class="cstat-no" title="statement not covered" > return this.delta(result).multiplyScalar(t).add(this.start);</span> &nbsp; } &nbsp; closestPointToPointParameter (point, clampToLine) { &nbsp; const startP = new Vector3(); const startEnd = new Vector3(); &nbsp; startP.subVectors(point, this.start); startEnd.subVectors(this.end, this.start); &nbsp; const startEnd2 = startEnd.dot(startEnd); const startEnd_startP = startEnd.dot(startP); &nbsp; let t = startEnd_startP / startEnd2; &nbsp; if (clampToLine) { t = clamp(t, 0, 1); } &nbsp; return t; &nbsp; } &nbsp; closestPointToPoint (point, clampToLine, optionalTarget) <span class="fstat-no" title="function not covered" >{</span> &nbsp; const t = <span class="cstat-no" title="statement not covered" >this.closestPointToPointParameter(point, clampToLine);</span> &nbsp; const result = <span class="cstat-no" title="statement not covered" >optionalTarget || new Vector3();</span> &nbsp; <span class="cstat-no" title="statement not covered" > return this.delta(result).multiplyScalar(t).add(this.start);</span> &nbsp; } &nbsp; applyMatrix4 (matrix) <span class="fstat-no" title="function not covered" >{</span> &nbsp; <span class="cstat-no" title="statement not covered" > this.start.applyMatrix4(matrix);</span> <span class="cstat-no" title="statement not covered" > this.end.applyMatrix4(matrix);</span> &nbsp; <span class="cstat-no" title="statement not covered" > return this;</span> &nbsp; } &nbsp; equals (line) <span class="fstat-no" title="function not covered" >{</span> &nbsp; <span class="cstat-no" title="statement not covered" > return line.start.equals(this.start) &amp;&amp; line.end.equals(this.end);</span> &nbsp; } &nbsp; clone () { &nbsp; return new Line3().copy(this); &nbsp; } &nbsp; intersectLine (line) <span class="fstat-no" title="function not covered" >{</span> // http://stackoverflow.com/questions/2316490/the-algorithm-to-find-the-point-of-intersection-of-two-3d-line-segment/10288710#10288710 // Consider two lines r1 and r2, represented by the following parametric equations:A + vt and B + us, respectively. // Where A is a point of r1 and v a vector parallel to line. // And B is a point of r2 and u a vector parallel to line. // 'this' represents r2 and 'line' represents r1 const da = <span class="cstat-no" title="statement not covered" >this.end.clone().sub(this.start);</span> //u const db = <span class="cstat-no" title="statement not covered" >line.end.clone().sub(line.start);</span> //v const dc = <span class="cstat-no" title="statement not covered" >line.start.clone().sub(this.start);</span> // AB &nbsp; const daCrossDb = <span class="cstat-no" title="statement not covered" >da.clone().cross(db);</span> const dcCrossDb = <span class="cstat-no" title="statement not covered" >dc.clone().cross(db);</span> &nbsp; // Lines are not coplanar, stop here // Coplanar only if the vectors AB, u, v are linearly dependent, i.e AB . (u × v) = 0 const coplanarResult = <span class="cstat-no" title="statement not covered" >dc.dot(daCrossDb);</span> const normalizedCoplanarResult = <span class="cstat-no" title="statement not covered" > coplanarResult / (dc.lengthSq() * daCrossDb.lengthSq());</span> <span class="cstat-no" title="statement not covered" > if (!approximatelyEquals(normalizedCoplanarResult, 0)) {</span> <span class="cstat-no" title="statement not covered" > return;</span> } &nbsp; const s = <span class="cstat-no" title="statement not covered" >dcCrossDb.dot(daCrossDb) / daCrossDb.lengthSq();</span> &nbsp; // Make sure we have an intersection <span class="cstat-no" title="statement not covered" > if (s &gt; 1.0 || isNaN(s)) {</span> <span class="cstat-no" title="statement not covered" > return;</span> } &nbsp; const intersection = <span class="cstat-no" title="statement not covered" >this.start.clone().add(da.clone().multiplyScalar(s));</span> const distanceTest = <span class="cstat-no" title="statement not covered" >intersection.clone().sub(line.start).lengthSq() + intersection.clone().sub(line.end).lengthSq();</span> &nbsp; <span class="cstat-no" title="statement not covered" > if (distanceTest &lt;= line.distanceSq()) {</span> <span class="cstat-no" title="statement not covered" > return intersection;</span> } &nbsp; <span class="cstat-no" title="statement not covered" > return;</span> } } &nbsp; export default Line3; &nbsp;</pre></td></tr> </table></pre> <div class='push'></div><!-- for sticky footer --> </div><!-- /wrapper --> <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>