![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
相交算法
几何图形的碰撞检测算法。例如:线段与线段、线段与矩形、矩形与矩形、圆与矩形、矩形与多边形、多边形与多边形、点与多边形等等(intersection)
雷鸣_IT
1,纸上得来终觉浅,绝知此事要躬行。
2,黑发不知勤学早,白首方悔读书迟。
展开
-
算法中常用的术语=》基础知识
1,空间复杂度:空间复杂度(Space Complexity)是对一个算法在运行过程中临时占用存储空间大小的量度,记做S(n)=O(f(n))空间复杂度_百度百科2,时间复杂度:的时间复杂度是一个函数,它定性描述该算法的运行时间。时间复杂度百度百科...原创 2021-10-17 17:38:51 · 186 阅读 · 0 评论 -
算法四:如何判断一个点是否在三角形内(叉乘)
1,已知三角形三个点,判断另一个点是否在三角形内思路1:使用向量叉乘判断。如果每条三角的边与改点的向量叉乘 都朝一个方向,即该点在三角形内。否则不在原创 2021-10-17 17:24:57 · 985 阅读 · 0 评论 -
算法三:线段与线段相交
、、、原创 2021-10-14 11:07:26 · 78 阅读 · 0 评论 -
算法二:圆与圆的碰撞
已知两圆心坐标:function circleCircle (a, b) { //两点距离 var distance = a.position.sub(b.position).mag();//是否小于两圆半径和 return distance < (a.radius + b.radius);}原创 2021-09-26 19:36:28 · 145 阅读 · 0 评论 -
算法一:矩形与圆的碰撞
资料:怎样判断平面上一个矩形和一个圆形是否有重叠? - 知乎原创 2021-09-26 15:22:28 · 608 阅读 · 0 评论