Làm thế nào để đối phó với va chạm góc trong 2D?

Tôi đang viết một trò chơi XNA 2d từ trên xuống. Vì đây là lần đầu tiên tôi cố gắng tự viết vật lý và va chạm để học nó.

Bất cứ khi nào người chơi của tôi viết nhân vật cố gắng di chuyển vào vị trí mà giới hạn của nó giao nhau với mép tường, tôi sẽ tìm ra một góc nảy (góc tới = góc phản chiếu) và tôi làm cho người chơi bật ra khỏi tường và tránh va chạm .

Tôi đang gặp khó khăn trong việc tìm ra cách xử lý tình huống sprite của tôi giao nhau với hai cạnh tường đồng thời, ví dụ như nó va vào một góc.

Mã của tôi hiện cho tôi biết rằng hai cạnh tường đã được giao nhau nhưng không phải là cạnh nào nó sẽ chạm đầu tiên và do đó cạnh nào bị bật ra.

Bài kiểm tra toán học để chọn cạnh nào bị bật ra? Thật đơn giản để nhìn thấy khi nhìn vào nó nhưng tôi đang vật lộn để tìm ra bài kiểm tra toán cho nó.

Nếu bạn tính toán bao xa vào Wallcác Player Spriteđã di chuyển, bạn có thể có thể căn cứ trên vùng châu thổ của các tọa độ x và y của các góc được giao nhau. Tôi hy vọng điều đó có ý nghĩa, tôi không thể nghĩ ra cách nào tốt hơn để diễn đạt nó.

Vì vậy, ví dụ, nếu bạn nhìn vào sơ đồ của bạn. Lấy xgiá trị của góc trên cùng bên trái của Player Sprite(sau khi di chuyển) và trừ xgiá trị của góc dưới cùng bên phải của Wall. Làm điều tương tự cho các ygiá trị và sau đó xem cái nào lớn hơn. Điều quan trọng là nếu cái này lớn hơn cái kia, Player Spritecó lẽ giao nhau ở phía đó.

Đây là một ví dụ hình ảnh (đây là phần phụ của hình ảnh của bạn với các dòng của riêng tôi được thêm vào):

Bây giờ, bạn thấy ở đây là dòng màu xanh lớn hơn dòng màu xanh lá cây. Trong trường hợp này, đường màu xanh cũng nằm ở phía mà Player Spritedự kiến ​​sẽ bật ra.

Nếu hai giá trị bằng nhau, chúng đánh đúng vào góc.

Bây giờ, có một vấn đề nhỏ khi làm theo cách này. Nếu Player Spriteđang di chuyển rất nhanh hoặc va chạm rất gần với góc, có thể nó Player Spritecó thể đi xa hơn về Wallhướng sai. Trong trường hợp đó, có lẽ bạn sẽ phải kiểm tra vận tốc của vật chuyển động. (Xem câu trả lời của Nathan Reed .)

Lưu ý: Tôi nghĩ rằng về cơ bản tôi đang cố gắng mô tả phát hiện va chạm SAT mà @Blau đã đề cập, nhưng tôi đã mất một thời gian dài để viết bài này vì vậy tôi sẽ đăng nó bằng mọi cách. Hy vọng nó sẽ giúp bạn một số.

Chuyển vị tối thiểu không phải lúc nào cũng đưa ra câu trả lời đúng cho cạnh nào được đánh trước. Hãy xem xét trường hợp này:

Điều này xảy ra khi vận tốc đủ cao để khối di chuyển khá xa trong một khung hình. Để phát hiện chính xác cạnh nào bị tấn công trước, bạn sẽ cần thiết lập một phương trình tuyến tính để giải quyết thời gian va chạm với mỗi cạnh. Trong trường hợp này được mô tả trong sơ đồ của OP, các phương trình liên quan là:

timeXCollision = (player.left - wall.right) / -player.velocity.x
timeYCollision = (wall.bottom - player.top) / player.velocity.y

(Đây là giả sử hệ tọa độ Y-up, Y-up.) Nói chung, bạn phải sử dụng các dấu hiệu của các thành phần X và Y của player.velocity để xác định cặp cạnh nào cần được kiểm tra. Dù sao, một khi bạn có thời gian va chạm được tính toán, trước đó của hai là va chạm bạn cần xử lý.

Bạn cần phát hiện va chạm SAT

Về cơ bản, bạn cần tìm vectơ chuyển vị tối thiểu được trừ vào một trong các đối tượng để chúng không giao nhau.

Trong ảnh của bạn sự dịch chuyển tối thiểu là đoạn màu cam.

Đã trả lời một câu hỏi tương tự ở đây

Bạn có thể muốn xem xét việc kiểm tra các vị trí trước đó-

Ví dụ: nếu bên trái của bạn trước đây ở bên phải của họ và bạn đang va chạm, thì đã xảy ra va chạm tay phải.

Nếu bạn làm điều này, chỉ cần giải quyết các va chạm trục y, kiểm tra xem bạn có va chạm với bất cứ điều gì không, sau đó giải quyết các va chạm trục x.