- 博客(1)
- 收藏
- 关注
RSS订阅原创 判断两线段是否相交-考研真题
之前在网上看到一篇利用向量内积来判断线段是否相交的例子，自己也曾尝试过去书写这样的算法，但是在书写过程中发现，由于该算法涉及的知识包括向量叉乘和点乘公式以及行列式计算等，导致算法的可读性不强，有些地方难于理解。故利用中学的几何知识重新书写判断线段相交的算法，新的算法运算快捷且简单易懂。下面便是详细介绍：如题：书写算法判断线段p1p2与线段p3p4是否相交。核心思想其实非常的简单：这里将
2015-12-06 14:56:31
788
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人