get-line-intersect.js 972 B

12345678910111213141516171819202122232425262728293031323334
  1. var isBetween = function (value, min, max) { return value >= min && value <= max; };
  2. export default function getLineIntersect(p0, p1, p2, p3) {
  3. var tolerance = 0.001;
  4. var E = {
  5. x: p2.x - p0.x,
  6. y: p2.y - p0.y,
  7. };
  8. var D0 = {
  9. x: p1.x - p0.x,
  10. y: p1.y - p0.y,
  11. };
  12. var D1 = {
  13. x: p3.x - p2.x,
  14. y: p3.y - p2.y,
  15. };
  16. var kross = D0.x * D1.y - D0.y * D1.x;
  17. var sqrKross = kross * kross;
  18. var sqrLen0 = D0.x * D0.x + D0.y * D0.y;
  19. var sqrLen1 = D1.x * D1.x + D1.y * D1.y;
  20. var point = null;
  21. if (sqrKross > tolerance * sqrLen0 * sqrLen1) {
  22. var s = (E.x * D1.y - E.y * D1.x) / kross;
  23. var t = (E.x * D0.y - E.y * D0.x) / kross;
  24. if (isBetween(s, 0, 1) && isBetween(t, 0, 1)) {
  25. point = {
  26. x: p0.x + s * D0.x,
  27. y: p0.y + s * D0.y,
  28. };
  29. }
  30. }
  31. return point;
  32. }
  33. ;
  34. //# sourceMappingURL=get-line-intersect.js.map