... collision detection problem between convex objects as a linear program. One of the strengths of the proposed methodology is its capability of addressing high speed interframe collision. In addition to the interframe collision detection, experimental data demonstrate that mathematical programming approaches...

... partitions of faces into regions are explored until the smallest number of regions is found. During this process, a linear programming problem is adopted for finding a satisfactory parting direction of a region. Algorithms are presented for the region generating and combining process. Our approach...