几种常用算法与判断线段相交

所需积分/C币: 32
浏览量·561
DOC
40KB
2013-04-09 20:35:36 上传
身份认证 购VIP最低享 7 折!
u010230554
  • 粉丝: 0
  • 资源:
    2
前往需求广场,查看用户热搜
上传资源 快速赚钱
精品专辑
内容简介:下面这个函数在我写的计算几何库函数里面有,那个库可以在 http://algorithm.126.com/的资源中心 -   代码角 找到。       算法简单说明:   首先判断以两条线段为对角线的矩形是否相交,如果不相交两条线段肯定也不相交。(所谓以 a1b2 为对角钱的矩形就是以两边长为|a1.x – b2.x|和|a1.y – b2.y|以及 a1b2 为对角线的矩形)。如果相交的话,利用矢量叉乘判断两条线段是否相互跨越,如果相互跨越显然就相交,反之则不相交。算法不难,但是一些特殊情况需要考虑到,比如两条相段共线且在断点处相交。下面的代码经过测试了,应该没有 bug,...