如何找到重叠的项目?

时间:2009-07-28 11:55:46

标签: .net algorithm math geometry

是否可以找出一个绘图线不在水平或垂直位置)重叠(或触及)任何其他项目(如线,矩形,圆形等)。请通过示例告诉我可能性和解决方案。

感谢您对此进行调查......

3 个答案:

答案 0 :(得分:5)

当然有可能。查看Collision Detection。某些库和语言具有某些功能,这使其比其他功能更容易。您需要提供有关申请的更多详细信息,以获得更具体的帮助。

答案 1 :(得分:1)

检查Google的分离轴定理。它广泛用于碰撞检测,因为它几乎适用于任何多边形/对象

答案 2 :(得分:0)

为此,您需要计算与您的线和其他线,矩形,圆等等的交点/碰撞...

对于两条线的交点,您需要计算交点坐标并检查它们是否在场景的边界内。

对于直线和圆的交点,您需要计算直线与圆心之间的距离:如果此距离大于半径,则没有交点。