摘要:
"求线段交点"是一种非常基础的几何计算, 在很多游戏中都会被使用到.下面我就现学现卖的把最近才学会的一些"求线段交点"的算法说一说, 希望对大家有所帮助.本文讲的内容都很初级, 主要是面向和我一样的初学者, 所以请各位算法帝们轻拍啊 嘎嘎引用已知线段1(a,b) 和线段2(c,d) ,其中a b c d为端点, 求线段交点p .(平行或共线视作不相交)===============================算法一: 求两条线段所在直线的交点, 再判断交点是否在两条线段上.求直线交点时 我们可通过直线的一般方程 ax+by+c=0 求得(方程中的ab
阅读全文
posted @ 2012-06-19 16:45
MaptileDownloader
阅读(20531)
推荐(3)
编辑