dav#4832
Az általad megadott linken az első módszer a Lin-Canny, a második módszer pedig ennek továbbfejlesztése, a V-clip. Amit én írtam, az pedig a saját továbbfejlesztésem a V-clip-hez, szóval talán jó valamire :)
Én nem beszéltem semmiféle kockáról. Először szerintem is gömbökkel kell ellenőrizni, hogy két test közel van-e, aztán ha igen, akkor jöhet a pontos(abb) számítás. Persze én is butított geometriára gondoltam, sőt, éppen az akart a lényege lenni annak, amit írtam, hogy a lekerekített sarkok miatt sokkal jobban le lehet butítani az ütközési objektumot, mégis jól körülfogja az eredetit. A v-clip-nek egyébként van egy olyan előnye, hogy ha két test az előző frame-ben ütközött, és megjegyzed, hogy melyik két feature-jük érintkezett, akkor valószínűleg a következő frame-ben is ott, vagy annak közelében fognak érintkezni, ilyenkor az algoritmus nagyon gyorsan megtalálja a megoldást.