search

timohausmann / quadtree-ts

Quadtree Typescript Implementation
https://timohausmann.github.io/quadtree-ts/
MIT License
131 stars 15 forks source link

Line: detection fails when the line crosses the node exactly at corners #14

Open timohausmann opened 11 months ago

timohausmann commented 11 months ago

There is a bug where detection fails on corner intersections when the line enters/exits the node exactly at corners (45°)

https://github.com/timohausmann/quadtree-ts/blob/main/test/Line/Line.getIndex.test.ts#L65