Искам да използвам сумата на Минковски, за да предвидя точната точка на сблъсък между две изпъкнали форми. Според моето разбиране точката, в която векторът на скоростта се пресича със сумата на Минковски, е количеството, което трябва да преместя обекта си по вектора, така че те просто да се докоснат (вече знам, че ще се сблъскат). Ето пример за това, което имам предвид (за простота използвах правоъгълници):
Искам да кажа, че мога просто да изчисля пресечната точка с всяка линия на изпъкналата обвивка и просто да използвам най-близката, но това изглежда ужасно неефективно. Идеята ми беше да изчисля симплекса, който е най-близо до вектора, но нямам идея как най-добре да го направя. Намерих алгоритъм, който изчислява най-малкото разстояние между обектите или по-точно най-малкото разстояние от сумата на Минковски до началото (http://www.codezealot.org/archives/153). Една част от алгоритъма се опитва да намери симплекса, който е най-близък до произхода, което е нещо, което искам да направя. Опитах се да го променя според моите нужди, но не успях. За мен звучи така, сякаш трябва да има много просто решение, но не съм толкова добър с векторната математика.
Надявам се да изясня проблема си, тъй като английският ми не е толкова добър :D