投稿

<<对半平面交算法正确性解释的探索>>

尝试解释半平面交算法的正确性，及各个语句的实际作用等，在此基础上还介绍了一种常数稍小的算法

不过由于找不到比较好的问题的确切定义，导致（至少我本人觉得）文章许多部分不太严谨...

希望这篇文章对理解半平面交算法有帮助QAQ。（计算几何这东西没理解打错真的很难调...）