This video explains how to discern whether a 2D shape is concave or convex. The focus is on polygons, but there are some brief comments regarding how it could apply to shapes that are not polygons.
No download links available.