2019年2月27日
判断两个线段是否相交
摘要： 判断两条直线是否相交有两步： 1：快速排斥（可以筛除大部分） 2：跨立试验（下面会有所说明） 现在开始解释： 第一步快速排斥，实际上就是先判断一下，假设现在有两条线段ab,cd,现在我们需要判断以ab为对角线的矩形是否和以cd为对角线的矩形是否有重合的部分，如果有则我们可以进行下一步判断，如果没有那 阅读全文
posted @ 2019-02-27 23:01 小辉歌 阅读(1527) 评论(0) 推荐(0)