整数幾何

[ei1333]

ccw, area, 偏角sort くらいはほしいねえ

[Luzhiled]

極秘情報なんですけど、面積を共有しない単純多角形のマージとかが整数だとできます

概要

• 同一直線上にある線分をまとめる
• 座圧 + imos なりで線分消去
• 気合でまとめる
• 気合が足りなかったので書いてない
• よろしくお願いします

[ei1333]

https://github.com/Luzhiled/comp-geometry/issues/32

[Luzhiled]

俺が問題提起　お前が問題解決　それでいいじゃない

[ei1333]

https://github.com/Luzhiled/comp-geometry/issues/22

[Luzhiled]

こちら　よろしくお願いします

[ei1333]

整数ではなく有理数幾何がいいのでは？

[ei1333]

バカ実装だと無駄通分がおこり、logがつくかも

https://github.com/ei1333/library/issues/45

[ei1333]

いややはり整数か？

[ei1333]

いやどちらが渡されても動くようにするべきだな