原文:http://www.cnblogs.com/buaashine/archive/2012/11/12/2765691.html
线段相交的检测,哦天哪原来库程序员把这些事情都干了!我还在傻傻地想线段相交算法!实在是太勤奋了!
ccpLineIntersect(p1, p2, p3, p4, &s, &t); // 返回p1为起点p2为终点线段1所在直线和p3为起点p4为终点线段2所在的直线是否相交,如果相交,参数s和t将返回交点在线段1、线段2上的比例
// 得到s和t可以通过 p1 + s * (p2 - p1) 或 p3 + t * (p4 - p3) 求得交点。
ccpSegmentIntersect(A, B C, D) // 返回线段A-B和线段C-D是否相交
ccpIntersectPoint(A, B, C, D) // 返回线段A-B和线段C-D的交点
网友评论