Separating Axis Theorem (SAT) Explanation

Separating Axis Theorem (SAT) Explanation

Separating Axis Theorem (SAT) is a technique for calculating collisions between convex polygons.

I’m by no means an expert on it, but after the need arose for me to do some collision detection I did a pile of reading and finally got it working in ActionScript 3.

I thought I would share what I learned in the hope others wouldn’t suffer so much                                     </div>
                                </div>
            </article>
</div>
<script>
    // 敏感词替换
    ~function(blogSensitiveWords){
        if(blogSensitiveWords){   
            var getContentViews = document.getElementById( 1 ? str += repeatTimes(str, --num): str; } for(var i = 0; i < keyWordsArr.length; i++){ var keyWordsJson = {} ; keyWordsJson.key = keyWordsArr[i]; keyWordsJson.value = repeatTimes("*",keyWordsArr[i].length); keyWordsJsonArr.push(keyWordsJson); } var reg; for(var i = 0; i < keyWordsJsonArr.length; i++){ var item = keyWordsJsonArr[i]; reg = new RegExp(item.key+"(?!([^<]*>)|([^<]*<\/a>))","ig"); contentViewsInnerHTML = contentViewsInnerHTML.replace(reg,item.value); contentTitleInnerHTML = contentTitleInnerHTML.replace(reg,item.value); } getContentViews.innerHTML=contentViewsInnerHTML; getContentTitle.innerHTML=contentTitleInnerHTML; } }(blogSensitiveWords)

  • 点赞
  • 评论
  • 分享
    x

    海报分享

    扫一扫,分享海报

  • 收藏
  • 手机看

    分享到微信朋友圈

    x

    扫一扫,手机阅读

    • 文章举报
  • 关注

Tutorial 2 - Extending the method of separating axis for collision response

02-27
separation axis

凹凸实验室

02-16 451

“等一下,我碰!”——常见的2D碰撞检测

“碰乜鬼嘢啊,碰走晒我滴靓牌”。想到“碰”就自然联想到了“麻将”这一伟大发明。当然除了“碰”,洗牌的时候也充满了各种『碰撞』。好了,不废话。直入主题——碰撞检测。在 2D 环境下,常见的碰撞检测方法如下:外接图形判别法轴对称包围盒( Axis-Aligned Bounding Box),即无旋转矩形。圆形碰撞圆形与矩形(无旋转)圆形与旋转矩形(以矩形中心点为旋转轴)光线投射法分离轴定理其他地图格子划......
还能输入1000个字符

11-15 799

凸优化-真锥和分割超平面

26 May 2015在引入分割超平面和支持超平面的概念之前,首先简要介绍一下集合中的泛化不等式和最值为题。1. 真锥首先我们定义一个概念——真锥(proper cone),一个凸锥是真锥,如果满足:K是凸集;K是闭合的;K是实心的(内部非空,如射线不是真锥);K是点集(不包含直线,也就是说如果和都属于该凸锥,那么)。 在真锥上我们可以定义泛化不等式(generaliz...

Yorhom's Game Box

02-05 1万+

碰撞检测之分离轴定理算法讲解

本文翻译自@sevenson的文章 Separating Axis Theorem ( SAT) Explanation 。原文作者用的是ActionScript 3来编写算法,不过文中主要讲述的还是算法原理,我想一旦算法原理被我们掌握了,选择什么编程语言来实现算法都是次要的事情了。 本人并非英文专业,所以文中翻译得有不妥或疏漏之处,欢迎各位指正,谢谢!正文如下:分离轴定理(英文简称 SAT)是一项用于...

yydcj的专栏

10-22 136

分离轴定理解决矩形碰撞问题

引自http://www.gamedev.net/reference/programming/features/2dRotatedRectCollision/ 2DRotated Rectangle Collision by Eric Meythaler IntroductionWhile working on a project for s...

11-17 18

Separating Axis Theorem(SAT)

引用:http://vision.twbbs.org/~jen/?p=78 SAT為一種可快速偵測不規則凸多邊是否碰撞的演算法,他的概念如下:給予兩個凸多邊形物體,如果我們能找到一個軸,使得兩個在物體在該軸上的投影互不重疊,則這兩個物體之間沒有碰撞發生,該軸並稱為其 Separating Axis。 (紅色軸線)對於2D的例子來說,可能存在的 Separating Axis為垂......

linuxheik的专栏

05-13 964

Separating Axis Theorem(分离轴理论)Raycast

Separating Axis Theorem(分离轴理论) 在学习Ray-Box检测之前,首先来学习一些这个分离轴理论! 先说二维情况,一句话 Two convex polygons do not intersect if and only if there exists a line such that the projections of the ...

linuxheik的专栏

05-13 647

SAT (Separating Axis Theorem)

Skip to contentHomeDownloadGitHubMaven CentralAboutNewsDocumentationGetting StartedFAQSamplesAdvancedJointsPerformanceJavadocsChange LogLicenseSourceForumBlog SAT ( Separating Axis Theorem)Posted on...
©️2020 CSDN 皮肤主题: 大白 设计师: CSDN官方博客 返回首页
实付 0元
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值

你可能感兴趣的:(obb)