描述
线段相交测试在计算几何中是经常用到的，给定线段P1P2（P1和P2是线段的两端点，且不重合）、P3P4（P3和P4是线段的两端点，且不重合），判断P1P2和P3P4是否相交。P1P2和P3P4不重合，即指只存在一个点P，它既落在P1P2上又落在P3P4上（含线段的端点）。线段相交测试在计算几何中是经常用到的，给定线段P1P2（P1和P2是线段的两端点，且不重合）、P
阅读背景：
1288: 计算几何练习题——线段相交
来源：互联网
分享到：
