kth-competitive-programming / kactl

KTH Algorithm Competition Template Library (... eller KTHs AC-tillverkande lapp)
2.7k stars 714 forks source link

Porting CP Geo Handbook to KACTL/Other Geo additions #77

Closed Chillee closed 5 years ago

Chillee commented 5 years ago

https://codeforces.com/blog/entry/56773 https://vlecomte.github.io/cp-geo.pdf

My main goal in doing this would be the following:

  1. Add more tests for the geometry functions.
  2. Reduce verbosity. Vlecomte's book has a lot of nice implementations, so I'll be picking the better one between the two.
  3. Augment with some new functions. Namely, Halfplane.

For the sake of consistency (and because mostly there's not much of a difference...) I will be using the current KACTL Point class for everything.

Potential new implementations that KACTL doesn't have (may move to separate issue):

Chillee commented 5 years ago

I have resolved all the issues/have a PR open, or plan on making a new issue for the new additions/major API changes (circleTangents.h).