首页 > 其他 > 详细

Separating Axis Theorem(SAT)

时间:2020-02-11 18:20:40      阅读:68      评论:0      收藏:0      [点我收藏+]

参考 http://www.dyn4j.org/2010/01/sat/

SAT: 用来判断两个Convex是否相交。同时可以找到而者minimum penetration vector。

  • 凹多边形可以拆成多个凸多边形
  • 如果能找到一个Axis,两个convex的投影不交叉,那么这两个convex也不会intersect
  • 两个convex不intersect的充要条件是 所有axis上的投影都不交叉。也就是说,如果只要有一个axis上投影不交叉,那么就不会intersect
  • “所有的Axis”怎么找:二维情况下,就是多边形每条边的法线。
  • 根据投影可以计算出一个距离,挪动这个距离而者会分块。

如何判断一个矩形是否和一个圆相交。

技术分享图片

 

Separating Axis Theorem(SAT)

原文:https://www.cnblogs.com/redips-l/p/12296101.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!