Phát Hiện Va Chạm Bằng Thuật Toán QuadTree C++ | Đồ Họa Máy Tính Cơ Bản

ĐỒ HOẠ MÁY TÍNH CƠ BẢN: VA CHẠM GIỮA HAI HÌNH TRÒN VÀ TỐI ƯU BẰNG QUADTREE
Mình rất hay chơi game và đa phần là các game đồ hoạ và gameplay rất hay (microsoft flight sim 2020, euro truck sim, cs2, gta v,…). Trong suốt qua trình chơi những tựa game, mình đã ấn tượng và tò mò bởi các hiệu ứng vật lý, logic,… có trong game. Vì thế mình đã bắt đầu tìm hiểu thêm về đồ hoạ máy tính và biết được các khái niệm cơ bản về va chạm và các thuật toán tối ưu.
Đây là video chỉ thuật toán đầu tay nên sẽ còn nhiều sai sót. Những video sau mình sẽ học thêm thư viện vẽ của 3blue1brown.
Tài liệu:
Truyền cảm hứng: • Building Collision Sim...
Thư viện SFML: sfml-dev.org
Verlet: algorithm-arch...
Va chạm đàn hồi hai hình tròn: imada.sdu.dk/u...
Github: github.com/lds...