随笔分类 -  计算几何

POJ_1227 Jack Straws 【二维平面判两线段相交】
摘要：一　题面 POJ1127 二　分析 在平面几何中，判断两线段相交的方法一般是使用跨立实验。但是这题考虑了非严格相交，即如何两个线段刚好端点相交则也是相交的，所以还需要使用快速排斥实验。 这里参考并引用了TangMoon 博客。 1.快速排斥实验 由于两个点作为矩形的两个斜对角线端点可以确定一个矩形， 阅读全文
posted @ 2019-05-13 15:34 Dybala21 阅读(190) 评论(0) 推荐(0)