摘要：学堂在线上邓俊辉老师提到的converx polygon intersection detection方法，课上没有讲得很详细，现在找出这篇论文详细介绍该方法。 论文链接：[PDF] Fast Detection of Polyhedral Intersection | Semantic Schol 阅读全文

摘要：题目是上一个随笔的题目，这次只判断交点个数不求出具体坐标，还是72.5分，看来卡O(n^2)复杂度卡得死死的。 这次的代码给出了简单的线段、射线、直线、圆两两相交的判断交点个数方法，代码放最后，下面介绍思路。 直线（射线、线段）与直线（射线、线段）相交判断 设线1的向量方程为 p = p1 + t1 阅读全文

摘要：Description (描述) City Beiotic is expanding rapidly due to its even more rapidly increasing population. A new district named Kaidian is now under desig 阅读全文

摘要：Description (描述) 邓俊辉老师的学堂在线计算几何课堂第二章提到了Segment Intersection Reporting的BO算法，简单实现了一下。 Input (输入) 第一行 整数N，表示线段总数 后面N行，每行4个整数，格式为a,b,c,d，表示线段的起点(a,b)和终点(c 阅读全文

摘要：Description (描述) After learning Chapter 1, you must have mastered the convex hull very well. Yes, convex hull is at the kernel of computational geomet 阅读全文