快速矩形到矩形相交

快速矩形到矩形相交,第1张

快速矩形到矩形相交

这就是将代码转换为Javascript的方式。请注意,正如注释所建议的那样,您的代码和本文的代码中都有一个错字。该功能

r2->rightleft
应该
r2->right < r1->left
并且
r2->bottom top
应该具体
r2->bottom < r1->top
起作用。

function intersectRect(r1, r2) {  return !(r2.left > r1.right || r2.right < r1.left || r2.top > r1.bottom ||r2.bottom < r1.top);}

测试用例:

var rectA = {  left:   10,  top:    10,  right:  30,  bottom: 30};var rectB = {  left:   20,  top:    20,  right:  50,  bottom: 50};var rectC = {  left:   70,  top:    70,  right:  90,  bottom: 90};intersectRect(rectA, rectB);  // returns trueintersectRect(rectA, rectC);  // returns false


欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/zaji/5566473.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-14
下一篇 2022-12-14

发表评论

登录后才能评论

评论列表(0条)

保存