HXLGY

摘要： 可以把简单多边形进行三角剖分，如果点在多边形内当且仅当在某个三角形内。 把简单多面体进行四面体剖分，如果点在多面体内当且仅当在某个四面体内。 阅读全文

摘要： 学堂在线上邓俊辉老师提到的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 阅读全文

摘要： \tikzDrawSegment[cyan]错了 更正：[color=cyan]，cyan是一个颜色，得指明color属性 \chemfig调整苯环大小 *6([,.8]....)利用chemfig自带的属性，在苯环的括号内([,size])标注大小，.8表示0.8倍，此时这个0.8倍只在苯环所在的 阅读全文