利索-全球专利检索

  1. 登录
  2. 注册
发明授权
US07737997B2 Collision detection of concave bodies using art gallery problem and cube maps 失效
使用艺术画廊问题和立方体地图碰撞检测凹体

Collision detection of concave bodies using art gallery problem and cube maps
摘要：
A method is disclosed. The method includes receiving a first polygon, receiving a second polygon, determining a first distance corresponding to a distance from a first origin of the first polygon to a vertex of the second polygon, the origin of the first polygon and the vertex of the second polygon defining a direction vector, determining, along the direction vector a second distance corresponding to a distance from the first origin of the first polygon to a face of the first polygon; and detecting a collision between the first and second polygons if the second distance is greater than or equal to the first distance.
摘要（中）：

公开了一种方法。 该方法包括接收第一多边形，接收第二多边形，确定对应于从第一多边形的第一原点到第二多边形的顶点的距离的第一距离，第一多边形的原点和第二多边形的顶点 定义方向向量，沿着所述方向矢量确定对应于从所述第一多边形的所述第一原点到所述第一多边形的面的距离的第二距离; 以及如果所述第二距离大于或等于所述第一距离，则检测所述第一和第二多边形之间的碰撞。

公开/授权文献
信息查询
Espacenet
0/0