Judging the Intersection of Convex Polygons by Bracket Method
Ying Chen, Yaogang Du · 2012
In this paper, we study a basic problem based on bracket manipulations in computational geometry: how to judge if two solid convex polygons intersect or not.A key idea in our criteria is that the signs of some brackets of the homogeneous coordinates of the vertices of the two convex bodies are all we need in carrying out the judgment.Experiments show that the uniformity of representation by bracket is significant and efficient in practical computation.