2019年6月2日
几何常用算法与判断线段相交【转】
摘要： 下面这个函数在我写的计算几何库函数里面有，那个库可以在http://algorithm.126.com/的资源中心 - 代码角 找到。 算法简单说明： 首先判断以两条线段为对角线的矩形是否相交，如果不相交两条线段肯定也不相交。 （所谓以a1b2为对角钱的矩形就是以两边长为|a1.x – b2.x|和 阅读全文
posted @ 2019-06-02 03:26 Ciel Water 阅读(3037) 评论(0) 推荐(0) 编辑