Làm thế nào để phát hiện va chạm giữa các đối tượng chuyển động nhanh

Question

Nói chung để phát hiện va chạm trong các trò chơi vải tôi sử dụng một cái gì đó như:

function collides(a, b) { 
    return a.x < b.x + b.width && 
    a.x + a.width > b.x && 
    a.y < b.y + b.height && 
    a.y + a.height > b.y; 
} 

Nhưng điều này chỉ phát hiện va chạm nếu các đối tượng được chạm vào thời điểm khung được xử lý. Nếu tôi có một sprite có tốc độ (tính bằng pixel/frame) lớn hơn chiều rộng của một chướng ngại vật trong đường đi của nó, nó sẽ đi qua chướng ngại vật mà không bị va chạm được phát hiện.

Làm cách nào để kiểm tra nội dung giữa sprite và điểm đến của nó?

Answer 1

Đó thường là một vấn đề khó khăn và đối với giải pháp chất lượng cao, chẳng hạn như thư viện Hộp thư 2D sẽ hữu ích.

Giải pháp nhanh chóng và bẩn (cho kết quả dương tính giả trên các đối tượng chuyển động theo đường chéo) - kiểm tra va chạm giữa các hộp bao phủ vị trí của đối tượng trong khung và trước đó.

Thay vì sử dụng a.xmin(a.x, a.x - a.velocity_x), thay vì sử dụng a.x + a.widthmax(a.x + a.width, a.x + a.width - a.velocity_x) vv

Nếu đối tượng đang chuyển động nhanh là nhỏ (một viên đạn), sau đó kiểm tra va chạm giữa dòng (từ nguồn gốc của nó đến nguồn gốc + vận tốc) và các hộp vật khác.

Answer 2

Bạn nên sử dụng toàn bộ khu vực được quét (trong khoảng thời gian cập nhật) bởi đối tượng chuyển động làm hộp giới hạn để kiểm tra đối với vật cản.