一个简单的多矩形碰撞算法,有快于N^2的方法吗

肯定有啊,一般这种东西都是具体情况具体分析的一般处理碰撞可以用扫描线算法,也就是固定分辨率的长宽高扫描。
这样的话最坏复杂度取决于图像分辨率大小。
如果放在数值处理上,(也就是只判断相交与否)那么可以首先将矩形存储为四个顶点的坐标,然后对坐标离散化处理。
之后再作扫描线。
算法复杂度会较N^2有很大提高。
特别是在处理非特定数据时,算法如果不退化的话会很快的。

求MD5碰撞算法,请说明一下在短时间内找到MD5碰撞的算法

晕。

你的问题怎么会到我的推荐里面来?百度太恶心了,记录我的搜索

请问有什么高效简便的矩形碰撞算法

那个时轴对称aabb的碰撞,你旋转后就不灵了,旋转后只能视为两个多边形求了,要么利用物理引擎求,要么自己写算法求。
如果要求效率不高,直接迭代边求交最简单的方法

最后修改日期: 2021年11月3日

作者

留言

撰写回覆或留言

发布留言必须填写的电子邮件地址不会公开。