windingLine.ts 654 B

123456789101112131415161718192021222324
  1. export default function windingLine(
  2. x0: number, y0: number, x1: number, y1: number, x: number, y: number
  3. ): number {
  4. if ((y > y0 && y > y1) || (y < y0 && y < y1)) {
  5. return 0;
  6. }
  7. // Ignore horizontal line
  8. if (y1 === y0) {
  9. return 0;
  10. }
  11. const t = (y - y0) / (y1 - y0);
  12. let dir = y1 < y0 ? 1 : -1;
  13. // Avoid winding error when intersection point is the connect point of two line of polygon
  14. if (t === 1 || t === 0) {
  15. dir = y1 < y0 ? 0.5 : -0.5;
  16. }
  17. const x_ = t * (x1 - x0) + x0;
  18. // If (x, y) on the line, considered as "contain".
  19. return x_ === x ? Infinity : x_ > x ? dir : 0;
  20. }