[%] 사각형 두 개가 서로 겹치는지의 여부를 판단하는 알고리즘을 뭐라고 부름?

[익명(119.195)]

꼭지점 abcd를 가지는 사각형과 꼭지점 pqrs를 가지는 사각형이 있을 때

이 두 사각형이 겹치는지 여부를 판단하는 함수를 쓰고 싶은데

검색해보려고 해도 이런 일반화된 알고리즘을 뭐라고 부르는지 잘 모르겠음 ㅠ

[0xrgb(0xrgb)]

collision check

[0xrgb(0xrgb)]

https://en.wikipedia.org/wiki/Collision_detection

[0xrgb(0xrgb)]

일반적으로 하려면 좀 짜증나서 보통 직접구현하는 정도는 직사각형 두 개나 원 같은것만 함

[익명(119.195)]

정원같은경우에는 바로 알고리즘 떠오르는데 사각형부터 뇌정지옴 걍 라이브러리에 포함된거 쓰는게 낫겠다

[익명(119.195)]

ㄱㅅㄱㅅ

[liliilli(125.188)]

pqrs 가지고 mi_n(x, y) 와 max(x, y) 을 가지는 타입을 만들어서 d1, d2 를 만들고, (d1.max.x > d2.mi_n.x && d1.mi_n.x < d2.max.x) 랑 x 에서 한걸 y 에서도 하게 해서 bool으로 넘기기