摘要：转载需注明出处：http://www.cnblogs.com/HQHQ/p/5769981.html 前文：这个暑假开始了好多专题啊，都来不及写博客了，计算几何已经告一段落了，之前学的一些会找个时间好好写写博客的； 一、先把知识点写出来吧：线的判交，凸包、叉积、极角排序、最小圆覆盖、单位圆覆盖、旋转 阅读全文