19-11-2014 дата публикации
Номер: CN104156520A
Принадлежит:
The invention relates to a linear projection based convex-polyhedron collision detection method. The convex-polyhedron collision detection method includes the steps of 1), inputting two convex-polyhedron vertex sets; 2), inputting vertex indexes of each surface of two convex polyhedrons; 3), detecting whether the two convex polyhedrons are separated or not by the aid of the center-line orthographic projection separation detection method, if yes, moving to step 10), and if no, entering step 4); 4), calculating surface friction values of the two convex polyhedrons; 5), constructing an opposite-surface set according to the descending principle of the surface friction values; 6), taking out edges where opposite surfaces concentrate, constructing projection separation line clusters, wherein referring the projection separation line clusters to lambada, namely K=0; 7), if k=lambada, then moving to the step 10), and if not, allowing k=k+1, and projecting the convex polyhedrons on coordinate planes ...
Подробнее