b000e93584
abs not needed before quad (thx @SkaillZ)
2020-12-09 11:42:01 +01:00
7bfa0f0ed2
Add Akl Heuristic in performance mode
...
Doesn't seem to make much of a difference though :(
but another issue was fixed in the meantime (we weren't actually usign the leftmost and rightmost points!)
2020-12-06 22:09:35 +01:00
82c0df1840
Fix rectangle behavior properly, minor improvements
2020-12-06 19:37:47 +01:00
2d5920532b
need cmath?
2020-11-29 03:15:22 +01:00
6654519d84
Change distance_to to distance_squared_to
...
more efficiency! (and we only need it for comparisons anyways)
2020-11-29 01:38:07 +01:00
535d912742
Likely performance improvement by limiting points
...
Instead of just deleting points in the triangle, we only check specific ones which are relevant
2020-11-28 23:58:17 +01:00
79111d184b
Finish Quickhull functionality + basic test
...
The performance mode, which I'm working on, can now be tested with `make performance && ./performance`.
A very simple test was added, and it works!
2020-11-28 22:21:48 +01:00
acfb3a4500
More Quickhull implementation; add Triangle class
2020-11-28 21:11:32 +01:00
d1d170f558
Some work on Quickhull
...
Also added basic arithmetic to Point, and a class for a Line
2020-11-28 20:47:52 +01:00
