Tôi có hai lưới tam giác (hãy để tôi gọi chúng là A và B). Các mắt lưới có thể rất lớn (10.000 - 100.000 đa giác). Tôi muốn tìm mọi điểm trong A tam giác gần nhất từ lưới B.
Có một cách nhanh chóng để làm điều đó? Có một giải pháp gần thời gian thực tồn tại?
Tôi tìm thấy một số bài viết mô tả các cách để tìm khoảng cách từ một điểm đến một tam giác và tôi biết một chút về kd-tree / bvh-tree. Do đó tôi có thể tìm thấy một số hình tam giác đủ gần với điểm đã chỉ định và sau đó tôi có thể tìm thấy hình tam giác bằng lực vũ phu.
Nhưng tôi đoán rằng phương pháp này sẽ không đủ nhanh.