•jpqr is a mask; = 1 if p and r are in but q is out; = 0 otherwise
•Let there be one such mask for every combination of 3 points, and let each mask have a weight of 1
•Calculate S jpqr
•If S jpqr = 0 the figure is convex
•If S jpqr ³1 the figure is not convex