一个简单的多矩形碰撞算法，有快于N^2的方法吗
答案:2 悬赏:60 手机版
解决时间 2021-04-08 04:35
- 提问者网友：雨不眠的下
- 2021-04-07 12:04
一个简单的多矩形碰撞算法，有快于N^2的方法吗
最佳答案
- 五星知识达人网友：山河有幸埋战骨
- 2021-04-07 13:31
肯定有啊，一般这种东西都是具体情况具体分析的
一般处理碰撞可以用扫描线算法，也就是固定分辨率的长宽高扫描。这样的话最坏复杂度取决于图像分辨率大小。如果放在数值处理上，（也就是只判断相交与否）那么可以首先将矩形存储为四个顶点的坐标，然后对坐标离散化处理。之后再作扫描线。算法复杂度会较N^2有很大提高。特别是在处理非特定数据时，算法如果不退化的话会很快的。
一般处理碰撞可以用扫描线算法，也就是固定分辨率的长宽高扫描。这样的话最坏复杂度取决于图像分辨率大小。如果放在数值处理上，（也就是只判断相交与否）那么可以首先将矩形存储为四个顶点的坐标，然后对坐标离散化处理。之后再作扫描线。算法复杂度会较N^2有很大提高。特别是在处理非特定数据时，算法如果不退化的话会很快的。
全部回答
- 1楼网友：毛毛
- 2021-04-07 14:23
有的
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯