Code

Halfplane Intersection#90

Code

Open

Chillee wants to merge 48 commits intokth-competitive-programming:mainkth-competitive-programming/kactl:mainfrom Chillee:halfplaneChillee/kactl:halfplaneCopy head branch name to clipboard

+432-2

Commits

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