Jasin Yip

标签 兔妮妮历险记 下的文章

包含算法:判断一个矩形是否在圆内的方法

前言

由于最近开发「兔妮妮历险记」,使用或者研究了挺多值得记录及分享的关于图形类的算法,所以打算有时间就整理一下,分享给大家。

个人非常喜欢 CoffeeScript,所以如果需要代码描述的,将会用 CoffeeScript 描述。

由于是第一篇,所以先挑个简单的写了~

算法

其实思路挺简单的,主要是判断矩形的四个点与圆的圆心距离,是否都小于圆的半径。

Group Created with Sketch.

计算两点之间的距离

要算两点之间的距离是非常容易的,设 A(x1, y1)、B(x2, y2),则有

$$ |AB|=\sqrt{(x1-x2)^2+(y1-y2)^2} $$

嗯……其实比较简单,以后继续分享~