d3 / d3-polygon

Geometric operations for two-dimensional polygons.
https://d3js.org/d3-polygon
ISC License
97 stars 25 forks source link

segmentIntersect, lineIntersect? #28

Open Fil opened 4 years ago

Fil commented 4 years ago

Line Intersection is much simpler than clipping (https://github.com/d3/d3-polygon/issues/4), at least if we don't care for the difficult cases. It would be useful, for example, in quadtree.findInPolygon (https://github.com/d3/d3-quadtree/issues/30 & https://observablehq.com/d/54a6e96b6630b0d9). [EDIT] findInPolygon is not staying.