Phát hiện va chạm MMO

Tôi đang xây dựng một máy chủ trò chơi MMO cho một trò chơi 2D và hiện đang thực hiện phát hiện va chạm, và tôi muốn biết tôi nên làm gì.

Hãy nói rằng tôi có 1000 người chơi và 10.000 đối tượng, tôi có nên lặp lại tất cả để xác định xem có va chạm không? Điều này có vẻ hơi đắt tiền.

Tôi có thể tách thế giới thành các phần và lặp lại mọi đối tượng cho mỗi người chơi trong phần đó.

Tôi muốn biết một số ý tưởng khác hoặc những gì là tiêu chuẩn. Cách tốt nhất để máy chủ MMO xử lý phát hiện va chạm là static objectsgì?

1. Thế giới bị tách thành nhiều phần thực sự là bước đầu tiên bạn nên thực hiện, với mỗi phần được xử lý riêng biệt.

2. Đối tượng tĩnh ? Hoàn toàn tĩnh theo nghĩa là chúng không bao giờ di chuyển, và không bao giờ biến mất? Sau đó, bạn có thể chỉ cần kết hợp các đối tượng này vào bất kỳ cấu trúc dữ liệu nào bạn đang sử dụng để điều hướng người chơi trên thế giới (chẳng hạn như lưới , lưới điều hướng hoặc biểu đồ khả năng hiển thị ). Không cần thực hiện bất kỳ phát hiện va chạm cá nhân. Điều này có thể được thực hiện thủ công bởi các nhà thiết kế hoặc tự động bởi động cơ như một bước tiền xử lý của đường ống nội dung.

3. Mặt khác, nếu bạn thực sự muốn thực hiện phát hiện va chạm giữa các thực thể động bên trong mỗi khối, tùy thuộc vào số lượng thực thể đồng thời dự kiến ​​mà bạn có thể hưởng lợi từ việc sử dụng cấu trúc dữ liệu phân vùng không gian (như tứ giác hoặc lưới ) để giảm số lượng thực thể cần phải lặp đi lặp lại. Nói chung, nghiên cứu chủ đề rộng hơn về phát hiện va chạm pha rộng (không có ý định chơi chữ) bao gồm các kỹ thuật phân chia không gian đã nói ở trên cũng như các phương pháp khác như quét và cắt tỉa .