Collision detection: Difference between revisions

Revision as of 15:25, 14 August 2024

Revision as of 08:39, 28 August 2024

Line 127:

archive-url=https://web.archive.org/web/20120728180104/http://www.stonybrook.edu/libmap/coordinates/seriesa/no2/a2.htm |

archive-date=2012-07-28 |

url-status=dead }}</ref> Bounding boxes are typically used in the early (pruning) stage of collision detection, so that only objects with overlapping bounding boxes need be compared in detail. <ref>{{cite journal

| author= Gan B, Dong Q

| title= An improved optimal algorithm for collision detection of hybrid hierarchical bounding box

| date= 2022

| journal = Evolutionary Intelligence 15:2515–2527

| doi= 10.1007/s12065-020-00559-6

| url= https://www.researchgate.net/publication/348937861_An_improved_optimal_algorithm_for_collision_detection_of_hybrid_hierarchical_bounding_box }}</ref>.

=== Triangle centroid segments ===