TL; DR:
Các đối tượng trò chơi của bạn không biết về nhau và họ cũng không thực hiện kiểm tra đối với các đối tượng khác. Bạn tạo một mô hình phát hiện va chạm và giải quyết va chạm để kiểm tra các đối tượng trò chơi của bạn và thực hiện các hành động thích hợp để mô phỏng vật lý trò chơi của bạn.
Đồ đạc tốt
Từ những nỗ lực trước đây trong việc viết phát hiện va chạm và đọc cuốn sách này , có hai giai đoạn để phát hiện va chạm và giải quyết va chạm. Giai đoạn đầu tiên (phát hiện va chạm) là một đường chuyền sớm, nơi bạn xác định xem hai đối tượng có thể có va chạm tiềm năng hay không. Nếu bất kỳ hai đối tượng nào tạo thành va chạm tiềm năng, thì bạn sẽ chuyển các đối tượng này sang giai đoạn thứ hai (độ phân giải va chạm) để chạy kiểm tra hạt mịn hơn đối với các đối tượng và cố gắng giải quyết va chạm.
Ở đâu đó trong công cụ / trò chơi của bạn, bạn sẽ nắm giữ một loạt tất cả các đối tượng trong thế giới của bạn. Trên mỗi khung hình, bạn sẽ lặp qua mảng và kiểm tra từng đối tượng với mọi đối tượng khác bằng một phát hiện va chạm hộp / hình cầu giới hạn đơn giản.
Mã giả:
dectectCollisions(objects)
{
for(objectA in objects)
{
for(objectB in objects)
{
if(objectA != objectB) //ignore self
{
if(BoundingSpheresIntersect(objectA, objectB))
{
collisionResolver.addObjects(objectA, objectB);
}
}
}
}
}
Kiểu vòng lặp này khá kém hiệu quả nhưng không có chỗ để cải thiện thông qua việc sử dụng phân vùng không gian như là một sự khởi đầu cho các đối tượng được đảm bảo cách nhau quá xa để va chạm.
Sau khi kiểm tra hai vật thể có va chạm tiềm năng (tức là cả hai vật thể đủ gần để va chạm), các vật thể được truyền đi để thực hiện thói quen phát hiện va chạm chính xác hơn.
Hãy tưởng tượng bạn có hai đa giác có hình dạng và kích thước ngẫu nhiên đủ gần để có thể giao nhau nhưng không phải do hình dạng của chúng:
Sử dụng các quả cầu giới hạn, hai vật thể này sẽ tạo ra dương tính giả cho một vụ va chạm tiềm năng. Đây là nơi sau đó bạn sẽ thực hiện một đường chuyền kỹ lưỡng hơn để xác định xem hai đối tượng có thực sự giao nhau hay không.
Khi bạn đã tìm thấy một vụ va chạm thực sự, bước giải quyết va chạm của bạn sẽ thực hiện hành động thích hợp để giải quyết các đối tượng bằng cách áp dụng các lực hoặc khoảnh khắc tùy thuộc vào độ chi tiết và nhu cầu của vật lý trò chơi của bạn.
Với suy nghĩ này, bạn có thể trừu tượng hóa toàn bộ quá trình phát hiện và giải quyết va chạm để các đối tượng của bạn không cần biết gì về nhau, cũng như quá trình cần thiết để xác định và giải quyết va chạm. Hai lớp / người quản lý xử lý việc này cho bạn chỉ cần biết các thuộc tính cơ bản của từng đối tượng để thực hiện kiểm tra nhanh và bẩn cho các va chạm và sau đó cần phải kiểm tra kỹ hơn.