test intersection of 2 rectangles

版本 1.1.0.0 (2.0 KB) 作者: timo
Hyperplane separation theorem Author: Dan Oprisan/Timofte Bogdan
531.0 次下载
更新时间 2013/8/29

查看许可证

Two convex objects do not overlap iff there exists a line (called axis) onto which the two objects' projections do not overlap.

SAT suggests an algorithm for testing whether two convex solids intersect or not.

Regardless of dimensionality, the separating axis is always a line. For example, in 3D, the space is separated by planes, but the separating axis is perpendicular to the separating plane.

The separating axis theorem can be applied for fast collision detection between polygon meshes. Each face's normal or other feature directions is used as a separating axis, as well as the cross products. Note that this yields possible separating axes, not separating lines/planes.

If the cross products were not used, certain edge-on-edge non-colliding cases would be treated as colliding. For increased efficiency, parallel axes may be calculated as a single axis.

引用格式

timo (2024). test intersection of 2 rectangles (https://www.mathworks.com/matlabcentral/fileexchange/43230-test-intersection-of-2-rectangles), MATLAB Central File Exchange. 检索来源 .

MATLAB 版本兼容性
创建方式 R2010b
兼容任何版本
平台兼容性
Windows macOS Linux
类别
Help CenterMATLAB Answers 中查找有关 Computational Geometry 的更多信息
致谢

启发作品: iskandervito/S2_tilefinder

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
版本 已发布 发行说明
1.1.0.0

name

1.0.0.0