Halfplane Intersection - #90

Open

Chillee wants to merge 48 commits into

kth-competitive-programming:mainfrom

Chillee:halfplane

Commits on May 3, 2019

Updated onSegment.h and both segment intersections
Chillee
committed
93c9b26
Updated headers
Chillee
committed
3b6ac0e
Updated some line width issues
Chillee
committed
0a0261b
Fixed broken dependency
Chillee
committed
bccd1cb
removed automatic epsilon checks
Chillee
committed
d2e700a
Put it on one line now
Chillee
committed
59f8511
Moved template up a line to fit parameters on one line
Chillee
committed
1bdf870
Changed tabs to spaces so it'll align
Chillee
committed
2f32d63
Fixed some misc issues
Chillee
committed
28456a1
Readded relevant description
Chillee
committed
b7a8157
Fixed formatting issue
Chillee
committed
ba9395d
made change
Chillee
committed
fab7b2e
Added first commit of halfPlane
Chillee
committed
e99191f

Commits on May 4, 2019

merged
Chillee
committed
95b770b

Commits on May 5, 2019

Simplified/shortened the code
Chillee
committed
63425c3
merged
Chillee
committed
888dd17
Fixed some issues
Chillee
committed
ed75bf9
Added some unit tests for halfplane
Chillee
committed
8571390
Add failure example for MIT's halfplane code
Chillee
committed
e5b85b7
Added fuzz tests with SJTU code
Chillee
committed
0a4e8d3
Fit stuff within 63 columns
Chillee
committed
4df6e0e
Added option for long double in Halfplane tests
Chillee
committed
19c70ac
Abstracted away the angle comparison
Chillee
committed
cbd17e8
Added newline
Chillee
committed
2eee5c1
Updated header
Chillee
committed
a1d85bb
Responded to comments and tried a macro
Chillee
committed
b0b03a9
removed extraneous deque variables
Chillee
committed
81f9cd3
Updated description and such
Chillee
committed
d283267
Shortened half plane through macros
Chillee
committed
8c6bb7c

Commits on May 6, 2019

Shortened half plane a bit
Chillee
committed
bf838c6
Started fixing the bugs
Chillee
committed
1c47a37
Fixed bugs/found bugs
Chillee
committed
1aa4b39
Doing some precision analysis
Chillee
committed
e61acd5
Updated with current version
Chillee
committed
4cb642a
Shortened a bit
Chillee
committed
50a3915

Commits on May 9, 2019

removed binary
Chillee
committed
3d7e6f0

Commits on May 14, 2019

Removed some debug code
Chillee
committed
a8b3ec7

Commits on Oct 23, 2019

merged
Chillee
committed
b6f7c82

Commits on Oct 26, 2019

some debugging stuff
Chillee
committed
8971c03

Commits on Oct 31, 2019

Added some experimentation code
Chillee
committed
5f4ff5a

Commits on Jun 26, 2020

merged
Chillee
committed
3a94b90
remove unintended
Chillee
committed
74faa81
removed test cases
Chillee
committed
f3916db
removed test cases
Chillee
committed
4330561
Added my current guess about the condition for failure
Chillee
committed
908a313

Commits on Oct 20, 2020

Warning fixes
simonlindholm
committed
34c550e
Use .angle()
simonlindholm
committed
5fb4588
Fix cmp to not say a < a
simonlindholm
committed
26b50ee