Đường đi ngắn nhất đến ranh giới cho các lưới tự giao nhau
Author
Venue
SIGGRAPH 2023
Abstract
Chúng tôi giới thiệu một phương pháp tính toán hiệu quả đường đi ngắn nhất chính xác đến biên của một lưới từ một điểm bên trong cho trước trong trường hợp có các giao cắt tự thân. Chúng tôi đưa ra định nghĩa chính thức về các đường đi biên ngắn nhất cho các đối tượng có giao cắt tự thân và trình bày một thuật toán mạnh mẽ để tính toán đường đi biên ngắn nhất thực tế. Phương pháp này cung cấp một giải pháp hiệu quả cho việc xử lý va chạm và va chạm tự thân khi mô phỏng các đối tượng thể tích biến dạng, sử dụng các kỹ thuật mô phỏng nhanh không đảm bảo giải quyết va chạm. Đánh giá của chúng tôi bao gồm các tình huống va chạm tự thân phức tạp với số lượng tiếp xúc hoạt động lớn, cho thấy phương pháp của chúng tôi có thể xử lý thành công chúng với chi phí tính toán tương đối nhỏ.
