gpt4 book ai didi

algorithm - 确定非凸二维图形碰撞的良好算法

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:25:39 25 4
gpt4 key购买 nike

能否请您提供一些关于 2D 非凸图形的良好碰撞检测算法的信息(或推荐一篇文章)?

谢谢!

最佳答案

<删除>尝试这个:
http://www.cs.man.ac.uk/~toby/alan/software/
请注意,它不是免费用于商业用途。


有关更多详细信息,您可以继续这个类似的问题:

A simple algorithm for polygon intersection


判断两个simple多边形相交:

如果两个简单的多边形有一个非空交点,那么会发生以下情况之一:

A) 其中一个在另一个的内部有一个角。
B)其中一个在另一个的内部有一个完整的边缘(该边缘的角不一定在内部)。这意味着该边缘的中间将在内部。
C) 多边形相同。
D) 有两条边以一定角度相交。交点不是任何多边形的角。

您需要做的是检查多边形是否相同(具有相同的角),或者其中一个角或边的中间之一位于另一个多边形的内部,或者是否有两条边在角落以外的其他地方相交。

Determining if a point lies on the interior of a polygon.

关于algorithm - 确定非凸二维图形碰撞的良好算法,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4562848/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com