2018年1月29日
判断两个线段相交问题(快速排斥实验&跨立实验) (计算几何)
摘要： 计算几何中,有 判断两个线段是否相交问题. 用到快速排斥实验和 跨立实验快速排斥实验,是跨立实验的前提和基础.假设有点 P1(x1,y1) P2(x2,y2) Q1(x3,y3) Q2(x4,y4) 构成线段 P1P2 Q1Q2 问 P1P2与Q1Q2是否相交快... 阅读全文
posted @ 2018-01-29 10:23 Sizaif 阅读(2019) 评论(0) 推荐(0) 编辑