Trường khoảng cách ( hoặc biến đổi khoảng cách hoặc bản đồ khoảng cách ) là một cấu trúc có lưới trong đó mỗi ô trong lưới biểu thị khoảng cách ngắn nhất từ ô đó đến một ô với một số thuộc tính khác. Thông thường, "tài sản khác" là một loại ô ranh giới, chẳng hạn như một bức tường mà người chơi không thể vượt qua, hoặc bề mặt của lưới.
Trường khoảng cách có rất nhiều ứng dụng. Bạn có thể tưởng tượng, ví dụ, làm thế nào chúng có thể được sử dụng để thực hiện hướng dẫn di chuyển (bằng cách tạo bản đồ khoảng cách đến các đối tượng nguy hiểm hoặc mong muốn và quyết định di chuyển trọng số của chúng).
Tuy nhiên, bạn đặc biệt hỏi về va chạm. Sử dụng các trường khoảng cách để thực hiện phát hiện va chạm giữa hai đối tượng chuyển động có thể nhanh chóng trở nên kém hiệu quả, vì việc xây dựng lại các trường khoảng cách có thể trở nên rất chậm khi phạm vi của trường phát triển (đặc biệt là trong 3D, mặc dù các phương pháp cải thiện thời gian tạo là một lĩnh vực nghiên cứu ).
Do đó, va chạm trường khoảng cách được sử dụng chủ yếu để phát hiện va chạm của vật thể động với vật tĩnh. Thường xuyên nhất, tôi đã thấy điều này được thực hiện để phát hiện sự va chạm của các vật thể bằng vải (hoặc biến dạng khác) với các vật thể cố định khác trong cảnh .
Một cách thô bạo, điều này được thực hiện bằng cách sử dụng trường khoảng cách đã ký cho đối tượng tĩnh trong đó một dấu (thường âm) biểu thị một ô bên trong lưới và một ô khác (rõ ràng là dương) biểu thị một ô bên ngoài lưới. Các hạt của lưới vải có thể được chuyển thành không gian cục bộ của lưới tĩnh và các vị trí "trước" và "sau" của hạt trong bước mô phỏng vải đã cho có thể được kiểm tra theo trường khoảng cách để xác định xem dấu hiệu có thay đổi không (và do đó một vụ va chạm xảy ra). Đây là phương pháp được thảo luận trong bài báo năm 2003 về mô phỏng vải này , ví dụ.
Lưu ý rằng tôi sẽ không đề xuất sử dụng các trường khoảng cách làm phương pháp phát hiện va chạm duy nhất của bạn. Họ có thể khá hiệu quả cho những gì họ giỏi, nhưng họ không giỏi về mọi thứ. Cách tốt nhất để đạt được phát hiện va chạm hiệu quả là thường xuyên sử dụng nhiều phương pháp, theo thứ bậc, với độ chính xác ngày càng tăng khi bạn đi qua hệ thống phân cấp.
